A Human Computation Framework for Boosting Combinatorial Solvers

@inproceedings{Bras2014AHC,
  title={A Human Computation Framework for Boosting Combinatorial Solvers},
  author={Ronan Le Bras and Yexiang Xue and Richard Bernstein and Carla P. Gomes and Bart Selman},
  booktitle={HCOMP},
  year={2014}
}
We propose a general framework for boosting combinatorial solvers through human computation. Our framework combines insights from human workers with the power of combinatorial optimization. The combinatorial solver is also used to guide requests for the workers, and thereby obtain the most useful human feedback quickly. Our approach also incorporates a problem decomposition approach with a general strategy for discarding incorrect human input. We apply this framework in the domain of materials… CONTINUE READING