Human-guided simple search: Combining information visualization and heuristic search

David Anderson, Emily Anderson, Neal Lesh, Joe Marks, Ken Perlin, David Ratajczak, Kathy Ryall

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Scheduling, routing, and layout tasks are examples of hard operations-research problems that have broad application in industry. Typical algorithms for these problems combine some form of gradient descent to find local minima with some strategy for escaping nonoptimal local minima and traversing the search space. Our idea is to divide these two subtasks cleanly between human and computer: in our paradigm of human-guided simple search the computer is responsible only for finding local minima using a simple search method; using information visualization, the human identifies promising regions of the search space for the computer toexplore, and also intervenes to help it escape nonoptimal local minima. This is a specific example of a more general strategy, that of combining heuristic-search and informationvisualization techniques in an interactive system. We are applying our approach to the problem of capacitated vehicle routing with time windows (CVRTW). We describe the design and implementation of our initial prototype, some preliminary results, and our plans for future work.

Original languageEnglish (US)
Title of host publicationProceedings of the 1999 Workshop on New Paradigms in Information Visualization and Manipulation in conjunction with the 8th ACM Internation Conference on Information and Knowledge Management, NPIVM 1999
PublisherAssociation for Computing Machinery, Inc
Pages21-25
Number of pages5
ISBN (Electronic)1581132549, 9781581132540
DOIs
StatePublished - Nov 1 1999
Event1999 Workshop on New Paradigms in Information Visualization and Manipulation, NPIVM 1999 - Kansas City, United States
Duration: Nov 2 1999Nov 6 1999

Publication series

NameProceedings of the 1999 Workshop on New Paradigms in Information Visualization and Manipulation in conjunction with the 8th ACM Internation Conference on Information and Knowledge Management, NPIVM 1999

Other

Other1999 Workshop on New Paradigms in Information Visualization and Manipulation, NPIVM 1999
Country/TerritoryUnited States
CityKansas City
Period11/2/9911/6/99

Keywords

  • Combinatorial optimization
  • Computer-human interaction
  • Information visualization
  • Interactive systems
  • Operations research
  • Vehicle routing

ASJC Scopus subject areas

  • Information Systems and Management
  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Human-guided simple search: Combining information visualization and heuristic search'. Together they form a unique fingerprint.

Cite this