Some lessons in solving practical integer programs

Some lessons in solving practical integer programs

0.00 Avg rating0 Votes
Article ID: iaor19931537
Country: United Kingdom
Volume: 43
Issue: 5
Start Page Number: 425
End Page Number: 433
Publication Date: May 1992
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: energy, cutting stock, project management, programming: branch and bound, scheduling
Abstract:

Integer programs are harder to solve than linear programs of similar size. Even those of modest size may prove sufficiently difficult to deter practitoners from using them. But, formulated with care and solved with an appropriate branching strategy, they may be solved quickly. This paper discusses the elements of good formulation, high level branching constructs and effective branching strategies. These methods are applied to four practical case studies which are explored in depth. These case studies related to: contract allocation for an energy supplier; metal ingot production; project planning; production scheduling.

Reviews

Required fields are marked *. Your email address will not be published.