Combining Multiple Heuristics

@inproceedings{Sayag2006CombiningMH,
  title={Combining Multiple Heuristics},
  author={Tzur Sayag and Shai Fine and Yishay Mansour},
  booktitle={STACS},
  year={2006}
}
In this work we introduce and study the question of combining multiple heuristics. Given a problem instance, each of the multiple heuristics is capable of computing the correct solution, but has a different cost. In our models the user executes multiple heuristics until one of them terminates with a solution. Given a set of problem instances, we show how to efficiently compute an optimal fixed schedule for a constant number of heuristics, and show that in general, the problem is computationally… CONTINUE READING
BETA

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-10 OF 18 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 10 REFERENCES

Arrangements, Handbook of Discrete and Computational Geometry (Jacob E

  • D. Halperin
  • Goodman and Joseph O’Rourke, eds.), CRC Press LLC…
  • 2004
1 Excerpt

and D

  • E. Giunchiglia, M. Maratea, A. Tacchella
  • Zambonin, Evaluating search heuristics and…
  • 2001
1 Excerpt

and Peter L

  • M. Anthon
  • Bartlett, Neural network learning: Theoretical…
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…