[Vol-tickets] Re: [Volume Algorithm] #3: Incorrect solutions for p0033, tp3

[Volume Algorithm]

#3: Incorrect solutions for p0033, tp3
-------------------------+--------------------------------------------------
  Reporter:  fmargot     |       Owner:  somebody
      Type:  defect      |      Status:  closed  
  Priority:  major       |   Milestone:          
 Component:  component1  |     Version:          
Resolution:  invalid     |    Keywords:          
-------------------------+--------------------------------------------------
Changes (by ladanyi):

  * status:  new => closed
  * resolution:  => invalid

Comment:

 This is entirely possible. The Volume Algorithm does not deliver an
 optimal solution, just a near-optimal one. If the tolerance is within the
 limits (likely for tp3) or the max number of iterations is reached (likely
 for p0033) then Vol exits. The reason for this behavior is that usually
 Vol converges to within ~2% of optimality very fast, but gets really slow
 afterwards. There is no point in continuing to run the algorithm. The
 iteration limit is there, because sometimes it can't even get that close,
 so we abort.

 If you reopen the ticket and attach a full output of the run I can take a
 look at it and decide whether it is normal or not.

 Thanks,
 --Laci

-- 
Ticket URL: <https://projects.coin-or.org/Vol/ticket/3#comment:1>
Volume Algorithm <http://projects.coin-or.org/Vol>
A subgradient algorithm.