- Ruský jazyk
Nasledstwennye sistemy, matroidy i komatroidy
Autor: Viktor Il'ew
Nasledstwennye sistemy - äto uniwersal'nye kombinatornye ob#ekty, sochetaüschie w sebe cherty sistem nezawisimosti (sistem podmnozhestw konechnogo mnozhestwa, obladaüschih swojstwom nasledstwennosti) i sistem mnozhestw s analogichnym swojstwom nasledstwennosti... Viac o knihe
Na objednávku
73.17 €
bežná cena: 81.30 €
O knihe
Nasledstwennye sistemy - äto uniwersal'nye kombinatornye ob#ekty, sochetaüschie w sebe cherty sistem nezawisimosti (sistem podmnozhestw konechnogo mnozhestwa, obladaüschih swojstwom nasledstwennosti) i sistem mnozhestw s analogichnym swojstwom nasledstwennosti "wwerh". Zadachi optimizacii i approximacii na nasledstwennyh sistemah qwlqütsq matematicheskimi modelqmi mnozhestwa slozhnyh w wychislitel'nom plane prakticheski wazhnyh zadach. V monografii izuchaetsq struktura nasledstwennyh sistem i komatroidow - nasledstwennyh sistem, dopolnitel'nyh k matroidam. Issleduütsq swojstwa celewyh funkcij diskretnyh optimizacionnyh zadach na nasledstwennyh sistemah. Podrobno rassmotreny zadachi optimizacii additiwnyh funkcij na nasledstwennyh sistemah, zadachi minimizacii supermodulqrnyh funkcij na matroidah i komatroidah, a takzhe zadachi approximacii nasledstwennyh sistem matroidami. Osoboe wnimanie udelqetsq polucheniü garantirowannyh ocenok tochnosti algoritmow priblizhennogo resheniq ätih zadach i ih chastnyh sluchaew - zadachi o p-mediane i zadachi approximacii grafa. Kniga adresowana aspirantam i specialistam w oblasti diskretnoj matematiki i kombinatornoj optimizacii.
- Vydavateľstvo: LAP LAMBERT Academic Publishing
- Rok vydania: 2011
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Ruský jazyk
- ISBN: 9783845415383