Repairing Misbehaving Mathematical Programming Models: Concepts and a GAMS-Based Approach

Bruce McCarl

Interfaces, 1998, vol. 28, issue 5, 124-138

Abstract: Mathematical-programming formulations can yield faulty answers. Models can be unbounded, infeasible, or optimal with unrealistic answers. I develop techniques for screening mathematical-programming formulations for structural problems pre- and postsolution. The presolution approaches identify problems within single variables and constraints. The postsolution techniques may require model augmentation and rely on theory-based examination of primal and dual solutions. I demonstrate these approaches in the context of linear programming and have computerized them in association with GAMS. They are freely distributed through a web page.

Keywords: linear programming; application (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.28.5.124 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:28:y:1998:i:5:p:124-138

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().