Book chapter
Using the Charnes et al. LP Problem Generator to Test Two Linear Programming Codes
Systems and Management Science by Extremal Methods, pp.181-191
Kluwer Academic Publishers
1992
DOI: 10.1007/978-1-4615-3600-0_12
Abstract
In 1974, Charees, Raike, Stutz, and Walters [9] published a linear programming test-problem generator that to this day has more flexibility than many others. The Charnes et al. generator permits easy designation of a predetermined optimal solution and known objective function value. In general, LP codes are assumed to be generating correct solutions without easily “bench-marked” test problems with known solutions, citing [9]. In addition, this generator permits control of 1) matrix size, 2) matrix density, and 3) range of magnitudes of the nonzero matrix entries.
Details
- Title: Subtitle
- Using the Charnes et al. LP Problem Generator to Test Two Linear Programming Codes
- Creators
- Kenneth O. KortanekJishan Zhu
- Contributors
- Fred Young Phillips (Editor)John James Rousseau (Editor)
- Resource Type
- Book chapter
- Publication Details
- Systems and Management Science by Extremal Methods, pp.181-191
- DOI
- 10.1007/978-1-4615-3600-0_12
- Publisher
- Kluwer Academic Publishers; Boston
- Language
- English
- Date published
- 1992
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963080002771
Metrics
1 Record Views