2025

titleOn inner independence systems
authorSven de Vries, Stephen Raach, Rakesh~V. Vohra
journalNaval Research Logistics, 72:1 (2025) 133-147
urlhttps://doi.org/10.1002/nav.22210
bibtexview source

titleMaximizing a Monotone Submodular Function Under an Unknown Knapsack Capacity
authorSabine Münch, Stephen Raach, Sven de Vries
urlhttps://optimization-online.org/?p=26159
year2025
bibtexview source

titleAn Ascending Polynomial Running Time Vickrey Auction for Selling Bases of an Integer Polymatroid
authorStephen Raach, Sven de Vries
journalACM Transactions on Economics and Computation, (2025)
urlhttp://dx.doi.org/10.1145/3727625
bibtexview source

titleRecoverable Robust Cardinality Constrained Maximization with Commitment of a Submodular Function
authorSabine Münch, Stephen Raach, Sven de Vries
booktitleProceedings of the 36th International Workshop on Combinatorial Algorithms (IWOCA 2025)
urlhttps://link.springer.com/book/10.1007/978-3-031-98740-3
arxiv-urlhttps://optimization-online.org/?p=31013
year2025
bibtexview source

2024

titleMonotonicity of extremal Walrasian prices in gross substitutes markets
authorStephen Raach
journalOperations Research Letters, 56:107149 (2024)
urlhttps://doi.org/10.1016/j.orl.2024.107149
bibtexview source

2022

titleTight Compact Extended Relaxations for Nonconvex Quadratic Programming Problems with Box Constraints
authorSven de Vries, Bernd Perscheid
journalJournal of Global Optimization, 84 (2022) 591-606
urlhttps://doi.org/10.1007/s10898-022-01157-9
arxiv-urlhttp://www.optimization-online.org/DB_HTML/2019/09/7360.html
bibtexview source

titleA Penalty Branch-and-Bound Method for Mixed-Binary Linear Complementarity Problems
authorMarianna De Santis, Sven de Vries, Martin Schmidt, Lukas Winkel
journalINFORMS Journal on Computing, 34:6 (2022) 3117-3133
urlhttps://doi.org/10.1287/ijoc.2022.1216
arxiv-urlhttp://www.optimization-online.org/DB_HTML/2021/07/8476.html
bibtexview source

2021

titleA Smaller Extended Formulation for the Odd Cycle Inequalities of the Stable Set Polytope
authorSven de Vries, Bernd Perscheid
journalDiscrete Applied Mathematics, 303 (2021) 14-21
urlhttps://doi.org/10.1016/j.dam.2020.10.006
arxiv-urlhttp://www.optimization-online.org/DB_HTML/2019/09/7365.html
bibtexview source

2020

titleExact Solution of the Donor-Limited Nearest Neighbor Hot Deck Imputation Problem
authorJ. Pablo Burgard, Sven de Vries, Dennis Kreber, Ulf Friedrich
urlhttp://www.optimization-online.org/DB_HTML/2019/08/7343.html
year2020
bibtexview source

titleMatroidal Approximations of Independence Systems
authorSven de Vries, Rakesh V. Vohra
journalOperations Research Letters, 48 (2020) 587-593
urlhttps://doi.org/10.1016/j.orl.2020.07.002
arxiv-urlhttps://arxiv.org/abs/1906.06217
bibtexview source

titleAn Extended Formulation for the 1-Wheel Inequalities of the Stable Set Polytope
authorS. de Vries, U. Friedrich, B. Perscheid
journalNetworks, 75:1 (2020) 86–94
urlhttps://doi.org/10.1002/net.21906
bibtexview source

2019

titleGeometry of Gross Substitutes Valuations
authorSven de Vries, Ulf Friedrich, Stephen Raach
journalDiscrete Applied Mathematics, 272 (2019) 16–23
urlhttps://doi.org/10.1016/j.dam.2018.11.003
bibtexview source

2017

titleComputing Cyclic Invariants for Molecular Graphs
authorFranziska Berger, Peter Gritzmann, Sven de Vries
journalNetworks, 70:2 (2017) 116–131
urlhttp://dx.doi.org/10.1002/net.21757
url-submittedhttps://www.math.uni-trier.de/~devries/bib/pdf/Berger_Gritzmann_de_Vries_NET_2017.pdf
bibtexview source

2015

titleFaster separation of 1-wheel inequalities by graph products
authorSven de Vries
journalDiscrete Applied Mathematics, 159 (2015) 74-83
urlhttp://dx.doi.org/10.1016/j.dam.2014.07.027
url-acceptedhttps://www.math.uni-trier.de/~devries/bib/pdf/de_Vries_DAM_2015.pdf
bibtexview source

titleFast integer-valued algorithms for optimal allocations under constraints in stratified sampling
authorUlf Friedrich, Ralf Münnich, Sven de Vries, Matthias Wagner
journalComputational Statistics and Data Analysis, 92 (2015) 1-12
urlhttp://dx.doi.org/10.1016/j.csda.2015.06.003
bibtexview source

2011

titleAn Ascending Vickrey Auction for Selling Bases of a Matroid
authorSushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra
journalOperations Research, 59:2 (2011) 400–413
urlhttp://dx.doi.org/10.1287/opre.1100.0888
bibtexview source

2010

titleA Generalized Wedelin Heuristic for Integer Programming
authorOliver Bastert, Benjamin Hummel, Sven de Vries
journalINFORMS J. Comput., 22:1 (2010) 93–107
urlhttp://dx.doi.org/10.1287/ijoc.1090.0328
bibtexview source

2009

titleMinimum Cycle Bases and Their Applications
authorFranziska Berger, Peter Gritzmann, Sven de Vries
editorJ. Lerner and D. Wagner and K.A. Zweig
booktitleAlgorithmics of Large and Complex Networks
publisherSpringer
urlhttp://dx.doi.org/10.1007/978-3-642-02094-0
year2009
volume5515
seriesLNCS
pages34–49
bibtexview source

2008

titleOn the reconstruction of binary and permutation matrices under (binary) tomographic constraints
authorSara Brunetti, Alberto Del Lungo , Peter Gritzmann, Sven de Vries
journalTheoretical Computer Science, 406:1-2 (2008) 63–71
urlhttp://dx.doi.org/10.1016/j.tcs.2008.06.014
publisherElsevier
bibtexview source

titleAscending Auctions for Integral (Poly)-Matroids with Concave Nondecreasing Separable Values
authorSven de Vries, Sushil Bikhchandani, James Schummer, Rakesh V. Vohra
booktitleProceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms (SODA)
pages864–873
urlhttp://portal.acm.org/citation.cfm?id=1347177
year2008
bibtexview source

2007

titlePolyhedral properties of the K-median problem on a tree
authorSven de Vries, Marc E. Posner, Rakesh V. Vohra
journalMath. Prog. Ser. A, 110:2 (2007) 261–285
urlhttp://dx.doi.org/10.1007/s10107-006-0002-7
bibtexview source

titleOn ascending Vickrey auction for heterogeneous objects
authorSven de Vries, James Schummer, Rakesh V. Vohra
journalJ. Econom. Theory, 132:1 (2007) 95–118
urlhttp://linkinghub.elsevier.com/retrieve/pii/S0022053105002024
bibtexview source

2005

titleSeparating Type-I Odd-Cycle Inequalities for a Binary-Encoded Edge-Coloring Formulation
authorJon Lee, Janny Leung, Sven de Vries
journalJ. Comb. Opt., 9:1 (2005) 59–67
urlhttp://dx.doi.org/10.1007/s10878-005-5484-3
bibtexview source

titleBranch-and-price and new testproblems for spectrum auctions
authorOktay Günlük, László Ladányi , Sven de Vries
journalManag. Sci., 51:3 (2005) 391–406
urlhttp://mansci.journal.informs.org/cgi/content/abstract/51/3/391
bibtexview source

2004

titleDesign of combinatorial auctions
authorSven de Vries, Rakesh V. Vohra
booktitleHandbook of Supply Chain Analysis in the eBusiness Era
pages247–292
publisherKluwer
year2004
editorD. Simchi-Levi and S. D. Wu and Z.-J. Shen
bibtexview source

titleSeparating multi-oddity constrained shortes circuits over the polytope of stable multisets
authorEddie Cheng, Sven de Vries
journalOR Letters, 32:2 (2004) 181–184
urlhttp://dx.doi.org/10.1016/j.orl.2003.05.001
bibtexview source

titleMinimum cycle bases for network graphs
authorFranziska Berger, Peter Gritzmann, Sven de Vries
journalAlgorithmica, 40:1 (2004) 51–62
urlhttp://dx.doi.org/10.1007/s00453-004-1098-x
bibtexview source

2003

titleCombinatorial auctions
authorSven de Vries, Rakesh V. Vohra
journalINFORMS J. Comput., 15:3 (2003) 284–309
urlhttp://joc.journal.informs.org/cgi/content/abstract/15/3/284
bibtexview source

titleReconstructing crystalline structures from few images under high resolution transmission electron microscopy
authorPeter Gritzmann, Sven de Vries
booktitleMathematics---Key Technology for the Future
pages441–459
publisherSpringer
year2003
editorW. Jäger and H.-J. Krebs
bibtexview source

2002

titleLinear programming and Vickrey auctions
authorSven de Vries, Sushil Bikhchandani, James Schummer, Rakesh V. Vohra
booktitleMathematics of the Internet: E-Auctions and Markets
pages75–116
year2002
editorB. Dietrich and Rakesh V. Vohra
volume127
seriesIMA Volumes in Mathematics and its Applications
bibtexview source

titleAntiweb-wheel inequalities and their separation problems over the stable set polytopes
authorEddie Cheng, Sven de Vries
journalMath. Prog. Ser. A, 92:1 (2002) 153–172
urlhttp://www.springerlink.com/index/AA7PQRRVV0N159C8.pdf
bibtexview source

titleOn the facet-inducing antiweb-wheel inequalities for stable set polytopes
authorEddie Cheng, Sven de Vries
journalSIAM J. Disc. Math., 15:4 (2002) 470–487
urlhttp://dx.doi.org/10.1137/S0895480101391053
bibtexview source

titleSeparation of antiweb-wheel inequalities over stable set polytopes
authorEddie Cheng, Sven de Vries
journalElectron. Notes Discrete Math., 11 (2002) 15 pages
urlhttp://dx.doi.org/10.1016/S1571-0653(04)00063-0
bibtexview source

titleOn the algorithmic inversion of the discrete Radon transform
authorPeter Gritzmann, Sven de Vries
journalTheoret. Comput. Sci., 281:1–2 (2002)
urlhttp://dx.doi.org/10.1016/S0304-3975(02)00023-3
bibtexview source

2001

titleAuctions and the German UMTS-auction
authorSven de Vries, Rakesh V. Vohra
journalMitteilungen der DMV, (2001) 31–38
bibtexview source

titleAntiweb inequalities: strength and intractability
authorEddie Cheng, Sven de Vries
journalCong. Num., 152 (2001) 5–19
bibtexview source

2000

titleApproximating binary images from discrete X-rays
authorPeter Gritzmann, Sven de Vries, Markus Wiegelmann
journalSIAM J. Optim., 11:2 (2000) 522–546
urlhttp://dx.doi.org/10.1137/S105262349935726X
bibtexview source

1998

titleSuccess and failure of certain reconstruction and uniqueness algorithms in discrete tomography
authorPeter Gritzmann, D. Prangenberg , Sven de Vries, Markus Wiegelmann
journalIntern. J. Imaging Systems and Technology, 9:2–3 (1998) 101–109
urlhttp://dx.doi.org/10.1002/(SICI)1098-1098(1998)9:2/3<101::AID-IMA6>3.0.CO;2-F
bibtexview source