الفهرس الالي لمكتبة كلية العلوم و علوم التكنولوجيا
Résultat de la recherche
2 résultat(s) recherche sur le mot-clé 'optimisation combinatoire'
Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche Interroger des sources externes
Optimisation combinatoire / Bernhard H. Korte
Titre : Optimisation combinatoire Type de document : texte imprimé Auteurs : Bernhard H. Korte (1938-....), Auteur ; Jens Vygen (1967-....), Auteur ; Jean Fonlupt, Traducteur ; Alexandre Skoda (1978-....), Traducteur Editeur : Paris : Springer Année de publication : 2009 Importance : 1 vol. (XV-663 p.) Présentation : ill., fig., couv. ill. en coul. Format : 17X24 cm ISBN/ISSN/EAN : 978-2-287-99036-6 Prix : 80 EUR Note générale : Éditeur : Springer Verlag France (8 décembre 2009)
Langue : Français
Broché : 680 pages
ISBN-10 : 2287990364
ISBN-13 : 978-2287990366
Poids de l'article : 1.14 kgLangues : Français (fre) Langues originales : Anglais (eng) Mots-clés : Optimisation combinatoire graphes programmation linéaire algorithmes nombres entiers arbres couvrants et arborescences flots dans les réseaux couplage maximum matroïdes np-complétude Index. décimale : 518. Analyse Numérique Algorithme-Méthodes Numériques Résumé : Cet ouvrage décrit de manière détaillée les résultats théoriques et les algorithmes efficaces de l'optimisation combinatoire. Il présente des démonstrations concises mais complètes de nombreux résultats dont certains n'avaient jamais été exposés auparavant.
De la théorie des graphes à la programmation linéaire, des problèmes de mariage aux théories des matroïdes et de la complexité, le propos couvre l'ensemble des thématiques classiques et contemporaines de ce champ qui compte parmi les plus actifs des mathématiques discrètes.
Cette traduction française de la quatrième édition anglaise (la plus récente à la date de publication) intègre les dernières corrections des auteurs ainsi que des développements récents sur de nombreux sujets.
Véritable référence de l'optimisation combinatoire, ce livre s'adresse principalement aux étudiants en mathématiques et en informatique des 2e et 3e cycles universitaires, ainsi qu'aux ingénieurs et aux chercheurs confrontés à des problèmes d'optimisation.
SOMMAIRE:
1-ANANT-PROPOS à LA QUATRIéME éDITIONS ORIGINALE
2-INTRODUCTION
3-GRAPHES
4-PROGRAMMATION LINéAIRE
5-ALGORITHMES DE PROGRAMMATION LINéAIRE
6-PROGRAMMATION EN NOMBRES ENTIERS
7-ARBRES COUVRANTS ET ARBORESCENCES
8-PLUS COURTS CHEMINS
9-FLOTS DANS LES RéSEAUX
10-FLOTS DE COUT MININMUM
11-COUPLAGE MAXIMUM
12-COUPLAGE AVEC POIDS
13-B-COUPLAGES ET T-JOINTS
14-MATROIDES
15-GéNéRALISATION DES MATROIDES
16-NP-COMPLéTUDE
17-ALGORITHMES D'APPROXIMATION
18-LE PROBLéME DU SAC à DOS
19-LE PROBLéME DU BIN-PACKING
20-MULTIFLOTS ET CHAINES ARETE-DISJOINTES
21-PROBLéMES DE CONCEPTION DE RéSEAUX
22-LE PROBLéME DU VOYAGEUR DE COMMERCE
23-LE PROBLéME DE LOCALISATIONNote de contenu : ContOptimisation combinatoire : Théorie et algorithmes (Français) Broché – 8 décembre 2009
de Bernhard Korte (Auteur)ient des exercices
NOTATIONS
INDEX DES NOMS D'AUTEURS
INDEX GéNéRAL
Optimisation combinatoire [texte imprimé] / Bernhard H. Korte (1938-....), Auteur ; Jens Vygen (1967-....), Auteur ; Jean Fonlupt, Traducteur ; Alexandre Skoda (1978-....), Traducteur . - Paris : Springer, 2009 . - 1 vol. (XV-663 p.) : ill., fig., couv. ill. en coul. ; 17X24 cm.
ISBN : 978-2-287-99036-6 : 80 EUR
Éditeur : Springer Verlag France (8 décembre 2009)
Langue : Français
Broché : 680 pages
ISBN-10 : 2287990364
ISBN-13 : 978-2287990366
Poids de l'article : 1.14 kg
Langues : Français (fre) Langues originales : Anglais (eng)
Mots-clés : Optimisation combinatoire graphes programmation linéaire algorithmes nombres entiers arbres couvrants et arborescences flots dans les réseaux couplage maximum matroïdes np-complétude Index. décimale : 518. Analyse Numérique Algorithme-Méthodes Numériques Résumé : Cet ouvrage décrit de manière détaillée les résultats théoriques et les algorithmes efficaces de l'optimisation combinatoire. Il présente des démonstrations concises mais complètes de nombreux résultats dont certains n'avaient jamais été exposés auparavant.
De la théorie des graphes à la programmation linéaire, des problèmes de mariage aux théories des matroïdes et de la complexité, le propos couvre l'ensemble des thématiques classiques et contemporaines de ce champ qui compte parmi les plus actifs des mathématiques discrètes.
Cette traduction française de la quatrième édition anglaise (la plus récente à la date de publication) intègre les dernières corrections des auteurs ainsi que des développements récents sur de nombreux sujets.
Véritable référence de l'optimisation combinatoire, ce livre s'adresse principalement aux étudiants en mathématiques et en informatique des 2e et 3e cycles universitaires, ainsi qu'aux ingénieurs et aux chercheurs confrontés à des problèmes d'optimisation.
SOMMAIRE:
1-ANANT-PROPOS à LA QUATRIéME éDITIONS ORIGINALE
2-INTRODUCTION
3-GRAPHES
4-PROGRAMMATION LINéAIRE
5-ALGORITHMES DE PROGRAMMATION LINéAIRE
6-PROGRAMMATION EN NOMBRES ENTIERS
7-ARBRES COUVRANTS ET ARBORESCENCES
8-PLUS COURTS CHEMINS
9-FLOTS DANS LES RéSEAUX
10-FLOTS DE COUT MININMUM
11-COUPLAGE MAXIMUM
12-COUPLAGE AVEC POIDS
13-B-COUPLAGES ET T-JOINTS
14-MATROIDES
15-GéNéRALISATION DES MATROIDES
16-NP-COMPLéTUDE
17-ALGORITHMES D'APPROXIMATION
18-LE PROBLéME DU SAC à DOS
19-LE PROBLéME DU BIN-PACKING
20-MULTIFLOTS ET CHAINES ARETE-DISJOINTES
21-PROBLéMES DE CONCEPTION DE RéSEAUX
22-LE PROBLéME DU VOYAGEUR DE COMMERCE
23-LE PROBLéME DE LOCALISATIONNote de contenu : ContOptimisation combinatoire : Théorie et algorithmes (Français) Broché – 8 décembre 2009
de Bernhard Korte (Auteur)ient des exercices
NOTATIONS
INDEX DES NOMS D'AUTEURS
INDEX GéNéRAL
Réservation
Réserver ce document
Exemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité ST14232 518/60.1 Ouvrage Faculté des Sciences et de la Technologie 500 - Sciences de la nature et Mathématiques Exclu du prêt ST14233 518/60.2 Ouvrage Faculté des Sciences et de la Technologie 500 - Sciences de la nature et Mathématiques Disponible ST14234 518/60.3 Ouvrage Faculté des Sciences et de la Technologie 500 - Sciences de la nature et Mathématiques Disponible Précis de recherche opérationnelle / Robert Faure
Titre : Précis de recherche opérationnelle : cours et exercices d'application Type de document : texte imprimé Auteurs : Robert Faure (1918-1982), ; Bernard Lemaire (1945-....), ; Christophe Picouleau, Mention d'édition : 5e édition. Editeur : paris:dunod Année de publication : 2004. Collection : Sciences sup. Mathématiques. Sous-collection : Sciences sup. Mathématiques. Importance : 1 vol. (XXII-520 p.) Présentation : ill., couv. ill. en coul. Format : 17X24 cm. ISBN/ISSN/EAN : 978-2-10-007692-5 Prix : 52,00 EUR Note générale : Éditeur : Dunod; 5e édition (10 mars 2004)
Langue : Français
Broché : 544 pages
ISBN-10 : 2100076922
ISBN-13 : 978-2100076925
Poids de l'article : 898 g
Dimensions : 24.2 x 17.2 x 3.2 cmLangues : Français (fre) Mots-clés : recherche opérationnelle complexité graphes programmation dynamique stochastique fiabilité des composants sûreté des systèmes phénomènes d'attente simulation optimisation combinatoire INTRODUCTION à LA RECHERCHE OPéRATIONNELLE STRUCTURES ORDONNéES APPLICATIONS DES TREILLIS ET DE L'ALGéBRE DE BOOLE EN RECHERCHE OPéRATIONNELLE NOTIONS DE COMPLEXITé éLéMENTS DE LA THéORIE DES GRAPHES:DéFINITIONS,CONCEPTS ESSENTIELS PARCOURS DES GRAPHES APPLICATION DES GRAPHES à LA RECHERCHE OPéRATIONNELLE PROCESSUS STOCHASTIQUES ET PROGRAMMATION DYNALIQUE STOCHASTIQUE FIABILITé DES COMPOSANTS SURETé DES SYSTéMES LES PHéNOMENéNES D'ATTENTE LA PROGRAMMATION LINéAIRE
10-INTRODUCTION à LA THéORIE DES JEUX
11-SIMULATION
12-MéTAHEURISTIQUES EN OPTIMISATION COMBINATOIRES:LA MéTHODE DU RECUIT SIMULé,LA RECHERCHE TABOU ET LES ALGORITHMES GéNéTIQUESIndex. décimale : 515 Résumé : Depuis sa première édition, ce précis a connu une très large diffusion qui en a fait un vecteur privilégié d'initiation et de formation à la recherche opérationnelle pour des générations d'étudiants et d'ingénieurs. Le souci des auteurs, pour cette 5e édition, a été de moderniser et de compléter le contenu de ce grand classique tout en conservant son caractère pédagogique qui est de replacer l'exposé des principales méthodes de la recherche opérationnelle dans un contexte appliqué. Il est accessible à des lecteurs dont la formation de base est variée et pas nécessairement spécialisés en mathématiques et/ou en informatique. Certes, la diffusion de logiciels intégrant les méthodes décrites ici facilite et accélère l'application de la R.O. mais encore faut-il, pour mieux les utiliser, connaître les méthodes qui les sous-tendent. Il comporte plusieurs niveaux de lecture, les paragraphes les plus " pointus " ayant été placés en fin de chapitre. Ainsi convient-il tout à fait à une découverte de la recherche opérationnelle comme on la pratique en fin de premier cycle ou en début de second cycle de l'enseignement supérieur. Les exercices corrigés ont été revus et mis à jour. Ils sont partis en fin de chapitres.
SOMMAIRE:
1-INTRODUCTION à LA RECHERCHE OPéRATIONNELLE
2-STRUCTURES ORDONNéES.APPLICATIONS DES TREILLIS ET DE L'ALGéBRE DE BOOLE EN RECHERCHE OPéRATIONNELLE
3-NOTIONS DE COMPLEXITé
4-éLéMENTS DE LA THéORIE DES GRAPHES:DéFINITIONS,CONCEPTS ESSENTIELS;PARCOURS DES GRAPHES
5-APPLICATION DES GRAPHES à LA RECHERCHE OPéRATIONNELLE
6-PROCESSUS STOCHASTIQUES ET PROGRAMMATION DYNALIQUE STOCHASTIQUE
7-FIABILITé DES COMPOSANTS,SURETé DES SYSTéMES
8-LES PHéNOMENéNES D'ATTENTE
9-LA PROGRAMMATION LINéAIRE
10-INTRODUCTION à LA THéORIE DES JEUX
11-SIMULATION
12-MéTAHEURISTIQUES EN OPTIMISATION COMBINATOIRES:LA MéTHODE DU RECUIT SIMULé,LA RECHERCHE TABOU ET LES ALGORITHMES GéNéTIQUES
Note de contenu : Précis de recherche opérationnelle : Méthodes et exercices (Français) Broché – 10 mars 2004
de Manuel Bloch (Auteur), Guillot Le Garf (Auteur), Robert Faure (Auteur), & 2 plusPrécis de recherche opérationnelle : cours et exercices d'application [texte imprimé] / Robert Faure (1918-1982), ; Bernard Lemaire (1945-....), ; Christophe Picouleau, . - 5e édition. . - [S.l.] : Sciences sup. Mathématiques., 2004. . - 1 vol. (XXII-520 p.) : ill., couv. ill. en coul. ; 17X24 cm.. - (Sciences sup. Mathématiques.. Sciences sup. Mathématiques.) .
ISBN : 978-2-10-007692-5 : 52,00 EUR
Éditeur : Dunod; 5e édition (10 mars 2004)
Langue : Français
Broché : 544 pages
ISBN-10 : 2100076922
ISBN-13 : 978-2100076925
Poids de l'article : 898 g
Dimensions : 24.2 x 17.2 x 3.2 cm
Langues : Français (fre)
Mots-clés : recherche opérationnelle complexité graphes programmation dynamique stochastique fiabilité des composants sûreté des systèmes phénomènes d'attente simulation optimisation combinatoire INTRODUCTION à LA RECHERCHE OPéRATIONNELLE STRUCTURES ORDONNéES APPLICATIONS DES TREILLIS ET DE L'ALGéBRE DE BOOLE EN RECHERCHE OPéRATIONNELLE NOTIONS DE COMPLEXITé éLéMENTS DE LA THéORIE DES GRAPHES:DéFINITIONS,CONCEPTS ESSENTIELS PARCOURS DES GRAPHES APPLICATION DES GRAPHES à LA RECHERCHE OPéRATIONNELLE PROCESSUS STOCHASTIQUES ET PROGRAMMATION DYNALIQUE STOCHASTIQUE FIABILITé DES COMPOSANTS SURETé DES SYSTéMES LES PHéNOMENéNES D'ATTENTE LA PROGRAMMATION LINéAIRE
10-INTRODUCTION à LA THéORIE DES JEUX
11-SIMULATION
12-MéTAHEURISTIQUES EN OPTIMISATION COMBINATOIRES:LA MéTHODE DU RECUIT SIMULé,LA RECHERCHE TABOU ET LES ALGORITHMES GéNéTIQUESIndex. décimale : 515 Résumé : Depuis sa première édition, ce précis a connu une très large diffusion qui en a fait un vecteur privilégié d'initiation et de formation à la recherche opérationnelle pour des générations d'étudiants et d'ingénieurs. Le souci des auteurs, pour cette 5e édition, a été de moderniser et de compléter le contenu de ce grand classique tout en conservant son caractère pédagogique qui est de replacer l'exposé des principales méthodes de la recherche opérationnelle dans un contexte appliqué. Il est accessible à des lecteurs dont la formation de base est variée et pas nécessairement spécialisés en mathématiques et/ou en informatique. Certes, la diffusion de logiciels intégrant les méthodes décrites ici facilite et accélère l'application de la R.O. mais encore faut-il, pour mieux les utiliser, connaître les méthodes qui les sous-tendent. Il comporte plusieurs niveaux de lecture, les paragraphes les plus " pointus " ayant été placés en fin de chapitre. Ainsi convient-il tout à fait à une découverte de la recherche opérationnelle comme on la pratique en fin de premier cycle ou en début de second cycle de l'enseignement supérieur. Les exercices corrigés ont été revus et mis à jour. Ils sont partis en fin de chapitres.
SOMMAIRE:
1-INTRODUCTION à LA RECHERCHE OPéRATIONNELLE
2-STRUCTURES ORDONNéES.APPLICATIONS DES TREILLIS ET DE L'ALGéBRE DE BOOLE EN RECHERCHE OPéRATIONNELLE
3-NOTIONS DE COMPLEXITé
4-éLéMENTS DE LA THéORIE DES GRAPHES:DéFINITIONS,CONCEPTS ESSENTIELS;PARCOURS DES GRAPHES
5-APPLICATION DES GRAPHES à LA RECHERCHE OPéRATIONNELLE
6-PROCESSUS STOCHASTIQUES ET PROGRAMMATION DYNALIQUE STOCHASTIQUE
7-FIABILITé DES COMPOSANTS,SURETé DES SYSTéMES
8-LES PHéNOMENéNES D'ATTENTE
9-LA PROGRAMMATION LINéAIRE
10-INTRODUCTION à LA THéORIE DES JEUX
11-SIMULATION
12-MéTAHEURISTIQUES EN OPTIMISATION COMBINATOIRES:LA MéTHODE DU RECUIT SIMULé,LA RECHERCHE TABOU ET LES ALGORITHMES GéNéTIQUES
Note de contenu : Précis de recherche opérationnelle : Méthodes et exercices (Français) Broché – 10 mars 2004
de Manuel Bloch (Auteur), Guillot Le Garf (Auteur), Robert Faure (Auteur), & 2 plusExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité ST14026 515/276.1 Ouvrage Faculté des Sciences et de la Technologie 500 - Sciences de la nature et Mathématiques Exclu du prêt