Questions tagged [reference-request]

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

Filter by
Sorted by
Tagged with
5
votes
0answers
31 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 ...
5
votes
1answer
53 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|)$ because the most complex ...
5
votes
1answer
79 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 ...
11
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
83 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
272 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
111 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
45 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
110 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 ...
4
votes
0answers
19 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
95 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 ...
6
votes
1answer
101 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
173 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
180 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
115 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
158 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
103 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 ...
0
votes
0answers
68 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
913 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 ...
7
votes
1answer
59 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
670 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 ...
5
votes
3answers
579 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
98 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 ...
3
votes
1answer
152 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
114 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
432 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
192 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
113 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
641 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.
3
votes
3answers
171 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
533 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 ...
17
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
402 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
129 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
89 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
271 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
94 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
526 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) ...
5
votes
3answers
190 views

Global Optimization when the exponential function is involved

I wonder if there are methods to determine the global optimum of MINLP problems, when the nonlinear functions involved are only of the form $Z = Y e^{- \alpha X}$, where $Y \ge 0$ and $X \ge 0$. Are ...
4
votes
3answers
264 views

What are the best written papers in O.R and best authors in terms of writing?

I'm working on a paper for the first time and I would like to know which papers are recommended to study and analyze for their excellent writing and structure, and which authors in OR are recognized ...
6
votes
1answer
72 views

Complexity \ Reference request for variant of max flow problem

In the standard max cost flow problem with arc capacities, the cost of using an arc is proportional to the flow through the arc. For example, if $f_{uv}$ is the flow through the arc $(u,v)$, then the ...
8
votes
3answers
294 views

Constraint programming resources

I am looking for resources to learn constraint programming. I will divide the resources I am looking for in three types: Modeling Is there resources (books, articles, courses, etc.) that are ...
2
votes
0answers
45 views

Is this a common generalization of the independent set problem?

Suppose a minimum weighted independent set in a conflict graph with $n$ vertices. The basic version is where each vertex $i$ is associated with a weight $c_i$. i.e., there is a vector $C$ for the ...