Jens Vygen – författare

Visar alla böcker från författaren . Handla med fri frakt och snabb leverans.

29 produkter

Kategorier

29 produkter

Approximation Algorithms for Traveling Salesman Problems
AvVera Traub,Jens Vygen
Inbunden, Engelska, 2024
1 684 kr
Skickas inom 10-15 vardagar
The Traveling Salesman Problem (TSP) is a central topic in discrete mathematics and theoretical computer science. It has been one of the driving forces in combinatorial optimization. The design and analysis of better and better approximation algorithms for the TSP has proved challenging but very fruitful. This is the first book on approximation algorithms for the TSP, featuring a comprehensive collection of all major results and an overview of the most intriguing open problems. Many of the presented results have been discovered only recently, and some are published here for the first time, including better approximation algorithms for the asymmetric TSP and its path version. This book constitutes and advances the state of the art and makes it accessible to a wider audience. Featuring detailed proofs, over 170 exercises, and 100 color figures, this book is an excellent resource for teaching, self-study, and further research.
Approximation Algorithms for Traveling Salesman Problems
AvJens Vygen,Vera Traub
E-bok
PDF, Engelska, 2024
1 973 kr
Läs direkt efter köp
Del 14679 - Lecture Notes in Computer Science
Integer Programming and Combinatorial Optimization
25th International Conference, IPCO 2024, Wroclaw, Poland, July 3–5, 2024, Proceedings
AvJens Vygen,Jarosław Byrka
Häftad, Engelska, 2024
891 kr
Skickas inom 10-15 vardagar
This book constitutes the refereed proceedings of the 25th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2024, held in Wrocław, Poland, during July 3–5, 2024.The 33 full papers presented were carefully reviewed and selected from 101 submissions.IPCO is under the auspices of the Mathematical Optimization Society, and it is an important forum for presenting present recent developments in theory, computation, and applications. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.
Integer Programming and Combinatorial Optimization
25th International Conference, IPCO 2024, Wroclaw, Poland, July 3–5, 2024, Proceedings
AvJaroslaw Byrka,Jens Vygen
E-bok
Engelska, 2024
1 105 kr
Läs direkt efter köp
This book constitutes the refereed proceedings of the 25th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2024, held in Wrocław, Poland, during July 3–5, 2024.
The 33 full papers presented were carefully reviewed and selected from 101 submissions.
IPCO is under the auspices of the Mathematical Optimization Society, and it is an important forum for presenting present recent developments in theory, computation, and applications. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.
Del 8494 - Lecture Notes in Computer Science
Integer Programming and Combinatorial Optimization
17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014, Proceedings
AvJon Lee,Jens Vygen
Häftad, Engelska, 2014
546 kr
Skickas inom 10-15 vardagar
This book constitutes the refereed proceedings of the 17th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2014, held in Bonn, Germany, in June 2014. The 34 full papers presented were carefully reviewed and selected from 143 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications in these areas. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.
Integer Programming and Combinatorial Optimization
17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014, Proceedings
AvJens Vygen,Jon Lee
E-bok
PDF, Engelska, 2014
710 kr
Läs direkt efter köp
This book constitutes the refereed proceedings of the 17th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2014, held in Bonn, Germany, in June 2014. The 34 full papers presented were carefully reviewed and selected from 143 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications in these areas. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.
Algorithmic Mathematics
AvStefan Hougardy,Jens Vygen
Inbunden, Engelska, 2016
600 kr
Skickas inom 10-15 vardagar
Algorithms play an increasingly important role in nearly all fields of mathematics. This book allows readers to develop basic mathematical abilities, in particular those concerning the design and analysis of algorithms as well as their implementation. It presents not only fundamental algorithms like the sieve of Eratosthenes, the Euclidean algorithm, sorting algorithms, algorithms on graphs, and Gaussian elimination, but also discusses elementary data structures, basic graph theory, and numerical questions. In addition, it provides an introduction to programming and demonstrates in detail how to implement algorithms in C++.This textbook is suitable for students who are new to the subject and covers a basic mathematical lecture course, complementing traditional courses on analysis and linear algebra. Both authors have given this "Algorithmic Mathematics" course at the University of Bonn several times in recent years.
Algorithmic Mathematics
AvJens Vygen,Stefan Hougardy
E-bok
PDF, Engelska, 2016
813 kr
Läs direkt efter köp
Algorithms play an increasingly important role in nearly all fields of mathematics. This book allows readers to develop basic mathematical abilities, in particular those concerning the design and analysis of algorithms as well as their implementation. It presents not only fundamental algorithms like the sieve of Eratosthenes, the Euclidean algorithm, sorting algorithms, algorithms on graphs, and Gaussian elimination, but also discusses elementary data structures, basic graph theory, and numerical questions. In addition, it provides an introduction to programming and demonstrates in detail how to implement algorithms in C++.
This textbook is suitable for students who are new to the subject and covers a basic mathematical lecture course, complementing traditional courses on analysis and linear algebra. Both authors have given this "Algorithmic Mathematics" course at the University of Bonn several times in recent years.
Combinatorial Optimization
Theory and Algorithms
AvJens Vygen,Bernhard Korte
E-bok
PDF, Engelska, 2006
631 kr
Läs direkt efter köp
Combinatorial Optimization
Theory and Algorithms
AvJens Vygen,Bernhard Korte
E-bok
PDF, Engelska, 2007
1 105 kr
Läs direkt efter köp
This comprehensive textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special topics at graduate level. The book contains complete but concise proofs, also for many deep results, some of which did not appear in a book before. Many very recent topics are covered as well, and many references are provided. Thus this book represents the state of the art of combinatorial optimization. This third edition contains a new chapter on facility location problems, an area which has been extremely active in the past few years. Furthermore there are several new sections and further material on various topics. New exercises and updates in the bibliography were added.
Research Trends in Combinatorial Optimization
Bonn 2008
AvWilliam J. Cook,László Lovászm. fl.
Inbunden, Engelska, 2008
1 085 kr
Skickas inom 10-15 vardagar
The editors and authors dedicate this book to Bernhard Korte on the occasion of his seventieth birthday. We, the editors, are happy about the overwhelming feedback to our initiative to honor him with this book and with a workshop in Bonn on November 3–7,2008.Althoughthiswouldbeareasontolookback,wewouldratherliketolook forward and see what are the interesting research directions today. This book is written by leading experts in combinatorial optimization. All - pers were carefully reviewed, and eventually twenty-three of the invited papers were accepted for this book. The breadth of topics is typical for the eld: combinatorial optimization builds bridges between areas like combinatorics and graph theory, submodular functions and matroids, network ows and connectivity, approximation algorithms and mat- matical programming, computational geometry and polyhedral combinatorics. All these topics are related, and they are all addressed in this book. Combi- torial optimization is also known for its numerous applications. To limit the scope, however, this book is not primarily about applications, although some are mentioned at various places. Most papers in this volume are surveys that provide an excellent overview of an activeresearcharea,butthisbookalsocontainsmanynewresults.Highlightingmany of the currently most interesting research directions in combinatorial optimization, we hope that this book constitutes a good basis for future research in these areas.
Research Trends in Combinatorial Optimization
Bonn 2008
AvJens Vygen,Laszlo Lovaszm. fl.
E-bok
PDF, Engelska, 2008
1 413 kr
Läs direkt efter köp
The editors and authors dedicate this book to Bernhard Korte on the occasion of his seventieth birthday. We, the editors, are happy about the overwhelming feedback to our initiative to honor him with this book and with a workshop in Bonn on November 3–7,2008.Althoughthiswouldbeareasontolookback,wewouldratherliketolook forward and see what are the interesting research directions today. This book is written by leading experts in combinatorial optimization. All - pers were carefully reviewed, and eventually twenty-three of the invited papers were accepted for this book. The breadth of topics is typical for the eld: combinatorial optimization builds bridges between areas like combinatorics and graph theory, submodular functions and matroids, network ows and connectivity, approximation algorithms and mat- matical programming, computational geometry and polyhedral combinatorics. All these topics are related, and they are all addressed in this book. Combi- torial optimization is also known for its numerous applications. To limit the scope, however, this book is not primarily about applications, although some are mentioned at various places. Most papers in this volume are surveys that provide an excellent overview of an activeresearcharea,butthisbookalsocontainsmanynewresults.Highlightingmany of the currently most interesting research directions in combinatorial optimization, we hope that this book constitutes a good basis for future research in these areas.
Kombinatorische Optimierung
Theorie und Algorithmen
AvJens Vygen,Bernhard Korte
E-bok
PDF, Tyska, 2008
426 kr
Läs direkt efter köp
Dieses umfassende Lehrbuch über kombinatorische Optimierung ist die deutsche Übersetzung der vierten, wesentlich erweiterten Auflage des Buches „Combinatorial Optimization – Theory and Algorithms", dessen erste Auflage im Jahr 2000 erschienen ist. Es ist aus verschiedenen Vorlesungen über kombinatorische Optimierung und Spezialvorlesungen für Fortgeschrittene hervorgegangen, die die Autoren an der Universität Bonn gehalten haben.
Das Buch enthält vornehmlich theoretische Resultate und detaillierte Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, aber keine Heuristiken. Es werden vollständige Beweise, auch für viele tiefe und neue Resultate gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch viele Übungsaufgaben und ein umfassendes Literaturverzeichnis. Es gibt den neuesten Stand der kombinatorischen Optimierung wieder.
Aus den Besprechungen der englischen Auflagen:
"This book on combinatorial optimization is a beautiful example of the ideal textbook."
Operations Research Letters 33 (2005), p.216-217
Combinatorial Optimization
Theory and Algorithms
AvBernhard Korte,Jens Vygen
Häftad, Engelska, 2010
1 119 kr
Skickas inom 5-8 vardagar
This comprehensive textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special topics at graduate level. The book contains complete but concise proofs, also for many deep results, some of which did not appear in a book before. Many very recent topics are covered as well, and many references are provided. Thus this book represents the state of the art of combinatorial optimization. This third edition contains a new chapter on facility location problems, an area which has been extremely active in the past few years. Furthermore there are several new sections and further material on various topics. New exercises and updates in the bibliography were added.
Research Trends in Combinatorial Optimization
Bonn 2008
AvWilliam J. Cook,László Lovászm. fl.
Häftad, Engelska, 2010
1 085 kr
Skickas inom 10-15 vardagar
The editors and authors dedicate this book to Bernhard Korte on the occasion of his seventieth birthday. We, the editors, are happy about the overwhelming feedback to our initiative to honor him with this book and with a workshop in Bonn on November 3–7,2008.Althoughthiswouldbeareasontolookback,wewouldratherliketolook forward and see what are the interesting research directions today. This book is written by leading experts in combinatorial optimization. All - pers were carefully reviewed, and eventually twenty-three of the invited papers were accepted for this book. The breadth of topics is typical for the eld: combinatorial optimization builds bridges between areas like combinatorics and graph theory, submodular functions and matroids, network ows and connectivity, approximation algorithms and mat- matical programming, computational geometry and polyhedral combinatorics. All these topics are related, and they are all addressed in this book. Combi- torial optimization is also known for its numerous applications. To limit the scope, however, this book is not primarily about applications, although some are mentioned at various places. Most papers in this volume are surveys that provide an excellent overview of an activeresearcharea,butthisbookalsocontainsmanynewresults.Highlightingmany of the currently most interesting research directions in combinatorial optimization, we hope that this book constitutes a good basis for future research in these areas.
Combinatorial Optimization
Theory and Algorithms
AvJens Vygen,Bernhard Korte
E-bok
PDF, Engelska, 2012
931 kr
Läs direkt efter köp
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references.
This fifth edition has again been updated, revised, and significantly extended, with more than 60 new exercises and new material on various topics, including Cayley''s formula, blocking flows, faster b-matching separation, multidimensional knapsack, multicommodity max-flow min-cut ratio, and sparsest cut. Thus, this book represents the state of the art of combinatorial optimization.
Kombinatorische Optimierung
Theorie und Algorithmen
AvJens Vygen,Bernhard Korte
E-bok
Tyska, 2012
355 kr
Läs direkt efter köp
Dieses umfassende Lehrbuch über Kombinatorische Optimierung ist die deutsche Übersetzung der fünften Auflage des Buches „Combinatorial Optimization – Theory and Algorithms". Es ist aus verschiedenen Vorlesungen unterschiedlichen Niveaus (angefangen im 3. Semester des Bachelorstudiengangs) hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. Das Buch legt den Schwerpunkt auf theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen. Es werden vollständige Beweise, auch für viele tiefe und neue Sätze gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch zahlreiche Übungsaufgaben und umfassende Literaturangaben.
Diese zweite deutsche Auflage enthält alle Ergänzungen und Aktualisierungen der fünften englischen Auflage, darunter mehr als 60 neue Übungsaufgaben. Sie gibt den neuesten Stand der Kombinatorischen Optimierung wieder.
Combinatorial Optimization
Theory and Algorithms
AvJens Vygen,Bernhard Korte
E-bok
PDF, Engelska, 2013
1 136 kr
Läs direkt efter köp
Combinatorial optimization is one of the youngest and most active areas of discrete mathematics, and is probably its driving force today. It became a subject in its own right about 50 years ago. This book describes the most important ideas, theoretical results, and algo rithms in combinatorial optimization. We have conceived it as an advanced gradu ate text which can also be used as an up-to-date reference work for current research. The book includes the essential fundamentals of graph theory, linear and integer programming, and complexity theory. It covers classical topics in combinatorial optimization as well as very recent ones. The emphasis is on theoretical results and algorithms with provably good performance. Applications and heuristics are mentioned only occasionally. Combinatorial optimization has its roots in combinatorics, operations research, and theoretical computer science. A main motivation is that thousands of real-life problems can be formulated as abstract combinatorial optimization problems. We focus on the detailed study of classical problems which occur in many different contexts, together with the underlying theory. Most combinatorial optimization problems can be formulated naturally in terms of graphs and as (integer) linear programs. Therefore this book starts, after an introduction, by reviewing basic graph theory and proving those results in linear and integer programming which are most relevant for combinatorial optimization.
Combinatorial Optimization
Theory and Algorithms
AvJens Vygen,Bernhard Korte
E-bok
PDF, Engelska, 2013
1 136 kr
Läs direkt efter köp
It was more than a surprise to us that the first edition of this book already went out of print about a year after its first appearance. We were flattered by the many positive and even enthusiastic comments and letters from colleagues and the gen eral readership. Several of our colleagues helped us in finding typographical and other errors. In particular, we thank Ulrich Brenner, Andras Frank, Bernd Gartner and Rolf Mohring. Of course, all errors detected so far have been corrected in this second edition, and references have been updated. Moreover, the first preface had a flaw. We listed all individuals who helped us in preparing this book. But we forgot to mention the institutional support, for which we make amends here. It is evident that a book project which took seven years benefited from many different grants. We would like to mention explicitly the bilateral Hungarian German Research Project, sponsored by the Hungarian Academy of Sciences and the Deutsche Forschungsgemeinschaft, two Sonderforschungsbereiche (special re search units) of the Deutsche Forschungsgemeinschaft, the Ministere Franc;ais de la Recherche et de la Technologie and the Alexander von Humboldt Foundation for support via the Prix Alexandre de Humboldt, and the Commission of the Eu ropean Communities for participation in two projects DONET. Our most sincere thanks go to the Union of the German Academies of Sciences and Humanities and to the Northrhine-Westphalian Academy of Sciences.
Algorithmische Mathematik
AvJens Vygen,Stefan Hougardy
E-bok
PDF, Tyska, 2015
176 kr
Läs direkt efter köp
Dieses Lehrbuch vermittelt grundlegende mathematische Fähigkeiten im Hinblick auf Entwurf und Analyse von Algorithmen, sowie deren Implementierung. Neben einigen fundamentalen Algorithmen (z.B. Sieb des Eratosthenes, Euklidischer Algorithmus, Sortieralgorithmen, Algorithmen auf Graphen, Gauß-Elimination) werden auch elementare Datenstrukturen, graphentheoretische Grundlagen und numerische Fragen behandelt. Zudem werden grundlegende Programmierkenntnisse vermittelt und es wird gezeigt, wie man Algorithmen in C++ implementiert.
Das Buch eignet sich besonders für den Studienbeginn und stellt den klassischen Vorlesungen über Analysis und Lineare Algebra die Algorithmische Mathematik als dritte Grundvorlesung zur Seite. Diese Vorlesung haben die Autoren in den letzten Jahren mehrfach an der Universität Bonn gehalten.
Del 21 - Algorithms and Combinatorics
Combinatorial Optimization
Theory and Algorithms
AvBernhard Korte,Jens Vygen
Inbunden, Engelska, 2018
1 085 kr
Skickas inom 10-15 vardagar
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+ɛ)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues torepresent the state of the art of combinatorial optimization.
Combinatorial Optimization
Theory and Algorithms
AvJens Vygen,Bernhard Korte
E-bok
Engelska, 2018
950 kr
Läs direkt efter köp
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references.
This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+ɛ)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues torepresent the state of the art of combinatorial optimization.
Algorithmische Mathematik
AvStefan Hougardy,Jens Vygen
Häftad, Tyska, 2018
390 kr
Skickas inom 10-15 vardagar
Algorithmen spielen eine immer wichtigere Rolle in fast allen Bereichen der Mathematik.Dieses Lehrbuch eignet sich für den Studienbeginn und stellt den klassischen Vorlesungen über Analysis und Lineare Algebra eine dritte mathematische Grundvorlesung zur Seite, die die Autoren in den letzten Jahren mehrfach an der Universität Bonn gehalten haben.Ziel dieses Buches ist die Vermittlung grundlegender mathematischer Fähigkeiten, besonders im Hinblick auf Entwurf und Analyse von Algorithmen, sowie deren Implementierung. Neben einigen fundamentalen Algorithmen (z.B. Sieb des Eratosthenes, Euklidischer Algorithmus, Sortieralgorithmen, Algorithmen auf Graphen, Gauß-Elimination) werden auch elementare Datenstrukturen, graphentheoretische Grundlagen und numerische Fragen behandelt.Zudem werden grundlegende Programmierkenntnisse vermittelt, und es wird gezeigt, wie man Algorithmen in C++ implementiert.In dieser Neuauflage sind mehr als 150 Übungsaufgaben hinzugefügtworden.
Algorithmische Mathematik
AvJens Vygen,Stefan Hougardy
E-bok
Tyska, 2018
390 kr
Läs direkt efter köp
Algorithmen spielen eine immer wichtigere Rolle in fast allen Bereichen der Mathematik.
Dieses Lehrbuch eignet sich für den Studienbeginn und stellt den klassischen Vorlesungen über Analysis und Lineare Algebra eine dritte mathematische Grundvorlesung zur Seite, die die Autoren in den letzten Jahren mehrfach an der Universität Bonn gehalten haben.
Ziel dieses Buches ist die Vermittlung grundlegender mathematischer Fähigkeiten, besonders im Hinblick auf Entwurf und Analyse von Algorithmen, sowie deren Implementierung. Neben einigen fundamentalen Algorithmen (z.B. Sieb des Eratosthenes, Euklidischer Algorithmus, Sortieralgorithmen, Algorithmen auf Graphen, Gauß-Elimination) werden auch elementare Datenstrukturen, graphentheoretische Grundlagen und numerische Fragen behandelt.Zudem werden grundlegende Programmierkenntnisse vermittelt, und es wird gezeigt, wie man Algorithmen in C++ implementiert.
In dieser Neuauflage sind mehr als 150 Übungsaufgaben hinzugefügtworden.
Kombinatorische Optimierung
Theorie und Algorithmen
AvBernhard Korte,Jens Vygen
Häftad, Tyska, 2018
511 kr
Skickas inom 10-15 vardagar
Dieses umfassende Lehrbuch über Kombinatorische Optimierung ist die deutsche Übersetzung der sechsten Auflage des Buches „Combinatorial Optimization – Theory and Algorithms". Es ist aus verschiedenen Vorlesungen unterschiedlichen Niveaus (angefangen im 3. Semester des Bachelorstudiengangs) hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. Das Buch legt den Schwerpunkt auf theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen. Es werden vollständige Beweise, auch für viele tiefe und neue Sätze gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch zahlreiche Übungsaufgaben und umfassende Literaturangaben. Diese dritte deutsche Auflage wurde entsprechend der sechsten englischen Auflage aktualisiert, überarbeitet und ergänzt. Es gibt unter anderem neue Abschnitte zu seichten leichten Bäumen, der Maximierung submodularer Funktionen, geglätteter Analyse vom Knapsack-Problem, der (ln 4 + ɛ)-Approximation von Steinerbäumen und dem VPN Problem.Aus Besprechungen der englischen Auflagen:"This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Research Letters 33 (2005), p.216-217"… this very recommendable book documents the relevant knowledge on combinatorial optimization and records those problems and algorithms that define this discipline today. To read this is very stimulating for all the researchers, practitioners, and students interested in combinatorial optimization." OR News 19 (2003), p.42"...gives an excellent comprehensive view of the exciting field of combinatorial optimization." Zentralblatt MATH 1149.90126
Kombinatorische Optimierung
Theorie und Algorithmen
AvJens Vygen,Bernhard Korte
E-bok
PDF, Tyska, 2018
505 kr
Läs direkt efter köp
Dieses umfassende Lehrbuch über Kombinatorische Optimierung ist die deutsche Übersetzung der sechsten Auflage des Buches „Combinatorial Optimization – Theory and Algorithms". Es ist aus verschiedenen Vorlesungen unterschiedlichen Niveaus (angefangen im 3. Semester des Bachelorstudiengangs) hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. Das Buch legt den Schwerpunkt auf theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen. Es werden vollständige Beweise, auch für viele tiefe und neue Sätze gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch zahlreiche Übungsaufgaben und umfassende Literaturangaben. Diese dritte deutsche Auflage wurde entsprechend der sechsten englischen Auflage aktualisiert, überarbeitet und ergänzt. Es gibt unter anderem neue Abschnitte zu seichten leichten Bäumen, der Maximierung submodularer Funktionen, geglätteter Analyse vom Knapsack-Problem, der (ln 4 + ɛ)-Approximation von Steinerbäumen und dem VPN Problem.
Aus Besprechungen der englischen Auflagen:"This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Research Letters 33 (2005), p.216-217"… this very recommendable book documents the relevant knowledge on combinatorial optimization and records those problems and algorithms that define this discipline today. To read this is very stimulating for all the researchers, practitioners, and students interested in combinatorial optimization." OR News 19 (2003), p.42"...gives an excellent comprehensive view of the exciting field of combinatorial optimization." Zentralblatt MATH 1149.90126
Del 21 - Algorithms and Combinatorics
Combinatorial Optimization
Theory and Algorithms
AvBernhard Korte,Jens Vygen
Häftad, Engelska, 2019
761 kr
Skickas inom 10-15 vardagar
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+ɛ)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues torepresent the state of the art of combinatorial optimization.
Ottimizzazione Combinatoria
Teoria e Algoritmi
AvBernhard Korte,Jens Vygen
Häftad, Italienska, 2011
525 kr
Skickas inom 10-15 vardagar
Questo libro di testo di ottimizzazione combinatoria pone in particolare risalto irisultati teorici e gli algoritmi che, al contrario delle euristiche, hanno una garanziadi avere buone prestazioni. Comprende una vasta scelta di argomenti e nascecome riferimento di diversi corsi di ottimizzazione combinatoria sia di base che dilivello avanzato. Il libro contiene dimostrazioni complete (ma concise) anchedi 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 moltiriferimenti alla letteratura. Quindi questo libro, traduzione della quarta edizione in lingua originale, rappresenta lo stato dell’arte dell’ottimizzazione combinatoria.
Ottimizzazione Combinatoria
Teoria e Algoritmi
AvJens Vygen,Bernhard Korte
E-bok
PDF, Italienska, 2011
553 kr
Läs direkt efter köp
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.

Jens Vygen – författare

Approximation Algorithms for Traveling Salesman Problems

Approximation Algorithms for Traveling Salesman Problems

Integer Programming and Combinatorial Optimization

Integer Programming and Combinatorial Optimization

Integer Programming and Combinatorial Optimization

Integer Programming and Combinatorial Optimization

Algorithmic Mathematics

Algorithmic Mathematics

Combinatorial Optimization

Combinatorial Optimization

Research Trends in Combinatorial Optimization

Research Trends in Combinatorial Optimization

Kombinatorische Optimierung

Combinatorial Optimization

Research Trends in Combinatorial Optimization

Combinatorial Optimization

Kombinatorische Optimierung

Combinatorial Optimization

Combinatorial Optimization

Algorithmische Mathematik

Combinatorial Optimization

Combinatorial Optimization

Algorithmische Mathematik

Algorithmische Mathematik

Kombinatorische Optimierung

Kombinatorische Optimierung

Combinatorial Optimization

Ottimizzazione Combinatoria

Ottimizzazione Combinatoria