Алгоритмы упорядочения переменных в локальном элиминационном алгоритме

 В работе рассмотрены пять алгоритмов упорядочивания переменных для решения разреженньїх задач дискретной оптимизации с помощью алгоритма несериального динамического программирования. В результате проведенного вычислительного экс-перимента, во-первнх, было отмечено, что для решения разреженных задач дискрет­ной оптимизации, упорядочивание переменных оказывает значительное влияние на время решения задачи. Помимо этого, было показано, что различные звристики упо­рядочивания наиболее зффективны для различных классов задач. И, наконец, было отмечено, что эвристики MCS и MIN-FILL показали наилучший результат для ре­шения задач дискретной оптимизации из предложенньїх классов тестовнх задач.  
Журнал: 
УДК: 
519.68