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
0 answers

JNI error of SCIP

I got scip optsuite from http://scip.zib.de/#scipoptsuite . It works fine as a standalone program and with the python interface, but I faced the following JNI error when I ran the example. Exception in thread "main" java.lang.UnsatisfiedLinkError:…
mtnk
  • 1
  • 2
0
votes
1 answer

Cloning partially solved MIP and keeping current B&B tree

I would like to partially solve a MIP, clone the problem and have that copy of the problem continue optimization but with a different strategy (node selection rule, variable selection rule, etc), and keeping the current branch-and-bound tree. I know…
rocarvaj
  • 546
  • 4
  • 19
0
votes
1 answer

SCIP: setting absolute tolerance

I'd like to ask SCIP to solve a problem to within a specified absolute tolerance, ie, it should quit as soon as the difference between the upper and lower bound is small enough. What's the parameter that controls this tolerance? Oddly enough, I've…
user1687467
  • 5
  • 1
0
votes
2 answers

Installing SCIP on OSX: outdated libisl?

I'm trying to install SCIP on OSX mavericks. I've downloaded the tarball here, extracted it, and have tried to compile it using make scipoptlib GMP=false ZLIB=false READLINE=false SHARED=true This gives me error 1 below. My interpretation of error…
user1687467
  • 5
  • 1
0
votes
1 answer

How to compile SCIP to get the binary package like the one provided on the SCIP web (Windows)

I know there are a lot posts about how to compile SCIP, I cannot find one to answer my following question well. For Windows, SCIP main webpage provides several pre-compiled binary as…
Feng
  • 25
  • 4
0
votes
1 answer

Zimpl:Non linear constraint

I have a constraint of the type(in zmpl) sum (i,j) in S1 : x[i,j]*c[i,j]<=100 where, x is a binary variable of two dimension and c[i,j] is a parameter. I would like to change this to sum (i,j) in S1 : x[i,j]*c[i,sum (i) x[i,j]]<=100 Essentially…
Malice
  • 1,457
  • 16
  • 32
0
votes
1 answer

Running SCIMP for various n

I have a linear program where I can put in numbers for n and it gives me the ouput of the LP for this specific n. I want to do this now for various n=10...1000. Is there a technique where I dont have to do it manually fpr each n and instead does…
XerXes
  • 337
  • 1
  • 16
0
votes
1 answer

General parameter table in SCIP in .zpl-format

I am tring to solve the following linear program with SCIP and the .zpl-format: where as c, p and A are defined the following way: I already came up with a way to solve it: param n := 1000; set N := {1 .. n}; param c[ in N] := i/n ; var…
XerXes
  • 337
  • 1
  • 16
0
votes
1 answer

Why is SCIP taking so long and taking so much memory?

I'm using the SCIP solver in the OPTI toolbox in matlab to solve a quadratic optimization problem with integer constraints. I ran it with the following specs and it's been running for a day and has already taken up 55GB of ram in my system and still…
abhishek
  • 817
  • 6
  • 19
  • 33
0
votes
1 answer

IPOPT Insufficient Memory

I'm getting the following error after solving an MINLP problem (GAMS 24.4.1/SCIP version 3.1 (020d055)): Checking feasibility of solution #00 with reported objective value -1.000000970918791e-09. This is Ipopt version 3.11, running with linear…
Bruno
  • 1,329
  • 2
  • 15
  • 35
0
votes
1 answer

Compiling the SCIP Optimization Suite 3.2.0 on Linux

When compiling scipsuite on linux, CentOS 6.4 (Final), I receive these errors: -> compiling obj/O.linux.x86_64.gnu.opt/lib/objscip/objmessagehdlr.o -> compiling obj/O.linux.x86_64.gnu.opt/lib/objscip/objnodesel.o -> compiling…
user1870800
  • 3
  • 2
0
votes
1 answer

Generating scip.jar file (mac)

So I got the scip suit from here and makeed it. Then I went to scipoptsuite-3.1.1/scip-3.1.1/interfaces/jni and followed the instructions in the README: 1) doxygen jniinterface.dxy - generates xml documentation 2) ./createJniInterface.py xml/* …
Daniel
  • 5,839
  • 9
  • 46
  • 85
0
votes
1 answer

Generating scip.jar (linux)

So I got the scip suit from here and makeed it. Then I went to scipoptsuite-3.1.1/scip-3.1.1/interfaces/jni and followed the instructions in the README: 1) doxygen jniinterface.dxy - generates xml documentation 2) ./createJniInterface.py xml/* …
Daniel
  • 5,839
  • 9
  • 46
  • 85
0
votes
0 answers

error of compiling and linking example C propgrams in an open source tool (SCIP) in cygwin32 on win7

This is not a programing question but a tool (SCIP) install and library "mismatch" problem on cygwin 32 on win 7. If you do not think this is a good place to ask this, please let me know before voting down. thanks ! I am trying to install a integer…
user3601704
  • 753
  • 1
  • 14
  • 46
0
votes
0 answers

SCIP separators using Java

I am currently working with SCIP by implementing in Java using the Java Native Interface. I implemented a basic Covering Set Problem and the solver works great. My next step is to generate cutting planes by adding my own separators. I already found…
Adrian Hasse
  • 11
  • 3
1 2 3
…
27 28