Home > Research > Publications & Outputs > Improved ε-Constraint Method for Multiobjective...
View graph of relations

Improved ε-Constraint Method for Multiobjective Programming

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

Improved ε-Constraint Method for Multiobjective Programming. / Ehrgott, M.; Ruzika, S.
In: Journal of Optimization Theory and Applications, Vol. 138, No. 3, 01.09.2008, p. 375-396.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

Ehrgott, M & Ruzika, S 2008, 'Improved ε-Constraint Method for Multiobjective Programming', Journal of Optimization Theory and Applications, vol. 138, no. 3, pp. 375-396. https://doi.org/10.1007/s10957-008-9394-2

APA

Ehrgott, M., & Ruzika, S. (2008). Improved ε-Constraint Method for Multiobjective Programming. Journal of Optimization Theory and Applications, 138(3), 375-396. https://doi.org/10.1007/s10957-008-9394-2

Vancouver

Ehrgott M, Ruzika S. Improved ε-Constraint Method for Multiobjective Programming. Journal of Optimization Theory and Applications. 2008 Sept 1;138(3):375-396. doi: 10.1007/s10957-008-9394-2

Author

Ehrgott, M. ; Ruzika, S. / Improved ε-Constraint Method for Multiobjective Programming. In: Journal of Optimization Theory and Applications. 2008 ; Vol. 138, No. 3. pp. 375-396.

Bibtex

@article{62a1977c4d9c4874980f5a23fb777083,
title = "Improved ε-Constraint Method for Multiobjective Programming",
abstract = "In this paper, we revisit one of the most important scalarization techniques used in multiobjective programming, the ε-constraint method. We summarize the method and point out some weaknesses, namely the lack of easy-to-check conditions for properly efficient solutions and the inflexibility of the constraints. We present two modifications that address these weaknesses by first including slack variables in the formulation and second elasticizing the constraints and including surplus variables. We prove results on (weakly, properly) efficient solutions. The improved ε-constraint method that we propose combines both modifications.",
keywords = "Multiobjective programming , Scalarization , ε-Constraint method , Properly efficient solutions",
author = "M. Ehrgott and S. Ruzika",
year = "2008",
month = sep,
day = "1",
doi = "10.1007/s10957-008-9394-2",
language = "English",
volume = "138",
pages = "375--396",
journal = "Journal of Optimization Theory and Applications",
issn = "0022-3239",
publisher = "Springer New York",
number = "3",

}

RIS

TY - JOUR

T1 - Improved ε-Constraint Method for Multiobjective Programming

AU - Ehrgott, M.

AU - Ruzika, S.

PY - 2008/9/1

Y1 - 2008/9/1

N2 - In this paper, we revisit one of the most important scalarization techniques used in multiobjective programming, the ε-constraint method. We summarize the method and point out some weaknesses, namely the lack of easy-to-check conditions for properly efficient solutions and the inflexibility of the constraints. We present two modifications that address these weaknesses by first including slack variables in the formulation and second elasticizing the constraints and including surplus variables. We prove results on (weakly, properly) efficient solutions. The improved ε-constraint method that we propose combines both modifications.

AB - In this paper, we revisit one of the most important scalarization techniques used in multiobjective programming, the ε-constraint method. We summarize the method and point out some weaknesses, namely the lack of easy-to-check conditions for properly efficient solutions and the inflexibility of the constraints. We present two modifications that address these weaknesses by first including slack variables in the formulation and second elasticizing the constraints and including surplus variables. We prove results on (weakly, properly) efficient solutions. The improved ε-constraint method that we propose combines both modifications.

KW - Multiobjective programming

KW - Scalarization

KW - ε-Constraint method

KW - Properly efficient solutions

U2 - 10.1007/s10957-008-9394-2

DO - 10.1007/s10957-008-9394-2

M3 - Journal article

VL - 138

SP - 375

EP - 396

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

SN - 0022-3239

IS - 3

ER -