490
Views
34
CrossRef citations to date
0
Altmetric
Original Articles

A capacitated facility location problem with constrained backlogging probabilities

&
Pages 5117-5134 | Received 01 Sep 2005, Published online: 26 Sep 2007

References

  • Balinski , ML . 1965 . Integer programming: methods, uses, computations . Manage. Sci. , 12 : 253 – 313 .
  • Balinski , ML . 1966 . “ On finding integer solutions to linear programs ” . In Proceedings of the IBM Scientific Symposium on Combinatorial Problems 225 – 248 .
  • Balinski , ML and Spielberg , K . 1969 . Methods for integer programming: algebraic, combinatorial, and enumerative . Prog. in Op. Res. , 3 : 195 – 292 .
  • Barceló , J and Casanovas , J . 1984 . A heuristic algorithm for the capacitated plant location problem . Euro. J. Op. Res. , 15 ( 2 ) : 212 – 226 .
  • Barceló , J , Fernandéz , E and Jörnsten , K . 1991 . Computational results from a new lagrangean relaxation algorithm for the capacitated plant location problem . Euro. J. Op. Res. , 53 : 38 – 45 .
  • Beasley , JE . 1988 . An algorithm for solving large capacitated warehouse location problems . Euro. J. Op. Res. , 33 : 314 – 325 .
  • Beasley , JE . 1993 . Lagrangean heuristics for location problems . Euro. J. Op. Res. , 65 : 383 – 399 .
  • Buzacott , J and Shanthikumar , J . 1993 . Stochastic Models of Manufacturing Systems , Upper Saddle River, NJ : Prentice Hall Publishers .
  • Cornuejols , G , Sridharan , R and Thizy , JM . 1991 . A comparison of heuristics and relaxations for the capacitated plant location problem . Euro. J. Op. Res. , 50 : 280 – 297 .
  • Cornuejols , G . 1978 . Analysis of algorithms for a class of location problems. , SORIE, Cornell University . Technical Report No. 382
  • Cornuejols , G , Fisher , ML and Nemhauser , GL . 1977 . On the uncapacitated facility location problem . Ann. Disc. Math. , 1 : 163 – 177 .
  • Cortinhal , J and Captivo , ME . 2003 . Upper and lower bounds for the single source capacitated location problem . Euro. J. Op. Res. , 151 : 333 – 351 .
  • Cortinhal , J and Captivo , ME . 2004 . “ Genetic algorithms for the single source capacitated location problem ” . In Metaheuristics Computer Decision-Making , Edited by: Resende , M. and de Sousa , J. P. 187 – 216 . Norwell, MA : Kluwer Academic Publishers .
  • Delmaire , H , Díaz , JA and Fernández , E . 1999 . Reactive GRASP and Tabu search based heuristics for the single source capacitated plant location problem . INFOR , 37 : 3
  • Gosavi , A . 2003 . Simulation-based Optimisation: an Overview , Norwell, MA : Kluwer Academic Publishers .
  • Guignard , M and Spielberg , K . 1977 . Algorithms for exploiting the structure of the simple plant location problem . Ann. Disc. Math , 1 : 247 – 228 .
  • Hansen , P and Kaufman , L . 1972 . “ An algorithm for central facilities location under an investment constraint ” . In Mathematical Programs for Activity Analysis , Edited by: Van Moeseke , P. Amsterdam : North-Holland Publishers .
  • Holmberg , K . 1999 . Exact solution methods for uncapacitated location problems with convex transportation costs . Euro. J. Op. Res. , 114 : 127 – 140 .
  • Jacobsen , SK . 1983 . Heuristics for the capacitated plant location model . Euro. J. Op. Res. , 12 : 253 – 261 .
  • Krarup , J and Pruzan , M . 1983 . The simple plant location problem: Survey and synthesis . Euro. J. Op. Res. , 12 : 36 – 81 .
  • Kuehn , AA and Hamburger , MJ . 1963 . A heuristic program for locating warehouses . Manage. Sci. , 9 : 643 – 666 .
  • Manne , AS . 1964 . Plant location under economies-of-scale decentralisation and computation . Manage. Sci. , 11 : 213 – 235 .
  • Prais , M and Ribeiro , CC . 2000 . Reactive GRASP an application to a matrix decomposition problem in TDMA traffic assignment . INFORMS J. Comp. , 12 : 3
  • ReVelle , CS , Marks , D and Liebman , JC . 1970 . An analysis of private and public sector location models . Manage. Sci. , 16 : 692 – 707 .
  • Suri , R , Sanders , J and Kamath , M . 1993 . “ Performance evaluation of production networks ” . In Logistics of production and inventory , Edited by: Graves , S. , Kan , A. and Zipkin , P. 199 – 274 . Amsterdam : Elsevier Science Publishers .
  • Sridharan , R . 1995 . The capacitated plant location problem . Euro. J. Op. Res. , 87 : 203 – 213 .
  • Stecke , K and Aronson , J . 1985 . Review of operator/machine interference models . Int. J. Prod. Res. , 23 : 129 – 151 .
  • Teizt , MB and Bart , P . 1968 . Heuristic methods for estimating the generalised vertex median of weighted graph . Op. Res. , 16 ( 5 ) : 955 – 961 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.