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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & operations research Ročník 23; číslo 2; s. 199 - 205
Hlavní autor: Ogryczak, Włodzimierz
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford Elsevier Ltd 01.02.1996
Elsevier Science
Pergamon Press Inc
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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