Modeli seti i naznacheniq

V dannoj knige predstawleny resheniq nekotoryh zadach kombinatornogo programmirowaniq s ispol'zowaniem podhoda Lexi search i äwristicheskogo podhoda. V kazhdoj modeli na osnowe zadannyh ogranichenij nahoditsq kratchajshij put'. Kniga sostoit iz pqti glaw, dlq kazhdoj iz kotoryh predlagaetsq tochnyj algoritm. Algoritm reshaet zadachu po wyqwleniü klüchewyh modelej, kotorye optimiziruüt cel' po stoimosti i trebowaniqm k sootwetstwuüschim uzlam. Algoritm posledowatel'no wychislqet reshenie dlq razlichnyh detalej, i w kachestwe resheniq prinimaetsq nailuchshaq kombinaciq. My protestirowali algoritmy na qzyke Si. Predlozhennye algoritmy pokazywaüt obnadezhiwaüschie rezul'taty w srawnenii s suschestwuüschimi algoritmami. Kniga budet polezna molodym issledowatelqm i studentam.