Integer Programming av Laurence A. (L'Universite Catholique de Louvain) Wolsey
Produktbeskrivelse
Den reviderte andre utgaven av 'Integer Programming' gir en praktisk veiledning for optimaliseringsproblemer med diskrete eller heltallige variabler. Boken forklarer på en klar og enkel måte hvordan man kan konstruere skreddersydde algoritmer eller benytte eksisterende kommersiell programvare for å oppnå optimale eller nær-optimale løsninger på en rekke virkelige problemer. Denne utgaven inkluderer også informasjon om den bemerkelsesverdige fremgangen innen utviklingen av blandede heltallsprogrammeringsløsere i løpet av de 22 årene siden den første utgaven ble utgitt. Den oppdaterte teksten tar for seg de nyeste utviklingene i feltet, inkludert betydelig forbedret preprocessing og presolving, samt mange nye ideer for primal heuristikker som er inkludert i løsningene. Dette har resultert i hastighetsforbedringer av flere ordener. En annen betydelig endring som gjenspeiles i teksten, er den utbredte bruken av dekomposisjonsalgoritmer, spesielt kolonnegenerering (branch-(cut)-and-price) og Benders’ dekomposisjon.