Проект LiFe
Алгоритмы и методы решения задач линейного программирования
большой размерности в условиях неполных, противоречивых и изменяющихся
исходных данных


 

Проблематика

 

Участники

 

Гранты

 

Публикации

 

Апробация

 

Отчеты

 

ЛП-библиография

 

Программы

 

Диссертации

 

Web-ресурсы

 

 

   

БИБЛИОГРАФИЯ
по линейному программированию

[А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я]

[A B C D E F G H I J K L M N O P Q R S T U V W X Y Z]


[Банди 89] Банди Б. Основы линейного программирования (пер. с англ.). -М.: Радио и связь, 1989.


[БердниковаЕП 04] Бердникова Е.А., Ерёмин И.И., Попов Л.Д. Распределенные фейеровские процессы для систем линейных неравенств и задач линейного программирования // Автоматика и телемеханика. -No. 2. -2004. -С. 16-32.

Полный текст: PDF (245 Кб)


[Васин 06] Васин В.В. Аппроксимация негладких решений линейных некорректных задач // Труды Института математики и механики. Том 12, No. 1. Динамические системы: моделирование, оптимизация и управление. Сб. науч. трудов. -Екатеринбург: УрО РАН, 2006. -С. 64-77.


[ВасинЕ 05] Васин В.В., Ерёмин И.И. Операторы и итерационные процессы фейеровского типа. Теория и приложения. -Екатеринбург: УрО РАН, 2005. -210 с.


[Данциг 66] Данциг Дж. Линейное программирование, его применение и обобщения. ‑М.: Прогресс, 1966.


[Ерёмин 07] Ерёмин И.И. Методы распараллеливания фейеровских процессов // Параллельные вычислительные технологии: Труды международной научной конференции (29 января - 2 февраля 2007 г., г. Челябинск). -Челябинск: Изд-во ЮУрГУ. -2007. -Т. 1. -С. 24-27.

Полный текст:  PDF


[Ерёмин 06] Ерёмин И.И. Фейеровские методы сильной отделимости выпуклых полиэдральных множеств // Известия высших учебных заведений. -2006.

Полный текст: PDF (245 Кб)


[Ерёмин 06а] Ерёмин И.И. Итеративная отделимость непересекающихся многогранников // Теория управления и теория обобщенных решений уравнений Гамильтона-Якоби: Тр. Междунар. семинара, Екатеринбург, Россия, 22-26 июня 2005 г. В 2 т. -Екатеринбург: Изд.-во Урал. ун.-та, 2006. -Т. 2. -С. 16-24.


[Ерёмин 06б] Ерёмин И.И. Прямо-двойственные фейеровские методы для задач квадратичного программирования // Труды Института математики и механики. Том 12, No. 1. Динамические системы: моделирование, оптимизация и управление. Сб. науч. трудов. -Екатеринбург: УрО РАН, 2006. -С. 86-97.


[Ерёмин 99] Ерёмин И.И. Теория линейной оптимизации. -Екатеринбург: Издательство “Екатеринбург”, 1999. -312 с.


[Ерёмин 99а] Ерёмин И.И. Общая теория устойчивости в линейном программировании // Известия ВУЗов. Математика. -1999. -No. 12. –C. 43-52.


[Ерёмин 69] Ерёмин И.И. Применение метода фейеровских приближений к решению задач выпуклого программирования с негладкими ограничениями // Журн. вычисл. мат. и мат. физики. -1969. -Т. 9, No. 5. -С. 1153-1160.


[Ерёмин 68] Ерёмин И.И. Методы фейеровских приближений в выпуклом программировании // Мат. заметки. -1968. -Т. 3, вып. 2. -С. 217-234.


[ЕрёминМСХ 00] Ерёмин И.И., Мазуров Вл.Д., Скарин В.Д., Хачай М.Ю. Математические методы в экономике. –Екатеринбург: У‑Фактория, 2000. -280 с.


[Ерёмин 04] Ерёмин И.И. Фейеровские процессы: синтез и рандомизация // Труды института математики и механики УрО РАН. -Т. 10. -No. 2. -2004. -С. 59-68.

Полный текст: PDF (240 Кб)


[ЕрёминМ 79] Ерёмин И.И., Мазуров Вл.Д. Нестационарные процессы математического программирования. –М.: Наука, 1979. -291 с.


[ЕрёминР 04] Ерёмин И.И., Рудакова Т.Н. Рандомизация фейеровских итерационных процессов для системы линейных неравенств и задач линейного программирования // Алгоритмический анализ неустойчивых задач: Тез. докл. Всерос. науч. конф. (2-6 февраля 2004 г., Екатеринбург). -Екатеринбург: Изд.-во Урал. ун-та, 2004. -С. 264-265.

Полный текст: PDF (120 Кб)


[ЕрёминС 02] Ерёмин И.И., Соколинская И.М. Фейеровские итерационные процессы для несобственных задач линейного программирования // Математические структуры и моделирование. [Сб. науч. тр.]. -Омск: Изд.-во Омск. гос. ун-та, 2002. -Вып. 9. -С. 10-26.

Полный текст: PDF (300 Кб)


[КосоруковМ 03] Косоруков О.А., Мущенко А.В. Исследование операций: Учебник (под общ. ред. Тихомирова Н.П.). -М.: Издательство "Экзамен", 2003.


[Мазуров 73] Мазуров Вл.Д. Дискриминантный анализ при математическом моделировании плохо формализуемых ситуаций // Нелинейная оптимизация и приложения в планировании. –Свердловск: УНЦ АН СССР, 1973. ‑С. 26‑35.


[Мазуров 90] Мазуров В.Д. Метод комитетов в задачах оптимизации и классификации. ‑М.: Наука, 1990. ‑248 с.


[Муртаф 84] Муртаф Б. Современное  линейное программирование: Теория и практика. -М.: Мир, 1984. -224 с.

Полный текст: PDF (20 Мб)


[Нильсон 67] Нильсон Н. Обучающиеся машины. –М.: Мир, 1967. -180 с.


[Соколинская 04] Соколинская И.М. Метод осцилляций в задачах линейного программирования с неформализованным ограничением // Алгоритмический анализ неустойчивых задач: Тез. докл. Всерос. конф., Екатеринбург, 2-6 февр. 2004 г. ‑Екатеринбург: Изд-во Урал. ун-та, 2004. ‑С. 302-303.

Полный текст: PDF (100 Кб)


[Соколинская 05] Соколинская И.М. Синтез симплекс-метода и метода линейной коррекции в задачах линейной оптимизации с неформализованными ограничениями // Вычислительные методы и программирование. -2005. -Том 6, No. 2. -C. 103-115.

Полный текст: PDF (580 Кб)


[СоколинскаяC 05] Соколинская И.М., Соколинский Л.Б. Программный комплекс для решения задач линейного программирования с неформализованными ограничениями // Первая Международная Конференция "Системный Анализ и Информационные Технологии" САИТ-2005 (12-16 сентября 2005 г., Переславль-Залесский, Россия): Труды конференции. В 2 т. Т. 2. -М.: КомКнига. -2005. -C. 286-292.

Полный текст: PDF (340 Кб)


[Фролов 86] Фролов В.Н. Оптимизация плановых программ при слабо согласованных ограничениях. –М.: Наука, 1986. -164 с.


[ЦымблерС 07] Цымблер Н.Ю., Соколинский Л.Б. Параллельный алгоритм решения задач линейного программирования на основе фейеровских отображений // Параллельные вычислительные технологии: Труды международной научной конференции (29 января - 2 февраля 2007 г., г. Челябинск). -Челябинск: Изд-во ЮУрГУ. -2007. -Т. 2. -С. 265.

Полный текст: PDF


[ЦымблерС 06] Цымблер Н.Ю., Соколинский Л.Б. Параллельный алгоритм решения задач линейного программирования // Труды III Международной конференции "Параллельные вычисления и задачи управления" (Москва, 2-4 октября 2006 г.). [Электронное издание] -М.: Институт проблем управления РАН, 2006. -ISBN 5-201-14990-1.

Полный текст: PDF


[ШелудькоС 07] Шелудько А.С., Соколинский Л.Б. Исследование параллельного алгоритма для решения задач линейного программирования на основе фейеровских отображений // Параллельные вычислительные технологии: Труды международной научной конференции (29 января - 2 февраля 2007 г., г. Челябинск). -Челябинск: Изд-во ЮУрГУ. -2007. -Т. 2. -С. 277-280.

Полный текст: PDF


[BartelsG 69] Bartels R.H., Golub G.H. The simplex method of linear programming using LU decomposition // Communications of the ACM. -1969. Vol. 12, No. 5. –P. 266-268.

Реферат: HTML
Полный текст:
PDF (410 Кб)


[Gass 69] Gass S. I. Linear Programming. - New York: McGraw-Hill. ‑1969.


[Hadley 62] Hadley G. Linear Programming. - Mass.: Addison-Wesley, Reading. ‑1962.


[MazurovS 05] Mazurov Vl.D., Sokolinskaya I.M. Discrimination analysis and randomization in linear optimization problems with not formalized restrictions // Pattern Recognition and Image Analysis. -2006. -Vol. 16, No. 2. -P. 170-178.

Полный текст: PDF (340 Кб)


[Nazareth 88] Nazareth J.L. Computer Solution of Linear Programs. -Oxford University Press, 1988. -254 p.

Реферат: HTML


[Orchard-Hays 68] Orchard-Hays W. Advanced Linear Programming Computing Techniques. -New York: McGraw-Hill, 1968.


[StunkelR 89] Stunkel C.B., Reed D.A. Hypercube Concurrent Computers and Applications archive // Proc. of the 3rd Conference on Hypercube concurrent computers and applications (Pasadena, California, United States) -1989 - Vol. 2. -P. 1473 - 1482.

Реферат: HTML
Полный текст:
PDF (850 Кб)


[White 73] White W.W. A Status Report on Computing Algorithms for Mathematical Programming // ACM Computing Surveys. –1973. ‑Vol. 5, No. 3. –P. 135-166.

Полный текст: PDF (3 Мб)


Дополнительные материалы

Yarmish G. A Distributed Implementation of the Simplex Method. Dissertation for the degree of Doctor of Philosophy (Computer & Information Science) at the Polytechnic University. -2001.

Реферат: HTML
Полный текст:
PDF (680 Кб)

Yarmish G., Van Slyke R. retroLP, an implementation of the standard simplex method. -Technical report. -2001.

Реферат: HTML
Полный текст:
PDF (90 Кб)


Copyright © Кафедра системного программирования ЮУрГУ