Prof. Dr. Sven de Vries

Profile

Academic positionFull Professor
Research fieldsOperations research, mathematical programming,Combinatorics,Statistics and Economics
Keywordscombinatorial auctions, cycle bases, discrete optimization/integer programming, discrete tomography, polyhedral combinatorics
Honours and awards

2017: Ars Legendi-Fakultätenpreis Mathematik und Naturwissenschaften in Mathematik vom Stifterverband

Current contact address

CountryGermany
CityTrier
InstitutionUniversität Trier
InstituteFachbereich IV - Mathematik

Host during sponsorship

Prof. Dr. Ravindran KannanDepartment of Mathematics, Yale University, New Haven
Start of initial sponsorship01/11/2005

Programme(s)

2005Feodor Lynen Research Fellowship Programme

Publications (partial selection)

2026Sabine Münch and Stephen Raach and Sven de Vries: Recoverable Robust Cardinality Constrained Maximization with Commitment of a Submodular Function. In: Acta Informatica, 63, 2026,
2025Stephen Raach and Sven de Vries: An Ascending Polynomial Running Time Vickrey Auction for Selling Bases of an Integer Polymatroid. In: ACM Transactions on Economics and Computation, 13, 2025, 1--31
2025Sven de Vries and Stephen Raach and Rakesh~V. Vohra: On inner independence systems. In: Naval Research Logistics, 72, 2025, 133-147
2025Sabine Münch and Stephen Raach and Sven de Vries: Recoverable Robust Cardinality Constrained Maximization with Commitment of a Submodular Function. Proceedings of the 36th International Workshop on Combinatorial Algorithms (IWOCA 2025). 2025.
2022Marianna De Santis and Sven de Vries and Martin Schmidt and Lukas Winkel: A Penalty Branch-and-Bound Method for Mixed-Binary Linear Complementarity Problems. In: INFORMS Journal on Computing, 34, 2022, 3117-3133
2022Sven de Vries and Bernd Perscheid: Tight Compact Extended Relaxations for Nonconvex Quadratic Programming Problems with Box Constraints. In: Journal of Global Optimization, 84, 2022, 591-606
2021Sven de Vries and Bernd Perscheid: A Smaller Extended Formulation for the Odd Cycle Inequalities of the Stable Set Polytope. In: Discrete Applied Mathematics, 303, 2021, 14-21
2020S. de Vries and U. Friedrich and B. Perscheid: An Extended Formulation for the 1-Wheel Inequalities of the Stable Set Polytope. In: Networks, 75, 2020, 86--94
2020Sven de Vries and Rakesh V. Vohra: Matroidal Approximations of Independence Systems. In: Operations Research Letters, 48, 2020, 587-593
2019Sven de Vries and Ulf Friedrich and Stephen Raach: Geometry of Gross Substitutes Valuations. In: Discrete Applied Mathematics, 272, 2019, 16--23
2017Franziska Berger and Peter Gritzmann and Sven de Vries: Computing Cyclic Invariants for Molecular Graphs. In: Networks, 70, 2017, 116--131
2015Ulf Friedrich and Ralf Münnich and Sven de Vries and Matthias Wagner: Fast integer-valued algorithms for optimal allocations under constraints in stratified sampling. In: Computational Statistics and Data Analysis, 92, 2015, 1-12
2015Sven de Vries: Faster separation of 1-wheel inequalities by graph products. In: Discrete Applied Mathematics, 159, 2015, 74-83
2011Sushil Bikhchandani and Sven de Vries and James Schummer and Rakesh V. Vohra: An Ascending Vickrey Auction for Selling Bases of a Matroid. In: Operations Research, 59, 2011, 400--413
2010Oliver Bastert and Benjamin Hummel and Sven de Vries: A Generalized {W}edelin Heuristic for Integer Programming . In: {INFORMS J. Comput.}, 22, 2010, 93--107
2009Franziska Berger and Peter Gritzmann and Sven de Vries: Minimum Cycle Bases and Their Applications. In: J. Lerner and D. Wagner and K.A. Zweig, Algorithmics of Large and Complex Networks. Springer, 2009. 34--49
2008Sven de Vries and Sushil Bikhchandani and James Schummer and Rakesh V. Vohra: Ascending Auctions for Integral (Poly)-Matroids with Concave Nondecreasing Separable Values. Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms (SODA). 2008. 864--873
2008Sara Brunetti and Alberto Del Lungo and Peter Gritzmann and Sven de Vries: On the reconstruction of binary and permutation matrices under (binary) tomographic constraints. In: Theoretical Computer Science, 406, 2008, 63--71
2007Sven de Vries and James Schummer and Rakesh V. Vohra: On ascending {V}ickrey auction for heterogeneous objects. In: J. Econom. Theory, 132, 2007, 95--118
2007Sven de Vries and Marc E. Posner and Rakesh V. Vohra: Polyhedral properties of the K-median problem on a tree. In: Math. Prog. Ser. A, 110, 2007, 261--285
2005Oktay G\"unl\"uk and L\'aszl\'o Lad\'anyi and Sven de Vries Branch-and-price and new testproblems for spectrum auctions. In: Manag. Sci., 51, 2005, 391--406
2005Jon Lee and Janny Leung and Sven de Vries: Separating Type-{I} Odd-Cycle Inequalities for a Binary-Encoded Edge-Coloring Formulation. In: J. Comb. Opt., 9, 2005, 59--67
2004Sven de Vries and Rakesh V. Vohra: Design of combinatorial auctions. In: D. Simchi-Levi and S. D. Wu and Z.-J. Shen, Handbook of Supply Chain Analysis in the eBusiness Era. Kluwer, 2004. 247--292
2004Franziska Berger and Peter Gritzmann and Sven de Vries: Minimum cycle bases for network graphs. In: Algorithmica, 40, 2004, 51--62
2004Eddie Cheng and Sven de Vries: Separating multi-oddity constrained shortes circuits over the polytope of stable multisets . In: OR Letters, 32, 2004, 181--184
2003Sven de Vries and Rakesh V. Vohra: Combinatorial auctions. In: INFORMS J. Comput., 15, 2003, 284--309
2003Peter Gritzmann and Sven de Vries: Reconstructing crystalline structures from few images under high resolution transmission electron microscopy. In: W. Jäger and H.-J. Krebs, Mathematics---Key Technology for the Future. Springer, 2003. 441--459
2002Eddie Cheng and Sven de Vries: Antiweb-wheel inequalities and their separation problems over the stable set polytopes. In: Math. Prog. Ser. A, 92, 2002, 153--172
2002Sven de Vries and Sushil Bikhchandani and James Schummer and Rakesh V. Vohra: Linear programming and {V}ickrey auctions. In: B. Dietrich and Rakesh V. Vohra, Mathematics of the Internet: E-Auctions and Markets. 2002. 75--116
2002Peter Gritzmann and Sven de Vries: On the algorithmic inversion of the discrete {R}adon transform. In: Theoret. Comput. Sci., 281, 2002,
2002Eddie Cheng and Sven de Vries: On the facet-inducing antiweb-wheel inequalities for stable set polytopes. In: SIAM J. Disc. Math., 15, 2002, 470--487
2002Eddie Cheng and Sven de Vries: Separation of antiweb-wheel inequalities over stable set polytopes. In: Electron. Notes Discrete Math., 11, 2002, 15 pages
2001Eddie Cheng and Sven de Vries: Antiweb inequalities: strength and intractability. In: Cong. Num., 152, 2001, 5--19
2001Sven de Vries and Rakesh V. Vohra: Auctions and the German UMTS-auction. In: Mitteilungen der DMV, 2001, 31--38
2000Peter Gritzmann and Sven de Vries and Markus Wiegelmann: Approximating binary images from discrete X-rays. In: SIAM J. Optim., 11, 2000, 522--546
1998Peter Gritzmann and D. Prangenberg and Sven de Vries and Markus Wiegelmann: Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography. In: Intern. J. Imaging Systems and Technology, 9, 1998, 101--109