Diskretnaja optimizacija: Celočislennoe programmirovanie

V nastojačšej knige izloženy osnovnye položenija teorii diskretnoj optimizacii - razrešimost′, agregacija i privedenie k kanoničeskomu vidu sistem uravnenij v celych čislach, gruppovoj podchod k zadačam celočislennoj optimizacii, uslovija celočislennosti mnogogrannych množestv. Opisany metody posledovatel′nogo analiza variantov, dinamičeskogo programmirovanija, vetvej i granic, približennye metody. Rassmotreny modeli zadač pokrytija, standartizacii, razmečšenija proizvodstva, zadači o rjukzake i dr. Otdel′naja glava posvjačšena zadačam vypuklogo simmetričeskogo programmirovanija. Kniga prednaznačena dlja prepodavatelej, aspirantov i studentov universitetov, techničeskich i ėkonomičeskich vuzov; možet byt′ ispol′zovana takže razrabotčikami avtomatizirovannych sistem upravlenija.