dc.contributor.author | Ahuja, R.K. | |
dc.contributor.author | Orlin, J.B. | |
dc.contributor.author | Pallottino, S. | |
dc.contributor.author | Scaparra, M.P. | |
dc.contributor.author | Scutella, M.G. | |
dc.date.accessioned | 2003-01-27T16:46:03Z | |
dc.date.available | 2003-01-27T16:46:03Z | |
dc.date.issued | 2003-01-27T16:46:03Z | |
dc.identifier.uri | http://hdl.handle.net/1721.1/1797 | |
dc.description.abstract | This paper presents a very large scale neighborhood (VLSN) search algorithm for
the capacitated facility location problem with single-source constraints. The neigh-
borhood structures are induced by customer multi-exchanges and by facility moves.
We consider both single-customer multi-exchanges, detected on a suitably defined cus-
tomer improvement graph, and multi-customer multi-exchanges, detected on a facility
improvement graph dynamically built through the use of a greedy scheme. Compu-
tational results for some benchmark instances are reported, which demonstrate the
effectiveness of the approach for solving large-scale problems | en |
dc.format.extent | 275189 bytes | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | |
dc.relation.ispartofseries | MIT Sloan School of Management Working Paper;4387-02 | |
dc.subject | location problems | en |
dc.subject | large scale optimization | en |
dc.subject | multi-exchange | en |
dc.title | A MULTI-EXCHANGE HEURISTIC FOR THE SINGLE SOURCE CAPACITATED FACILITY LOCATION PROBLEM | en |