CSpace

浏览/检索结果: 共4条,第1-4条 帮助

限定条件    
已选(0)清除 条数/页:   排序方式:
Approximating the 2-catalog segmentation problem using semidefinite programming relaxations 期刊论文
OPTIMIZATION METHODS & SOFTWARE, 2003, 卷号: 18, 期号: 6, 页码: 705-719
作者:  Xu, DC;  Ye, YY;  Zhang, JW
收藏  |  浏览/下载:99/0  |  提交时间:2018/07/30
catalog segmentation problem  semidefinite programming  approximation algorithm  
Improved approximation algorithms for MAX n/2-DIRECTED-BISECTION and MAX n/2-DENSE-SUBGRAPH 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 卷号: 27, 期号: 4, 页码: 399-410
作者:  Xu, DC;  Han, JY;  Huang, ZH;  Zhang, LP
收藏  |  浏览/下载:104/0  |  提交时间:2018/07/30
MAX n/2-DIRECTED-BISECTION  MAX n/2-DENSE-SUBGRAPH  polynomial-time approximation algorithm  semidefinite programming  
Approximation algorithm for Max-Bisection problem with the positive semidefinite relaxation 期刊论文
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 卷号: 21, 期号: 3, 页码: 357-366
作者:  Xu, DC;  Han, JY
收藏  |  浏览/下载:91/0  |  提交时间:2018/07/30
approximation algorithm  Max-Bisection problem  semidefinite programming  approximation ratio  
加工时间可控的单台机器排序问题的近似算法 期刊论文
数学学报, 2003, 卷号: 046, 期号: 006, 页码: 1047
作者:  徐大川
收藏  |  浏览/下载:100/0  |  提交时间:2020/01/10