Assignment Problems

Recomandăm Assignment Problems ca pe o resursă fundamentală pentru pregătirea avansată în optimizarea combinatorie și matematica discretă, fiind un suport solid pentru examenele de specialitate la nivel de masterat și doctorat. Publicată sub egida Society for Industrial and Applied Mathematics (SIAM), această a doua ediție revizuită sintetizează decenii de cercetare, oferind o perspectivă integrată asupra evoluției algoritmilor de atribuire, de la fundamentele teoretice până la aplicațiile practice contemporane. Ne-a atras atenția rigoarea cu care Rainer Burkard, Mauro Dell'Amico și Silvano Martello tratează spectrul larg al problemelor de atribuire. Structura cărții este exemplară: cele 10 capitole sunt concepute pentru a fi parcurse independent, facilitând accesul rapid la subiecte specifice precum algoritmii de potrivire bipartită sau complexitatea problemelor de atribuire multi-index. Față de ediția anterioară, volumul aduce actualizări esențiale, incluzând o bibliografie extinsă și secțiuni noi dedicate problemelor de atribuire quadratică și inversă, reflectând cele mai recente descoperiri din domeniu. Considerăm această lucrare o alternativă cuprinzătoare la The Quadratic Assignment Problem de E. Cela pentru cursurile de cercetare operațională. În timp ce volumul Celei se concentrează strict pe modelele quadratice, lucrarea de față are avantajul unei acoperiri mult mai vaste, incluzând variantele liniare și multi-index, oferind totodată informații cruciale despre opțiunile software și performanța algoritmilor euristici. În contextul operei lui Rainer Burkard, cunoscut pentru coordonarea volumului Algorithms - ESA '97, acest titlu reprezintă o rafinare a expertizei sale în designul algoritmic, transformând o temă tehnică într-un instrument de lucru indispensabil pentru practicienii care caută soluții eficiente pentru problemele de alocare a resurselor.