Дослідження оцінок довжини паралельного упорядкування вершин графу

  • V. A. Turchina
  • K. D. Karavaev
Ключові слова: дискретна оптимізація, теорія розкладів, оптимальні упорядкування, метод гілок та меж, оцінювання параметрів упорядкування

Анотація

Oтриманo покращену оцінку знизу часових витрат для задачі пошуку паралельного упорядкування вершин графу з мінімальною довжиною, запропоновано оцінку зверху, обґрунтовано зв'язок задачі із оберненою. На основі обчислювального експерименту досліджено вплив точності оцінки на швидкість знаходження точного розв’язку методом гілок та меж

Переглядів анотації: 121
Завантажень PDF: 201
Опубліковано
2018-06-16