Composition de polytopes combinatoires : une approche par projection

par Margot, François (1965-....)

Presses polytechniques et universitaires romandes

1995 -

Disponible - 511.3 MAR

Niveau 2 - Sciences

Résumé : Après une brève introduction aux concepts de base de la théorie des graphes, de la théorie de la complexité et de celle de la combinatoire polyédrique, l'auteur étudie les problèmes combinatoires possédant une propriété de "décomposition" : à partir de deux problèmes disjoints (en programmation linéaire), définir un nouveau problème les englobant.

Méthodes d'optimisation combinatoire

par Charon-Fournier, Irène ; Hudry, Olivier ; Germa, Anne (1944-2020)

Masson

1996

Disponible - 511.3 CHA

Niveau 2 - Sciences

Approximation polynomiale des problèmes NP-difficiles : optima locaux et rapport différentiel

par Monnot, Jérôme ; Toulouse, Sophie (1975-....) ; Paschos, Vangelis T.

Hermès science publications

2003 -

Disponible - 511.3 MON

Niveau 2 - Sciences

Résumé : Exposé des fondements de la théorie de l'approximation polynomiale, de la définition de critères d'évaluation de la performance des algorithmes approchés à celle des classes d'approximabilité des problèmes, en passant par des notions de réductions conservant l'approximabilité. Présente aussi une introduction de la classe des problèmes GLO.

Complexité et approximation polynomiale

par Paschos, Vangelis T.

Hermès science publications

2004 -

Disponible - 511.3 PAS

Niveau 2 - Sciences

Résumé : Présente des notions de base sur la complexité algorithmique des problèmes, étudie la classe des problèmes NP-complets. Introduit les principes de la théorie de l'approximation polynomiale et analyse les algorithmes approchés pour quelques problèmes-paradigmes de la théorie de la complexité et de l'optimisation combinatoire.

Programmation mathématique : théorie et algorithmes

par Minoux, Michel

Éd. Tec & Doc

2008 -

Disponible - 511.3 MIN

Niveau 2 - Sciences

Résumé : Présentation de la théorie et des méthodes de la programmation mathématique. Point sur les algorithmes de la programmation linéaire. Description des principaux algorithmes d'optimisation unidimensionnelle qui constituent l'ingrédient de base des méthodes de programmation non linéaire.

Optimisation combinatoire : théories et algorithmes

par Korte, Bernhard (1938-....) ; Vygen, Jens

Springer

2009 -

Disponible - 511.3 KOR

Niveau 2 - Sciences

Résumé : Description des résultats théoriques et des algorithmes efficaces de l'optimisation combinatoire : théorie des graphes, programmation linéraire, théorie des matroïdes...

Mathématiques discrètes et combinatoire : l'art de dénombrer

POLE

2010 -

Disponible - 511.3 MAT

Niveau 2 - Sciences

Résumé : Le point sur le dénombrement, démarche qui fait appel à la combinatoire, et sur les graphes, arbres, réseaux et grammaires qui font partie des mathématiques discrètes.