Template pricing accelerates column generation by maximizing similarity to a template vector while restricting to suitable reduced costs, achieving over 1000x speedups on some degenerate GAP instances and stronger bounds on all 1735 ISA instances.
Communications of the ACM 52(10), 76–84 (2009)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Accelerating Column Generation in Highly Degenerate Integer Programming Problems with Template Pricing
Template pricing accelerates column generation by maximizing similarity to a template vector while restricting to suitable reduced costs, achieving over 1000x speedups on some degenerate GAP instances and stronger bounds on all 1735 ISA instances.