Study on Practical Algorithms for Nonlinear Integer Programs Based on Discrete Convex Analysis Approach
Study on Practical Algorithms for Nonlinear Integer Programs Based on Discrete Convex Analysis Approach
基于离散凸分析法的非线性整数规划实用算法研究
批准号：
18740042
负责人：
SHIOURA Akiyoshi
金额：
$2.41万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2008
中文摘要
翻译
整数計画問題とは,与えられた制約条件を満たす整数ベクトルの中から,与えられた目的関数を最小化(または最大化)する解を求める問題である.一般に整数計画問題は短時間で解くことが困難である,ということが理論的にも現実的にも知られている.とくに,目的関数と条件が非線形関数で与えられる非線形整数計画問題は,解くことが最も困難な整数計画のクラスである.本研究では,様々な非線形整数計画問題に対して,その良質な近似解を短時間で求めるアルゴリズムを提案した.
英文摘要
整数計画問題とは,与えられた制約条件を満たす整数ベクトルの中から,与えられた目的関数を最小化(または最大化)する解を求める問題である.一般に整数計画問題は短時間で解くことが困難である,ということが理論的にも現実的にも知られている.とくに,目的関数と条件が非線形関数で与えられる非線形整数計画問題は,解くことが最も困難な整数計画のクラスである.本研究では,様々な非線形整数計画問題に対して,その良質な近似解を短時間で求めるアルゴリズムを提案した.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
--
发表时间：
期刊：
SIAM Journal on Discrete Mathematics (to appear)
影响因子：
--
作者：
[Akiyoshi Shioura, Ken'ichiro Tanaka]
通讯作者：
Ken'ichiro Tanaka
ジャンプシステム上の最適化問題に対するアルゴリズム
跳跃系统优化问题的算法
跳跃系统优化问题的算法
DOI：
--
发表时间：
2007
期刊：
影响因子：
--
作者：
[石渡 哲哉, 矢崎成俊, 久保雅義, Masayoshi Kubo, T.Ishiwata and S.Yazaki, 久保雅義, 塩浦昭義]
通讯作者：
塩浦昭義
A Fast Divide-and-Conquer Algorithm for Polymatroid Optimization and Its Application to Preemptive Scheduling Problems with Controllable Processing Times
多拟阵优化的快速分治算法及其在处理时间可控的抢占式调度问题中的应用
多拟阵优化的快速分治算法及其在处理时间可控的抢占式调度问题中的应用
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
[S. Albeverio, S. Liang and B. Zegarlinski, Hironori Kasai, T. Ishiwata, 笠井博則, 塩浦昭義]
通讯作者：
塩浦昭義
劣モジュラ関数最大化に対する近似アルゴリズムと離散凹性
子模函数最大化的逼近算法和离散凹性
子模函数最大化的逼近算法和离散凹性
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[T. Ishiwata, S. Yazaki, 塩浦昭義]
通讯作者：
塩浦昭義
Development of Efficient and Accurate Approximation Algorithms for Constrained Optimization of Discrete Convex Functions
-
批准号：21740060
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$2.83万
-
财政年份：2009
-
负责人：SHIOURA Akiyoshi
-
依托单位：
海外基金