<html><body>
<p>&quot;Reasonable?&quot;.  It will solve problems where bounds will fit into an integer variable i.e. about 2.0e9.<br>
<br>
I have modified trunk so will modify integer upper bounds if too large.<br>
<br>
John Forrest<br>
<br>
<img width="16" height="16" src="cid:1__=0ABBFE71DFCF49AC8f9e8a93df938@us.ibm.com" border="0" alt="Inactive hide details for Jan-Willem Goossens ---10/14/2008 10:42:27 AM---Hi,"><font color="#424282">Jan-Willem Goossens ---10/14/2008 10:42:27 AM---Hi,</font><br>
<br>

<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFE71DFCF49AC8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">From:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFE71DFCF49AC8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">Jan-Willem Goossens &lt;jhmgoossens@hotmail.com&gt;</font></td></tr>

<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFE71DFCF49AC8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">To:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFE71DFCF49AC8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">&lt;osi@list.coin-or.org&gt;</font></td></tr>

<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFE71DFCF49AC8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Date:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFE71DFCF49AC8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">10/14/2008 10:42 AM</font></td></tr>

<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFE71DFCF49AC8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Subject:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFE71DFCF49AC8f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">[Osi] OsiClp branchandbound</font></td></tr>
</table>
<hr width="100%" size="2" align="left" noshade style="color:#8091A5; "><br>
<br>
<br>
<font face="Tahoma">Hi,<br>
<br>
I understand that the &quot;branchAndBound&quot; method as part of OsiClpSolverInterface is not for 'heavy' use, however:<br>
Is it correct that OsiClp will only solve problems where the integer variables have reasonable upper (and lower, I guess) bounds?<br>
<br>
For example, I've tried a simple problem like   max x1 + x2, st.   x1 + 2 * x2 &lt;= 3.9   with x1, x2 &gt;= 0 and integer.<br>
<br>
NAME          BLANK   <br>
ROWS<br>
 N  OBJROW<br>
 L  R0000000<br>
COLUMNS<br>
    C0000000  OBJROW    1.             R0000000  1.          <br>
    C0000001  OBJROW    1.             R0000000  2.          <br>
RHS<br>
    RHS       R0000000  3.9         <br>
BOUNDS<br>
 UI BOUND     C0000000         1e+30<br>
 UI BOUND     C0000001         1e+30<br>
ENDATA<br>
<br>
This wont solve correctly  <br>
<br>
Coin0506I Presolve 0 (-1) rows, 0 (-2) columns and 0 (-2) elements<br>
Clp0000I Optimal - objective value 3.9<br>
Coin0511I After Postsolve, objective 3.9, infeasibilities - dual 0 (0), primal 0 (0)<br>
Clp0032I Optimal objective 3.9 - 0 iterations time 0.002, Presolve 0.00<br>
Clp0006I 0  Obj 3.9 Primal inf 3.9 (1)<br>
Clp0006I 1  Obj -0<br>
Clp0001I Primal infeasible - objective value -0<br>
(and stops here)<br>
<br>
unless I add something like x1, x2 &lt;= 10<br>
<br>
Is this an (undocument?) requirement, or am I doing something wrong..<br>
<br>
Thanks,<br>
<br>
Jan-Willem Goossens<br>
<br>
</font><br>
<font face="Tahoma"><br>
</font><hr width="100%" size="2" align="left"><font face="Tahoma">Je foto's bewerken en in elkaar laten overlopen </font><a href="http://get.live.com/nl-nl/wl/all" target="_new"><u><font color="#0000FF" face="Tahoma">met Windows Live Fotogalerij</font></u></a><tt>_______________________________________________<br>
Osi mailing list<br>
Osi@list.coin-or.org<br>
</tt><tt><a href="http://list.coin-or.org/mailman/listinfo/osi">http://list.coin-or.org/mailman/listinfo/osi</a></tt><tt><br>
</tt><br>
<br>
</body></html>