【11101065】在线背包问题的相关模型和算法分析国家自然基金项目

在线背包问题的相关模型和算法分析

项目批准号： 11101065

批准年份： 2011

学科分类： A0406.离散优化

项目负责人：韩鑫

资助类别：青年科学基金项目

负责人职称：教授

依托单位：大连理工大学

资助金额： 24万元

关键词：装箱问题;在线算法;排序问题;选址问题

起止时间： 2012-01-01到2014-12-31

中英文摘要
结题摘要
结题报告
项目成果
项目参与人

查看更多信息请先登录或注册

序号	标题	类型	作者
1	A HARMONIC ALGORITHM FOR THE 3D STRIP PACKING PROBLEM	期刊论文	Nikhil Bansal\|Xin Han\|Kazuo Iwama\|Maxim Sviridenko\|Guochuan Zhang\|
2	Online Bin Packing with (1, 1) and (2, R) Bins	会议论文	Jing Chen\|Xin Han\|Kazuo Iwama\|Hing-Fung Ting\|
3	A note on a selfish bin packing problem	期刊论文	Ruixin Ma\|Gyoergy Dosa\|Xin Han\|Hing-Fung Ting\|Deshi Ye\|Yong Zhang\|
4	Unit Cost Buyback Problem	会议论文	Yasushi Kawase\|Xin Han\|Kazuhisa Makino\|
5	Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing	会议论文	Yong Zhang\|Francis Y. L. Chin\|Hing-Fung Ting\|Xin Han\|
6	Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing	期刊论文	Zhang, Yong1, 2\|Chin, Francis Y.L.1\|Ting, Hing-Fung1\|Han, Xin3\|
7	Online scheduling with one rearrangement at the end: Revisited	期刊论文	Yuxin Wang\|Attila Benko\|Xin Chen\|György Dósa\|He Guo\|Xin Han\|Cecilia Sik Lanyi\|
8	The Train Delivery Problem Revisited	会议论文	Jing Chen\|He Guo\|Xin Han\|Kazuo Iwama\|
9	Online knapsack problem with removal cost	会议论文	Xin Han\|Yasushi Kawase\|Kazuhisa Makino\|
10	Online call control in cellular networks revisited	期刊论文	Yong Zhang\|Francis Y.L. Chin\|Hing-Fung Ting\|Joseph Wun-Tat Chan\|Xin Han\|Ka-Cheong Lam\|
11	Randomized Algorithms for Removable Online Knapsack Problems	会议论文	Xin Han\|Yasushi Kawase\|Kazuhisa Makino\|
12	A New Upper Bound 2.5545 on 2D Online Bin Packing	期刊论文	Xin Han\|Francis Y. L. Chin\|Hing-Fung Ting\|Guochuan Zhang\|Yong Zhang\|
13	<div> <div> ONLINE MINIMUM MAKESPAN SCHEDULING WITH A BUFFER<br /> <span><br /> <br /> Read More: <a href="http://www.worldscientific.com/doi/abs/10.1142/S0129054114500191">http://www.worldscientific.	期刊论文	韩鑫\|
14	Tight absolute bound for First Fit Decreasing bin-packing: <img alt="image" class="charImg" src="http://ars.els-cdn.com/content/image/1-s2.0-S0304397513006774-si1.gif" /> <img alt="image" class="charIm	期刊论文	György Dósa\|Rongheng Li\|Xin Han\|Zsolt Tuza\|
15	2D knapsack: Packing squares	期刊论文	Yan Lan\|György Dósa\|Xin Han\|Chenyang Zhou\|Attila Benko\|
16	Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing	期刊论文	Yong Zhang\|Francis Y. L. Chin\|Hing-Fung Ting\|Xin Han\|
17	Online removable knapsack problem under convex function	期刊论文	Xin Han\|Yasushi Kawase\|Kazuhisa Makino\|He Guo\|
18	Semi-online hierarchical scheduling problems with buffer or rearrangements	期刊论文	Xin Chen\|György Dósa\|Zhenzhen Xu\|Xin Han\|He Jiang\|
19	Online minimum makespan scheduling with a buffer	会议论文	Yan Lan\|Xin Chen\|Ning Ding\|György Dósa\|Xin Han\|
20	Online algorithms for 1-space bounded 2-dimensional bin packing and square packing	期刊论文	Yong Zhang\|Francis Y.L. Chin\|Hing-Fung Ting\|Xin Han\|Chung Keung Poon\|Yung H. Tsin\|Deshi Ye\|
21	Online Unweighted Knapsack Problem with Removal cost	期刊论文	Xin Han\|Yasushi Kawase\|Kazuhisa Makino\|

查看更多信息请先登录或注册

再问科研

相关项目

趋势报告

经验分享