Men and progress in linear programming

DOI10.1080/09720502.2011.10700746MaRDI QIDQ3089104zbMATH OpenOpenAlexFDO

Authors Noureddine Daili

Publication date 23 August 2011

Published in Journal of Interdisciplinary Mathematics (Search for Journal in Brave)

Full work available at URL http://www.connectjournals.com/file_html_pdf/1082402H_06_JIM_T19_14-2_pp205-221A.pdf

zbMATH Keywords

linear programminghistorysimplex methodellipsoid methodKarmarkar's method

Mathematics Subject Classification ID

Linear programming (90C05) Abstract computational complexity for mathematical programming problems (90C60) History of mathematics in the 20th century (01A60) History of mathematics in the 21st century (01A61) History of operations research and mathematical programming (90-03)

Recommendations

• A linear programming primer: from Fourier to Karmarkar
• Solving Real-World Linear Programs: A Decade and More of Progress
• scientific article; zbMATH DE number 19091
• scientific article; zbMATH DE number 4020842
• A survey of some linear programming methods

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3069632 (Why is no real title available?)
• A new polynomial-time algorithm for linear programming
• A note on degeneracy in linear programming
• A polynomial-time algorithm, based on Newton's method, for linear programming
• An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
• Being in the Right Place at the Right Time
• Linear Programming
• Mathematical Developments Arising from Linear Programming
• Outline of an algorithm for integer solutions to linear programs
• The Distribution of a Product from Several Sources to Numerous Localities
• The complexity of linear programming

Cited in

(5)

• Solving Real-World Linear Programs: A Decade and More of Progress
• Menas’ Result is Best Possible
• A linear programming primer: from Fourier to Karmarkar
• An extension of the fundamental theorem of linear programming
• scientific article; zbMATH DE number 3852782 (Why is no real title available?)

This page was built for publication: Men and progress in linear programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3089104)