Stability analysis of the Pareto optimal solutions for some vector boolean optimization problem

In this article we consider the boolean optimization problem of finding the set of Pareto optimal solutions. The vector objectives are the positive cuts of linear functions to the non-negative semi-axis. Initial data are subject to perturbations, measured by the l 1 -norm in the parameter space of t...

Full description

Saved in:
Bibliographic Details
Published inOptimization Vol. 54; no. 6; pp. 545 - 561
Main Authors Emelichev, V., Kuz'min, K., Nikulin, Y.
Format Journal Article
LanguageEnglish
Published Philadelphia Taylor & Francis Group 01.12.2005
Taylor & Francis LLC
Subjects
Boolean
Boolean optimization problem
Mathematics Subject Classification 2000: 90C10
Multicriteria optimization
Operations research
Optimization
Pareto optimum
Pareto set
Stability radius
Studies
Online AccessGet full text
ISSN0233-1934
1029-4945
DOI10.1080/02331930500342708

Cover

More Information
Summary:In this article we consider the boolean optimization problem of finding the set of Pareto optimal solutions. The vector objectives are the positive cuts of linear functions to the non-negative semi-axis. Initial data are subject to perturbations, measured by the l 1 -norm in the parameter space of the problem. We present the formula expressing the extreme level (stability radius) of such perturbations, for which a particular solution remains Pareto optimal.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0233-1934
1029-4945
DOI:10.1080/02331930500342708