Disaggregation in Bundle Methods: Application to the Train Timetabling Problem

Abderrahman Ait Ali, Per Olov Lindberg, Jan-Eric Nilsson +2

Bundle methods are often used to solve dual problems that arise from Lagrangian relaxations of large scale optimization problems. An example of such problems is the train timetabli…