Zusammenfassung
In [2] wurden 2 Klassen von Facetten der konvexen Hülle der Lösungen des „Engpaßproblems“(kontinuierliches Rucksackproblem) mit zusätzlichen Fixkosten ermittelt. Es ist zu erwarten, daß sie auch für Minimalkostenflüsse mit Fixkosten von Bedeutung sind. Die Methoden aus [2] werden hier weiterentwickelt, um eine neue Klasse von Facetten vorzustellen.
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
Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (eds) (1985) The Traveling Salesman Problem, John Wiley
Padberg MW, van Roy TJ, Wolsey LA (1985) Valid inequalities for fixed charge Problems. Oper Res 33:842–861
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Boenchendorf, K. (1987). Eine Klasse von Facetten für ein gemischt-ganzzahliges Programm mit Fixkosten. In: Opitz, O., Rauhut, B. (eds) Ökonomie und Mathematik. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72672-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-72672-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-72673-6
Online ISBN: 978-3-642-72672-9
eBook Packages: Springer Book Archive