Дослідження оцінок довжини паралельного упорядкування вершин графу
Ключові слова:
дискретна оптимізація, теорія розкладів, оптимальні упорядкування, метод гілок та меж, оцінювання параметрів упорядкування
Анотація
Oтриманo покращену оцінку знизу часових витрат для задачі пошуку паралельного упорядкування вершин графу з мінімальною довжиною, запропоновано оцінку зверху, обґрунтовано зв'язок задачі із оберненою. На основі обчислювального експерименту досліджено вплив точності оцінки на швидкість знаходження точного розв’язку методом гілок та межПереглядів анотації: 121 Завантажень PDF: 201
Опубліковано
2018-06-16
Розділ
Статті