【集合的分划问题】.pdf
浙江大学研究生学位论文用纸P.目录 引高 1阵交约束分划-S2集合的核约来分划)-3求的核约来分划间题的启发式移法-S4利用有声定形核约束分划)解向男字典席的 分划闷烫— 參考文献—.—
浙江大学研究生学位论文用纸 P.Abstract Constrained set-portitioming prol lems,the optimizing problem mith rnatroicds intersection gorithmforkernel-Constrainedpartitioning jiven andthecborithms effi ciency iprovedfromstveral directions,It bound Iis giren and prored.
浙江大学研究生学值论文用纸P.z 分划问题<与].这就结得我们去付治具有有效 移法的案合分划的条件.F。KHnang 左{1] 中提出了站谓的有亭分划.日救为C(P) 二 4o U.G.RothbLum {3] {4], Rainer E.But kard和E.YYao[19]又相继发表沦文在这方 五世行了研究.划的极大极小生极小极大闷烂指目 sik 划) p*ssC(p*)=max C(P)(C(P)=m²nc(P)之类问烫也多大家很悉兴逝的问题.如考名的 挪年问领中的某些模型可归纳斗类集合的 分划问欲中.这类问烫也大郁为作一完全问强 因必多记有些也似移法.[wshop_paid show_buy_btn="true"]