Аннотация:
Предложена простая процедура нахождения точного решения системы линейных неравенств с целыми коэффициентами по достаточно хорошему приближенному решению. С помощью этой процедуры в $m$ раз улучшены ранее известные оценки трудоемкости точного решения систем линейных неравенств и задач линейного программирования, где $m$ – число ограничений.
Полный текст:
PDF файл (588 kB)