Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
50 Years of Integer Programming 1958-2008
Produktbeskrivelse
I 1958 revolusjonerte Ralph E. Gomory feltet for heltallprogrammering med sitt banebrytende arbeid som introduserte en kutteplan-algoritme for rene heltallsproblemer. Han annonserte at denne metoden kunne raffinere seg til å gi en endelig algoritme for heltallprogrammering. For å markere 50-årsjubileet for denne vitenskapelige milepælen, ble en spesiell workshop avholdt i 2008 i Aussois, Frankrike, som en del av den 12. Combinatorial Optimization Workshop. Denne boken inneholder reprints av nøkkelhistoriske artikler samt skriftlige versjoner av forelesninger som dekker seks av de mest aktuelle temaene innen feltet, presentert av fremstående medlemmer av heltallprogrammeringsmiljøet. Med sitt fokus på matematisk optimalisering, spesielt heltallprogrammering og kombinatorisk optimalisering, er denne boken en nyttig ressurs for alle med interesse innen matematikk, informatikk og operasjonsforskningsfeltet.