Mathies, Susanne

Minimalkostenflußprobleme mit mehreren Zusatzrestriktionen

Reihe: Akademische Abhandlung zu den Wirtschaftswissenschaften
ISBN: 3-930324-45-8
1995
Preis: 46,90 €
224 Seiten

Abstract

In vielen betriebswirtschaftlichen Entscheidungsproblemen sind Netzwerkstrukturen enthalten.
Für reine Netzwerkflußprobleme existieren sehr schnelle, spezielle Lösungs- methoden. Wen ein Optimierungsproblem aber außer einem Netzwerkteil noch weitere lineare Restrikrionen enthält, die nicht der Netzwerkstruktur entsprechen, kann ein reiner Netzwerkoptimiererer das Problem nicht lösen. Solche Probleme werden in der Regel mit einem LP-Optimierer gelöst.
Der vorliegende Titel zeigt Lösungsmethoden für Minimalkostenflußprobleme mit mehreren Zusatzrestriktionen, die die Struktur des eingebetteten Netzwerkteils gezielt ausnutzen. Es wird ein Laufzeitvergleich zwischen fünf z.T. hybriden Lösungsverfahren vorgenommen.
Zusätzlich wird ein Ansatz präsentiert, wie die entwickelten Dekompositions- und Partitionierungsmethoden mit Hilfe eines Branch- & Bound- Verfahrens zur Lösung von ganzzahligen Minimalkostenflußproblemen mit mehreren Zusatzrestriktionen eingesetzt werden können.

Name      
Adresse   
          
          
Stadt     
Land      
Telefon   
Email     
Bemerkung