題組內容

一、旅行推銷員問題（travelling salesman problem）可以用下列整數規劃模式表現之。其中符號定義如下：
xij為雙元整數變數，若節線（i, j）有納入路線中，則xij= 1，否則xij= 0。
cij為節線（i, j）之長度。
V為所有節點所成的集合。
S為V中之若干節點所成的集合，|S|為集合S之元素個數。
以下為一個表現旅行推銷員問題之整數規劃模式：
639ae14436568.jpg

(二)若自模式中刪去式⑷而其餘不變，對求解難易程度有何影響？具體說明關鍵原因。（5 分）