File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.ejor.2007.02.043
- Scopus: eid_2-s2.0-36048958474
- WOS: WOS:000251892200002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A heuristic algorithm for constrained multi-source Weber problem - The variational inequality approach
Title | A heuristic algorithm for constrained multi-source Weber problem - The variational inequality approach |
---|---|
Authors | |
Keywords | Location-allocation Projection-contraction Variational inequalities Constrained multi-source Weber problem |
Issue Date | 2008 |
Citation | European Journal of Operational Research, 2008, v. 187, n. 2, p. 357-370 How to Cite? |
Abstract | For solving the well-known multi-source Weber problem (MWP), each iteration of the heuristic alternate location-allocation algorithm consists of a location phase and an allocation phase. The task of the location phase is to solve finitely many single-source Weber problems (SWP), which are reduced by the heuristic of nearest center reclassification for the customers in the previous allocation phase. This paper considers the more general and practical case - the MWP with constraints (CMWP). In particular, a variational inequality approach is contributed to solving the involved constrained SWP (CSWP), and thus a new heuristic algorithm for CMWP is presented. The involved CSWP in the location phases are reformulated into some linear variational inequalities, whose special structures lead to a new projection-contraction (PC) method. Global convergence of the PC method is proved under mild assumptions. The new heuristic algorithm using the PC method in the location phases approaches to the heuristic solution of CMWP efficiently, which is verified by the preliminary numerical results reported in this paper. © 2007 Elsevier B.V. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/250858 |
ISSN | 2023 Impact Factor: 6.0 2023 SCImago Journal Rankings: 2.321 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jiang, Jian Lin | - |
dc.contributor.author | Yuan, Xiao Ming | - |
dc.date.accessioned | 2018-02-01T01:53:55Z | - |
dc.date.available | 2018-02-01T01:53:55Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | European Journal of Operational Research, 2008, v. 187, n. 2, p. 357-370 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | http://hdl.handle.net/10722/250858 | - |
dc.description.abstract | For solving the well-known multi-source Weber problem (MWP), each iteration of the heuristic alternate location-allocation algorithm consists of a location phase and an allocation phase. The task of the location phase is to solve finitely many single-source Weber problems (SWP), which are reduced by the heuristic of nearest center reclassification for the customers in the previous allocation phase. This paper considers the more general and practical case - the MWP with constraints (CMWP). In particular, a variational inequality approach is contributed to solving the involved constrained SWP (CSWP), and thus a new heuristic algorithm for CMWP is presented. The involved CSWP in the location phases are reformulated into some linear variational inequalities, whose special structures lead to a new projection-contraction (PC) method. Global convergence of the PC method is proved under mild assumptions. The new heuristic algorithm using the PC method in the location phases approaches to the heuristic solution of CMWP efficiently, which is verified by the preliminary numerical results reported in this paper. © 2007 Elsevier B.V. All rights reserved. | - |
dc.language | eng | - |
dc.relation.ispartof | European Journal of Operational Research | - |
dc.subject | Location-allocation | - |
dc.subject | Projection-contraction | - |
dc.subject | Variational inequalities | - |
dc.subject | Constrained multi-source Weber problem | - |
dc.title | A heuristic algorithm for constrained multi-source Weber problem - The variational inequality approach | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/j.ejor.2007.02.043 | - |
dc.identifier.scopus | eid_2-s2.0-36048958474 | - |
dc.identifier.volume | 187 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 357 | - |
dc.identifier.epage | 370 | - |
dc.identifier.isi | WOS:000251892200002 | - |
dc.identifier.issnl | 0377-2217 | - |