Article Outline
Introduction
Formulation
Concave Piecewise Linear Network Flow Problem
Fixed Charge Network Flow Problem
Capacitated Multi-Item Dynamic Pricing Problem
Methods
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barr R, Glover F, Klingman D (1981) A New Optimization Method for Large Scale Fixed Charge Transportation Problems. Oper Res 29:448–463
Cabot A, Erenguc S (1984) Some Branch-and-Bound Procedures for Fixed-Cost Transportation Problems. Nav Res Logist Q 31:145–154
Cooper L, Drebes C (1967) An Approximate Solution Method for the Fixed Charge Problem. Nav Res Logist Q 14:101–113
Diaby M (1991) Successive Linear Approximation Procedure for Generalized Fixed-Charge Transportation Problem. J Oper Res Soc 42:991–1001
Gray P (1971) Exact Solution for the Fixed-Charge Transportation Problem. Oper Res 19:1529–1538
Guisewite G, Pardalos P (1990) Minimum concave-cost network flow problems: applications, complexity, and algorithms. Ann Oper Res 25:75–100
Kennington J, Unger V (1976) A New Branch-and-Bound Algorithm for the Fixed Charge Transportation Problem. Manag Sci 22:1116–1126
Khang D, Fujiwara O (1991) Approximate Solution of Capacitated Fixed-Charge Minimum Cost Network Flow Problems. Netw 21:689–704
Kim D, Pardalos P (1999) A Solution Approach to the Fixed Charge Network Flow Problem Using a Dynamic Slope Scaling Procedure. Oper Res Lett 24:195–203
Kim D, Pardalos P (2000) Dynamic Slope Scaling and Trust Interval Techniques for Solving Concave Piecewise Linear Network Flow Problems. Netw 35:216–222
Konno H (1976) A Cutting Plane Algorithm for Solving Bilinear Programs. Math Program 11:14–27
Kuhn H, Baumol W (1962) An Approximate Algorithm for the Fixed Charge Transportation Problem. Nav Res Logist Q 9:1–15
Nahapetyan A, Pardalos P (2007) A Bilinear Relaxation Based Algorithm for Concave Piecewise Linear Network Flow Problems. J Ind Manag Optim 3:71–85
Nahapetyan A, Pardalos P (2008) Adaptive Dynamic Cost Updating Procedure for Solving Fixed Charge Network Flow Problems. Comput Optim Appl 39:37–50. doi:10.1007/s10589-007-9060-x
Nahapetyan A, Pardalos P (2008) A Bilinear Reduction Based Algorithm for Solving Capacitated Multi-Item Dynamic Pricing Problems. Comput Oper Res J 35:1601–1612. doi:10.1016/j.cor.2006.09.003
Palekar U, Karwan M, Zionts S (1990) A Branch-and-Bound Method for Fixed Charge Transportation Problem. Manag Sci 36:1092–1105
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Nahapetyan, A.G. (2008). Bilinear Programming: Applications in the Supply Chain Management . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_49
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_49
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering