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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 2, 2001, том 8, номер 1, страницы 70–87 (Mi da239)  

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

Задача размещения прямоугольных объектов с минимальной стоимостью связывающей сети

А. В. Панюков

Южно-Уральский государственный университет

Аннотация: Предложен способ иерархической декомпозиции задачи размещения прямоугольных объектов с минимальной стоимостью связывающей их сети на задачу оптимального упорядочения (верхний уровень) и двух задач построения оптимального потока (нижний уровень). Получены следующие результаты: 1) найдены необходимые и достаточные условия локального экстремума и предложен алгоритм построения локально-оптимальных решений; 2) для задач большой размерности предложен алгоритм решения, основанный на случайном поиске, эвристике и рассмотренном методе декомпозиции; 3) для поиска глобального экстремума предложен алгоритм по схеме метода ветвей и границ. Библиогр. 27.

Полный текст: PDF файл (1828 kB)

Реферативные базы данных:
УДК: 519.854.2
Статья поступила: 26.06.2000
Переработанный вариант: 22.11.2000

Образец цитирования: А. В. Панюков, “Задача размещения прямоугольных объектов с минимальной стоимостью связывающей сети”, Дискретн. анализ и исслед. опер., сер. 2, 8:1 (2001), 70–87

Цитирование в формате AMSBIB
\RBibitem{Pan01}
\by А.~В.~Панюков
\paper Задача размещения прямоугольных объектов с~минимальной стоимостью связывающей сети
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2001
\vol 8
\issue 1
\pages 70--87
\mathnet{http://mi.mathnet.ru/da239}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1858423}
\zmath{https://zbmath.org/?q=an:1075.90509}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da239
  • http://mi.mathnet.ru/rus/da/v8/s2/i1/p70

    ОТПРАВИТЬ: 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. Г. Г. Забудский, Н. С. Веремчук, “Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 23:1 (2016), 82–96  mathnet  crossref  mathscinet  elib; G. G. Zabudsky, N. S. Veremchuk, “An algorithm for approximate solution to the Weber problem on a line with forbidden gaps”, J. Appl. Industr. Math., 10:1 (2016), 136–144  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:698
    Полный текст:240
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019