3 papers
cs.DS2026
Scheduling with Testing: Competitive Algorithms for Minimizing the Total Weighted Completion Time in the Adversarial Model
Felix Buld, Andreas S. Schulz
We study scheduling with testing on a single machine and on identical parallel machines to minimize the total \emph{weighted} completion time in the adversarial model. In this sett…
cs.DS2026
Flow Shop Scheduling with Stochastic Reentry
Maximilian von Aspern, Felix Buld, Michael Pinedo
We study flow shop scheduling with stochastic reentry, where jobs must complete multiple passes through the entire shop, and the number of passes that a job requires for completion…
math.OC2024
Flow shops with reentry: The total weighted completion time objective
Maximilian von Aspern, Felix Buld, Nicklas Klein +1
Flow shops are widely studied machine environments in which all jobs must visit all machines in the same order. While conventional flow shops assume that each job traverses the sho…