A note on modeling multiple choice requirements for simple mixed integer programming solvers

This note introduces the Special Ordered Inequalities (SOI) as a new technique for integer programming modeling of multiple choice requirements and piecewise linear functions. The standard modeling technique based on the use of Special Ordered Set (SOS) structure requires a branch and bound solver t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research Jg. 23; H. 2; S. 199 - 205
1. Verfasser: Ogryczak, Włodzimierz
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford Elsevier Ltd 01.02.1996
Elsevier Science
Pergamon Press Inc
Schlagworte:
Applied sciences
Exact sciences and technology
Integer programming
Mathematical models
Mathematical programming
Operational research and scientific management
Operational research. Management science
Operations research
Studies
Integer programming
Mixed integer programming
Choice
Multiple
Modeling
Mathematical programming
ISSN:0305-0548, 1873-765X, 0305-0548
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This note introduces the Special Ordered Inequalities (SOI) as a new technique for integer programming modeling of multiple choice requirements and piecewise linear functions. The standard modeling technique based on the use of Special Ordered Set (SOS) structure requires a branch and bound solver to be armed with the special tools for SOS processing. Otherwise, the standard branching rule applied on individual SOS variables may lead to enormously long computation process thus making impossible to solve quite small problems in a reasonable time. The proposed SOI modeling technique allows us to eliminate the necessity of the special branching rule for handling SOS structure. The standard branching on individual variables of SOI is equivalent to the special SOS branching. Thus the proposed modeling technique seems to be very attractive for users of simple mixed integer programming solvers as well as for those who want to build solver independent mathematical programming models.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/0305-0548(95)00005-7