Neighborhood Structures To Solve The Double TSP With Multiple Stacks Using Local Search
| dc.contributor.author | Felipe Ortega, Ángel | |
| dc.contributor.author | Tirado Domínguez, Gregorio | |
| dc.contributor.author | Ortuño Sánchez, María Teresa | |
| dc.date.accessioned | 2023-06-20T09:33:42Z | |
| dc.date.available | 2023-06-20T09:33:42Z | |
| dc.date.issued | 2008-09-21 | |
| dc.description.abstract | The Double Traveling Salesman Problem with Multiple Stacks (DTSPMS) consists on finding the minimum total length tours in two separated networks, one for pickups and one for deliveries. One item is required to be sent from each location in the first network to a location in the second network. Collected items can be stored in several LIFO stacks, but repacking is not allowed. In this paper we present four new neighborhood structures for the DTSPMS, and they are embedded, together with other two existing ones, into a Variable Neighborhood Search heuristic that is used to solve the problem. | en |
| dc.description.department | Depto. de Estadística e Investigación Operativa | |
| dc.description.faculty | Fac. de Ciencias Matemáticas | |
| dc.description.refereed | TRUE | |
| dc.description.status | pub | |
| dc.eprint.id | https://eprints.ucm.es/id/eprint/15164 | |
| dc.identifier.officialurl | https://doi.org/10.1142/9789812799470_0115 | |
| dc.identifier.relatedurl | http://www.worldscinet.com/ | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14352/49908 | |
| dc.journal.title | Computational Intelligence In Decision And Control | |
| dc.publisher | World Scientific | |
| dc.rights.accessRights | metadata only access | |
| dc.subject.cdu | 004.8 | |
| dc.subject.ucm | Inteligencia artificial (Informática) | |
| dc.subject.unesco | 1203.04 Inteligencia Artificial | |
| dc.title | Neighborhood Structures To Solve The Double TSP With Multiple Stacks Using Local Search | |
| dc.type | journal article | |
| dc.volume.number | 1 | |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | 72ddce0d-fbc4-4233-800c-cbd2cc36a012 | |
| relation.isAuthorOfPublication | 9a8e32e5-51d7-41cd-9e5f-781d838bce09 | |
| relation.isAuthorOfPublication | 6f9ad449-8cec-4e55-aca2-7dedcde6b101 | |
| relation.isAuthorOfPublication.latestForDiscovery | 72ddce0d-fbc4-4233-800c-cbd2cc36a012 |