Combinatorial Randomized Rounding: Boosting Randomized Rounding with Combinatorial Arguments

Applied Optimization - Stochastic Optimization: Algorithms and Applications ◽

10.1007/978-1-4757-6594-6_2 ◽

2001 ◽

pp. 31-53

Author(s):

Pavlos S. Efraimidis ◽

Paul G. Spirakis

Keyword(s):

Randomized Rounding

Download Full-text

Randomized Rounding in the Presence of a Cardinality Constraint

Journal of Experimental Algorithmics ◽

10.1145/2594409 ◽

2015 ◽

Vol 19 ◽

Author(s):

Benjamin Doerr ◽

Magnus Wahlström

Keyword(s):

Randomized Rounding ◽

Cardinality Constraint

Download Full-text

Relaxation and Matrix Randomized Rounding for the Maximum Spectral Subgraph Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-04651-4_8 ◽

2018 ◽

pp. 108-122

Author(s):

Cristina Bazgan ◽

Paul Beaujean ◽

Éric Gourdin

Keyword(s):

Randomized Rounding

Download Full-text

Randomized Rounding

Encyclopedia of Algorithms ◽

10.1007/978-1-4939-2864-4_327 ◽

2016 ◽

pp. 1753-1757

Author(s):

Rajmohan Rajaraman

Keyword(s):

Randomized Rounding

Download Full-text

Randomized Rounding for Semidefinite Programs – Variations on the MAX CUT Example

Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-540-48413-4_20 ◽

1999 ◽

pp. 189-196 ◽

Cited By ~ 4

Author(s):

Uriel Feige

Keyword(s):

Randomized Rounding ◽

Semidefinite Programs

Download Full-text

Integrated Supply Chain Management via Randomized Rounding

LATIN 2014: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/978-3-642-54423-1_49 ◽

2014 ◽

pp. 562-573 ◽

Cited By ~ 1

Author(s):

Lehilton L. C. Pedrosa ◽

Maxim Sviridenko

Keyword(s):

Supply Chain ◽

Supply Chain Management ◽

Randomized Rounding ◽

Chain Management ◽

Integrated Supply Chain

Download Full-text

An Iterative Randomized Rounding Algorithm for the k-Clustering Minimum Completion Problem with an Application in Telecommunication Field

Lecture Notes in Networks and Systems - Intelligent Computing ◽

10.1007/978-3-030-80119-9_24 ◽

2021 ◽

pp. 410-422

Author(s):

Mhand Hifi ◽

Shohre Sadeghsa

Keyword(s):

Randomized Rounding ◽

Completion Problem ◽

Rounding Algorithm

Download Full-text

Randomized Rounding, 1987; Raghavan, Thompson

10.1007/springerreference_57846 ◽

2011 ◽

Keyword(s):

Randomized Rounding

Download Full-text

Non-independent Randomized Rounding and an Application to Digital Halftoning

Algorithms — ESA 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45749-6_37 ◽

2002 ◽

pp. 399-409

Author(s):

Benjamin Doerr ◽

Henning Schnieder

Keyword(s):

Digital Halftoning ◽

Randomized Rounding

Download Full-text

On dependent randomized rounding algorithms

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-61310-2_25 ◽

1996 ◽

pp. 330-344 ◽

Cited By ~ 16

Author(s):

Dimitris Bertsimas ◽

Chung-Piaw Teo ◽

Rakesh Vohra

Keyword(s):

Randomized Rounding

Download Full-text

Near-perfect load balancing by randomized rounding

Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09 ◽

10.1145/1536414.1536433 ◽

2009 ◽

Cited By ~ 14

Author(s):

Tobias Friedrich ◽

Thomas Sauerwald

Keyword(s):

Load Balancing ◽

Randomized Rounding

Download Full-text