Линейное программирование 12: Минимальное вершинное покрытие скачать в хорошем качестве

Линейное программирование 12: Минимальное вершинное покрытие

Линейное программирование 12: Минимальное вершинное покрытие Аннотация: Мы описываем, как можно сформулировать задачу минимального вершинного покрытия как задачу целочисленного линейного программирования. Это целочисленная программа средней сложности в том смысле, что ослабленная линейная программа приближает оптимальное целочисленное значение с точностью до двух. Это видео сопровождает курс «Линейное программирование и сетевые потоки» в Университете штата Колорадо https://www.math.colostate.edu/~adams... Мы изучаем книгу «Понимание и использование линейного программирования» Иржи Матоушека и Бернда Гертнера https://link.springer.com/book/10.100... Наши конспекты курса доступны по адресу https://www.math.colostate.edu/~adams...