 |
Approximation à précision numérique prédéfinie d'une classe de problèmes d'optimisation non-linéaires non-convexes séparables
1 : ESG-UQAM and GERAD
2 : Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Centre National de la Recherche Scientifique : UPR8001, Institut National Polytechnique [Toulouse]
Nous considérons le problème de minimiser la somme d'une série de fonctions univariées (éventuellement non convexes) sur un domaine défini par un polyèdre. Nous présentons une méthode itérative avec des garanties d'optimalité pour approximer ce problème pour précision numérique prédéfinie.
