论文部分内容阅读
利用制服型号数有限这一特征，对制服调换（uE）问题和以物易物的制服调换（BUFf）问题各给出一个快速的线性时间算法。在常量阶有向图上，将BUE转化为一个顶点容量约束的整值最大环流问题，提出其整数线性规划表示，论证其可行域的整性。证明BUE的最优解必为对应UE的一个最优解子图。实验结果表明，UE和BUE的渐进最优值相同。