Vladimir Emelichev, Eberhard Girlich, Olga Karelkina, “Postoptimal analysis of multicriteria combinatorial center location problem”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2009, Number 3,Pages <nobr>13

This article is cited in 1 paper

Research articles

Postoptimal analysis of multicriteria combinatorial center location problem

Vladimir Emelichev^a, Eberhard Girlich^b, Olga Karelkina^a

^a Belarusian State University, Minsk, Belarus
^b Otto-von-Guericke-Universitat, Magdeburg, Germany

Abstract: A multicriteria variant of a well known combinatorial MINMAX location problem with Pareto and lexicographic optimality principles is considered. Necessary and sufficient conditions of an optimal solution stability of such problems to the initial data perturbations are formulated in terms of binary relations. Numerical examples are given.

Keywords and phrases: center location problem, Pareto optimal trajectory, lexicographically optimal trajectory, perturbing matrix, trajectory stability, binary relations, stability criteria.

MSC: 90C27, 90C29, 90C31, 90C47

Received: 21.10.2009

Language: English