Incomplete tree search using adaptive probing

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2001, Pages 235-241

  Ruml, Wheeler ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN SATISFIABILITY; DEPTH FIRST SEARCH; EMPIRICAL ANALYSIS; GENERIC TREE; LOCAL SEARCH; NUMBER PARTITIONING; SEARCH TREES; TREE SEARCH;

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS;

TREES (MATHEMATICS);

EID: 26944483800     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Bruce Abramson. The Expected-Outcome Model of Two-Player Games. Pitman, 1991.
2. Shumeet Baluja and Scott Davies. Fast probabilistic modeling for combinatorial optimization. In Proceedings of AAAI-98, 1998.
3. Shumeet Baluja. Genetic algorithms and explicit search statistics. In Michael C. Mozer, Michael I. Jordan, and Thomas Petsche, editors, Advances in Neural Information Processing Systems 9, 1997.
4. Tania Bedrax-Weiss. Optimal Search Protocols. PhD thesis, University of Oregon, Eugene, OR, August 1999.
5. Kenneth D. Boese, Andrew B. Kahng, and Sudhakar Muddu. A new adaptive multi-start technique for combinatorial global optimizations. Operations Research Letters, 16:101-113, 1994.
6. Justin A. Boyan and Andrew W. Moore. Learning evaluation functions for global optimization and boolean satisfiability. In Proceedings of AAAI-98, 1998.
7. John L. Bresina. Heuristic-biased stochastic sampling. In Proceedings of AAAI-96, pp 271-278, 1996.
8. Nicolò Cesa-Bianchi, Philip M. Long, and Manfred K. Warmuth. Worst-case quadratic loss bounds for on-line prediction of linear functions by gradient descent. IEEE Transactions on Neural Networks, 7(2):604-619, 1996.
9. James M. Crawford and Andrew B. Baker. Experimental results on the application of satisfiability algorithms to scheduling problems. In Proceedings of AAAI-94, pages 1092-1097, 1994.
10. Marco Dorigo and Luca Maria Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1):53-66, 1997.
11. T. A. Feo and M. G. C. Resende. Greedy randomized adaptive search procedures. Journal of Global Optimization, 6:109-133, 1995.
12. Ian P. Gent and Toby Walsh. Phase transitions and annealed theories: Number partitioning as a case study. In Proceedings of ECAI-96, 1996.
13. Othar Hansson and Andrew Mayer. Dts: A decision-theoretic scheduler for space telescope applications. In Monte Zweben and Mark S. Fox, editors, Intelligent Scheduling, chapter 13, pages 371-388. Morgan Kaufmann, San Francisco, 1994.
14. William D. Harvey and Matthew L. Ginsberg. Limited discrepancy search. In Proceedings of IJCAI-95, pages 607-613, 1995.
15. David S. Johnson, Cecilia R. Aragon, Lyle A. McGeoch, and Catherine Schevon. Optimization by simulated annealing: An experimental evaluation; Part II, graph coloring and number partitioning. Operations Research, 39(3):378-406, May-June 1991.
16. David E. Joslin and David P. Clements. "Squeaky wheel" optimization. In Proceedings of AAAI-98, pages 340-346. MIT Press, 1998.
17. Hughes Juillé and Jordan B. Pollack. A sampling-based heuristic for tree search applied to grammar induction. In Proceedings of AAAI-98, pages 776-783. MIT Press, 1998.
18. Narenda Karmarkar and Richard M. Karp. The differencing method of set partitioning. Technical Report 82/113, Berkeley, 1982.
19. Narenda Karmarkar, Richard M. Karp, George S. Lueker, and Andrew M. Odlyzko. Probabilistic analysis of optimum partitioning. Journal of Applied Probability, 23:626-645, 1986.
20. Richard E. Korf. From approximate to optimal solutions: A case study of number partitioning. In Proceedings of IJCAI-95, 1995.
21. Richard E. Korf. Improved limited discrepancy search. In Proceedings of AAAI-96, pp 286-291, 1996.
22. Pedro Meseguer. Interleaved depth-first search. In Proceedings of IJCAI-97, pp 1382-1387, 1997.
23. Toby Walsh. Depth-bounded discrepancy search. In Proceedings of IJCAI-97, 1997.