Formulating Integer Linear Programs: A Rogues' Gallery
Loading...
Authors
Brown, Gerald G.
Dell, Robert F.
Subjects
Advisors
Date of Issue
2007
Date
2007
Publisher
INFORMS
Language
Abstract
The art of formulating linear and integer linear programs is, well, an art: It is hard to teach, and even harder to learn. To help demystify this art, we present a set of modeling building blocks that we call "formulettes." Each formulette consists of a short verbal description that must be expressed in terms of variables and constraints in a linear or integer linear program. These formulettes can better be discussed and analyzed in isolation from the much more complicated models they comprise. Not all models can be built from the formulettes we present. Rather, these are chosen because they are the most frequent sources of mistakes. We also present Naval Postgraduate School (NPS) format; a define-before-use formulation guide we have followed for decades to express a complete formulation.
Type
Article
Description
The article of record as published may be found at https://doi.org/10.1287/ited.7.2.153
Series/Report No
Department
Business and Public Policy (GSBPP)
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
7 p.
Citation
Brown, Gerald G., and Robert F. Dell. "Formulating integer linear programs: A rogues' gallery."�INFORMS Transactions on Education�7.2 (2007): 153-159.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.