Title | ||
---|---|---|
Heuristic sensitivity analysis in a combinatoric environment: An exposition and case study |
Abstract | ||
---|---|---|
Sensitivity orpost-optimality analysis investigates the effect of parametric changes on heuristic robustness and solution quality. This approach is relatively unexplored for combinatorial optimization problems, and yet is of considerable interest in analyzing performance characteristics of heuristic approaches. The purpose of this paper is to: (1) develop the semantics and rationale of parametric analysis within the combinatoric environment; (2) present as an example the design and implementation of sensitivity analysis procedures for a newly developed heuristic — theVariable-Depth-Search Heuristic (VDSH) — to solve the Generalized Assignment Problem (GAP). The concepts and methodology discussed in this paper may as well be applied to other heuristics, or in developing a heuristic sensitivity analysis procedure for a large-scale optimization method. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1016/S0377-2217(97)00104-5 | European Journal of Operational Research |
Keywords | Field | DocType |
Combinatorial analysis,Integer programming,Heuristics,Transportation,Assignment | Mathematical optimization,Heuristic,Generalized assignment problem,Combinatorial optimization,Robustness (computer science),Heuristics,Parametric statistics,Integer programming,Semantics,Mathematics | Journal |
Volume | Issue | ISSN |
108 | 3 | 0377-2217 |
Citations | PageRank | References |
2 | 0.40 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
M AMINI | 1 | 28 | 3.55 |
Michael Racer | 2 | 42 | 5.03 |
Parviz Ghandforoush | 3 | 2 | 0.40 |