Multi-phase dynamic constraint aggregation for set partitioning type problems
By Issmail Elhallaoui, Abdelmoutalib Metrane, François Soumis, Guy Desaulniers. 2010
59 citations recorded by the source corpus.
Subfields: Computer Networks and Communications, Industrial and Manufacturing Engineering, Optimization & Training
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Networks and Communications
In Industrial and Manufacturing Engineering
- Simon Lacoste-Julien
- François Soumis
- Yassine Yaakoubi
- Guy Desaulniers
- François Lessard
- Mohammed Saddoune
In Optimization & Training
- Simon Lacoste-Julien
- François Soumis
- Mohammed Saddoune
- Yassine Yaakoubi
- Peter Richtárik
- Francis R. Bach
- Fabian Pedregosa
- Gauthier Gidel
Citations in the corpus
- Structured Convolutional Kernel Networks for Airline Crew Scheduling (2021, background): “…initial solution, we not only accelerate the optimization process and calculate the feasibility of proposed pairings, but we also propose clusters similar to the initial solution, thus reducing the degree of incompatibility between current solution and proposed pairings (Elhallaoui et al., 2010).”
- Machine Learning in Airline Crew Pairing to Construct Initial Clusters for Dynamic Constraint Aggregation (2020, methodology): “In box 6, we control the partial pricing strategy of MPDCA (Elhallaoui et al. [8]).”
- Dynamic Constraint Aggregation for Solving Very Large-scale Airline Crew Pairing Problems (2020, methodology): “To overcome this difficulty, we combine CG with the DCA algorithm of [15, 16].”
- Flight-connection Prediction for Airline Crew Scheduling to Construct Initial Clusters for OR Optimizer (2019, background): “[19, 18] introduced a dynamic constraint aggregation technique that decreases the amount of the set partitioning constraints in the restricted master problem and reduces the solution time.”