caa a22 4500 465774423 CHVBK 20180323111938.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF02283688 doi (NATIONALLICENCE)springer-10.1007/BF02283688 Minimum concave-cost network flow problems: Applications, complexity, and algorithms [Elektronische Daten] [G. Guisewite, P. Pardalos] We discuss a wide range of results for minimum concave-cost network flow problems, including related applications, complexity issues, and solution techniques. Applications from production and inventory planning, and transportation and communication network design are discussed. New complexity results are proved which show that this problem is NP-hard for cases with cost functions other than fixed charge. An overview of solution techniques for this problem is presented, with some new results given regarding the implementation of a particular branch-and-bound approach. J.C. Baltzer A.G. Scientific Publishing Company, 1990 Concave-cost network flow nationallicence global optimization nationallicence complexity theory nationallicence NP-hard transportation problems nationallicence Guisewite G. HRB Systems, 16804, State College, PA, USA aut Pardalos P. Department of Computer Science, Pennsylvania State University, 16802, University Park, PA, USA aut Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 25/1(1990-12-01), 75-99 0254-5330 25:1<75 1990 25 10479 https://doi.org/10.1007/BF02283688 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02283688 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Guisewite G. HRB Systems, 16804, State College, PA, USA aut NATIONALLICENCE 700 1- Pardalos P. Department of Computer Science, Pennsylvania State University, 16802, University Park, PA, USA aut NATIONALLICENCE 773 0- Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 25/1(1990-12-01), 75-99 0254-5330 25:1<75 1990 25 10479 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer