位置：成果数据库 > 期刊 > 期刊详情页
列生成解大规模NP-hard整数与组合优化问题
  • ISSN号：1002-0411
  • 期刊名称：《信息与控制》
  • 时间：0
  • 分类：TP29[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 相关基金：国家自然科学基金资助项目(60274049)
作者： 高振, 唐立新, 汪定伟
关键词： 列生成, Dantzig-Wolfe分解原理, 分枝定界, NP-HARD
中文摘要：

本文描述了列生成算法框架,特别用应用实例:广义分配问题(GAP)和带能力约束的批量问题(CLSP)说明了该算法的实现.最后得出结论:列生成算法是一种非常优秀而高效的算法.

同期刊论文项目
基于VLNS的智能ILS优化方法及其在调度中的应用研究
期刊论文 7
同项目期刊论文
极小化最大完工时间的单机连续型批调度问题
具有最大总加权满意度的单机调度问题的dynasearch算法
实时无等待HFS调度的一种拉格朗日松弛算法
带运输和设置时间的无等待并行流水车间调度问题研究
2台并行机上的批在线调度
动态加强CPT解job-shop调度约束满足优化问题
期刊信息
  • 《信息与控制》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国自动化学会 中国科学院沈阳自动化研究所
  • 主编：王天然
  • 地址：沈阳市南塔街114号
  • 邮编：110016
  • 邮箱：xk@sia.cn
  • 电话：024-23970049
  • 国际标准刊号：ISSN：1002-0411
  • 国内统一刊号：ISSN：21-1138/TP
  • 邮发代号:
  • 获奖情况:
  • 全国优秀期刊三等奖,中科院优秀期刊三等奖,辽宁省优秀期刊一等奖
  • 国内外数据库收录:
  • 美国数学评论（网络版）,荷兰文摘与引文数据库,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:12960