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

  • 1.В. В. Абрамов, Л. А. Булатов. Л. А. Крумм. “Об одном приближенном методе решения задач целочисленного программирования с параллелепипедными ограничениями”. Сборник Трудов Иркутского Гос.ун-та. Ун-т, Иркутск ,1965, с. 7-13.
    Google Scholar 
  • 2.

    В. В. Башуров, “Решение задачи целочисленного квадратичного программированияВычисл. Мат. Мат. Fiz.,6, No. 3, 600–601 (1966).

    Google Scholar 

  • 3.

    И. А. Большаков и В. И. Бриккер. “Квазидиагональная задача квадратичного целочисленного программированияМетоды Решения Экон. Задача, № 3, 137-145 (1972).

    Google Scholar 

  • 4.

    Ю. И. Журавлев, И. В. Сергиенко, В. И. Артеменко, А. М. Чернякова, “Применение результатов теории распознавания при автоматическом выборе алгоритмов решения задач в программных пакетах”, Кибернетика, № 3, 11-17 (1986).

    Google Scholar 

  • 5.

    В. Ф. Демьянов и Л. Ю. Худяков, “Решение задачи квадратичного целочисленного программированияМех., № 1, 158-161 (1965).

    Google Scholar 

  • 6.

    Ю. И. Журавлев и Ю. Ю. Финкельштейн. “Сфера применения методов дискретного программирования”, в: Применение исследований операций в экономике, Экономика. Москва (1977), с. 26-29.

    Google Scholar 

  • 7.

    А. А. Корбут и Ю. Ю. Финкельштейн. Дискретное программирование ,Наука. Москва (1969).

    Google Scholar 

  • 8.

    Куэнци и У. Крелле. Нелинейное программирование [русский перевод]. Советское радио. Москва (1965).

    Google Scholar 

  • 9.

    Методы математического моделирования в энергетике. Вост.-Сиб. кн. Изд., Иркутск (1966).

  • 10.

    Ю. Н. Минаев, “Об одном формально-эвристическом алгоритме решения задач целочисленной оптимизации (линейные и квадратичные модели)Мат. Методы,21, № 2, 357-360 (1985).

    Google Scholar 

  • 11.

    Ю. М. Михайленко. “Об ограничении значений функции в задачах квадратичного целочисленного программирования с переменными 0-1

    EVM Optim. Планир. Упр., № 3, 24-35 (1978).

    Google Scholar 

  • 12.

    В. А. Рощин и В. В. Янчук. “Применение метода вектора спуска для решения задач квадратичного целочисленного программирования”, в: Алгоритмы и программы решения задач дискретной оптимизации, ИК АН УССР. Киев (1980), с. 21-34.

    Google Scholar 

  • 13.

    А. А. Самарский, “Математическое моделирование и компьютерные экспериментыАН СССР, № 5, 38-49 (1979).

    Google Scholar 

  • 14.

    А. А. Самыловский. Об эффективном представлении невыпуклого многогранника. Москва (1977).

    Неопубликованная рукопись, ВИНИТИ 31.01.77, № 347-77 Dep.

  • 15.

    Седых Л. Г. Алгоритм решения задачи квадратичного целочисленного программирования / / Применение методов вычислительной математики и вычислительной техники в инженерно-экономических расчетах. Казань. Ун-т, Казань ,1970, С. 87-93.

    Google Scholar 

  • 16.

    И. В. Сергиенко. “Разработка подхода к решению оптимизационных задач в информационных системах обработки данных и управления”, Управл. Sist. Маш., № 6, 107-115 (1974).

    Google Scholar 

  • 17.

    Сергиенко И. В. Математические модели и методы решения задач дискретной оптимизации / / Научная думка. Киев, 1985.

    Google Scholar 

  • 18.

    В. А. Трубин, “Универсальность одного класса квадратичных целочисленных задач

    Google Scholar 

  • 19.

    К. Хартманн, Целочисленное нелинейное программирование (Обзор). Москва (1976). Неопубликованная рукопись, ВИНИТИ 16.02.76, № 1687-76 Dep.

  • 20.

    Н. З. Шор и А. С. Давыдов. “Об ограничивающем методе в квадратичных экстремальных задачах с переменными 0-1

    Google Scholar 

  • 21.

    J. Abadie, “Une methode arborescente pour les programmes nonlineares partiellements discrets,” Rev. franc. inform.

    et rech. опер.,3, № 3, 24-50 (1969).

    Google Scholar 

  • 22.

    S. C. Agrawal, “On mixed integer quadratic programsКварт.,21, № 2, 289-297 (1974).

    Google Scholar 

  • 23.

    С. С. Агравал, “О целочисленных решениях квадратичных программ методом ветвей и границy инвестируйте. опер.,25, № 1-2, 65-70 (1974).

    Google Scholar 

  • 24.

    S. C. Agrawal, “Альтернативный метод целочисленных решений квадратичных программ методом ветвления и привязки

    y инвестируйте. опер.,27, № 1-3, 185-192 (1976).

    Google Scholar 

  • 25.

    Э. Балас, “Аддитивный алгоритм решения линейных программ с нулевыми переменными13, No. 4, 517-544 (1965).

    Google Scholar 

  • 26.

    Э. Балас, “Двойственность в дискретном программировании. II. Квадратичный случай,” Манаг. Sci.,16, No. 1, 14-32 (1969).

    Google Scholar 

  • 27.

    E. Балас и Дж. Б. Маццола, “Квадратичное программирование 0-1 с помощью новой линеаризации

    Google Scholar 

  • 28.

    М. Балинский, “Целочисленное программирование: методы. Использование. Вычисления”, Манаг.

    Sci.,12, No. 3, 253-313 (1965).

    Google Scholar 

  • 29.

    B. Банк и Р. Гензель. “Устойчивость задач смешанного целочисленного квадратичного программирования”, Матем. Программа. Исследование,21, 1-17 (1984).

    Google Scholar 

  • 30.

    E. M. L. Beale, “On quadratic programming6, No. 3, 227-243 (1959).

    Google Scholar 

  • 31.

    Бендерс, “Процедуры разбиения на разделы для решения задач программирования со смешанными переменнымиМатематика,4, № 3, 238-252 (1962).

    Google Scholar 

  • 32.

    Р. Э. Буркард и Т. Беннингер. “Эвристика для квадратичных булевых программ с приложениями к задачам квадратичного присваивания”, Eur. J. Oper. Res.,

    13, No. 4, 374-386 (1983).

    Google Scholar 

  • 33.

    В. А. Кабот и Р. Фрэнсис. “Решение некоторых невыпуклых задач квадратичной минимизации путем ранжирования экстремальных точек”, Опер. Рез.,18, № 1, 82-86 (1970).

    Google Scholar 

  • 34.

    М. W. Картер, “Неопределенная квадратичная задача нуль-одинМатематика.,7, № 1, 23-44 (1984).

    Google Scholar 

  • 35.

    М. W. Купер, “Обзор методов чистого нелинейного целочисленного программированияSci.,27, No. 3, 353-361 (1981).

    Google Scholar 

  • 36.

    М. У. Купер и К. Фархангиан. “Нелинейное целочисленное программирование для различных форм ограничений”, Nav. Res. Log. Q.,

    29, No. 4, 585-592 (1982).

    Google Scholar 

  • 37.

    Дэйкин, “Алгоритм древовидного поиска для задач смешанного целочисленного программирования

    Google Scholar 

  • 38.

    М. С. Финдли, С. Д. Месснер. С. У. Гамильтон и Ю. С. Йормарк. “Оптимальные портфели недвижимости”, Дж. Недвижимость Городская Экономика. Доц.,7, 298-317 (1979).

    Google Scholar 

  • 39.

    Г. Галло, П. Л. Хаммер и Б. Симеоне. “Квадратичные задачи рюкзака”, Матем.

    Программа. Исследование,12, 132-149 (1980).

    Google Scholar 

  • 40.

    A. M. Geoffrion, “Integer programming by implicit enumeration an Balas method9, 178-190 (1967).

    Google Scholar 

  • 41.

    A. M. Geoffrion and R. E. Martsen, “Integer programming algorithms: a framework and state-of-the-art surveySci.,18, No. 9, 465-491 (1972).

    Google Scholar 

  • 42.

    Ф. Гловер, “Улучшенные формулировки линейного целочисленного программирования нелинейных целочисленных задачSci.,22, No. 4, 445-460 (1975).

    Google Scholar 

  • 43.

    Гринберг и У. П. Пирскалла. “Обзор квазивыпуклых функций

    19, No. 7, 1553-1570 (1971).

    Google Scholar 

  • 44.

    В. П. Гулати, С. К. Гупта и А. К. Миттал, “Неограниченная квадратичная задача бивалентного программирования15, No. 1, 121-125 (1984).

    Google Scholar 

  • 45.

    R. Hansel, “Ein Existensatz für gemischtganzzahlige quadratische Optimierungsaufgaben,” Wiss. З. Гумбольдт-Унив. Берлин, Математика. Natur Reihe,30, No. 5, 377–379 (1981).

    Google Scholar 

  • 46.

    P. Hansen, “Quadratic zero-one programming by implicit enumeration

    Google Scholar 

  • 47.

    J. C. Хеннет, “Решение квадратичной комбинаторной задачи динамическим программированием”. Лекционные заметки Inf. Sci.,

    38, 455-464 (1982).

    Google Scholar 

  • 48.

    Конно, “Алгоритм решения билинейных ранцевых задач”, J. Oper. Res. Soc., Jpn.,24, No. 4, 360-374 (1981).

    Google Scholar 

  • 49.

    Ф. Кернер, “Эффективный ветвящийся и связанный алгоритм для решения задачи квадратичного целочисленного программирования”, Вычисление,30, No. 3, 253-260 (1983).

    Google Scholar 

  • 50.

    F. Koerner, “Ein effektiver Branch-and-Bound-Algorithmus für Boolesche quadratische Optimierungsprobleme,” Z.

    Angew. Математика. Мех.,65, № 8, 392-394 (1985).

    Google Scholar 

  • 51.

    F. Koerner, “Integer quadratic optimization19, No. 2, 268-273 (1985).

    Google Scholar 

  • 52.

    F. Koerner and C. Richter. “Zur effektiven Lösung von Booleschen. Quadratischen Optimierungsproblemen,” Numer. Математика.,40, № 1, 99-109 (1982).

    Google Scholar 

  • 53.

    H. P. Kuenzi and W. Oettli. “Integer quadratic programming

    Google Scholar 

  • 54.

    А. Х. Ланд и А. Г. Дойг. “Автоматический метод решения задач дискретного программирования”. Econometrica,

    28, No. 3, 497-520 (1960).

    Google Scholar 

  • 55.

    А. Х. Ленд и Г. Мортон, “Метод обратного базиса для алгоритма квадратичного программирования БилаSci.,19, No. 5, 510-516 (1973).

    Google Scholar 

  • 56.

    D. J. Laughhunn, “Квадратичное двоичное программирование с применением к задачам составления бюджета капитала18, No. 3, 454-461 (1970).

    Google Scholar 

  • 57.

    Э. Л. Лоулер и М. Д. Белл. “Метод решения задач дискретной оптимизации”, Опер. Рез.,14, № 6, 1098-1112 (1966).

    Google Scholar 

  • 58.

    Р. Лазими, “Смешанное целочисленное квадратичное программирование

    Программа.,22, № 3, 332-349 (1982).

    Google Scholar 

  • 59.

    Р. Лазими, “Улучшенный алгоритм для смешанных целочисленных квадратичных программ и вычислительное исследованиеПрограмма.,32, № 1, 100-113 (1985).

    Google Scholar 

  • 60.

    C. E. Лемке и Дж. Т. Хаусон, “Точки равновесия биматричной гаммы”. SIAM J. Appl. Математика,12, 413-423 (1964).

    Google Scholar 

  • 61.

    S. H. Lu, “Улучшенный перечислительный алгоритм решения квадратичных программ с нулевым числом единиц”, Eur. J. Oper. Res.,

    15, No. 1, 110-120 (1984).

    Google Scholar 

  • 62.

    Мао и Б. А. Уоллингфорд. “Расширение метода дискретной оптимизации Лоулера и Белла на примерах из бюджета капитала”, Манаг. Наука,15, № 2, В51-В60 (1968).

    Google Scholar 

  • 63.

    R. D. McBride and J. S. Yormark, “Неявный алгоритм перечисления для квадратичного целочисленного программированияSci.,26, No. 3, 282-296 (1980).

    Google Scholar 

  • 64.

    R. D. McBride and J. S. Yormark, “Finding all solutions for a class of parametric quadratic integer programming problemsSci.,26, No. 8, 784-795 (1980).

    Google Scholar 

  • 65.

    Д. Э. Петерсон и Д. Дж. Лафхунн, “Программирование капитальных затрат и некоторые альтернативные подходы к риску

    Sci.,17, No. 3, 320-336 (1971).

    Google Scholar 

  • 66.

    T. H. Phuong, “Решение целочисленных программ с квадратичной целевой функцией”, J. ACM,23, No. 3, 468-474 (1976).

    Google Scholar 

  • 67.

    J. F. Pierce and W. B. Crowston, “Three search algorithms for quadratic assignment problemsКварт.,18, № 1, 1-36 (1971).

    Google Scholar 

  • 68.

    R. Sessner, “Die direkte Suche-ein heuristisches Verfahren zur Behandlung ganzzahliger quadratischer Optimierungsprobleme,” Math.

    Операция und Statist., Ser. Optimiz.,14, No. 4, 565-575 (1983).

    Google Scholar 

  • 69.

    С. К. Шарма и М. М. Шарма, “Смешанное целочисленное квадратичное целевое программированиеОпер.,107, № 16, 29-41 (1980).

    Google Scholar 

  • 70.

    J. A. Томлин, “Робастная реализация метода Лемке для линейной дополнительной задачиПрограмма.,7, 50-60 (1978).

    Google Scholar 

  • 71.

    Уоттерс, “Сведение целочисленных полиномиальных задач к задачам линейного программирования ноль-один”, Oper. Res.,

    15, No. 6, 1171-1174 (1967).

    Google Scholar 

  • 72.

    Weingartner, “Capital budgeting of interconnected projects: survey and synthesisНаука,12, № 7, 485-516 (1966).

    Google Scholar