Article ID: | iaor20125455 |
Volume: | 40 |
Issue: | 1 |
Start Page Number: | 498 |
End Page Number: | 509 |
Publication Date: | Jan 2013 |
Journal: | Computers and Operations Research |
Authors: | Gandibleux Xavier, Ruzika Stefan, Przybylski Anthony, Vincent Thomas, Seipp Florian |
Keywords: | programming: linear, programming: branch and bound |
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.