Multiple objective branch and bound for mixed 0-1 linear programming: Corrections and improvements for the biobjective case

This work addresses the correction and improvement of Mavrotas and Diakoulaki's branch and bound algorithm for mixed 0-1 multiple objective linear programs. We first elaborate the issues encountered by the original algorithm and then propose a corrected version for the biobjective case using an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research Jg. 40; H. 1; S. 498 - 509
Hauptverfasser: Vincent, Thomas, Seipp, Florian, Ruzika, Stefan, Przybylski, Anthony, Gandibleux, Xavier
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Kidlington Elsevier Ltd 01.01.2013
Elsevier
Pergamon Press Inc
Schlagworte:
Algorithms
Applied sciences
Branch & bound algorithms
Branch and bound
Decision theory. Utility theory
Dominance filtering
Exact sciences and technology
Linear programming
Mathematical programming
Multi-objective linear programming
Multi-objective mixed integer programming
Multiple criteria decision making
Multiple objective
Nondominated set
Operational research and scientific management
Operational research. Management science
Operations research
Representations
Strategy
Studies
Nondominated set
Dominance filtering
Multi-objective mixed integer programming
Branch and bound
Multi-objective linear programming
Mixed programming
Branch and bound method
Multiobjective programming
Dominance
Linear programming
Mixed integer programming
Zero one programming
Filter
Implicit enumeration method
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 work addresses the correction and improvement of Mavrotas and Diakoulaki's branch and bound algorithm for mixed 0-1 multiple objective linear programs. We first elaborate the issues encountered by the original algorithm and then propose a corrected version for the biobjective case using an exact representation of the nondominated set associated with an appropriate update procedure. Then we introduce several improvements using better bound sets and branching strategies and finally present some experiments to study the effectiveness of our propositions.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2012.08.003