A Heuristic Algorithm for Constrained Multi-Source Location Problem with Closest Distance under Gauge : The Variational Inequality Approach
Joint Authors
Cheng, Kun
Jiang, Jian-Lin
Assani, Saeed
Zhu, Xiao-Xing
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-10-27
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
This paper considers the locations of multiple facilities in the space Rp, with the aim of minimizing the sum of weighted distances between facilities and regional customers, where the proximity between a facility and a regional customer is evaluated by the closest distance.
Due to the fact that facilities are usually allowed to be sited in certain restricted areas, some locational constraints are imposed to the facilities of our problem.
In addition, since the symmetry of distances is sometimes violated in practical situations, the gauge is employed in this paper instead of the frequently used norms for measuring both the symmetric and asymmetric distances.
In the spirit of the Cooper algorithm (Cooper, 1964), a new location-allocation heuristic algorithm is proposed to solve this problem.
In the location phase, the single-source subproblem with regional demands is reformulated into an equivalent linear variational inequality (LVI), and then, a projection-contraction (PC) method is adopted to find the optimal locations of facilities, whereas in the allocation phase, the regional customers are allocated to facilities according to the nearest center reclassification (NCR).
The convergence of the proposed algorithm is proved under mild assumptions.
Some preliminary numerical results are reported to show the effectiveness of the new algorithm.
American Psychological Association (APA)
Jiang, Jian-Lin& Assani, Saeed& Cheng, Kun& Zhu, Xiao-Xing. 2013. A Heuristic Algorithm for Constrained Multi-Source Location Problem with Closest Distance under Gauge : The Variational Inequality Approach. Abstract and Applied Analysis،Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-486042
Modern Language Association (MLA)
Jiang, Jian-Lin…[et al.]. A Heuristic Algorithm for Constrained Multi-Source Location Problem with Closest Distance under Gauge : The Variational Inequality Approach. Abstract and Applied Analysis No. 2013 (2013), pp.1-15.
https://search.emarefa.net/detail/BIM-486042
American Medical Association (AMA)
Jiang, Jian-Lin& Assani, Saeed& Cheng, Kun& Zhu, Xiao-Xing. A Heuristic Algorithm for Constrained Multi-Source Location Problem with Closest Distance under Gauge : The Variational Inequality Approach. Abstract and Applied Analysis. 2013. Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-486042
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-486042