IDEAS home Printed from https://ideas.repec.org/p/ags/uwapdp/232267.html

Debugging Mathematical Programming Models: Principles and Practical Strategies

Author

Listed:
  • Pannell, David
  • Kingwell, Ross
  • Schilizzi, Steven

Abstract

Bugs are an unavoidable aspect of mathematical programming (MP) modelling. In this paper we discuss the prevention and diagnosis of bugs in MP models. The topic is rarely addressed in the literature but is crucial to the success of modelling projects, especially for large models. We argue that finding a bug and understanding unexpected results (whether or not due to a bug) are very closely related activities. We identify different types of bugs and suggest practical strategies for dealing with each. Adopting procedures for prevention of bugs is essential, especially for large models. We outline the prevention strategies we have adopted and found successful for the MIDAS and MUDAS models.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Pannell, David & Kingwell, Ross & Schilizzi, Steven, 1992. "Debugging Mathematical Programming Models: Principles and Practical Strategies," Discussion Papers 232267, University of Western Australia, School of Agricultural and Resource Economics.
    • Handle: RePEc:ags:uwapdp:232267
    DOI: 10.22004/ag.econ.232267
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/232267/files/uwa-discussionpapers-002-092.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.22004/ag.econ.232267?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. McCarl, Bruce A. & Apland, Jeffrey, 1986. "Validation Of Linear Programming Models," Southern Journal of Agricultural Economics, Southern Agricultural Economics Association, vol. 18(2), pages 1-10, December.
    2. Kingwell, R. S. & Morrison, D. A. & Bathgate, A. D., 1992. "The effect of climatic risk on dryland farm management," Agricultural Systems, Elsevier, vol. 39(2), pages 153-175.
    3. Morrison, David A. & Kingwell, Ross S. & Pannell, David J. & Ewing, Michael A., 1986. "A mathematical programming model of a crop-livestock farm system," Agricultural Systems, Elsevier, vol. 20(4), pages 243-268.
    4. Harvey J. Greenberg, 1994. "How to Analyze the Results of Linear Programs—Part 4: Forcing Substructures," Interfaces, INFORMS, vol. 24(1), pages 121-130, February.
    5. Thomas F. Tice & Marilyn G. Kletke, 1984. "Reliability of Linear Programming Software: An Experience with the IBM Mathematical Programming System Series," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 66(1), pages 104-107.
    6. McCarl, Bruce A., 1984. "Model Validation: An Overview with some Emphasis on Risk Models," Review of Marketing and Agricultural Economics, Australian Agricultural and Resource Economics Society, vol. 52(03), pages 1-21, December.
    7. John W. Chinneck, 1992. "Viability analysis: A formulation aid for all classes of network models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(4), pages 531-543, June.
    8. Unknown, 1992. "Papers Delivered to the 36th Annual Conference of the Australian Agricultural Economics Society, Canberra, 1992," Australian Journal of Agricultural Economics, Australian Agricultural and Resource Economics Society, vol. 36(01), pages 1-5.
    9. Harvey J. Greenberg, 1993. "How to Analyze the Results of Linear Programs—Part 3: Infeasibility Diagnosis," Interfaces, INFORMS, vol. 23(6), pages 120-139, December.
    10. John W. Chinneck & Erik W. Dravnieks, 1991. "Locating Minimal Infeasible Constraint Sets in Linear Programs," INFORMS Journal on Computing, INFORMS, vol. 3(2), pages 157-168, May.
    11. Pannell, David J., 1988. "An Integrated Package for Linear Programming," Review of Marketing and Agricultural Economics, Australian Agricultural and Resource Economics Society, vol. 56(02), pages 1-2, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. is not listed on IDEAS
    2. Bathgate, Andrew D. & Kingwell, Ross S. & O'Connell, Michael, 1999. "WOOL’S FUTURE in WESTERN AUSTRALIA and the R&D IMPLICATIONS: A Discussion Paper," 1999 Conference (43th), January 20-22, 1999, Christchurch, New Zealand 123761, Australian Agricultural and Resource Economics Society.
    3. Graeme J. Doole & David J. Pannell, 2013. "A process for the development and application of simulation models in applied economics," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 57(1), pages 79-103, January.
    4. Kingwell, Ross & Thomas, Quenten & Feldman, David & Farre, Imma & Plunkett, Brad, 2018. "Traditional farm expansion versus joint venture remote partnerships," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 62(01), January.
    5. Addisu H. Addis & Hugh T. Blair & Paul R. Kenyon & Stephen T. Morris & Nicola M. Schreurs, 2021. "Optimization of Profit for Pasture-Based Beef Cattle and Sheep Farming Using Linear Programming: Model Development and Evaluation," Agriculture, MDPI, vol. 11(6), pages 1-16, June.

    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. Bathgate, Andrew D. & Kingwell, Ross S. & O'Connell, Michael, 1999. "WOOL’S FUTURE in WESTERN AUSTRALIA and the R&D IMPLICATIONS: A Discussion Paper," 1999 Conference (43th), January 20-22, 1999, Christchurch, New Zealand 123761, Australian Agricultural and Resource Economics Society.
    2. Chinneck, J. W. & Moll, R. H. H., 1995. "Processing network models for forest management," Omega, Elsevier, vol. 23(5), pages 499-510, October.
    3. Kingwell, Ross, 1996. "Programming models of farm supply response: The impact of specification errors," Agricultural Systems, Elsevier, vol. 50(3), pages 307-324.
    4. Michiel van Dijk & George Philippidis & Geert Woltjer, 2016. "Catching up with history: A methodology to validate global CGE models," FOODSECURE Technical papers 9, LEI Wageningen UR.
    5. Paula Amaral & Luís Fernandes & Joaquim Júdice & Hanif Sherali, 2009. "On optimal zero-preserving corrections for inconsistent linear systems," Computational Optimization and Applications, Springer, vol. 45(4), pages 645-666, December.
    6. Yilmaz, Hasan Ümitcan & Kimbrough, Steven O. & van Dinther, Clemens & Keles, Dogan, 2022. "Power-to-gas: Decarbonization of the European electricity system with synthetic methane," Applied Energy, Elsevier, vol. 323(C).
    7. Kingwell, R. S. & Ghadim, A. K. Abadi & Robinson, S. D. & Young, J. M., 1995. "Introducing Awassi sheep to Australia: an application of farming system models," Agricultural Systems, Elsevier, vol. 47(4), pages 451-471.
    8. Pannell, David J. & Malcolm, Bill & Kingwell, Ross S., 2000. "Are we risking too much? Perspectives on risk in farm modelling," Agricultural Economics, Blackwell, vol. 23(1), pages 69-78, June.
    9. Aggarwal, Charu C. (Charu Chandra) & Hao, Jianxiu. & Orlin, James B., 1953-, 1994. "Diagnosing infeasibilities in network flow problems," Working papers 3696-94., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    10. Wiesława T. Obuchowska, 2015. "Irreducible Infeasible Sets in Convex Mixed-Integer Programs," Journal of Optimization Theory and Applications, Springer, vol. 166(3), pages 747-766, September.
    11. Young, Michael & Young, John & Kingwell, Ross S. & Vercoe, Philip E., 2023. "Evaluation of the least cost option to manage pastures in a wet winter in south-eastern Australia," AFBM Journal, Australasian Farm Business Management Network, vol. 20(03), August.
    12. Williams, John & Malcolm, Bill, 2012. "Farmer decisions about selling wheat and managing wheat price risk in Australia," Australasian Agribusiness Review, University of Melbourne, Department of Agriculture and Food Systems, vol. 20, pages 1-10.
    13. Aigerim Saken & Emil Karlsson & Stephen J. Maher & Elina Rönnberg, 2023. "Computational Evaluation of Cut-Strengthening Techniques in Logic-Based Benders’ Decomposition," SN Operations Research Forum, Springer, vol. 4(3), pages 1-53, September.
    14. David J. Pannell, 1996. "Lessons from a Decade of Whole-Farm Modeling in Western Australia," Review of Agricultural Economics, Agricultural and Applied Economics Association, vol. 18(3), pages 373-383.
    15. Serrao, Amilcar & Coelho, Luis, 2004. "Cumulative Prospect Theory: A Study Of The Farmers' Decision Behavior In The Alentejo Dryland Region Of Portugal," 2004 Annual meeting, August 1-4, Denver, CO 20245, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    16. Maxwell Mkondiwa & Jeffrey Apland, 2022. "Inter-district food flows in Malawi," Food Security: The Science, Sociology and Economics of Food Production and Access to Food, Springer;The International Society for Plant Pathology, vol. 14(6), pages 1553-1568, December.
    17. Pepijn Schreinemachers & Thomas Berger & Aer Sirijinda & Suwanna Praneetvatakul, 2009. "The Diffusion of Greenhouse Agriculture in Northern Thailand: Combining Econometrics and Agent‐Based Modeling," Canadian Journal of Agricultural Economics/Revue canadienne d'agroeconomie, Canadian Agricultural Economics Society/Societe canadienne d'agroeconomie, vol. 57(4), pages 513-536, December.
    18. Petersen, Elizabeth & Schilizzi, Steven & Bennett, David, 2003. "The impacts of greenhouse gas abatement policies on the predominantly grazing systems of south-western Australia," Agricultural Systems, Elsevier, vol. 78(3), pages 369-386, December.
    19. Hertel, Thomas W. & Keeney, Roman & Valenzuela, Ernesto, 2004. "Global Analysis of Agricultural Trade Liberalization: Assessing Model Validity," Conference papers 331270, Purdue University, Center for Global Trade Analysis, Global Trade Analysis Project.
    20. Olivier Guieu & John W. Chinneck, 1999. "Analyzing Infeasible Mixed-Integer and Integer Linear Programs," INFORMS Journal on Computing, INFORMS, vol. 11(1), pages 63-77, February.

    More about this item

    Keywords

    ;

    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:ags:uwapdp:232267. 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: AgEcon Search (email available below). General contact details of provider: https://edirc.repec.org/data/aruwaau.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.