29 votes

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
24 votes
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
22 votes
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. ...
21 votes

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
19 votes
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 ...
18 votes

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
17 votes

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 ...
17 votes

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 ...
17 votes
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 ...
17 votes
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
17 votes

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
17 votes

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, ...
17 votes

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
16 votes
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,...
16 votes

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 ...
16 votes
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
15 votes

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
15 votes

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.).
15 votes

Classics in Operations Research from around WW II?

I love this historic piece by Alexander Schrijver about max flow and min cut (DOI link).
15 votes

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?
14 votes

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 ...
14 votes

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
14 votes
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 ...
14 votes
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
13 votes

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.
13 votes

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
13 votes
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 ...
13 votes

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
13 votes

What are the most-used technical skills in OR?

I think domain knowledge is essential if you want to be a good OR practitioner. If you don't know how a supply chain works, designing an optimization model for planning and coordinating a complex ...
  • 2,410
13 votes

Implementation gap in logistics

The implementation gap may not be a function of the "quality of the model" (or the algorithm used to solve it, which is a separate dimension). I had an experience with a logistics problem where the ...
  • 32k

Only top scored, non community-wiki answers of a minimum length are eligible