En esta Tesis se estudia, desde el punto de vista poliédrico, un problema de rutas de vehículos clásico, el Problema General de Rutas sobre un grafo mixto MGRP, Consiste en, dado un grafo mixto encontrar un tour de longitud mínima que pase al menos uanv ez, por un subconjunto dado de aristas "requeridas", por un subconjunto dado de aracos "requeridos" y por un subconjunto dado de vértices "requeridos". Así, el MGRP incluye, como casos particulares, a una gran parte de los problemas de rutas clásicos y puede considerarse como el problema de rutas con un solo vehículo más general. En esta Tesis proponemos una formulación que permite que los resultados obtenidos sean aplicables a todos los problemas de rutas que generaliza.
Así, la mayor aportación de este trabajo es el establecimiento de un marco común para el estudio poliedrico de la mayor parte de los problemas de rutas clásicos con un solo vehículo. También es la base teórica para el futuro desarrollo de un algoritmo exacto de resolución para el MGRP basado en los planos de corte definidos por las desigualdades aquí encontradas que inducen faceta de poliedro.
HouSI: A heuristic for the delimitation of housing submarkets and price homogeneous areas
Python library with spatially constrained clustering algorithms
Interactive tool for visualizing the interindustry dynamics in Colombian economy.
The Center for Urban and Environmental Studies, Urbam, is a new RiSE's partner. Interesting projects are coming!
Doctor Xinyue Ye, a RiSE’s academic affiliate, was awarded the Regional Development and Planning (RDPSG) Emerging Scholar by the Association of American Geographers (AAG).
The VI World Conference of the Spatial Econometrics Association (SEA) Conference in Latin America
