M. Dewqterikowa, A. Kolokolow

Broschiertes Buch

Analiz ustojchiwosti zadach i algoritmow celochislennogo programmirowaniq

Issledowanie na osnowe regulqrnyh razbienij

Beschreibung

Ishodnaq informaciq znachitel'nogo chisla prakticheskih zadach, matematicheskimi modelqmi kotoryh qwlqütsq zadachi celochislennogo programmirowaniq (CP), nosit priblizhennyj harakter. V swqzi s ätim aktual'nym qwlqetsq analiz ukazannyh zadach i metodow ih resheniq pri malyh izmeneniqh nachal'nyh parametrow zadachi. V monografii razwiwaetsq nowyj podhod k issledowaniü ustojchiwosti zadach CP, osnowannyj na metode regulqrnyh razbienij relaxacionnyh mnozhestw. Pod ustojchiwost'ü zadachi CP otnositel'no regulqrnogo razbieniq ponimaetsq ne bolee chem polinomial'nyj po otnosheniü k razmernosti prostranstwa rost moschnosti regulqrnogo razbieniq relaxacionnogo mnozhestwa zadachi pri dostatochno malyh "dopustimyh" izmeneniqh ätogo mnozhestwa. V rabote prowedeno issledowanie ustojchiwosti zadachi CP w obschej postanowke, a takzhe ee chastnyh sluchaew otnositel'no rqda regulqrnyh razbienij. Polucheny kolichestwennye harakteristiki ustojchiwosti dlq special'nyh zadach celochislennogo linejnogo programmirowaniq. Issledowana ustojchiwost' nekotoryh algoritmow CP pri izmenenii relaxacionnyh mnozhestw rassmatriwaemyh zadach. Razrabotany algoritmy dlq zadachi CP s interwal'nymi ishodnymi dannymi.

Autor

Dewqterikowa Marina Vladimirowna, kandidat fiz.-mat. nauk, docent kafedry "Matematicheskie metody i informacionnye tehnologii w äkonomike" Omskogo gosudarstwennogo tehnicheskogo uniwersiteta;Kolokolow Alexandr Alexandrowich, doktor fiz.-mat. nauk, professor, zaweduüschij laboratoriej diskretnoj optimizacii Omskogo filiala Instituta matematiki SO RAN

Produktdetails

• Verlag: LAP LAMBERT Academic Publishing
• Seitenzahl: 76
• Erscheinungstermin: 17. Juli 2011
• Russisch
• Abmessung: 220mm x 150mm x 5mm
• Gewicht: 131g
• ISBN-13: 9783845407890
• ISBN-10: 3845407891
• Artikelnr.: 62702603