Proximal Convexification Procedures in Combinatorial Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Proximal Convexification Procedures in Combinatorial Optimization

Abstract

Lagrangian relaxation is useful to bound the optimal value of a given optimization problem, and also to obtain relaxed solutions. To obtain primal solutions, it is conceivable to use a convexification procedure suggested by D.P. Bertsekas in 1979, based on the proximal algorithm in the primal space. The present paper studies the theory assessing the approach in the framework of combinatorial optimization. Our results indicate that very little can be expected in theory, even though fairly good practical results have been obtained for the unit-commitment problem.
Fichier principal
Vignette du fichier
RR-4550.pdf (274.23 Ko) Télécharger le fichier

Dates and versions

inria-00072038 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00072038 , version 1

Cite

Aris Daniilidis, Claude Lemaréchal. Proximal Convexification Procedures in Combinatorial Optimization. [Research Report] RR-4550, INRIA. 2002. ⟨inria-00072038⟩
58 View
140 Download

Share

Gmail Facebook X LinkedIn More