LEADER 06446nam 22007815 450 001 9910484486003321 005 20200703112832.0 010 $a88-470-1523-5 024 7 $a10.1007/978-88-470-1523-4 035 $a(CKB)2670000000082583 035 $a(EBL)993832 035 $a(OCoLC)827862025 035 $a(SSID)ssj0000879435 035 $a(PQKBManifestationID)11477740 035 $a(PQKBTitleCode)TC0000879435 035 $a(PQKBWorkID)10851901 035 $a(PQKB)10658656 035 $a(DE-He213)978-88-470-1523-4 035 $a(MiAaPQ)EBC993832 035 $a(PPN)153867361 035 $a(EXLCZ)992670000000082583 100 $a20110415d2011 u| 0 101 0 $aita 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aOttimizzazione Combinatoria $eTeoria e Algoritmi /$fby Bernhard Korte, Jens Vygen 205 $a1st ed. 2011. 210 1$aMilano :$cSpringer Milan :$cImprint: Springer,$d2011. 215 $a1 online resource (669 p.) 225 1 $aLa Matematica per il 3+2,$x2038-5722 300 $a"Traduzione dall'edizione in lingua inglese: Combinatorial optimization. 4th ed. Berlin : Springer, 2008." 311 $a88-470-1522-7 320 $aIncludes bibliographical references and index. 327 $aTitle Page; Copyright Page; Prefazione all'edizione italiana; Nota del traduttore; Prefazione alla Quarta Edizione; Prefazione alla Terza Edizione; Prefazione alla Seconda Edizione; Prefazione alla Prima Edizione; Table of Contents; 1 Introduzione; 1.1 Enumerazione; 1.2 Tempo di esecuzione degli algoritmi; 1.3 Problemi di ottimizzazione lineare; 1.4 Sorting; Esercizi; Riferimenti bibliografici; 2 Grafi; 2.1 Definizioni fondamentali; 2.2 Alberi, circuiti e tagli; 2.3 Connettivit`a; 2.4 Grafi di Eulero e grafi bipartiti; 2.5 Planarit`; 2.6 Dualit`a Planare; Esercizi; Riferimenti bibliografici 327 $a3 Programmazione lineare3.1 Poliedri; 3.2 Algoritmo del simplesso; 3.3 Implementazione dell'algoritmo del simplesso; 3.4 Dualit`a; Esercizi; Riferimenti bibliografici; 4 Algoritmi di programmazione lineare; 4.1 Dimensione dei vertici e delle facce; 4.2 Frazioni continue; 4.3 Eliminazione di Gauss; 4.4 Il metodo dell'Ellissoide; 4.5 Il Teorema di Khachiyan; 4.6 Separazione e ottimizzazione; Esercizi; Riferimenti bibliografici; 5 Programmazione intera; 5.1 Il guscio convesso di un poliedro; 5.2 Trasformazioni unimodulari; 5.3 Integralit`a totalmente duale; 5.4 Matrici totalmente unimodulari 327 $a5.5 Piani di taglio5.6 Rilassamento Lagrangiano; Esercizi; Riferimenti bibliografici; 6 Alberi di supporto e arborescenze; 6.1 Alberi di supporto di costo minimo; 6.2 Arborescenze di costo minimo; 6.3 Descrizioni poliedrali; 6.4 Packing di alberi di supporto e arborescenze; Esercizi; Riferimenti bibliografici; 7 Cammini minimi; 7.1 Cammini minimi da una singola sorgente; 7.2 Cammini minimi tra tutte le coppie di vertici; 7.3 Circuiti di peso medio minimo; Esercizi; Riferimenti bibliografici; 8 Reti di flusso; 8.1 Il Teorema del Massimo Flusso-Minimo Taglio; 8.2 Teorema di Menger 327 $a8.3 Algoritmo di Edmonds-Karp8.4 Flussi bloccanti e Algoritmo di Fujishige; 8.5 Algoritmo di Goldberg-Tarjan; 8.6 Alberi di Gomory-Hu; 8.7 Taglio di capacit`a minima in un grafo non orientato; Esercizi; Riferimenti bibliografici; 9 Flussi di costo minimo; 9.1 Formulazione del problema; 9.2 Un criterio di ottimalit`a; 9.3 Algoritmo di Cancellazione dei Cicli di Peso Medio Minimo; 9.4 Algoritmo di Ford-Fulkerson; 9.5 Algoritmo di Orlin; 9.6 Algoritmo del Simplesso per le Reti di Flusso; 9.7 Flussi Dinamici; Esercizi; Riferimenti bibliografici; 10 Matching Massimo; 10.1 Matching bipartito 327 $a10.2 La matrice di Tutte10.3 Il Teorema di Tutte; 10.4 Ear-Decomposition di Grafi Critici rispetto ai fattori; 10.5 Algoritmo di Matching di Edmonds; Esercizi; Riferimenti bibliografici; 11 Matching Pesato; 11.1 Il Problema di Assegnamento; 11.2 Schema dell'algoritmo di Matching di peso massimo; 11.3 Implementazione dell'algoritmo del Matching pesato massimo; 11.4 Post-ottimalit`a; 11.5 Il politopo del Matching; Esercizi; Riferimenti bibliografici; 12 b-Matching e T-Join; 12.1 b-Matching; 12.2 T-Join di peso minimo; 12.3 T-Join e T-Cut; 12.4 Il Teorema di Padberg-Rao; Esercizi 327 $aRiferimenti bibliografici 330 $aQuesto libro di testo di ottimizzazione combinatoria pone in particolare risalto i risultati teorici e gli algoritmi che, al contrario delle euristiche, hanno una garanzia di avere buone prestazioni. Comprende una vasta scelta di argomenti e nasce come riferimento di diversi corsi di ottimizzazione combinatoria sia di base che di livello avanzato. Il libro contiene dimostrazioni complete (ma concise) anche di molti risultati avanzati, alcuni dei quali non sono mai apparsi prima in un libro. Vengono anche trattati molti dei temi di ricerca pił attuali e sono riportati molti riferimenti alla letteratura. Quindi questo libro, traduzione della quarta edizione in lingua originale, rappresenta lo stato dell?arte dell?ottimizzazione combinatoria. 410 0$aLa Matematica per il 3+2,$x2038-5722 606 $aCombinatorics 606 $aMathematical optimization 606 $aOperations research 606 $aManagement science 606 $aMathematics 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 606 $aOptimization$3https://scigraph.springernature.com/ontologies/product-market-codes/M26008 606 $aOperations Research, Management Science$3https://scigraph.springernature.com/ontologies/product-market-codes/M26024 606 $aMathematics, general$3https://scigraph.springernature.com/ontologies/product-market-codes/M00009 615 0$aCombinatorics. 615 0$aMathematical optimization. 615 0$aOperations research. 615 0$aManagement science. 615 0$aMathematics. 615 14$aCombinatorics. 615 24$aOptimization. 615 24$aOperations Research, Management Science. 615 24$aMathematics, general. 676 $a519.64 700 $aKorte$b Bernhard$4aut$4http://id.loc.gov/vocabulary/relators/aut$0441956 702 $aVygen$b Jens$4aut$4http://id.loc.gov/vocabulary/relators/aut 906 $aBOOK 912 $a9910484486003321 996 $aOttimizzazione Combinatoria$92852620 997 $aUNINA