1459:-
Uppskattad leveranstid 7-11 arbetsdagar
Fri frakt för medlemmar vid köp för minst 249:-
Nasledstvennye sistemy - eto universal'nye kombinatornye ob"ekty, sochetayushchie v sebe cherty sistem nezavisimosti (sistem podmnozhestv konechnogo mnozhestva, obladayushchikh svoystvom nasledstvennosti) i sistem mnozhestv s analogichnym svoystvom nasledstvennosti "vverkh". Zadachi optimizatsii i approksimatsii na nasledstvennykh sistemakh yavlyayutsya matematicheskimi modelyami mnozhestva slozhnykh v vychislitel'nom plane prakticheski vazhnykh zadach. V monografii izuchaetsya struktura nasledstvennykh sistem i komatroidov - nasledstvennykh sistem, dopolnitel'nykh k matroidam. Issleduyutsya svoystva tselevykh funktsiy diskretnykh optimizatsionnykh zadach na nasledstvennykh sistemakh. Podrobno rassmotreny zadachi optimizatsii additivnykh funktsiy na nasledstvennykh sistemakh, zadachi minimizatsii supermodulyarnykh funktsiy na matroidakh i komatroidakh, a takzhe zadachi approksimatsii nasledstvennykh sistem matroidami. Osoboe vnimanie udelyaetsya polucheniyu garantirovannykh otsenok tochnosti algoritmov priblizhennogo resheniya etikh zadach i ikh chastnykh sluchaev - zadachi o p-mediane i zadachi approksimatsii grafa. Kniga adresovana aspirantam i spetsialistam v oblasti diskretnoy matematiki i kombinatornoy optimizatsii.
- Format: Pocket/Paperback
- ISBN: 9783845415383
- Språk: Engelska
- Antal sidor: 244
- Utgivningsdatum: 2011-08-17
- Förlag: LAP Lambert Academic Publishing