Библиографическое описание

1. Ахо А. Построение и анализ вычислительных алгоритмов / А. Ахо, Дж. Хопкрофт, Дж. Ульман. М.: Мир, 1975. 535 с.

2. Галкина В.А. Дискретная математика: комбинаторная оптимизация на графах. – М.: Гелиос АРВ, 2003. – 232 с.

3. Гловер Ф. Целочисленное программирование и комбинаторика // Исследование операций / Ф. Гловер. Т.1: Методологические основы и математические методы. М.: Мир, 1981. С. 122-182.

4. Гэри М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. М.: Мир, 1982. 416 с.

5. Евстигнеев В. А. Применение теории графов в программировании / Под ред. А. П. Ершова. М.: Наука. Главная редакция физико-математической литературы, 1985—352 с.

6. Лекции по теории графов / В. А. Емеличев [и др.]. Изд. 2-е, испр. М.: Книжный дом «ЛИБРОКОМ», 2009. 392 с.

7. Журавлев Ю. И. Избранные научные труды / Ю. И. Журавлев. М.: Магистр, 1998. 420 с.

8. Иванов Б. Н. Дискретная математика. Алгоритмы и программы: Учеб. пособие / Б. Н. Иванов. М.: Лаборатория Базовых Знаний, 2003. 288 с.

9. Ковалев М. М. Дискретная оптимизация (целочисленное программирование) / М. М. Ковалев. – М.: Едиториал УРСС, 2003. 192 с.

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

11. Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.

12. Пападимитриу Х. Комбинаторная оптимизация. Алгоритмы и сложность / Х. Пападимитриу, К. Стайглиц. М.: Мир, 1985. 512 с.

13. Самарский А.А. Математическое моделирование. Идеи. Методы. Примеры / А.А. Самарский, А.П. Михайлов. М.:ФИЗМАТЛИТ, 2005. – 320 c.

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

15. Сергиенко И. В. Задачи дискретной оптимизации: проблемы, методы решения, исследования / И. В. Сергиенко, В. П. Шило К.: Наукова думка. 2003. 264 с.

16. Сигал И. Х. Введение в прикладное дискретное программирование / И. Х. Сигал, А. П. Иванова М: Физматлит, 2007. 304 с.

17. Танаев В.С. Введение в теорию расписаний / В.С. Танаев, В.В. Шкурба. – М.: Наука, 1975. – 256 с.

18. Щербина О. А. Элиминационные алгоритмы декомпозиции задач дискретной оптимизации / О. А. Щербина // Таврический вестник информатики и математики. 2006. № 2. С. 28-41.

19. Щербина О. А. Древовидная декомпозиция и задачи дискретной оптимизации (обзор) / О. А. Щербина // Кибернетика и системный анализ. 2007. № 4. С. 102-118.

20. Щербина О. А. Методологические аспекты динамического программирования / О. А. Щербина // Динамические системы. 2007. Вып. 22. C. 21-36.

21. Щербина О. А. Локальные элиминационные алгоритмы для задач удовлетворения ограничений / О. А. Щербина // Таврический вестник информатики и математики. 2007. № 1. С. 24-39.

22. Щербина О. А. Локальные элиминационные алгоритмы решения разреженных дискретных задач / О. А. Щербина // Журнал вычислительной математики и математической физики. 2008. Т. 48, N 1. С. 161–177.

11.2. Рекомендованная литература для углубленного изучения курса

23. Беллман Р. Динамическое программирование / Р. Беллман. М.: Изд-во иностр. лит., 1960. 400 с.

24. Емеличев В. А. Многогранники, графы, оптимизация / В. А. Емеличев, М. М. Ковалев, М. К. Кравцов М.: Наука, 1981. 344 с.

25. Емеличев В.А. Метод построения последовательности планов для решения задач дискретной оптимизации / В.А. Емеличев, В.И. Комлик. М.: Наука, 1981. 208 с.

26. Рассел С. Искусственный интеллект: современный подход. 2е изд.: Пер. с англ. / С. Рассел, П. Норвиг М.: Вильямс, 2006. 1408 с.

27. Сараев А.Д. Системный анализ и современные информационные технологии / А.Д. Сараев, О.А. Щербина // Труды Крымской академии наук. Симферополь: СОНАТ, 2006. С. 47-59.

28. Хачатуров В. Р., Веселовский В. Е., Злотов А. В. и др. Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности / В. Р. Хачатуров, В. Е. Веселовский, А. В. Злотов и др. – М.: Наука, 2000. 354 с.

29. Хачиян Л. Г. Сложность задач линейного программирования / Л. Г. Хачиян. М.: Знание, 1987. 32 с.

30. Шевченко В.Н. Качественные вопросы целочисленного программирования / В.Н. Шевченко. М.: Физмат лит. 1995. 192 с.

31. Bertele U. Nonserial Dynamic Programming / U. Bertele, F. Brioschi. New York: Academic Press, 1972. 235 p.

32. Cook S. A. The complexity of theorem-proving procedures // Proc. 3rd Ann. ACM Symp. on Theory of Computing Machinery / S. A. Cook. New York. 1971. P. 151-158.

33. Dechter R. Constraint Processing / R. Dechter. Morgan Kaufmann, 2003. 481 p.

34. Dolk D. Model management and structured modeling: The role of an information resource dictionary system / D. Dolk // Comm. Acm. – 1988. 31 (6). P. 704-718.

35. Dolk D. Integrated model management in the data warehouse era / D. Dolk // EJOR. – 2000. 122, N2. P. 199-218.

36. Fourer R. AMPL, A Modeling Language for Mathematical Programming, Second Edition / R. Fourer, D. Gay, B. Kernighan. Belmont: Duxburry Press, 2003. – 517 p.

37. Fourer R. Optimization as an Internet resource / R. Fourer, J. Goux // Interfaces. – 2001. 31, N2. P.130-150.

38. Golumbic M. C. Algorithmic Graph Theory and Perfect Graphs / M. C. Golumbic. New York: Academic Press, 1980. 284 p.

39. Gu J. Algorithms for the satisfiability (SAT) problem: A survey / J. Gu, P. W. Purdom, J. Franco, B. W. Wah // Satisfiability Problem Theory and Applications. 1997. P. 19-153.

40. de Werra D. Introduction to timetabling / D. de Werra // European Journal of Operational Research. 1985. V.19. P. 151-162.