Gems of Combinatorial Optimization and Graph Algorithms de Andreas S. Schulz

Gems of Combinatorial Optimization and Graph Algorithms

Editat de Andreas S. Schulz, Martin Skutella, Sebastian Stiller, Dorothea Wagner

en Limba Engleză Paperback – 30 mar 2018

În contextul actual al digitalizării accelerate, eficiența algoritmilor de optimizare a devenit coloana vertebrală a logisticii globale și a economiei de rețea. Observăm că Gems of Combinatorial Optimization and Graph Algorithms nu este un manual convențional, ci o selecție riguroasă de idei matematice „bijuterii”, menite să rezolve probleme complexe de structură și flux. Apreciem modul în care editorii Andreas S. Schulz și Martin Skutella au compilat aceste lucrări, oferind o perspectivă avansată asupra unor teme precum jocurile de congestie, rutele geometrice lungi și ierarhiile de contracție în grafuri.

Structura volumului reflectă o progresie de la fundamentele geometrice la aplicații în teoria jocurilor și planificarea resurselor. Cititorul va învăța cum să abordeze designul de mecanisme prin cele mai scurte drumuri sau cum să utilizeze programarea pătratică convexă în probleme de scheduling. Complementar volumului Graphs and Combinatorial Optimization: from Theory to Applications, care se concentrează pe actele unui workshop și pe aplicații imediate, această lucrare acoperă zona de eleganță teoretică și demonstrații conceptuale care stau la baza inovațiilor algoritmice pe termen lung.

Poziționăm această apariție în continuarea preocupărilor editorilor pentru excelența academică, amintind de Algorithms - ESA 2014 sau Integer Programming and Combinatorial Optimization. Dacă lucrările anterioare documentau stadiul cercetării la momente fixe, acest volum distilează cele mai rafinate tehnici dezvoltate în școala lui Rolf H. Möhring, oferind instrumente matematice de o precizie chirurgicală pentru cercetarea operațională contemporană.

Citește tot Restrânge

Preț: 463^.49 lei

Puncte Express: 695

Paperback 463^.49 lei

Hardback 563^.42 lei

Carte tipărită la comandă

Livrare economică 30 mai-13 iunie

Adaugă în coș

Wish list
Gift list
Am citit!

Adaugă în listă

Specificații

ISBN-13: 9783319797113
ISBN-10: 3319797115
Pagini: 150
Ilustrații: X, 150 p. 51 illus., 24 illus. in color.
Dimensiuni: 155 x 235 mm
Greutate: 0.24 kg
Ediția:Softcover reprint of the original 1st ed. 2015
Editura: Springer International Publishing
Colecția Springer
Locul publicării:Cham, Switzerland

De ce să citești această carte

Această carte se adresează cercetătorilor și studenților la master sau doctorat care doresc să depășească nivelul algoritmilor standard. Veți câștiga o înțelegere profundă a structurilor liniare în grafuri și a echilibrelor Nash în jocuri de congestie. Este un instrument esențial pentru oricine dorește să stăpânească eleganța matematică necesară pentru a rezolva probleme de optimizare considerate anterior insolubile.

Despre autor

Editorii acestui volum sunt figuri proeminente în comunitatea științifică internațională, cu o expertiză vastă în optimizarea combinatorie și informatica teoretică. Andreas S. Schulz și Martin Skutella au coordonat numeroase conferințe de prestigiu, precum ESA și IPCO, fiind recunoscuți pentru contribuțiile lor în designul de algoritmi și cercetarea operațională. Colaborarea lor pentru acest volum festiv reflectă standardele înalte ale școlii germane de matematică aplicată, concentrându-se pe transformarea problemelor teoretice complexe în soluții algoritmice elegante și eficiente.

Cuprins

Shifting Segments to Optimality: Stefan Felsner.- Linear structure of graphs and the knotting graph: Ekkehard Köhler.- Finding Longest Geometric Tours: Sandor P. Fekete.- Generalized Hanan Grids for Geometric Steiner Trees in Uniform Orientation Metrics: Matthias Müller-Hannemann.- Budgeted Matching via the Gasoline Puzzle: Guido Schäfer.- Motifs in Networks: Karsten Weihe.- Graph Fill-In, Elimination Ordering, Nested Dissection and Contraction Hierarchies: Ben Strasser and Dorothea Wagner.- Shortest Path To Mechanism Design: Rudolf Müller and Marc Uetz.- Selfish Routing and Proportional: Resource Allocation: Andreas S. Schulz.- Resource Buying Games: Tobias Harks and Britta Peis.- Linear, exponential, but nothing else - On pure Nash equilibria in congestion games and priority rules for single-machine scheduling: Max Klimm.- Convex quadratic programming in scheduling: Martin Skutella.- Robustness and approximation for universal sequencing: Nicole Megow.- A Short Note onLong Waiting Lists: Sebastian Stiller.

Recenzii

“Seventeen former advisees of Rolf H. Möhring contributed to this collection with fourteen short essays, on the occasion of his retirement. The result is a beautiful collection of results in combinatorial optimization, graph algorithms, algorithmic game theory and computational geometry, each suitable as a basis for a lecture or two in an advanced undergraduate or a graduate course. … Nice examples, high quality illustrations and suggestion for further reading at the end of each chapter make the book truly valuable.” (András Recski, Mathematical Reviews, October, 2016)

Notă biografică

Andreas S. Schulz currently holds a chaired professorship at the Technische Universität München, where he has a joint appointment at the Center for Mathematics and the School of Management. Previously he was Head of the Operations Research and Statistics Group at the Sloan School of the Massachusetts Institute of Technology. His research interests span the theory and practice of mathematical optimization as well as computational economics and algorithmic game theory.

Martin Skutella is full professor in the Department of Mathematics at TU Berlin and member of the Research Center \textsc{Matheon}, “Mathematics for Key Technologies,” in Berlin. His main research interests lie in the area of efficient algorithms and combinatorial optimization, in particular in network optimization and scheduling. From 2009 to 2012, he was Editor-in-Chief of the Notices of the German Mathematical Society (DMV).

Sebastian Stiller is Professor for MathematicalOptimization at TU Braunschweig, Germany. His research interests include robust optimization, game theory, network flows, and scheduling, with applications mainly in traffic, transport, logistics, and real-time systems.

Dorothea Wagner heads the Institute of Theoretical Informatics at the Karlsruhe Institute of Technology. Her research interests are in the field of graph algorithms and algorithm engineering with a focus on traffic optimiza

tion, social network analysis and network visualization. She is currently a member of the German Council of Science and Humanities (Wissenschaftsrat) and served previously, for seven years as Vice President of the German Research Foundation (DFG).

Textul de pe ultima copertă

Are you looking for new lectures for your course on algorithms, combinatorial optimization, or algorithmic game theory? Maybe you need a convenient source of relevant, current topics for a graduate student or advanced undergraduate student seminar? Or perhaps you just want an enjoyable look at some beautiful mathematical and algorithmic results, ideas, proofs, concepts, and techniques in discrete mathematics and theoretical computer science?
Gems of Combinatorial Optimization and Graph Algorithms is a handpicked collection of up-to-date articles, carefully prepared by a select group of international experts, who have contributed some of their most mathematically or algorithmically elegant ideas. Topics include longest tours and Steiner trees in geometric spaces, cartograms, resource buying games, congestion games, selfish routing, revenue equivalence and shortest paths, scheduling, linear structures in graphs, contraction hierarchies, budgeted matching problems, and motifs in networks.
This volume is aimed at readers with some familiarity of combinatorial optimization, and appeals to researchers, graduate students, and advanced undergraduate students alike.

Caracteristici

Some of the most beautiful results, concepts or algorithmic ideas from the authors' own research Concise, easy to read, self-contained chapters, focussing on a well-defined topic Pointers to related work for further reading Ideal source of recent results that are not yet covered in other books Includes supplementary material: sn.pub/extras