F
Frits C. R. Spieksma
Researcher at Eindhoven University of Technology
Publications - 255
Citations - 4526
Frits C. R. Spieksma is an academic researcher from Eindhoven University of Technology. The author has contributed to research in topics: Time complexity & Approximation algorithm. The author has an hindex of 33, co-authored 243 publications receiving 4044 citations. Previous affiliations of Frits C. R. Spieksma include Maastricht University & Katholieke Universiteit Leuven.
Papers
More filters
Journal ArticleDOI
Interval scheduling: A survey
TL;DR: This article surveys the area of interval scheduling and presents proofs of results that have been known within the community for some time and investigates the complexity and approximability of different variants of interval schedules.
Journal ArticleDOI
Minimizing the number of tool switches on a flexible machine
TL;DR: In this paper, a tool management problem for flexible machines is discussed, where the problem is to decide how to sequence the parts to be produced, and what tools to allocate to the machine, in order to minimize the number of tool setups.
Journal ArticleDOI
On the approximability of an interval scheduling problem
TL;DR: In this article, the authors consider a general interval scheduling problem and show that unless =, this maximization problem cannot be approximated in polynomial time within arbitrarily good precision, and present a simple greedy algorithm that delivers a solution with a value of at least 1/2 times the value of an optimal solution.
Journal ArticleDOI
A metaheuristic for the school bus routing problem with bus stop selection
Patrick Schittekat,Patrick Schittekat,Joris Kinable,Kenneth Sörensen,Marc Sevaux,Frits C. R. Spieksma,Johan Springael +6 more
TL;DR: This paper defines the school bus routing problem (SBRP) as a variant of the vehicle routing problem in which three simultaneous decisions have to be made: to determine the set of stops to visit, and to determine routes that lie along the chosen stops, so that the total traveled distance is minimized.
Journal ArticleDOI
Production planning problems in printed circuit board assembly
TL;DR: The paper reviews the literature on this topic with an emphasis on the most recent developments on the fundamental structure of the mathematical models and on the relation between these models and some 'environmental' variables such as the layout of the shop or the product mix.