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

Books in applied Online Optimization

What are books on Online Optimization other than Introduction to Online Convex Optimization? Preferably: more on applied side, rather than theoretical not limited to convex only
8
votes
3answers
1k views

How to improve the quality of code in OR?

So I noticed, that a lot of students taking OR-classes come from non-computer science backgrounds (e.g. buissiness administration). They typically had only one other class in their first semester ...
4
votes
1answer
48 views

Maximizing 1-norm: using binary variables to relax non-convexity

It is well-known that when we maximize a 1-norm, e.g., $\|Ax\|_1$, we can use binary variables and obtain a mixed-integer convex problem (otherwise maximizing 1-norm is non-convex). I am mentioning ...
4
votes
1answer
273 views

Polynomially solvable cases of zero-one programming

I am dealing with a problem having two types of variables: binary variables, and continuous variables. In some cases, the continuous variables are not used, and so the problem contains those binary ...
3
votes
0answers
58 views

Combining Machine learning and Operations research on a scheduling problem

I am wondering if there is any attempts of combining OR and ML in the following way. Priority-based rules are widely used in Resource Constrained Project Scheduling Problems. Is there a way to train ...
5
votes
0answers
109 views

What are Operations Research applications for 'morally discussable causes'?

Out of curiosity, since I read this question What are Operations Research applications for 'good causes'? and thought it might be a good addition to it. What are Operations Research ...
8
votes
1answer
55 views

Covering problem on a network (?)

I have this problem described in natural language, and I was wondering whether it is relatable to any known problem. I have a directed acyclic graph. Each node can host a "probe". If node $i$ hosts ...
23
votes
9answers
3k views

What are Operations Research applications for 'good causes'?

I am looking for applications of OR for good causes, possibly with some literature. I intend a good cause loosely defined in the sense that the scope is that of improving the well-being of others, e.g....
4
votes
2answers
133 views

Maximum Flow Problem : Can someone refer me to accessible valuable resources

Can anyone please refer/suggest me some accessible papers, works, books, websites, documentation related to The Maximum Flow Problem.
4
votes
2answers
85 views

Suggest me good books to learn heuristics to solve Operations Research problems using python

Suggest me some good books with implementation of heuristics using python to solve operations research problems
2
votes
1answer
89 views

How to detect unbounded problems

How can I algorithmically detect whether an (MI)NLP problem is unbounded or not? Finding a source for this has proven tricky, because people in the literature seem to talk a lot about what to do if ...
6
votes
2answers
102 views

Is this another variant of Job Shop Scheduling Problem?

The problem is as follows: there are $n$ jobs $\mathcal{J}=\{J_1,\ldots, J_n\}$, each of which could be done. There are $k$ machines $M_1,\ldots,M_k$ that work in parallel, independently of each other,...
12
votes
0answers
117 views

Protein folding and protein design relation

I understand from active COVID-19 question Are there any COVID-19 (coronavirus) related optimization problems with input datasets that we can "crowd solve"? that protein folding problem is ...
8
votes
1answer
269 views

if-else condition for the objective variable using big M notation

Let $0\leq \beta\leq 1$ be an objective variable. The size of $\beta$ is $N\!\times\!N$. Now, how can I impose the following? if $\beta_{i,j}>0$ then $\beta_{j,i}=0$ Big M notation can be ...
3
votes
0answers
43 views

Discrete optimization in transport economics

I was working on a problem in transport economics where the optimal number of trips in a given duration of time is to be found out. The profit is a function of the price vector $p$ and time cost $c$ ...
6
votes
4answers
132 views

Sequential quadratic programming source

What are the good text books to learn SQP? Are there any online courses that you can suggest?
11
votes
2answers
3k views

Is it necessary to study rigorous math courses in OR?

I am a business student with engineering background and I am studying papers published in some journals like Management Science, Operations Research, Math of OR and they use some notations and ...
5
votes
3answers
870 views

Solving continuous Minimax Optimization problem

I want to solve a linear programming minimax problem here mathematically without using software: $$\begin{align*} \text{min}\ \text{max} \quad & \{x_1,x_2,x_3\} \\ \text{s.t.} \...
8
votes
1answer
280 views

Safety stock when there is uncertainty in order completion

Safety stocks account for uncertainty both on demand and provider lead times, but never mention how to include the effect of incomplete orders. For example, what would happen if a provider always ...
7
votes
1answer
67 views

Aggregate production planning

I'm looking for an optimization model about production planning that takes the following into consideration: Single site Multi products One machine/resource Sequence-dependent Fixed batch ...
14
votes
2answers
209 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
90 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 ...
14
votes
1answer
176 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
278 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 ...
27
votes
3answers
389 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
58 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
980 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
631 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
345 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
236 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
523 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!
16
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 ...
12
votes
1answer
170 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
94 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
464 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
714 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
133 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
161 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
944 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
105 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 ...
11
votes
2answers
158 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
226 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
108 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
676 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
334 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
711 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
349 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
262 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
966 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 ...