摘要：一个两节点系统，示意图如下： 三个发电机组$G1,G2,G3$在出清功率$P_{G,1},P_{G,2}和P_{G,3}$的下发电成本函数分别为 \[ \begin{array}{l} c_1(P_{G,1})=1.05P_{G,1}+17\\ c_2(P_{G,2})=2.1P_{G,1}+25\ 阅读全文

摘要：背景 旅行商问题（Travelling salesman problem, TSP）是一个典型的整数规划问题，给定一系列点集$V(|V|=n)$，在点集中从一点出发，寻找一条最短路径，该路径经过点集中的所有点，并且每个点只经过一次。 对于该问题我们可以进行初步建模： \[ \begin{aligne 阅读全文