中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共8条，第1-8条 帮助

限定条件            
已选(0)清除 条数/页：   排序方式：
Lifting for the integer knapsack cover polyhedron 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 45
作者:  Chen, Wei-Kun;  Chen, Liang;  Dai, Yu-Hong
收藏  |  浏览/下载：106/0  |  提交时间：2023/02/07
Integer programming  Cutting plane  Sequential lifting  MIR inequality  Separation algorithm  
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
收藏  |  浏览/下载：88/0  |  提交时间：2023/02/07
Combinatorial optimization  Locations of lines  Line-capacitated Steiner trees  Approximation algorithms  Exact algorithms  
Generalized coefficient strengthening cuts for mixed integer programming 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2018, 卷号: 70, 期号: 1, 页码: 289-306
作者:  Chen, Wei-Kun;  Chen, Liang;  Yang, Mu-Ming;  Dai, Yu-Hong
收藏  |  浏览/下载：170/0  |  提交时间：2018/07/30
Mixed integer programming  Cutting plane method  Separation algorithm  Coefficient strengthening  
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
收藏  |  浏览/下载：120/0  |  提交时间：2018/07/30
Interval subset sum problem  Computational complexity  Solution structure  Fully polynomial time approximation scheme  Worst-case performance  
Geometric dual formulation for first-derivative-based univariate cubic L-1 splines 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2008, 卷号: 40, 期号: 4, 页码: 589-621
作者:  Zhao, Y. B.;  Fang, S. -C.;  Lavery, J. E.
收藏  |  浏览/下载：116/0  |  提交时间：2018/07/30
conjugate function  convex program  cubic L-1 spline  shape-preserving interpolation  piecewise polynomial  
A class of inverse dominant problems under weighted l(infinity) norm and an improved complexity bound for Radzik's algorithm 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2006, 卷号: 34, 期号: 4, 页码: 551-567
作者:  Wang, Q;  Yang, XG;  Zhang, JZ
收藏  |  浏览/下载：93/0  |  提交时间：2018/07/30
dominant set  improvement problem  inverse problem  linear fractional combinatorial optimization  polynomial time 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
收藏  |  浏览/下载：116/0  |  提交时间：2018/07/30
MAX n/2-DIRECTED-BISECTION  MAX n/2-DENSE-SUBGRAPH  polynomial-time approximation algorithm  semidefinite programming  
The complexity analysis of the inverse center location problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 1999, 卷号: 15, 期号: 2, 页码: 213-218
作者:  Cai, MC;  Yang, XG;  Zhang, JZ
收藏  |  浏览/下载：96/0  |  提交时间：2018/07/30
complexity  location problem  networks and graphs  satisfiability problem