04117nam 22007815 450 991048448600332120251023062825.09788847015234884701523510.1007/978-88-470-1523-4(CKB)2670000000082583(EBL)993832(OCoLC)827862025(SSID)ssj0000879435(PQKBManifestationID)11477740(PQKBTitleCode)TC0000879435(PQKBWorkID)10851901(PQKB)10658656(DE-He213)978-88-470-1523-4(MiAaPQ)EBC993832(PPN)153867361(EXLCZ)99267000000008258320110415d2011 u| 0itaur|n|---|||||txtccrOttimizzazione Combinatoria Teoria e Algoritmi /by Bernhard Korte, Jens Vygen1st ed. 2011.Milano :Springer Milan :Imprint: Springer,2011.1 online resource (669 p.)La Matematica per il 3+2,2038-5722"Traduzione dall'edizione in lingua inglese: Combinatorial optimization. 4th ed. Berlin : Springer, 2008."9788847015227 8847015227 Includes bibliographical references and index.Introduzione -- Grafi -- Programmazione lineare -- Algoritmi di programmazione lineare -- Programmazione intera -- Alberi di supporto e arborescenze -- Cammini minimi -- Reti di flusso -- Flussi di costo minimo -- Matching Massimo -- Matching Pesato -- b-Matching e T- Join -- Matroidi -- Generalizzazioni di matroidi -- NP-Completezza -- Algoritmi approssimati -- Il problema dello zaino -- Bin-Packing -- Flussi multi-prodotto e cammini arco-disgiunti -- Problemi di progettazione di reti -- Il problema del commesso viaggiatore -- Localizzazione di impianti -- Index.Questo 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.La Matematica per il 3+2,2038-5722Combinatorial analysisMathematical optimizationOperations researchManagement scienceMathematicsCombinatoricshttps://scigraph.springernature.com/ontologies/product-market-codes/M29010Optimizationhttps://scigraph.springernature.com/ontologies/product-market-codes/M26008Operations Research, Management Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/M26024Mathematics, generalhttps://scigraph.springernature.com/ontologies/product-market-codes/M00009Combinatorial analysis.Mathematical optimization.Operations research.Management science.Mathematics.Combinatorics.Optimization.Operations Research, Management Science.Mathematics, general.519.64Korte B. H(Bernhard H.),1938-authttp://id.loc.gov/vocabulary/relators/aut110486Vygen Jensauthttp://id.loc.gov/vocabulary/relators/autMiAaPQMiAaPQNZ-WeVULBOOK9910484486003321Ottimizzazione Combinatoria4349744UNINA