[SCIP] SCIP multithreading solver DFiberSCIP to solve IP

Marc Pfetsch pfetsch at mathematik.tu-darmstadt.de
Wed Apr 29 11:24:38 CEST 2020



Hi David,

let me add to Ambros' answer:

If you run a problem in the command line and the problem turns out to be
infeasible, you can do "change minuc". This will set up a problem that
tries to minimize the number of unsatisfied constraints (i.e., it
essentially does what Ambros explained below, but uses indicator
constraints).

>From the output you can sometimes guess what the problem is (if the
problem can be solved).

Best

Marc

On 29/04/2020 10:21, Ambros Gleixner wrote:
> Hi David,
> 
> I am happy you are so excited about the SCIP Optimization Suite. Because
> there are many people subscribed to this mailing list, can you please in
> the future make sure to collect all relevant information first and
> report them in one e-mail at a time.  Otherwise, we are not even sure,
> which question is still relevant.
> 
> Now, e.g., has the infeasibility problem already been resolved?  SCIP
> currently has no powerful method to analyze infeasibilities.  However,
> you could build your own slack model by either adding
> 
> - a continuous slack variable to each of your suspicious constraints, or
> 
> - convert them into a big-M constraint with an auxiliary binary
> activation variable,
> 
> and then minimize the sum of slacks or binaries.  The solution to such
> an auxiliary MIP may give you good hints on modeling errors.
> 
> FiberSCIP can currently not be used through the Java interface, but you
> could use the SCIPwriteOrigProblem method to write a MPS file of your
> Java model, and then solve it on the command line with FiberSCIP, see
> the ug/README file in the SCIP Optimization Suite release.
> 
> Best,
> Ambros
> 
> 
> 
> Am 29.04.20 um 08:36 schrieb usa usa:
>> Hi,
>>
>> I am trying to solve an Integer programming model by running
>> java scip from IntelliJ Idea (community 2019.2) on macbook pro.
>>
>> My java is 11.
>> My scipoptsuite: 6.0.2.
>> My jscip cheked out from https://github.com/SCIP-Interfaces/JSCIPOpt
>>
>> My integer programming model took long time to be solved by SCIP solver.
>>
>> Based on this
>> https://scip.zib.de/workshop2014/parascip_libraries.pdf
>>
>> I would like to find how to use FiberSCIP to improve the performance.
>>
>> Could anyone help me with this or point out some docs that may be
>> helpful?
>>
>> thanks
>>
>> David
>>
>>
>>
>> _______________________________________________
>> Scip mailing list
>> Scip at zib.de
>> https://listserv.zib.de/mailman/listinfo/scip
>>
> 


More information about the Scip mailing list