Date
1993
Autres titres
Some steps towards the conciliation of approximation and optimization theory: a new suggested approximation measure and preliminary results
Indexation documentaire
Recherche opérationnelle
Subject
NP-complete problem; combinatorial optimization; Approximation
Nom de la revue
Comptes Rendus de l'Académie des Sciences. Série 1, Mathématique
Volume
317
Numéro
4
Date de publication
1993
Pages article
409-414
Nom de l'éditeur
Elsevier
Auteur
Demange, Marc
Paschos, Vangelis
Type
Article accepté pour publication ou publié
Résumé en français
La théorie de l'approximation, et en particulier la mesure classique de la qualité de l'approximation ont quelques incompatibilités avec celle de l'optimisation d'où nous viennent pourtant les problèmes traités. C'est pourquoi nous proposons une nouvelle définition de la mesure d'approximation. Nous proposons une formalisation de la théorie de l'approximation et présentons quelques premiers résultats concernant ce nouveau rapport.
