×


 x 

Shopping cart
. Ed(S): Junger, Michael (Universitat Zu Koln, Germany); Reinelt, Gerhard - Facets of Combinatorial Optimization - 9783642381881 - V9783642381881
Stock image for illustration purposes only - book cover, edition or condition may vary.

Facets of Combinatorial Optimization

€ 124.36
FREE Delivery in Ireland
Description for Facets of Combinatorial Optimization Hardback. This book honors Martin Grotschel: scientist, teacher and activist in mathematics, with chapters by collaborators, including his doctoral descendents, celebrating Grotschel's work in theory, applications and computation in combinatorial optimization. Editor(s): Junger, Michael (Universitat zu Koln, Germany); Reinelt, Gerhard. Num Pages: 506 pages, 83 black & white illustrations, 162 colour illustrations, biography. BIC Classification: PBD; PBKS; PBU; PBW; PBWH. Category: (P) Professional & Vocational. Dimension: 235 x 155 x 33. Weight in Grams: 943.

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 ... Read more

The sequence of the articles starts with contributions to the theory of mathematical optimization, including polyhedral combinatorics, extended formulations, mixed-integer convex optimization, super classes 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 generalmixed 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.

Show Less

Product Details

Format
Hardback
Publication date
2013
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Germany
Number of pages
506
Condition
New
Number of Pages
506
Place of Publication
Berlin, Germany
ISBN
9783642381881
SKU
V9783642381881
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15

Reviews for Facets of Combinatorial Optimization

Goodreads reviews for Facets of Combinatorial Optimization


Subscribe to our newsletter

News on special offers, signed editions & more!