Analiz ustojchiwosti zadach i algoritmow celochislennogo programmirowaniq

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.