18
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 ...
- 1,885
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,341
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).
- 5,889
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 ...
- 12.8k
11
votes
Breakthroughs in Operations Research since 2010
Hedetniemi conjectured in 1966 that $χ(G×H)=\min\{χ(G),χ(H)\}$ for all graphs $G$ and $H$. Here $G×H$ is the graph with vertex set $V(G)×V(H)$ defined by putting $(x,y)$ and $(x',y')$ adjacent if and ...
- 12.8k
11
votes
Breakthroughs in Operations Research since 2010
Machine Learning Under a Modern Optimization Lens by Dimitris Bertsimas and Jack Dunn, is a fascinating book in the space of OR & ML.
The book provides an original treatment of machine learning (...
- 181
10
votes
Breakthroughs in Operations Research since 2010
In terms of the metric TSP, Karlin et al. (2020)1 developed a novel approximation algorithm that beat the infamous Christofides algorithm by a very modest difference of $10^{-36}$!
This was a long ...
- 5,341
10
votes
Classics in Operations Research from around WW II?
About the "submarine hunting", if "ANTISUBMARINE WARFARE IN WORLD WAR II" is not the link you had in mind, it still might be useful.
Also, I found some of the links in "History of OR", the example ...
- 5,806
9
votes
Is there a book about the history of linear programming?
I suggest having a look at the following book:
Grötschel, M. (Ed.). (2012). Optimization stories. Dt. Mathematiker-Vereinigung.
The book has a number of chapters and in particular a chapter titled &...
- 2,140
8
votes
Accepted
Suggestions how to get access to MINTO MILP solver?
MINTO has not been updated in many years. It was innovative in its day, but most of its ideas like fractional cuts and presolve were incorporated years ago into commercial MILP solvers like CPLEX and ...
- 196
7
votes
Breakthroughs in Operations Research since 2010
INFORMS recongnizes the best contributions in OR/MS with the Frederick W. Lanchester prize, that is:
"The Lanchester prize is awarded for the best contribution to operations research and the ...
- 2,086
7
votes
Classics in Operations Research from around WW II?
Not a written document, but maybe interesting: an episode of the INFORMS podcast, Looking Back at the Origins of O.R. on "the first time the term Operations Research was employed, and some of the ...
- 2,705
6
votes
Accepted
Interplay of OR and Statistics Research
I'm going to interpret "in OR" as appearing in OR journals and/or written by people who identify as OR/MS/IE researchers. I'm a bit familiar with the intersection of optimization and ...
- 37.5k
6
votes
Classics in Operations Research from around WW II?
I really like this excerpt from Philip Morse's biography:
https://pubsonline.informs.org/doi/abs/10.1287/opre.34.1.10
He doesn't go deep into methods, but he does discuss OR in WWII, including ...
- 61
6
votes
Breakthroughs in Operations Research since 2010
Quadratization without auxiliary variables
For decades, people have been converting arbitrary optimization problems into linear ones, which makes them far easier to solve. With so much recent progress ...
- 1,264
6
votes
The First Ever Linear Programming Problems
The Linear Programming and the Simplex Method were invented by Dantzig during October 1948 to June 1952 when he was the chief mathematician of Project SCOOP (Scientific Computation of Optimal Programs)...
- 700
5
votes
Accepted
Why is the Bellman-Ford's shortest path algorithm sometimes called Bellman-Kalaba?
Interesting historical question. In Section 8.7, Chapter 8 of Algorithms (2019)1, Erickson notes that
The simplest implementation of Ford’s generic shortest-path algorithm was
first sketched by ...
- 5,341
4
votes
Breakthroughs in Operations Research since 2010
"A counterexample to Hirsch Conjecture" by Francisco Santos.
Warren Hirsch conjectured in 1957 that the graph of a $d$-dimensional polytope with $n$ facets cannot have diameter greater than $...
- 131
4
votes
Where is the original Dantzig Simplex 1947 paper?
Another paper you may want to look at is the Project SCOOP (Scientific Computation of Optimum Programs) report, circa 1951. SCOOP was the project under which Dantzig did his first LP work. This report ...
- 509
3
votes
Where is the original Dantzig Simplex 1947 paper?
The earliest Dantzig reference I know for the simplex method is:
George B. Dantzig, "Maximization of a Linear Function of Variables Subject to Linear Inequalities." In Activity Analysis of ...
- 618
3
votes
The First Ever Linear Programming Problems
Some more references on the history of Linear Programming, and Optimization more generally, can be found at
https://www.informs.org/Explore/History-of-O.R.-Excellence/O.R.-Methodologies/Optimization-...
- 509
2
votes
Where is the original Dantzig Simplex 1947 paper?
Just to supplement a great answer by @TheSimpliFire, the chapter "Origins of the Simplex Method" by Dantzig in "A history of scientific computing" (June 1990), also gives some idea ...
- 131
1
vote
Operations research trivia facts
Not sure if this is a trivia fact or a fact about trivia, but Sam Buttrey, associate professor of OR at the Naval Postgraduate School, won big on the trivia quiz show Jeopardy. (Hopefully my use of ...
- 37.5k
Only top scored, non community-wiki answers of a minimum length are eligible