Optimization Online


A hybrid approach for Bi-Objective Optimization

Thomas Stidsen(thst***at***dtu.dk)
Kim Allan Andersen(KIA***at***asb.dk)

Abstract: A large number of the real world planning problems which are today solved using Operations Research methods are actually multi-objective planning problems, but most of them are solved using single-objective methods. The reason for converting, i.e. simplifying, multi- objective problems to single-objective problems is that no standard multi-objective solvers exist and specialized algorithms need to be programmed from scratch. In this article we will present a hybrid approach, which both operate in decision space and in objective space. The approach enables massive efficient parallelisation and can be used to a vide variety of bi-objecive Mixed Integer Programming models. We test the approach on the biobjejctive extension of the classic traveling salesman problem, on the standard dataset, and determine for the full set of nondominated points. This has only been done once before [1], and in our approach we do it in a fraction of the time.

Keywords: biobjective optimization; mixed integer programming; traveling salesman problem; branch-and-cut algorithm

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Integer Programming (Cutting Plane Approaches )

Citation: Unpublished DTU-Management Engineering Technical University of Denmark Kgs. Lyngby 2800 Denmark March 2017

Download: [PDF]

Entry Submitted: 03/29/2017
Entry Accepted: 04/01/2017
Entry Last Modified: 03/29/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society