A
A.H.G. Rinnooy Kan
Researcher at Erasmus University Rotterdam
Publications - 40
Citations - 2050
A.H.G. Rinnooy Kan is an academic researcher from Erasmus University Rotterdam. The author has contributed to research in topics: Preprint & Rate-monotonic scheduling. The author has an hindex of 20, co-authored 40 publications receiving 1967 citations. Previous affiliations of A.H.G. Rinnooy Kan include Saint Petersburg State University.
Papers
More filters
Journal ArticleDOI
On general routing problems
TL;DR: It is shown that a proposed conversion of required nodes to required arcs is not allowed and that the problem remains polynomial complete if Q = θ, and the proposed transformations from M vehicle to single vehicle problems are shown to be incorrect.
Journal ArticleDOI
Some Simple Applications of the Travelling Salesman Problem
TL;DR: In this article, the authors report on typical applications in computer wiring, vehicle routing, clustering and job-shop scheduling, using the traveling salesman problem as the simplest way to solve these problems.
Some simple applications of the travelling salesman problem
TL;DR: This paper reports on typical applications in computer wiring, vehicle routing, clustering and job-shop scheduling that originated from real world problems and thus seem to be of particular interest.
Minimizing total costs in one-machine scheduling
TL;DR: A new algorithm is presented for a general cost function for a continuously available machine that can handle only one job at a time to find a schedule that minimizes total costs.
Journal ArticleDOI
Minimizing Total Costs in One-Machine Scheduling
TL;DR: In this article, the authors present a new algorithm for a general cost function, which is tested for the well known case of a weighted tardiness criterion, and it is shown that the algorithm is robust enough for the case of single-person applications.