Programare complexă

Titlul original:

Complex Scheduling

Conținutul cărții:

Această carte prezintă modele și algoritmi pentru probleme complexe de programare.

Pe lângă problemele de planificare a proiectelor cu resurse limitate, sunt discutate și probleme de programare cu aplicații, precum și probleme de job-shop cu mașini flexibile, transport sau tampoane limitate. Sunt prezentate metode de optimizare discretă, cum ar fi programarea liniară și cu numere întregi, tehnici de propagare a constrângerilor, algoritmii de tip shortest path și network flow, metode branch-and-bound, căutare locală și algoritmi genetici, precum și programare dinamică.

Acestea sunt utilizate în proceduri exacte sau euristice pentru a rezolva problemele complexe de planificare introduse. În plus, sunt descrise metode de calcul al limitelor inferioare. Majoritatea algoritmilor sunt formulați în detaliu și ilustrați cu exemple.

În această a doua ediție au fost corectate unele erori, unele părți au fost explicate mai detaliat și a fost adăugat material nou. În special, au fost integrate generalizări suplimentare ale RCPSP, aplicații practice suplimentare și alți câțiva algoritmi.