Generalized Network Improvement and Packing Problems

• Κύριος συγγραφέας: Holzhauser, Michael (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Wiesbaden : Springer Fachmedien Wiesbaden : Imprint: Springer Spektrum, 2016.
• Θέματα: Mathematics.; Algorithms.; Mathematical optimization.; Discrete Optimization.; Mathematics of Algorithmic Complexity.

Michael Holzhauser discusses generalizations of well-known network flow and packing problems by additional or modified side constraints. By exploiting the inherent connection between the two problem classes, the author investigates the complexity and approximability of several novel network flow and...