[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] Multiple solutions for a binary MIP problem?

From: Pavel Klinov
Subject: [Help-glpk] Multiple solutions for a binary MIP problem?
Date: Fri, 29 Jan 2010 15:33:50 +0000


I wonder if glpk can provide me with several optimal solutions for a
0-1 IP instance (seems not, but I thought I'd ask). I assume I could
use glpk as an oracle that only returns one solution and simply search
around (as suggested in, e.g., [1]), but a more direct way would be
super useful.

Any advice will be very appreciated, thanks.



[1] Emilie Danna and David L. Woodruff, "How to select a small set of
diverse solutions to mixed integer programming problems".

reply via email to

[Prev in Thread] Current Thread [Next in Thread]