HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Proximal Convexification Procedures in Combinatorial Optimization

Aris Daniilidis 1 Claude Lemaréchal 1
1 NUMOPT - Numerical Optimization
Inria Grenoble - Rhône-Alpes
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072038
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:36:58 PM
Last modification on : Friday, February 4, 2022 - 3:23:00 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:50:11 PM

Identifiers

  • HAL Id : inria-00072038, version 1

Collections

Citation

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

Share

Metrics

Record views

53

Files downloads

117