论文信息 - PySCIPOpt: Mathematical Programming in Python with the SCIP Optimization Suite

PySCIPOpt: Mathematical Programming in Python with the SCIP Optimization Suite

SCIP is a solver for a wide variety of mathematical optimization problems. It is written in C and extendable due to its plug-in based design. However, dealing with all C specifics when extending SCIP can be detrimental to development and testing of new ideas. This paper attempts to provide a remedy by introducing PySCIPOpt, a Python interface to SCIP that enables users to write new SCIP code entirely in Python. We demonstrate how to intuitively model mixed-integer linear and quadratic optimization problems and moreover provide examples on how new Python plug-ins can be added to SCIP.

[1] Iain Dunning,et al. Computing in Operations Research Using Julia , 2013, INFORMS J. Comput..

[2] Tobias Achterberg,et al. SCIP: solving constraint integer programs , 2009, Math. Program. Comput..

[3] Ambros M. Gleixner,et al. SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework , 2018, Optim. Methods Softw..

[4] Benjamin Müller,et al. The SCIP Optimization Suite 3.2 , 2016 .

[5] Roland Wunderling,et al. Paralleler und objektorientierter Simplex-Algorithmus , 1996 .

[6] William J. Cook,et al. Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.

[7] Tobias Achterberg,et al. Constraint integer programming , 2007 .