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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cybernetics and systems analysis 2006-07, Vol.42 (4), p.609-614
Hauptverfasser: Emelichev, V A, Kuzmin, K G
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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