Combinatorial randomized rounding: Boosting randomized rounding with combinatorial arguments

MaRDI QIDQ2752028zbMATH OpenFDO

Authors Pavlos S. Efraimidis, P. G. Spirakis

Publication date 12 May 2002

zbMATH Keywords

combinatorial optimizationscheduling unrelated machinescombinatorial randomized rounding

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 2077129
• On dependent randomized rounding algorithms
• Publication:4938889
• On a generalization of iterated and randomized rounding
• scientific article; zbMATH DE number 780783

Cited in

(3)

• Randomized rounding in the presence of a cardinality constraint
• A parametric approach for dealing with compositional rounded zeros
• Randomized Rounding in the Presence of a Cardinality Constraint

This page was built for publication: Combinatorial randomized rounding: Boosting randomized rounding with combinatorial arguments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2752028)