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