集合划分问题两种启发式算法的最坏情况分析

A.马切蒂·斯帕卡梅拉;A.佩拉吉

RAIRO-理论信息学与应用-信息技术与应用(1987)

  • 第21卷，第1期，第11-23页
  • 国际标准编号：0988-3754

如何引用

顶部

Marchetti Spacamela，A.和Pelaggi，A.，“集合分割问题的两种启发式的最坏情况分析”RAIRO-理论信息学与应用-信息技术与应用21.1 (1987): 11-23. <http://eudml.org/doc/92274>.

@文章{Marchetti Spacamela1987，
作者={马切蒂·斯帕卡梅拉，A.，佩拉吉，A.}，
journal={RAIRO-理论信息学与应用-信息技术与应用}，
keywords={集合分区问题；调度}，
语言={eng}，
数字={1}，
页码={11-23}，
publisher={EDP-Sciences}，
title={集合划分问题的两种启发式的最坏情况分析}，
url={http://eudml.org/doc/92274},
体积={21}，
年份＝{1987}，
}

TY-JOUR公司
澳大利亚——Marchetti Spacamela，A。
澳大利亚-佩拉吉，A。
TI-集合划分问题两种启发式算法的最坏情况分析
JO-RAIRO-理论信息学与应用-信息技术与应用
PY-1987年
PB-EDP-科学
第21页
IS-1标准
SP-11
EP-23
洛杉矶-eng
KW—集合划分问题；行程安排
UR-（欧元）http://eudml.org/doc/92274
急诊室-

工具书类

顶部
  1. [FM]M.FISCHETTI和S.MARTELLO，分割问题差分方法的最坏情况分析，博洛尼亚大学内部报告，1986年MR881698型
  2. [G] R.L.GRAHAM、E.L.LAWLER、J.K.LENSTRA和A.K.G.RINNOOY KAN，《确定性排序和调度中的优化和近似：综述》，《离散数学年鉴》。，1978年Zbl0388.90032号522459令吉
  3. [J] D.S.JOHNSON，组合问题2的近似算法，《计算机与系统科学杂志》，1974年第9卷，第256-278页Zbl0296.65036号MR449012型
  4. [KK]N.KARMARKAR和R.M.KARP，集划分的差分方法，运筹学数学（待发表）。 
  5. [K] R.M.KARP、R.E.MILLER和J.W.THATCHER，《组合问题中的约简性，计算机计算的复杂性》，纽约Plenum出版社，1972年Zbl0366.68041号378476令吉

要在页面上嵌入这些注释，请在希望注释出现的页面上包含以下JavaScript代码。

只有小部件的控件将以您选择的语言显示。注释将以其创作语言显示。

告诉小部件每页要显示多少注释。您可以使用下一个和上一个控件循环查看其他注释。

    
                

                
注意：最佳实践建议将JavaScript代码放在关闭之前</body>标签。