收藏本站

一般图上的限制性k node multi-multiway cut问题的启发式算法

【摘要】:限制性k node multi-multiway cut问题作为multiway cut问题的自然推广是NP难的。论文研究了一般图上的限制k node multi-multiway cut问题,首先用LP-relaxation和LP-rounding技术确定至少断开的k个终端集合,其次用改进的域增长技术将求得的分数解调整为整数解从而设计了该问题的一个启发式算法。
下载App查看全文

(如何获取全文 欢迎:、、)

支持CAJ、PDF文件格式,仅支持PDF格式


【相似文献】
中国期刊全文数据库 前19条
1 邵俊,汤正诠;MICROSCOPIC HOLES IN LiCI GLASS——A RESEARCH BASED ON MOLECULAR DYNAMICS SIMULATION[J];Chinese Science Bulletin;1991年11期
2 D.H.Tsai;;MOLECULAR DYNAMICAL STUDY OF THE ENERGY RELAXATION PROCESSES AFTER HEATING THE VIBRATIONAL DEGREE OF FREEDOM IN A DIATOMIC MOLECULAR CRYSTAL[J];Acta Mechanica Sinica;1988年04期
3 李森麟,唐天荣,孙献平,曾锡之,刘煜炎,王枫;INVESTIGATION OF THE RELAXATION OF NUCLEAR SPIN OF ~(129)Xe IN ~(87)Rb ATOMS[J];Science Bulletin;1988年16期
4 徐坚,熊光楠,徐叙瑢;PROPERTIES OF EXCITED STATES OF Cr~(3+) IN ALEXANDRITE CRYSTAL[J];Chinese Science Bulletin;1989年03期
5 施文,闵永洁,杨迪,王启松;CHEMICAL SYNTHESIS OF A GENE FOR RAT'S ATRIAL NATRIURETIC FACTOR[J];Chinese Science Bulletin;1989年11期
6 鄢晓华,陈义龙;HYPERFINE INTERACTIONS IN CRYOGENIC NON-MAGNETIC AUSTENIC STEEL 30Mn23A14Cr5[J];Chinese Science Bulletin;1989年17期
7 柯通;BREAKTHROUGHS IN MECHANICAL THEORIES OF SUPERPLASTIC DEFORMATION AND PATTERNS OF FORMATION[J];Chinese Science Bulletin;1989年22期
8 陶肖明;R.Postle;;ANISOTROPY OF THE KERATIN FIBRE COMPOSITE[J];Journal of China Textile University(English Edition);1989年02期
9 霍裕平;孟宪振;;A Quantum Theory of Ferrimagnetic Resonance of Ferrites[J];Science in China,Ser.A;1964年04期
10 王永良,顾宗权,黄昆;ON MECHANISM FOR DISORDER-INDUCED. LATTICE RELAXATION IN MIXED CRYSTALS[J];A Monthly Journal of Science;1982年01期
11 ;Phase Transitions Induced by Top-Priority of Randomization[J];Communications in Theoretical Physics;2007年03期
12 ;Quasilinear Hyperbolic Conservation Laws with Relaxation[J];数学季刊;2007年01期
13 陈晓红;韩铭宝;王仁;;A MOLECULAR NETWORK MODEL TO DESCRIBE THE NONLINEAR VISCOELASTIC BEHAVIOR OF POLYMERS[J];Acta Mechanica Sinica;1993年04期
14 高智;PHASE RELAXATION MODEL FOR 2-PHASE FLOWS[J];Science in China,Ser.A;1986年03期
15 Corrado MASCIA;;TWENTY-EIGHT YEARS WITH “HYPERBOLIC CONSERVATION LAWS WITH RELAXATION”[J];Acta Mathematica Scientia(English Series);2015年04期
16 ;A relaxation scheme for a multi-class Lighthill-Whitham-Richards traffic flow model[J];Journal of Zhejiang University Science A(An International Applied Physics & Engineering Journal);2009年12期
17 ;A Linear Hyperbolic System with Stiff Source Terms[J];Wuhan University Journal of Natural Sciences;2007年02期
18 ;Multiple time step molecular dynamics simulation for interaction between dislocations and grain boundaries[J];Acta Mechanica Sinica;2005年04期
19 王寿城;;On the Relaxation Parameters of MQ-Algorithm[J];Northeastern Mathematical Journal;2005年04期
中国重要会议论文全文数据库 前7条
1 ;Lagrangian Relaxation Based Feasible Solution Algorithm[A];第24届中国控制与决策会议论文集[C];2012年
2 ;Design of Polynomial-Fuzzy-Model-Based Networked Control Systems:Sum of Squares Approach[A];中国自动化学会控制理论专业委员会D卷[C];2011年
3 罗智泉;;SDP Approximation Bounds for Quadratic Optimization with Applications to Transmit Beamforming[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 ;Recent Developments on Complex Quadratic Optimization[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
5 Ji Ying;Li Yijun;;A Global Optimization Algorithm for Sum of Quadratic Ratios Problem with Coefficients[A];2012年计算机应用与系统建模国际会议论文集[C];2012年
6 ;An Exact A lgorithm for Optimal Redundancy in Series Systems with Multiple Component Choices[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
7 Senlei Wang;Jihui Ma;;An Optimal Approach for Vehicle Scheduling[A];第二届国际计算科学与工程国际学术研讨会论文集[C];2013年
中国博士学位论文全文数据库 前1条
1 赵晓明;张量优化与张量特征值问题[D];南开大学;2012年
中国硕士学位论文全文数据库 前1条
1 刘忠莉;高振荡系统的保结构算法[D];南京农业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|