集装箱港口作业驱动的排序模型与算法

11771114
2017
A0406.离散优化
张安
面上项目
教授
杭州电子科技大学
48万元
计算复杂性;最坏情形分析;在线算法;排序问题;近似算法
2018-01-01到2021-12-31
  • 中英文摘要
  • 结题摘要
  • 结题报告
  • 项目成果
  • 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
重置
序号 标题 类型 作者
1 A (3/2+epsilon)-approximation algorithm for scheduling on two parallel machines with job delivery coordination 期刊论文 Chen Yong;Zhang An;Tan Zhiyi;Xue Ying;Chen Guangting
2 Approximation algorithms for maximally balanced connected graph partition 会议论文 Yong Chen;Zhizhong Chen;Guohui Lin;Yao Xu;An Zhang
3 Approximation algorithms for the three-machine proportionate mixed shop scheduling 期刊论文 Liu Longcheng;Chen Yong;Dong Jianming;Goebel Randy;Lin Guohui;Luo Yue;Ni Guanqun;Su Bing;Xu Yao;Zhang An
4 A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem 会议论文 Yong Chen;Randy Goebel;Guohui Lin;Longcheng Liu;Bing Su;Weitian Tong;Yao Xu;An Zhang
5 Approximation algorithms for the maximally balanced connected graph tripartition problem 期刊论文 Chen Guangting;Chen Yong;Chen Zhi-Zhong;Lin Guohui;Liu Tian;Zhang An
6 An improved approximation algorithm for the minimum 3-path partition problem 期刊论文 Chen Yong;Goebel Randy;Lin Guohui;Su Bing;Xu Yao;Zhang An
7 Approximation Algorithms for Two Parallel Dedicated Machine Scheduling with Conflict Constraints 会议论文 An Zhang;Liang Zhang;Yong Chen;Guangting Chen;Xing Wang
8 Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles 期刊论文 Shu Qiaojun;Chen Yong;Han Shuguang;Lin Guohui;Miyano Eiji;Zhang An
9 An improved algorithm for a two-stage production scheduling problem with an outsourcing option 期刊论文 Jiang Xiaojuan;Zhang An;Chen Yong;Chen Guangting;Lee Kangbok
10 一类带特殊序约束的三台机流水作业排序问题 期刊论文 陈占文;张安;陈永;陈光亭
11 Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs 期刊论文 Zhang An;Chen Yong;Chen Zhi-Zhong;Lin Guohui
12 煤炭码头堆取料机的调度问题 期刊论文 王翼展;张安;陈永;陈光亭
13 A randomized approximation algorithm for metric triangle packing 期刊论文 Chen Yong;Chen Zhi-Zhong;Lin Guohui;Wang Lusheng;Zhang An
14 Open-Shop Scheduling for Unit Jobs Under Precedence Constraints 会议论文 An Zhang;Yong Chen;Randy Goebel;Guohui Lin
15 A Randomized Approximation Algorithm for Metric Triangle Packing 会议论文 Yong Chen;Zhizhong Chen;Guohui Lin;Lusheng Wang;An Zhang
16 Approximation Algorithms for Maximally Balanced Connected Graph Partition 期刊论文 Chen Yong;Chen Zhi-Zhong;Lin Guohui;Xu Yao;Zhang An
17 Combinatorial Approximation Algorithms for Spectrum Assignment Problem in Chain and Ring Networks 会议论文 Guangting Chen;Lei Zhang;An Zhang;Yong Chen
18 堆取料机调度问题的一个近似算法 期刊论文 王翼展;张安;陈永;陈光亭
19 On the NP-hardness of scheduling with time restrictions 期刊论文 Zhang An;Chen Yong;Chen Lin;Chen Guangting
20 Open-shop scheduling for unit jobs under precedence constraints 期刊论文 Chen Yong;Goebel Randy;Lin Guohui;Su Bing;Zhang An
21 关于带时间约束的单机排序的一个注记 期刊论文 万绍春;张安;陈永;陈光亭
22 Online Scheduling with Unit Processing Times and Processing Set Restrictions. 期刊论文 陈永;陈光亭;刘龙城;蒋义伟;谈之奕;张安
23 带冲突约束的两台专用机器调度问题 期刊论文 龚悦;张安;陈光亭;李好好;陈永
24 Approximation Algorithms for Two-Machine Flow-Shop Scheduling with a Conflict Graph 会议论文 Yinhui Cai;Guangting Chen;Yong Chen;Randy Goebel;Guohui Lin;Longcheng Liu;An Zhang
25 4-正则图上的最小连通顶点覆盖问题 期刊论文 许梦宇;张安;陈永;陈光亭
26 Approximation Algorithms and a Hardness Result for the Three-Machine Proportionate Mixed Shop 会议论文 Longcheng Liu;Guanqun Ni;Yong Chen;Randy Goebel;Yue Luo;An Zhang;Guohui Lin
27 Improved hardness and approximation results for single allocation hub location problems 期刊论文 Wang Xing;Chen Guangting;Chen Yong;Lin Guohui;Wang Yonghao;Zhang An
28 Machine scheduling with soft precedence constraints 期刊论文 Zhang An;Qi Xiangtong;Li Guanhua
29 A 21/16-Approximation for the Minimum 3-Path Partition Problem 会议论文 Yong Chen;Randy Goebel;Bing Su;Weitian Tong;Yao Xu;An Zhang
30 三正则图上的P_3顶点覆盖问题 期刊论文 张雷;张安;陈永;陈光亭
查看更多信息请先登录或注册

相关项目

趋势报告

经验分享