首页    期刊浏览 2025年07月17日 星期四
登录注册

文章基本信息

  • 标题:Almost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation
  • 本地全文:下载
  • 作者:Caprara, Alberto
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2010
  • 卷号:14
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We summarize our experience in solving combinatorial optimization problems arising in railway planning, illustrating all of these problems as integer multicommodity flow ones and discussing the main features of the mathematical programming models that were successfully used in the 1990s and in recent years to solve them.
  • 关键词:Railway Planning; Integer Multicommodity Flow; Integer Linear Programming Formulations; Lagrangian Relaxation; Column Generation
国家哲学社会科学文献中心版权所有