Narrow your search
Listing 1 - 10 of 13 << page
of 2
>>
Sort by
The sharpest cut : the impact of Manfred Padberg and his work
Author:
ISBN: 0898715520 9780898715521 Year: 2004 Publisher: Philadelphia: Society for industrial and applied mathematics,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Building bridges : between mathematics and computer science
Authors: ---
ISBN: 9783540852216 3540852182 9783540852186 9786612824197 3540852212 1282824198 Year: 2008 Publisher: New York, N.Y. : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovász’s 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers.

Keywords

Mathematics. --- Combinatorics. --- Number Theory. --- Numeric Computing. --- Discrete Mathematics in Computer Science. --- Electronic data processing. --- Computational complexity. --- Number theory. --- Mathématiques --- Informatique --- Complexité de calcul (Informatique) --- Théorie des nombres --- Combinatorial analysis -- Congresses. --- Computer science -- Mathematics -- Congresses. --- Lovász, László, 1948-. --- Mathematics --- Algebra --- Physical Sciences & Mathematics --- Computer science --- Computer mathematics --- Discrete mathematics --- Electronic data processing --- Computers. --- Numerical analysis. --- Discrete mathematics. --- Discrete Mathematics. --- Theory of Computation. --- Information theory. --- Complexity, Computational --- Machine theory --- ADP (Data processing) --- Automatic data processing --- Data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Computers --- Office practice --- Number study --- Numbers, Theory of --- Communication theory --- Communication --- Cybernetics --- Combinatorics --- Mathematical analysis --- Automation --- Computer science—Mathematics. --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic brains --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Computer systems --- Calculators --- Cyberspace --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis --- Computer science. --- Numerical Analysis. --- Informatics --- Science


Book
Facets of combinatorial optimization : festschrift for Martin Grotschel
Authors: --- ---
ISBN: 3642381898 Year: 2013 Publisher: New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Martin Grötschel is one of the most influential mathematicians of our time. He has received numerous honors and holds a number of key positions in the international mathematical community. He celebrated his 65th birthday on September 10, 2013. Martin Grötschel’s doctoral descendant tree 1983–2012, i.e., the first 30 years, features 39 children, 74 grandchildren, 24 great-grandchildren, and 2 great-great-grandchildren, a total of 139 doctoral descendants.  This book starts with a personal tribute to Martin Grötschel by the editors (Part I), a contribution by his very special “predecessor” Manfred Padberg on “Facets and Rank of Integer Polyhedra” (Part II), and the doctoral descendant tree 1983–2012 (Part III). The core of this book (Part IV) contains 16 contributions, each of which is coauthored by at least one doctoral descendant.  The sequence of the articles starts with contributions to the theory of mathematical optimization, including polyhedral combinatorics, extended formulations, mixed-integer convex optimization, superclasses of perfect graphs, efficient algorithms for subtree-telecenters, junctions in acyclic graphs, and preemptive restricted strip covering, as well as efficient approximation of non-preemptive restricted strip covering.  Combinations of new theoretical insights with algorithms and experiments deal with network design problems, combinatorial optimization problems with submodular objective functions, and more general mixed-integer nonlinear optimization problems. Applications include VLSI layout design, systems biology, wireless network design, mean-risk optimization, and gas network optimization.  Computational studies include a semidefinite branch and cut approach for the max k-cut problem, mixed-integer nonlinear optimal control, and mixed-integer linear optimization for scheduling and routing of fly-in safari planes.  The two closing articles are devoted to computational advances in general mixed-integer linear optimization, the first by scientists working in industry, the second by scientists working in academia. These articles reflect the “scientific facets” of Martin Grötschel who has set standards in theory, computation, and applications.

Bonn Workshop on Combinatorial Optimization
Authors: --- ---
ISBN: 0444863664 9780444863669 9780080871776 0080871771 1281797456 9781281797452 9786611797454 6611797459 Year: 1982 Volume: 66 16 Publisher: Amsterdam New York New York, N.Y. North-Holland Pub. Co. Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.

Loading...
Export citation

Choose an application

Bookmark

Abstract

Bonn Workshop on Combinatorial Optimization


Book
Geometric algorithms and combinatorial optimization
Authors: --- ---
ISBN: 354013624X 3642978835 3642978819 9783540136248 Year: 1988 Volume: 2 Publisher: Berlin Springer

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Production factor mathematics
Authors: --- ---
ISBN: 9783642112485 9783642112478 3642112471 364211248X Year: 2010 Publisher: New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Mathematics as a production factor or driving force for innovation? Those, who want to know and understand why mathematics is deeply involved in the design of products, the layout of production processes and supply chains will find this book an indispensable and rich source. Describing the interplay between mathematical and engineering sciences the book focusses on questions like - How can mathematics improve to the improvement of technological processes and products - What is happening already? - Where are the deficits? - What can we expect for the future? 19 articles written by mixed teams of authors of engineering, industry and mathematics offer a fascinating insight of the interaction between mathematics and engineering.


Book
Facets of combinatorial optimization : festschrift for Martin Grötschel
Authors: --- ---
ISBN: 364238188X 9783642381881 Year: 2013 Publisher: Heidelberg: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Martin Grötschel is one of the most influential mathematicians of our time. He has received numerous honors and holds a number of key positions in the international mathematical community. He celebrated his 65th birthday on September 10, 2013. Martin Grötschel's doctoral descendant tree 1983-2012, i.e., the first 30 years, features 39 children, 74 grandchildren, 24 great-grandchildren, and 2 great-great-grandchildren, a total of 139 doctoral descendants. This book starts with a personal tribute to Martin Grötschel by the editors (Part I), a contribution by his very special "predecessor" Manfred Padberg on "Facets and Rank of Integer Polyhedra" (Part II), and the doctoral descendant tree 1983-2012 (Part III). The core of this book (Part IV) contains 16 contributions, each of which is coauthored by at least one doctoral descendant. The sequence of the articles starts with contributions to the theory of mathematical optimization, including polyhedral combinatorics, extended formulations, mixed-integer convex optimization, superclasses of perfect graphs, efficient algorithms for subtree-telecenters, junctions in acyclic graphs, and preemptive restricted strip covering, as well as efficient approximation of non-preemptive restricted strip covering. Combinations of new theoretical insights with algorithms and experiments deal with network design problems, combinatorial optimization problems with submodular objective functions, and more general mixed-integer nonlinear optimization problems. Applications include VLSI layout design, systems biology, wireless network design, mean-risk optimization, and gas network optimization. Computational studies include a semidefinite branch and cut approach for the max k-cut problem, mixed-integer nonlinear optimal control, and mixed-integer linear optimization for scheduling and routing of fly-in safari planes. The two closing articles are devoted to computational advances in general mixed-integer linear optimization, the first by scientists working in industry, the second by scientists working in academia. These articles reflect the "scientific facets" of Martin Grötschel who has set standards in theory, computation, and applications -- P.4 of cover.


Book
Produktionsfaktor mathematik : wie mathematik technik und wirtschaft bewegt
Authors: --- ---
ISBN: 1281986798 9786611986797 3540894357 Year: 2009 Publisher: Berlin ; Heidelberg : Springer-Verlag,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Mathematik als Produktionsfaktor und Innovationsverstärker? Wer wissen und verstehen will, warum die Mathematik immer stärker zur Produktentwicklung und Produktionssicherheit, zur Wertschöpfung und Ressourcenschonung beiträgt, dem wird dieses Buch eine wahre Fundgrube sein. Das Buch beschreibt das Verhältnis von Mathematik und Technikwissenschaften, den Beitrag der Mathematik zur industriellen Wertschöpfung und die Schlüsselstellung der Mathematik bei der Beherrschung komplexer Systeme. In 19 Beiträgen zu unterschiedlichen ingenieurwissenschaftlichen Themenfeldern werden die positiven Wechselwirkungen zwischen den Gebieten deutlich. Einem breiten Leserkreis wird so ein tiefer Einblick in den gegenwärtigen Stand des Zusammenspiel von Mathematik und Technik gegeben. Gleichzeitig werden auch Maßnahmen zur Verbesserung der Interaktion zwischen Mathematik und Technikwissenschaften, zwischen Forschung und Industrie vorgeschlagen.


Book
Die Millenniumsprobleme
Authors: --- ---
Year: 1977 Publisher: Basel Birkhäuser

Loading...
Export citation

Choose an application

Bookmark

Abstract

Keywords

Geometric algorithms and combinatorial optimization
Authors: --- ---
ISBN: 3540567402 0387567402 9783642782428 3642782426 364278240X 9783540567400 Year: 1993 Volume: 2 Publisher: Berlin : Springer-Verlag,

Listing 1 - 10 of 13 << page
of 2
>>
Sort by