Stability radius of an efficient solution of a vector problem of integer linear programming in the Goelder metric
A vector (multicriterion) problem of integer linear programming is considered on a finite set of feasible solutions. A metric l(p), 1 , p , !, is defined on the parameter space of the problem. A formula of the maximum permissible level of perturbations is obtained for the parameters that preserve th...
Gespeichert in:
Veröffentlicht in: | Cybernetics and systems analysis 2006-07, Vol.42 (4), p.609-614 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A vector (multicriterion) problem of integer linear programming is considered on a finite set of feasible solutions. A metric l(p), 1 , p , !, is defined on the parameter space of the problem. A formula of the maximum permissible level of perturbations is obtained for the parameters that preserve the efficiency (Pareto optimality) of a given solution. Necessary and sufficient conditions of two types of stability of the problem are obtained as corollaries. |
---|---|
ISSN: | 1060-0396 |
DOI: | 10.1007/s10559-006-0097-0 |