Quelques étapes vers la conciliation de la théorie d'approximation et celle d'optimisation : une nouvelle théorie d'approximation polynomiale et résultats préliminaires
Demange, Marc; Paschos, Vangelis (1993), Quelques étapes vers la conciliation de la théorie d'approximation et celle d'optimisation : une nouvelle théorie d'approximation polynomiale et résultats préliminaires, Comptes Rendus de l'Académie des Sciences. Série 1, Mathématique, 317, 4, p. 409-414
Type
Article accepté pour publication ou publiéDate
1993Journal name
Comptes Rendus de l'Académie des Sciences. Série 1, MathématiqueVolume
317Number
4Publisher
Elsevier
Pages
409-414
Metadata
Show full item recordAbstract (FR)
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.Subjects / Keywords
NP-complete problem; combinatorial optimization; ApproximationRelated items
Showing items related by title and author.
-
Demange, Marc; Grisoni, Pascal; Paschos, Vangelis (1994) Article accepté pour publication ou publié
-
Demange, Marc; Paschos, Vangelis (1996) Article accepté pour publication ou publié
-
Demange, Marc; Paschos, Vangelis (2002) Article accepté pour publication ou publié
-
Demange, Marc; Paschos, Vangelis (1996) Article accepté pour publication ou publié
-
Demange, Marc; Paschos, Vangelis (2000) Document de travail / Working paper