nova blog

Prof. Dr. Alex Rodríguez Villalobos

A study on the effect of the asymmetry on real capacitated vehicle routing problems

Alex

I have the pleasure to present another article: A study on the effect of the asymmetry on real capacitated vehicle routing problems that presents and summarizes some of the results of the second part of research for my PhD thesis; and is In Press on journal Computers & Operations Research. Abstract Matrices with distances between pairs of locations are essential for solving vehicle routing problems like the Capacitated Vehicle Routing Problem (CVRP), Traveling Salesman Problem (TSP) and others. This work deals with the complex reality of transportation networks and asymmetry. Through a series of comprehensive and thorough computational and statistical […]

The effect of the asymmetry of road transportation networks on the traveling salesman problem

Alex

I have the pleasure to present the last article: The effect of the asymmetry of road transportation networks on the traveling salesman problem that presents and summarizes some of the results of the research for my PhD thesis; and is In Press on journal Computers & Operations Research. Abstract The routing of vehicles on road transportation networks is an area of great importance to transportation planners within scientific literature. This field includes well known and studied problems like traveling salesman problems or TSP or the more realistic asymmetric variant or ATSP, whose applications extend to other areas of transport and […]

el memorial del 11S y los grafos

Alex

El pasado 11 de septiembre, se cumplió el décimo aniversario de los fatídicos y terribles atentados contra las torres gemelas de Nueva York, el Pentágono y los Estados Unidos de América. Como sabrás en Nueva York se está reconstruyendo en la llamada zona cero un nuevo World Trade Center, que incluirá nuevos rascacielos y un gran parque donde estaban ubicadas las torre gemelas. En él dos grandes fuentes ocuparán el espacio de las torres, es el memorial 9/11. La construcción del memorial ha llevado (de momento) una década, y en su diseño se ha cuidado hasta el último detalle. El […]

Atasco

Alex

Hoy quiero recomendar un documental que emitieron hace un meses en televisión, y que han repetido recientemente. Se trata de Atasco. Un documental muy interesante que nos explica y acerca a un problema cotidiano que cada día tiene más magnitud, los atascos de tráfico. Podéis leer una reseña sobre el documental de El País, veréis que en el documental no sólo se explica el origen del problema, sino las diferentes estrategias que los gobiernos y expertos en tráfico han seguido (sin mucho éxito hasta la fecha). Además, se muestran las futuras innovaciones que dan un poco de esperanza sobre su […]