https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%9B%D0%B8%D1%82%D0%B5%D1%80%D0%B0%D1%82%D1%83%D1%80%D0%B0_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%94%D0%9C-2 2026-06-06T12:16:17Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%9B%D0%B8%D1%82%D0%B5%D1%80%D0%B0%D1%82%D1%83%D1%80%D0%B0_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%94%D0%9C-2&diff=2339&oldid=prev 2016-09-19T20:14:25Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>=Рекомендуемая литература =<br /> <br /> 1. С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы. М.:МЦНМО, 2014. Глава 7 содержит введение в линейное программирование. <br /> <br /> 2. Н.К.Верещагин, А. Шень. Языки и исчисления. М.:МЦНМО, 2012. Для курса будут наиболее важны главы 1, 3 и 4. Глава 1 содержит материал, который практически полностью входил в программу курса &quot;Дискретная математика -1&quot;. Материал главы 4 в курсе будет затронут очень незначительно.<br /> <br /> 3. А. Схрейвер. Теория линейного и целочисленного программирования. М.: Мир, 1991. Тт.1-2. Классический учебник. Для курса наиболее важна глава 7 тома 1, а также (частично) гл. 8 и 11. <br /> <br /> 4. Б. Корте, Й. Фиген. Комбинаторная оптимизация. Теория и алгоритмы. М.: МЦНМО, 2015. Современный учебник по комбинаторной оптимизации. Включает главы с описанием линейного программирования и алгоритмов для задач линейного программирования. <br /> <br /> 5. Ч.Чень, Р.Ли. Математическая логика и автоматическое доказательство теорем. М.: Наука, 1983. (Для курса важен раздел про метод резолюций в главе 5.)<br /> <br /> 6. Alexander Schrijver. Theory of linear and integer programming. John Wiley and Sons. 1998</div>

imported>Vyalyi