Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/5490
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dias, Joana | - |
dc.contributor.author | Captivo, M. Eugénia | - |
dc.contributor.author | Clímaco, João | - |
dc.date.accessioned | 2008-09-01T15:53:17Z | - |
dc.date.available | 2008-09-01T15:53:17Z | - |
dc.date.issued | 2007 | en_US |
dc.identifier.citation | Computers & Operations Research. 34:6 (2007) 1800-1823 | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/5490 | - |
dc.description.abstract | In this paper the dynamic location problem with opening, closure and reopening of facilities is formulated and an efficient primal-dual heuristic that computes both upper and lower limits to its optimal solution is described. The problem here studied considers the possibility of reconfiguring any location more than once over the planning horizon. This problem is NP-hard (the simple plant location problem is a special case of the problem studied). A primal-dual heuristic based on the work of Erlenkotter [A dual-based procedure for uncapacitated facility location. Operations Research 1978;26:992-1009] and Van Roy and Erlenkotter [A dual-based procedure for dynamic facility location. Management Science 1982;28:1091-105] was developed and tested over a set of randomly generated test problems. The results obtained are quite good, both in terms of the quality of lower and upper bounds calculated as in terms of the computational time spent by the heuristic. A branch-and-bound procedure that enables to optimize the problem is also described and tested over the same set of randomly generated problems. | en_US |
dc.description.uri | http://www.sciencedirect.com/science/article/B6VC5-4H5N25T-1/1/0cba162332a36f4792b240598b1106dc | en_US |
dc.format.mimetype | aplication/PDF | en |
dc.language.iso | eng | eng |
dc.rights | openAccess | eng |
dc.subject | Location | en_US |
dc.subject | Heuristics | en_US |
dc.subject | Branch and bound | en_US |
dc.title | Efficient primal-dual heuristic for a dynamic location problem | en_US |
dc.type | article | en_US |
dc.identifier.doi | 10.1016/j.cor.2005.07.005 | - |
item.fulltext | Com Texto completo | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.languageiso639-1 | en | - |
item.openairetype | article | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
crisitem.author.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.author.researchunit | CeBER – Centre for Business and Economics Research | - |
crisitem.author.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.author.orcid | 0000-0003-2517-7905 | - |
crisitem.author.orcid | 0000-0001-6655-8590 | - |
Appears in Collections: | FEUC- Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
filee7401603620749e6a734f82b1cb7b710.pdf | 273.01 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
51
checked on Oct 7, 2024
WEB OF SCIENCETM
Citations
49
checked on Oct 2, 2024
Page view(s) 50
423
checked on Oct 15, 2024
Download(s) 20
915
checked on Oct 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.