Tag Info

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

Not solely dedicated to transportation, but Model Building in Mathematical Programming by Williams is a very good start for every beginner in modeling as it contains the theories on mathematical ...
• 2,410
Accepted

Deep Reinforcement Learning for General Purpose Optimization

"General purpose optimization" is quite broad, so I'll take a step back first, to better identifying the motivation of using ML in optimization settings. To keep things simple, I'll consider ...
• 3,473
Accepted

Solving pricing problem heuristically in column generation algorithm for VRP

Generating routes heuristically, or heuristic pricing, is very common in the vehicle routing literature. Even when the pricing problem can be solved exactly, heuristic pricing is often tried first. ...
• 5,943

Reference for column generation applications

A nice comprehensive collection on applications can be found in the book by Desaulniers, Desrosiers and Solomon: Column Generation. It features articles about Shortest Path Problems with Resource ...
• 2,697
Accepted

Cubic programming and beyond?

In addition to the excellent answers that are already posted, I want to add that for the pragmatic optimizer, quadratic may already be sufficient. For example, the cubic constraint $x^3 \le x$ may be ...
• 5,943

What are the most-used technical skills in OR?

Your examples of "technical skills" are centered on optimization. An understanding of at least some aspects of probability models (especially Markov chains and queues) may be important, depending on ...
• 32k

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

Surprised that no one has yet mentioned "Applications of optimization with Xpress-mp". Of course it is focused on their Mosel language, but it contains many good applications. Also, a free PDF is ...
• 1,024

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

Here is a nice, succinct,and easy to understand reference for how to do all this and more. Answers to many future questions can be handled by referencing the appropriate section number in this ...
• 11.3k
Accepted

Classics in Operations Research from around WW II?

A few suggestions. First, the series by Charles R. Shrader from the US Army Center of Military History. [1] History of Operations Research in the United States Army, Volume 1: 1942–1962. (full text ...
• 1,824
Accepted

Applications of pure mathematics in operations research

In the following paper Grothendieck inequalities are applied to OR (Grothendieck was one (if not THE) pioneer of algebraic geometry.) Briët, Jop, and Frank Vallentin. "Grothendieck inequalities for ...
• 1,943

Is it necessary to study rigorous math courses in OR?

There are multiple levels to operations research. (Before continuing, I want to apologize to anyone about to be scandalized by my omission of their favorite journals.) For some (many?) people working ...
• 32k

What are Operations Research applications for 'good causes'?

A great cause would be supply chain in countries/regions with poor infrastructure and/or uncertain supply and high price fluctuations. This is particularly important in many developing countries, ...
• 11.4k

Is there a Linear Programming Library that natively supports fractions instead of floating point arithmetic?

QSopt-Exact by Applegate, Cook, Dash, and Espinoza
• 23.3k
Accepted

Reference for "expectation preserves convexity"

Reference "Convex Optimization" by Boyd and Vandenberghe https://web.stanford.edu/~boyd/cvxbook/, section 3.2.1, p. 79. These properties extend to infinite sums and integrals. For example if \$f(x,...
• 11.3k

How to progress with CPLEX/Gurobi

You may be interest in the blog by @prubin, which has many interesting CPLEX posts: OR in an OB World. I think the best way to become better at using solvers, is by actually using them in your own ...
• 5,943
Accepted

Where is the original Dantzig Simplex 1947 paper?

Introduction When Dantzig devised the algorithm, he was working at the Pentagon and thus many things would have been designated as classified in the military. There are a few more details provided in ...
• 5,199

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

Since the OP asked for Transportation domain, I recommend the following: Vehicle Routing: Problems, Methods, and Applications by Toth & Vigo: here In Pursuit of the Traveling Salesman: ...
• 5,766

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

Joe Geunes's book Operations Planning does a nice job of teaching MIP modeling in an operations context (production, distribution, facility location, etc.).
• 12.7k

Classics in Operations Research from around WW II?

I love this historic piece by Alexander Schrijver about max flow and min cut (DOI link).
• 5,809

Cubic programming and beyond?

I am not sure whether you are looking for polynomial optimization like Introduction to concepts and advances in polynomial optimization by Martin Mevissen, or polynomial optimization by Hoang Tuy?
• 5,809

Classics in Operations Research from around WW II?

THE classic book on WW II Operations Research is "Methods of Operations Research" by Philip M. Morse, George E. Kimball. It is basically WW II O.R., less classified material. The Dover Press version ...
• 11.3k

Applications of pure mathematics in operations research

There's a pretty active research area on incorporating group theory into integer programming (since symmetry can cause a lot of headaches during branch-and-bound). See The Group-Theoretic Approach in ...
• 729
Accepted

Metaheuristic to solve general MIPs

I believe there are long answers to this question, but a very short one is: yes. Here is an example that originated not from the use case you describe, but I believe that they can directly apply their ...
• 5,809
Accepted

Where can I find documentation on good practices for efficient formulations of a problem?

In my opinion, @Erwin Kalvelagen's blog is a great resource for learning mathematical modeling. He posts a variety of tricks and tips, compares different models with one another, different solvers, ...
• 10.9k

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

The AIMMS Optimization Modeling book is freely available and very accessible. There are lots of worked examples going from problem description to example data and model formulation.
• 2,285

Reference for column generation applications

Every four years (year mod 4 = 0) there is an international Column Generation conference, alternated with a school on column generation, also every four years (year mod 4 = 2), (e.g. school in 2018, ...
• 131
Accepted

references on the empirical study on the practice of OR

Just about every article in Interfaces—now called INFORMS Journal on Applied Analytics—answers at least some of the questions you laid out. I have found these articles to be very valuable as a way to ...
• 12.7k

Are there NP hard problems solved in P time?

This is an answer to the original question before it was edited (Can a problem move from NP to P). No, if a problem is NP-complete then it is not solvable in polynomial time unless P=NP, which has ...
• 1,943