DC programming and DCA for solving some classes of problems in transportation and communication systemes
type: Distribution
access URL: https://theses.hal.science/tel-00776219
format: HTML
issued: 2026-05-15T07:06:29.977420
modified: 2026-05-15T07:06:29.858378

DC programming and DCA for solving some classes of problems in transportation and communication systemes
type: Dataset
contact point: Organization
  fn: CCSD
keyword: power-control-problems
keyword: problemes-de-controle-de-lalimentation
keyword: labeling-algorithms-in-graph-theory
keyword: methode-detiquetage-des-graphes
keyword: dc-programming-and-dca
keyword: theses
keyword: infoinfo-ohcomputer-science-csother-csoh
keyword: problemes-dequilibrage-du-spectre
keyword: car-pooling-problems
keyword: infoeu-reposemanticsdoctoralthesis
keyword: programmation-dc-et-dca
keyword: optimal-spectrum-balancing-problems
keyword: problemes-de-routage
keyword: proximal-decomposition-method
keyword: routing-problems
keyword: problemes-de-covoiturage
keyword: methode-de-decomposition-proximale
landing page: https://theses.hal.science/tel-00776219
description: In this thesis, we focus on developing deterministic and heuristic approaches for solving some classes of optimization problems in Telecommunication and Mobility & Transport domain: Routing problems, Car pooloing problems, Power control problems in wireless network, Optimal spectrum balancing problems in DSL networks. They are large-scale nonconvex optimization problems. Our methodologies are focus on DC programming and DCA, Proximal decomposition method and Labeling method in graph theory. They are well-known as powerful tools in optimization. The considered problems were reformulated using the DC formulation/reformulation and exact penalty techniques and the DCA was used to obtain the solution. Also, depending on the structure of considered problems, we can provide appropriate DE decompositions or good initial points for DCA. All these proposed methods have been implemented with MATLAB, C/C++ to confirm the practical aspects and enhance our research works.
identifier: NNT: 2012ISAM0012
issued: 2026-05-15T07:06:29.916216
language: en
modified: 2026-05-15T07:06:29.916223

test_moissonnage_selune
type: Agent