A
A. H. G. Rinnooy Kan
Researcher at Erasmus University Rotterdam
Publications - 22
Citations - 7651
A. H. G. Rinnooy Kan is an academic researcher from Erasmus University Rotterdam. The author has contributed to research in topics: Dynamic priority scheduling & Rate-monotonic scheduling. The author has an hindex of 17, co-authored 22 publications receiving 7524 citations.
Papers
More filters
Book
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
TL;DR: In this paper, Johnson and Papadimitriou proposed a performance guarantee for heuristics, based on the notion of well-solved special cases (P. Gilmore, et al.).
Sequencing and scheduling: algorithms and complexity
TL;DR: This survey focuses on the area of deterministic machine scheduling, and reviews complexity results and optimization and approximation algorithms for problems involving a single machine, parallel machines, open shops, flow shops and job shops.
Book
Machine Scheduling Problems: Classification, complexity and computations
TL;DR: In this paper, a branch-and-bound algorithm is proposed to solve the problem of n|m|P|Cmax problem with time lags, where p is the number of nodes in the n|1|seq dep|Ci problem.
Journal ArticleDOI
Bounds and Heuristics for Capacitated Routing Problems
TL;DR: Asymptotically optimal bounds and heuristics are developed for a capacitated routing problem that will find a solution with relative error at most (epsilon) in time polynomial in the number of customers.