[Couenne-tickets] [Couenne] #38: Couenne says "infeasible problem" when there is binary variables!
Couenne
coin-trac at coin-or.org
Tue Apr 4 04:16:18 EDT 2017
#38: Couenne says "infeasible problem" when there is binary variables!
---------------------+----------------------
Reporter: Burcu | Owner: pbelotti
Type: defect | Status: new
Priority: blocker | Milestone:
Component: Couenne | Version:
Keywords: |
---------------------+----------------------
Dear All,
It is a nonlinear MIP model with continuous, binary and integer variables.
When I try to solve it with couenne it says that it is infeasible. But I
have already found an initial solution by hand that suits model. I am
attaching this hand-made initial solution.
I just made a search through the net and found out that Couenne gave
"infeasible solution" for other people's models when there are binary
variables. I changed my binary variables to continious variables, and
couenne works! But ofcourse the result is meaningless. Would you please
help me to solve the model with my binar variables?
I am attaching the model and data in AMPL format. Below you can see the
result page, when I run the model with binary variables. Thank you!
ampl: model C:\Users\BURCU\Desktop\Tez\AMPL_TEZ\Facility-baFN4.mod; data
C:\Users\BURCU\Desktop\Tez\AMPL_TEZ\Facility-baFN4.dat; solve;
Couenne 0.5.6 -- an Open-Source solver for Mixed Integer Nonlinear
Optimization
Mailing list: couenne at list.coin-or.org
Instructions: http://www.coin-or.org/Couenne
couenne:
ANALYSIS TEST: Reformulating problem: 0.5 seconds
NLP0012I
Num Status Obj It time
Location
NLP0014I 1 INFEAS 0.96000003 70 60.098
Loaded instance "C:\Users\BURCU\AppData\Local\Temp\at7600.nl"
Constraints: 3796
Variables: 2271 (1121 integer)
Auxiliaries: 1474 (287 integer)
Coin0506I Presolve 73 (-3599) rows, 78 (-3667) columns and 261 (-10185)
elements
Clp0006I 0 Obj 0 Primal inf 15608 (32)
Clp0006I 33 Obj 3.0982e-014 Primal inf 2.999994 (6)
Clp0006I 35 Obj 3.0988e-014
Clp0000I Optimal - objective value 0
Clp0032I Optimal objective 0 - 35 iterations time 0.032, Presolve 0.02
Clp0000I Optimal - objective value 0
NLP Heuristic: NLP0014I 2 INFEAS 0.99999999 32
1.229
no solution.
Clp0000I Optimal - objective value 0
Optimality Based BT: 3 improved bounds
Probing: 23 improved bounds
NLP Heuristic: time limit reached.
Cbc0013I At root node, 0 cuts changed objective from 0 to 0 in 1 passes
Cbc0014I Cut generator 0 (Couenne convexifier cuts) - 0 row cuts average
0.0 elements, 57 column cuts (57 active)
Cbc0010I After 0 nodes, 1 on tree, 1e+050 best solution, best possible
-1.7976931e+308 (22.91 seconds)
Optimality Based BT: 0 improved bounds
Optimality Based BT: 0 improved bounds
Optimality Based BT: 0 improved bounds
Optimality Based BT: 0 improved bounds
Cbc0001I Search completed - best objective 1e+050, took 298 iterations and
62 nodes (164.06 seconds)
Cbc0035I Maximum depth 10, 0 variables fixed on reduced cost
"Finished"
Linearization cuts added at root node: 3672
Linearization cuts added in total: 3672 (separation time:
0.016s)
Total solve time: 164.125s (164.125s in branch-
and-bound)
Lower bound: -inf
Upper bound: inf (gap: --)
Branch-and-bound nodes: 62
Performance of FBBT: 0.266s, 64
runs. fix: 0 shrnk: 0.826375 ubd: 7.02954 2ubd: 2.46442
infeas: 24
couenne: Infeasible problem
--
Ticket URL: <https://projects.coin-or.org/Couenne/ticket/38>
Couenne <https://projects.coin-or.org/Couenne>
Couenne, a solver for non-convex MINLP
More information about the Couenne-tickets
mailing list