Hot answers tagged

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 ...
SecretAgentMan's user avatar
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 ...
TheSimpliFire's user avatar
  • 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).
Marco Lübbecke's user avatar
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 ...
Mark L. Stone's user avatar
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 ...
Kuifje's user avatar
  • 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 (...
VChourasiya's user avatar
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 ...
TheSimpliFire's user avatar
  • 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 ...
EhsanK's user avatar
  • 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 &...
rasul's user avatar
  • 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 ...
Greg Glockner's user avatar
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 ...
Mostafa's user avatar
  • 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 ...
Marcus Ritt's user avatar
  • 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 ...
prubin's user avatar
  • 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 ...
CPixton's user avatar
  • 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 ...
Nike Dattani's user avatar
  • 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)...
Penghui Guo's user avatar
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 ...
TheSimpliFire's user avatar
  • 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 $...
most optimum's user avatar
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 ...
LINDO Systems's user avatar
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 ...
4er's user avatar
  • 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-...
LINDO Systems's user avatar
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 ...
2D1C's user avatar
  • 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 ...
prubin's user avatar
  • 37.5k

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