Abstract
In this paper, a concept for an enumerative approach in vector optimization is developed. This concept is based on a two-stage-procedure, identifying efficient solutions in the first stage, and performing a local search in outcome space in the second stage. The paper focuses on the discussion of different neighborhood concepts in outcome space. They are discussed under the aspects of convergence and complexity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borges, P.C.(1999): CHESS — Changing Horizon Efficient Set Search. A simple principle for multiobjective optimization. European Journal of Operations Research, 1999.
Czyzak, P., Jaszkiewicz, A. (1998): Pareto Simulated Annealing-a Metaheuristic Technique for Multiple-Objective Combinatorial Optimization. In: J. of Multi-Criteria Deciision Analysis, vol. 7, 1998, pp. 34–47.
Finkel, R.A., Bentley, J.L. (1974): Quad-Trees. A Data Structure for Retrieval on Composite Keys. In: Acta Informatica, vol. 4, 1974, pp. 1–9.
Glover, F, Laguna, M. (1997): Tabu Search. Boston et al. 1997.
Habenicht, W. (1983): Quad Trees. a Datastructure for Discrete Vector Optimization Problems. In: Hansen, P (Hrsg.): Essays and Surveys on Multiple Criteria Decision Making. (Lecture Notes in Economics and Mathematical Systems 209), Berlin et al. 1983, pp. 136–145.
Habenicht, W. (1984): Interaktive Lösungsverfahren für diskrete Vektoroptimierungsprobleme unter besonderer Berücksichtigung von Wegeproblemen in Graphen. (Mathematical Systems in Economics, Bd. 90), Königstein 1984. (In German)
Habenicht, W. (1991): ENUQUAD — A DSS for discrete vector optimization problems. Arbeitspapier 3, Lehrstuhl für Industriebetriebslehre, Universität Hohenheim 1991 (In German)
Jaszkiewicz, A., Slowinski, R. (1997): Outranking-based interactive exploration of a set of multicriteria alternatives. In: J. of Multi-criteria Decision Analysis, vol. 6, 1997, pp. 93–106.
Osman, I. H., Kelly, J. P. (Hrsg.) (1997): Meta-Heuristics: Theory & Applications, 2nd print, Boston et al. 1997
Roy, B. (1985): Méthodologie Multicritère d’Aide à la Décision. Paris 1985 (In French)
Steuer, R.E. (1985): Multiple Criteria Optimization: Theory, Computation, and Application. New York et al. 1985.
Sun, M., Steuer, R.E. (1996): InterQuad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem. In: European Journal of Operations Research, vol. 89, 1996, pp.462–472.
Vogt, J., Kull, H., Habenicht, W.(1996): Konzeption eines Tabu-Search-Algorithmus für multikriterielle Optimierungsprobleme. Arbeitspapier 21, Lehrstuhl für Industriebetriebslehre, Universität Hohenheim 1996. (In German)
Wierzbicki, A. (1986): On the completeness and constructiveness of parametric characterizations to vector optimization problems. In: OR Spektrum vol. 8, 1986, pp. 73–87.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Habenicht, W. (2002). Outcome — Based Neighborhood Search (ONS). In: Bouyssou, D., Jacquet-Lagrèze, E., Perny, P., Słowiński, R., Vanderpooten, D., Vincke, P. (eds) Aiding Decisions with Multiple Criteria. International Series in Operations Research & Management Science, vol 44. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0843-4_23
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0843-4_23
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5266-2
Online ISBN: 978-1-4615-0843-4
eBook Packages: Springer Book Archive