Erzhan Gao
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Erzhan Gao has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Dingfang Su
Business School, University of Shanghai for Science and Technology, No. 516 Jun Gong Road, Shanghai 200093, China
1 shared publication - Jiaxu Huang
Business School, University of Shanghai for Science and Technology, No. 516 Jun Gong Road, Shanghai 200093, China
1 shared publication - Tao Jie
Business School, University of Shanghai for Science and Technology, No. 516 Jun Gong Road, Shanghai 200093, China
1 shared publication
Latest Publications
- Open Access
- 10 March 2026
- Published by MDPI AG in Mathematics
- Vol. 14 (6) , 931
An Improved Column Generation Algorithm Based on Minimum-Norm Multipliers
Column generation is a fundamental technique for solving large-scale combinatorial optimization problems such as unit commitment and vehicle routing, yet its performance is often limited by dual oscillation. This study explores the intrinsic cause of this phenomenon from the perspective of shadow price theory and demonstrates that dual oscillation arises from the lack of marginal interpretability of Lagrange multipliers when multiple dual solutions coexist. To address this issue, an improved column generation framework is proposed in which traditional multipliers are replaced with minimum-norm multipliers that possess clear economic meaning and act as directional shadow prices. A generalized pricing subproblem is formulated, and partial minimum-norm multipliers are obtained through convex quadratic optimization to guide column generation. Numerical experiments on a simplified single-period unit commitment case and large-scale cutting stock problems showed that the proposed approach eliminated invalid column generation and achieved speedy convergence to the optimal solution within only two iterations for the unit commitment case, and the classical column generation exhibited slow convergence with dual oscillation in large-scale scenarios while the improved algorithm achieved fast and stable convergence. The results indicate that the stabilization method enhances the consistency of dual variables and provides a more robust foundation for the theoretical and practical development of column generation algorithms.
- 10 March 2026
- Published by MDPI AG in Mathematics
- Vol. 14 (6) , 931
Open AccessAn Improved Column Generation Algorithm Based on Minimum-Norm Multipliers
Column generation is a fundamental technique for solving large-scale combinatorial optimization problems such as unit commitment and vehicle routing, yet its performance is often limited by dual oscillation. This study explores the intrinsic cause of this phenomenon from the perspective of shadow price theory and demonstrates that dual oscillation arises from the lack of marginal interpretability of Lagrange multipliers when multiple dual solutions coexist. To address this issue, an improved column generation framework is proposed in which traditional multipliers are replaced with minimum-norm multipliers that possess clear economic meaning and act as directional shadow prices. A generalized pricing subproblem is formulated, and partial minimum-norm multipliers are obtained through convex quadratic optimization to guide column generation. Numerical experiments on a simplified single-period unit commitment case and large-scale cutting stock problems showed that the proposed approach eliminated invalid column generation and achieved speedy convergence to the optimal solution within only two iterations for the unit commitment case, and the classical column generation exhibited slow convergence with dual oscillation in large-scale scenarios while the improved algorithm achieved fast and stable convergence. The results indicate that the stabilization method enhances the consistency of dual variables and provides a more robust foundation for the theoretical and practical development of column generation algorithms.