Publication Type

Conference Proceeding Article

Version

submittedVersion

Publication Date

7-2010

Abstract

This paper introduces the SoI problem, that of finding nonoptimal 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.

Keywords

sensitivity analysis, deliberation support, constrained optimization, post-solution analysis, candle-lighting analysis

Discipline

Artificial Intelligence and Robotics | Numerical Analysis and Scientific Computing | Operations Research, Systems Engineering and Industrial Engineering

Publication

GECCO '10: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation: Portland, Oregon, July 07-11, 2010

First Page

295

Last Page

296

ISBN

9781450300728

Identifier

10.1145/1830483.1830538

Publisher

ACM

City or Country

New York

Additional URL

http://doi.org/10.1145/1830483.1830538

Download

Share

COinS