Questions tagged [reference-request]

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

Filter by
Sorted by
Tagged with
13
votes
1answer
287 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 ...
10
votes
5answers
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 ...
6
votes
3answers
278 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 ...
7
votes
1answer
164 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 ...
18
votes
4answers
886 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 ...
13
votes
3answers
206 views

Protein folding and protein design relation

I understand from this active COVID-19 question: Are there any COVID-19 (coronavirus) related optimization problems with input datasets that we can "crowd solve"? that the protein folding ...
3
votes
0answers
54 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
110 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
73 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 ...
12
votes
2answers
434 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) ...
21
votes
10answers
3k 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 ...
9
votes
3answers
250 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).
24
votes
15answers
2k 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 ...
18
votes
6answers
287 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 ...
4
votes
2answers
63 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 ...
5
votes
3answers
133 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 ...
8
votes
3answers
210 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 ...
6
votes
1answer
61 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 ...
2
votes
0answers
34 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 ...
2
votes
0answers
31 views

Algorithms for finding step sizes which satisfy the Wolfe conditions?

I am a student studying optimization, and I am interested in algorithms which finds step sizes satisfying the Wolfe (or strong Wolfe) conditions. I do know of one book which provides such an algorithm:...
4
votes
1answer
71 views

How to evalute the quality of a solver (beyond solution quality and time efficiency)?

I built a solver for a classic scheduling problem. It has some exact methods and some heuristics methods. I want to judge the quality of the work beyond time efficiency and solution quality. For ...
3
votes
1answer
120 views

Accessible introduction to L-shaped methods/Benders decomposition

I am looking for papers or other resources that provide an accessible introduction to L-shaped methods/Benders decomposition for solving stochastic linear programming-ideally something focused more on ...
4
votes
1answer
134 views

How to implement a local search with different operators?

I read some papers on local search. I remark that several authors use different move operators. However, the pseudo-code I found on google only uses one operator. I am wondering how to implement the ...
12
votes
2answers
173 views

Meta papers on operations research

Some time ago, I wrote this answer: https://or.stackexchange.com/a/3323/405 to a question here on this stack exchange. I've had similar discussions with colleges, but I never found anything written ...
5
votes
1answer
319 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 ...
5
votes
0answers
69 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
53 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 ...
12
votes
4answers
687 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 ...
3
votes
0answers
65 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 ...
24
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....
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 ...
22
votes
9answers
415 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 ...
8
votes
1answer
61 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 ...
4
votes
2answers
138 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
134 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
95 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 ...
18
votes
7answers
688 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 ...
6
votes
2answers
114 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,...
6
votes
4answers
146 views

Sequential quadratic programming source

What are the good text books to learn SQP? Are there any online courses that you can suggest?
14
votes
1answer
189 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 ...
8
votes
1answer
308 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
45 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$ ...
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
936 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
282 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
72 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 ...
12
votes
1answer
182 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?...
14
votes
2answers
236 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 ...
26
votes
3answers
426 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, ...