您的位置： 专家智库 > >

陆一江

作品数：3 被引量：4H指数：1
供职机构：清华大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文
  • 1篇科技成果

领域

  • 2篇理学

主题

  • 2篇启发式算法
  • 2篇组合优化
  • 2篇组合优化问题
  • 1篇数值模拟
  • 1篇装箱问题
  • 1篇无等待
  • 1篇值模拟

机构

  • 3篇清华大学

作者

  • 3篇陆一江
  • 2篇邢文训

传媒

  • 1篇清华大学学报...

年份

  • 1篇2002
  • 2篇2001
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
一种带无等待和无闲置约束柔性流水排序的模型和算法研究
陆一江
关键词：无等待启发式算法
在线A形装箱问题：模型与算法研究
陆一江邢文训
A形装箱问题是由生产实际引发的一个新的数学模型，它是经典一维装箱问题的一种变形：每样物品有高度和半径两个参数。把装箱问题的经典算法推广到在线A形装箱问题，并分别从最坏情形分析与数值模拟两方面对算法进行了比较，得到了不同而...
关键词：
关键词：装箱问题启发式算法组合优化问题
在线A形装箱问题:模型及算法研究被引量：4
2001年
A形装箱问题是由生产实际引发的一个新的数学模型 ,它是经典一维装箱问题的一种变形——每样物品有高度和半径两个参数。把装箱问题的经典算法推广到在线 A形装箱问题 ,并分别从最坏情形分析与数值模拟两方面对算法进行了比较 ,得到了不同而且有趣的结果。证明了 :FirstFit算法的渐近竞争比为 2 ,而其它在线启发式算法如 NextFit,Worst Fit,Best Fit(BF) ,Almost Worst Fit,Harmon-ic的渐近竞争比皆为无界 ;通过数值模拟 ,在平均意义下BF的性质最好。
陆一江邢文训
关键词：组合优化问题数值模拟
全选 清除 导出
共1页<1>
聚类工具0