Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Special-ordered sets (SOS)

Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_981

Types of constraints in optimization models. SOS of type 1 require that only one variable in the set maybe nonzero; SOS of type 2 require that only two variables in the set maybe nonzero and they must be adjacent. SOS of type 1 are used in problems in which the variables in the set are binary and only one of them can be equal to one (e.g., assignment of personnel). SOS of type 2 occur when transforming a separable-programming problem into an equivalent linear structure. Special computational approaches are used to simplify the handling of both types of SOSproblems. Separable-programming problem.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Robert H. Smith School of BusinessUniversity of MarylandCollege PartUSA
  2. 2.School of Information Technology & EngineeringGeorge Mason UniversityFairfaxUSA