Specially ordered set

From Glossary

Jump to: navigation, search

(SOS). These are sets of non-negative variables that are required to sum to 1. For computational efficiency, it is sometimes better to define these sets by some marking data structure, rather than include them along with other equality constraints. There are two types of SOSs, distinguished by what they represent. A Type 1 SOS is when each variable is binary, so the constraint is one of Multiple Choice. A Type 2 SOS is when a restricted basis entry rule is used, as in the lambda-form of separable programming.

Personal tools