A problem reduction based approach to discrete optimization algorithm design

A problem reduction based approach to discrete optimization algorithm design
复制标题

基于问题简化的离散优化算法设计方法

DOI:
10.1007/s00607-010-0085-0
复制
发表时间:
2010-06
期刊:
影响因子:
3.7
通讯作者:
薛锦云
薛锦云
中科院分区:
计算机科学3区
文献类型:
--
作者:
郑宇军;薛锦云

文献摘要

参考文献

相似文献

该论文为典型的一类离散优化问题提供了一种新型的形式算法设计方法。使用一组简洁的程序计算规则,我们的方法将问题降低到基于功能的复杂性较小的子问题中
The paper presents a novel approach to formal algorithm design for a typical class of discrete optimization problems. Using a concise set of program calculation rules, our approach reduces a problem into subproblems with less complexity based on function
DOI: 10.1145/800057.808695
发表时间: 1984-12
期刊: Combinatorica
影响因子: 1.1
作者:
N. Karmarkar
通讯作者: N. Karmarkar
DOI: 10.5860/choice.38-5623
发表时间: 2000-01
期刊: Genetics and molecular research : GMR
影响因子: --
作者:
D. Du;K. Ko
通讯作者: D. Du;K. Ko
DOI: 10.1090/dimacs/049/04
发表时间: 1997
期刊: Macromolecules
影响因子: 5.5
作者:
R. Downey;M. Fellows;U. Stege
通讯作者: R. Downey;M. Fellows;U. Stege
多项式时间近似方案和参数化复杂度
DOI: 10.1016/j.dam.2006.04.040
发表时间: 2007-01
影响因子: 1.1
作者:
Iyad A. Kanj;Xiuzhen Huang;Jianer Chen;Ge Xia
通讯作者: Ge Xia
DOI: 10.1137/0222038
发表时间: 1993-06
期刊: SIAM J. Comput.
影响因子: --
作者:
J. Buss;J. Goldsmith
通讯作者: J. Buss;J. Goldsmith