Lp-based combinatorial problem solving

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Mathematical Programming, Heuristic Search, Effective Heuristic Algorithm +13

The ellipsoid method and its consequences in combinatorial optimization

Martin Grötschel, László Lovász, Alexander Schrijver · COMBINATORICA · 1981 · 2K citations

Mathematical Programming, Large-scale Global Optimization, Engineering +6

Maximum matching and a polyhedron with 0,1-vertices

Jack Edmonds · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965 · 1.7K citations · Full text

Input-Output Economics

P. Nørregaard Rasmussen, Wassily Leontief, P. Nørregaard Rasmussen · The Swedish Journal of Economics · 1967 · 1.1K citations

Solving Large-Scale Zero-One Linear Programming Problems

Harlan Crowder, Ellis L. Johnson, Manfred Padberg · Operations Research · 1983 · 674 citations

Mathematical Programming, Engineering, Computational Complexity +16