Show simple item record

dc.contributor.authorDemange, Marc
dc.contributor.authorPaschos, Vangelis
dc.date.accessioned2010-07-06T09:10:57Z
dc.date.available2010-07-06T09:10:57Z
dc.date.issued1993
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4552
dc.description.abstractfrLa 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.en
dc.language.isofren
dc.subjectNP-complete problemen
dc.subjectcombinatorial optimizationen
dc.subjectApproximationen
dc.subject.ddc003en
dc.titleQuelques é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éliminairesen
dc.title.alternativeSome steps towards the conciliation of approximation and optimization theory: a new suggested approximation measure and preliminary resultsen
dc.typeArticle accepté pour publication ou publié
dc.relation.isversionofjnlnameComptes Rendus de l'Académie des Sciences. Série 1, Mathématique
dc.relation.isversionofjnlvol317en
dc.relation.isversionofjnlissue4en
dc.relation.isversionofjnldate1993
dc.relation.isversionofjnlpages409-414en
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelRecherche opérationnelleen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record