[Coin-discuss] multiple solutions for LP

[Kampas, Frank]

One approach I’ve used with other optimizers is to 

run the optimization, 

convert the objective function to an equality constraint equal to the objective function value, 

create a new objective function,

optimize over and over again with max iterations equal to one.

Each optimization will give you new solution with the original objective function value.

It won’t give all the degenerate solutions but will give some of them.

 

 

 

From: coin-discuss-bounces at list.coin-or.org [mailto:coin-discuss-bounces at list.coin-or.org] On Behalf Of hela masri
Sent: Wednesday, September 09, 2009 6:39 PM
To: coin-discuss at list.coin-or.org
Subject: [Coin-discuss] multiple solutions for LP

 

 

 

I'm using CoinMp to solve some linear programs.
is there anyone who knows how can I check if the problem have multiple solutions, and in this case how to get the set of solutions.
I used to use GetAndCheckSolution() 

Thank you,
Hela Masri

 

 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/coin-discuss/attachments/20090910/36e477fc/attachment.html>