Search

Your search keyword '"Savelsbergh, Martin"' showing total 8 results
Start Over Author "Savelsbergh, Martin" Journal operations research
8 results on '"Savelsbergh, Martin"'

8. Branch-and-price: column generation for solving huge integer programs

Author

Barnhart, Cynthia, Johnson, Ellis L., Nemhauser, George L., Savelsbergh, Martin W.P., and Vance, Pamela H.

Subjects
Integer programming -- Methods, Algorithms -- Usage, Linear programming -- Research, Business, Mathematics
Abstract

A study was conducted to characterize a general methodology for branch-and-price and to analyze its use in solving integer programs supporting a huge number of variables. Branch-and-price, a generalization of branch-and-bound with linear programming (LP) relaxations, was described by general assignment and crew scheduling examples. Several computational issues were considered during the implementation of the algorithm. These include column generation and management, LP termination, dual solutions, primal heuristics and implementation. Results indicated that the availability of flexible linear and integer programming systems promoted the implementation of branch-and-price algorithms in solving huge integer programs.

Published
1998

Catalog

Books, media, physical & digital resources
See catalog results