tag:blogger.com,1999:blog-593563533834706486.post1467323977370268397..comments2024-03-28T10:35:10.453-04:00Comments on Yet Another Math Programming Consultant: SOS1 sets: when to use themErwin Kalvelagenhttp://www.blogger.com/profile/09496091402502236997noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-593563533834706486.post-15896639389429745542021-03-26T12:38:53.593-04:002021-03-26T12:38:53.593-04:00SOS1 stands for special ordered set of type 1, so ...SOS1 stands for special ordered set of type 1, so if you see SOS1 being advocated for a situation where there's no ordering of any set involved, you have reason to be suspicious. I wrote about the origins and uses of SOS1 in http://bob4er.blogspot.com/2013/04/special-sos-part-1.html.Bob Fourerhttps://www.blogger.com/profile/07793693418347542028noreply@blogger.comtag:blogger.com,1999:blog-593563533834706486.post-4550584292724636482021-03-24T17:01:30.908-04:002021-03-24T17:01:30.908-04:00That may be related to the introduction of binary ...That may be related to the introduction of binary variables behind the scenes (like was demonstrated in my example).Erwin Kalvelagenhttps://www.blogger.com/profile/09496091402502236997noreply@blogger.comtag:blogger.com,1999:blog-593563533834706486.post-20590236114167121932021-03-24T04:53:18.996-04:002021-03-24T04:53:18.996-04:00Another annoying detail about SOS constraints (and...Another annoying detail about SOS constraints (and indicator constraints) is that, at least with Gurobi, using them prevents you from asking the solver for multiple different good solutions when you have continuous variables. Normally, when you ask for that, it considers solutions with the same integer values but different continuous values the same, but apparently not when you have SOS constraints in the model.Anonymoushttps://www.blogger.com/profile/00815163512534314494noreply@blogger.com