Operations, Information and Decisions Papers
Document Type
Conference Paper
Date of this Version
2010
Publication Source
GECCO '10 Proceedings of the 12th annual conference on Genetic and evolutionary computation
Start Page
295
Last Page
296
DOI
10.1145/1830483.1830538
Abstract
This paper introduces the SoI problem, that of finding non-optimal solutions of interest for constrained optimization models. SoI problems subsume finding FoIs (feasible solutions of interest), and IoIs (infeasible solutions of interest). In all cases, the interest addressed is post-solution analysis in one form or another. Post-solution analysis of a constrained optimization model occurs after the model has been solved and a good or optimal solution for it has been found. At this point, sensitivity analysis and other questions of import for decision making (discussed in the paper) come into play and for this purpose the SoIs can be of considerable value. The paper presents examples that demonstrate this and reports on a systematic approach, using evolutionary computation, for obtaining both FoIs and IoIs.
Recommended Citation
Kimbrough, S. O., Kuo, A., & Lau, H. C. (2010). Effective Heuristic Methods for Finding Non-Optimal Solutions of Interest in Constrained Optimization Models. GECCO '10 Proceedings of the 12th annual conference on Genetic and evolutionary computation, 295-296. http://dx.doi.org/10.1145/1830483.1830538
Date Posted: 27 November 2017