首页 > 《浙江大学学报：A卷英文版》 > 2008年10期 > Min-max partitioning problem with matroid constraint

Min-max partitioning problem with matroid constraint

在线阅读下载PDF 导出详情

摘要在这篇论文，我们考虑与matroid限制划分问题的集合，它是划分k问题的代。目的是最小化最重的子集的重量。我们在场一个近似算法，它由二亚算法组成—修改Edmond是划分算法和交换算法的matroid，为这个问题。为算法的最糟的比率的一个评价被给。

DOI pd5k750rd7/629395

作者 Biao WU En-yu YAO

机构地区不详

出处《浙江大学学报：A卷英文版》 2008年10期

关键词拟阵划分方式最差比组合规划

分类 [理学][物理]

出版日期 2008年10月20日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1WUGUANGRONG;HUANGWENHUA;SHENZUHE. ON A MIN-MAX THEOREM.基础数学,1997-03.
2Zhen-yunPeng;Xi-yanHu;LeiZhang. THE INVERSE PROBLEM OF CENTROSYMMETRICMATRICES WITH A SUBMATRIX CONSTRAINT.计算数学,2004-04.
3季小江;杜三宝;王冠东. 应用min-max标准化分析法测定区域经济增长差异——以陕西省榆林地区为例.政治经济学,2016-03.
4常勇. 可实现（γmin推）max、[γ]的双曲柄机构设计.高等教育学,2007-01.
5Bothina E1-Sobky;Abdallah Abotahoun. A TRUST-REGION ALGORITHM FOR SOLVING MINI-MAX PROBLEM.计算数学,2018-06.
6. Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments.生物工程,2009-02.
7韦杨;梁立孚;梁忠伟. On Mechanical Property of Constraint.力学,1995-11.
8梁桂才;刘刚;雷运理. 应用Min-Min算法思想解决依赖型任务调度.职业技术教育学,2013-06.
9Ze-min JINi;Xue-liang LI. Partitioning Complete Graphs by Heterochromatic Trees.基础数学,2012-04.
10秦胜潮;何积丰;裘宗燕;张乃孝. An Algebraic Hardware／Software Partitioning Algorithm.计算机科学与技术,2002-03.

来源期刊

浙江大学学报：A卷英文版

浙江大学学报：A卷英文版

相关推荐

同分类资源更多

相关关键词

拟阵划分方式最差比组合规划

返回顶部