摘要：TSP问题也叫旅行商问题，一个旅行商人要去往n个城市，然后回到原点，求最短的旅行路线。 第一种解法：贪婪算法 任选一个城市，选择和这个城市最近城市作为下一个城市，然后在下一个城市又以同样的方式选择一个城市，以此类推，最后将所有的城市连接起来，就得到一个解； 在实践中，可以随机多选几个城市作为出发点， 阅读全文

摘要：设表达式为expr1,expr2,...expr_n 最大值的表示：新建变量x,首先x大于等于所有n个表达式，其次x小于等于其中任何一个即可，新建n个0-1变量，设为y1,y2,...y_n,并用M表示n个表达式的上界，首先 y1+y2+...+yn<=n-1其次，x<=expr_i+y_i*M，对 阅读全文