Lower bounds for integer programming problems

Solving real world problems with mixed integer programming (MIP) involves efforts in modeling and efficient algorithms. To solve a minimization MIP problem, a lower bound is needed in a branch-and-bound algorithm to evaluate the quality of a feasible solution and to improve the efficiency of the alg...

Full description

Bibliographic Details
Main Author: Li, Yaxian
Other Authors: Nemhauser, George L.
Format: Others
Language:en_US
Published: Georgia Institute of Technology 2013
Subjects:
Online Access:http://hdl.handle.net/1853/48959