Automatic configuration of metaheuristics for large scale integer programs

大规模整数程序的元启发式自动配置

• 批准号: 22710141
• 负责人: UMETANI Shunji
• 金额: $ 2.41万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22710141/
• 关键词: 整数計画; 組合せ最適化; アルゴリズム; 数理計画; 整数計画問題

The integer program has many real applications in industrial and scientific areas, and it is important to develop efficient algorithms to solve large scale integer programs. However, it has been very difficult to achieve it because the integer program has no specific structure to design efficient algorithms. In this research project, we develop a framework that extracts specific structures from input data (set of linear constraints) and automatically configures the parts and detailsof metaheuristics based on the extracted structures.

整数规划在工业和科学领域有着广泛的真实的应用，因此研究求解大规模整数规划的有效算法具有重要意义。然而，由于整数规划没有特定的结构来设计有效的算法，因此实现它一直是非常困难的。在这个研究项目中，我们开发了一个框架，从输入数据中提取特定的结构（一组线性约束），并自动配置的部分和细节的metabolistics的基础上提取的结构。

项目成果

こんなに使える最適化手法

可用于多种方式的优化技术

• 发表时间: 2011
• 作者: Fujino;Y.;梅谷俊治
• 通讯作者: 梅谷俊治

On the one-dimensional stock cutting problem in the paper tube industry

浅谈纸管行业的一维坯料切割问题

• DOI: 10.1007/s10951-010-0164-2
• 发表时间: 2012
• 期刊: Journal of Scheduling
• 影响因子: 2
• 作者: K.Matsumoto;S.Umetani;H.Nagamochi
• 通讯作者: H.Nagamochi

一般化上界制約付集合多重被覆問題に対する発見的解法

广义上限集多重覆盖问题的启发式解决方案

• 发表时间: 2012
• 作者: 梅谷俊治;荒川正尚;柳浦睦憲
• 通讯作者: 柳浦睦憲

問題構造の解析に基づく組合せ最適化アルゴリズムの自動構成

基于问题结构分析的组合优化算法自动配置

• 发表时间: 2011
• 作者: Nishide;K. and Yagi;K.;梅谷俊治
• 通讯作者: 梅谷俊治

A two-probe routing model and an algorithm for MCM substrates testing

用于 MCM 基板测试的双探针路由模型和算法

• 发表时间: 2011
• 作者: K.Murakami;S.Umetani;H.Morita
• 通讯作者: H.Morita