Solving long haul airline disruption problem caused by groundings using a distributed fixed-point computational approach to integer programming.
Zhengtian WuBenchi LiChuangyin DangFuyuan HuQixin ZhuBaochuan FuPublished in: Neurocomputing (2017)
Keyphrases
- fixed point
- integer programming
- crew scheduling
- cutting plane
- families of valid inequalities
- integer program
- exact methods
- integer programming formulations
- np hard
- production planning
- linear programming
- column generation
- set partitioning
- floating point
- lp relaxation
- sufficient conditions
- cutting plane algorithm
- dynamical systems
- constraint databases
- constraint programming
- fixed point theorem
- lagrangian relaxation
- valid inequalities
- belief propagation
- set covering
- combinatorial optimization
- variational inequalities