Optimal expansion of capacitated transshipment networks

European Journal of Operational Research

Volumn 89, Issue 1, 1996, Pages 176-184

  Ahuja, R K ^a   Batra, J L ^a   Gupta, S K ^a   Punnen, A P ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER NETWORKS; COSTS; ELECTRIC NETWORK TOPOLOGY; FUNCTIONS; PIECEWISE LINEAR TECHNIQUES;

CAPACITY EXPANSION OF ARCS; COMPUTATIONAL EFFICIENCY; PARAMETRIC ANALYSIS; PIECEWISE LINEAR CONVEX FUNCTIONS; SIMPLEX METHOD; TRANSSHIPMENT NETWORK;

RESOURCE ALLOCATION;

EID: 0043130524     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(94)00238-X     Document Type: Article

References (13)

1. P.P. Bansal S.E. Johnson An algorithm for optimizing network flow capacity under economies of scale Journal of Optimization Theory and Applications 15 1975 569 586
2. N. Christofides P. Brooker Optimal expansion of an existing network Mathematical Programming 6 1974 197 211
3. J.L. Cohon Multiobjective Programming and Planning 1978 Academic Press New York
4. D. De Wolf O.J. de Bisthoven Y. Smeers The simplex algorithm extended to piecewise linearly constrained problems I: The method and an implementation CORE DP No. 9119 1991 Université Catholique de Louvain Belgium
5. R. Fourer A simplex algorithm for piecewise linear programming I: Derivation and proof Mathematical Programming 33 1985 204 233
6. R. Fourer A simplex algorithm for piecewise linear programming II: Finiteness, feasibility and degeneracy Mathematical Programming 41 1988 282 315
7. D.R. Fulkerson Increasing the capacity of a network: The parametric budget problem Management Science 5 1959 472 783
8. P.L. Hammer Increasing the capacity of a network CORS Journal 7 1969 83 91
9. M.L. Hess An observation of the branch and bound method of price CORS Journal 6 1968 58
10. J.L. Kennington R.V. Helgason Algorithms for Network Programming 1980 Wiley New York
11. R.E. Marsten The design of XMP linear programming library ACM Transactions in Mathematical Software 7 1981 481 497
12. K.G. Murty Linear and Combinatorial Programming 1976 Wiley New York
13. W.L. Price Increasing the capacity of a network, where the costs are nonlinear: A branch and bound approach CORS Journal 5 1967 110 114