Skip to main content
Erschienen in:
Buchtitelbild

2001 | OriginalPaper | Buchkapitel

General Mixed Integer Programming: Computational Issues for Branch-and-Cut Algorithms

verfasst von : Alexander Martin

Erschienen in: Computational Combinatorial Optimization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In this paper we survey the basic features of state-of-the-art branch-and-cut algorithms for the solution of general mixed integer programming problems. In particular we focus on preprocessing techniques, branch-and-bound issues and cutting plane generation.

Metadaten
Titel
General Mixed Integer Programming: Computational Issues for Branch-and-Cut Algorithms
verfasst von
Alexander Martin
Copyright-Jahr
2001
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-45586-8_1