この記事では、1939年にジョージ・ダンツィグが開発した単体法について述べています。この手法は、複雑な物流制約を緩和するために広く利用されていますが、時間のかかり方に関して理論的な課題が存在していました。1972年に証明されたように、制約が増えると作業完了にかかる時間が指数関数的に増加する可能性があるという問題です。しかし、フランス国立科学研究センターのソフィー・ハイベルツとミュンヘン工科大学の博士課程学生エレオノール・バッハによる新しい研究によって、この問題が克服されたことが報告されています。彼らは単体法をより高速化し、理論的な根拠を提示して、実際には指数関数的な時間が発生しない理由を明らかにしました。この成果は、過去の研究アイデアを結集しつつ新しい技術的なアイデアも組み込まれた、非常に印象的なものとされています。