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

摘要：题目概述：提供阿里云产品过去一年的历史需求数据，需要给出未来三个月的补货策略。每周一为决策日，初赛下单以后14天补货到达，决赛到货时间不固定，满足均值和标准差都是14的泊松分布。 初赛给出了未来数据，决赛使用流数据方式给出未来数据，每个决策日补货策略收到以后给出下一阶段的需求数据。 首先，使用前5个 阅读全文

摘要：设表达式为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，对 阅读全文