Неортодоксальные модели для задач дискретного анализа и оптимизации, Владимир Романов

В сфере исследований эффективности алгоритмов комбинаторной оптимизации актуальна разработка вопросов о достижимости точных решений задач при использовании полиномиальных эвристических процедур; особое место при этом занимают труднорешаемые задачи. В работе на примере нескольких избранных труднорешаемых задач обосновывается целесообразность новых концепций организации данных в части их структурирования, кодирования и интерпретации, что в целом приводит к порождению нетрадиционных моделей и алгоритмов. Представленные модели позволяют для многих индивидуальных задач на основе алгоритмического анализа распознавать достижимость точных решений, определять и оптимизировать количественные и качественные характеристики приближенных решений. Все описанные модели и алгоритмы первичны, теория их построения опирается на строгую доказательную базу. Книга рассчитана на специалистов по современному программированию, разработчиков вычислительных систем и алгоритмов комбинаторной оптимизации; она...