Questions tagged [reference-request]

For questions asking for references from the literature or textbooks on specific topics.

Filter by
Sorted by
Tagged with
1
vote
0answers
35 views

Importance of Polynomial Time Approximation algorithm for special case

I am an MSc student, searching for an interesting topic in operations research for NP-hard problems. I need your opinion and recommendation about: "Searching a polynomial time approximation ...
2
votes
0answers
53 views

Designing Multi Floor Architectural Layouts

Architectural layouts define the position and shape of rooms in 3D space, where windows and water pipes are and as well as how humans travel between rooms (among other things). There is a lot of ...
3
votes
1answer
60 views

optimizing quadratic form over bounded polytope

As a followup to this question, I am looking for references for the problem of maximizing $x^TQx$, where $Q$ is positive definite, subject to linear equality and inequality constraints bounding all ...
2
votes
1answer
100 views

What are some good references for understanding the conjugate gradient method?

Are there any good references that provide an intuitive, motivated, or visual explanation of the conjugate gradient method?
2
votes
1answer
43 views

Elevator Traffic (Queueing Theory) Papers

I am about to start my final year thesis. The topic would be related to the queueing theory, specifically for the elevator traffic systems. I would need to do some literature review before going ...
5
votes
0answers
38 views

Constant-factor approximation algorithms for max-min number partitioning

In the k-way number partitioning problem, the input is a set of numbers and the goal is to partition them into $k$ parts in an optimal way. The most well-studied optimization objective is to minimize ...
6
votes
1answer
77 views

In which time complexity operates the Savings algorithm for the TSP?

In which time complexity operates the Savings algorithm from Clarke and Wright for the TSP? I mean the parallel version of Savings. I think it is in $\mathcal O(|V|\log|V|)$ with V as vertex/node ...
5
votes
1answer
86 views

What are (some of) the best resources for shift scheduling/rostering?

Shift scheduling/rostering is obviously very widely researched, with tons of papers around it. I found the review papers by Van den Bergh et al. [1] and Ernst et al. [2], but am looking for something ...
12
votes
5answers
1k views

Is Hillier F. Introductory to Operations Research a good book for a data analyst interested in Operation Research field?

Is Hillier F. Introduction to Operations Research a good book for a data analyst? I was particularly interested in Operations Research especially when I was reading about the history about this area: ...
4
votes
1answer
89 views

Maximizing sum of step functions under single linear constraint

I am trying to efficiently solve the following optimization problem: \begin{align}\max_{b \in \mathbb{R}_+^D}&\quad\sum_{n=1}^{N}\operatorname H(b^T w^{(n)} - c^{(n)}) \\\text{s.t.}&\quad\sum_{...
7
votes
2answers
290 views

Is there a ranking of heuristics for the travelling salesman problem?

Does a ranking of TSP heuristics exist that is based on the quality of the solutions? For example a paper or another resource that compares the performance of TSP heuristics like the nearest neighbour,...
0
votes
0answers
114 views

Set Covering and Column Generation

I need some set covering and column generation examples in OR-Tools python. If anyone can provide or direct me to some resources that would be great..!
3
votes
0answers
47 views

Popup facility location

I was searching through articles for popup facility location and could not find anything devoted to it. If anyone has come across it, can someone guide me to some papers?
2
votes
2answers
112 views

Scheduling of planned orders while respecting certain stock levels

I am searching for the academic name of the problem of computing a valid schedule for planned order. More precisely, The problem consists of: list of orders O, available vehicle per day K, and the ...
3
votes
1answer
87 views

Extreme points for capacitated flow polytope

Given a network as a directed acyclic graph with a source and sink, and non-negative edge capacities, I am interested in the extreme source-sink flows. More formally, I am interested in a ...
5
votes
0answers
20 views

What are some references for Fluid and Diffusion models in Queuing?

In queuing theory and stochastic process, there are many papers that have applied fluid and diffusion models to approximate the original models. However, the concepts and basics of these models are ...
7
votes
1answer
97 views

Reference for algorithms and complexity

What kind of background in algorithms and complexity theory is needed to fully understand the computational aspects of an OR paper. To be specific, I am not always sure when a paper says 'XYZ problem ...
7
votes
1answer
110 views

Is there any academic reference which suggests/uses dual values as initialization of Lagrangian multipliers?

The Lagrangian relaxation approach is used to generate lower (upper) bounds for minimization (maximization) problems by moving some constraints to the objective function and multiplying them by "...
3
votes
4answers
207 views

Book recommendations on OPL

Are there any good books that teach how to work with OPL in CPLEX? I searched but I didn't find any.
4
votes
3answers
196 views

Overview of the different areas of OR and optimization

I am somewhat new to OR. I have taken up courses on Linear Programming, Game Theory and Queueing Theory and I know a bit of Dynamic Programming. Soon I shall be doing a project on OR or Optimization ...
3
votes
2answers
120 views

Literature for building solver portfolios

A portfolio of solvers is a collection of solvers with different configurations that share CPU time, CPU cores, and memory resources and try to get an answer as soon as possible. Solvers might also ...
1
vote
1answer
161 views

References to publications on representation of any boolean function as a system of linear inequalities

It is known that any boolean function may be represented, in some sense, as a system of linear inequalities. But my rather intensive literature search brought a little references. I will appreciate ...
2
votes
1answer
103 views

Any good resource for solving power system optimization in GAMS?

I am looking for some resources to learn the modelling tricks of GAMS in power system optimisation problems.
5
votes
1answer
110 views

Logic-based Benders decomposition with integer master variables

I am looking for a paper/study in which a Logic-based Benders decomposition (LLBD) framework is used when the master problem is associated with integer variables (not specifically binary). In general ...
2
votes
0answers
103 views

Recommendations on Operations Statistics/Analytics Approaches/Materials

I'm an operations data analyst. I was wondering if I can get recommendations on books/videos on statistical models specific to optimizing business operations through analytics and statistical modeling....
12
votes
6answers
933 views

Where can I find documentation on good practices for efficient formulations of a problem?

I am sort of new to mathematical optimization and have to build some fairly complicated models for my thesis. I was wondering where I could find literature to help me develop more efficient versions ...
3
votes
2answers
79 views

IP model for k-rooted spanning forest

I am looking for an IP model for finding a $k$-rooted minimum spanning forest on an undirected graph $G$. Given a set of roots $R$ and a set of nodes $N$ $(R\cap N=\emptyset)$, I would find a forest ...
8
votes
1answer
65 views

Real-life timetabling problems in education

I am looking for papers/resources that deal with timetabling problems in education. I want the resources to cover as much information as possible: I don't have enough contact with people who are ...
8
votes
5answers
681 views

Paper suggestions on local search algorithms

I am looking for papers (or any resources) that go deep into the details of implementing local search algorithms. I don't want an introductory paper on the subject. Rather, I would prefer a survey ...
6
votes
3answers
605 views

Textbook recommendation for linear programming decomposition fundamentals

I am looking for a textbook on linear programming decomposition fundamentals. The book should be clear and easy-to-follow for self study and should include examples to illustrate the concepts.
4
votes
1answer
74 views

Does anybody know the complexity of finding a maximum clique in circulant graphs?

I would be interested in knowing if finding a maximum clique in circulant graphs is NP-hard? Does anybody have any pointers or papers to suggest?
5
votes
0answers
55 views

Reference request — fishery yield optimization

I'm looking for references to do a review of research on managing fisheries in industry. I've seen adaptions of population growth models which include some harvesting constant or function and was ...
7
votes
2answers
99 views

How to learn about some general Issues related to solvers?

I have found the following slides of talks: Consistency in solvers Performance variability in mixed integer programming I am looking for similar resource (slides, videos, articles, etc.) that treats ...
4
votes
1answer
167 views

VRP book recommendations

I am looking for a book recommendation on the VRP and variants. I am encountering VRP-like problems more and more in my work and would appreciate a reference.
7
votes
2answers
115 views

Measuring performance of Genetic Algorithms

I'm looking for information concerning Genetic Algorithm (GA) outputs reliability. I've found some papers applying metaheuristics that have run their algorithms 30 times and got the best solution ...
11
votes
3answers
471 views

Are there explainability approaches in optimization?

In the machine learning community there is the big topic of explainability, where you want to make the solution of ML models explainable or derive explainable models. This is also interesting for ...
1
vote
1answer
193 views

Textbook recommendation for multiple traveling salesman problem transformation to standard TSP

I am looking for a good textbook explaining: "Transformation of Multiple Traveling Salesmen Problem to the Standard Traveling Salesman Problem."
4
votes
1answer
116 views

k -MST problem based on Miller-Tucker-Zemlin subtour elimination constraints

Where can I find the formulation of the $k$-MST ($k$-minimum spanning tree) problem as (mixed) integer linear program based on Miller-Tucker-Zemlin subtour elimination constraints (MTZ)?
16
votes
1answer
658 views

Deep Reinforcement Learning for General Purpose Optimization

Recently, I attended a very nice talk given by someone at the place I work about applying Deep Reinforcement Learning (DRL) for a design optimization problem. It was particularly interesting to me ...
2
votes
0answers
89 views

Are there any optimization problems related to preventing COVID-19 transmission?

I am talking about optimization problems related to spraying disinfectants in public spaces which prevents COVID-19 transmission.
4
votes
3answers
182 views

References for Game theory with Operations Research Orientation

I am studying the book by Martin Osborne "An Introduction to Game Theory". My background is IE and I am more familiar with OR. Is there any book that teaches Game theory in Operations ...
8
votes
4answers
537 views

Algorithm for simplifying a set of linear inequalities

I am looking for an algorithm that, given a set of linear inequalities in $m$ variables, returns a simplified set. "Simplified" may mean an equivalent set with a smallest number of ...
18
votes
7answers
3k views

Is there a Linear Programming Library that natively supports fractions instead of floating point arithmetic?

If one recalls how the Simplex method is taught by hand in most LP classes it takes place entirely in $\mathbb{Q}$. All operations yield exact fractions. For this reason I'm looking for linear ...
7
votes
4answers
421 views

Learning local search operator selection

I'm just reading [1]. The authors use a neural network to solve capacitated vehicle routing problems through iterative generation of tours by solving a price-collecting traveling salesman problem in ...
3
votes
0answers
59 views

What is the first mention of the modelling cycle in OR?

The first reference to the modelling cycle (reality, model, solution, implementation) for operations research I found, is the paper "Operations research from the viewpoint of general systems ...
5
votes
2answers
133 views

What are examples of integral polytopes, where there exists an algorithm to write a given point as a convex combination of integral points?

Given a set of integer points $S$, one is often interested in finding $\operatorname{conv}(S)$ or characterizing certain cases, where $\operatorname{conv}(S)$ is described by few inequalities. ...
5
votes
1answer
93 views

Combined arc capacity constraints in network flows

Consider the network flow polyhedron for a directed graph $G = (N, A)$. Along with the standard flow-balance and single-arc capacity constraints, we are faced with additional constraints which enforce ...
9
votes
3answers
276 views

What is good introductory literature on (meta)heuristics?

What textbook/articles would you use to introduce heuristics and meta-heuristics to OR students? Assume they have already seen some OR (e.g., LP and MILP).
5
votes
2answers
97 views

Procurement and supply management: model-oriented undergradute textbook

I look for an undergraduate-level textbook on procurement and supply management that is largely organized around (reasonably simple) mathematical models. The texts I have reviewed so far are all ...
12
votes
2answers
556 views

How to handle an IP sub-problem with an objective function in Benders Decomposition

I have a question on Benders Decomposition (BD). Suppose I have an MILP model which can be decomposed into a master problem (MP) including integer and continuous variables and a subproblem (SP) ...