Reducing the feasible solution space of resource-constrained project instances

• Tipo: Artigo em Revista Científica Internacional
• Data: 2024

Autores

Vanhoucke, M (Autor) Outra; Coelho, J (Autor) Outra

Revista

Título: Computers and Operations Research

Vol. 165

ISSN: 0305-0548

Editora: Elsevier

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 0 Citações

Outras Informações

ID Authenticus: P-010-0KF

DOI: 10.1016/j.cor.2024.106567

Abstract (EN): This paper present an instance transformation procedure to modify known instances of the resource -constrained project scheduling problem to make them easier to solve by heuristic and/or exact solution algorithms. The procedure makes use of a set of transformation rules that aim at reducing the feasible search space without excluding at least one possible optimal solution. The procedure will be applied to a set of 11,183 instances and it will be shown by a set of experiments that these transformations lead to 110 improved lower bounds, 16 new and better schedules (found by three meta -heuristic procedures and a set of branch -and -bound procedures) and even 64 new optimal solutions which were never not found before.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 19