Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where José Verschae is active.

Publication


Featured researches published by José Verschae.


international colloquium on automata languages and programming | 2013

Dual techniques for scheduling on a machine with varying speed

Nicole Megow; José Verschae

We study scheduling problems on a machine of varying speed. Assuming a known speed function (given through an oracle) we ask for a cost-efficient scheduling solution. Our main result is a PTAS for minimizing the total weighted completion time on a machine of varying speed. This implies also a PTAS for the closely related problem of scheduling to minimize generalized global cost functions. The key to our results is a re-interpretation of the problem within the well-known two-dimensional Gantt chart: instead of the standard approach of scheduling in the time-dimension, we construct scheduling solutions in the weight-dimension. We also consider a dynamic problem variant in which deciding upon the speed is part of the scheduling problem and we are interested in the tradeoff between scheduling cost and speed-scaling cost, which is typically the energy consumption. We obtain two insightful results: (1) the optimal scheduling order is independent of the energy consumption and (2) the problem can be reduced to the setting where the speed of the machine is fixed, and thus admits a PTAS.


international colloquium on automata languages and programming | 2010

Scheduling periodic tasks in a hard real-time environment

Friedrich Eisenbrand; Nicolai Hähnle; Martin Niemeier; Martin Skutella; José Verschae; Andreas Wiese

We consider a real-time scheduling problem that occurs in the design of software-based aircraft control. The goal is to distribute tasks


european symposium on algorithms | 2010

Solving an avionics real-time scheduling problem by advanced IP-methods

Friedrich Eisenbrand; Karthikeyan Kesavan; Raju S. Mattikalli; Martin Niemeier; Arnold Nordsieck; Martin Skutella; José Verschae; Andreas Wiese

au_i=(c_i,p_i)


international colloquium on automata languages and programming | 2012

The power of recourse for online MST and TSP

Nicole Megow; Martin Skutella; José Verschae; Andreas Wiese

on a minimum number of identical machines and to compute offsets


european symposium on algorithms | 2010

A robust PTAS for machine covering and packing

Martin Skutella; José Verschae

a_i


SIAM Journal on Computing | 2016

The Power of Recourse for Online MST and TSP

Nicole Megow; Martin Skutella; José Verschae; Andreas Wiese

for the tasks such that no collision occurs. A task


international colloquium on automata languages and programming | 2016

Closing the Gap for Makespan Scheduling via Sparsification Techniques

Klaus Jansen; Kim-Manuel Klein; José Verschae

au_i


european symposium on algorithms | 2011

On the configuration-LP for scheduling on unrelated machines

José Verschae; Andreas Wiese

releases a job of running time


mathematical foundations of computer science | 2013

How to Pack Your Items When You Have to Buy Your Knapsack

Antonios Antoniadis; Chien-Chung Huang; Sebastian Ott; José Verschae

c_i


Mathematical Programming | 2015

Strong LP formulations for scheduling splittable jobs on unrelated machines

Alberto Marchetti-Spaccamela; Jannik Matuschke; Leen Stougie; Ola Svensson; Victor Verdugo; José Verschae

at each time

Collaboration


Dive into the José Verschae's collaboration.

Top Co-Authors

Avatar

Martin Skutella

Technical University of Berlin

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Friedrich Eisenbrand

École Polytechnique Fédérale de Lausanne

View shared research outputs
Top Co-Authors

Avatar

Martin Niemeier

École Polytechnique Fédérale de Lausanne

View shared research outputs
Top Co-Authors

Avatar

Jannik Matuschke

Technical University of Berlin

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Leen Stougie

VU University Amsterdam

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Researchain Logo
Decentralizing Knowledge