The HuGS platform: A toolkit for interactive optimization

Proceedings of the Workshop on Advanced Visual Interfaces AVI

Volumn , Issue , 2002, Pages 324-330

  Klau, Gunnar W ^a   Lesh, Neal ^b   Marks, Joe ^b   Mitzenmacher, Michael ^c   Schafer, Guy T ^d  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^c HARVARD UNIVERSITY   (United States)

^d Harvard Div of Continuing Education   (United States)

Author keywords

human computer interaction; optimization; search

Indexed keywords

INTERACTIVE OPTIMIZATION; LEARNING FROM EXPERIENCES; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; OPTIMIZATION PROCESS; PRACTICAL SOLUTIONS; SEARCH; STRATEGIC ASSESSMENT;

ALGORITHMS; COMPUTER SOFTWARE; HUMAN COMPUTER INTERACTION;

OPTIMIZATION;

EID: 0012312944     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1556262.1556314     Document Type: Conference Paper

References (23)

1. E. Aarts, P. van Laarhoven, J. Lenstra, and N. Ulder. A computational study of local search algorithms for job-shop scheduling. ORSA Journal on Computing, 6(2):118-125, 1994.
2. D. Anderson, E. Anderson, N. Lesh, J. Marks, B. Mirtich, D. Ratajczak, and K. Ryall. Human-guided simple search. In Proc. of AAAI 2000, pages 209-216, 2000.
3. D. Applegate and W. Cook. A computational study of the job-shop scheduling problem. ORSA Journal on Computing, 3(2):149-156, 1991.
4. U. Bastoalla, H. Frauenkron, E. Gerstner, P. Grassberger, and W. Nadler. Testing a new Monte Carlo algorithm for protein folding. Proteins: Structure, Function, and Genetics, 32:52-66, 1998. (Pubitemid 28313252)
5. John W. Bracklow, William W. Graham, Stephan M. Hassler, Ken E. Peck, and Warren B. Powell. Interactive optimization improves service and performance for Yellow Freight system. INTERFACES, 22(1):147-172, 1992.
6. S. Chien, G. Rabideau, J. Willis, and T. Mann. Automating planning and scheduling of shuttle payload operations. J. Artificial Intelligence, 114:239-255, 1999. (Pubitemid 129588326)
7. P. Crescenzi, D. Goldman, C. Papadimitriou, A. Piccolboni, and M. Yannakakis. On the complexity of protein folding. Journal of Computational Biology, 5(3):409-422, 1998.
8. A. K. Dill. Theory for the folding and stability of globular proteins. Biochemistry, 24:1501, 1985.
9. P. Eades and N. C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11:379-403, 1994.
10. D. Feillet, P. Dejax, and M. Gendreau. The selective Traveling Salesman Problem and extensions: an overview. TR CRT-2001-25, Laboratoire Productique Logistique, Ecole Centrale Paris, 2001.
11. Michael Gleicher and Andrew Witkin. Drawing with constraints. Visual Computer, 11:39-51, 1994.
12. F. Glover. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13:533-549, 1986. (Pubitemid 17480188)
13. A. Hertz, E. Taillard, and D. de Werra. Tabu search. In E. Aarts and J. K. Lenstra, editors, Local Search in Combinatorial Optimization, chapter 5, pages 121-136. John Wiley & Sons, 1997.
14. A. Heydon and G. Nelson. The Juno-2 constraint-based drawing editor. Digital Systems Research Center Research Report 131a, December 1994.
15. G. W. Klau, N. Lesh, J. Marks, and M. Mitzenmacher. Human-guided Tabu search. In submission, 2002.
16. N. Lesh, J. Marks, and M. Patrignani. Interactive partitioning. Graph Drawing, pages 31-36, 2000.
17. H.A.D. do Nascimento and P. Eades. User hints for directed graph drawing. To appear in Proc. of the Symposium on Graph Drawing, 2001.
18. Greg Nelson. Juno, a constraint based graphics system. Computer Graphics (Proc. of SIGGRAPH '85), 19(3):235-243, July 1985.
19. K. Ryall, J. Marks, and S. Shieber. Glide: An interactive system for graph drawing. In Proc. of the 1997 ACM SIGGRAPH Symposium on User Interface Software and Technology (VIST '97), pages 97-104, Banff, Canada, October 1997.
20. S. Scott, N. Lesh, and G. W. Klau. Investigating human-computer optimization. To appear in Proc. of CHI 2002, 2002.
21. Karl Sims. Artificial evolution for computer graphics. Comp. Graphics (Proc. of SIGGRAPH '91), 25(3):319-328, July 1991.
22. Stephen Todd and William Latham. Evolutionary Art and Computers. Academic Press, 1992.
23. C.D.J Waters. Interactive vehicle routeing. Journal of Operational Research Society, 35(9):821-826, 1984.