help-glpk
[Top][All Lists]
Advanced

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

Re: [Help-glpk] SOS1/SOS2 in GLPK?


From: xypron
Subject: Re: [Help-glpk] SOS1/SOS2 in GLPK?
Date: Fri, 16 Oct 2009 03:11:19 -0700 (PDT)

Hello Kretch,

please, have a look at the following note by Robbie Morrison:
http://winglpk.sourceforge.net/media/glpk-sos2_02.pdf SOS2 constraints in
GLPK 
at http://winglpk.sourceforge.net/media/glpk-sos2_02.pdf

Best regards

Xypron


Yaron Kretchmer-2 wrote:
> 
> Hi There.
> At work i encounter a lot of "SOS' type problems - mostly when i want to
> model "choose exactly one member of a group". Currently I model this with
> binary variables, whose sum i constraint to be less than 1. Modeling this
> using SOS seems like a better approach- more compact, and also could yield
> better MIP results.
> Are SOS's supported in glpk? If not, any reason why?
> 
> Thanks
> Kretch
> 
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> http://lists.gnu.org/mailman/listinfo/help-glpk
> 
> 

-- 
View this message in context: 
http://www.nabble.com/SOS1-SOS2-in-GLPK--tp25902486p25922986.html
Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.





reply via email to

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