{"id":"arxiv/2604.12070","url":"https://arxiv.org/abs/2604.12070","tags":["math.OC"],"score":0,"title":"Accelerating Column Generation in Highly Degenerate Integer Programming Problems with Template Pricing","domain":"math.OC","source":"arxiv","authors":["Luke Marshall","Prachi Shah","Santanu S. Dey"],"reviews":0,"subject":"math.OC","summary":"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 subproblems in order to accelerate the convergence of the CG process and simultaneously obtain good quality integer feasible solutions. Instead of finding a column with the optimal reduced cost, Template pricing tries to maximize the similarity of columns with a given template vector, while restricting the search to columns with suitable reduced cost. We present an exact and heuristic method (based on Lagrangian…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}