General Purpose Heuristics for Integer Programming–Part II

General Purpose Heuristics for Integer Programming–Part II

0.00 Avg rating0 Votes
Article ID: iaor20118425
Volume: 3
Issue: 2
Start Page Number: 161
End Page Number: 179
Publication Date: Nov 1997
Journal: Journal of Heuristics
Authors: ,
Keywords: heuristics
Abstract:

In spite of the many special purpose heuristics for specific classes of integer programming (IP) problems, there are few developments that focus on general purpose integer programming heuristics. This stems partly from the perception that general purpose methods are likely to be less effective than specialized procedures for specific problems, and partly from the perception that there is no unifying theoretical basis for creating general purpose heuristics. Still, there is a general acknowledgment that methods which are not limited to solving IP problems on a ‘class by class’ basis, but which apply to a broader range of problems, have significant value. We provide a theoretical framework and associated explicit proposals for generating general purpose IP heuristics. Our development, makes use of cutting plane derivations that also give a natural basis for marrying heuristics with exact branch and cut methods for integer programming problems.

Reviews

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