SCIP is currently one of the fastest non-commercial solvers for mixed integer programming (MIP) and mixed integer nonlinear programming (MINLP). It is also a framework for constraint integer programming and branch-cut-and-price. It allows for total control of the solution process and the access of detailed information down to the guts of the solver. (https://www.scipopt.org)
PySCIPOpt is a Python interface for the SCIP Optimization Suite.
-
Install Miniconda Python 3 (Python 3.8 or 3.9, 64-bit).
-
Create a Python virtual environment and install
pyscipoptandscip.$ conda create -n scip pyscipopt -c conda-forge $ conda activate scip $ conda config --add channels conda-forge --env
It is also possible to install
soplex,zimpl, andgcgusing the conda-forge channel.
-
Download SCIPOptSuite-7.0.2-win64-VS15.exe.
-
Install by double click the icon of the file.
-
Open
Advanced system settings(고급 시스템 설정)in Windows 10 and clickEnvironment variables(환경 변수)to addC:\Program Files\SCIPOptSuite 7.0.2\binin thePathvariable.
-
Requirements:
- Miniconda Python 3 (Python 3.8 or 3.9, 64-bit)
-
Download one of the following wheels.
PySCIPOpt-3.1.2-cp38-cp38-win_amd64.whl(Python 3.8)PySCIPOpt-3.1.2-cp39-cp39-win_amd64.whl(Python 3.9)
-
Run the following commands from the command prompt.
> conda create -n scip python=3.8 > conda activate scip > pip install PySCIPOpt-3.1.2-cp38-cp38-win_amd64.whl
-
Requirements:
- Miniconda Python 3 (Python 3.8 or 3.9, 64-bit)
SCIPOptSuite-7.0.2(see above)- Build Tools for Visual Studio 2019 (Visual C++ build tools only)
-
Download
PySCIPOpt-3.1.2.zip(https://github.com/scipopt/PySCIPOpt/releases) and extract the file. -
Run the following commands from the command prompt to make a wheel.
> conda create -n scip cython pytest > conda activate scip > cd PySCIPOpt-3.1.2 > set SCIPOPTDIR="C:\Program Files\SCIPOptSuite 7.0.2" > pip wheel .
-
Run the following commands from the command prompt to test the installation.
> pip install . > pytest
Google OR-Tools is an open source software suite for optimization, tuned for tackling the world's toughest problems in vehicle routing, flows, integer and linear programming, and constraint programming. (https://developers.google.com/optimization)
Google Optimization Tools in GitHub (https://github.com/google/or-tools)
-
Install Miniconda Python 3 (Python 3.8 or 3.9, 64-bit)
-
Install or-tools by running
$ conda activate scip $ conda install absl-py protobuf $ pip install ortools