Algorithmes d'approximation / Vijay V. Vazirani

Public ISBD Titre : Algorithmes d'approximation Type de document : texte imprimé Auteurs : Vijay V. Vazirani, Auteur ; Nicolas Schabanel, Traducteur Editeur : Paris : Springer Année de publication : 2006 Collection : Collection IRIS (Paris. 2000), ISSN 1623-071X Importance : 1 vol. (XX-427 p.) Présentation : ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 978-2-287-00677-7 Note générale : Bibliogr. p. 399-415. Index Langues : Français (fre) Langues originales : Anglais (eng) Catégories : Informatique Mathématique Mots-clés : Approximation, Théorie de l' Algorithmes d'approximation Optimisation mathématique : Problèmes et exercices Algorithmes : Problèmes et exercices Programmation linéaire Index. décimale : 519.7 Programmation mathématique Résumé : Le champ des algorithmes d'approximation est aujourd'hui l'un des domaines de recherche les plus actifs en informatique. Il allie la profondeur de la théorie mathématique aux promesses d'applications pratiques d'un intérêt considérable. La plupart des problèmes issus d'applications relevant de domaines aussi différents que la conception de circuits VLSI, la conception et la planification de réseaux, l'ordonnancement, la théorie des jeux, la biologie ou la théorie des nombres, sont des problèmes NP-difficiles. Leur résolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc être envisagée. Pour faire face à cette situation, un grand nombre d'algorithmes proposant des solutions approchées à ces problèmes ont été développés. Une quantité considérable de résultats nouveaux a été établie lors de la dernière décennie et a révolutionné ce champ d'étude. Le défi relevé par cet ouvrage est de présenter clairement les théories et méthodologies sous-jacentes sans rien ôter à la beauté des résultats. Ce livre expose ces questions algorithmiques complexes en proposant des démonstrations simples et intuitives accompagnées de nombreux exemples. Note de contenu : Couverture par ensembles L'arbre de Steiner et le voyageur de commerce Coupe multiséparatrice et coupe en k morceaux k-Centre Coupe-cycles de sommets Surfacteur minimum Sac à dos Empaquetage Minimisation du temps d'exécution total Voyageur de commerce euclidien Introduction à la dualité en programmation linéaire Alignement dual pour la couverture par ensembles Arrondi en programmation linéaire et couverture par Ensembles Schéma primal-dual et couverture par ensembles Satisfaction maximum Ordonnancement hétérogène Multicoupe et multiflot entier dans un arbre Coupe multiséparatrice Multicoupe dans les graphes Coupe la moins dense Forêt de Steiner Réseau de Steiner Placement d'installations k-Médiane Programmation semi-définie Vecteur le plus court Problèmes de dénombrement Difficulté de l'approximation Problèmes ouverts Annexes Bibliographie Index des problèmes Index Glossaire des mots anglais Algorithmes d'approximation [texte imprimé] / Vijay V. Vazirani, Auteur ; Nicolas Schabanel, Traducteur . - Paris : Springer, 2006 . - 1 vol. (XX-427 p.) : ill., couv. ill. en coul. ; 24 cm. - (Collection IRIS (Paris. 2000), ISSN 1623-071X) . ISBN : 978-2-287-00677-7 Bibliogr. p. 399-415. Index Langues : Français (fre) Langues originales : Anglais (eng) Catégories : Informatique Mathématique Mots-clés : Approximation, Théorie de l' Algorithmes d'approximation Optimisation mathématique : Problèmes et exercices Algorithmes : Problèmes et exercices Programmation linéaire Index. décimale : 519.7 Programmation mathématique Résumé : Le champ des algorithmes d'approximation est aujourd'hui l'un des domaines de recherche les plus actifs en informatique. Il allie la profondeur de la théorie mathématique aux promesses d'applications pratiques d'un intérêt considérable. La plupart des problèmes issus d'applications relevant de domaines aussi différents que la conception de circuits VLSI, la conception et la planification de réseaux, l'ordonnancement, la théorie des jeux, la biologie ou la théorie des nombres, sont des problèmes NP-difficiles. Leur résolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc être envisagée. Pour faire face à cette situation, un grand nombre d'algorithmes proposant des solutions approchées à ces problèmes ont été développés. Une quantité considérable de résultats nouveaux a été établie lors de la dernière décennie et a révolutionné ce champ d'étude. Le défi relevé par cet ouvrage est de présenter clairement les théories et méthodologies sous-jacentes sans rien ôter à la beauté des résultats. Ce livre expose ces questions algorithmiques complexes en proposant des démonstrations simples et intuitives accompagnées de nombreux exemples. Note de contenu : Couverture par ensembles L'arbre de Steiner et le voyageur de commerce Coupe multiséparatrice et coupe en k morceaux k-Centre Coupe-cycles de sommets Surfacteur minimum Sac à dos Empaquetage Minimisation du temps d'exécution total Voyageur de commerce euclidien Introduction à la dualité en programmation linéaire Alignement dual pour la couverture par ensembles Arrondi en programmation linéaire et couverture par Ensembles Schéma primal-dual et couverture par ensembles Satisfaction maximum Ordonnancement hétérogène Multicoupe et multiflot entier dans un arbre Coupe multiséparatrice Multicoupe dans les graphes Coupe la moins dense Forêt de Steiner Réseau de Steiner Placement d'installations k-Médiane Programmation semi-définie Vecteur le plus court Problèmes de dénombrement Difficulté de l'approximation Problèmes ouverts Annexes Bibliographie Index des problèmes Index Glossaire des mots anglais

Exemplaires (9)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/2192	Fs/2192-2200	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2193	Fs/2192-2200	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2194	Fs/2192-2200	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2195	Fs/2192-2200	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2196	Fs/2192-2200	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2197	Fs/2192-2200	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2198	Fs/2192-2200	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2199	Fs/2192-2200	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2200	Fs/2192-2200	Livre	Bibliothéque des sciences	Français	Disponible Disponible

Calculateurs, calculs, calculabilité / Olivier Ridoux

Public ISBD Titre : Calculateurs, calculs, calculabilité Type de document : texte imprimé Auteurs : Olivier Ridoux (1959-....), Auteur ; Gilles Lesventes, Auteur Editeur : Paris : Dunod Année de publication : impr. 2007 Collection : Sciences sup Importance : 1 vol. (XV-204 p.) Présentation : ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 978-2-10-051588-2 Note générale : La couv. porte en plus : "IUT, BTS, licence, écoles d'ingénieur" Index Langues : Français (fre) Catégories : Informatique Mathématique Mots-clés : Programmation mathématique Calculateurs Index. décimale : 519.7 Programmation mathématique Résumé : Cet ouvrage s'adresse aux étudiants ayant une expérience, même légère, de la programmation, qu'ils soient en licence ou master d'informatique (niveaux L2, L3 ou M1) ou en écoles d'ingénieurs. Il existe en informatique des limites qui sont aussi fondamentales que la vitesse de la lumière ou le second principe de la thermodynamique. Elles concernent autant l'existence de solutions informatiques à des problèmes, que le coût de ces solutions quand elles existent. L'objectif de cet ouvrage est de jalonner ces frontières en adoptant le point de vue du programmeur. Cet ouvrage correspond à un enseignement donné en deuxième année de licence et réparti en séances de cours et séances de TP, car beaucoup d'étudiants comprennent mieux les définitions en les implémentant. Rédigé dans un style aussi simple que possible, cet enseignement donne aussi une ouverture sur l'histoire de cette discipline en introduisant de courtes biographies d'acteurs importants (Cantor, von Neumann, Turing...) et quelques textes remarquables. Note de contenu : SOMMAIRE Les calculateurs Les ensembles de Cantor Le problème de l'arrêt Le théorème de Rice Les programmes WHILE Les programmes FOR La complexité des fonctions Les problèmes P et NP Annexes Travaux pratiques (Test des programmes. Prendre un programme en paramètre) Dénombrabilité des programmes Un pretty-printer Un interpréteur Un éliminateur d'expressions complexes Calculateurs, calculs, calculabilité [texte imprimé] / Olivier Ridoux (1959-....), Auteur ; Gilles Lesventes, Auteur . - Paris : Dunod, impr. 2007 . - 1 vol. (XV-204 p.) : ill., couv. ill. en coul. ; 24 cm. - (Sciences sup) . ISBN : 978-2-10-051588-2 La couv. porte en plus : "IUT, BTS, licence, écoles d'ingénieur" Index Langues : Français (fre) Catégories : Informatique Mathématique Mots-clés : Programmation mathématique Calculateurs Index. décimale : 519.7 Programmation mathématique Résumé : Cet ouvrage s'adresse aux étudiants ayant une expérience, même légère, de la programmation, qu'ils soient en licence ou master d'informatique (niveaux L2, L3 ou M1) ou en écoles d'ingénieurs. Il existe en informatique des limites qui sont aussi fondamentales que la vitesse de la lumière ou le second principe de la thermodynamique. Elles concernent autant l'existence de solutions informatiques à des problèmes, que le coût de ces solutions quand elles existent. L'objectif de cet ouvrage est de jalonner ces frontières en adoptant le point de vue du programmeur. Cet ouvrage correspond à un enseignement donné en deuxième année de licence et réparti en séances de cours et séances de TP, car beaucoup d'étudiants comprennent mieux les définitions en les implémentant. Rédigé dans un style aussi simple que possible, cet enseignement donne aussi une ouverture sur l'histoire de cette discipline en introduisant de courtes biographies d'acteurs importants (Cantor, von Neumann, Turing...) et quelques textes remarquables. Note de contenu : SOMMAIRE Les calculateurs Les ensembles de Cantor Le problème de l'arrêt Le théorème de Rice Les programmes WHILE Les programmes FOR La complexité des fonctions Les problèmes P et NP Annexes Travaux pratiques (Test des programmes. Prendre un programme en paramètre) Dénombrabilité des programmes Un pretty-printer Un interpréteur Un éliminateur d'expressions complexes

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/4599	Fs/4599-4600	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/4600	Fs/4599-4600	Livre	Bibliothéque des sciences	Français	Disponible Disponible

Initiation à la programmation linéaire et à l'algorithme du simplexe / Claude Brezinski

Public ISBD Titre : Initiation à la programmation linéaire et à l'algorithme du simplexe Type de document : texte imprimé Auteurs : Claude Brezinski (1941-....), Auteur Editeur : Paris : Ellipses Année de publication : 2002 Collection : Universités. Mathématiques appliquées Sous-collection : Mathématiques appliquées Importance : 90 p. Présentation : ill., couv. ill. en coul. Format : 26 cm ISBN/ISSN/EAN : 978-2-7298-1013-9 Note générale : Bibliogr. p. 87-88. Index Langues : Français (fre) Catégories : Mathématique Mots-clés : Programmation linéaire Index. décimale : 519.7 Programmation mathématique Résumé : La programmation linéaire est la branche des mathématiques qui étudie la résolution optimale de certains problèmes d'optimisation avec contraintes. Elle est utilisée, en particulier, dans l'industrie et dans la planification économique pour l'allocation de ressources limitées en vue d'atteindre des objectifs fixés. Les problèmes de programmation linéaire se résolvent grâce à l'algorithme du simplexe. Ce livre est une initiation à ce domaine des mathématiques appliquées. Après une introduction à la programmation linéaire, les premières définitions sont formulées et on expose comment modéliser m problème concret. Ensuite, on explique comment un programme linéaire peut être résolu graphiquement. Puis on montre comment passer de cette résolution graphique à une résolution algébrique, ce qui ouvre la voie à l'algorithme du simplexe. Ses règles essentielles sont peu à peu dégagées sur des exemples. Elles sont ensuite formalisées par étapes afin d'arriver jusqu'à la présentation théorique de l'algorithme. Ce livre ne nécessite aucune connaissance préalable et, afin de pouvoir être abordé par le plus large public possible, les développements théoriques y sont réduits au minimum. Au fur et à mesure des chapitres, de nombreux exemples et exercices illustrent les diverses questions étudiées. Ce livre, qui peut être abordé dès la première année des études supérieures s'adresse à tous les étudiants des universités et des écoles, en mathématiques, informatique, économétrie, commerce, etc., dont la formation inclut l'apprentissage de la programmation mathématique et de l'optimisation. Note de contenu : Sommaire Présentation générale Introduction à la programmation linéaire Solution graphique et algorithme du simplexe Présentation théorique de l'algorithme du simplexe La dualité Exercices Appendice Bibliographie Index Côte titre : Fs/2257-2265 Initiation à la programmation linéaire et à l'algorithme du simplexe [texte imprimé] / Claude Brezinski (1941-....), Auteur . - Paris : Ellipses, 2002 . - 90 p. : ill., couv. ill. en coul. ; 26 cm. - (Universités. Mathématiques appliquées. Mathématiques appliquées) . ISBN : 978-2-7298-1013-9 Bibliogr. p. 87-88. Index Langues : Français (fre) Catégories : Mathématique Mots-clés : Programmation linéaire Index. décimale : 519.7 Programmation mathématique Résumé : La programmation linéaire est la branche des mathématiques qui étudie la résolution optimale de certains problèmes d'optimisation avec contraintes. Elle est utilisée, en particulier, dans l'industrie et dans la planification économique pour l'allocation de ressources limitées en vue d'atteindre des objectifs fixés. Les problèmes de programmation linéaire se résolvent grâce à l'algorithme du simplexe. Ce livre est une initiation à ce domaine des mathématiques appliquées. Après une introduction à la programmation linéaire, les premières définitions sont formulées et on expose comment modéliser m problème concret. Ensuite, on explique comment un programme linéaire peut être résolu graphiquement. Puis on montre comment passer de cette résolution graphique à une résolution algébrique, ce qui ouvre la voie à l'algorithme du simplexe. Ses règles essentielles sont peu à peu dégagées sur des exemples. Elles sont ensuite formalisées par étapes afin d'arriver jusqu'à la présentation théorique de l'algorithme. Ce livre ne nécessite aucune connaissance préalable et, afin de pouvoir être abordé par le plus large public possible, les développements théoriques y sont réduits au minimum. Au fur et à mesure des chapitres, de nombreux exemples et exercices illustrent les diverses questions étudiées. Ce livre, qui peut être abordé dès la première année des études supérieures s'adresse à tous les étudiants des universités et des écoles, en mathématiques, informatique, économétrie, commerce, etc., dont la formation inclut l'apprentissage de la programmation mathématique et de l'optimisation. Note de contenu : Sommaire Présentation générale Introduction à la programmation linéaire Solution graphique et algorithme du simplexe Présentation théorique de l'algorithme du simplexe La dualité Exercices Appendice Bibliographie Index Côte titre : Fs/2257-2265

Exemplaires (9)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/2257	Fs/2257-2265	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2258	Fs/2257-2265	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2259	Fs/2257-2265	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2265	Fs/2257-2265	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2263	Fs/2257-2265	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2264	Fs/2257-2265	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2262	Fs/2257-2265	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2261	Fs/2257-2265	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2260	Fs/2257-2265	Livre	Bibliothéque des sciences	Français	Disponible Disponible

Introduction to operations research / Frederick S. Hillier

Public ISBD Titre : Introduction to operations research Type de document : texte imprimé Auteurs : Frederick S. Hillier (1936-....), Auteur ; Gerald J. Lieberman, Auteur Mention d'édition : 10th edition Editeur : McGraw-Hill Education Année de publication : 2015 Importance : 1 vol. (1010 p.) Présentation : ill., couv. ill. en coul. Format : 26 cm ISBN/ISSN/EAN : 978-1-259-25318-8 Langues : Anglais (eng) Catégories : Mathématique Mots-clés : Recherche opérationnelle Programmation linéaire Index. décimale : 519.7 Programmation mathématique Résumé : Depuis plus de quatre décennies, Introduction à la recherche opérationnelle par Frederick Hillier a été le texte classique sur la recherche opérationnelle. Tout en s'appuyant sur les forces classiques du texte, l'auteur continue de trouver de nouvelles façons de rendre le courant actuel et pertinent pour les étudiants. L'un des moyens consiste à intégrer une multitude de logiciels conviviaux et à la fine pointe de la technologie, ainsi qu'une couverture plus étendue que jamais des applications d'entreprise. Les principales caractéristiques de cette édition comprennent une couverture claire et complète des fondamentaux, un vaste ensemble de problèmes et de cas intéressants, et un logiciel de recherche opérationnelle sur l'état de la pratique utilisé conjointement avec des exemples tirés du texte. La dixième édition comprend de nouveaux chapitres et sections, des problèmes corrigés et un logiciel de recherche opérationnelle sur l'état de la pratique utilisé conjointement avec les exemples tirés du texte. Note de contenu : Sommaire 1 Introduction 2 Overview of the Operations Research Modeling Approach 3 Introduction to Linear Programming 4 Solving Linear Programming Problems: The Simplex Method 5 The Theory of the Simplex Method 6 Duality Theory 7 Linear Programming under Uncertainty 8 Other Algorithms for Linear Programming 9 The Transportation and Assignment Problems 10 Network Optimization Models 11 Dynamics Programming 12 Integer Programming 13 Nonlinear Programming 14 Metaheuristics 15 Game Theory 16 Decision Analysis 17 Queing ANalysis 18 Inventory Analysis 19 Markov Decision Processes 20 Simulation Appendix 1 Documentation for the OR Courseware Appendex 2 Convexity Appendix 3 Classical Optimization Methods Appendix 4 Matricies and Matrix Operations Appendix 5 Table for a Normal Distribution Côte titre : Fs/19777 Introduction to operations research [texte imprimé] / Frederick S. Hillier (1936-....), Auteur ; Gerald J. Lieberman, Auteur  . -  10th edition . - [S.l.] : McGraw-Hill Education, 2015 . - 1 vol. (1010 p.) : ill., couv. ill. en coul. ; 26 cm. ISBN : 978-1-259-25318-8 Langues : Anglais (eng) Catégories : Mathématique Mots-clés : Recherche opérationnelle Programmation linéaire Index. décimale : 519.7 Programmation mathématique Résumé : Depuis plus de quatre décennies, Introduction à la recherche opérationnelle par Frederick Hillier a été le texte classique sur la recherche opérationnelle. Tout en s'appuyant sur les forces classiques du texte, l'auteur continue de trouver de nouvelles façons de rendre le courant actuel et pertinent pour les étudiants. L'un des moyens consiste à intégrer une multitude de logiciels conviviaux et à la fine pointe de la technologie, ainsi qu'une couverture plus étendue que jamais des applications d'entreprise. Les principales caractéristiques de cette édition comprennent une couverture claire et complète des fondamentaux, un vaste ensemble de problèmes et de cas intéressants, et un logiciel de recherche opérationnelle sur l'état de la pratique utilisé conjointement avec des exemples tirés du texte. La dixième édition comprend de nouveaux chapitres et sections, des problèmes corrigés et un logiciel de recherche opérationnelle sur l'état de la pratique utilisé conjointement avec les exemples tirés du texte. Note de contenu : Sommaire 1 Introduction 2 Overview of the Operations Research Modeling Approach 3 Introduction to Linear Programming 4 Solving Linear Programming Problems: The Simplex Method 5 The Theory of the Simplex Method 6 Duality Theory 7 Linear Programming under Uncertainty 8 Other Algorithms for Linear Programming 9 The Transportation and Assignment Problems 10 Network Optimization Models 11 Dynamics Programming 12 Integer Programming 13 Nonlinear Programming 14 Metaheuristics 15 Game Theory 16 Decision Analysis 17 Queing ANalysis 18 Inventory Analysis 19 Markov Decision Processes 20 Simulation Appendix 1 Documentation for the OR Courseware Appendex 2 Convexity Appendix 3 Classical Optimization Methods Appendix 4 Matricies and Matrix Operations Appendix 5 Table for a Normal Distribution Côte titre : Fs/19777

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/19777	Fs/19777	Livre	Bibliothéque des sciences	Français	Disponible Disponible

Linear programming and network flows / M. S. Bazaraa

Public ISBD Titre : Linear programming and network flows Type de document : texte imprimé Auteurs : M. S. Bazaraa ; John J. Jarvis ; Hanif D. Sherali Mention d'édition : 4e éd. Editeur : John Wiley & Sons Année de publication : 2010 Importance : xiv, 748 p. Présentation : ill. Format : 25 cm ISBN/ISSN/EAN : 978-0-470-46272-0 Catégories : Mathématique Mots-clés : Algèbre linéaire Fonctions convexes Analyse de réseau (planification) Programmation linéaire Index. décimale : 519.7 Programmation mathématique Résumé : Le seul livre traitant à la fois des techniques de programmation linéaire et des flux de réseau sous une même couverture, Linear Programming et Network Flows, quatrième édition, a été entièrement mis à jour avec les derniers développements sur le sujet. Cette nouvelle édition continue de mettre l'accent sur les concepts de modélisation, la conception et l'analyse d'algorithmes et les stratégies de mise en Å“uvre de problèmes dans divers domaines, notamment l'ingénierie industrielle, la science de gestion, la recherche opérationnelle, l'informatique et les mathématiques. Le livre commence par des résultats de base sur l'algèbre linéaire et l'analyse convexe, et une étude géométriquement motivée de la structure des ensembles polyédriques est fournie. Les chapitres suivants incluent la couverture du cyclage dans la méthode simplex, les méthodes de points intérieurs, et la sensibilité et l'analyse paramétrique. Les sujets nouvellement ajoutés dans la quatrième édition incluent: Le phénomène cyclique en programmation linéaire et la géométrie du cyclisme Relations de dualité avec le cyclisme Élaboration sur les factorisations stables et les stratégies de mise en Å“uvre Génération de colonnes stabilisées et accélération des méthodes de décomposition de Benders et Dantzig-Wolfe Recherche de ligne et idées d'ascension double pour l'algorithme hors-pair Commentaires sur l'implémentation de tas, analyses de coût à coût négatif et analyses de convergence supplémentaires pour les problèmes de chemin le plus court Les auteurs présentent des concepts et des techniques qui sont illustrés par des exemples numériques ainsi que des idées complètes avec une analyse mathématique détaillée et une justification. L'accent est mis sur la fourniture de points de vue géométriques et d'interprétations économiques ainsi que sur le renforcement de la compréhension des idées fondamentales. Chaque chapitre est accompagné de sections Notes et Références qui fournissent des développements historiques en plus des tendances actuelles et futures. Des exercices mis à jour permettent aux lecteurs de tester leur compréhension du matériel présenté, et de nombreuses références fournissent des ressources pour une étude plus approfondie. Linear Programming and Network Flows, quatrième édition, est un excellent ouvrage pour la programmation linéaire et les cours sur les flux de réseau aux niveaux supérieur et inférieur. C'est également une ressource précieuse pour les scientifiques appliqués qui voudraient rafraîchir leur compréhension de la programmation linéaire et des techniques de flux de réseau. Note de contenu : Sommaire : P. 1. Introduction P. 45. Linear algebra, convex analysis, and polyhedral sets P. 91. The simplex method P. 151. Starting solution and convergence P. 201. Special simplex implementations and optimality conditions P. 259. Duality and sensitivity analysis P.339. The decomposition principle P.393. Complexity of the simplex algorithm and polynomial-time algorithms P.453. Minimal-cost network flows P. 513. The transportation and assignment problems P. 567. The out-of-kilter algorithm P. 607. Maximal flow, shortest path, multicommodity flow, and network synthesis problems P. 681. Bibliography P. 733. Index Côte titre : Fs/19788 Linear programming and network flows [texte imprimé] / M. S. Bazaraa ; John J. Jarvis ; Hanif D. Sherali  . -  4e éd. . - [S.l.] : John Wiley & Sons, 2010 . - xiv, 748 p. : ill. ; 25 cm. ISBN : 978-0-470-46272-0 Catégories : Mathématique Mots-clés : Algèbre linéaire Fonctions convexes Analyse de réseau (planification) Programmation linéaire Index. décimale : 519.7 Programmation mathématique Résumé : Le seul livre traitant à la fois des techniques de programmation linéaire et des flux de réseau sous une même couverture, Linear Programming et Network Flows, quatrième édition, a été entièrement mis à jour avec les derniers développements sur le sujet. Cette nouvelle édition continue de mettre l'accent sur les concepts de modélisation, la conception et l'analyse d'algorithmes et les stratégies de mise en Å“uvre de problèmes dans divers domaines, notamment l'ingénierie industrielle, la science de gestion, la recherche opérationnelle, l'informatique et les mathématiques. Le livre commence par des résultats de base sur l'algèbre linéaire et l'analyse convexe, et une étude géométriquement motivée de la structure des ensembles polyédriques est fournie. Les chapitres suivants incluent la couverture du cyclage dans la méthode simplex, les méthodes de points intérieurs, et la sensibilité et l'analyse paramétrique. Les sujets nouvellement ajoutés dans la quatrième édition incluent: Le phénomène cyclique en programmation linéaire et la géométrie du cyclisme Relations de dualité avec le cyclisme Élaboration sur les factorisations stables et les stratégies de mise en Å“uvre Génération de colonnes stabilisées et accélération des méthodes de décomposition de Benders et Dantzig-Wolfe Recherche de ligne et idées d'ascension double pour l'algorithme hors-pair Commentaires sur l'implémentation de tas, analyses de coût à coût négatif et analyses de convergence supplémentaires pour les problèmes de chemin le plus court Les auteurs présentent des concepts et des techniques qui sont illustrés par des exemples numériques ainsi que des idées complètes avec une analyse mathématique détaillée et une justification. L'accent est mis sur la fourniture de points de vue géométriques et d'interprétations économiques ainsi que sur le renforcement de la compréhension des idées fondamentales. Chaque chapitre est accompagné de sections Notes et Références qui fournissent des développements historiques en plus des tendances actuelles et futures. Des exercices mis à jour permettent aux lecteurs de tester leur compréhension du matériel présenté, et de nombreuses références fournissent des ressources pour une étude plus approfondie. Linear Programming and Network Flows, quatrième édition, est un excellent ouvrage pour la programmation linéaire et les cours sur les flux de réseau aux niveaux supérieur et inférieur. C'est également une ressource précieuse pour les scientifiques appliqués qui voudraient rafraîchir leur compréhension de la programmation linéaire et des techniques de flux de réseau. Note de contenu : Sommaire : P. 1. Introduction P. 45. Linear algebra, convex analysis, and polyhedral sets P. 91. The simplex method P. 151. Starting solution and convergence P. 201. Special simplex implementations and optimality conditions P. 259. Duality and sensitivity analysis P.339. The decomposition principle P.393. Complexity of the simplex algorithm and polynomial-time algorithms P.453. Minimal-cost network flows P. 513. The transportation and assignment problems P. 567. The out-of-kilter algorithm P. 607. Maximal flow, shortest path, multicommodity flow, and network synthesis problems P. 681. Bibliography P. 733. Index Côte titre : Fs/19788

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/19788	Fs/19788	Livre	Bibliothéque des sciences	Français	Disponible Disponible

Programmation linéaire / Jean Acher

Permalink

Programmation linéaire / Salim Haddadi

Permalink

Programmation linéaire / Rémi Ruppli

Permalink

---

1 (1 - 8 / 8)