[Bonmin] unexpected unfeasible problem
Nicolas BERGER
Nicolas.Berger at univ-nantes.fr
Mon Sep 10 12:31:46 EDT 2007
Hi
I am trying to solve this problem :
------------------------------------------------------------------
var x0 integer >= 1 <= 10 ;
var y0 integer >= 1 <= 10 ;
var x1 >= 1 <= 10 ;
var y1 >= 1 <= 10 ;
var x2 >= 1 <= 10 ;
var y2 >= 1 <= 10 ;
maximize dist: (x0-x1)**2 + (y0-y1)**2 + (x0-x2)**2 +
(y0-y2)**2 + (x1-x2)**2 + (y1-y2)**2 ;
subject to
e01: (x0-x1)**2 + (y0-y1)**2 >= 12.5 ;
e10: (x0-x1)**2 + (y0-y1)**2 <= 64 ;
e02: (x0-x2)**2 + (y0-y2)**2 >= 12.5 ;
e20: (x0-x2)**2 + (y0-y2)**2 <= 64 ;
e12: (x1-x2)**2 + (y1-y2)**2 >= 12.5 ;
e21: (x1-x2)**2 + (y1-y2)**2 <= 64 ;
solve ;
display x0,y0,x1, y1 ,x2, y2 ;
------------------------------------------------------------------------
Here is the solution to this small problem (given by gams/baron) :
-----------------------------------------------------------------------------------
LOWER LEVEL UPPER
MARGINAL
---- VAR objvar -INF 192.0000 +INF .
---- VAR x0 1.0000 1.0000 10.0000 EPS
---- VAR y0 1.0000 6.0000 10.0000 EPS
---- VAR x1 1.0000 7.9282 10.0000 .
---- VAR y1 1.0000 10.0000 10.0000 .
---- VAR x2 1.0000 7.9282 10.0000 .
---- VAR y2 1.0000 2.0000 10.0000 .
-----------------------------------------------------------------------------------
Now here is what ampl returns when I call it on this problem :
--------------------------------------------------------
MINOS 5.5: ignoring integrality of 2 variables
MINOS 5.5: infeasible problem (or bad starting guess).
0 iterations
Nonlin evals: obj = 7, grad = 6, constrs = 7, Jac = 6.
x0 = 1
y0 = 1
x1 = 1
y1 = 1
x2 = 1
y2 = 1
--------------------------------------------------------
And this is what I get when I add "option solver bonmin" in the problem
file :
-------------------------------------------------------------------------------------
bonmin:
******************************************************************************
This program contains Ipopt, a library for large-scale nonlinear
optimization.
Ipopt is released as open source code under the Common Public License (CPL).
For more information visit http://projects.coin-or.org/Ipopt
******************************************************************************
IpOp0008I
Num Status Obj It time
IpOp0009I 1 FAILED -0 3000 2.81218
IpOp0010I r1 FAILED -0 3000 2.78817
Ipopt exited with error code -1 Maximum Iterations Exceeded
can't open /tmp/at23241.sol
-------------------------------------------------------------------------------------
What am I doing wrong ? Where to start debugging ? :)
>From Nantes, France,
BERGER Nicolas
More information about the Bonmin
mailing list