[Scip] Problem solving a large problems with many binary variables
Alan Porto Bontempo
alanbontempo at gmail.com
Tue Jul 15 17:15:06 CEST 2014
Hi,
I have a large problem to solve:
original problem has 3646 variables (503 bin, 0 int, 0 impl, 3143 cont) and
7619 constraints
I know this problem has a solution because gurobi solve it very fast and
scip says me it is infeasible.
For now i am using this sets of configurations:
# maximal time in seconds to run
# [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
limits/time = 1000
# solving stops, if the absolute gap = |primalbound - dualbound| is below
the given value
# [type: real, range: [0,1.79769313486232e+308], default: 0]
limits/absgap = 1e-5
# solving stops, if the relative gap = |primal - dual|/MIN(|dual|,|primal|)
is below the given value
# [type: real, range: [0,1.79769313486232e+308], default: 0]
limits/gap = 0.0001
# maximal memory usage in MB; reported memory usage is lower than real
memory usage!
# [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
limits/memory = 250
# maximal number of nodes to process (-1: no limit)
# [type: longint, range: [-1,9223372036854775807], default: -1]
limits/nodes = 40000
# maximal number of total nodes (incl. restarts) to process (-1: no limit)
# [type: longint, range: [-1,9223372036854775807], default: -1]
limits/totalnodes = 200000
################## precisão numérica
# absolute values smaller than this are considered zero
# [type: real, range: [1e-20,0.001], default: 1e-09]
numerics/epsilon = 1e-9
# absolute values of sums smaller than this are considered zero
# [type: real, range: [1e-17,0.001], default: 1e-06]
numerics/sumepsilon = 1e-6
# feasibility tolerance for constraints
# [type: real, range: [1e-17,0.001], default: 1e-06]
numerics/feastol = 1e-8
########### LP solver
# iteration limit for each single LP solve (-1: no limit)
# [type: longint, range: [-1,9223372036854775807], default: -1]
#lp/iterlim = 1000
# iteration limit for initial root LP solve (-1: no limit)
# [type: longint, range: [-1,9223372036854775807], default: -1]
#lp/rootiterlim = 2000
# should the LP solver display status messages?
# [type: bool, range: {TRUE,FALSE}, default: FALSE]
#display/lpinfo = TRUE
What other configurations i can set to try to make my problem feasible? Or
what changes can I make to its set of configurations?
In the gurobi solution there are many small negative values, how do i allow
this kind of things in scip?
Thanks.
--
Até.
Alan Porto Bontempo
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20140715/289299c3/attachment.html>
More information about the Scip
mailing list