Open Access. Powered by Scholars. Published by Universities.®
Business Administration, Management, and Operations
Articles 1 - 1 of 1
Full-Text Articles in Business
Phase Transitions In Project Scheduling, Willy Herroelen, Bert De Reyck
Phase Transitions In Project Scheduling, Willy Herroelen, Bert De Reyck
Research Collection Lee Kong Chian School Of Business
Researchers in the area of artificial intelligence have recently shown that many NP-complete problems exhibit phase transitions. Often, problem instances change from being easy to being hard to solve to again being easy to solve when certain of their characteristics are modified. Most often the transitions are sharp, but sometimes they are rather continuous in the order parameters that are characteristic of the system as a whole. To the best of our knowledge, no evidence has been provided so far that similar phase transitions occur in NP-hard scheduling problems. In this paper we report on the existence of phase transitions …