# Questions tagged [reference-request]

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

89 questions
Filter by
Sorted by
Tagged with
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 ...
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 ...
278 views

### Learning local search operator selection

I'm just reading . 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 ...
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 ...
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 ...
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 ...
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 ...
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. ...
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 ...
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) ...
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 ...
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).
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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:...
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 ...
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 ...
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 ...
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 ...
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 ...
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
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 ...
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 ...
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 ...
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 ...
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....
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 ...
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 ...
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 ...
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.
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
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 ...
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 ...
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,...
146 views

What are the good text books to learn SQP? Are there any online courses that you can suggest?
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 ...
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 ...
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$ ...
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 ...
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.} \...
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 ...
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 ...
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?...