Abstract
Optimization algorithms or heuristics in which the user interacts significantly either during the solution process or as part of post-optimality analysis are becoming increasingly popular. An important underlying premise of such man/ machine systems is that there are some steps in solving a problem in which the computer has an advantage and other steps in which a human has an advantage. This paper first discusses how man/machine systems can be useful in facilitating model specification and revision, coping with aspects of a problem that are difficult to quantify and assisting in the solution process. We then survey successful systems that have been developed in the areas of vehicle scheduling, location problems, job shop scheduling, course scheduling, and planning language-based optimization.
Similar content being viewed by others
References
A. Babin, M. Florian, L. James-Lefebvre and H. Spiess, EMME/2: Transit planning aspects. Talk given at the Orlando ORSA/TIMS Meeting (1983).
M. Carter, Four optimization problems in a university student registration system. Talk given at the TIMS Copenhagen Meeting (1984).
M.L. Fisher, A. Greenfield and R. Jaikumar, VERGIN: A decision support system for vehicle scheduling, Working Paper 82-06-02, Department of Decision Sciences, The Wharton School, University of Pennsylvania (1982).
F. Glover, C. McMillian and B. Novick, Interactive decision software and computer graphics for architectural and space planning, Ann. Oper. Res. 4(1985)
A. Greenfield, Improving the user model interface for sensitivity analysis, Ph.D. dissertation, University of Pennsylvania (1984).
J. Jarvis, IRG — interactive route generators: A narrative description, Int. Dairy Federation, Computerized Bulk Milk Collection Systems, Workshop Proc, Toronto (1983).
C.V. Jones and W.L. Maxwell, A system for manufacturing scheduling with interactive computer graphics, Working Paper 85-10-01, Department of Decision Sciences, The Wharton School, University of Pennsylvania (1985).
G. Lapalne, M. Cormier and C. Mallette, A colour graphic system for interactive routing. Talk given at the Orlando ORSA/TIMS Meeting (1983).
H. Larrider, The origin of operational research, Oper. Res. 32, 2(1984).
S.D. Brady, R.E. Rosenthal and D. Young, Interactive graphical minimax location of multiple facilities with general constraints, AIIE Trans. 15, 3(1984).
S.D. Brady and R.E. Rosenthal, Interactive computer graphical solutions of constrained minimax location problems, AIIE Trans. 12, 3(1980).
A. Roy, L.S. Lasdon and J. Lordeman, Extending planning languages to include optimization capabilities, University of Texas at Austin College of Business Administration Report (1984).
L.E. Schräge, Introduction to VINO/visual interactive optimizer, University of Chicago Graduate School of Business Report (1984).
R.L. Graves and L. Schräge, private communication.
S.W. Shepard, DISPATCH-downsized interactive system for planning assignments to trucks using combinatorial heuristics, Exxon Corporation CCS Department Report, P.O. Box 153, Florham Park, NJ 07932 (1984).
J. van Nunen and J. Benders, A decision support system for location and allocation problems within a brewery,Operations Research Proceeding (Springer-Verlag, Berlin, 1982) p. 96.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fisher, M.L. Interactive optimization. Ann Oper Res 5, 541–556 (1986). https://doi.org/10.1007/BF02739238
Issue Date:
DOI: https://doi.org/10.1007/BF02739238