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

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

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



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






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


Дискрет. матем., 2007, том 19, выпуск 1, страницы 95–104 (Mi dm12)  

Классы лексикографической эквивалентности в евклидовой комбинаторной оптимизации на размещениях

О. А. Емец, Т. Н. Барболина


Аннотация: В статье рассматривается применение регулярных разбиений пространства к решению задач евклидовой комбинаторной оптимизации, в частности, линейных условных задач оптимизации на размещении. Введено понятие точек пространства, эквивалентных относительно размещений, показано, что введенное отношение между точками является отношением эквивалентности. Приведены алгоритмы поиска элемента множества размещений, являющегося представителем комбинаторного класса эквивалентности, ближайшего к заданному классу в порядке лексикографического возрастания (убывания).
Рассмотрен также новый класс оптимизационных задач, именно, линейных условных задач лексикографической максимизации на размещениях. Предложены и обоснованы алгоритмы решения как одного частного случая, так и общего случая этого класса задач. Алгоритмы основываются на упорядоченном переборе допустимых точек в порядке лексикографического возрастания (убывания) и используют рассмотренные алгоритмы поиска ближайшего элемента множества размещений.

DOI: https://doi.org/10.4213/dm12

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

Англоязычная версия:
Discrete Mathematics and Applications, 2007, 17:1, 77–86

Реферативные базы данных:

УДК: 519.1
Статья поступила: 03.04.2003

Образец цитирования: О. А. Емец, Т. Н. Барболина, “Классы лексикографической эквивалентности в евклидовой комбинаторной оптимизации на размещениях”, Дискрет. матем., 19:1 (2007), 95–104; Discrete Math. Appl., 17:1 (2007), 77–86

Цитирование в формате AMSBIB
\RBibitem{IemBar07}
\by О.~А.~Емец, Т.~Н.~Барболина
\paper Классы лексикографической эквивалентности в~евклидовой комбинаторной
оптимизации на размещениях
\jour Дискрет. матем.
\yr 2007
\vol 19
\issue 1
\pages 95--104
\mathnet{http://mi.mathnet.ru/dm12}
\crossref{https://doi.org/10.4213/dm12}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2325908}
\zmath{https://zbmath.org/?q=an:05233530}
\elib{http://elibrary.ru/item.asp?id=9468391}
\transl
\jour Discrete Math. Appl.
\yr 2007
\vol 17
\issue 1
\pages 77--86
\crossref{https://doi.org/10.1515/DMA.2007.009}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34248190662}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm12
  • https://doi.org/10.4213/dm12
  • http://mi.mathnet.ru/rus/dm/v19/i1/p95

    ОТПРАВИТЬ: 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
  • Дискретная математика
    Просмотров:
    Эта страница:427
    Полный текст:140
    Литература:27
    Первая стр.:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020