The approximation algorithms for a class of multiple-choice problem.

Yin Wang Yinfeng Xu

Published in: Theor. Comput. Sci. (2016)

Keyphrases

approximation algorithms
multiple choice
np hard
special case
vertex cover
worst case
constant factor
minimum cost
open ended
open shop
approximation ratio
set cover
primal dual
greedy algorithm
randomized algorithms
polynomial time approximation
learning strategies
lower bound