Research Article
Continuous Time Formulation and Lagrangian Relaxation Algorithm for the Gate Assignment Problem
Table 5
Comparison between CPLEX and Lagrangian relaxation for large instances.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
(•)The number of instances with no feasible solution in 600 s, and relative deviation is set to 100%. —, all the instances have no feasible solution in 600 s. |