Enabling Research through the SCIP Optimization Suite 8.0

被引：24

作者：

Bestuzheva, Ksenia ^{[1
]}

Besancon, Mathieu ^{[1
]}

Chen, Wei-Kun ^{[2
]}

Chmiela, Antonia ^{[1
]}

Donkiewicz, Tim ^{[3
]}

Van Doornmalen, Jasper ^{[4
]}

Eifler, Leon ^{[1
]}

Gaul, Oliver ^{[3
]}

Gamrath, Gerald ^{[5
]}

Gleixner, Ambros ^{[1
]}

Gottwald, Leona ^{[1
]}

Graczyk, Christoph ^{[1
]}

Halbig, Katrin ^{[6
]}

Hoen, Alexander ^{[1
]}

Hojny, Christopher ^{[4
]}

Van Der Hulst, Rolf ^{[7
]}

Koch, Thorsten ^{[8
,9
]}

Luebbecke, Marco ^{[3
]}

Maher, Stephen J. ^{[10
]}

Matter, Frederic ^{[11
]}

Muehmer, Erik ^{[3
]}

Mueller, Benjamin ^{[1
]}

Pfetsch, Marc E. ^{[11
]}

Rehfeldt, Daniel ^{[12
]}

Schlein, Steffan ^{[3
]}

Schloesser, Franziska ^{[1
]}

Serrano, Felipe ^{[1
]}

Shinano, Yuji ^{[12
]}

Sofranac, Boro ^{[1
,13
]}

Turner, Mark ^{[8
,9
]}

Vigerske, Stefan ^{[14
]}

Wegscheider, Fabian ^{[1
]}

Wellner, Philipp ^{[1
]}

Weninger, Dieter ^{[6
]}

Witzig, Jakob ^{[1
]}

机构：

[1] Zuse Inst Berlin, Dept AIS2T, Takustr 7, D-14195 Berlin, Germany

[2] Beijing Inst Technol, Sch Math & Stat, 5 Zhongguancun South St, Beijing 100081, Peoples R China

[3] Rhein Westfal TH Aachen, Lehrstuhl Operat Res, Kackertstr 7, D-52072 Aachen, Germany

[4] Eindhoven Univ Technol, Dept Math & Comp Sci, POB 513, NL-5600 MB Eindhoven, Netherlands

[5] Zuse Inst Berlin, Dept ZIB AIS2T & I2DAMO GmbH, Englerallee 19, D-14195 Berlin, Germany

[6] Friedrich Alexander Univ Erlangen Nurnberg, Dept Data Sci, Cauerstr 11, D-91058 Erlangen, Germany

[7] Univ Twente, Dept Discrete Math & Math Programming, POB 217, NL-7500 AE Enschede, Netherlands

[8] Tech Univ Berlin, Chair Software & Algorithms Discrete Optimizat, Str 17 Juni 135, D-10623 Berlin, Germany

[9] ZIB, Dept A2IM, Takustr 7, D-14195 Berlin, Germany

[10] Univ Exeter, Coll Engn Math & Phys Sci, Harrison Bldg,Streatham Campus,N Pk Rd, Exeter EX4 4QF, England

[11] Tech Univ Darmstadt, Fachbereich Math, Dolivostr 15, D-64293 Darmstadt, Germany

[12] Zuse Inst Berlin, Dept A2IM, Takustr 7, D-14195 Berlin, Germany

[13] Tech Univ Berlin, Berlin, Germany

[14] Zuse Inst Berlin, GAMS Software GmbH, Dept AIS2T, Takustr 7, D-14195 Berlin, Germany

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2023年 / 49卷 / 02期

关键词：

Constraint integer programming; linear programming; mixed-integer linear programming; mixed-integer nonlinear programming; optimization solver; branch-and-cut; branch-and-price; column generation; parallelization; mixed-integer semidefinite programming; INTEGER; PARALLELIZATION; DECOMPOSITION; LINEARIZATION; FRAMEWORK; ALGORITHM;

D O I：

10.1145/3585516

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页数：21

共 50 条

[1] PySCIPOPT: Mathematical Programming in Python']Python with the SCIP Optimization Suite
Maher, Stephen
Miltenberger, Matthias
Pedroso, Joao Pedro
Rehfeldt, Daniel
Schwarz, Robert
Serrano, Felipe
MATHEMATICAL SOFTWARE, ICMS 2016, 2016, 9725 : 301 - 307
[2] Enabling FAIR research in Earth Science through research objects
Garcia-Silva, Andres
Manuel Gomez-Perez, Jose
Palma, Raul
Krystek, Marcin
Mantovani, Simone
Foglini, Federica
Grande, Valentina
De Leo, Francesco
Salvi, Stefano
Trasatti, Elisa
Romaniello, Vito
Albani, Mirko
Silvagni, Cristiano
Leone, Rosemarie
Marelli, Fulvio
Albani, Sergio
Lazzarini, Michele
Napier, Hazel J.
Glaves, Helen M.
Aldridge, Timothy
Meertens, Charles
Boler, Fran
Loescher, Henry W.
Laney, Christine
Genazzio, Melissa A.
Crawl, Daniel
Altintas, Ilkay
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 98 : 550 - 564
[3] Enabling research synergies through a doctoral research network for systems engineering
Rhodes, Donna H.
Valerdi, Ricardo
SYSTEMS ENGINEERING, 2007, 10 (04) : 348 - 360
[4] Enabling an equitable energy transition through inclusive research
A. P. Ravikumar
E. Baker
A. Bates
D. Nock
D. Venkataraman
T. Johnson
M. Ash
S. Z. Attari
K. Bowie
S. Carley
S. Castellanos
M. Cha
D. L. Clark
D. Deane-Ryan
D. Djokic
J. C. Ford
A. Goldstein
E. Grubert
L. Hu
D. M. Kammen
U. Kosar
C. Miller
M. Pastor
M. Tuominen
Nature Energy, 2023, 8 : 1 - 4
[5] Enabling nutrient security and sustainability through systems research
Kaput, Jim
Kussmann, Martin
Mendoza, Yery
Le Coutre, Ronit
Cooper, Karen
Roulin, Anne
GENES AND NUTRITION, 2015, 10 (03): : 1 - 12
[6] Enabling nutrient security and sustainability through systems research
Jim Kaput
Martin Kussmann
Yery Mendoza
Ronit Le Coutre
Karen Cooper
Anne Roulin
Genes & Nutrition, 2015, 10
[7] Enabling, empowering, inspiring: research and mentorship through the years
Fuller, SS
BULLETIN OF THE MEDICAL LIBRARY ASSOCIATION, 2000, 88 (01): : 1 - 10
[8] Enabling a just energy transition through solidarity in research
Sareen, Siddharth
Girard, Berenice
Lindkvist, Mathias
Sveinsdottir, Anna
Kristiansen, Silje
Laterza, Vito
Aguilar-Stoen, Mariel
Langhelle, Oluf
ENERGY RESEARCH & SOCIAL SCIENCE, 2023, 101
[9] Enabling an equitable energy transition through inclusive research
Ravikumar, A. P.
Baker, E.
Bates, A.
Nock, D.
Venkataraman, D.
Johnson, T.
Ash, M.
Attari, S. Z.
Bowie, K.
Carley, S.
Castellanos, S.
Cha, M.
Clark, D. L.
Deane-Ryan, D.
Djokic, D.
Ford, J. C.
Goldstein, A.
Grubert, E.
Hu, L.
Kammen, D. M.
Kosar, U.
Miller, C.
Pastor, M.
Tuominen, M.
NATURE ENERGY, 2023, 8 (01) : 1 - 4
[10] IMPROVING SCIP COMPLIANCE THROUGH FLIGHT CHECK
Mickelwait, Emily
JOURNAL OF PERIANESTHESIA NURSING, 2010, 25 (03) : 191 - 191

← 1 2 3 4 5 →