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. Saul I. Gass, 2002. "The First Linear-Programming Shoppe," Operations Research, INFORMS, vol. 50(1), pages 61-68, February.
    2. William Orchard-Hays, 1990. "History of the Development of LP Solvers," Interfaces, INFORMS, vol. 20(4), pages 61-73, August.
    3. 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.
    4. George J. Stigler, 1945. "The Cost of Subsistence," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 27(2), pages 303-314.
    5. 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.
    6. Robert E. Bixby, 1994. "Commentary—Progress in Linear Programming," INFORMS Journal on Computing, INFORMS, vol. 6(1), pages 15-22, February.
    7. 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.
    8. 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.
    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. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. A. Swietanowski, 1995. "A Penalty Based Simplex Method for Linear Programming," Working Papers wp95005, International Institute for Applied Systems Analysis.
    12. Miles Lubin & Iain Dunning, 2015. "Computing in Operations Research Using Julia," INFORMS Journal on Computing, INFORMS, vol. 27(2), pages 238-248, May.
    13. Robert Ashford, 2007. "Mixed integer programming: A historical perspective with Xpress-MP," Annals of Operations Research, Springer, vol. 149(1), pages 5-17, February.
    14. Liu, Yanwu & Tu, Yan & Zhang, Zhongzhen, 2021. "The row pivoting method for linear programming," Omega, Elsevier, vol. 100(C).
    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. 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..
    17. Schneider, Kate & Masters, William & Webb, Patrick & Christiaensen, Luc, 2020. "Sources, intake levels, and shadow prices of essential nutrients in rural Malawi: Evidence from household surveys and market prices reveal the cost of vitamins and minerals," 2020 Annual Meeting, July 26-28, Kansas City, Missouri 304483, Agricultural and Applied Economics Association.
    18. Ümit Sakallı & Ömer Baykoç & Burak Birgören, 2011. "Stochastic optimization for blending problem in brass casting industry," Annals of Operations Research, Springer, vol. 186(1), pages 141-157, June.
    19. Chen Zhen & Michael K. Wohlgenant, 2006. "Meat Demand under Rational Habit Persistence," Canadian Journal of Agricultural Economics/Revue canadienne d'agroeconomie, Canadian Agricultural Economics Society/Societe canadienne d'agroeconomie, vol. 54(4), pages 477-495, December.
    20. Manipushpak Mitra & Debapriya Sen, 2022. "A microeconomic analysis of subsistence," Indian Economic Review, Springer, vol. 57(2), pages 301-320, December.

    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.