非對稱旅行商問題參數化公式研究

本文探討了非對稱旅行商問題 (ATSP) 的參數化整數規劃公式，特別是對 Miller-Tucker-Zemlin (MTZ)、Desrochers-Laporte (DL) 和單一商品流 (SCF) 三種經典公式進行參數化推廣，並分析其特性，包括對 x 變數空間的投影、不同參數下公式的比較以及各個參數化公式族的閉包特性。