Home > Research > Publications & Outputs > Exact methods for multi-objective combinatorial...

Research

Associated organisational units

Links

Text available via DOI:

Keywords

View graph of relations

Exact methods for multi-objective combinatorial optimisation

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter

Published

Standard

Exact methods for multi-objective combinatorial optimisation. / Ehrgott, Matthias; Gandibleux, Xavier; Przybylski, Anthony.
Multiple criteria decision analysis: state of the art surveys. ed. / Salvatore Greco; Matthias Ehrgott; Jose Rui Figueira. 2nd. ed. New York: Springer, 2016. p. 817-850 (International Series in Operations Research and Management Science; Vol. 233).

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter

Harvard

Ehrgott, M, Gandibleux, X & Przybylski, A 2016, Exact methods for multi-objective combinatorial optimisation. in S Greco, M Ehrgott & JR Figueira (eds), Multiple criteria decision analysis: state of the art surveys. 2nd edn, International Series in Operations Research and Management Science, vol. 233, Springer, New York, pp. 817-850. https://doi.org/10.1007/978-1-4939-3094-4_19

APA

Ehrgott, M., Gandibleux, X., & Przybylski, A. (2016). Exact methods for multi-objective combinatorial optimisation. In S. Greco, M. Ehrgott, & J. R. Figueira (Eds.), Multiple criteria decision analysis: state of the art surveys (2nd ed., pp. 817-850). (International Series in Operations Research and Management Science; Vol. 233). Springer. https://doi.org/10.1007/978-1-4939-3094-4_19

Vancouver

Ehrgott M, Gandibleux X, Przybylski A. Exact methods for multi-objective combinatorial optimisation. In Greco S, Ehrgott M, Figueira JR, editors, Multiple criteria decision analysis: state of the art surveys. 2nd ed. New York: Springer. 2016. p. 817-850. (International Series in Operations Research and Management Science). doi: 10.1007/978-1-4939-3094-4_19

Author

Ehrgott, Matthias ; Gandibleux, Xavier ; Przybylski, Anthony. / Exact methods for multi-objective combinatorial optimisation. Multiple criteria decision analysis: state of the art surveys. editor / Salvatore Greco ; Matthias Ehrgott ; Jose Rui Figueira. 2nd. ed. New York : Springer, 2016. pp. 817-850 (International Series in Operations Research and Management Science).

Bibtex

@inbook{6c143825c2dc4adaae6b78358619f9df,
title = "Exact methods for multi-objective combinatorial optimisation",
abstract = "In this chapter we consider multi-objective optimisation problems with a combinatorial structure. Such problems have a discrete feasible set and can be formulated as integer (usually binary) optimisation problems with multiple (integer valued) objectives. We focus on a review of exact methods to solve such problems. First, we provide definitions of the most important classes of solutions and explore properties of such problems and their solution sets. Then we discuss the most common approaches to solve multi-objective combinatorial optimisation problems. These approaches include extensions of single objective algorithms, scalarisation methods, the two-phase method and multi-objective branch and bound. For each of the approaches we provide references to specific algorithms found in the literature. We end the chapter with a description of some other algorithmic approaches for MOCO problems and conclusions suggesting directions for future research.",
keywords = "Multi-objective optimisation, Combinatorial optimisation, Exact methods, Scalarisation, Branch and bound, Two-phase method",
author = "Matthias Ehrgott and Xavier Gandibleux and Anthony Przybylski",
year = "2016",
month = may,
day = "15",
doi = "10.1007/978-1-4939-3094-4_19",
language = "English",
isbn = "9781493930937",
series = "International Series in Operations Research and Management Science",
publisher = "Springer",
pages = "817--850",
editor = "Salvatore Greco and Matthias Ehrgott and Figueira, {Jose Rui}",
booktitle = "Multiple criteria decision analysis",
edition = "2nd",

}

RIS

TY - CHAP

T1 - Exact methods for multi-objective combinatorial optimisation

AU - Ehrgott, Matthias

AU - Gandibleux, Xavier

AU - Przybylski, Anthony

PY - 2016/5/15

Y1 - 2016/5/15

N2 - In this chapter we consider multi-objective optimisation problems with a combinatorial structure. Such problems have a discrete feasible set and can be formulated as integer (usually binary) optimisation problems with multiple (integer valued) objectives. We focus on a review of exact methods to solve such problems. First, we provide definitions of the most important classes of solutions and explore properties of such problems and their solution sets. Then we discuss the most common approaches to solve multi-objective combinatorial optimisation problems. These approaches include extensions of single objective algorithms, scalarisation methods, the two-phase method and multi-objective branch and bound. For each of the approaches we provide references to specific algorithms found in the literature. We end the chapter with a description of some other algorithmic approaches for MOCO problems and conclusions suggesting directions for future research.

AB - In this chapter we consider multi-objective optimisation problems with a combinatorial structure. Such problems have a discrete feasible set and can be formulated as integer (usually binary) optimisation problems with multiple (integer valued) objectives. We focus on a review of exact methods to solve such problems. First, we provide definitions of the most important classes of solutions and explore properties of such problems and their solution sets. Then we discuss the most common approaches to solve multi-objective combinatorial optimisation problems. These approaches include extensions of single objective algorithms, scalarisation methods, the two-phase method and multi-objective branch and bound. For each of the approaches we provide references to specific algorithms found in the literature. We end the chapter with a description of some other algorithmic approaches for MOCO problems and conclusions suggesting directions for future research.

KW - Multi-objective optimisation

KW - Combinatorial optimisation

KW - Exact methods

KW - Scalarisation

KW - Branch and bound

KW - Two-phase method

U2 - 10.1007/978-1-4939-3094-4_19

DO - 10.1007/978-1-4939-3094-4_19

M3 - Chapter

SN - 9781493930937

T3 - International Series in Operations Research and Management Science

SP - 817

EP - 850

BT - Multiple criteria decision analysis

A2 - Greco, Salvatore

A2 - Ehrgott, Matthias

A2 - Figueira, Jose Rui

PB - Springer

CY - New York

ER -