RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Bul. Acad. Ştiinţe Repub. Mold. Mat., 2008, номер 2, страницы 58–67 (Mi basm19)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Research articles

Measure of quasistability of a vector integer linear programming problem with generalized principle of optimality in the Helder metric

Vladimir A. Emelichev, Andrey A. Platonov

Belarussian State University, Minsk, Belarus

Аннотация: A vector integer linear programming problem is considered, principle of optimality of which is defined by a partitioning of partial criteria into groups with Pareto preference relation within each group and the lexicographic preference relation between them. Quasistability of the problem is investigated. This type of stability is a discrete analog of Hausdorff lower semicontinuity of the many-valued mapping that defines the choice function. A formula of quasistability radius is derived for the case of metric $l_p$, $1\leq p\leq\infty$ defined in the space of parameters of the vector criterion. Similar formulae had been obtained before only for combinatorial (boolean) problems with various kinds of parametrization of the principles of optimality in the cases of $l_1$ and $l_{\infty}$ metrics [1–4], and for some game theory problems [5–7].

Ключевые слова и фразы: Vector integer linear programming problem, Pareto set, lexicographic order, generalized effective solution, quasistability radius, Helder metric.

Полный текст: PDF файл (139 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
MSC: 90C10, 90C29, 90C31
Поступила в редакцию: 12.12.2007
Язык публикации: английский

Образец цитирования: Vladimir A. Emelichev, Andrey A. Platonov, “Measure of quasistability of a vector integer linear programming problem with generalized principle of optimality in the Helder metric”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2008, no. 2, 58–67

Цитирование в формате AMSBIB
\RBibitem{EmePla08}
\by Vladimir~A.~Emelichev, Andrey~A.~Platonov
\paper Measure of quasistability of a~vector integer linear programming problem with generalized principle of optimality in the Helder metric
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2008
\issue 2
\pages 58--67
\mathnet{http://mi.mathnet.ru/basm19}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2435801}
\zmath{https://zbmath.org/?q=an:1214.90087}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/basm19
  • http://mi.mathnet.ru/rus/basm/y2008/i2/p58

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Vladimir Emelichev, Eberhard Girlich, Olga Karelkina, “Postoptimal analysis of multicriteria combinatorial center location problem”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2009, no. 3, 13–29  mathnet  mathscinet  zmath
    2. Vladimir A. Emelichev, Sergey E. Bukhtoyarov, “On two stability types for a multicriteria integer linear programming problem”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2020, no. 1, 17–30  mathnet
  • Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
    Просмотров:
    Эта страница:205
    Полный текст:40
    Литература:35
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021