Using submodularity within column generation to solve the flight-to-gate assignment problem
Yijiang Li, John-Paul Clarke, Santanu S. Dey
Topics & Concepts
Column generationMathematical optimizationComputer scienceInteger programmingDecompositionSet (abstract data type)Block (permutation group theory)Column (typography)Dynamic programmingInteger (computer science)AlgorithmMathematicsTelecommunicationsBiologyGeometryProgramming languageFrame (networking)EcologyVehicle Routing Optimization MethodsScheduling and Timetabling SolutionsAir Traffic Management and Optimization