Implementations of special ordered sets in MP software |
| |
Authors: | Wilhelm Hummeltenberg |
| |
Institution: | Institut für Wirtschaftswissenschaften, Lehrstuhl für Unternehmensforschung (Operations Research), Rheinisch-Westfälische Technische Hochschule Aachen, Templergraben 64, D-5100 Aachen, Fed. Rep. Germany |
| |
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 for mathematical programming (MP software). The paper gives a survey of possible applications as multiple choice restrictions, conditional multiple choice restrictions, discrete variables, discontinuous variables and piecewise linear functions, global optimization of separable programming problems, alternative right-hand sides, overlapping special ordered sets and the solution of quadratic programming problems. Alternative problem formulations are discussed. Since special ordered sets are not defined uniquely modelling facilities depend on the definition of a special orderedset in a code. The paper demonstrates the superiority of SOS to the application of binary variables if they are treated judiciously. |
| |
Keywords: | Mathematical programming integer programming |
本文献已被 ScienceDirect 等数据库收录! |
|