Studies on Job Scheduling Problems using Buffers
Studies on Job Scheduling Problems using Buffers
利用缓冲区的作业调度问题研究
批准号：
18700015
负责人：
ASAHIRO Yuichi
金额：
$1.56万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2008
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
緩衝帯を利用できるような組み合わせ最適化問題のいくつかに対し、計算複雑さの解析とアルゴリズムの提案を行った。例えば、ペイントショップ問題に対して、他の問題への帰着を行うことで既知のアルゴリズムを利用した近似アルゴリズム、ならびに効率良く最適解を得られる入力構造の解析に基づいたアルゴリズムを提案した。また、ソーティングバッファー問題に対して、コストが一様メトリックで定義される場合の計算複雑さを示した。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Note on Approximation of 1-Regular 2-Color Paintshop Problem Proc
关于 1-Regular 2-Color Paintshop 问题过程近似的注释
关于 1-Regular 2-Color Paintshop 问题过程近似的注释
DOI：
--
发表时间：
2007
期刊：
影响因子：
--
作者：
[Yuichi Asahiro, Eiji Miyano and Taku Nakamura]
通讯作者：
Eiji Miyano and Taku Nakamura
最大出次数最小化問題の各種グラフクラスに対する計算複雑さ
最大出度最小化问题的各种图类的计算复杂度
最大出度最小化问题的各种图类的计算复杂度
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[朝廣, 雄一]
通讯作者：
雄一
On Approximation of Bookmark Assignments
关于书签分配的近似
关于书签分配的近似
DOI：
--
发表时间：
2007
期刊：
Proc. 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science Vol. 4708
影响因子：
--
作者：
[Y. Asahiro, E. Miyano, T. Murata, and H. Ono]
通讯作者：
and H. Ono
NP-hardness of the Sorting Buffer Problem on the Uniform Metric
统一度量上排序缓冲区问题的 NP 难度
统一度量上排序缓冲区问题的 NP 难度
DOI：
10.1016/j.dam.2012.02.005
发表时间：
2012
期刊：
Discrete Applied Mathematics
影响因子：
1.1
作者：
[Yuichi Asahiro, Kenichi Kawahara, and Eiji Miyano]
通讯作者：
and Eiji Miyano
DOI：
--
发表时间：
2008
期刊：
OPODIS2008, Lecture Notes in Computer Science 5401
影响因子：
--
作者：
[Y. Asahiro, S. Fuiita, I. Suzuki, M. Yamashita]
通讯作者：
M. Yamashita
共 22 条
Global optimization by local optimization with walks
-
批准号：22700019
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$1.83万
-
财政年份：2010
-
负责人：ASAHIRO Yuichi
-
依托单位：