Tjark Vredeveld

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 11

Top Topics

Approximation Schemes

Top Venues

Math. Oper. Res.

Oper. Res. Lett.

Publications

Lars Rohwedder, Ashkan Safari, Tjark Vredeveld
A k-swap Local Search for Makespan Scheduling. CoRR (2024)
José R. Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld
Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals. Math. Oper. Res. 46 (4) (2021)
Moritz Buchem, Tjark Vredeveld
Performance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machines. Comput. Oper. Res. 125 (2021)
Tim Ophelders, Roel Lambers, Frits C. R. Spieksma, Tjark Vredeveld
A note on equitable Hamiltonian cycles. Discret. Appl. Math. 303 (2021)
Moritz Buchem, Lars Rohwedder, Tjark Vredeveld, Andreas Wiese
Additive Approximation Schemes for Load Balancing Problems. ICALP (2021)
Moritz Buchem, Lars Rohwedder, Tjark Vredeveld, Andreas Wiese
Additive Approximation Schemes for Load Balancing Problems. CoRR (2020)
José R. Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld
Recent developments in prophet inequalities. SIGecom Exch. 17 (1) (2018)
José R. Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld
Posted Price Mechanisms for a Random Stream of Customers. EC (2017)
Tobias Harks, Tim Oosterwijk, Tjark Vredeveld
A logarithmic approximation for polymatroid congestion games. Oper. Res. Lett. 44 (6) (2016)
Verena Jung, Marianne Peeters, Tjark Vredeveld
Drivers and Resistors for Supply Chain Collaboration. OR (2016)
Nikhil Bansal, Tim Oosterwijk, Tjark Vredeveld, Ruben van der Zwaan
Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds. Algorithmica 76 (4) (2016)
Veerle Timmermans, Tjark Vredeveld
Scheduling with State-Dependent Machine Speed. WAOA (2015)
Nikhil Bansal, Tjark Vredeveld, Ruben van der Zwaan
Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds. LATIN (2014)
Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld
Smoothed performance guarantees for local search. Math. Program. 146 (1-2) (2014)
Nicole Megow, Tjark Vredeveld
A Tight 2-Approximation for Preemptive Stochastic Scheduling. Math. Oper. Res. 39 (4) (2014)
Nikhil Bansal, Cyriel Rutten, Suzanne van der Ster, Tjark Vredeveld, Ruben van der Zwaan
Approximating Real-Time Scheduling on Identical Machines. LATIN (2014)
Benjamin Hiller, Tjark Vredeveld
Probabilistic alternatives for competitive analysis. Comput. Sci. Res. Dev. 27 (3) (2012)
Sebastián Marbán, Ruben van der Zwaan, Alexander Grigoriev, Benjamin Hiller, Tjark Vredeveld
Dynamic pricing problems with elastic demand. Oper. Res. Lett. 40 (3) (2012)
Tjark Vredeveld
Stochastic online scheduling. Comput. Sci. Res. Dev. 27 (3) (2012)
Cyriel Rutten, Diego Recalde, Petra Schuurman, Tjark Vredeveld
Performance guarantees of jump neighborhoods on restricted related parallel machines. Oper. Res. Lett. 40 (4) (2012)
Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld
Smoothed Performance Guarantees for Local Search CoRR (2011)
Sebastián Marbán, Cyriel Rutten, Tjark Vredeveld
Learning in Stochastic Machine Scheduling. WAOA (2011)
Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld
Smoothed Performance Guarantees for Local Search. ESA (2011)
Diego Recalde, Cyriel Rutten, Petra Schuurman, Tjark Vredeveld
Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling. LATIN (2010)
Benjamin Hiller, Tjark Vredeveld
Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison. ESA (2008)
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
Optimal bundle pricing with monotonicity constraint. Oper. Res. Lett. 36 (5) (2008)
Sven Oliver Krumke, Sleman Saliba, Tjark Vredeveld, Stephan Westphal
Approximation algorithms for a vehicle routing problem. Math. Methods Oper. Res. 68 (2) (2008)
Petra Schuurman, Tjark Vredeveld
Performance Guarantees of Local Search for Multiprocessor Scheduling. INFORMS J. Comput. 19 (1) (2007)
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
Optimal bundle pricing for homogeneous items. CTW (2007)
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
Bundle Pricing with Comparable Items. ESA (2007)
Tobias Brüggemann, Johann L. Hurink, Tjark Vredeveld, Gerhard J. Woeginger
Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines. WAOA (2007)
Nicole Megow, Tjark Vredeveld
Approximation in Preemptive Stochastic Online Scheduling. ESA (2006)
Tobias Brüggemann, Johann L. Hurink, Tjark Vredeveld, Gerhard J. Woeginger
Performance of a Very Large-Scale Neighborhood for Minimizing Makespan on Parallel Machines. Electron. Notes Discret. Math. 25 (2006)
Sandra Gutiérrez, Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld
How to whack moles. Theor. Comput. Sci. 361 (2-3) (2006)
Nicole Megow, Marc Uetz, Tjark Vredeveld
Models and Algorithms for Stochastic Online Scheduling. Math. Oper. Res. 31 (3) (2006)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm. Math. Oper. Res. 31 (1) (2006)
Stefan Heinz, Sven Oliver Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld
The Online Target Date Assignment Problem. WAOA (2005)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. Algorithms for Optimization with Incomplete Information (2005)
Nicole Megow, Marc Uetz, Tjark Vredeveld
Models and Algorithms for Stochastic Online Scheduling. Algorithms for Optimization with Incomplete Information (2005)
Nicole Megow, Marc Uetz, Tjark Vredeveld
Stochastic Online Scheduling on Parallel Machines. WAOA (2004)
Tjark Vredeveld, Jan Karel Lenstra
On local search for the generalized graph coloring problem. Oper. Res. Lett. 31 (1) (2003)
Arie de Bruin, Gerard A. P. Kindervater, Tjark Vredeveld, Albert P. M. Wagelmans
Finding a Feasible Solution for a Class of Distributed Problems with a Single Sum Constraint Using Agents. Constraints An Int. J. 8 (2) (2003)
Cor A. J. Hurkens, Tjark Vredeveld
Local search for multiprocessor scheduling: how many moves does it take to a local optimum? Oper. Res. Lett. 31 (2) (2003)
Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld
How to Whack Moles. WAOA (2003)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. FOCS (2003)
Tjark Vredeveld, Cor A. J. Hurkens
Experimental Comparison of Approximation Algorithms for Scheduling Unrelated Parallel Machines. INFORMS J. Comput. 14 (2) (2002)
Petra Schuurman, Tjark Vredeveld
Performance Guarantees of Local Search for Multiprocessor Scheduling. IPCO (2001)