A new polynomial-time algorithm for linear programming

Keywords

Mathematics, Time complexity, Combinatorics, Linear programming, Center (category theory)

References

• HOW GOOD IS THE SIMPLEX ALGORITHMVictor Klee, George J. Minty — 1970
• The ellipsoid method and its consequences in combinatorial optimizationMartin Grötschel, László Lovász, Alexander Schrijver — 1981
• Introduction to GeometryH. S. M. Coxeter — 1969
• Polynomial algorithms in linear programmingLeonid Khachiyan — 1980
• Introduction to Geometry.G. M. Petersen, H. S. M. Coxeter — 1961
• Linear Programming and ExtensionsGeorge B. Dantzig — 1963
• Linear Programming and ExtensionsGeorge B. Dantzig — 1963

Cited by

• Contingency constrained operationsSarosh Talukdar, V. Ramesh, Center., Carnegie Mellon University.Engineering Design Research — 1992
• Beta adrenergic receptor blockade of feline myocardium. Cardiac mechanics, energetics, and beta adrenoceptor regulation.Benoît Meister — 1986
• Optimal Soft Arc ConsistencyMartin Cooper, Simon de Givry, Thomas Schiex — 2007
• New anti‐human immunodeficiency virus immunoblot assays resolve nonspecific western blot resultsSkander Taamallah — 1997
• Dealing with patients and employees who seek significance through illness.Malorie Trillat — 2000
• New Heuristics For The 0-1 Multi-dimensional Knapsack ProblemsM. Haluk Akin — 2009
• Nutrient database for distiller's dried grains with solubles produced from new ethanol plants in Minnesota and South Dakota.Frank A. Drews, Odej Kao, Ulf Rerrer — 2002
• Parameter α versus number of iterations in Karmarkar's algorithm for LPSyamal K. Sen, Juan Felipe Giraldo Avila — 2010
• Analysis of Nitrogen Removal Processes in a Subsurface Flow Carbonate Sand Filter Treating Municipal WastewaterGuo Jugui — 2005
• Fixation of Nitrogen in the Prebiotic AtmosphereRainer Evers — 1979
• Computational Issues for Quantile RegressionColin Chen, Ying Wei — 2005
• Interior point based optimal voltage stability, oscillatory stability and ATC margin boundary tracingZheng Zhou — 2004
• Vasculitis of small blood vessels – some riddles about IgA and about the complexity of transmigrationJun Gu, Paul W. Purdom, John Franco — 2009
• A QQP-Minimization Method for Semidefinite and Smooth Nonconvex ProgramsFlorian Jarre — 1998
• An efficient algorithm for linear programmingV. Ch. Venkaiah — 1990
• Characterization and optimization of glycerol/sebacate ratio in poly(glycerol-sebacate) elastomer for cell culture application.Arnoud Pastink — 2014
• Monotone Variable–Metric Algorithm for Linearly Constrained Nonlinear ProgrammingGraziella Pacelli, Maria Cristina Recchioni — 2000
• Real time traffic management in junction areas and bottleneck sections on mainline railwaysLei Chen — 2012
• Decoder design and decoding models for joint source-network codingSusana Pereira Bulas Cruz — 2010
• Lot streaming and batch scheduling: splitting and grouping jobs to improve production efficiencyEdgar Possani — 2001

Related papers

• Progress in Mathematical Programming: Interior-Point and Related MethodsNimrod Megiddo — 2011
• A primal-dual interior-point linear programming algorithm for MPCKristian Edlund, Leo Emil Sokoler, John Bagterp Jørgensen — 2009
• Linear-time algorithms for linear programming in R3 and related problemsNimrod Megiddo — 1982
• A globally and quadratically convergent affine scaling method for linearℓ1 problemsThomas F. Coleman, Yuying Li — 1992
• Deepest point of a polyhedron and linear programmingJán Plesnı́k — 2015