1 option
Parametric Integer Programming the Right Hand Side Case / Roy A. Marsten, Thomas Morin.
- Format:
- Book
- Author/Creator:
- Marsten, Roy A.
- Series:
- Working Paper Series (National Bureau of Economic Research) no. w0106.
- NBER working paper series no. w0106
- Language:
- English
- Subjects (All):
- Linear programming.
- Integer programming.
- Physical Description:
- 1 online resource: illustrations (black and white);
- Place of Publication:
- Cambridge, Mass. National Bureau of Economic Research 1975.
- Cambridge, Massachusetts : National Bureau of Economic Research, 1975.
- Summary:
- A family of integer programs is considered whose right-hand-sides lie on a given line segment L. This family is called a parametric integer program (PIP). Solving a (PIP) means finding an optimal solution for every program in the family. It is shown how a simple generalization of the conventional branch-and-bound approach to integer programming makes it possible to solve such a (PIP). The usual bounding test is extended from a comparison of two point values to a comparison of two functions defined on the line segment L. The method is illustrated on a small example and computational results for some larger problems are reported.
- Notes:
- Print version record
- October 1975.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.