Аннотация

В сборник избранных трудов Л.Г.Хачияна вошли наиболее значительные работы по сложности задач линейного и математического программирования, а также по теории дуализации и генерации. Подробно, в нескольких авторских вариантах, изложен открытый Л.Г.Хачияном полиномиальный алгоритм решения задачи линейного программирования – фундаментальный вклад Л.Г.Хачияна в математическое программирование. Книга будет полезна специалистам в области математического программирования и теории сложности, аспирантам и студентам.