- -

A New Branch-and-Cut Algorithm for the Generalized Directed Rural Postman Problem

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

A New Branch-and-Cut Algorithm for the Generalized Directed Rural Postman Problem

Mostrar el registro completo del ítem

Ávila, T.; Corberán, Á.; Plana, I.; Sanchís Llopis, JM. (2016). A New Branch-and-Cut Algorithm for the Generalized Directed Rural Postman Problem. Transportation Science. 50(2):750-761. https://doi.org/10.1287/trsc.2015.0588

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

Ficheros en el ítem

Metadatos del ítem

Título: A New Branch-and-Cut Algorithm for the Generalized Directed Rural Postman Problem
Autor: Ávila, Thais Corberán, Ángel Plana, Isaac Sanchís Llopis, José María
Entidad UPV: Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
Fecha difusión:
Resumen:
The generalized directed rural postman problem, also known as the close-enough arc routing problem, is an arc routing problem with some interesting real-life applications, such as routing for meter reading. In this article ...[+]
Palabras clave: Generalized rural postman problem , Close-enough arc routing problem , Branch-and-cut
Derechos de uso: Reconocimiento - No comercial (by-nc)
Fuente:
Transportation Science. (issn: 0041-1655 )
DOI: 10.1287/trsc.2015.0588
Editorial:
INFORMS (Institute for Operations Research and Management Sciences)
Versión del editor: http://doi.org/10.1287/trsc.2015.0588
Código del Proyecto:
info:eu-repo/grantAgreement/MINECO//MTM2012-36163-C06-02/ES/MODELOS Y METODOS DE PROGRAMACION MATEMATICA Y SUS APLICACIONES (OPTIMOS3)/
info:eu-repo/grantAgreement/GVA//PROMETEO%2F2013%2F049/ES/Modelos y algoritmos para problemas de optimización combinatoria/
Agradecimientos:
The authors wish to thank Minh Hoang Ha, Nathalie Bostel, Andre Langevin, and Louis-Martin Rousseau for providing their instances. The authors also thank the Spanish Ministerio de Economia y Competitividad [project ...[+]
Tipo: Artículo

recommendations

 

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem