Narrow your search
Listing 1 - 10 of 10
Sort by
Paths, flows, and VLSI-layout
Author:
ISBN: 3540526854 0387526854 9783540526858 9780387526850 Year: 1990 Volume: 9 Publisher: Berlin: Springer,


Book
Mathematik, Realität und Ästhetik : Eine Bilderfolge zum VLSI Chip Design
Author:
ISBN: 3540537600 9783540537601 Year: 1991 Publisher: Berlin: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Mathematical programming at Oberwolfach II
Author:
Year: 1984 Publisher: Amsterdam: North-Holland,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Keywords

Combinatorial optimization : theory and algorithms
Authors: ---
ISBN: 3540672265 3662217104 3662217082 9783540672265 Year: 2000 Volume: 21 Publisher: Berlin: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

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
Authors: ---
ISSN: 09375511 ISBN: 3540256849 9783540256847 3540292977 Year: 2006 Volume: 21 Publisher: Berlin: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

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. Since the complete book contains enough material for at least four semesters (4 hours a week), one usually selects material in a suitable way. 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. From the reviews of the 2nd edition: "This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Resarch Letters 33 (2005), p.216-217 "The second edition (with corrections and many updates) of 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 .

Combinatorial optimization : theory and algorithms
Authors: ---
ISSN: 09375511 ISBN: 9783540718437 9783540718444 3540718435 Year: 2008 Volume: 21 Publisher: Berlin: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Optimization and operations research : proceedings of a workshop held at the University of Bonn, October 2-8, 1977
Authors: --- ---
ISBN: 0387088423 3540088423 3642953220 9780387088426 9783540088424 Year: 1978 Volume: 157 Publisher: Berlin: Springer,

Bonn Workshop on Combinatorial Optimization
Authors: --- --- ---
ISBN: 0444863664 9780444863669 9780080871776 0080871771 1281797456 9781281797452 9786611797454 6611797459 Year: 1982 Volume: 66 16 Publisher: Amsterdam: North-Holland,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Bonn Workshop on Combinatorial Optimization


Book
Mathematical programming : the state of the art, Bonn 1982
Authors: --- --- ---
ISBN: 3540120823 0387120823 3642688764 3642688748 9783540120827 9783642688768 9783642688744 Year: 1983 Publisher: Berlin: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Mathematical programming : proceedings of the International Congress on Mathematical Programming, Rio de Janeiro, Brazil, 6-8 April, 1981
Authors: --- --- ---
ISBN: 0444868216 9780444868213 Year: 1984 Publisher: Amsterdam: North-Holland,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Listing 1 - 10 of 10
Sort by