Tjark Vredeveld

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