制服调换相关硕士博士期刊学术论文 - 搜论网

制服调换相关论文

制服调换问题中的路圈子图与圈包装研究

利用制服型号数有限这一特征，对制服调换（uE）问题和以物易物的制服调换（BUFf）问题各给出一个快速的线性时间算法。在常量阶有向图上，将BU......

期刊

制服调换路圈子图圈包装环流线性规划松弛 Uniform Exchfinge（UE） path-cycle subgraph cycle packing

两类圈问题的算法研究

圈问题是图论、组合优化、运筹学、数理经济学以及理论计算机科学中的重要研究对象。本文的研究围绕旅行商问题和最大覆盖圈包装问......

学位

旅行商问题圈包装制服调换肾脏调换近似算法多项式时间近似方案不可近似性博弈

看过本文同时还关注