<br><font size=2 face="sans-serif">MPS format gives names to RHS - so you
have given three RHS b1,b2 and b3. &nbsp;Default will take first so rhs
of r2,r3 are zero so optimal solution is 0.0.</font>
<br>
<br><font size=2 face="sans-serif">Changing b2 and b3 to b1 should fix
problem.</font>
<br>
<br><font size=2 face="sans-serif">John Forrest</font>
<br>
<br>
<br>
<table width=100%>
<tr valign=top>
<td width=40%><font size=1 face="sans-serif"><b>Math407 Summer05 &lt;m407s05@u.washington.edu&gt;</b>
</font>
<br><font size=1 face="sans-serif">Sent by: coin-lpsolver-bounces@list.coin-or.org</font>
<p><font size=1 face="sans-serif">06/17/2005 06:20 PM</font>
<td width=59%>
<table width=100%>
<tr>
<td>
<div align=right><font size=1 face="sans-serif">To</font></div>
<td valign=top><font size=1 face="sans-serif">coin-lpsolver@list.coin-or.org</font>
<tr>
<td>
<div align=right><font size=1 face="sans-serif">cc</font></div>
<td valign=top>
<tr>
<td>
<div align=right><font size=1 face="sans-serif">Subject</font></div>
<td valign=top><font size=1 face="sans-serif">[Coin-lpsolver] Using Clp
Executable</font></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br>
<br><font size=2><tt><br>
I am having trouble using the Clp executable both directly and through
<br>
Neos. Below you will find an e-mail message that I sent Neos followed by
<br>
the Clp results as relayed by Neos. The problem I am trying to solve and
<br>
the solution are listed in the comments in the e-mail sent to Neos. Here
<br>
are my questions:<br>
<br>
1. Is my MPS input file correct (given the problem I am trying to solve).
<br>
If not, what have I done wrong ?<br>
<br>
2. What is the meaning of the solution output generated by Clp and where
<br>
is this documented ?<br>
<br>
<br>
%%%%%%%%%%%%%%%% E-mail sent to Neos %%%%%%%%%%%%%%%%%%%%%%%%%%<br>
type lp<br>
solver clp-mps<br>
BEGIN.COMMENT<br>
Example 2.4.3 in Paul Tseng's notes Math 407: Linear Optimization<br>
maximize &nbsp; &nbsp;x1 &nbsp; + &nbsp; &nbsp; &nbsp;x2<br>
subject to &nbsp;x1 &nbsp; + &nbsp;1.5*x2 &lt;= 30<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 2*x1 + &nbsp; &nbsp; &nbsp;x2
&lt;= 40<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; x2 &lt;= 14<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; x1 , &nbsp; &nbsp; &nbsp;x2
&gt;= 0<br>
<br>
The solution is x1 = 15, x2 = 10<br>
END.COMMENT<br>
begin.mps<br>
*Ke Name0--- &nbsp;Name1--- &nbsp;Value1------<br>
*23 56789012 &nbsp;56789012 &nbsp;567890123456<br>
NAME &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; T-2.4.3<br>
ROWS<br>
 &nbsp;N &nbsp; &nbsp; &nbsp; &nbsp; z<br>
 &nbsp;L &nbsp; &nbsp; &nbsp; &nbsp;r1<br>
 &nbsp;L &nbsp; &nbsp; &nbsp; &nbsp;r2<br>
 &nbsp;L &nbsp; &nbsp; &nbsp; &nbsp;r3<br>
COLUMNS<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; x1 &nbsp; &nbsp; &nbsp; &nbsp; z &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;1.<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; x1 &nbsp; &nbsp; &nbsp; &nbsp;r1 &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;1.<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; x1 &nbsp; &nbsp; &nbsp; &nbsp;r2 &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;2.<br>
*<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; x2 &nbsp; &nbsp; &nbsp; &nbsp; z &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;1.<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; x2 &nbsp; &nbsp; &nbsp; &nbsp;r1 &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;1.5<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; x2 &nbsp; &nbsp; &nbsp; &nbsp;r2 &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;1.<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; x2 &nbsp; &nbsp; &nbsp; &nbsp;r3 &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;1.<br>
RHS<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; b1 &nbsp; &nbsp; &nbsp; &nbsp;r1 &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; 30.<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; b2 &nbsp; &nbsp; &nbsp; &nbsp;r2 &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; 40.<br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; b3 &nbsp; &nbsp; &nbsp; &nbsp;r3 &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; 14.<br>
ENDATA<br>
end.mps<br>
<br>
BEGIN.PAR<br>
maximize<br>
primalSimplex<br>
solution -<br>
END.PAR<br>
%%%%%%%%%%%%%%%% E-mail sent to Neos %%%%%%%%%%%%%%%%%%%%%%%%%<br>
%%%%%%%%%%%%%%%%%%%% CLP Results %%%%%%%%%%%%%%%%%%%%<br>
<br>
Load Avg: ( 0.0 , 0.0 , 0.0 )<br>
Coin LP version 1.00.01, build Oct 18 2004<br>
At line 3 NAME &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; T-2.4.3<br>
At line 4 ROWS<br>
At line 9 COLUMNS<br>
At line 18 RHS<br>
At line 22 ENDATA<br>
Problem T-2.4.3 has 3 rows, 2 columns and 5 elements<br>
Model was imported from ./clp.mps in 0 seconds<br>
Switching to line mode<br>
Clp:Clp:Presolve 0 (-3) rows, 0 (-2) columns and 0 (-5) elements<br>
Empty problem - 0 rows, 0 columns and 0 elements<br>
Optimal - objective value 0<br>
After Postsolve, objective -0, infeasibilities - dual 0 (0), primal 0 (0)<br>
Optimal objective -0 - 0 iterations time 0.002, Presolve 0.00<br>
Clp: &nbsp; &nbsp; &nbsp;0 r1 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp;0 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; -0<br>
 &nbsp; &nbsp; &nbsp; 1 r2 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp;0 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp;0.5<br>
 &nbsp; &nbsp; &nbsp; 2 r3 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp;0 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp;0.5<br>
 &nbsp; &nbsp; &nbsp; 0 x1 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp;0 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp;0<br>
 &nbsp; &nbsp; &nbsp; 1 x2 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp;0 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp;0<br>
Clp:<br>
<br>
%%%%%%%%%%%%%%%%%%%% CLP Results %%%%%%%%%%%%%%%%%%%%<br>
_______________________________________________<br>
Coin-lpsolver mailing list<br>
Coin-lpsolver@list.coin-or.org<br>
http://list.coin-or.org/mailman/listinfo/coin-lpsolver<br>
</tt></font>
<br>