Библиографическое описание. 11.1.Основная использованная литература

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.