Search Results - subject:"Randomized rounding"

GOEMANS, Michel X.; SKUTELLA, Martin - Center for Operations Research and Econometrics (CORE), … - 2000

several classes of instances based on a subtle variant of randomized rounding. We also prove that it is in general NPcomplete …

Persistent link: https://www.econbiz.de/10005042999

Asratian, A. S.; Kuzjurin, N. N. - In: Mathematical Methods of Operations Research 53 (2001) 3, pp. 363-370

and A is an arbitrary rational m×n matrix. Using randomized rounding we find an efficiently verifiable sufficient …

Persistent link: https://www.econbiz.de/10010999929

Asratian, A. S.; Kuzjurin, N. N. - In: Computational Statistics 53 (2001) 3, pp. 363-370

≥ 0 are rational vectors and A is an arbitrary rational m×n matrix. Using randomized rounding we find an efficiently …

Persistent link: https://www.econbiz.de/10010759521