Letchford, A N and Lodi, A (2003) *An augment-and-branch-and-cut framework for mixed 0-1 programming.* In: Combinatorial Optimization. Lecture Notes in Computer Science . Springer, Berlin, pp. 119-133. ISBN 3-540-00580-3

## Abstract

In recent years the branch-and-cut method, a synthesis of the classical branch-and-bound and cutting plane methods, has proven to be a highly successful approach to solving large-scale integer programs to optimality. This is especially true for mixed 0-1 and pure 0-1 problems. However, other approaches to integer programming are possible. One alternative is provided by so-called augmentation algorithms, in which a feasible integer solution is iteratively improved (augmented) until no further improvement is possible. Recently, Weismantel suggested that these two approaches could be combined in some way, to yield an augment-and-branch-and-cut (ABC) algorithm for integer programming. In this paper we describe a possible implementation of such a finite ABC algorithm for mixed 0-1 and pure 0-1 programs. The algorithm differs from standard branch-and-cut in several important ways. In particular, the terms separation, branching, and fathoming take on new meanings in the primal context.

Item Type: | Contribution in Book/Report/Proceedings |
---|---|

Uncontrolled Keywords: | integer programming ; branch-and-cut |

Subjects: | |

Departments: | Lancaster University Management School > Management Science |

ID Code: | 46140 |

Deposited By: | ep_importer_pure |

Deposited On: | 11 Jul 2011 20:56 |

Refereed?: | Yes |

Published?: | Published |

Last Modified: | 03 Apr 2016 01:18 |

Identification Number: | |

URI: | http://eprints.lancs.ac.uk/id/eprint/46140 |

### Actions (login required)

View Item |