2 papers
math.OC2026
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…
math.OC2025
Improving Full Strong Branching Decisions by Incorporating Additional Information
Prachi Shah, Santanu S. Dey
The full strong branching (FSB) rule is well known to produce extremely small branch-and-bound trees. This rule guides branching decisions based exclusively on the information rega…