Wolsey, L: Integer Programming

În cadrul programelor de studii avansate în cercetare operațională, matematică aplicată și inginerie, studiul optimizării cu variabile discrete reprezintă un pilon fundamental. Observăm că a doua ediție a lucrării Integer Programming, publicată în prestigioasa serie Wiley Series in Discrete Mathematics and Optimization, vine să acopere un gol informațional de peste două decenii, perioadă în care performanța solverelor comerciale a crescut cu câteva ordine de mărime. Autorul propune o abordare echilibrată între construcția de algoritmi personalizați și utilizarea eficientă a software-ului existent pentru probleme reale de rețele sau costuri fixe. Suntem de părere că noutatea majoră a acestei ediții constă în tratarea detaliată a algoritmilor de descompunere, în special generarea de coloane și algoritmul lui Benders, esențiali pentru problemele de mari dimensiuni. Această lucrare completează perspectiva oferită de Discrete Optimization de E. Boros, adăugând o componentă algoritmică și computațională mult mai densă, în timp ce lucrarea lui Boros se concentrează mai mult pe aplicabilitatea generală în management și logistică. Față de Integer Programming and Network Models de H. A. Eiselt, care prioritizează modelarea în detrimentul metodelor tehnice, volumul lui Laurence A. Wolsey oferă rigoarea matematică necesară implementării practice a tehnicilor de tip lift-and-project și a euristicilor primare moderne. Structura este concepută pentru a facilita înțelegerea complexității formulărilor extinse, rămânând totodată un ghid practic pentru optimizarea proceselor complexe.