post_parent): $temp_content = $post->post_content; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[1]; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[0]; $temp_content = strip_tags($temp_content); $temp_content = trim($temp_content); $authors = explode(",",$temp_content); ?> post_title));?>"> $value): ?> "> "> "> post_content); while ($parser->parse()) { if (($parser->iNodeName=="a")&&(substr_count($parser->iNodeAttributes['href'],".pdf")>0)): ?>

Згуровський М.З., Павлов О.А.

У статті досліджуються властивості однієї з найбільш відомих NP-важких в сильному сенсі задач комбінаторної оптимізації, формулюються і обгрунтовуються затвердження, необхідні для побудови ПДС-алгоритму її рішення: достатні ознаки оптимальності одержуваних рішень, умови виключення конкуруючих завдань, правила відсікання безперспективних перестановок і вбудовування. Показані властивості поліноміальної та експоненційної складових ПДС-алгоритму, доводиться його кінцівку і оптимальність.

Завантажити (pdf)