Article

Investigating human-computer optimization

Authors:

Stacey D. Scott,

Gunnar W. KlauAuthors Info & Claims

CHI '02: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Pages 155 - 162

https://doi.org/10.1145/503376.503405

Published: 20 April 2002 Publication History

Abstract

Scheduling, routing, and layout tasks are examples of hard optimization problems with broad application in industry. Past research in this area has focused on algorithmic issues. However, this approach neglects many important human-computer interaction issues that must be addressed to provide people with practical solutions to optimization problems. Automatic methods do not leverage human expertise and can only find solutions that are optimal with regard to an invariably over-simplified problem description. Furthermore, users must understand the generated solutions in order to implement, justify, or modify them. Interactive optimization helps address these issues but has not previously been studied in detail. This paper describes experiments on an interactive optimization system that explore the most appropriate way to combine the respective strengths of people and computers. Our results show that users can successfully identify promising areas of the search space as well as manage the amount of computational effort expended on different subproblems

References

[1]

Anderson, D., Anderson, E., Lesh, N., Marks, J., Mirtich, B., Ratajczak, D., and Ryall, K. (2000). Human-guided simple search. Proc. of pp. 209--216.

Digital Library

[2]

Chien, S., Rabideau, G., Willis, J., and Mann, T. (1999). Automating planning and scheduling of shuttle payload operations. J. of Artificial Intelligence, 114, pp. 239--255.

Digital Library

[3]

Cohen, P.R., Oates, T., and St. Amant, R. (1996). Plan Steering and Mixed-Initiative Planning. In A. Tate, ed. ARPI Supplement to Proc. 3rd Intl. Conf. on AI Planning Systems, pp. 105--112.

[4]

Colgan, L., Spence, R., and Rankin, P. (1995). The Cockpit Metaphor. Behaviour & Information Technology, 14(4), pp. 251--263.

[5]

Cox, M.T., and Veloso, M.M. (1997). Supporting Combined Human and Machine Planning: An Interface for Planning by Analogical Reasoning. Proc. 2nd Intl. Conf. on Case-Based Reasoning, pp. 531--540.

Digital Library

[6]

Do Nascimento, H.A.D, and Eades, P. (2002). To appear in Proc. of Graph Drawing '02.

[7]

Ferguson, G. and Allen, J. (1998). Trips: an integrated intelligent problem-solving assistant. Proc. 15th National Conf. of Artificial Intelligence, pp. 567--572.

Digital Library

[8]

Gleicher, M. and Witkin, A. (1994). Drawing with constraints. Visual Computer, 11, 39--51.

Digital Library

[9]

Kochhar, S. and Friedell, M. (1990). User control in cooperative computer-aided design. Proc. of UIST '90, pp. 143--151.

Digital Library

[10]

Nelson, G. (1985). Juno, a constraint based graphics system. Computer Graphics, 19(3) (Proc. of SIGGRAPH '85), pp. 235--243.

Digital Library

[11]

Ryall, K., Marks, J., and Shieber, S. (1997). Glide: an interactive system for graph drawing. Proc. of UIST '97, pp. 97--104.

Digital Library

[12]

Shahroudi, K.E. (1997). Design by continuous collaboration between manual and automatic optimization. Centrum voor Wiskunde en Informatica Technical Report SEN-R9701.

Digital Library

[13]

Sims, K. (1991). Artificial evolution for computer graphics. Computer Graphics, 25(3) (Proc. of SIGGRAPH '91), pp. 319--328.

Digital Library

[14]

Smith, S.F., Lassila, O., and Becker, M. (1996). Configurable, Mixed-Initiative Systems for Planning and Scheduling. In A. Tate, ed. Advanced Planning Technology, AAAI Press.

[15]

Solomon, M.M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35(2), pp. 254--265.

Digital Library

[16]

Todd, S. and Latham, W. (1992). Evolutionary Art and Computers. Academic Press.

Digital Library

[17]

Waters, C.D.J. (1984). Interactive vehicle routeing. J. of the Operational Research Society, 35(9), pp. 821--826.

Cited By

Rostamian Ade Moraes MSchiozer DCoelho G(2024)A survey on multi-objective, model-based, oil and gas field development optimization: current status and future directionsPetroleum Science10.1016/j.petsci.2024.09.018Online publication date: Sep-2024
https://doi.org/10.1016/j.petsci.2024.09.018
Marbaniang AKabasi SGhosh S(2024)Interactive exploration of tensile membrane structures for conceptual and optimal designStructures10.1016/j.istruc.2024.10598360(105983)Online publication date: Feb-2024
https://doi.org/10.1016/j.istruc.2024.105983
Vargas-Santiago MLeón-Velasco DMarcelín Jiménez RMorales-Rosales L(2023)Complementing Solutions for Facility Location Optimization via Video Game Crowdsourcing and Machine Learning ApproachApplied Sciences10.3390/app1308488413:8(4884)Online publication date: 13-Apr-2023
https://doi.org/10.3390/app13084884
Show More Cited By

Index Terms

Investigating human-computer optimization
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interactive systems and tools
2. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
      1. Integrated and visual development environments

Recommendations

A Review and Taxonomy of Interactive Optimization Methods in Operations Research
Special Issue on Behavior Understanding for Arts and Entertainment (Part 2 of 2) and Regular Articles

This article presents a review and a classification of interactive optimization methods. These interactive methods are used for solving optimization problems. The interaction with an end user or decision maker aims at improving the efficiency of the ...
Fluid DTMouse: better mouse support for touch-based interactions
AVI '06: Proceedings of the working conference on Advanced visual interfaces

Although computer mice have evolved physically (i.e., new form factors, multiple buttons, scroll-wheels), their basic metaphor remains the same: a single-point of interaction, with modifiers used to control the interaction. Many of today's novel input ...
Human Strategic Steering Improves Performance of Interactive Optimization
UMAP '20: Proceedings of the 28th ACM Conference on User Modeling, Adaptation and Personalization

A central concern in an interactive intelligent system is optimization of its actions, to be maximally helpful to its human user. In recommender systems for instance, the action is to choose what to recommend, and the optimization task is to recommend ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CHI '02: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

April 2002

478 pages

ISBN:1581134533

DOI:10.1145/503376

Conference Chair:
Dennis Wixon
Microsoft Corporation, One Redmond WA

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 April 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CHI02

Sponsor:

SIGCHI

CHI02: Human Factors in Computing Systems

April 20 - 25, 2002

Minnesota, Minneapolis, USA

Acceptance Rates

CHI '02 Paper Acceptance Rate 61 of 414 submissions, 15%;

Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

Upcoming Conference

CHI 2025

Sponsor:
sigchi

ACM CHI Conference on Human Factors in Computing Systems

April 26 - May 1, 2025

Yokohama , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

46
Total Citations
View Citations
1,110
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)3

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rostamian Ade Moraes MSchiozer DCoelho G(2024)A survey on multi-objective, model-based, oil and gas field development optimization: current status and future directionsPetroleum Science10.1016/j.petsci.2024.09.018Online publication date: Sep-2024
https://doi.org/10.1016/j.petsci.2024.09.018
Marbaniang AKabasi SGhosh S(2024)Interactive exploration of tensile membrane structures for conceptual and optimal designStructures10.1016/j.istruc.2024.10598360(105983)Online publication date: Feb-2024
https://doi.org/10.1016/j.istruc.2024.105983
Vargas-Santiago MLeón-Velasco DMarcelín Jiménez RMorales-Rosales L(2023)Complementing Solutions for Facility Location Optimization via Video Game Crowdsourcing and Machine Learning ApproachApplied Sciences10.3390/app1308488413:8(4884)Online publication date: 13-Apr-2023
https://doi.org/10.3390/app13084884
Liu JMarriott KDwyer TTack G(2023)Increasing User Trust in Optimisation through Feedback and InteractionACM Transactions on Computer-Human Interaction10.1145/350346129:5(1-34)Online publication date: 6-Jan-2023
https://dl.acm.org/doi/10.1145/3503461
Ulusan ANarayan USnodgrass SErgun OHarteveld C(2022)“Rather Solve the Problem from Scratch”: Gamesploring Human-Machine Collaboration for Optimizing the Debris Collection ProblemProceedings of the 27th International Conference on Intelligent User Interfaces10.1145/3490099.3511163(604-619)Online publication date: 22-Mar-2022
https://dl.acm.org/doi/10.1145/3490099.3511163
Keshavarzi MHotson CCheng CNourbakhsh MBergin MRahmani Asl M(2021)SketchOpt: Sketch-based Parametric Model Retrieval for Generative DesignExtended Abstracts of the 2021 CHI Conference on Human Factors in Computing Systems10.1145/3411763.3451620(1-6)Online publication date: 8-May-2021
https://dl.acm.org/doi/10.1145/3411763.3451620
Vargas-Santiago MMonroy RRamirez-Marquez JZhang CLeon-Velasco DZhu H(2020)Complementing Solutions to Optimization Problems via Crowdsourcing on Video Game PlaysApplied Sciences10.3390/app1023841010:23(8410)Online publication date: 26-Nov-2020
https://doi.org/10.3390/app10238410
Koch JPearson JLucero ASturdee MMackay WLewis MRobinson SBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Where Art Meets Technology: Integrating Tangible and Intelligent Tools in Creative ProcessesExtended Abstracts of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3334480.3375172(1-7)Online publication date: 25-Apr-2020
https://dl.acm.org/doi/10.1145/3334480.3375172
Aschermann CSchumilo SAbbasi AHolz T(2020)Ijon: Exploring Deep State Spaces via Fuzzing2020 IEEE Symposium on Security and Privacy (SP)10.1109/SP40000.2020.00117(1597-1612)Online publication date: May-2020
https://doi.org/10.1109/SP40000.2020.00117
Rueda DMendonca D(2020)A Human-centered Perspective on Interactive Optimization for Extreme Event Decision Making2020 IEEE International Conference on Human-Machine Systems (ICHMS)10.1109/ICHMS49158.2020.9209501(1-6)Online publication date: Sep-2020
https://doi.org/10.1109/ICHMS49158.2020.9209501
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten