分割不可能なフロー制約を持つネットワーク設計における双対境界の強化

この論文は、eコマースのフルフィルメントネットワークに関連する、分割不可能なフロー制約を持つ多品種容量ネットワーク設計（MCND）という困難な問題に取り組んでいます。著者は、この問題を解くために使用される整数計画法（IP）の解法を改善するために、双対境界の強化に焦点を当てています。彼らは新しい有効不等式と解法を導入し、パスベースとアークベースの両方のインスタンスで計算実験を通じてその有効性を示しています。この研究は、現実世界のロジスティクスに関連する複雑な最適化問題を解くための実用的な改善を提供するため、重要です。

• •eコマースのフルフィルメントに関連する、分割不可能なフロー制約を持つMCND問題に対処。
• •IPの解法を改善するために、双対境界の強化に焦点を当てる。
• •新しい有効不等式と解法を導入。
• •計算実験において、IPギャップの大幅な削減を実証。
• •複雑な最適化問題を解くための実用的な改善を提供する。