Integer programming models and linearizations for the traveling car renter problem | ||
| dc.conicet.organizacion | Universidade Federal do Rio Grande do Norte | |
| dc.conicet.organizacion | Universidade Federal do Rio Grande do Norte | |
| dc.conicet.organizacion | Universidade Federal de Alagoas | |
| dc.conicet.organizacion | Universidade Federal Rural do Semi-Árido | |
| dc.conicet.organizacion | Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Grupo de Plasmas Densos Magnetizados. Provincia de Buenos Aires. Gobernación. Comision de Investigaciones Científicas. Grupo de Plasmas Densos Magnetizados | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.contributor.author | Goldbarg, Marco C. | |
| dc.contributor.author | Goldbarg, Elizabeth F. G. | |
| dc.contributor.author | Luna, Henrique P. L. | |
| dc.contributor.author | Menezes, Matheus S. | |
| dc.contributor.author | Corrales, Lucas | |
| dc.date.issued | 2018-06 | |
| dc.description.abstract | The traveling car renter problem (CaRS) is an extension of the classical traveling salesman problem (TSP) where different cars are available for use during the salesman’s tour. In this study we present three integer programming formulations for CaRS, of which two have quadratic objective functions and the other has quadratic constraints. The first model with a quadratic objective function is grounded on the TSP interpreted as a special case of the quadratic assignment problem in which the assignment variables refer to visitation orders. The second model with a quadratic objective function is based on the Gavish and Grave’s formulation for the TSP. The model with quadratic constraints is based on the Dantzig–Fulkerson–Johnson’s formulation for the TSP. The formulations are linearized and implemented in two solvers. An experiment with 50 instances is reported. | es |
| dc.description.fil | Fil: Goldbarg, Marco C.. Universidade Federal do Rio Grande do Norte; Brasil | |
| dc.description.fil | Fil: Goldbarg, Elizabeth F. G.. Universidade Federal do Rio Grande do Norte; Brasil | |
| dc.description.fil | Fil: Luna, Henrique P. L.. Universidade Federal de Alagoas; Brasil | |
| dc.description.fil | Fil: Menezes, Matheus S.. Universidade Federal Rural do Semi-Árido; Brasil | |
| dc.description.fil | Fil: Corrales, Lucas. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Grupo de Plasmas Densos Magnetizados. Provincia de Buenos Aires. Gobernación. Comision de Investigaciones Científicas. Grupo de Plasmas Densos Magnetizados; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Goldbarg, Marco C.; Goldbarg, Elizabeth F. G.; Luna, Henrique P. L.; Menezes, Matheus S.; Corrales, Lucas; Integer programming models and linearizations for the traveling car renter problem; Springer Heidelberg; Optimization Letters; 12; 4; 6-2018; 743-761 | es |
| dc.identifier.eissn | 1862-4480 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1862-4472 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/58945 | |
| dc.journal.ciudad | Heidelberg | es |
| dc.journal.number | 4 | es |
| dc.journal.pagination | 743-761 | es |
| dc.journal.pais | Alemania | es |
| dc.journal.title | Optimization Letters | es |
| dc.journal.volume | 12 | es |
| dc.language.iso | eng | es |
| dc.publisher | Springer Heidelberg | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s11590-017-1138-5 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007%2Fs11590-017-1138-5 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Combinatorial Optimization | es |
| dc.subject | Integer Programming | es |
| dc.subject | Traveling Car Renter Problem | es |
| dc.subject | Traveling Salesman | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Integer programming models and linearizations for the traveling car renter problem | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.4e98ccec-27ae-4ea2-9d42-16952139a03b_A.pdf
- Tamaño:
- 511.19 KB
- Formato:
- Adobe Portable Document Format