A note on branch-and-cut-and-price

作者：Feillet Dominique^*; Gendreau Michel; Medaglia Andres L; Walteros Jose L

来源：Operations Research Letters, 2010, 38(5): 346-353.

DOI：10.1016/j.orl.2010.06.002

• Branch-and-cut-and-price
• Column generation
• Split Delivery Vehicle Routing Problem
• Bus Rapid Transit Route Design Problem

In this paper, we propose a methodology for branch-and-cut-and-price when cuts and columns are generated simultaneously. The methodology is illustrated with two application cases: the Split Delivery Vehicle Routing Problem (SDVRP) and the Bus Rapid Transit Route Design Problem (BRTRDP).

• 出版日期2010-9