A matheuristic for the vehicle routing problem with drones and its variants

Schermer, D., Moeini, M., & Wendt, O. · 2019

citation-level

複数トラックに複数無人機を載せ、完了時刻を最小化するVRPDを、数理計画とヒューリスティックの組合せで解く論文です。変種まで含めて解法を比較するときの参照です。citation-levelであり、計算表の再実行ではありません。

VRPDを混合整数計画で書き、妥当不等式を加えてソルバを助けています。大きい事例ではソルバだけでは厳しいため、問題構造を使うmatheuristicを提案しています。変種を同じ枠で調べた、と述べています。

目的は主に完了時刻です。費用最小のSacramentoらとは目的が違います。良い解は事例と変種の定義に依存し、都市の実装計画そのものではありません。