Equivalent primal and dual differentiable reformulations of the Euclidean multifacility location problem

References

• Francis , R.L. and Cabot , A.V. ( 1972 ) Properties of a multifacility location problem involving Euclidean distances . Naval Research Logistics Quarterly , 19 , 335 – 353 .
   Google Scholar
• Francis , R.L. , McGinnis , Jr , L.F. and White , J.A. ( 1991 ) Facility Layout and Location An Analytical Approach , Prentice Hall , Englewood Cliffs , NJ .
   Google Scholar
• Eyster , J.W. , White , J.A. and Wierwille , W.W. ( 1973 ) On solving multifacility location problems using a hyperboloid approximation procedure . AIIE Transactions , 5 ( 1 ), 1 – 6 .
   Google Scholar
• Wesolowsky , G.O. and Love , R.F. ( 1972 ) A nonlinear approximation method for solving a generalized rectangular distance Weber problem . Management Science , 18 ( 11 ), 656 – 663 .
   Web of Science ®Google Scholar
• Rosen , J.B. and Xue , G.L. ( 1993 ) On the convergence of a hyperboloid approximation procedure for the perturbed Euclidean multifacility location problem . Operations Research , 41 ( 6 ), 1164 – 1171 .
   Web of Science ®Google Scholar
• Charalambous , C. ( 1985 ) Acceleration of the HAP approach for the multifacility location problem . Naval Research Logistics , 32 , 373 – 389 .
   Web of Science ®Google Scholar
• Calamai , P.H. and Conn , A.R. ( 1987 ) A projected Newton method for Lp norm location problems . Mathematical Programming , 38 , 75 – 109 .
   Web of Science ®Google Scholar
• Sinha , S.M. ( 1996 ) A duality theorem for nonlinear programming . Management Science , 12 , 385 – 390 .
   Google Scholar
• Love , R.F. ( 1974 ) The dual of a hyperbolic approximation to the generalized constrained multi-facility location problem with ip distances . Management Science , 21 , 22 – 33 .
   Web of Science ®Google Scholar
• Xue , G.L. , Rosen , J.B. and Pardalos , P.M. ( 1996 ) A polynomial time dual algorithm for the Euclidean multifacility location problem . Operations Research Letters , 18 , 201 – 204 .
   Web of Science ®Google Scholar
• Bazaraa , M.S. , Sherali , H.D. , Shetty , CM. ( 1993 ) Nonlinear Programming Theory and Algorithms, 2nd edn. John Wiley , New York , NT , Ch. 6 .
   Google Scholar
• Geoffrion , A.M. ( 1971 ) Duality in nonlinear programming a simplified applications-oriented development . SIAM Review , 13 , 1 – 37 .
   Web of Science ®Google Scholar
• Rockafellar , R.T. ( 1990 ) Convex Analysis , Princeton University Press , Princeton , NJ .
   Google Scholar
• Plastria , F. ( 1992 ) When facilities coincide exact optimality conditions in multifacility location . Journal of Mathematical Analysis and Applications , 169 , 476 – 498 .
   Web of Science ®Google Scholar
• Murtagh , B.A. and Saunders , M.A. ( 1994 ) MINOS 5.4 user's guide . Systems Optimization Laboratory , Stanford University , Stanford , CA 94305 .
   Google Scholar
• Lasdon , L.S. , Waren , A. D. ( 1994 ) GRG2 user's guide . The University of Texas , Austin , TX .
   Google Scholar
• Al-Loughani , I.M. ( 1997 ) Algorithmic approaches for solving the Euclidean location and location-allocation problems . Unpublished Ph.D. dissertation, Department of Industrial and Systems Engineering , Virginia Polytechnic Institute and State University , Blacksburg , VA 24061 .
   Google Scholar
• Zhang , J. , Kim , N.H. and Lasdon , L.S. ( 1985 ) An improved successive linear programming algorithm . Management Science , 31 ( 10 ), 1312 – 1331 .
   Web of Science ®Google Scholar
• Fletcher , R. ( 1981 ) Practical Methods of Optimization 2 Constrained Optimization , John Wiley , Chichester , England .
   Google Scholar
• Calamai , P.H. , Charalambous , C. ( 1980 ) Solving multifacility location problems involving Euclidean distances . Naval Research Logistics , 27 , 609 – 620 .
   Web of Science ®Google Scholar