Cantitate/Preț
Produs

Handbook of Combinatorial Optimization: Handbook of Combinatorial Optimization

Editat de Panos M. Pardalos, Ding-Zhu Du, Ronald L. Graham
en Limba Engleză Hardback – 7 sep 2013

În contextul programelor de cercetare avansată și al studiilor doctorale în matematică aplicată, Handbook of Combinatorial Optimization reprezintă o resursă fundamentală, poziționată la intersecția dintre informatică și cercetarea operațională. Publicată sub egida Springer, această a doua ediție extinsă la 5 volume oferă o sinteză exhaustivă a metodelor algoritmice utilizate pentru rezolvarea problemelor discrete complexe. Structura monumentală a celor peste 3500 de pagini reflectă maturizarea domeniului, trecând de la fundamentele teoretice la aplicații de ultimă oră în designul VLSI sau biologia computațională.

Reținem că această ediție din 2013 actualizează semnificativ baza de cunoștințe, integrând contribuțiile a zeci de experți internaționali. Analizând cuprinsul, observăm o progresie riguroasă: lucrarea debutează cu abordări unificate pentru probleme de dominație în topologii de rețea și tehnici avansate de programare dinamică, evoluând spre algoritmi de metaheuristică și optimizări specifice în logistica transporturilor. Putem afirma că rigoarea editorială impusă de Panos M. Pardalos transformă acest manual dintr-o simplă colecție de eseuri într-un instrument de lucru coerent.

Această lucrare completează perspectiva oferită de Handbook of Graph Theory, Combinatorial Optimization, and Algorithms de Krishnaiyan "KT" Thulasiraman, adăugând o profunzime sporită în zona tehnicilor de data mining și a problemelor de satisfiabilitate, acolo unde volumul lui Thulasiraman se concentrează mai mult pe fuziunea cu teoria grafurilor. În cadrul operei editoriale a lui Panos M. Pardalos, acest handbook se situează ca pilon central, oferind cadrul teoretic larg necesar pentru a înțelege aplicațiile specifice explorate în alte lucrări ale sale, precum Algorithm Portfolios sau cercetările despre metodele iterative.

Citește tot Restrânge

Preț: 335365 lei

Preț vechi: 408982 lei
-18%

Puncte Express: 5030

Carte disponibilă

Livrare economică 05-19 mai


Specificații

ISBN-13: 9781441979964
ISBN-10: 1441979964
Pagini: 3524
Ilustrații: XXI, 3409 p. 685 illus., 169 illus. in color. In 5 volumes, not available separately.
Dimensiuni: 160 x 241 x 216 mm
Greutate: 6.05 kg
Ediția:Second Edition 2013
Editura: Springer
Colecția Handbook of Combinatorial Optimization
Seria Handbook of Combinatorial Optimization

Locul publicării:New York, NY, United States

Public țintă

Research

De ce să citești această carte

Această ediție este esențială pentru cercetătorii care au nevoie de o referință completă și actualizată în optimizarea combinatorică. Cititorul câștigă acces la metodologii avansate de modelare a problemelor discrete, de la rețele wireless la bioinformatică. Este o investiție pe termen lung pentru orice bibliotecă universitară sau departament de cercetare-dezvoltare care vizează algoritmi de înaltă performanță și complexitate computațională.


Despre autor

Panos M. Pardalos este un cercetător de renume mondial și profesor specializat în optimizare globală și cercetare operațională. Prolific în literatura academică, el a editat numeroase lucrări de referință care definesc standardele în matematică aplicată și informatică. Expertiza sa acoperă o gamă vastă, de la algoritmi pentru rețele sociale și analiza imaginilor, până la fundamentarea sistemelor blockchain. În Handbook of Combinatorial Optimization, Pardalos colaborează cu Ding-Zhu Du și legendarul Ronald L. Graham pentru a coordona o viziune enciclopedică asupra unui domeniu vital pentru tehnologia modernă.


Descriere scurtă

The second edition of this 5-volume handbook is intended to be a basic yet comprehensive reference work in combinatorial optimization that will benefit newcomers and researchers for years to come. This multi-volume work deals with several algorithmic approaches for discrete problems as well as with many combinatorial problems. The editors have brought together almost every aspect of this enormous field of combinatorial optimization, an area of research at the intersection of applied mathematics, computer science, and operations research and which overlaps with many other areas such as computation complexity, computational biology, VLSI design, communications networks, and management science. An international team of 30-40 experts in the field form the editorial board.
The Handbook of Combinatorial Optimization, second edition is addressed to all scientists who use combinatorial optimization methods to model and solve problems. Experts in the field as well as non-specialists will find the material stimulating and useful.

Cuprins

Introduction.- Part 1. General Methodology.- Analysis of Greedy Approximations.- Guillotine Partition in Geometric Optimization.- Mixed-Integer Nonlinear Optimization in Process Synthesis.- Connection between Nonlinear Programming and Discrete Optimization.- Interior Point Methods for Combinatorial Optimization.- Fractional Combinatorial Optimization.- Reformulation-Linearization Techniques for Discrete Optimization Problems.- Grobner Bases in Integer Programming.- Dynamical System Approaches to Combinatorial Optimization.- Semidefinite Relaxation, Multivariate Norma Distribution and Order Statistics.- Selected Algorithmic Techniques for Parallel Optimization.- Multispace Search for Combinatorial Optimization.- Randomized Parallel Algorithms for Combinatorial Optimization.- Tabu Search.- Neural Network Approach for Combinatorial Optimization.- Data Correcting Algorithms in Combinatorial Optimization.- Probabilistic Verification and Non-Approximability.- Part 2. Classic Problems.- The Steiner ratio of $L_p$-planes.- The Maximum Clique Problem.- The Generalized Assignment Problem and Extension.- Linear Assignment Problems and Extensions.- Bin Packing Approximation Algorithms: Combinatorial Analysis.- Feedback Set Problems.- The Equitable Coloring of Graphs.- Approximate Algorithms and Heuristics for MAX-SAT.- Knapsack Problems.- Steiner Minimum Trees in E^3.- The Graph Coloring Problem: A Bibliographic Survey.- Steiner Minimum Trees: An Introduction, Parallel Computation, and Future Work.- Resource Allocation Problems.- Efficient Algorithms for Geometric Shortest Path Query Problem.- On-line Dominating Set Problems for Graphs.- Minimum Weight Triangulation.- A review of Machine Scheduling: Complexity, Algorithms and Approximability.- Algorithmic Aspects of Domination in Graphs.- The Quadratic Assignment Problem.- A Cognitive Algorithm for solving the Equal Circles Packing Problem.- Optimal Rectangular Partition.- Weighted Dominating Set in Unit Disk Graphs.- Part 3. Applications.- Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey.- Combinatorial Optimization in Clustering.- Combinatorial Optimization and Coalition Games.- Optimization Problems in Optical Networks.- Optimization Applications in the Airline Industry.- Routing and Topology Embedding in Lightwave Networks.- Steiner Tree in Industry.- Connected Dominating Sets in Sensor Networks.- Network-based Model and Algorithms in Data Mining and Knowledge Discovery.- Steiner Tree in VISL Designs.- Steiner Tree in Coal Mining Industry.- Coverage Problems in sensor Networks.- Packing, Dominating and Wireless Networking.- Group Testing in Molecular Biology.- Index.

Notă biografică

Panos M. Pardalos, Ding-Zhu Du, and Ronald Graham are prominent members of the operations research and mathematics communities. See supplementary PDF for additional biography material.

Caracteristici

This second edition features 30% new additional content, additional chapters as well as updated content Editors-in-chief are renowned members of the operations research and mathematics communities Subject spans much of applied mathematics, computer science and operations research as well as overlaps with many other fields such as computation complexity, computational biology, VLSI design, communications networks, and management science