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.
Verfasserangaben: | Stephen J. Maher, Matthias MiltenbergerORCiD, João Pedro PedrosoORCiD, Daniel RehfeldtORCiD, Robert SchwarzORCiD, Felipe SerranoORCiD |
---|---|
Dokumentart: | Konferenzbeitrag |
Titel des übergeordneten Werkes (Englisch): | Mathematical Software – ICMS 2016 |
Band: | 9725 |
Erste Seite: | 301 |
Letzte Seite: | 307 |
Serie: | Lecture Notes in Computer Science |
Verlag: | Springer |
Jahr der Erstveröffentlichung: | 2016 |
Preprint: | urn:nbn:de:0297-zib-61348 |
DOI: | https://doi.org/10.1007/978-3-319-42432-3_37 |