Bound sets for biobjective combinatorial optimization problems

Bound sets for biobjective combinatorial optimization problems

0.00 Avg rating0 Votes
Article ID: iaor20083429
Country: United Kingdom
Volume: 34
Issue: 9
Start Page Number: 2674
End Page Number: 2694
Publication Date: Sep 2007
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics, sets, combinatorial optimization
Abstract:

In this paper we introduce the concept of bound sets for multiobjective discrete optimization. We prove general results on lower and upper bound sets for combinatorial optimization problems with multiple objectives. We present general algorithms for constructing lower and upper bound sets for biobjective problems and provide numerical results on five different problem types.

Reviews

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