IDEAS home Printed from https://ideas.repec.org/p/ags/uwapdp/232267.html
   My bibliography  Save this paper

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. 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.
    2. McCarl, Bruce A. & Apland, Jeffrey, 1986. "Validation of Linear Programming Models," Journal of Agricultural and Applied Economics, Cambridge University Press, vol. 18(2), pages 155-164, December.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    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. 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(1), pages 1-5.
    11. 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.
    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. Doole, Graeme J. & Pannell, David J., 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 1-25.
    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. 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(1), January.
    4. 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. Kingwell, Ross, 1996. "Programming models of farm supply response: The impact of specification errors," Agricultural Systems, Elsevier, vol. 50(3), pages 307-324.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. 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.
    8. Chinneck, J. W. & Moll, R. H. H., 1995. "Processing network models for forest management," Omega, Elsevier, vol. 23(5), pages 499-510, October.
    9. 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.
    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. 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.
    12. 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.
    13. 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).
    14. Thamo, Tas & Addai, Donkor & Kragt, Marit E. & Kingwell, Ross S. & Pannell, David J. & Robertson, Michael J., 2019. "Climate change reduces the mitigation obtainable from sequestration in an Australian farming system," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 63(4), October.
    15. Janssen, Sander & van Ittersum, Martin K., 2007. "Assessing farm innovations and responses to policies: A review of bio-economic farm models," Agricultural Systems, Elsevier, vol. 94(3), pages 622-636, June.
    16. Musser, Wesley N. & Tew, Bernard V., 1984. "Use Of Biophysical Simulation In Production Economics," Southern Journal of Agricultural Economics, Southern Agricultural Economics Association, vol. 16(1), pages 1-10, July.
    17. Jérémy Omer & Michael Poss, 2021. "Identifying relatively irreducible infeasible subsystems of linear inequalities," Annals of Operations Research, Springer, vol. 304(1), pages 361-379, September.
    18. Aditya U. Kulkarni & Alejandro Salado & Peng Xu & Christian Wernz, 2021. "An evaluation of the optimality of frequent verification for vertically integrated systems," Systems Engineering, John Wiley & Sons, vol. 24(1), pages 17-33, January.
    19. Boggess, William G. & Anaman, Kwabena A. & Hanson, Gregory D., 1985. "Importance, Causes, And Management Responses To Farm Risks: Evidence From Florida And Alabama," Southern Journal of Agricultural Economics, Southern Agricultural Economics Association, vol. 17(2), pages 1-12, December.
    20. Elizabeth H. Petersen & Steven Schilizzi & David Bennett, 2002. "The impacts of greenhouse gas abatement policies on the predominantly grazing systems of South-western Australia," International and Development Economics Working Papers idec02-9, International and Development Economics.

    More about this item

    Keywords

    Research Methods/ Statistical Methods;

    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.