Skip to main content

Questions tagged [reference-request]

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

40 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
8 votes
0 answers
102 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 ...
Thomas Kalinowski's user avatar
6 votes
0 answers
141 views

What are some recommended Master's degree programs for individuals interested in specializing in the development of MI(L)P solvers?

There are tons of Masters programs across North America and Europe focused on OR/Industrial Engineering. I am interested especially in solver technology and would be very grateful if someone could ...
best_bound's user avatar
6 votes
2 answers
160 views

Complexity of the ellipsoid method in general convex problems

The ellipsoid method is often mentioned in relation to the complexity of solving linear programs. Is the method however polynomial in the general non-linear convex cases? Preferably I would like a ...
gmn's user avatar
  • 676
5 votes
0 answers
50 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 ...
Erel Segal-Halevi's user avatar
5 votes
0 answers
28 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 ...
Amin's user avatar
  • 2,160
5 votes
0 answers
62 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 ...
Ryan Howe's user avatar
  • 309
5 votes
0 answers
107 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
Rizky Luthfianto's user avatar
5 votes
0 answers
102 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 ...
Aman Kumar's user avatar
4 votes
0 answers
93 views

Any recommendations for learning about polyhedra and integer programming?

My knowledge on convex polyhedra and systems of linear inequalities (facets, edges, Farkas Lemma, projections, duality, etc.) is very scattered, and I'l like to go through a book to solidify it. I'm ...
user56202's user avatar
  • 233
4 votes
0 answers
86 views

The study of directional derivatives for functions that are minimums of convex functions

Has there been any research on the topic of directional derivatives of functions that are minimums of convex functions?
Samira Fallah's user avatar
4 votes
0 answers
204 views

Understanding Optimal Transport Problems

I am trying to better understand the origins of Optimal Transport Problems such as Monge's Problem. For instance, I came across the following references: https://www.math.ucdavis.edu/~qlxia/Research/...
stats_noob's user avatar
  • 1,841
3 votes
0 answers
39 views

How Widespread Is the Application of MDPs in Medical Decision Making?

I'm curious about the current prevalence of Markov Decision Processes (MDPs) in medical decision-making. I've seen several research papers on this topic but was unable to find evidence of real-world ...
mdslt's user avatar
  • 615
3 votes
0 answers
101 views

What is the general name (e.g. facility location problem) for this problem (if any)?

I would like to know if there is a general name for the following problem: We will open several facilities. Each facility has an associated facility type. There exists a given number of facility ...
Displayed_Name's user avatar
3 votes
0 answers
56 views

Indeterminacy Reduction for MINLP

I am considering a Mixed Interger NonLinear Program (MINLP), and using a solver to obtain admissible solutions. Is there a general method to reduce indeterminacy of solutions (e.g. by adding ...
Meth's user avatar
  • 424
3 votes
0 answers
140 views

Sources of Min-Cost Flow Models That Utilize Binary Variables for Transportation Networks

I am looking for articles that include min-cost flow models with binary variables for flow transportation like gas networks, traffic systems, heating systems. Is there any specific place(like OR ...
asdf's user avatar
  • 105
3 votes
0 answers
52 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?
user avatar
3 votes
1 answer
73 views

Are there standard symbols to describe discrete event simulations (DES)

I just wonder, whether there is a good reference for the symbols used in a flow chart to describe a DES process. I am looking for something like Kendall notation but with a reference to the symbols. I ...
Christoph's user avatar
  • 131
3 votes
0 answers
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 ...
PSLP's user avatar
  • 2,401
3 votes
0 answers
93 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 ...
Best_fit's user avatar
  • 567
3 votes
0 answers
68 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$ ...
Ishan Kashyap Hazarika's user avatar
2 votes
0 answers
77 views

Dantzig-Wolfe decomposition survey/literature review

I was trying to find a literature review on Dantzig-Wolfe decomposition but was unable to do so. I found one on Benders, and another on Column-generation. EDIT: If there is none, is there a paper that ...
J. Dionisio's user avatar
2 votes
0 answers
38 views

Recoverable Robustness for an optimization problem

I am relatively new to the concept of recoverable robustness. I am researching the robust version of an optimization problem. I currently have methods to address the problem with perfect knowledge. ...
Pia MiA's user avatar
  • 392
2 votes
0 answers
76 views

Benders with MINLP subproblem as the pricing problem of Dantzig Wolfe

I have a convex MINLP that after a Dantzig-Wolfe reformulation, passes most of the difficulty onto the pricing problem, which becomes a convex MINLP itself. The pricing problem should be solvable with ...
J. Dionisio's user avatar
2 votes
0 answers
43 views

Shortest (undirected) path constrained to a sub-set of nodes

I expect this to be an NP-complete problem, as it may reduce to the Hamiltonian Path problem. Anyway, I was wondering whether there exists some study and (aproximated) solutions for this particular ...
Daniele Cuomo's user avatar
2 votes
0 answers
77 views

Designing Multi Floor Architectural Layouts

Architectural layouts define the position and shape of rooms in 3D space, where windows and water pipes are and as well as how humans travel between rooms (among other things). There is a lot of ...
worldsmithhelper's user avatar
2 votes
0 answers
109 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....
luckee.13's user avatar
2 votes
0 answers
94 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.
Dika's user avatar
  • 39
2 votes
0 answers
73 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 ...
Mostafa's user avatar
  • 2,104
2 votes
0 answers
64 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:...
Blue's user avatar
  • 603
1 vote
0 answers
20 views

Reference request for different network types

I am trying to understand the mathematical models used in airline revenue management when a disruption occurs. The researchers are re-scheduling the resources(aircraft, flights etc.) in recovery ...
Learning's user avatar
  • 111
1 vote
0 answers
80 views

Coding Operation research algorithms

Can you suggest good books to refer regarding coding operation research algorithms like transportation algorithm, assignment algorithm etc What are the best practices for coding those algorithms
Tharindu Kariyawasam's user avatar
1 vote
0 answers
46 views

How to decompose the problem with overlapping blocks?

If the original problem contains the diagonal block structure property or other specific properties then we can apply column generation or other decomposition algorithms to solve it. However, if the ...
ytsao's user avatar
  • 386
1 vote
0 answers
109 views

Applications of Knapsack and Cutting Stock in Pure Math

I'm giving a seminar to PhD students in pure math, and one of the things I'd like to do is show that more applied optimization can also make its way into pure Mathematics. As for classical problems, I'...
J. Dionisio's user avatar
1 vote
0 answers
45 views

Seeking Assistance with Applying Benders Technique for Bilinear Problem Solving

I have two specific types of bilinear terms in the problem. The first type involves the multiplication of an integer variable and a continuous variable, while the second type involves the ...
Samira Fallah's user avatar
1 vote
0 answers
31 views

Understanding queueing theory used to model the vehicle routing problem

I am trying to understand some journal articles on the vehicle routing problem, specifically Vehicle routing with dynamic travel times: A queueing approach and An M/M/c queue model for vehicle routing ...
Andrew's user avatar
  • 163
1 vote
0 answers
38 views

Budgeted uncertainty on the RHS

Suppose we consider budgeted uncertainty (Bertsimas and Sim, 2002) for the following scenario. We have a binary decision variable $x_{i,j}$, where $i \in I$ and $j \in J$ (two sets). We then have the ...
Pia MiA's user avatar
  • 392
1 vote
0 answers
317 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..!
user3237357's user avatar
0 votes
0 answers
29 views

Theory of Contraints Technical Reference

I have dived into Theory of Constraints by reading The Goal, It's Not Luck, Isn't it Obvious, and Critical Chain. I am currently reading Goldratt's Rules of Flow. While I enjoy these short novels, ...
Galen's user avatar
  • 131
0 votes
0 answers
42 views

Proof of Dual Simplex Ratio Test

I have been trying to find proof of the ratio test for Dual Simplex, that is, selecting the variable that enters the base. Specifically, I was interested in knowing why by making that choice, reduced ...
Pedro García's user avatar
0 votes
0 answers
61 views

Gamma uncertainty in the RHS of a constraint

I am new to the concept of robust optimization.I am trying to formulate the robust variation of a Binary Integer Program. Suppose we have a constraint of the form $\sum{x_{i,j}} \geq b_j$ for $ i \in ...
Pia MiA's user avatar
  • 392