Repairing Misbehaving Mathematical Programming Models: Concepts and a GAMS-Based Approach Academic Article uri icon

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.

published proceedings

  • Interfaces

author list (cited authors)

  • McCarl, B. A.

complete list of authors

  • McCarl, Bruce A

publication date

  • January 1, 1998 11:11 AM