Imperfect Is Perfect: Learned Column Prefilling for Branch-Price-and-Cut

Haoran Liu, Yu Yang

Column generation folklore warns that initial columns hurt: a warm start may bias the dual and slow the root of branch-price-and-cut. We show the opposite once the columns are impe…