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

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

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


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




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

Журнал вычислительной математики и математической физики, 1979, том 19, номер 4, страницы 1059–1061 (Mi zvmmf5380)  
Научные сообщения

Использование числа допустимых решений уравнений в алгоритмах для чисто целочисленной задачи линейного программирования

Й. Г. Митев

София, Болгария
PDF полного текста (369 kB)
Аннотация: Предложен алгоритм простого перебора для чисто целочисленной задачи линейного программирования, в котором число и структура перебираемых векторов определяются в зависимости от распределения числа решений уравнений, формирующих ограничения задачи. Описана также возможность использования числа решений уравнений в алгоритмах типа ветвей и границ в качестве дополнительного механизма отсечения.
Поступила в редакцию: 14.06.1978
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1979, Volume 19, Issue 4, Pages 279–281
DOI: https://doi.org/10.1016/0041-5553(79)90177-0
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854.3
MSC: Primary 90C10; Secondary 90C05, 65K05
Образец цитирования: Й. Г. Митев, “Использование числа допустимых решений уравнений в алгоритмах для чисто целочисленной задачи линейного программирования”, Ж. вычисл. матем. и матем. физ., 19:4 (1979), 1059–1061; U.S.S.R. Comput. Math. Math. Phys., 19:4 (1979), 279–281
Цитирование в формате AMSBIB
\RBibitem{Mit79}
\by Й.~Г.~Митев
\paper Использование числа допустимых решений уравнений в~алгоритмах для чисто целочисленной задачи линейного программирования
\jour Ж. вычисл. матем. и матем. физ.
\yr 1979
\vol 19
\issue 4
\pages 1059--1061
\mathnet{http://mi.mathnet.ru/zvmmf5380}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=544770}
\zmath{https://zbmath.org/?q=an:0441.90064}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1979
\vol 19
\issue 4
\pages 279--281
\crossref{https://doi.org/10.1016/0041-5553(79)90177-0}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf5380
  • https://www.mathnet.ru/rus/zvmmf/v19/i4/p1059
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025