Tjark Vredeveld

According to our database, Tjark Vredeveld authored at least 42 papers between 2002 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

A k-swap Local Search for Makespan Scheduling.

Lars Rohwedder, Ashkan Safari, Tjark Vredeveld

CoRR, 2024

2021

Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals.

José Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld

Math. Oper. Res., 2021

A note on equitable Hamiltonian cycles.

Tim Ophelders, Roel Lambers, Frits C. R. Spieksma, Tjark Vredeveld

Discret. Appl. Math., 2021

Performance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machines.

Moritz Buchem, Tjark Vredeveld

Comput. Oper. Res., 2021

Additive Approximation Schemes for Load Balancing Problems.

Moritz Buchem, Lars Rohwedder, Tjark Vredeveld, Andreas Wiese

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2018

Recent developments in prophet inequalities.

José Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld

SIGecom Exch., 2018

2017

Posted Price Mechanisms for a Random Stream of Customers.

José Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

Vector Scheduling Problems.

Tjark Vredeveld

Encyclopedia of Algorithms, 2016

A logarithmic approximation for polymatroid congestion games.

Tobias Harks, Tim Oosterwijk, Tjark Vredeveld

Oper. Res. Lett., 2016

Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds.

Nikhil Bansal, Tim Oosterwijk, Tjark Vredeveld, Ruben van der Zwaan

Algorithmica, 2016

Drivers and Resistors for Supply Chain Collaboration.

Verena Jung, Marianne Peeters, Tjark Vredeveld

Proceedings of the Operations Research Proceedings 2016, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30, 2016

2015

Scheduling with State-Dependent Machine Speed.

Veerle Timmermans, Tjark Vredeveld

Proceedings of the Approximation and Online Algorithms - 13th International Workshop, 2015

2014

Smoothed performance guarantees for local search.

Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld

Math. Program., 2014

A Tight 2-Approximation for Preemptive Stochastic Scheduling.

Nicole Megow, Tjark Vredeveld

Math. Oper. Res., 2014

Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds.

Nikhil Bansal, Tjark Vredeveld, Ruben van der Zwaan

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Approximating Real-Time Scheduling on Identical Machines.

Nikhil Bansal, Cyriel Rutten, Suzanne van der Ster, Tjark Vredeveld, Ruben van der Zwaan

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

2012

Performance guarantees of jump neighborhoods on restricted related parallel machines.

Cyriel Rutten, Diego Recalde, Petra Schuurman, Tjark Vredeveld

Oper. Res. Lett., 2012

Dynamic pricing problems with elastic demand.

Sebastián Marbán, Ruben van der Zwaan, Alexander Grigoriev, Benjamin Hiller, Tjark Vredeveld

Oper. Res. Lett., 2012

Stochastic online scheduling.

Tjark Vredeveld

Comput. Sci. Res. Dev., 2012

Probabilistic alternatives for competitive analysis.

Benjamin Hiller, Tjark Vredeveld

Comput. Sci. Res. Dev., 2012

2011

Learning in Stochastic Machine Scheduling.

Sebastián Marbán, Cyriel Rutten, Tjark Vredeveld

Proceedings of the Approximation and Online Algorithms - 9th International Workshop, 2011

2010

Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling.

Diego Recalde, Cyriel Rutten, Petra Schuurman, Tjark Vredeveld

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

2008

Optimal bundle pricing with monotonicity constraint.

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld

Oper. Res. Lett., 2008

Approximation algorithms for a vehicle routing problem.

Sven Oliver Krumke, Sleman Saliba, Tjark Vredeveld, Stephan Westphal

Math. Methods Oper. Res., 2008

Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison.

Benjamin Hiller, Tjark Vredeveld

Proceedings of the Algorithms, 2008

2007

Performance Guarantees of Local Search for Multiprocessor Scheduling.

Petra Schuurman, Tjark Vredeveld

INFORMS J. Comput., 2007

Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines.

Tobias Brüggemann, Johann L. Hurink, Tjark Vredeveld, Gerhard J. Woeginger

Proceedings of the Approximation and Online Algorithms, 5th International Workshop, 2007

Bundle Pricing with Comparable Items.

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld

Proceedings of the Algorithms, 2007

Optimal bundle pricing for homogeneous items.

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld

Proceedings of the Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007

2006

How to whack moles.

Sandra Gutiérrez, Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld

Theor. Comput. Sci., 2006

Models and Algorithms for Stochastic Online Scheduling.

Nicole Megow, Marc Uetz, Tjark Vredeveld

Math. Oper. Res., 2006

Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm.

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld

Math. Oper. Res., 2006

Performance of a Very Large-Scale Neighborhood for Minimizing Makespan on Parallel Machines.

Tobias Brüggemann, Johann L. Hurink, Tjark Vredeveld, Gerhard J. Woeginger

Electron. Notes Discret. Math., 2006

Approximation in Preemptive Stochastic Online Scheduling.

Nicole Megow, Tjark Vredeveld

Proceedings of the Algorithms, 2006

2005

The Online Target Date Assignment Problem.

Stefan Heinz, Sven Oliver Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld

Proceedings of the Approximation and Online Algorithms, Third International Workshop, 2005

Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld

Proceedings of the Algorithms for Optimization with Incomplete Information, 2005

2004

Stochastic Online Scheduling on Parallel Machines.

Nicole Megow, Marc Uetz, Tjark Vredeveld

Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004

2003

On local search for the generalized graph coloring problem.

Tjark Vredeveld, Jan Karel Lenstra

Oper. Res. Lett., 2003

Local search for multiprocessor scheduling: how many moves does it take to a local optimum?

Cor A. J. Hurkens, Tjark Vredeveld

Oper. Res. Lett., 2003

Finding a Feasible Solution for a Class of Distributed Problems with a Single Sum Constraint Using Agents.

Arie de Bruin, Gerard A. P. Kindervater, Tjark Vredeveld, Albert P. M. Wagelmans

Constraints An Int. J., 2003

How to Whack Moles.

Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld

Proceedings of the Approximation and Online Algorithms, First International Workshop, 2003

2002

Experimental Comparison of Approximation Algorithms for Scheduling Unrelated Parallel Machines.

Tjark Vredeveld, Cor A. J. Hurkens

INFORMS J. Comput., 2002