迅速かつ公平なラストマイル救援物資分配のための分枝価格アルゴリズム

この論文は、災害後の救援物資分配を最適化するための新しいアプローチを提示しています。主な貢献は、効率（移動時間の最小化）と公平性（満たされない需要の不公平性の最小化）の両方に対処する分枝価格アルゴリズムの開発にあります。双目的最適化フレームワークの使用と、有効な不等式および最適な割り当てのための調整されたアルゴリズムの組み合わせは、厳密な方法論を示しています。トルコからの実際のデータとイスタンブールの予測データを使用した経験的検証は、研究の実用的な関連性を強化します。商用MIPソルバーに対する大幅なパフォーマンスの向上は、アルゴリズムの有効性を強調しています。極端な時間制約下では、辞書式順序最適化が効果的であるという発見は、実際の実装に貴重な洞察を提供します。