Integrating pivot based search with branch and bound for binary MIPs

Integrating pivot based search with branch and bound for binary MIPs

0.00 Avg rating0 Votes
Article ID: iaor2009681
Country: Poland
Volume: 29
Issue: 3
Start Page Number: 741
End Page Number: 759
Publication Date: Jan 2000
Journal: Control and Cybernetics
Authors: ,
Keywords: programming: integer, heuristics: tabu search
Abstract:

The paper examines integration of a sophisticated pivot-based tabu search technique into branch and bound for 0–1 MIPs and global diversification tests using chunking. Issues related to behaviour of the tabu search within a branch and bound algorithm are analysed using computational experiments. Results are presented showing that the inclusion of the local search sometimes entails fewer nodes and lower CPU times even when used in a callback mode. The main benefit in incorporating a pivot based heuristic is that an integer feasible solution can be found earlier in the branching process.

Reviews

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