- -

Theoretical and computational analysis of a new formulation for the Rural Postman Problem and the General Routing Problem

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

  • Estadisticas de Uso

Theoretical and computational analysis of a new formulation for the Rural Postman Problem and the General Routing Problem

Show full item record

Corberán, Á.; Plana, I.; Sanchís Llopis, JM.; Segura-Martínez, P. (2024). Theoretical and computational analysis of a new formulation for the Rural Postman Problem and the General Routing Problem. Computers & Operations Research. 162. https://doi.org/10.1016/j.cor.2023.106482

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/203288

Files in this item

Item Metadata

Title: Theoretical and computational analysis of a new formulation for the Rural Postman Problem and the General Routing Problem
Author: Corberán, Ángel Plana, Isaac Sanchís Llopis, José María Segura-Martínez, Paula
UPV Unit: Universitat Politècnica de València. Instituto Universitario de Matemática Pura y Aplicada - Institut Universitari de Matemàtica Pura i Aplicada
Universitat Politècnica de València. Escuela Técnica Superior de Ingenieros Industriales - Escola Tècnica Superior d'Enginyers Industrials
Issued date:
Abstract:
[EN] The Rural Postman Problem (RPP) is one of the most well-known problems in arc routing. Given an undirected graph, the RPP consists of finding a closed walk traversing and servicing a given subset of edges with minimum ...[+]
Subjects: Rural Postman Problem , General Routing Problem , Branch and cut , Facets , Polyhedron
Copyrigths: Reconocimiento - No comercial (by-nc)
Source:
Computers & Operations Research. (issn: 0305-0548 )
DOI: 10.1016/j.cor.2023.106482
Publisher:
Elsevier
Publisher version: https://doi.org/10.1016/j.cor.2023.106482
Project ID:
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023/PID2021-122344NB-I00/ES/NUEVAS TENDENCIAS EN OPTIMIZACION COMBINATORIA PARA LA GESTION DE RECURSOS Y DATOS/
info:eu-repo/grantAgreement/MICINN//PID2021-122344NB-I00 //NUEVAS TENDENCIAS EN OPTIMIZACION COMBINATORIA PARA LA GESTION DE RECURSOS Y DATOS/
Thanks:
The work by Isaac Plana, Jose M. Sanchis, and Paula Segura was supported by grant PID2021-122344NB-I00 funded by MCIN/AEI/10.13039/501100011033 and "ERDF A way of making Europe".
Type: Artículo

recommendations

 

This item appears in the following Collection(s)

Show full item record