Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

A Decomposition Algorithm for a Discrete Location-Allocation Problem

Hanif D. Sherali and Warren P. Adams
Operations Research
Vol. 32, No. 4 (Jul. - Aug., 1984), pp. 878-900
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/170583
Page Count: 23
  • Download ($30.00)
  • Cite this Item
A Decomposition Algorithm for a Discrete Location-Allocation Problem
Preview not available

Abstract

This paper considers a discrete location-allocation problem for simultaneously determining the location of a given number of capacitated facilities on certain predesignated sites, and the allocation of their products among a fixed number of customers. The objective is to determine the location and (subsequent) allocation that minimizes the total cost of construction (or location), production, and transportation. The formulation of this model is a specially structured, generally nonconvex problem. However, we specify certain sufficient conditions for the solution to two network-structured linear programs to provide an optimal solution to this problem. For other situations, we present an implicit enumeration algorithm within the framework of Benders' decomposition method, which fully exploits the structure of the problem. This method is an improvement over traditional Lagrangian approaches. Computational experience is provided to demonstrate the practicality of this algorithm for reasonable size problems, as well as its superiority over alternative implicit enumeration schemes. This paper also sheds light on the general implementation of Benders' decomposition technique.

Page Thumbnails

  • Thumbnail: Page 
878
    878
  • Thumbnail: Page 
879
    879
  • Thumbnail: Page 
880
    880
  • Thumbnail: Page 
881
    881
  • Thumbnail: Page 
882
    882
  • Thumbnail: Page 
883
    883
  • Thumbnail: Page 
884
    884
  • Thumbnail: Page 
885
    885
  • Thumbnail: Page 
886
    886
  • Thumbnail: Page 
887
    887
  • Thumbnail: Page 
888
    888
  • Thumbnail: Page 
889
    889
  • Thumbnail: Page 
890
    890
  • Thumbnail: Page 
891
    891
  • Thumbnail: Page 
892
    892
  • Thumbnail: Page 
893
    893
  • Thumbnail: Page 
894
    894
  • Thumbnail: Page 
895
    895
  • Thumbnail: Page 
896
    896
  • Thumbnail: Page 
897
    897
  • Thumbnail: Page 
898
    898
  • Thumbnail: Page 
899
    899
  • Thumbnail: Page 
900
    900