Displaying similar documents to “Construction de facettes pour le polytope du sac-à-dos quadratique en 0-1”

Valeurs extrémales d'un problème d'optimisation combinatoire et approximation polynomiale

Marc Demange, Vangelis Th. Paschos (1996)

Mathématiques et Sciences Humaines

Similarity:

A la suite de quelques-uns de nos travaux antérieurs sur la théorie de la complexité et de l'approximation polynomiale, nous présentons quelques nouvelles réflexions et arguments sur les valeurs (et solutions) extrérmales, (optimale et pire), des problèmes d'optirnisation combinatoire. Cette discussion nous conduit à considérer la limite entre constructibilité et non-constructibilité, source constante de contradiction en théorie de la complexité. En effet, cette théorie, telle qu'on...