Enabling research through the scip optimization suite 8.0

Ksenia Bestuzheva; Mathieu Besancon; Wei Kun Chen; Antonia Chmiela; Tim Donkiewicz; Jasper Van Doornmalen; Leon Eifler; Oliver Gaul; Gerald Gamrath; Ambros Gleixner; Leona Gottwald; Christoph Graczyk; Katrin Halbig; Alexander Hoen; Christopher Hojny; Rolf Van Der Hulst; Thorsten Koch; Marco Lubbecke; Stephen J. Maher; Frederic Matter; Erik Muhmer; Benjamin Muller; Marc E. Pfetsch; Daniel Rehfeldt; Steffan Schlein; Franziska Schlosser; Felipe Serrano; Yuji Shinano; Boro Sofranac; Mark Turner; Stefan Vigerske; Fabian Wegscheider; Philipp Wellner; Dieter Weninger; Jakob Witzig

doi:10.1145/3585516

Enabling research through the scip optimization suite 8.0

Ksenia Bestuzheva, Mathieu Besancon, Wei Kun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper Van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf Van Der Hulst, Thorsten Koch, Marco Lubbecke, Stephen J. Maher, Frederic MatterErik Muhmer, Benjamin Muller, Marc E. Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlosser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig

数学学院

科研成果: 期刊稿件 › 文章 › 同行评审

29 引用（Scopus）

摘要

The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. The focus of this article is on the role of the SCIP Optimization Suite in supporting research. SCIP's main design principles are discussed, followed by a presentation of the latest performance improvements and developments in version 8.0, which serve both as examples of SCIP's application as a research tool and as a platform for further developments. Furthermore, this article gives an overview of interfaces to other programming and modeling languages, new features that expand the possibilities for user interaction with the framework, and the latest developments in several extensions built upon SCIP.

源语言	英语
文章编号	22
期刊	ACM Transactions on Mathematical Software
卷	49
期	2
DOI	https://doi.org/10.1145/3585516
出版状态	已出版 - 15 6月 2023

访问文件

10.1145/3585516

其它文件与链接

链接到 Scopus 的出版物

引用此

Bestuzheva, K., Besancon, M., Chen, W. K., Chmiela, A., Donkiewicz, T., Van Doornmalen, J., Eifler, L., Gaul, O., Gamrath, G., Gleixner, A., Gottwald, L., Graczyk, C., Halbig, K., Hoen, A., Hojny, C., Van Der Hulst, R., Koch, T., Lubbecke, M., Maher, S. J., ... Witzig, J. (2023). Enabling research through the scip optimization suite 8.0. ACM Transactions on Mathematical Software, 49(2), 文章 22. https://doi.org/10.1145/3585516

@article{ef6a7f0c0dd34d79b64e93d6c1c6702c,

title = "Enabling research through the scip optimization suite 8.0",

abstract = "The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. The focus of this article is on the role of the SCIP Optimization Suite in supporting research. SCIP's main design principles are discussed, followed by a presentation of the latest performance improvements and developments in version 8.0, which serve both as examples of SCIP's application as a research tool and as a platform for further developments. Furthermore, this article gives an overview of interfaces to other programming and modeling languages, new features that expand the possibilities for user interaction with the framework, and the latest developments in several extensions built upon SCIP.",

keywords = "Constraint integer programming, branch-and-cut, branch-and-price, column generation, linear programming, mixed-integer linear programming, mixed-integer nonlinear programming, mixed-integer semidefinite programming, optimization solver, parallelization",

author = "Ksenia Bestuzheva and Mathieu Besancon and Chen, {Wei Kun} and Antonia Chmiela and Tim Donkiewicz and {Van Doornmalen}, Jasper and Leon Eifler and Oliver Gaul and Gerald Gamrath and Ambros Gleixner and Leona Gottwald and Christoph Graczyk and Katrin Halbig and Alexander Hoen and Christopher Hojny and {Van Der Hulst}, Rolf and Thorsten Koch and Marco Lubbecke and Maher, {Stephen J.} and Frederic Matter and Erik Muhmer and Benjamin Muller and Pfetsch, {Marc E.} and Daniel Rehfeldt and Steffan Schlein and Franziska Schlosser and Felipe Serrano and Yuji Shinano and Boro Sofranac and Mark Turner and Stefan Vigerske and Fabian Wegscheider and Philipp Wellner and Dieter Weninger and Jakob Witzig",

note = "Publisher Copyright: {\textcopyright} 2023 Copyright held by the owner/author(s). Publication rights licensed to ACM.",

year = "2023",

month = jun,

day = "15",

doi = "10.1145/3585516",

language = "English",

volume = "49",

journal = "ACM Transactions on Mathematical Software",

issn = "0098-3500",

publisher = "Association for Computing Machinery (ACM)",

number = "2",

}

Bestuzheva, K, Besancon, M, Chen, WK, Chmiela, A, Donkiewicz, T, Van Doornmalen, J, Eifler, L, Gaul, O, Gamrath, G, Gleixner, A, Gottwald, L, Graczyk, C, Halbig, K, Hoen, A, Hojny, C, Van Der Hulst, R, Koch, T, Lubbecke, M, Maher, SJ, Matter, F, Muhmer, E, Muller, B, Pfetsch, ME, Rehfeldt, D, Schlein, S, Schlosser, F, Serrano, F, Shinano, Y, Sofranac, B, Turner, M, Vigerske, S, Wegscheider, F, Wellner, P, Weninger, D & Witzig, J 2023, 'Enabling research through the scip optimization suite 8.0', ACM Transactions on Mathematical Software, 卷 49, 号码 2, 22. https://doi.org/10.1145/3585516

TY - JOUR

T1 - Enabling research through the scip optimization suite 8.0

AU - Bestuzheva, Ksenia

AU - Besancon, Mathieu

AU - Chen, Wei Kun

AU - Chmiela, Antonia

AU - Donkiewicz, Tim

AU - Van Doornmalen, Jasper

AU - Eifler, Leon

AU - Gaul, Oliver

AU - Gamrath, Gerald

AU - Gleixner, Ambros

AU - Gottwald, Leona

AU - Graczyk, Christoph

AU - Halbig, Katrin

AU - Hoen, Alexander

AU - Hojny, Christopher

AU - Van Der Hulst, Rolf

AU - Koch, Thorsten

AU - Lubbecke, Marco

AU - Maher, Stephen J.

AU - Matter, Frederic

AU - Muhmer, Erik

AU - Muller, Benjamin

AU - Pfetsch, Marc E.

AU - Rehfeldt, Daniel

AU - Schlein, Steffan

AU - Schlosser, Franziska

AU - Serrano, Felipe

AU - Shinano, Yuji

AU - Sofranac, Boro

AU - Turner, Mark

AU - Vigerske, Stefan

AU - Wegscheider, Fabian

AU - Wellner, Philipp

AU - Weninger, Dieter

AU - Witzig, Jakob

PY - 2023/6/15

Y1 - 2023/6/15

N2 - The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. The focus of this article is on the role of the SCIP Optimization Suite in supporting research. SCIP's main design principles are discussed, followed by a presentation of the latest performance improvements and developments in version 8.0, which serve both as examples of SCIP's application as a research tool and as a platform for further developments. Furthermore, this article gives an overview of interfaces to other programming and modeling languages, new features that expand the possibilities for user interaction with the framework, and the latest developments in several extensions built upon SCIP.

AB - The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. The focus of this article is on the role of the SCIP Optimization Suite in supporting research. SCIP's main design principles are discussed, followed by a presentation of the latest performance improvements and developments in version 8.0, which serve both as examples of SCIP's application as a research tool and as a platform for further developments. Furthermore, this article gives an overview of interfaces to other programming and modeling languages, new features that expand the possibilities for user interaction with the framework, and the latest developments in several extensions built upon SCIP.

KW - Constraint integer programming

KW - branch-and-cut

KW - branch-and-price

KW - column generation

KW - linear programming

KW - mixed-integer linear programming

KW - mixed-integer nonlinear programming

KW - mixed-integer semidefinite programming

KW - optimization solver

KW - parallelization

UR - http://www.scopus.com/inward/record.url?scp=85162150157&partnerID=8YFLogxK

U2 - 10.1145/3585516

DO - 10.1145/3585516

M3 - Article

AN - SCOPUS:85162150157

SN - 0098-3500

VL - 49

JO - ACM Transactions on Mathematical Software

JF - ACM Transactions on Mathematical Software

IS - 2

M1 - 22

ER -

Enabling research through the scip optimization suite 8.0

摘要

访问文件

其它文件与链接

指纹

引用此