Structures des classes d'approximation : un état de l'art - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2007

Structures des classes d'approximation : un état de l'art

Résumé

L'objectif de cet article est double : premièrement présenter la problématique de la structuration des classes d'approximation par l'introduction de réductions préservant l'approximabilité de problèmes diYciles d'optimisation et de complétude, et, d'autre part, faire un tour d'horizon sur les principaux résultats obtenus dans ce domaine.

Domaines

Complexité [cs.CC] Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
cahierLamsade247.pdf (518.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Marie-Hélène Hugonnard-Roche  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00175827

Soumis le : lundi 1 octobre 2007-14:40:05

Dernière modification le : samedi 20 avril 2024-03:15:21

Archivage à long terme le : vendredi 9 avril 2010-16:57:34

Télécharger pour visualiser

Dates et versions

hal-00175827 , version 1 (01-10-2007)

Identifiants

  • HAL Id : hal-00175827 , version 1

Citer

Bruno Escoffier, Vangelis Th. Paschos. Structures des classes d'approximation : un état de l'art. 2007. ⟨hal-00175827⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-DAUPHINE LAMSADE-DAUPHINE TDS-MACS PSL
62 Consultations
51 Téléchargements

Partager

More