Human-Guided Simple Search

Proceedings of the 17th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence, AAAI 2000

Volumn , Issue , 2000, Pages 209-216

  Anderson, David ^a   Anderson, Emily ^a   Lesh, Neal ^a   Marks, Joe ^a   Mirtich, Brian ^a   Ratajczak, David ^a   Ryall, Kathy ^a,b  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^b University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BENCHMARKING; HUMAN COMPUTER INTERACTION; VEHICLE ROUTING;

BROAD APPLICATION; GRADIENT-DESCENT; HILL CLIMBING SEARCH; LOCAL MINIMUMS; OPERATION RESEARCH; RESEARCH PROBLEMS; ROUTINGS; SIMPLE++; SUBTASK; VISUALIZATION TECHNIQUE;

OPERATIONS RESEARCH;

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

References (22)

1. Bracklow, J. W.; Graham, W. W.; Hassler, S. M.; Peck, K. E.; and Powell, W. B. 1992. Interactive optimization improves service and performance for Yellow Freight system. INTERFACES 22(1):147-172.
2. Carlton, W. 1995. A Tabu Search Approach to the General Vehicle Routing Problem. Ph.D. Dissertation, The University of Texas at Austin, Texas.
3. Chiang, W.-C., and Russell, R. 1997. A reactive tabu search metaheuristic for the vehicle routing problem with time windows. INFORMS J. on Computing 9:417-430.
4. Chien, S.; Rabideau, G.; Willis, J.; and Mann, T. 1999. Automating planning and scheduling of shuttle payload operations. J. Artificial Intelligence 114:239-255.
5. Choueiry, B. Y., and Faltings, B. 1995. Using abstractions for resource allocation. In IEEE 1995 International Conference on Robotics and Automation, 1027-1033.
6. Cordone, R., and Wolfler-Calvo, R. 2000. A heuristic for the vehicle routing problem with time windows. J. of Heuristics, forthcoming.
7. De Backer, B., and Furnon, V. 1997. Meta-heuristics in constraint programming experiments with tabu search on the vehicle routing problem. In Proc. of the 2nd Int'l Conference on Metaheuristics (MIC 97), 1-14.
8. Ferguson, G., and Allen, J. 1998. Trips: An integrated intelligent problem-solving assistant. In Proc. 15th Nat. Conf. AI, 567-572.
9. Gambardella, L.-M.; Taillard, E. D.; and Agazzi, G. 1999. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. Technical Report IDSIA-06-99, IDSIA.
10. Gleicher, M., and Witkin, A. 1994. Drawing with constraints. Visual Computer 11:39-51.
11. Homberger, J., and Gehring, H. 1999. Two evolutionary metaheuristics for the vehicle routing problem with time windows. INFORMS J. on Computing 37(3):297-318.
12. Kilby, P.; Prosser, P.; and Shaw, P. 1999. Guided local search for the vehicle routing problem with time windows. In Meta-heuristics - Advances and Trends in Local Search Paradigms for Optimization. Kluwer Academic Publishers. chapter 32, 473-486.
13. Kochhar, S., and Friedell, M. 1990. User control in cooperative computer-aided design. In Proc. of the 1990 ACM SIGGRAPH Symposium on User Interface Software and Technology (UIST'90), 143-151.
14. Nelson, G. 1985. Juno, a constraint based graphics system. Computer Graphics (Proc. of SIGGRAPH'85) 19(3):235-243.
15. Rochat, Y., and Taillard, E. D. 1995. Probabilistic diversification and intensification in local search for vehicle routing. J. of Heuristics 1(1):147-167.
16. Ryall, K.; Marks, J.; and Shieber, S. 1997. Glide: An interactive system for graph drawing. In Proc. of the 1997 ACM SIGGRAPH Symposium on User Interface Software and Technology (UIST'97), 97-104.
17. Shaw, P. 1998. A new local search algorithm providing high quality solutions to vehicle routing problems. Technical report, APES group, University of Strathclyde.
18. Sims, K. 1991. Artificial evolution for computer graphics. Comp. Graphics (Proc. of SIGGRAPH'91) 25(3):319-328.
19. Smith, S.; Lassila, O.; and Becker, M. 1996. Configurable, mixed-initiative systems for planning and scheduling. In Tate, A., ed., Advanced Planning Technology. Menlo Park, CA: AAAI Press. ISBN 0-929280-98-9.
20. Solomon, M. M. 1987. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35(2):254-265.
21. Taillard, E. D.; Badeau, P.; Gendreau, M.; Guertin, F.; and Potvin, J. 1997. A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science 31 170-186.
22. Todd, S., and Latham, W. 1992. Evolutionary Art and Computers. Academic Press.