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

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

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



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






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


Автомат. и телемех., 2012, выпуск 2, страницы 178–190 (Mi at3620)  

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

Задачи целочисленного программирования

Анализ алгоритмов целочисленного программирования с использованием $L$-разбиения и унимодулярных преобразований

А. А. Колоколов, Т. Г. Орловская, М. Ф. Рыбалка

Омский филиал Института математики им. С. Л. Соболева СО РАН

Аннотация: Исследуются алгоритмы решения задач целочисленного линейного программирования, в частности задачи об упаковке множества и задачи о рюкзаке. Особое внимание уделяется алгоритмам лексикографического перебора $L$-классов и их сочетанию с другими подходами. Рассматриваются вопросы использования унимодулярных преобразований с целью улучшения структуры задач и ускорения алгоритмов. Строятся оценки числа итераций алгоритмов с учетом специфики изучаемых задач. Приводятся результаты экспериментальных исследований.

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

Англоязычная версия:
Automation and Remote Control, 2012, 73:2, 369–380

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

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 06.06.2011

Образец цитирования: А. А. Колоколов, Т. Г. Орловская, М. Ф. Рыбалка, “Анализ алгоритмов целочисленного программирования с использованием $L$-разбиения и унимодулярных преобразований”, Автомат. и телемех., 2012, № 2, 178–190; Autom. Remote Control, 73:2 (2012), 369–380

Цитирование в формате AMSBIB
\RBibitem{KolOrlKor12}
\by А.~А.~Колоколов, Т.~Г.~Орловская, М.~Ф.~Рыбалка
\paper Анализ алгоритмов целочисленного программирования с~использованием $L$-разбиения и унимодулярных преобразований
\jour Автомат. и телемех.
\yr 2012
\issue 2
\pages 178--190
\mathnet{http://mi.mathnet.ru/at3620}
\transl
\jour Autom. Remote Control
\yr 2012
\vol 73
\issue 2
\pages 369--380
\crossref{https://doi.org/10.1134/S0005117912020142}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000300280000014}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84862154459}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at3620
  • http://mi.mathnet.ru/rus/at/y2012/i2/p178

    ОТПРАВИТЬ: 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. А. В. Селиверстов, “О мономах квадратичных форм”, Дискретн. анализ и исслед. опер., 20:3 (2013), 65–70  mathnet  mathscinet; A. V. Seliverstov, “On monomials in quadratic forms”, J. Appl. Industr. Math., 7:3 (2013), 431–434  crossref
    2. А. А. Колоколов, Т. Г. Орловская, “Исследование некоторых задач целочисленного программирования на основе унимодулярных преобразований и регулярных разбиений”, Тр. ИММ УрО РАН, 19, № 2, 2013, 193–202  mathnet  mathscinet  elib
    3. А. А. Колоколов, Л. А. Заозерская, “Построение и анализ оценок числа итераций для алгоритмов целочисленного программирования с использованием метода регулярных разбиений”, Изв. вузов. Матем., 2014, № 1, 41–54  mathnet; A. A. Kolokolov, L. A. Zaozerskaya, “Finding and analysis of estimation of the number of iterations in integer programming algorithms using the regular partitioning method”, Russian Math. (Iz. VUZ), 58:1 (2014), 35–46  crossref
    4. Kolokolov A.A., Zaozerskaya L.A., “Analysis of Some Cutting Plane Algorithms of Integer Programming”, 2016 Dynamics of Systems, Mechanisms and Machines (Dynamics), Dynamics of Systems Mechanisms and Machines, ed. Kosykh A., IEEE, 2016  isi
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:299
    Полный текст:64
    Литература:28
    Первая стр.:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021