Sven de Vries

Publication Activity (10 Years)

Years Active: 1998-2022
Publications (10 Years): 8

Top Topics

Valid Inequalities

Mixed Integer Programming

Top Venues

Discret. Appl. Math.

Oper. Res. Lett.

Publications

Sven de Vries, Bernd Perscheid
Tight compact extended relaxations for nonconvex quadratic programming problems with box constraints. J. Glob. Optim. 84 (3) (2022)
Marianna De Santis, Sven de Vries, Martin Schmidt, Lukas Winkel
A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems. INFORMS J. Comput. 34 (6) (2022)
Sven de Vries, Bernd Perscheid
A smaller extended formulation for the odd cycle inequalities of the stable set polytope. Discret. Appl. Math. 303 (2021)
Sven de Vries, Ulf Friedrich, Bernd Perscheid
An extended formulation for the 1-wheel inequalities of the stable set polytope. Networks 75 (1) (2020)
Sven de Vries, Rakesh V. Vohra
Matroidal approximations of independence systems. Oper. Res. Lett. 48 (5) (2020)
Sven de Vries, Ulf Friedrich, Stephen Raach
Geometry of gross substitutes valuations. Discret. Appl. Math. 272 (2020)
Sven de Vries, Rakesh V. Vohra
Matroidal Approximations of Independence Systems. CoRR (2019)
Franziska Berger, Peter Gritzmann, Sven de Vries
Computing cyclic invariants for molecular graphs. Networks 70 (2) (2017)
Sven de Vries
Faster separation of 1-wheel inequalities by graph products. Discret. Appl. Math. 195 (2015)
Ulf Friedrich, Ralf T. Münnich, Sven de Vries, Matthias Wagner
Fast integer-valued algorithms for optimal allocations under constraints in stratified sampling. Comput. Stat. Data Anal. 92 (2015)
Sven de Vries
Graph products for faster separation of 1-wheel inequalities. CTW (2013)
Sushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra
An Ascending Vickrey Auction for Selling Bases of a Matroid. Oper. Res. 59 (2) (2011)
Oliver Bastert, Benjamin Hummel, Sven de Vries
A Generalized Wedelin Heuristic for Integer Programming. INFORMS J. Comput. 22 (1) (2010)
Franziska Berger, Peter Gritzmann, Sven de Vries
Minimum Cycle Bases and Their Applications. Algorithmics of Large and Complex Networks (2009)
Sara Brunetti, Alberto Del Lungo, Peter Gritzmann, Sven de Vries
On the reconstruction of binary and permutation matrices under (binary) tomographic constraints. Theor. Comput. Sci. 406 (1-2) (2008)
Sushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra
Ascending auctions for integral (poly)matroids with concave nondecreasing separable values. SODA (2008)
Sven de Vries, Marc E. Posner, Rakesh V. Vohra
-median Problem on a Tree. Math. Program. 110 (2) (2007)
Sven de Vries, James Schummer, Rakesh V. Vohra
On ascending Vickrey auctions for heterogeneous objects. J. Econ. Theory 132 (1) (2007)
Jon Lee, Janny Leung, Sven de Vries
Separating Type-I Odd-Cycle Inequalities for a Binary-Encoded Edge-Coloring Formulation. J. Comb. Optim. 9 (1) (2005)
Oktay Günlük, Laszlo Ladányi, Sven de Vries
A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions. Manag. Sci. 51 (3) (2005)
Eddie Cheng, Sven de Vries
Separating multi-oddity constrained shortest circuits over the polytope of stable multisets. Oper. Res. Lett. 32 (2) (2004)
Franziska Berger, Peter Gritzmann, Sven de Vries
Minimum Cycle Bases for Network Graphs. Algorithmica 40 (1) (2004)
Sven de Vries, Rakesh V. Vohra
Combinatorial Auctions: A Survey. INFORMS J. Comput. 15 (3) (2003)
Eddie Cheng, Sven de Vries
Separation of Antiweb-Wheel Inequalities Over Stable Set Polytopes. Electron. Notes Discret. Math. 11 (2002)
Eddie Cheng, Sven de Vries
Antiweb-wheel inequalities and their separation problems over the stable set polytopes. Math. Program. 92 (1) (2002)
Peter Gritzmann, Sven de Vries
On the algorithmic inversion of the discrete Radon transform. Theor. Comput. Sci. 281 (1-2) (2002)
Eddie Cheng, Sven de Vries
On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes. SIAM J. Discret. Math. 15 (4) (2002)
Peter Gritzmann, Sven de Vries, Markus Wiegelmann
Approximating Binary Images from Discrete X-Rays. SIAM J. Optim. 11 (2) (2000)
Peter Gritzmann, Dieter Prangenberg, Sven de Vries, Markus Wiegelmann
Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography. Int. J. Imaging Syst. Technol. 9 (2-3) (1998)