An additive bounding procedure for combinatorial optimization problems

An additive bounding procedure for combinatorial optimization problems

0.00 Avg rating0 Votes
Article ID: iaor1988648
Country: United States
Volume: 37
Issue: 2
Start Page Number: 319
End Page Number: 328
Publication Date: Mar 1989
Journal: Operations Research
Authors: ,
Keywords: programming: integer
Abstract:

It is known that the effectiveness of the branch-and-bound algorithms proposed for the solution of combinatorial optimization problems greatly depends on the tightness of the available bounds. In this paper, the authors consider optimization problems with a linear objective function. They propose an additive approach for computing lower bounds that yields an increasing sequence of values. An application to the traveling salesman problem with precedence constraints is presented to exemplify the technique.

Reviews

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