Geodesic

Special issue: Optimization stories. Selected papers based on the presentations at the 21st international symposium on mathematical programming, ISMP, Berlin, Germany, August 19--24, 2012
Preface
p. 1-2
Introduction
p. 3-5
Stories about the old masters of optimization
p. 7-8
Jiu Zhang Suan Shu and the Gauss algorithm for linear equations
p. 9-14
Leibniz and the brachistochrone
p. 15-18
Leibniz and the infinite
p. 19-23
A short history of Newton's method
p. 25-30
Euler and infinite speed
p. 31-35
Euler and variations
p. 37-42
Euler, Mei-ko Kwan, Königsberg, and a Chinese postman
p. 43-50
Who invented the interior-point method?
p. 55-64
Column generation for linear and integer programming
p. 65-73
Who solved the Hirsch conjecture?
p. 75-85
Pope Gregory, the calendar, and continued fractions
p. 87-93
Löwner-John ellipsoids
p. 95-106
A brief history of linear and mixed-integer programming computation
p. 107-121
The origins of minimal spanning tree algorithms -- Borůvka and Jarník
p. 127-141
The coming of the matroids
p. 143-153
On the history of the shortest path problem
p. 155-167
On the history of the transportation and maximum flow problems
p. 169-180
Edmonds, matching and the birth of polyhedral combinatorics
p. 181-197
Flinders Petrie, the travelling salesman problem, and the beginning of mathematical modeling in archaeology
p. 199-210
D. Ray Fulkerson and project scheduling
p. 211-219
The ongoing story of Gomory cuts
p. 221-226
Markowitz and Manne + Eastman + Land and Doig = branch and bound
p. 227-238
Ronald Graham: laying the foundations of online optimization
p. 239-245
Cauchy and the gradient method
p. 251-254
William Karush and the KKT theorem
p. 255-269
Nelder, Mead, and the other simplex method
p. 271-276
Subgradient optimization in nonsmooth optimization (including the soviet revolution)
p. 277-290
A science fiction story in nonsmooth optimization originating at IIASA
p. 291-300
Broyden updating, the good and the bad!
p. 301-315
Carathéodory on the road to the maximum principle
p. 317-329
The cold war and the maximum principle of optimal control
p. 331-343
The princess and infinite-dimensional optimization
p. 345-356
A brief history of NP-completeness, 1954--2012
p. 359-376
On the evolution of optimization modeling systems
p. 377-388
Who invented the reverse mode of differentiation?
p. 389-400
Gordon Moore and his law: numerical methods to the rescue
p. 401-415
Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins
p. 419-431
Around Hilbert's 17th problem
p. 433-438
From Kepler to Hales, and back to Hilbert
p. 439-446
Vilfredo Pareto and multi-objective optimization
p. 447-453
Optimisation and utility functions
p. 455-460