论文信息 - Modelling a fertiliser distribution system

Modelling a fertiliser distribution system

Abstract The fertiliser production-distribution problem is formulated as a mixed zero-one integer linear programming problem. The distinguishing features of the problem are described. Benders' decomposition is used as a solution procedure. Two Lagrangean relaxation procedures are developed to solve the primal problem, one of them converging at a much faster rate. The computational performance and the implementation details of the solution procedure are discussed.

Rrk Sharma

[1] Nicos Christofides,et al. Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem , 1983 .

[2] Tony J. Van Roy,et al. A Cross Decomposition Algorithm for Capacitated Facility Location , 1986, Oper. Res..

[3] G. Nemhauser,et al. Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms , 1977 .

[4] Søren Kruse Jacobsen,et al. Heuristics for the capacitated plant location model , 1983 .

[5] A. M. Geoffrion,et al. Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[6] A. M. Geoffrion,et al. Lagrangean Relaxation Applied to Capacitated Facility Location Problems , 1978 .

[7] T. L. Ray,et al. Warehouse Location Under Continuous Economies of Scale , 1966 .

[8] A. M. Geoffrion. Lagrangean Relaxation and Its Uses in Integer Programming , 1972 .

[9] Alfred A. Kuehn,et al. A Heuristic Program for Locating Warehouses , 1963 .

[10] E. Balas. An Additive Algorithm for Solving Linear Programs with Zero-One Variables , 1965 .