Nouveaux types d'algorithmes d'optimisation en nombres entiers et applications aux horaires d'équipages aériens

平坦化和大众化：1-建筑和2-建筑和家庭成员S：1-旋转建筑和2-建筑建筑和家庭成员S。再加上，经久不衰，再加上三个月的时间，再加上四个月的时间，就会有更多的事情发生。类似于L的类型划分的结构相似和公式相似的情况。L的实业经验是解决方案的分流和分支机构的解决方案。Des méthodes de ré解决方案加上表演者的需求，汽车的尾巴和问题的Traiter增强。不受拘束的是Réseaux aériens Sont外加Grands，Mais on veut Traiter Directement des Prolèmes mensuels de Construction de rotation au lieu de les de Composer en prolèmes hebdomadaire。

La planification des horaires d'équipages dans les grandes compagnies aériennes s'effectue en deux étapes qui sont traitées séquentiellement : 1- construction des rotations d'équipage et 2- construction des horaires mensuels des membres d'équipage. De plus, durant les opérations, des perturbations peuvent survenir et requérir des mises à jour 3- des rotations d'équipages et 4- des horaires mensuels. Les 4 étapes présentent une structure similaire et se formulent à l'aide de modèles du type partitionnement ou recouvrement d'ensemble. Ces problèmes sont résolus dans l'industrie avec la méthode de génération de colonnes pour obtenir des solutions fractionnaires et une méthode de branchement pour obtenir une solution entière. Des méthodes de résolution plus performantes sont requises, car la taille des problèmes à traiter augmente. Non seulement les réseaux aériens sont plus grands, mais on veut traiter directement des problèmes mensuels de construction de rotations au lieu de les décomposer en problèmes hebdomadaires.