Integer and combinatorial optimization
Integer and combinatorial optimization
Tabu search for total tardiness minimization in flowshop scheduling problems
Computers and Operations Research
INFORMS Journal on Computing
A column generation approach to the heterogeneous fleet vehicle routing problem
Computers and Operations Research
Selected Topics in Column Generation
Operations Research
Hi-index | 0.00 |
In this paper, we address a new integration of column generation and Lagrangian relaxation for solving flowshop scheduling problems to minimize the total weighted tardiness. In the proposed method, initial columns are generated by using near-optimal dual solution using the Lagrange multipliers derived by Lagrangian relaxation method. After the generation of base columns, the column generation is executed. Computational results demonstrate that the integrated column generation and Lagrangian relaxation can drastically speed up the conventional column generation.