Céline M. F. Swennenhuis

activity

20182024

most citedA Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics

3 citations · 7 across the 10 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.OC2023

Scheduling jobs that change over time

Roel Lambers, Rudi Pendavingh, Frits Spieksma +1

We consider a 1-machine scheduling problem where the temperature of a job rises during processing, and cools down when not being processed according to given linear heating and coo…

cs.DS2023★ 2 cited

A Subexponential Time Algorithm for Makespan Scheduling of Unit Jobs with Precedence Constraints

Jesper Nederlof, Céline M. F. Swennenhuis, Karol Węgrzycki

In a classical scheduling problem, we are given a set of $n$ jobs of unit length along with precedence constraints, and the goal is to find a schedule of these jobs on $m$ identica…