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.
384
questions
0
votes
1
answer
22
views
Passing SoPlex parameters to SCIP
I am using the SCIP solver in AMPL mode, with SoPlex as the LP solver. This is the pre-compiled version available at https://scipopt.org/index.php#download.
I am solving mixed integer programs (MIPs) ...
0
votes
1
answer
29
views
SCIP: get sensitivity range of the objective function coefficient of a variable
I am implementing a branching rule in SCIP (using the C api). During the BRANCHEXECLP callback, I need to get the sensitivity range of the objective function coefficient of the candidates variables. ...
0
votes
0
answers
12
views
Pyscipopt (in Google Collab) does not show/print any output for the large-size network optimization problem in Google Collab
I am working on a non-linear network-optimization problem. When I run a large problem instance on the lab high-performance computers (imposing the time limit of 1 or 2 hours), those computers give me ...
0
votes
0
answers
19
views
How to use the SCIP protocol in ReactNative for Android app running on PHILIPS 10BDL3051T
I am looking into creating an Android app using ReactNative for a PHILIPS 10BDL3051T tablet running Android 4.4
To use the hardware LED strips on the tablet, you need to use the SCIP socket for ...
0
votes
1
answer
49
views
Defining OR-constraint in mixed-integer problem with SCIP
I'm trying to use the python interface of SCIP tool (https://github.com/scipopt/PySCIPOpt) to solve a mixed-integer optimization problem.
I want to define an OR-constraint with three constraints, but ...
0
votes
1
answer
19
views
Writing an MPS I get "OS Error: SCIP: cannot create file!"
I was trying to write an MPS using pyscipopt.writeProblem() but I am getting this error, which I had never gotten before and there does not seem to be any information available other than what its ...
0
votes
1
answer
61
views
SCIP: How to set an initial guess when solving a MILP problem
Due to poor documentation of the SCIP library, I do not understand the sequence of SCIP methods which allows to set an initial guess.
I have a problem of n variables (integer and continuous) and ...
0
votes
1
answer
47
views
How can I join sets in Zimpl?
I have two parameters read from file, of m*n (Months * Nights) dimension:
A[m,n] and B[m,n]
How can I make a set / parameter from these two parameters so that the new set will have the same indices m*...
0
votes
0
answers
50
views
Not able to run SCIP solver in Streamlit
I have created a code for MINLP optimization in Pyomo using scip solver. I have created a web app using Streamlit and it is working perfectly on my local machine by pointing to the location of ...
0
votes
1
answer
100
views
SCIP: rerun of the problem without changing the model
I think I miss something in usage of SCIP library.
I have a MILP problem and want to compare the performance of the solver without an initial guess and with it in the frame of one executable problem. ...
1
vote
1
answer
39
views
How to Specify the Programming Type in SCIP
I am solving an optimization problem using PYSCIPOPT in Python. I know that I don't need to specify the problem type, that it will automatically detect for me. But I have a special situation where it ...
0
votes
1
answer
22
views
force early exit in SCIP branch-and-bound
When using custom branching or node selection rules in SCIPopt, is it possible to force an immediate exit of the branch-and-bound search once a certain known solution is found? I want to say that a ...
1
vote
2
answers
192
views
SCIP does not find good solution for MIQP problem while CPLEX finds one very quickly
I want to solve a mixed integer quadratic programming problem with 267 variables [1] using SCIP.
CPLEX can solve the problem in about 30 seconds and a solution that is extremely close to the optimum ...
0
votes
0
answers
49
views
how do you terminate a thread in google or tools (SCIP)
Using:
solver = pywraplp.Solver("assignement", pywraplp.Solver.SCIP_MIXED_INTEGER_PROGRAMMING)
and setting multiple threads with
solver.SetNumThreads(4)
How do I stop all the threads once ...
0
votes
1
answer
51
views
Solving multiple LPs in SCIP
I need to implement benders decomposition from scratch in pyscipopt. I solve a master problem LP, then solve a subproblem, which gives a violated constraint for the master problem. I add that ...
0
votes
1
answer
40
views
compute the tableau's nonbasic term in SCIP separator
In traditional Simplex Algorithm notation, we have x at the current basis selection B as so:
xB = AB-1b - AB-1ANxN. How can I compute the AB-1AN term inside a separator in SCIP, or at least iterate ...
0
votes
1
answer
23
views
custom cutter has invalid Lhs or Rhs
I'm trying to write a custom separator (aka, MIP cutter) to my SCIP model (in Python). To do this I need to detect which constraints are tight/binding at the given MIP node. I thought that I could do ...
0
votes
0
answers
54
views
Speeding up this PySCIPOpt routine for a Mixed Integer Program
I'm writing code to find median orders of tournaments, given a tournament T with n vertices, a median order is an ordering of the vertices of T such that it maximices the number of edges pointing in ...
0
votes
0
answers
20
views
SCIP_STATUS_GAPLIMIT meaning
As per documentation of SCIP Optimization solver at https://scipopt.org/doc/html/type__stat_8h.php it mentions that SCIP_STATUS_GAPLIMIT means "the solving process was interrupted because the gap ...
0
votes
1
answer
41
views
SCIP constraint not satisfied
I am new to using SCIP, and I can't figure out why SCIP is not satisfying the constraints of my ILP. I have specified my ILP in the .lp format as described by IBM.
For example, consider the following ...
0
votes
1
answer
150
views
Linear Programming with Google or-tools in C++: Use callback function to stop search
I am using Google's or-tools library in Combination with the SCIP solver to solve an integer linear program, by leveraging the MPSolver class. I would like to have a customizable callback function ...
0
votes
0
answers
86
views
How copy a part my solution of a PySCIPOpt model to another model?
I want to set an initial solution for a model, using part of the solution of another model and setting another part by hand. I saw this post:
How to copy a solution of a PySCIPOpt model to another ...
-1
votes
1
answer
64
views
SCIP: Find a feasible but not optimal solution to a large LP
I asked this on the soplex mailing list, but no answer yet:
http://listserv.zib.de/pipermail/soplex/2022-August/000001.html
I tried scip, and it took 30sec. Maybe because it performs pre-solve.
Is ...
0
votes
1
answer
64
views
Tips for fast first feasible solution of a MILP using scip
I have a MINLP problem. I can solve it quite fast (seconds) for small instances using SCIP. However, in big instances, it takes a long long time (hours) in getting to a feasible solution. I wanted to ...
0
votes
0
answers
42
views
Warm Starting in Scip
I am using GAMS/SCIP. I have been trying to warm start a model (Model2) that has only one more non-linear equality constraint than another model (Model1). For this, after failing to get SCIP to ...
0
votes
0
answers
73
views
Solve to identify the intersection values of multiple constraints in OR tools
I am working on a scheduling problem using Google OR Tools, such that when scheduling during the weekends, the requirement is to have same shifts as on last weekday. Let's say Friday - Early shift, ...
0
votes
1
answer
56
views
Feasibility tolerances SCIP
SCIP has a parameter in which we can set the feasibility tolerance for constraints (numerics/feastol). Is this a relative or absolute tolerance? And if it's relative tolerance, can you please explain ...
0
votes
0
answers
17
views
How can I get the solution values of the subproblem variables when using the default benders decomposition implementation from scip?
What the title says. How can I print the solution values of the subproblem variables when using the default implementation of the benders decomposition from scip.
For printing the variables I use the ...
0
votes
0
answers
100
views
Numerical troubles in LP
I have implemented a benders decomposition algorithm for solving a large scale linear program. But, I get this error after a few rounds of cuts (for the master problem). I have tried changing the LP ...
0
votes
1
answer
139
views
SCIP - SCIPOptSuite - LNK2001 - unresolved external symbol
I am new to SCIP and I encounter this problem when I tried to build the branch-and-price framework I obtained from this link.
For your reference, I use MS Visual Studio 2019. I have downloaded and ...
1
vote
1
answer
43
views
induction for SCIPopt's setppc
Regarding SCIP's "constraint handler for the set partitioning / packing / covering":
Is it smart enough to deduce all forms that it supports without me having to call the setppc functions ...
1
vote
1
answer
24
views
custom propagator via pyscipopt
I'm trying to write a custom value propagator for SCIP. I have some complex logic that can detect additional values that can also be fixed whenever one or several are fixed (via the branching ...
0
votes
1
answer
60
views
Getting the reason why a node in SCIP was pruned
I've implemented a Branch-and-Cut algorithm using SCIP in C++. My optimization problem has a minimization objective function and currently my code have a bug that I'm struggling to fix it. My problem ...
0
votes
1
answer
79
views
Can I set the SCIP constraint handler to work only after a feasible solution is found?
I read the SCIP constraint handler documentation, and reads that CONSHDLR_CHECKPRIORITY= -1 makes that the constraint handler only works when the solution is integral. However, my handler is still ...
0
votes
1
answer
109
views
How to use PySCIPOpt with gurobi solver?
I use SCIP because it has nice branching tools like handler, but the solver is not as fast as I would like. I got access to gurobi (and maybe cplex) because I know they can work together, but have no ...
0
votes
0
answers
40
views
How to add a constraint if it doesnt already exist in PySCIPOpt handlers?
I am using constraints handlers, and want to add a condition to check before if these constraints has not been added before creating it.
0
votes
1
answer
28
views
Changing a parameter while branching in SCIP
I use pyscipopt. I know how to add constraints while branching using handlers (kind of), but now I also want to change some parameters. I imagine that is similar, but couldn’t found an example.
What I ...
0
votes
1
answer
59
views
SCIP - Objective value can't be retrieved
I have implemented benders decomposition in PySCIPopt using a constraint handler. In the constraint handler, I use model.getSolVal(sol, var) to get the value of var in the master problem, which is ...
1
vote
1
answer
303
views
How to import pyscipopt to Google Colab (in the Jupyter Notebook file)?
I usually use SCIP (call PyScipOpt) with Jupyter Notebook (installed via Anaconda) on my Mac, and when I write "from pyscipopt import Model" there is no error (when running it on my machine) ...
0
votes
1
answer
82
views
Getting dual solutions in pyscipopt
If we need dual solutions of a LP solve, is it necessary to switch off presolve and disable propagation? Is there some other (more relaxed) setting which achieves the same goal?
Also, can we get the ...
0
votes
1
answer
58
views
Constraint handler implementation
Consider that we are solving a mixed integer linear program. We know that constraint handlers with negative checking priorities only have to deal with integral solution. (from documentation, last line ...
0
votes
1
answer
50
views
Get primal ray in Pyscipopt
If we are solving a linear program and the problem is unbounded, then is it possible to get a primal ray which leads to the unboundedness? I found this pyscipopt.lp.getPrimalRay. But I did not find ...
0
votes
1
answer
277
views
How seed the SCIP solver of google or-tools?
As far as I know, other solvers which are available in or-tools can set specific random seed, but i couldn't find the way for scip solver.
How can I seed the SCIP solver?
0
votes
1
answer
68
views
Running into problem with benders decomposition from scip
I'm running into a strange error when solving a problem with SCIP. This does not happen for all instances, but for a few. I just wanted to ask if someone knows, what the error message means exactly ...
0
votes
1
answer
64
views
Will SCIP handle divided by 0 automatically?
I'm using SCIP in C++ to solve a minlp problem.
In my model, I try to implement an expression to compare two variables. If they are equal, the output is 0, and otherwise it outputs 1.
Let them be varA ...
0
votes
1
answer
60
views
Best way to implement a primal heuristic that fixes certain Variables
I am using PySCIPOpt and have a MIP with some quadratic constraints (works). Now, I want to implement a Primal Heuristic (should run once before presolving), that fixes certain Variables and optimizes ...
0
votes
1
answer
367
views
Install Scip optimization
I'm trying install Scip optimization for python and I'm following a video but in the video it is installing Scip Optimization 7, and I'm installing Scip Optimization 8. Then I need to install on ...
0
votes
1
answer
27
views
How do I access the list of generated cuts after presolving the model?
I would like to access the model information after presolving. Specifically, I would like to see the list of cuts that were added to the model during the presolving phase. Is there a way to access ...
1
vote
0
answers
98
views
Resolving LPs with constraint addition / deletion in SCIP
I am trying to implement the following simple LP-based Reoptimization-workflow in SCIP:
while (useful)
SCIPsolve(lpscip)
for (some_cons)
SCIPdelCons(lpscip)
for (some_other_cons)
...
0
votes
1
answer
140
views
Getting LP relaxation solution values
To get the final solution after optimization in pyscipopt, we can do
# define x to be a vector of x_ij variables
model.data = x
model.optimize()
X = model.getVal(x)
I would like to get the LP ...