000			03362nam a22005175i 4500
001			978-2-287-99037-3
003			DE-He213
005			20140220084517.0
007			cr nn 008mamaa
008			100317s2010 fr | s |||| 0|fre d
020			_a9782287990373 _9978-2-287-99037-3
024	7		_a10.1007/978-2-287-99037-3 _2doi
050		4	_aQA164-167.2
072		7	_aPBV _2bicssc
072		7	_aMAT036000 _2bisacsh
082	0	4	_a511.6 _223
100	1		_aKorte, Bernhard. _eauthor.
245	1	0	_aOptimisation combinatoire _h[electronic resource] : _bThéorie et algorithmes / _cby Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda.
264		1	_aParis : _bSpringer Paris, _c2010.
300			_aXVI, 664p. 75 ill. _bonline resource.
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
347			_atext file _bPDF _2rda
490	1		_aCollection IRIS
505	0		_aGraphes -- Programmation linéaire -- Algorithmes de programmation linéaire -- Programmation en nombres entiers -- Arbres couvrants et arborescences -- Plus courts chemins -- Flots dans les réseaux -- Flots de coût minimum -- Couplage maximum -- Couplage avec poids -- b-couplages et T-joints -- Matroïdes -- Généralisations des matroïdes -- NP-complétude -- Algorithmes d’approximation -- Le probléme du sac á dos -- Le probléme du bin-packing -- Multiflots et chaînes arête-disjointes -- Problémes de conception de réseaux -- Le probléme du voyageur de commerce -- Le probléme de localisation.
520			_aCet 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.
650		0	_aMathematics.
650		0	_aComputer science.
650		0	_aCombinatorics.
650	1	4	_aMathematics.
650	2	4	_aCombinatorics.
650	2	4	_aCalculus of Variations and Optimal Control, Optimization.
650	2	4	_aMathematics of Computing.
650	2	4	_aOperations Research/Decision Theory.
700	1		_aVygen, Jens. _eauthor.
700	1		_aFonlupt, Jean. _eauthor.
700	1		_aSkoda, Alexandre. _eauthor.
710	2		_aSpringerLink (Online service)
773	0		_tSpringer eBooks
776	0	8	_iPrinted edition: _z9782287990366
830		0	_aCollection IRIS
856	4	0	_uhttp://dx.doi.org/10.1007/978-2-287-99037-3
912			_aZDB-2-SCS
999			_c111046 _d111046