Accelerating Column Generation in Highly Degenerate Integer Programming Problems with Template Pricing

Luke Marshall, Prachi Shah, Santanu S. Dey

We propose a new pricing strategy for column generation (CG), referred to as Template pricing. This method is motivated by the desire to coordinate solutions of different pricing s…