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 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
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 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||