Mixed Integer Programming: Analyzing 12 Years of Progress. Achterberg, T. & Wunderling, R. In Facets of Combinatorial Optimization, pages 449–481. January, 2013. doi abstract bibtex Back in 2001, Bixby et al. (The Sharpest Cut: The Impact of Manfred Padberg and His Work, pp. 309– 325, 2004) provided an analysis of the performance impact of the main mixed integer programming features and improvements up to CPLEX 8.0 for a workshop in honor of Manfred Padberg's 60th birthday, which was later published in a Festschrift edited by Martin Grötschel (The Sharpest Cut: The Impact of Manfred Padberg and His Work, 2004). Now, 12 years later, Grötschel's own 65th birthday celebration seems to be the ideal opportunity to provide an update on the state of affairs. In this paper, we outline an unbiased way to analyze benchmark results and apply this scheme to assess the contribution of the main components in CPLEX 12.5 to the ability to solve MIPs. We highlight some of the more recent features, in particular the deterministic parallel optimizer.
@incollection{achterberg13mixed,
title = {Mixed {{Integer Programming}}: {{Analyzing}} 12 {{Years}} of {{Progress}}},
shorttitle = {Mixed {{Integer Programming}}},
booktitle = {Facets of {{Combinatorial Optimization}}},
author = {Achterberg, Tobias and Wunderling, Roland},
year = {2013},
month = jan,
pages = {449--481},
doi = {10.1007/978-3-642-38189-8_18},
abstract = {Back in 2001, Bixby et al. (The Sharpest Cut: The Impact of Manfred Padberg and His Work, pp. 309\textendash 325, 2004) provided an analysis of the performance impact of the main mixed integer programming features and improvements up to CPLEX 8.0 for a workshop in honor of Manfred Padberg's 60th birthday, which was later published in a Festschrift edited by Martin Gr\"otschel (The Sharpest Cut: The Impact of Manfred Padberg and His Work, 2004). Now, 12 years later, Gr\"otschel's own 65th birthday celebration seems to be the ideal opportunity to provide an update on the state of affairs. In this paper, we outline an unbiased way to analyze benchmark results and apply this scheme to assess the contribution of the main components in CPLEX 12.5 to the ability to solve MIPs. We highlight some of the more recent features, in particular the deterministic parallel optimizer.},
isbn = {978-3-642-38188-1},
file = {/Users/acosta/Zotero/storage/G4AIRLUD/Achterberg and Wunderling - 2013 - Mixed Integer Programming Analyzing 12 Years of P.pdf}
}
Downloads: 0
{"_id":"QppiDkqAcaSzErfAq","bibbaseid":"achterberg-wunderling-mixedintegerprogramminganalyzing12yearsofprogress-2013","author_short":["Achterberg, T.","Wunderling, R."],"bibdata":{"bibtype":"incollection","type":"incollection","title":"Mixed Integer Programming: Analyzing 12 Years of Progress","shorttitle":"Mixed Integer Programming","booktitle":"Facets of Combinatorial Optimization","author":[{"propositions":[],"lastnames":["Achterberg"],"firstnames":["Tobias"],"suffixes":[]},{"propositions":[],"lastnames":["Wunderling"],"firstnames":["Roland"],"suffixes":[]}],"year":"2013","month":"January","pages":"449–481","doi":"10.1007/978-3-642-38189-8_18","abstract":"Back in 2001, Bixby et al. (The Sharpest Cut: The Impact of Manfred Padberg and His Work, pp. 309– 325, 2004) provided an analysis of the performance impact of the main mixed integer programming features and improvements up to CPLEX 8.0 for a workshop in honor of Manfred Padberg's 60th birthday, which was later published in a Festschrift edited by Martin Grötschel (The Sharpest Cut: The Impact of Manfred Padberg and His Work, 2004). Now, 12 years later, Grötschel's own 65th birthday celebration seems to be the ideal opportunity to provide an update on the state of affairs. In this paper, we outline an unbiased way to analyze benchmark results and apply this scheme to assess the contribution of the main components in CPLEX 12.5 to the ability to solve MIPs. We highlight some of the more recent features, in particular the deterministic parallel optimizer.","isbn":"978-3-642-38188-1","file":"/Users/acosta/Zotero/storage/G4AIRLUD/Achterberg and Wunderling - 2013 - Mixed Integer Programming Analyzing 12 Years of P.pdf","bibtex":"@incollection{achterberg13mixed,\n title = {Mixed {{Integer Programming}}: {{Analyzing}} 12 {{Years}} of {{Progress}}},\n shorttitle = {Mixed {{Integer Programming}}},\n booktitle = {Facets of {{Combinatorial Optimization}}},\n author = {Achterberg, Tobias and Wunderling, Roland},\n year = {2013},\n month = jan,\n pages = {449--481},\n doi = {10.1007/978-3-642-38189-8_18},\n abstract = {Back in 2001, Bixby et al. (The Sharpest Cut: The Impact of Manfred Padberg and His Work, pp. 309\\textendash 325, 2004) provided an analysis of the performance impact of the main mixed integer programming features and improvements up to CPLEX 8.0 for a workshop in honor of Manfred Padberg's 60th birthday, which was later published in a Festschrift edited by Martin Gr\\\"otschel (The Sharpest Cut: The Impact of Manfred Padberg and His Work, 2004). Now, 12 years later, Gr\\\"otschel's own 65th birthday celebration seems to be the ideal opportunity to provide an update on the state of affairs. In this paper, we outline an unbiased way to analyze benchmark results and apply this scheme to assess the contribution of the main components in CPLEX 12.5 to the ability to solve MIPs. We highlight some of the more recent features, in particular the deterministic parallel optimizer.},\n isbn = {978-3-642-38188-1},\n file = {/Users/acosta/Zotero/storage/G4AIRLUD/Achterberg and Wunderling - 2013 - Mixed Integer Programming Analyzing 12 Years of P.pdf}\n}\n\n","author_short":["Achterberg, T.","Wunderling, R."],"key":"achterberg13mixed","id":"achterberg13mixed","bibbaseid":"achterberg-wunderling-mixedintegerprogramminganalyzing12yearsofprogress-2013","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"incollection","biburl":"https://www.dropbox.com/s/6qxz2tlaz2bi6av/costaam.bib?dl=1","dataSources":["C8ZTSgdcqKrDKQsFr"],"keywords":[],"search_terms":["mixed","integer","programming","analyzing","years","progress","achterberg","wunderling"],"title":"Mixed Integer Programming: Analyzing 12 Years of Progress","year":2013}