Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix
- Jörg Bader
- Robert Hildebrand
- et al.
- 2017
- Mathematical Programming
Paper
Publications
9 results for Rico Zenklusen
Extension Complexity Lower Bounds for Mixed-Integer Extended Formulations
- Robert Hildebrand
- Robert Weismantel
- et al.
- 2017
- SODA 2017
Conference paperApproximate dynamic programming for stochastic linear control problems on compact state spaces
- Stefan Woerner
- Marco Laumanns
- et al.
- 2015
- EJOR
PaperSubmodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2014
- SIAM Journal on Computing
PaperStochastic convergence of random search methods to fixed size Pareto front approximations
- Marco Laumanns
- Rico Zenklusen
- 2011
- EJOR
PaperSubmodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- STOC 2011
Conference paperMulti-budgeted matchings and matroid intersection via dependent rounding
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- ACM-SIAM 2011
Conference paperDependent randomized rounding via exchange properties of combinatorial structures
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2010
- FOCS 2010
Conference paperA tight bound on the collection of edges in MSTs of induced subgraphs
- Gregory B. Sorkin
- Angelika Steger
- et al.
- 2009
- Journal of Combinatorial Theory. Series B
Paper