Integer and combinatorial optimization
Integer and combinatorial optimization
Automatic graph drawing and readability of diagrams
IEEE Transactions on Systems, Man and Cybernetics
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
A packing problem with applications to lettering of maps
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Some aspects of the user interface of a knowledge based beautifier for drawings
IUI '93 Proceedings of the 1st international conference on Intelligent user interfaces
Optimization of roll cutting in clothing industry
Computers and Operations Research
Symbolic guided search for CTL model checking
Proceedings of the 37th Annual Design Automation Conference
Investigating human-computer optimization
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Usability Engineering
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Bringing Computational Steering to the User
Dagstuhl '97, Scientific Visualization
An Interactive System for Drawing Graphs
GD '96 Proceedings of the Symposium on Graph Drawing
Which Aesthetic has the Greatest Effect on Human Understanding?
GD '97 Proceedings of the 5th International Symposium on Graph Drawing
User Hints for Directed Graph Drawing
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
Solving Traveling Salesman Problems
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Eighteenth national conference on Artificial intelligence
ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
Interface creation and redesign techniques in collaborative learning scenarios
Future Generation Computer Systems
| Hi-index | 0.00 |
Innovative improvements in the area of human-computer interaction and user interfaces have enabled intuitive and effective applications for a variety of problems. On the other hand, there has also been the realization that several real-world optimization problems still cannot be totally automated. Very often, user interaction is necessary for refining the optimization problem, managing the computational resources available, or validating or adjusting a computer-generated solution. This paper presents an interactive framework called user hints for having humans help optimization methods to solve difficult problems. In the framework users play a dynamic and important role by providing hints. Hints are actions that help to insert domain knowledge, to escape from local minima, to reduce the space of solutions to be explored, or to avoid ambiguity when there is more than one optimal solution. User hints are given in an intuitive way through a graphical interface. Visualization tools are also included in order to inform the user about the state of the optimization process. We discuss applications of the user hints framework to the graph drawing and the map labeling problems. An evaluation of some user hints systems indicates that optimization processes can benefit from human interaction.