Questions tagged [reference-request]

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

Filter by
Sorted by
Tagged with
14
votes
2answers
163 views

Customer clustering to solve very large-scale VRPs

I am looking for references that used customer aggregation to solve large-scale Vehicle Routing Problems. By aggregation, I mean clustering the customers together and representing them with one node ...
7
votes
1answer
70 views

Variant of job shop scheduling problem

I'm looking to identify a problem in the literature that I'm currently solving. I have a set of jobs each having a set of operations. Each operation has a duration. An operation may be done by a ...
9
votes
0answers
76 views

Sources to learn about Sample Average Approximation for practitioners

I want to start learning Stochastic Programming, beginning with SAA (Sample Average Approximation) and keeping a practitioner's perspective in mind, i.e. I would like my sources to collectively cover ...
11
votes
1answer
256 views

Metaheuristic to solve general MIPs

Many papers formulate their (NP-hard) problem as ILP or MILP and then show Cplex/Gurobi are unable to solve instances of a certain size. Then they introduce a meta-heuristic solution approach to solve ...
26
votes
3answers
333 views

What are best practices to make optimization user interfaces intuitive for the user?

For many operations research applications a user will often be in charge of making the final decision and will use the optimization algorithms software as a part of their planning flow. Therefore, ...
5
votes
0answers
51 views

Understanding HardRouteConstraint

I am trying to understand the route constraints in jsprit. While I got the concept of HardActivityConstraint, I am unable to have clarity on HardRouteConstraint. Can someone, preferably with a simple ...
13
votes
4answers
962 views

Implementation gap in logistics

Typically OR-projects steps are: observing a situation, modeling it, solving the model, implementing the solution, and evaluating the situation. In the area of production and logistics, the models ...
14
votes
2answers
603 views

Obtaining optimality gaps when using hybrid exact-heuristic approaches to vehicle routing problems

I'm starting to read about column generation-based approaches to vehicle routing problems (VRP). Let's say that I want to solve very large instances of an intricate VRP, I'm not looking to always ...
11
votes
1answer
333 views

Suggested Resources for Non-Linear Optimization

I recently completed an undergraduate course in Linear Programming and Operations Research. I am willing to look into advanced concepts and Non-Linear Optimization algorithms and also, their method of ...
12
votes
0answers
212 views

Categorization of optimization models

For many families of optimization problems there is some sort of classification scheme. I am thinking about the triple notation for machine scheduling introduced in "Optimization and approximation in ...
5
votes
4answers
516 views

Reference request for Evacuation Planning

I have been assigned to make a literature review on evacuation planning. Could you please suggest some papers that I can use for the review? Thank you for your help!
15
votes
4answers
3k views

What are the most-used technical skills in OR?

Apart from: modeling, "coding" the model and using an open source/commercial solver Implementing an approximation method (metaheuristics, greedy, etc.) Implementing exact methods (dynamic ...
11
votes
1answer
139 views

Looking for books in the same style as Hans Kellerer 2004, Knapsack Problems

I really enjoyed reading Hans Kellerer, David Pisinger, Ulrich Pferschy 2004 book Knapsack Problems. Can anybody recommend books in a similar style, about some other classes of problems / optimisation?...
7
votes
1answer
82 views

Count this to the family of Job Shop Problem?

I will explain the problem in a simplified version. Three Tasks: $T_1, T_2, T_3$ Four Machines: $M_1, M_2, M_3, M_4$ The machines $M_2$ and $M_3$ make the same processing, so they are parallel. ...
9
votes
3answers
431 views

Examples of problems with non-convex constraint functions but convex feasible region

I'm looking for examples of (classes of) problems with a non-convex, non-linear formulation, but convex feasible region. That is, a problem of the sort: $$ \begin{array}{lll} \text{minimize} & ...
18
votes
4answers
638 views

PhD-level textbooks on linear programming

My graduate Linear Programming class uses Bertsimas & Tsitsiklis's Introduction to Linear Optimization. Are there any alternative texts that I could use to supplement this textbook (mainly the ...
10
votes
3answers
128 views

Theoretical results on performance of branch-and-bound

Are there any theoretical results on the performance of branch-and-bound, even for a subset of instances of a particular discrete optimization problem? As an example, does there exist a result of ...
10
votes
1answer
150 views

Finding the linear functions defining a polyhedron through integer data?

Let's say I have a bunch of linear functions $f_1,\cdots,f_n$ in $k$ variables; then $f_1,\cdots, f_n\le0$ defines a polyhedron $P$ in the $k$-dimensional space. What I'm looking for is going the ...
11
votes
4answers
569 views

Citing CPLEX 12.9

Simple question, but very hard to find an answer. How can I cite version 12.9 of CPLEX? Shall I cite the very first CPLEX and indicate that I am using the version 12.9 of this, or shall I cite the ...
6
votes
3answers
93 views

Trouble with scheduling problem assumptions

Reading the famous book by Pinedo, I came across : Usually, the subscript $j$ refers to a job while the subscript $i$ refers to a machine. If a job requires a number of processing steps or ...
10
votes
2answers
140 views

Difficulties with finding equivalent problem on literature

I'm working with a sort of pickup delivery problem right now. We need to assign vehicles to routes and requests to those vehicles. Each request has its due date, client and may be delivered in one of ...
9
votes
3answers
191 views

Vehicle routing benchmark instances

I recently started working on the classical split delivery vehicle routing problem (SDVRP). I appreciate if someone could let me know where to download benchmark instances for this problem? I am also ...
10
votes
1answer
102 views

Approaches for choosing a “risk” factor in an Inventory Optimization problem?

I'm working on an Inventory Optimization (Allocation) problem. The decision variable is the amount of inventory budget to allocate for each product, from a set of products. My objective is to ...
12
votes
3answers
1k views

Number of aircraft to operate in an airline company

Suppose that an airline company has X planes, in general the companies keep a number of these aircraft (say 80% of X) in reserve in case of hazards. My question is how the airline companies compute ...
15
votes
4answers
605 views

How to progress with CPLEX/Gurobi

I've been learning and playing with CPLEX/Gurobi for a year using C++/Python API. I know some basic stuff like writing a model, callbacks, basic playing with solvers' parameters. I am wondering what ...
-4
votes
2answers
316 views

Are there NP hard problems solved in P time?

Does anyone know of a problem previously believed to be NP hard, to be solved nowadays in polynomial time optimally?
11
votes
5answers
686 views

What is the following VRP?

I am researching a Vehicle Routing Problem for a safety insurance company that provides roadside assistance. The company does not have a depot, as in classical VRP, and has a set of heterogeneous ...
5
votes
2answers
279 views

Linear and Integer programming materials

I was wondering if you could refer me to some online video/text resources to learn linear and integer programming. I am intending to work in the field of data science. I greatly appreciate your kind ...
5
votes
2answers
244 views

Bridge the gap between theory and practice in Integer Programming

I've finished Wolsey's book on Integer programming. It's a theoretic book. I aim to learn how the ideas presented in the book can be applied to solve real-world non-academic problems. I am looking ...
21
votes
5answers
868 views

Solving pricing problem heuristically in column generation algorithm for VRP

In the set covering/column generation approach for the VRP (Balinski and Quandt (1964), or e.g. this tutorial), the basic idea is: Generate some routes. Solve the set covering problem using those ...
14
votes
5answers
670 views

Good textbook for queueing theory and performance modeling

Can someone recommend a good self-study textbook for queueing theory and performance modeling? My interest is in applying this to understanding the behavior of some real-world server networks, ...
12
votes
1answer
249 views

Mixed-Integer Linear Programming (Capacity Planning)

I'm currently developing a small capacity planning problem and right now I am struggling with the "activation" of a subset. Needless to say I am not an expert in this kind of things. I have a set of $...
17
votes
6answers
544 views

Deploying OR solutions and shipping projects

My background is a bachelor in mathematics. I learned basics OR on my own using the following : Introduction to Operations Research by F. Hillier and G. Lieberman Integer programming by l. Wolsey How ...
19
votes
7answers
2k views

Applications of pure mathematics in operations research

This is a question that I've been thinking about for a while, as my background is mainly on pure mathematics. From a few OR papers that I've looked at, I could identify some areas of pure mathematics ...
14
votes
3answers
2k views

A variant of the Multiple Traveling Salesman Problem

I am trying to find a reference (or a reformulation) of a variant of the multiple Traveling Salesman Problem, where multiple agents need to visit each vertex in a graph with minimal cost. Most of the ...
22
votes
5answers
4k views

Cubic programming and beyond?

It is almost inevitable in Operations Research to come across linear or quadratic programming problems. The overall structures of these problems are below: \begin{align}\begin{array}{ll} \sf{Linear}\\ ...
15
votes
2answers
311 views

references on the empirical study on the practice of OR

I am looking for (introductory) references on the empirical studies on the practice of OR. I mean literature that looks at questions like: Which methods are used in practice? How do people ...
7
votes
1answer
79 views

References for “metric” network flow problems

Network flow problems are very well studied in the literature (e.g., see the Network Flows book), and the first DIMACS challenge was dedicated to these problems. Very efficient implementation of ...
9
votes
0answers
76 views

Examples for a kind of “set family hitting” problem

Given a ground set, say $[n]=\{1,2,\dots,n\}$, and a collection of subset families $\mathcal F_i\subseteq 2^{[n]}$, $i=1,2,\dots,m$, I want to select $m$ sets $B_i\in\mathcal F_i$ such that the ...
6
votes
2answers
185 views

Good sources on developing mathematical models [closed]

What are good sources (literature, internet, etc) on learning to model real-world problems using mathematical formulations? In particular, I would like to know sources which establish the relationship ...
10
votes
3answers
201 views

Does the “prize-collecting shortest path problem” exist?

The prize collecting shortest path problem (PCSPP) is a special case of the prize collecting Steiner tree problem (PCSTP) (PCSPP is the PCSTP with only two terminal vertices, namely the source and ...
13
votes
2answers
132 views

Suggestion of some courses in sequential decision making

I am studying about sequential decision making and I am willing to know if there is any course which is recorded and is publically available covering topics in dynamic programming (DP), reinforcement ...
11
votes
0answers
95 views

Has the expressibility of 'non-integrality testing' as extension to MILP been studied before?

It turns out that extending MILP with any of the constraints $y=\lfloor x\rfloor$, $y=\lceil x\rceil$, $0 < x$, or $x\notin \mathbb{Z}$ is 'equally hard'. (see my answer here, and below) ...
16
votes
1answer
142 views

Family of hard instances for Gomory's cutting plane algorithm

Is there a variant of integer programs for which Gomory's cutting plane algorithm demonstrably takes a superpolynomial number of iterations?
21
votes
2answers
185 views

Real-world examples of supply chain contracts?

Does anyone know of any real-world examples in which supply chain contracts, of the type introduced by Pasternack (1985) and reviewed by Cachon (2003), are actually used in practice? I'm talking about ...
18
votes
6answers
229 views

Classics in Operations Research from around WW II?

Once I found a site on the web containing some classic, original material from around the WW II. One of the topics covered was submarine hunting. But I cannot find that again now ... So the question ...
19
votes
8answers
307 views

Reference for column generation applications

When talking about column generation algorithms, the main example is the cutting stock problem. I'm aware that variations of vehicle routing problem (VRP) can be solved using a column generation ...
9
votes
4answers
147 views

Is there a canonical name for Score Folding (multiplying a priority soft constraint by a big weight)?

I've regularly encountered that there are too many constraints to categorize into just hard and soft constraints. For example: Physical constraints (very hard), e.g. 1 person can only be at 1 spot ...
20
votes
12answers
672 views

Recommended books/materials for practical applications of Operations Research in industry

I have a Masters' degree in Mathematics. I've very fair understanding of methods and techniques of Operations Research. I am looking for a good book/material where I can see a lot of examples on Math ...
12
votes
4answers
453 views

Single reference for Mixed Integer Programming formulations to linearize, handle logical constraints and disjunctive constraints, do Big M, etc?

Is there a single crisp and accessible reference which covers how to generate Mixed Integer Programming formulations to linearize products, handle logical constraints and disjunctive constraints, do ...