most citedA Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

2 citations · 2 across the 2 of their papers we have counts for

collaborators
Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

Optimizing Low Dimensional Functions over the Integers

Daniel Dadush, Arthur Léonard, Lars Rohwedder +1

We consider box-constrained integer programs with objective , where is a "complicated" function with an dimensional domain. Here we assume we have …

cs.DS2016★ 2 cited

A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

Maurice Cheung, Julián Mestre, David B. Shmoys +1

We consider the following single-machine scheduling problem, which is often denoted : we are given jobs to be scheduled on a single machine, where each job h…