Combinatorial Optimization

Deze uitgebreide tekstboek over combinatorische optimalisatie legt een speciale nadruk op theoretische resultaten en algoritmen met bewezen goede prestaties, in tegenstelling tot heuristieken. Gebaseerd op talrijke cursussen over combinatorische optimalisatie en gespecialiseerde onderwerpen, voornamelijk op graduate-niveau, biedt dit boek een grondige herziening van de fundamenten en behandelt klassieke onderwerpen zoals paden, stromen, matching, matroïden, NP-complestheid en benaderingsalgoritmen in detail. Het boek gaat verder met geavanceerde en recente onderwerpen, waaronder thema's die nog niet eerder in een tekstboek zijn behandeld.

Compleet en beknopt

Doorheen het boek worden volledige maar beknopte bewijzen gepresenteerd en er zijn talrijke oefeningen en referenties toegevoegd. De zesde editie is opnieuw bijgewerkt, herzien en aanzienlijk uitgebreid. Onder de nieuwe toevoegingen bevinden zich secties over schaduwlichte bomen, maximalisatie van submodulaire functies, geschaalde analyse van het knapsack-probleem, de (ln 4+ɛ)-benadering voor Steiner-bomen, en de VPN-theorema. Dit boek vertegenwoordigt dus voortaan de stat van de kunst in combinatorische optimalisatie.

Recensies over eerdere edities

De recensies van vorige edities spreken boekdelen: “Dit boek over combinatorische optimalisatie is een prachtig voorbeeld van het ideale studieboek.” - Operations Research Letters 33 (2005). “Dit is de 5e editie van een van de standaardboeken in combinatorische optimalisatie. Het is een uitstekend boek dat alles behandelt van de basisprincipes tot de meest geavanceerde onderwerpen, geschikt voor het graduate-niveau en huidig onderzoek. Het biedt theoretische resultaten, onderliggende ideeën, algoritmen en de noodzakelijke basis in de grafentheorie op een zeer mooie, uitgebreide wijze. ‘Combinatorial Optimization’ kan gemakkelijk dienen als een (bijna) complete referentie voor huidig onderzoek en is state-of-the-art.” - Zentralblatt MATH 1237.90001.

Toepassingen en methodologie

Naast de theoretische fundamenten biedt dit boek ook inzicht in actuele ontwikkelingen in methodologie en toepassingen binnen de combinatorische optimalisatie. Het behandelt onderwerpen zoals algemene decompositie in wiskundige programmering, planningsproblemen, netwerkstroomproblemen en polyhedrale combinatoriek. Bovendien worden verschillende toepassingsgebieden behandeld, waaronder VLSI-layoutproblemen, noodevacuatieproblemen, telecommunicatienetwerkontwerp, robotassemblageproblemen, de planning van onderdelen en gereedschapsbeladingsproblemen.

Dit tekstboek vormt een essentieel hulpmiddel voor studenten en professionals die geïnteresseerd zijn in de staat van de combinatorische optimalisatie en de recente ontwikkelingen op dit gebied.