Universidad de Los Andes
Repositorio institucional Séneca Universidad de los Andes (Colombia)Not a member yet
38709 research outputs found
Sort by
An iterated local search based approach for a real rich vehicle routing problem with time windows
No full text"The vehicle routing problem with multiple real constraints is one of the leading logistics challenges for
technology-based companies. Despite being a classic and well-studied real-world routing problem, only a few
companies have implemented algorithms to solve it entirely and automatically. Based on a real case study of a
technology-based company, this paper proposes a solution to an asymmetric close-open mixed vehicle routing
problem that considers capacity constraints, heterogeneous fleet, time windows, and computational and oper-
ational implementation constraints. A hybrid algorithm is proposed, which combines an iterative local search
strategy with a set-partitioning problem strategy, utilizing a computing architecture that meets all the constraints
to solve the considered problem. Benchmarking was conducted using classic instances from the literature and
actual instances from the company to demonstrate the performance of the proposed methodology. The solutions
for the companý s instances have an average gap of 9% compared with the upper bound obtained via the related
knapsack problem. In contrast, the results for classical instances have an average gap of 8% compared with the
best-found solution in the literature. Moreover, the algorithm and the architecture created are already used in the
company’s day-to-day operations, validating the efficiency and effectiveness of the proposed work.
Análisis de tiempo de tunelamiento en diferentes barreras de potencial
No full textEste proyecto de grado presenta una revisión exhaustiva sobre las diferentes definiciones del tiempo de tunelaje reportadas en la literatura especializada. Se estudiaron específicamente cuatro potenciales cuánticos relevantes: rectangular, parabólico invertido, Morse y Eckart, con el fin de identificar sus aplicaciones prácticas en la ciencia y comparar sus tiempos de tunelaje bajo dos definiciones particulares: el tiempo promedio de permanencia (Average dwell time, τd) y el tiempo de retardo de grupo (Group Delay, τg). Las mediciones del tiempo de tunelaje fueron realizadas variando tanto el ancho de la barrera potencial como la energía de la partícula incidente en el caso del tiempo promedio τd, mientras que para el tiempo de retardo de grupo τg únicamente se varió el ancho de la barrera. El cálculo del tiempo promedio de permanencia (τd) para tres de los potenciales (parabólico invertido, Morse y Eckart) se realizó utilizando la aproximación semiclásica de Wentzel-Kramers-Brillouin (WKB). Al analizar el comportamiento de estos tiempos en función del ancho de la barrera, se buscó comparar el comportamiento observado con el efecto Hartman, caracterizado por la saturación del tiempo de tunelaje en la barrera de potencial rectangular. Sin embargo, para los potenciales analizados no se observó dicha saturación en ninguna definición de tiempo estudiada, probablemente debido a los cambios en la forma del potencial al variar el ancho.Pregrad
Impacto de la producción petrolera sobre el bienestar en los municipios productores de crudo en Colombia
No full textMide el impacto de la producción de petróleo en el desarrollo económico regionalEste documento investiga el impacto causal de la actividad petrolera en distintas medidas del bienestar para los municipios colombianos. Usa una estrategia de identificación tipo Bartik (Shift – Share), en donde se interactúa el precio internacional del petróleo (exógeno a Colombia) con los pozos exploratorios perforados entre 2008 y 2009 (medida de dotación inicial) como un instrumento de la producción de petróleo (variable endógena) entre 2010 y 2020. Compara municipios productores (y sus categorías de la intensidad de la producción: alta, media y baja) con los no productores, en indicadores de bienestar, economía, servicios y salud. Los resultados muestran que, en promedio, un incremento en la producción de petróleo se asocia con un efecto decreciente sobre el Índice de Equidad e Inclusión Social de los productores contra los no productores. Se encuentra que los municipios de producción media y alta experimentan mayor actividad económica y capacidad fiscal, aunque igualmente una disminución en el Índice de Equidad e Inclusión Social y, en los de alta producción, una dificultad en su capacidad en el manejo de la pobreza y de indicadores de salud. Los municipios de baja producción muestran pocos cambios o mejoras vs los no productores, pues su estructura es muy similar frente a estos, dado lo marginal de su producción petrolera. Entre las diferentes casusas de estos resultados, se asocian la concentración de la riqueza, la dependencia económica, la conflictividad social y el debilitamiento institucional.Maestrí
Modeling and solving cutting and packing problems
No full textThis thesis addresses three complex and practically relevant Cutting and Packing Problems (C&PPs): the Container Loading Problem (CLP), the Two-Dimensional Irregular Strip Packing Problem (2D-ISPP), and the Three-Dimensional Irregular Strip Packing Problem (3D-ISPP). These problems are central to logistics, manufacturing, and material optimization, where maximization of space utilization contributes to cost efficiency and environmental sustainability.
Chapter 1 provides a general introduction to the three problems considered, highlighting their industrial importance and relevance as optimization challenges. It sets the stage for the methodological contributions developed in the remaining chapters.
Chapter 2 presents a hybrid GRASP–Beam Search algorithm to solve the CLP under practical constraints, including valid box orientations, multidrop sequencing, load-bearing limitations, and vertical stability. The methodology incorporates static-mechanical equilibrium (SME) equations, enhanced with areaproportional constraints to resolve underdetermined systems. A tree-based structure is used to efficiently update the weight distribution and center of gravity of boxes as new items are packed. A novel mergingand-expanding mechanism for managing maximal spaces is also introduced. The results indicate that the proposed method achieves competitive performance and, in certain cases, exceeds existing methodologies.
Chapter 3 presents the Normalized Direct Trigonometry Model (NDTM), a Mixed-Integer Linear Programming (MILP) formulation designed to solve the 2D-ISPP. The model enforces containment and non-overlapping constraints using trigonometric relationships and incorporates a separation constraint that ensures a minimum distance between each pair of items. Compared to existing direct trigonometry-based formulations, the NDTM demonstrates superior performance in terms of both optimality and feasibility.
Chapter 4 proposes the Iterative Simplification Matheuristic (ISM) as a solution strategy for the 2D-ISPP, specifically designed to address the computational limitations of directly applying the NDTM to instances with high geometric complexity. The ISM iteratively solves the 2D-ISPP using the NDTM across a hierarchy of geometric representations, starting from coarse approximations (bounding boxes) and progressively refining toward the original shapes. These approximations are generated with a polygon simplification algorithm based on a greedy tree search, guided by an area similarity parameter that controls the fidelity of each simplification. In addition, each simplified polygon is decomposed into convex
subpolygons using a Convex Decomposition Algorithm (CDA) that incorporates a convex polygon merging procedure to reduce the number of convex components. Computational experiments demonstrate that ISM consistently outperforms the direct use of NDTM in complex instances, providing a scalable and efficient approach for solving large-scale irregular packing problems.
Chapter 5 extends the NDTM to three dimensions, resulting in the NDTM3D formulation for addressing the 3D ISPP. This model introduces a novel non-intertwining constraint designed to prevent entanglement between non-convex polyhedra with holes. Although NDTM3D effectively solves small-scale instances, its applicability is limited in larger cases due to the rapid growth of the search space. Then, a Constructive–Local Search Matheuristic (CLSM) is proposed, which incorporates NDTM3D in the constructive and local search phases. The CLSM achieves competitive performance in benchmark instances, demonstrating its potential to tackle complex three-dimensional irregular packing problems.
This thesis addresses three industrially relevant and computationally challenging packing problems through the development of mathematical programming models, metaheuristic strategies, and integrated matheuristic frameworks. The proposed methodologies yield robust and efficient solutions, advancing the state of the art in C&PPs and establishing a solid foundation for future research in operations research.Ministerio Colombiano de Ciencia Tecnología e InnovaciónDoctoradoInvestigación de OperacionesLogístic
La obligación de la DIAN de emplear los estándares probatorios de la SuperSociedades cuando pretenda levantar el velo corporativo en los procesos de fiscalización por abuso en materia tributaria
No full textEs válido que el estimado lector se pregunte por qué una tesis de maestría de derecho privado se centra en analizar temas de derecho tributario. Pues bien, la Corte Constitucional mediante Sentencia C-865 de 2004 ya determinó que la finalidad del derecho constitucional a la personalidad jurídica se plasma en la creación de entes jurídicos distintos de las personas naturales, con capacidad para ejercer derechos y contraer obligaciones, para satisfacer la teoría de la limitación del riesgo (Cf. Corte Constitucional;MP Rodrigo Escobar Gil 2004). Así las cosas, la personalidad jurídica es el mejor invento de la leyes y del derecho privado (Cf. Das 2019). Por lo tanto, cualquier institución o entidad, como el abuso en materia tributaria, con la eventual posibilidad de hacer añicos ese magnífico invento es de interés del derecho privado.Maestrí
Los neurodatos como categoría especial de información personal: análisis del régimen de protección de datos en Colombia a la luz del principio de libertad
No full textLos neurodatos constituyen información extraída directamente de la actividad cerebral humana mediante dispositivos neurotecnológicos. Esta información de excepcional sensibilidad permite acceder a procesos mentales íntimos, patrones cognitivos y estados emocionales de las personas, lo que la distingue de otras categorías contempladas en el régimen colombiano de protección de datos personales. La presente investigación, tiene como objetivo determinar las limitaciones del actual marco normativo frente al tratamiento de datos cerebrales, con énfasis en las vulnerabilidades del principio de libertad, para proponer estándares y buenas prácticas que garanticen una protección efectiva de esta categoría especial de información que, por su naturaleza singular, desafía la aplicación efectiva del consentimiento como pilar fundamental del tratamiento legítimo de datos personales.Neurodata constitutes information directly extracted from human brain activity through neurotechnological devices. This exceptionally sensitive information provides access to intimate mental processes, cognitive patterns, and emotional states of individuals, which distinguishes it from other categories contemplated in the Colombian personal data protection regime. This research aims to determine the limitations of the current regulatory framework regarding the processing of brain data, with emphasis on the vulnerabilities of the principle of freedom, to propose standards and best practices that guarantee effective protection of this special category of information which, due to its singular nature, challenges the effective application of consent as a fundamental pillar of legitimate personal data processing.Maestrí
La militancia como un espacio de construcción de subjetividad política: experiencias de militantes de la Unión Patriótica en Colombia
No full textEl panorama sociopolítico colombiano está atravesado por un conflicto armado que data de mediados del siglo pasado y que responde a unos antecedentes internos y a otros alimentados por la coyuntura internacional de ese momento histórico. Fruto de este conflicto, pero también de decisiones políticas de décadas, Colombia se ha constituido como una de las regiones más desiguales del mundo, siendo uno de los tres países de la OCDE (Organización para la Cooperación y el Desarrollo Económico) con mayor pobreza relativa — porcentaje de la población con ingreso menor al 50 % del ingreso mediano. Esta desigualdad se refleja en una fuerte concentración de ingresos, representada con un índice Gini de 0.54 y un índice Gini per cápita de 0.56. Frente a este panorama, los partidos políticos alternativos se han posicionado y organizado múltiples veces y desde diferentes lugares de enunciación para incidir políticamente a lo largo del territorio y ganar poder político. No obstante, la militancia en partidos de izquierda representa no solo una opción ideológica sino también una forma de vida que permea profundamente las identidades y relaciones sociales de quienes participan en ella. La Unión Patriótica, partido de izquierda que ha enfrentado históricamente la violencia política de Estado en Colombia, se configura como un caso emblemático para estudiar cómo la acción política colectiva influye en la construcción de subjetividades políticas militantes. Esto, en el marco de un momento histórico particular de Colombia: el periodo posterior a la firma del acuerdo de paz con las FARC-EP en el 2016, el mayor estallido social de Colombia en 2021 y la reciente elección del primer presidente de izquierda en 2022, lo cual ofrece un terreno fértil para examinar las dinámicas de construcción identitaria en organizaciones políticas que buscan transformar radicalmente la sociedad. Con base en lo anterior, este trabajo sitúa como objetivo analizar la producción de subjetividades en militantes de partidos políticos de izquierda en Colombia en el marco de su acción colectiva. Para cumplir con este objetivo, a continuación, se describirán cómo las experiencias subjetivas de militantes de la UP se configuran por las dinámicas organizativas partidistas, se analizarán sus procesos de socialización política y formación ideológica dentro del partido y se caracterizarán sus prácticas y repertorios de acción colectiva. Así mismo, este análisis se fundamentará en la perspectiva histórico-cultural, concibiendo la subjetividad como un fenómeno que emerge de formas simbólicas situadas social e históricamente, particularmente en un partido que abarca todas las áreas de vida de sus miembros, tiende a la homogeneidad ideológica e invita a un compromiso pleno. Esta investigación cualitativa integra un diseño exploratorio transversal desde el paradigma crítico en la que participaron 14 personas colombianas mayores de edad y militantes de la UP. Los hallazgos muestran que la subjetividad política se construye a través de un entramado complejo de cultura política compartida, prácticas cotidianas, vínculos afectivos y procesos de identificación ideológica. La militancia en la UP trasciende la adhesión partidaria para convertirse en una forma de vida que configura la identidad individual y colectiva de sus miembros, estructura sus vínculos, organiza su cotidianidad y guía su horizonte ético. Este estudio aporta a la comprensión de la militancia como un espacio privilegiado para la producción de subjetividades en contextos atravesados por la exclusión, la violencia política y la búsqueda de transformación social.Pregrad
A semi-automated approach to Colombian political ontologies through LLM agents and journalist analysis
No full textThe combination of Knowledge Graphs (KGs) with Large Language Models (LLMs) is known as a paradigm shift in information retrieval and natural language understanding systems. This research proposes a novel methodology for semi-automatic generation and validation of KGs through the orchestration of LLMs and complementary frameworks, with a specific focus on Spanish language applications. Given the absence of high level annotated Spanish datasets, this investigation leverages advanced techniques, including LLM agent graphs, to facilitate ontology learning (OL) processes and automate document generation within journalistic contexts. The methodological framework encompasses systematic identification of data sources, implementation of extract, transform, and load (ETL) processes, database architecture design, selection and optimization of baseline models, and the development of an agent interaction protocol.
The study explores a multi-model pipeline incorporating Named Entity Recognition (NER), Relation Extraction (RE), and Event Extraction (EE), subsequently integrated into Resource Description Framework Schema (RDFs) or Ontology Web Language (OWL) format.
Through a comparative evaluation against contemporary state-of-the-art approaches in Knowledge Graph generation and ontology learning systems, this research advances our understanding of scalable KG solutions.La silla vacía, medio periodístico nacional.MaestríaDeep learnin
Lo que queda del bosque
No full textLo que queda del bosque es una obra que surge del recuerdo personal para convertirse en una advertencia colectiva. A partir de la memoria de un padre ingeniero forestal y la relación afectiva con el árbol Carbonero, símbolo de Medellín, se construye una instalación que transforma elementos materiales como vidrio, cera de abeja y sombra en metáforas de fragilidad, duelo y resistencia. Esta escultura no busca explicar, sino invitar a sentir: se trata de recordar para preservar, de detenerse frente a la belleza de lo que ya casi no está. La obra propone una crítica al mito del desarrollo y a la lógica de la utilidad, cuestionando los valores sobre los que se ha construido el progreso, especialmente en Antioquia. El Carbonero, árbol inútil desde lo económico, florece como símbolo de lo sagrado, de lo vital, de lo que no se puede reducir a función. Así, la escultura se convierte en dispositivo de memoria, en acto de cuidado, en eco de lo perdido y en un llamado urgente a conservar, no solo los bosques, sino los recuerdos, la sensibilidad y la vida misma.Pregrad
Aprendizaje por refuerzo para el mínimo consumo energético en un robot paralelo de cinco barras
No full textEste trabajo presenta el desarrollo de un agente de aprendizaje por refuerzo para la optimización energética de trayectorias de pick and place. Se presenta el análisis, diseño, implementación y validación experimental de un sistema robótico paralelo de cinco barras como plataforma de estudio. A partir del sistema robótico, se construyó un entorno de simulación en el simulador MuJoCo completamente parametrizable, que incorpora los parámetros físicos identificados mediante pruebas dinámicas: inercias rotacionales, fricción seca y viscosa. El entorno fue integrado con la librería Stable-Baselines3 y personalizado en Gymnasium, permitiendo el entrenamiento de políticas energéticamente eficientes utilizando algoritmos de RL adecuados para espacios de acción continuos, como SAC, TD3 y PPO.
El consumo energético se evaluó comparando las trayectorias aprendidas por RL frente a una estrategia de control tradicional basada en interpolación polinomial de quinto grado con control PD. Se realizaron pruebas tanto en simulación como en el robot físico. Los resultados mostraron que el agente entrenado mediante SAC logró una reducción promedio de 8.23% en el consumo energético en simulación, y una mejora más notable de 31.12% en el robot físico, particularmente en trayectorias de mayor longitud o exigencia dinámica. Adicionalmente, el agente tiene la capacidad de responder a cualquier objetivo en el espacio de trabajo , siendo una herramienta efectiva para el uso práctico en operaciones no repetitivas.MaestríaDinámica de maquinari