Nasledstwennye sistemy, matroidy i komatroidy

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.