[Symphony] Infeasible solution support in integers

Ted Ralphs ted at lehigh.edu
Wed Apr 2 20:36:31 EDT 2008


Hi Roman,

Sorry, SYMPHONY does not have the capability you are after, although it
is something I've thought about and may work on at some point in the
future. Don't hold your breath, though :). Sorry I can't be of more help.

Cheers,

Ted

Roman Itskovich wrote:
> Hello,
> 
> My name is Roman, I'm an Economics student at Tel-Aviv University. I'm
> working on solving a MILP problems that involve devising an algorithm to
> solve problems in which initially there are no feasible solutions.
> 
> I've been using Lindo as a basis for this, but later found Symphony.
> 
> The problem is as follows: Lindo gives feedback when the constraint set
> is infeasible (using some sort of IIS module)- it tells you what are the
> necessary or sufficient constraints to remove to achieve a solution.
> Symphony algorithm doesn't have this option, or at least I wasn't able
> to locate such an option. I find this feedback from Lindo to
> be extremely valuable to my work.
> 
> Does Symphony has something of this sort? Or is it a future development
> sort of idea?
> 
> Roman
> 
> -- 
> Kiva.org <http://Kiva.org> - Loans that Change Lives!
> 
> 
> 
> 
> -- 
> Kiva.org <http://Kiva.org> - Loans that Change Lives!
> 
> 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> Symphony mailing list
> Symphony at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/symphony


-- 
Dr. Ted Ralphs
Associate Professor
Industrial and Systems Engineering
Lehigh University
(610)758-4784
ted 'at' lehigh 'dot' edu
coral.ie.lehigh.edu/~ted



More information about the Symphony mailing list