top

  Info

  • Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.

  Info

  • Utilizzare questo link per rimuovere la selezione effettuata.
Combinatorial Optimization : Theory and Algorithms / / by Bernhard Korte, Jens Vygen
Combinatorial Optimization : Theory and Algorithms / / by Bernhard Korte, Jens Vygen
Autore Korte B. H (Bernhard H.), <1938->
Edizione [6th ed. 2018.]
Pubbl/distr/stampa Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2018
Descrizione fisica 1 online resource (XXI, 698 p. 78 illus.)
Disciplina 519.64
Collana Algorithms and Combinatorics
Soggetto topico Combinatorial analysis
Calculus of variations
Computer science—Mathematics
Operations research
Decision making
Combinatorics
Calculus of Variations and Optimal Control; Optimization
Mathematics of Computing
Operations Research/Decision Theory
ISBN 9783662560396
3662560399
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Nota di contenuto 1 Introduction -- 2 Graphs -- 3 Linear Programming -- 4 Linear Programming Algorithms -- 5 Integer Programming -- 6 Spanning Trees and Arborescences -- 7 Shortest Paths -- 8 Network Flows -- 9 Minimum Cost Flows -- 10 Maximum Matchings -- 11 Weighted Matching -- 12 b-Matchings and T -Joins -- 13 Matroids -- 14 Generalizations of Matroids -- 15 NP-Completeness -- 16 Approximation Algorithms -- 17 The Knapsack Problem -- 18 Bin-Packing -- 19 Multicommodity Flows and Edge-Disjoint Paths -- 20 Network Design Problems -- 21 The Traveling Salesman Problem -- 22 Facility Location -- Indices.
Record Nr. UNINA-9910300110103321
Korte B. H (Bernhard H.), <1938->  
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2018
Materiale a stampa
Lo trovi qui: Univ. Federico II
Opac: Controlla la disponibilità qui
Ottimizzazione Combinatoria : Teoria e Algoritmi / / by Bernhard Korte, Jens Vygen
Ottimizzazione Combinatoria : Teoria e Algoritmi / / by Bernhard Korte, Jens Vygen
Autore Korte B. H (Bernhard H.), <1938->
Edizione [1st ed. 2011.]
Pubbl/distr/stampa Milano : , : Springer Milan : , : Imprint : Springer, , 2011
Descrizione fisica 1 online resource (669 p.)
Disciplina 519.64
Collana La Matematica per il 3+2
Soggetto topico Combinatorial analysis
Mathematical optimization
Operations research
Management science
Mathematics
Combinatorics
Optimization
Operations Research, Management Science
Mathematics, general
ISBN 9788847015234
8847015235
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione ita
Nota di contenuto 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.
Record Nr. UNINA-9910484486003321
Korte B. H (Bernhard H.), <1938->  
Milano : , : Springer Milan : , : Imprint : Springer, , 2011
Materiale a stampa
Lo trovi qui: Univ. Federico II
Opac: Controlla la disponibilità qui