В монографии американских специалистов собраны результаты по сложности точных алгоритмов в области линейного программирования и смежных вопросов. Рассматриваются задачи о максимальном потоке, о потоке минимальной стоимости, паросочетаниях в графах и др. Предпринята попытка собрать воедино как практически применяемые точные алгоритмы для решения задач линейного программирования, так и теоретические вопросы сложности соответствующих... (Подробнее)
