IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v50y2002i1p3-15.html
   My bibliography  Save this article

Solving Real-World Linear Programs: A Decade and More of Progress

Author

Listed:
  • Robert E. Bixby

    (ILOG, Inc. and Rice University)

Abstract

This paper is an invited contribution to the 50th anniversary issue of the journal Operations Research , published by the Institute of Operations Research and Management Science (INFORMS). It describes one person's perspective on the development of computational tools for linear programming. The paper begins with a short personal history, followed by historical remarks covering the some 40 years of linear-programming developments that predate my own involvement in this subject. It concludes with a more detailed look at the evolution of computational linear programming since 1987.

Suggested Citation

  • Robert E. Bixby, 2002. "Solving Real-World Linear Programs: A Decade and More of Progress," Operations Research, INFORMS, vol. 50(1), pages 3-15, February.
    • Handle: RePEc:inm:oropre:v:50:y:2002:i:1:p:3-15
    DOI: 10.1287/opre.50.1.3.17780
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.50.1.3.17780
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.50.1.3.17780?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Irvin J. Lustig & Roy E. Marsten & David F. Shanno, 1994. "Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art," INFORMS Journal on Computing, INFORMS, vol. 6(1), pages 1-14, February.
    2. Robert E. Bixby, 1994. "Commentary—Progress in Linear Programming," INFORMS Journal on Computing, INFORMS, vol. 6(1), pages 15-22, February.
    3. William Orchard-Hays, 1990. "History of the Development of LP Solvers," Interfaces, INFORMS, vol. 20(4), pages 61-73, August.
    4. Uwe H. Suhl & Leena M. Suhl, 1990. "Computing Sparse LU Factorizations for Large-Scale Linear Programming Bases," INFORMS Journal on Computing, INFORMS, vol. 2(4), pages 325-335, November.
    5. William J. Carolan & James E. Hill & Jeffery L. Kennington & Sandra Niemi & Stephen J. Wichmann, 1990. "An Empirical Evaluation of the KORBX® Algorithms for Military Airlift Applications," Operations Research, INFORMS, vol. 38(2), pages 240-248, April.
    6. George J. Stigler, 1945. "The Cost of Subsistence," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 27(2), pages 303-314.
    7. Edward Rothberg & Bruce Hendrickson, 1998. "Sparse Matrix Ordering Methods for Interior Point Linear Programming," INFORMS Journal on Computing, INFORMS, vol. 10(1), pages 107-113, February.
    8. Saul I. Gass, 2002. "The First Linear-Programming Shoppe," Operations Research, INFORMS, vol. 50(1), pages 61-68, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Erling D. Andersen, 1999. "On Exploiting Problem Structure in a Basis Identification Procedure for Linear Programming," INFORMS Journal on Computing, INFORMS, vol. 11(1), pages 95-103, February.
    2. Fabio Vitor & Todd Easton, 2018. "The double pivot simplex method," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 109-137, February.
    3. Jeffery L. Kennington & Karen R. Lewis, 2004. "Generalized Networks: The Theory of Preprocessing and an Empirical Analysis," INFORMS Journal on Computing, INFORMS, vol. 16(2), pages 162-173, May.
    4. Ricardo Fukasawa & Laurent Poirrier, 2019. "Permutations in the Factorization of Simplex Bases," INFORMS Journal on Computing, INFORMS, vol. 31(3), pages 612-632, July.
    5. Daniel E. Steffy & Kati Wolter, 2013. "Valid Linear Programming Bounds for Exact Mixed-Integer Programming," INFORMS Journal on Computing, INFORMS, vol. 25(2), pages 271-284, May.
    6. Silvia Araújo dos Reis & José Eugenio Leal & Antônio Márcio Tavares Thomé, 2023. "A Two-Stage Stochastic Linear Programming Model for Tactical Planning in the Soybean Supply Chain," Logistics, MDPI, vol. 7(3), pages 1-26, August.
    7. A. Swietanowski, 1995. "A Penalty Based Simplex Method for Linear Programming," Working Papers wp95005, International Institute for Applied Systems Analysis.
    8. Miles Lubin & Iain Dunning, 2015. "Computing in Operations Research Using Julia," INFORMS Journal on Computing, INFORMS, vol. 27(2), pages 238-248, May.
    9. Robert Ashford, 2007. "Mixed integer programming: A historical perspective with Xpress-MP," Annals of Operations Research, Springer, vol. 149(1), pages 5-17, February.
    10. Sturm, J.F., 2002. "Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems," Other publications TiSEM b25faf5d-0142-4e14-b598-a, Tilburg University, School of Economics and Management.
    11. Alexandra M. Newman & Martin Weiss, 2013. "A Survey of Linear and Mixed-Integer Optimization Tutorials," INFORMS Transactions on Education, INFORMS, vol. 14(1), pages 26-38, September.
    12. Liu, Yanwu & Tu, Yan & Zhang, Zhongzhen, 2021. "The row pivoting method for linear programming," Omega, Elsevier, vol. 100(C).
    13. Atlanta Chakraborty & Vijay Chandru & M. R. Rao, 2020. "A linear programming primer: from Fourier to Karmarkar," Annals of Operations Research, Springer, vol. 287(2), pages 593-616, April.
    14. Yinyu Ye, 2011. "The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate," Mathematics of Operations Research, INFORMS, vol. 36(4), pages 593-603, November.
    15. Yiran Cui & Keiichi Morikuni & Takashi Tsuchiya & Ken Hayami, 2019. "Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning," Computational Optimization and Applications, Springer, vol. 74(1), pages 143-176, September.
    16. Bai, Yan & Costlow, Leah & Ebel, Alissa & Laves, Sarah & Ueda, Yurika & Volin, Natalie & Zamek, Maya & Herforth, Anna & Masters, William A., 2021. "Review: Retail consumer price data reveal gaps and opportunities to monitor food systems for nutrition," Food Policy, Elsevier, vol. 104(C).
    17. Alok Bhargava, 2006. "Modelling the Health of Filipino Children," World Scientific Book Chapters, in: Econometrics, Statistics And Computational Approaches In Food And Health Sciences, chapter 11, pages 153-168, World Scientific Publishing Co. Pte. Ltd..
    18. Färe, Rolf & Karagiannis, Giannis, 2014. "Benefit-of-the-doubt aggregation and the diet problem," Omega, Elsevier, vol. 47(C), pages 33-35.
    19. F Dubeau, 2019. "Behavior Related to Taxation System: Example of Bi-Criteria Linear Program for Animal Diet Formulation," Annals of Social Sciences & Management studies, Juniper Publishers Inc., vol. 3(3), pages 60-65, April.
    20. Maros, Istvan & Haroon Khaliq, Mohammad, 2002. "Advances in design and implementation of optimization software," European Journal of Operational Research, Elsevier, vol. 140(2), pages 322-337, July.

    More about this item

    Keywords

    Professional: comments on;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:50:y:2002:i:1:p:3-15. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.