Zusammenfassung
In diesem Kapitel stellen wir ein Branch-and-Bound-Verfahren zur Bestimmung einer optimalen Lösung einer MRCPSP/max-Instanz (P) vor. Das Verfahren basiert auf dem in Abschnitt 2.3 beschriebenen Integrationsansatz. Zur Wurzel des Enumerationsbaums korrespondiert eine Minimalprobleminstanz (\({P^{\tilde M}}\)), wobei der Minimalmodusmengenvektor \(\tilde M\) gemäß Satz 2.4 definiert ist.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2000 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden, und Deutscher Universitäts-Verlag, Wiesbaden GmbH
About this chapter
Cite this chapter
Heilmann, R. (2000). Ein Branch-and-Bound-Verfahren. In: Ressourcenbeschränkte Projektplanung im Mehr-Modus-Fall. Produktion und Logistik. Deutscher Universitätsverlag. https://doi.org/10.1007/978-3-322-85194-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-322-85194-9_5
Publisher Name: Deutscher Universitätsverlag
Print ISBN: 978-3-8244-7048-8
Online ISBN: 978-3-322-85194-9
eBook Packages: Springer Book Archive