There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality.

Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …

I and i

We consider heuristic algorithms for the resource-constrained project scheduling problem. Starting with a literature survey, we summarize the basic components of heuristic approaches. We briefly describe so-called X -pass methods which are based on priority rules as well as metaheuristic algorithms. Subsequently, we present the results of our in-depth computational study. Here, we evaluate the performance of several state-of-the-art heuristics from the literature on the basis of a standard set of test instances and point out to the most promising procedures. Moreover, we analyze the behavior of the heuristics with respect to their components such as priority rules and metaheuristic strategy. Finally, we examine the impact of problem characteristics such as project size and resource scarceness on the performance.

Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem

https://www.sintef.no/globalassets/project/vip08/vip08-hoff.pdf

Review: Industrial aspects and literature survey: Fleet composition and routing

Computers in Operations Research.

Nathalie Perrier

Papers

A survey of hybrid metaheuristics for the resource-constrained project scheduling problem

A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal

A survey of models and algorithms for winter road maintenance. Part III: Vehicle routing and depot location for spreading

A survey of models and algorithms for winter road maintenance. Part II: system design for snow disposal

A survey of models and algorithms for winter road maintenance: part I: system design for spreading and plowing