Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Annals of Computer Science and Information Systems

1 2023

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: arborescence

Sortuj według:

Ogranicz wyniki do:

Modelling and Solving the Precedence-Constrained Minimum-Cost Arborescence Problem with Waiting-Times

Dell'Amico Mauro, Jamal Jafar, Montemanni Roberto

Annals of Computer Science and Information Systems

2023

Vol. 35

421--430

A polynomial-size mixed integer linear programming model for the Precedence-Constrained Minimum-Cost Arborescence Problem with Waiting-Times was recently proposed in the literature, that uses a smaller number of variables and constraints compared to previously proposed polynomial-size models. In this work, we extend this model with constraint programming constructs to further enhance its performance. An extensive computational study support that modern constraint programming solvers is the best tool available at solving the models proposed. Several improvements to state-of-the-art results are finally reported.