CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 28
作者:  Li, Jianping;  Wang, Wencheng;  Lichen, Junran;  Liu, Suding;  Pan, Pengxiang
收藏  |  浏览/下载:78/0  |  提交时间:2023/02/07
Combinatorial optimization  Locations of lines  Line-capacitated Steiner trees  Approximation algorithms  Exact algorithms  
A new fully polynomial time approximation scheme for the interval subset sum problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2017, 卷号: 68, 期号: 4, 页码: 749-775
作者:  Diao, Rui;  Liu, Ya-Feng;  Dai, Yu-Hong
收藏  |  浏览/下载:109/0  |  提交时间:2018/07/30
Interval subset sum problem  Computational complexity  Solution structure  Fully polynomial time approximation scheme  Worst-case performance  
On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 卷号: 33, 期号: 3, 页码: 369-391
作者:  Fang, SC;  Han, JY;  Huang, ZH;  Birbil, SI
收藏  |  浏览/下载:106/0  |  提交时间:2018/07/30
entropy function  finite termination  non-interior continuation method  vertical linear complementarity problems  smoothing approximation  
Conical partition algorithm for maximizing the sum of dc ratios 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 卷号: 31, 期号: 2, 页码: 253-270
作者:  Dai, Y;  Shi, JM;  Wang, SY
收藏  |  浏览/下载:104/0  |  提交时间:2018/07/30
cutting plane  fractional programming  global optimization  outer approximation  sum of ratios  
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
收藏  |  浏览/下载:107/0  |  提交时间:2018/07/30
MAX n/2-DIRECTED-BISECTION  MAX n/2-DENSE-SUBGRAPH  polynomial-time approximation algorithm  semidefinite programming  
Blind channel identification based on noisy observation by stochastic approximation method 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 卷号: 27, 期号: 2-3, 页码: 249-271
作者:  Fang, HT;  Chen, HF
收藏  |  浏览/下载:87/0  |  提交时间:2018/07/30
stochastic approximation  blind identification  on-line update  noisy observation  strong consistency  
Nonconvex stochastic optimization for model reduction 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2002, 卷号: 23, 期号: 3-4, 页码: 359-372
作者:  Chen, HF;  Fang, HT
收藏  |  浏览/下载:90/0  |  提交时间:2018/07/30
stochastic optimization  model reduction  balanced truncation  Hankel norm approximation