<br><font size=2 face="sans-serif">Paulo,</font>
<br>
<br><font size=2 face="sans-serif">There will be an overhead - it could
probably be halved but you really need a proper parametrics. &nbsp;I did
start one but am busy on other work.</font>
<br>
<br><font size=2 face="sans-serif">You can modify objective directly (model.objective()[77]=0.0;which
will save a bit. &nbsp;You need to use primal to resolve. &nbsp;You can
also keep the factorization around.</font>
<br>
<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>&quot;Paulo J. S. Silva&quot;
&lt;pjssilva@ime.usp.br&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">07/13/2005 10:51 AM</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] What is the
overhead of stopping a re-starting</font></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br>
<br><font size=2><tt>Hello,<br>
<br>
I have written some code that needs to collect the solutions in a<br>
parametric optimization problem (the objective change according to the<br>
parameter).<br>
<br>
I start with a vector that has all the critical values of interest (that<br>
is previously computed). My implementation is very naive:<br>
<br>
1) &nbsp;Set the objective function with the first critical value;<br>
2) &nbsp;Call initialSolve() (I am using COIN interface to CLp)<br>
3) &nbsp;get the initial solution using getColSolution()<br>
4) &nbsp;While there is still another critical value:<br>
4a) &nbsp; Change the objective function using the critical value with<br>
 &nbsp; &nbsp; &nbsp;enableSimplexInterface(), setObjectiveAndRefresh(),<br>
 &nbsp; &nbsp; &nbsp;disableSimplexInterface()<br>
4b) &nbsp; Solve the new problem using resolve()<br>
4c) &nbsp; Get the new solution<br>
<br>
However, it seems that the sequence of resolve() (and the objective<br>
function change) are resulting in large overhead when compared to the<br>
time to pivot. Is there a way to avoid such overhead or to decrease it?<br>
<br>
Paulo<br>
<br>
-- <br>
Paulo José da Silva e Silva <br>
Professor Assistente do Dep. de Ciência da Computação<br>
(Assistant Professor of the Computer Science Dept.)<br>
Universidade de São Paulo - Brazil<br>
<br>
e-mail: pjssilva@ime.usp.br &nbsp; &nbsp; &nbsp; &nbsp;Web: http://www.ime.usp.br/~pjssilva<br>
<br>
Teoria é o que não entendemos o &nbsp; &nbsp;(Theory is something we don't)<br>
suficiente para chamar de prática. (understand well enough to call) <br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; (practice)<br>
<br>
<br>
<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>