LEADER 03023nam 22004935 450 001 9910158670503321 005 20251116170917.0 010 $a9783658168124 024 7 $a10.1007/978-3-658-16812-4 035 $a(CKB)3710000001009154 035 $a(DE-He213)978-3-658-16812-4 035 $a(MiAaPQ)EBC4776566 035 $a(PPN)19834001X 035 $a(EXLCZ)993710000001009154 100 $a20170104d2016 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aGeneralized network improvement and packing problems /$fby Michael Holzhauser 205 $a1st ed. 2016. 210 1$aWiesbaden :$cSpringer Fachmedien Wiesbaden :$cImprint: Springer Spektrum,$d2016. 215 $a1 online resource (XVI, 213 p. 26 illus.) 311 08$a3-658-16812-9 311 08$a3-658-16811-0 327 $aFractional Packing and Parametric Search Frameworks -- Budget-Constrained Minimum Cost Flows: The Continuous Case -- Budget-Constrained Minimum Cost Flows: The Discrete Case -- Generalized Processing Networks -- Convex Generalized Flows. 330 $aMichael 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 packing problems and presents combinatorial solution and approximation algorithms. Contents Fractional Packing and Parametric Search Frameworks Budget-Constrained Minimum Cost Flows: The Continuous Case Budget-Constrained Minimum Cost Flows: The Discrete Case Generalized Processing Networks Convex Generalized Flows Target Groups Researchers and students in the fields of mathematics, computer science, and economics Practitioners in operations research and logistics The Author Dr. Michael Holzhauser studied computer science at the University of Kaiserslautern and is now a research fellow in the Optimization Research Group at the Department of Mathematics of the University of Kaiserslautern. 606 $aMathematical optimization 606 $aAlgorithms 606 $aDiscrete Optimization$3https://scigraph.springernature.com/ontologies/product-market-codes/M26040 606 $aAlgorithms$3https://scigraph.springernature.com/ontologies/product-market-codes/M14018 606 $aMathematics of Algorithmic Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/M13130 615 0$aMathematical optimization. 615 0$aAlgorithms. 615 14$aDiscrete Optimization. 615 24$aAlgorithms. 615 24$aMathematics of Algorithmic Complexity. 676 $a519.6 700 $aHolzhauser$b Michael$4aut$4http://id.loc.gov/vocabulary/relators/aut$0755926 906 $aBOOK 912 $a9910158670503321 996 $aGeneralized network improvement and packing problems$91523362 997 $aUNINA