NETWORK FLOW PROBLEMS WITH STEP COST FUNCTIONS

R. Yang and P. M. Pardalos
Additional contact information
R. Yang: Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, FL 32611, USA
P. M. Pardalos: Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, FL 32611, USA

Chapter 18 in Supply Chain and Finance, 2004, pp 299-313 from World Scientific Publishing Co. Pte. Ltd.

Abstract: AbstractNetwork flow problems are widely studied, especially for those having convex cost functions, fixed-charge cost functions, and concave functions. However, network flow problems with general nonlinear cost functions receive little attention. The problems with step cost functions are important due to the many practical applications. In this paper, these problems are discussed and formulated as equivalent mathematical mixed 0-1 linear programming problems. Computational results on randomly generated test beds for these exact approached solution procedure are reported in the paper.

Keywords: Finance; Supply Chain; E-Commerce; Optimization; Mathematical Modeling; Operations Research (search for similar items in EconPapers)
Date: 2004
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/pdf/10.1142/9789812562586_0018 (application/pdf)
https://www.worldscientific.com/doi/abs/10.1142/9789812562586_0018 (text/html)
Ebook Access is available upon purchase.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:wschap:9789812562586_0018

Ordering information: This item can be ordered from

Access Statistics for this chapter

More chapters in World Scientific Book Chapters from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().