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

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

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


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Дискретный анализ и исследование операций, 2017, том 24, выпуск 4, страницы 95–110
DOI: https://doi.org/10.17377/daio.2017.24.563 (Mi da884) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О неравенствах, порождающих фасеты комбинаторных многогранников

Р. Ю. Симанчёвab

a Омский научный центр СО РАН, пр. Карла Маркса, 15, 644024 Омск, Россия
b Омский гос. университет им. Ф. М. Достоевского, пр. Мира, 55А, 644077 Омск, Россия
PDF полного текста (324 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/daio.2017.24.563
Аннотация: Одним из центральных вопросов полиэдральной комбинаторики является вопрос об алгоритмической взаимосвязи вершинного и фасетного описаний выпуклых многогранников. С точки зрения комбинаторной оптимизации основной причиной актуальности этого вопроса является возможность применения методов выпуклого анализа к решению экстремальных комбинаторных задач. В настоящей работе рассматриваются комбинаторные многогранники достаточно общего вида. Получен ряд необходимых и достаточное условия фасетности опорных к многограннику неравенств, дана иллюстрация применения разработанной техники к многограннику задачи аппроксимации графа. Библиогр. 20.
Ключевые слова: многогранник, фасета, $M$-граф, опорное неравенство.
Статья поступила: 18.01.2017
Переработанный вариант: 12.05.2017
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2017, Volume 11, Issue 4, Pages 564–571
DOI: https://doi.org/10.1134/S1990478917040147
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8
Образец цитирования: Р. Ю. Симанчёв, “О неравенствах, порождающих фасеты комбинаторных многогранников”, Дискретн. анализ и исслед. опер., 24:4 (2017), 95–110; J. Appl. Industr. Math., 11:4 (2017), 564–571
Цитирование в формате AMSBIB
\RBibitem{Sim17}
\by Р.~Ю.~Симанчёв
\paper О неравенствах, порождающих фасеты комбинаторных многогранников
\jour Дискретн. анализ и исслед. опер.
\yr 2017
\vol 24
\issue 4
\pages 95--110
\mathnet{http://mi.mathnet.ru/da884}
\crossref{https://doi.org/10.17377/daio.2017.24.563}
\elib{https://elibrary.ru/item.asp?id=30551369}
\transl
\jour J. Appl. Industr. Math.
\yr 2017
\vol 11
\issue 4
\pages 564--571
\crossref{https://doi.org/10.1134/S1990478917040147}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85036455960}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da884
  • https://www.mathnet.ru/rus/da/v24/i4/p95
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:464
    PDF полного текста:55
    Список литературы:29
    Первая страница:8
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024