Zusammenfassung
Enumerative Schnittebenenverfahren realisieren ein hybrides Lösungskonzept, das die Kombination von Schnittebenen und enumerativen Elementen erlaubt. Dies Konzept wurde zur Lösung ganzzahliger linearer (Einziel-)Optimierungs-probleme entwickelt. In diesem Beitrag wird die Anwendbarkeit dieses Ansatzes für lineare ganzzahlige Vektoroptimierungsprobleme diskutiert. Es wird gezeigt, wie dieses Konzept in einem interaktiven Lösungsverfahren eingesetzt werden kann.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Burdet, C.A.: Enumerative Inequalities in Integer Programming. In: Mathematical Programming 2 (1972), S. 32–64
Burdet, C.A.: Enumerative Cuts I. In: Operations Research 21 (1973), S. 61–89
Geoffrion, A.M., Marsten, R.E.: Integer Programming Algorithms: A framework and State-of-the-art-survey. In: Management Science 18 (1972), S. 465–491
Glover, F.: Cut Search Methods in Integer Programming. Management Science Report Series Report No. 70–3, Boulder 1970
Glover, F.: Convexity Cuts and Cut Search. In: Operations Research 21 (1973), S. 123–134
Habenicht, W.: Ausgewählte Enumerationsstrategien zur Lösung ganzzahliger linearer Optimierungsprobleme. Anton Hain, Meisenheim 1976
Habenicht, W.: Mehrzielkonzepte zur Unterstützung strategischer Entscheidungen. In: Foschiani, S. et al. (Hrsg.): Strategisches Management im Zeichen von Umbruch und Wandel. Schäffer-Poeschel, Stuttgart 2000, S. 175–195
Habenicht, W.: Outcome-Based Neighborhood Search (ONS). In: Bouyssou, D. et al. (Hrsg.): Aiding Decisions with Multiple Criteria. Kluwer, Boston et al. 2002, S. 527–541
Habenicht, W., Scheubrein, B., Scheubrein, R.: Multiple-Criteria Decision Making. Erscheint in: Derigs, U. et al. (Hrsg.): Encyclopedia of Life Support Systems (EOLSS), EOLSS Publishers, Oxford 2003
Nemhauser, G. L., Wolsey, L. A.: Integer and Combinatorial Optimization. John Wiley & Sons, New York 1999
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2003 Deutscher Universitäts-Verlag/GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Habenicht, W. (2003). Ein enumeratives Schnittebenenkonzept für ganzzahlige lineare Vektoroptimierungsprobleme. In: Habenicht, W., Scheubrein, B., Scheubrein, R. (eds) Multi-Criteria- und Fuzzy-Systeme in Theorie und Praxis. Deutscher Universitätsverlag. https://doi.org/10.1007/978-3-322-81539-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-322-81539-2_11
Publisher Name: Deutscher Universitätsverlag
Print ISBN: 978-3-8244-7864-4
Online ISBN: 978-3-322-81539-2
eBook Packages: Springer Book Archive