column generation

时间:2014-03-17 10:32:49
【文件属性】:

文件名称:column generation

文件大小:2.59MB

文件格式:DJVU

更新时间:2014-03-17 10:32:49

column generation

column generation is an insightful overview of the state-of-the-art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing by Column Generation," and "Ship Scheduling with Recurring Visits and Visit Separation Requirements." Production is the focus of another three chapters: "Combining Column Generation and Lagrangian Relaxation," "Dantzig-Wolfe Decomposition for Job Shop Scheduling," and "Applying Column Generation to Machine Scheduling." The final chapter by François Vanderbeck, "Implementing Mixed Integer Column Generation," reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies).


网友评论

  • Djvu格式的一本书,正是要找的,谢谢。
  • 好东西,要是pdf的就更好了。
  • 好书,最近用整数规划计算太慢,还是用列生成吧
  • 学习列生产算法的好书,值得推荐!
  • 不错的, 正在找这类书籍, 不过这个格式不是很方便的感觉, 但是很轻巧
  • 列生成算法的权威著作,买起来比较贵
  • 非常好的书,国内这类的书很少