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.
Author: | Stephen J. Maher, Matthias MiltenbergerORCiD, João Pedro PedrosoORCiD, Daniel RehfeldtORCiD, Robert SchwarzORCiD, Felipe SerranoORCiD |
---|---|
Document Type: | In Proceedings |
Parent Title (English): | Mathematical Software – ICMS 2016 |
Volume: | 9725 |
First Page: | 301 |
Last Page: | 307 |
Series: | Lecture Notes in Computer Science |
Publisher: | Springer |
Year of first publication: | 2016 |
Preprint: | urn:nbn:de:0297-zib-61348 |
DOI: | https://doi.org/10.1007/978-3-319-42432-3_37 |