作者: Wilhelm Hummeltenberg
DOI: 10.1016/0377-2217(84)90002-X
关键词:
摘要: Abstract Special ordered sets (SOS) have been introduced as a practical device for efficiently handling special classes of nonconvex optimization problems. They are now implemented in most commercial codes mathematical programming (MP software). The paper gives survey possible applications multiple choice restrictions, conditional discrete variables, discontinuous variables and piecewise linear functions, global separable problems, alternative right-hand sides, overlapping the solution quadratic Alternative problem formulations discussed. Since not defined uniquely modelling facilities depend on definition orderedset code. demonstrates superiority SOS to application binary if they treated judiciously.