Approches locales et globales basées sur la programmation DC et DCA pour des problèmes combinatoires en variables mixtes 0-1 : applications à la planification opérationnelle

Abstract : This thesis develops two local and global approaches based on DC programming and DCA for mixed 0-1 combinatorial optimization and their applications to many problems in operational planning. More particularly, this thesis consists of: the improvement of the outer approximation algorithm based on DCA (called DCACUT) introduced by Nguyen V.V and Le Thi for mixed 0-1 linear programming, the combinations of global algorithms and DCA and the comparative numerical study of these approaches for mixed 0-1 linear programming, the use of DCA for solving mixed 0-1 programming via an exact penalty technique, the implementation of the algorithms developed for solving large scale problems in operational planning: two problems in wireless telecommunication network, two scheduling problems, an UAV task assignment problem and an inventory routing problem in supply chains
Document type :
Theses
Complete list of metadatas

Cited literature [104 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01748854
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 11:51:16 AM
Last modification on : Wednesday, April 11, 2018 - 1:27:32 AM
Long-term archiving on: Friday, September 14, 2018 - 10:37:13 AM

File

Nguyen.Quang.Thuan.SMZ1037.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01748854, version 1

Collections

Citation

Thuan Nguyen Quang. Approches locales et globales basées sur la programmation DC et DCA pour des problèmes combinatoires en variables mixtes 0-1 : applications à la planification opérationnelle. Autre [cs.OH]. Université Paul Verlaine - Metz, 2010. Français. ⟨NNT : 2010METZ037S⟩. ⟨tel-01748854⟩

Share

Metrics

Record views

48

Files downloads

35