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

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

0.00 Avg rating0 Votes
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: , , , ,
Keywords: programming: linear, programming: branch and bound
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.