PySCIPOpt: Mathematical Programming in Python with the SCIP Optimization Suite
Please always quote using this URN: urn:nbn:de:0297-zib-61348
- 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: | ZIB-Report |
Tag: | SCIP, Mathematical optimization, Python, Modeling |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING |
CCS-Classification: | J. Computer Applications |
Date of first Publication: | 2016/01/12 |
Series (Serial Number): | ZIB-Report (16-64) |
ISSN: | 1438-0064 |
Published in: | Appeared in: Mathematical Software – ICMS 2016, Volume 9725, Pages 301-307 |
DOI: | https://doi.org/10.1007/978-3-319-42432-3_37 |