Vredeveld Tjark

Tjark Vredeveld

Information about the author Tjark Vredeveld will soon be added to the site.
Found 8 papers in total
Dynamic pricing problems with elastic demand
2012
We consider a dynamic pricing problem for a company that sells a single product to a...
Exponential size neighborhoods for makespan minimization scheduling
2011
We investigate the quality of local search heuristics for the scheduling problem of...
Performance Guarantees of Local Search for Multiprocessor Scheduling
2007
Increasing interest has recently been shown in analyzing the worst–case behavior...
Average-case and smoothed competitive analysis of the multilevel feedback algorithm
2006
In this paper, we introduce the notion of smoothed competitive analysis of online...
Models and algorithms for stochastic online scheduling
2006
We consider a model for scheduling under uncertainty. In this model, we combine the...
Local search for multiprocessor scheduling: How many moves does it take to a local optimum?
2003
We analyze two local search algorithms for multiprocessor scheduling. The first...
On local search for the generalized graph coloring problem
2003
Given an edge-weighted graph and an integer k , the generalized graph coloring problem...
Experimental comparison of approximation algorithms for scheduling unrelated parallel machines
2002
This paper presents an empirical comparison of polynomial-time approximation...
Papers per page: