Special ordered set
id:
special-ordered-set-310-17693782
title:
Special ordered set
text:
In discrete optimization, a special ordered set (SOS) is an ordered set of variables used as an additional way to specify integrality conditions in an optimization model. Special order sets are basically a device or tool used in branch and bound methods for branching on sets of variables, rather than individual variables, as in ordinary mixed integer programming. Knowing that a variable is part of a set and that it is ordered gives the branch and bound algorithm a more intelligent way to face th
brand slug:
wiki
category slug:
encyclopedia
description:
Special case of discrete optimization
original url:
https://en.wikipedia.org/wiki/Special_ordered_set
date created:
date modified:
2023-10-11T15:10:59Z
main entity:
{"identifier":"Q7574848","url":"https://www.wikidata.org/entity/Q7574848"}
image:
fields total:
13
integrity:
14