Stack Overflow
Stack Overflow

Questions tagged [scip]

Software package for solving mixed integer linear and nonlinear programming problems and part of the SCIP Optimization Suite. SCIP is distributed under the Apache 2.0 license and its C source code is available.

Mixed integer programming is the task to optimize a linear functional over a polyhedron, where some or all variables are constrained to be integer. The SCIP Optimization suite offers a branch-and-cut implementation, and a standalone implementation of the Simplex algorithm, called SoPlex, to solve linear programming problems.

Furthermore, SCIP comes with a modelling language ZIMPL that aims to ease the task of formulating mixed integer programming problems, a parallel solver called UG, and an implementation of the branch-and-cut-and-price algorithm called GCG.

The SCIP Optimization suite is one of the fastest implementations whose source code is available. It is written in C, but also offers a C++ interface.

<= 03.11.2022:
  • SCIP is free for academic research and can be licensed for commercial use.
>= 04.11.2022:
  • SCIP (as well as SoPlex) is distributed under the Apache 2.0 license.
409 questions
0
votes
1 answer

what is the exact meaning of "First LP value" in SCIP solver, for a nonlinear convex model

I have solved using SCIP a convex mathematical model with binary variables, linear Objective function and a set of linear constraints amended with a single non-linear constraint making the model as a non-linear binary problem. In the output file…
pira pira
  • 3
  • 2
0
votes
2 answers

How to define edge cutsets in Zimpl?

Consider a directed graph G=(V, A), where V = V_1 \cup V_2 is the set of vertices and A is the set of directed arcs. Let \alpha(W, W') = {(u,v) | u \in W \land v \in W'}. That is the set of arcs leaving from W to W'. For each arc (u,v) \in A, there…
vad
  • 344
  • 2
  • 12
0
votes
1 answer

Scip integrate with mingw and msys

How can I integrate SCIP with MinGW and Msys?
Md. Mostofa kamal
  • 1
  • 1
0
votes
1 answer

Can I use functions as min(y,0) in ZIMPL with y being a variable?

I am using SCIP with ZIMPL to solve an optimization problem where I want to "punish" a solution for which variable x < k, with k being a parameter. I do not want to exclude all solutions where this is the case. Therefore, I introduced variable y=…
Michael GE
  • 3
  • 1
0
votes
1 answer

JSCIPOpt set objective

I am trying to use JSCIPOpt to solve a maximization problem but I couldn't find a way to set the problem objective. The scip document says The default objective sense for SCIP problems is minimizing. Since we have a maximization problem we have…
charlenehu
  • 1
  • 2
0
votes
1 answer

Install SCIP for Python on Windows does not work anymore

I had a working SCIP installation on Python using the following thread: SCIP Python Installation Issue Windows with pip Now I have a new laptop and tried to re-install SCIP again but it does not work (I tried on several machines with the identical…
stahldonnerklinge
  • 1
  • 2
0
votes
2 answers

Output logs from pyscipopt

It may be a basic question, but how can I view the log of the solver after the model is optimized. I came across the option to hide the outputs by specifying model.hideOutput(). Is there an option to show the outputs (by default, I don't see any…
Nabin Kafle
  • 83
  • 1
  • 11
0
votes
2 answers

Installing PySCIPOpt on Python 2.7 (Windows 10) via pip doesn't work

I just tried installing PySCIPOpt with pip by doing "pip install pyscipopt", however I get the following error message: What am I doing wrong? I'm running Python 2.7 on a 64-bit Windows 10 machine. It wouldn't let me post the question like this, so…
Daniel
  • 172
  • 1
  • 11
0
votes
2 answers

SCIP - can't map file, errno=22

I'm trying to install last version of scip from its official website to use Normaliz on Mac OS X. But , I get the error, ld: can't map file, errno=22 file './/lib/static/libsoplex.darwin.x86_64.gnu.opt.a' for architecture x86_64 clang: error: linker…
Soner from The Ottoman Empire
  • 18,731
  • 3
  • 79
  • 101
0
votes
1 answer

SCIP-SDP through Matlab

I am I trying to install SCIP-SDP. As I am not a Linux user, I have found the instructions for installing SCIP very confusing, and have not managed to install it. I have then chosen to use SCIP through Matlab by using Opti. I have managed to solve…
Luis Badesa
  • 1
0
votes
1 answer

SCIP: PySCIPOpt error when importing Model

`dfg@dfg:~/prog/scipoptsuite-4.0.1/build$ cmake .. -DREADLINE=off -- Build type: Release -- Build shared libraries: ON -- Build type: Release -- LEGACY mode for old compilers: OFF -- Could NOT find IPOPT (missing: IPOPT_LIBRARIES) -- Could NOT find…
Derrick
  • 11
  • 4
0
votes
0 answers

All-Solution ILP problems with SCIP

I am currently using SCIP for academic research. I met an insufficient memory error when I was trying to get all solutions of an ILP instance. I wonder if there is any setting that can output the solution immediately when the solver finds it instead…
K.Sun
  • 1
0
votes
1 answer

Building JSCIPOpt on Linux (Java interface for Scip)

I'm trying to use the JSCIPOpt "The Java interface for the SCIP Optimization Suite". Following the steps in the INSTALL.md file, I got stuck at 3a) this command line: cmake .. [-DCMAKE_BUILD_TYPE=<"Debug" or "Release", default: "Release">] I got…
Soukaina
  • 9
  • 3
0
votes
1 answer

Pip installation of pyscipopt in windows

I am trying to use SCIP solver for optimization. I am able to pip install the pyscipopt, but while trying to import I get the following error ImportError: DLL load failed: The specified module could not be found. How can I import pyscipopt?
Nabin Kafle
  • 83
  • 1
  • 11
0
votes
1 answer

SCIP assigns non-binary value to binary variable

I am solving an ILP problem with one integer variable (the objective to minimize) and 22016 binary variables. In the top solution I find that four of the binary variables have been assigned non-binary values. The values seem related. A8350 =…
mab
  • 760
  • 4
  • 18
1 2 3
…
27 28