一种省际邮件转运网络设计的模型与算法

被引:7
作者
叶耀华
蒋怡乐
王律
机构
[1] 复旦大学管理学院管理科学系
[2] 复旦大学管理学院管理科学系 上海 
[3] 上海 
关键词
拉格朗日松弛法; 分支定界; 时间窗口; 01规划;
D O I
10.15943/j.cnki.fdxb-jns.2003.05.006
中图分类号
O221.1 [线性规划];
学科分类号
摘要
针对中国邮政系统省际邮件运输网络提出了一种带时间窗口的有容量限制网络设计问题,为其建立了一个线性0 1规划模型,并给出基于Lagrange松弛的分支定界算法.
引用
收藏
页码:680 / 684+713 +713
页数:6
相关论文
共 7 条
  • [1] Time constrained routing and scheduling. Desrosiers J,Dumas Y,Solomon M,et al. Handbooks in Operations Research and Management Science . 1995
  • [2] A lagrangean heuristic based branch-and-bound for the capacitated network design problem. Holmberg K,Yuan D. O R . 2000
  • [3] Exact and approximate algorithm of optimal network design. DioNume R,Florian M. Networks . 1979
  • [4] A dual-ascent procedure for large-scale uncapacitated network design. Balaktishnan A,Magnanti T. O R . 1989
  • [5] Solving the uncapacitated network design problem by lagrangean heuristic and branch-and-bound. Holmberg K,Hellstrand J. O R . 1998
  • [6] Optimal network problem: A branch-and-bound algorithm. Boyce D,Farbi A,Weischedel R. Enviro Plan . 1973
  • [7] Network flows: Theory, algorithm and application. Ahujia R,Magnanti T,Orlin J. . 1993