Development of high-performance parallel metaheuristic algorithms
Development of high-performance parallel metaheuristic algorithms
批准号:
22700005
负责人:
IMAHORI Shinji
金额:
$2.16万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Young Scientists (B)
财政年份:
2010
资助国家:
日本
项目状态:
已结题
起止时间:
2010-04-01 至 2014-03-31
中文摘要
点击翻译按钮获取中文摘要
英文摘要
The purpose of this research project is to improve metaheuristic algorithms with respect to speed and solution quality. We design hybrid metaheuristic algorithms, which are based on metaheuristic algorithms and several mathematical programming techniques including dynamic programming and branch-and-bound method. We treat many combinatorial optimization problems including cutting and packing problem, scheduling problem and network design optimization problem. For each problem, we could develop high performance metaheuristic algorithms.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Two efficient construction algorithms for the three-dimensional strip packing problem
三维条状堆积问题的两种高效构造算法
DOI:
--
发表时间:
2011
期刊:
影响因子:
--
作者:
[H.Kawashima, Y.Tanaka, S.Imahori, M.Yaigura]
通讯作者:
M.Yaigura
頂点容量制約付き有向全域木パッキング問題に対するラグランジュ緩和に基づく列生成法
顶点容量约束有向生成树填充问题的基于拉格朗日松弛的序列生成方法
DOI:
--
发表时间:
2012
期刊:
影响因子:
--
作者:
[Fumiko Yano, Yoko Hosaka, Atsushi Fukai, Taku Saito, Hironori Hojo, Shinsuke Ohba, Hiroshi Kawaguchi, Tsuyoshi Takato, Ung-il Chung, 田中勇真,今堀慎治,柳浦睦憲]
通讯作者:
田中勇真,今堀慎治,柳浦睦憲
DOI:
--
发表时间:
2010
期刊:
影响因子:
--
作者:
[今堀慎治, 簡于耀, 田中勇真, 柳浦睦憲]
通讯作者:
柳浦睦憲
An LP-Based Heuristic Algorithm for the Node Capacitated In-Tree Packing Problem
一种基于LP的启发式算法解决节点容量树内填充问题
DOI:
--
发表时间:
2012
期刊:
Computers and Operations Research
影响因子:
4.6
作者:
[Yuma Tanaka, Shinji Imahori, Mihiro Sasaki and Mutsunori Yagiura]
通讯作者:
Mihiro Sasaki and Mutsunori Yagiura
DOI:
--
发表时间:
2011
期刊:
影响因子:
--
作者:
[江草宏, Maeda Y, Makoto Hamana, S.Imahori]
通讯作者:
S.Imahori
共 36 条
Studies on heuristic algorithms for cutting and packing problems
-
批准号:18700005
-
项目类别:Grant-in-Aid for Young Scientists (B)
-
资助金额:$2.41万
-
财政年份:2006
-
负责人:IMAHORI Shinji
-
依托单位: