Статья описывает развитие методов решения задач линейного программирования за последние 50 лет.
Основное внимание уделено практическим достижениям в области вычислений и улучшению производительности математических решений.
Рассказывается о таких методах, как 'ветви и границы', декомпозиции Данцига-Вулфа и Бендерса.
Подняты вопросы остающихся задач и открывшихся возможностей в исследовании методов линейного программирования.
Get notified when new stories are published for "🇷🇺 Hacker News Русский"