New Advances in the Solution of Large-Scale Network and Network-Related Problems.
Abstract
Networks and network related problems occur with remarkable frequency in practical applications. Surprisingly, however, they often go unrecognized even by relatively seasoned modelers, who resort to more cumbersome formulations that may be virtually impossible to solve--or, if solvable, require excessive amounts of computer time and storage. The paper presents a variety of applications from industry and government that illustrate the scope and usefulness of network related formulations. In addition, the authors report recent breakthroughs in specialized methods that are capable of solving problems in only a few minutes that require many hours of computing time with commercial LP packages. (Modified author abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1974
- Accession Number
- AD0784001
Entities
People
- D. Klingman
- F. Glover
Organizations
- University of Texas at Austin