1 option
The Use of the Box Step Method in Discrete Optimization / Roy E. Marsten.
- Format:
- Book
- Author/Creator:
- Marsten, Roy E.
- Series:
- Working Paper Series (National Bureau of Economic Research) no. w0086.
- NBER working paper series no. w0086
- Language:
- English
- Subjects (All):
- Mathematical optimization.
- Programming (Mathematics).
- 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:
- The Boxstep method is used to maximize Lagrangean functions in the context of a branch-and-bound algorithm for the general discrete optimization problem. Results are presented for three applications: facility location, multi-item production scheduling, and single machine scheduling. The performance of the Boxstep method is contrasted with that of the subgradient optimization method.
- Notes:
- Print version record
- May 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.