Mostrar el registro sencillo del ítem
dc.contributor.author | Archetti, Claudia | es_ES |
dc.contributor.author | Corberan, Angel | es_ES |
dc.contributor.author | Plana, Isaac | es_ES |
dc.contributor.author | Sanchís Llopis, José María | es_ES |
dc.contributor.author | Speranza, M. G. | es_ES |
dc.date.accessioned | 2016-09-30T09:15:21Z | |
dc.date.available | 2016-09-30T09:15:21Z | |
dc.date.issued | 2015-09-01 | |
dc.identifier.issn | 0377-2217 | |
dc.identifier.uri | http://hdl.handle.net/10251/70783 | |
dc.description.abstract | In the Team OrienteeringArc Routing Problem (TOARP) the potential customers are located on the arcs of a directed graph and are to be chosen on the basis of an associated profit. A limited fleet of vehicles is available to serve the chosen customers. Each vehicle has to satisfy a maximum route duration constraint. The goal is to maximize the profit of the served customers. We propose a matheuristic for the TOARP and test it on a set of benchmark instances for which the optimal solution or an upper bound is known. The matheuristic finds the optimal solutions on all, except one, instances of one of the four classes of tested instances (with up to 27 vertices and 296 arcs). The average error on all instances fo rwhich the optimal solution is available is 0.67 percent. | es_ES |
dc.description.sponsorship | Angel Corberan, Isaac Plana and Jose M. Sanchis wish to thank the Ministerio de Economia y Competitividad (project MTM2012-36163-C06-02) of Spain and the Generalitat Valenciana (project GVPROMETEO2013-049) for their support. | en_EN |
dc.language | Inglés | es_ES |
dc.publisher | Elsevier | es_ES |
dc.relation.ispartof | European Journal of Operational Research | es_ES |
dc.rights | Reserva de todos los derechos | es_ES |
dc.subject | Team Orienteering Problem | es_ES |
dc.subject | Arc routing problem | es_ES |
dc.subject | Routing problems with profits | es_ES |
dc.subject | Matheuristic | es_ES |
dc.subject.classification | MATEMATICA APLICADA | es_ES |
dc.title | A matheuristic for the Team Orienteering Arc Routing Problem | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.1016/j.ejor.2015.03.022 | |
dc.relation.projectID | info:eu-repo/grantAgreement/MINECO//MTM2012-36163-C06-02/ES/MODELOS Y METODOS DE PROGRAMACION MATEMATICA Y SUS APLICACIONES (OPTIMOS3)/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/GVA//PROMETEO%2F2013%2F049/ES/Modelos y algoritmos para problemas de optimización combinatoria/ | es_ES |
dc.rights.accessRights | Abierto | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat | es_ES |
dc.description.bibliographicCitation | Archetti, C.; Corberan, A.; Plana, I.; Sanchís Llopis, JM.; Speranza, MG. (2015). A matheuristic for the Team Orienteering Arc Routing Problem. European Journal of Operational Research. 245(2):392-401. https://doi.org/10.1016/j.ejor.2015.03.022 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | http://dx.doi.org/10.1016/j.ejor.2015.03.022 | es_ES |
dc.description.upvformatpinicio | 392 | es_ES |
dc.description.upvformatpfin | 401 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 245 | es_ES |
dc.description.issue | 2 | es_ES |
dc.relation.senia | 292927 | es_ES |
dc.identifier.eissn | 1872-6860 | |
dc.contributor.funder | Ministerio de Economía y Competitividad | es_ES |
dc.contributor.funder | Generalitat Valenciana | es_ES |