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

SCIP: Solving QPs via interactive shell

Is it possible to solver QPs via precompiled binary files (interactive shell)? I tried a couple of samples and none worked. Am I missing anything? Minimize obj: a + b + [ a^2 + 4 a * b + 7 b^2 ] Subject To c1: a + b >= 10 End In this one I get…
Daniel
  • 5,839
  • 9
  • 46
  • 85
0
votes
1 answer

SCIP and Visual Studi: error LNK2019

I want to solve the n-queens problem using SCIP (version 3.2.1) in Visual Studio 2010 (version 10.0.40219.1). Source files can be found here: http://scip.zib.de/download/files/Queens.tgz I did not write any code myself, but just included queens.hpp,…
J ve
  • 65
  • 8
0
votes
1 answer

Reading the output file of scipSolver with Gurobi

I want to read in a problem I was solving in SICP, with Gurobi. I can see that the java/jni library has functions for this: public native void writeOrigProblem(long var1, String var3, String var4, boolean var5) throws NativeScipException; public…
Daniel
  • 5,839
  • 9
  • 46
  • 85
0
votes
0 answers

SCIP JNI - JNIKnapsack example fails to run

I'm trying to use SCIP JNI using the SCIP Optimization Suite and compiling it from the source code using Ubuntu 16.04. I compiled the jni interface folder, using the instructions provided in the site, but there seems to be an issue with the…
desr
  • 1
  • 1
0
votes
1 answer

SCIP jni basic questions

I am quite new to SCIP. I want to use the branch-and-price framework of SCIP, just like the Bin packing problem in the example file. May I ask if it is possible? When I read the jni example file, what is the mean of this function:…
bli
  • 41
  • 1
  • 5
0
votes
1 answer

Implement an event handler in java and pass it to scip via the jni interface

I use the Scip solver from the Java api, via the Jni interface. I want to implement an event handler (preferably in java), so that I can get some information about the progress of the solving, that I want to display Be able to interrupt the…
Michel Schaffers
  • 1
0
votes
1 answer

Pass a file reference to the Jni interface of Scip

I use the Scip solver from the Java api, via the Jni interface. I want to dump my lp model into a file. For this, there is the following c method in the native API extern SCIP_RETCODE SCIPprintOrigProblem( SCIP* scip, /**< SCIP data structure…
Michel Schaffers
  • 1
0
votes
1 answer

Install SCIP on Eclipse

I am trying to make the SCIP work with Java/Windows 7. I have installed Eclipse Mars. I am kind of new to the SCIP. I read through the installation procedure and try to install the SCIP. But I can't understand the installation procedure clearly. I…
jonas345
  • 71
  • 7
0
votes
1 answer

Is it possible to put a self-defined piecewise function in my objective function using scip python interface?

in my optimization problem, I want to put a piecewise function in my objective function. i.e f(x)=0.3 for x in (0,0.1）;f(x)=0.5 for x in (0.1,0.4), etc and I'm solving for a series of x i.e. x1, x2,...xn subject to a bunch of constraints. Can I put…
Florence
  • 29
  • 6
0
votes
1 answer

After compiling scip with IPOPT=true make SHARED=true scipoptlib, cannot run from pyscipopt.scip import Model

I have compiled scip with: $ IPOPT=true make SHARED=true scipoptlib It has compiled successfully and I run python setup.py install of the python interface. However, when I run from pyscipopt.scip import Model in Python, I get the following error…
Florence
  • 29
  • 6
0
votes
1 answer

How do I add a quadratic constraint using coeff in the scipsuite python interface

How do I add a quadratic constraint using the scip python interface? In one of the examples, I see something like model.addCons(x*x+y*y<=6) However, since I have a lot of variables(x1..xn and my constraint is of the form x'Qx<=0.2, where x is n*1…
snyder
  • 1
0
votes
1 answer

Cannot import pyscipopt into python (ubuntu)

I am trying to use scip's python interface. I have already downloaded the python interface and installed it according to the instructions given in Python interface for the SCIP Optimization Suite. However, when I try to import pyscipopt to python,…
Florence
  • 29
  • 6
0
votes
1 answer

What is a better way to pass parameter values to scip if I'm using zimpl compared to reading the parameters from a large txt file?

I have written my optimization problem in zimpl and used SCIP to solve it. One of my constraint is x'Qx<=0.05(portfolio risk <=0.05) where x is n*1 vector and Q is the n*n covariance matrix. Currently I am reading my covariance matrix from a txt…
snyder
  • 1
0
votes
1 answer

How to use NEOS Server for SCIP?

I'm trying to understand how to use NEOS Server for SCIP. I already read the tutorial about the CPLEX LP file format. But still I'm not able to get any results. Let's take the example provided in that tutorial: Maximize obj: x1 + 2 x2 + 3 x3 +…
Evgenij Reznik
  • 17,916
  • 39
  • 104
  • 181
0
votes
1 answer

How to frame a large scale optimization in python calling a SCIP solver

I'm trying to use SCIP through python and I have installed SCIP optimization suite 3.2.1. I have problem framing my optimization question through PYSCIPOPT. As I have 2000+ variables to solve, I am wondering can I use matrix notation to frame the…
Florence
  • 29
  • 6
1 2 3
…
27 28