000			03238cam0a2200433 4500
001			14865
009			192159992
003			http://www.sudoc.fr/192159992
005			20250630092456.0
010			_a9782730216418 _bbr. _d32 EUR
073		1	_a9782730216418
090			_a14865
099			_tOUVR _zALEX29642
100			_a20160324h20152015k y0frey50 ba
101	0		_afre _2639-2
102			_aFR
105			_aa a 001yy
106			_ar
181			_6z01 _ctxt _2rdacontent
181		1	_6z01 _ai# _bxxxe##
182			_6z01 _cn _2rdamedia
182		1	_6z01 _an
183		1	_6z01 _anga _2RDAfrCarrier
200	1		_aRecherche opérationnelle _easpects mathématiques et applications _fJ. Frédéric Bonnans et Stéphane Gaubert
214		0	_aPalaiseau _cLes éditions de l'école polytechnique _dDL 2015
215			_a1 vol. (XI-380 p.) _cill., couv. ill. en coul. _d24 cm
320			_aBibliogr. p. 371-377. Index
330			_aLa 4e de couverture indique : "Les problèmes d'optimisation présentant des aspects combinatoires, de par la présence de variables de décision entières, interviennent dans tous les secteurs de la vie économique (investissement, gestion de ressources humaines ou d'équipements, planification de production de l'énergie) mais aussi dans la technologie (conception de circuits intégrés, optimisation de réseaux de télécommunication ou de services en ligne). Cet ouvrage introduit aux grands principes de résolution de tels problèmes, basés sur la théorie des fonctions convexes, la dualité en optimisation, les polyèdres et la programmation linéaire, les méthodes de flots, de programmation dynamique, de séparation et évaluation, ou de coupes d'intégrité. Ce tour d'horizon inclut deux chapitres plus avancés, portant sur les applications en combinatoire de l'optimisation sous contrainte de positivité matricielle (optimisation SDP), et sur les algorithmes de points intérieurs pour la programmation quadratique convexe. Tout en s'appuyant sur une analyse mathématique rigoureuse, cet ouvrage présente de nombreux exemples. En particulier, un chapitre de corrigés d'une sélection d'exercices, ainsi qu'une trentaine d'énoncés de problèmes avec correction, prolongent le cours et fournissent des illustrations issues de domaines d'application variés."
359	2		_b1 Premiers pas en recherche opérationnelle _b2 Convexité, polyédralité et dualité _b3 Problèmes de flots _b4 Programmation dynamique déterministe _b5 Séparation, évaluation, relaxation _b6 Algorithme du simplexe _b7 Coupes d’intégrité _b8 Décomposition _b9 Inégalités matricielles _b10 Algorithmes de points intérieurs _b11 Correction des exercices _b12 Problèmes _bCorrections des problèmes _bAlgorithme glouton pour le problème de l’arbre couvrant de coût minimum
606			_3027352951 _aRecherche opérationnelle _2rameau
606			_3078052637 _aMathématiques appliquées _2rameau
676			_a658.4034 _v23
676			_a003 _v23
680			_aT57.6
686			_a49-XX _c2010 _2msc
686			_a49M29 _c2010 _2msc
686			_a05-XX _c2010 _2msc
700		1	_3057534438 _aBonnans _bFrédéric _f1957-.... _4070
701		1	_3104895306 _aGaubert _bStéphane _f19..-.... _4070