Целочисленное программирование

Целочисленное программирование возникло в 50-60-е годы нашего века из нужд практики - главным образом в работах американских математиков Дж. Данцига и Р. Гомори. Первоначально целочисленное программирование развивалось независимо от геометрии чисел на основе теории и методов математической оптимизации, прежде всего линейного программирования. Однако, в последние время исследования в этом направлении все чаще проводятся средствами математики целых чисел.

Введение.
1.Целочисленное программирование. Основные понятия
2.Методы решения задач целочисленного программирования
2.1Метод Гомори.
2.1.1 Первый алгоритм Гомори
2.2.2 Второй алгоритм Гомори
2.2.Метод ветвей и границ.
3.Задача о рюкзаке.
4.Задача коммивояжера.
Заключение.
Список используемой литературы.