Jornadas Argentinas de Informática e Investigación Operativa (JAIIO) http://sedici.unlp.edu.ar:80/handle/10915/38369 2026-04-17T03:45:48Z 2026-04-17T03:45:48Z Bonomo-Braberman, Flavia Brito, Gastón A. http://sedici.unlp.edu.ar:80/handle/10915/190942 2026-02-24T20:13:50Z 2025-01-01T00:00:00Z

Resumen Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) The thinness of a graph is a width parameter that generalizes some properties of interval graphs, which are exactly the graphs of thinness one. Graphs with thinness at most two include, for example, bipartite convex graphs. Many NP-complete problems can be solved in polynomial time for graphs with bounded thinness, given a suitable representation of the graph. Proper thinness is defined analogously, generalizing proper interval graphs, and a larger family of NP-complete problems are known to be polynomially solvable for graphs with bounded proper thinness. The complexity of recognizing 2-thin and proper 2-thin graphs is still open. In this work, we present characterizations of 2-thin and proper 2-thin graphs as intersection graphs of rectangles in the plane, as vertex intersection graphs of paths on a grid (VPG graphs), and by forbidden ordered patterns. We also prove that independent 2-thin graphs are exactly the interval bigraphs, and that proper independent 2-thin graphs are exactly the bipartite permutation graphs. Finally, we take a step towards placing the thinness and its variations in the landscape of width parameters, by upper bounding the proper thinness in terms of the bandwidth.; La delgadez de un grafo es un parámetro de anchura que generaliza algunas propiedades de los grafos de intervalo, que son exactamente los grafos de delgadez uno. Los grafos con delgadez a lo sumo dos incluyen, por ejemplo, los grafos convexos bipartitos. Muchos problemas NP-completos se pueden resolver en tiempo polinomial para grafos con delgadez acotada, dada una representación adecuada del grafo. La delgadez propia se define de forma análoga, generalizando los grafos de intervalo propios, y se sabe que una familia más grande de problemas NP-completos son resolubles polinomialmente para grafos con delgadez propia acotada. La complejidad de reconocer grafos 2-delgados y 2-delgados propios aún está abierta. En este trabajo, presentamos caracterizaciones de grafos 2-delgados y 2-delgados propios como grafos de intersección de rectángulos en el plano, como grafos de intersección de vértices de caminos en una cuadrícula (grafos VPG) y mediante patrones ordenados prohibidos. También demostramos que los grafos independientes 2-delgados son exactamente los bigrafos de intervalo, y que los grafos independientes propios 2-delgados son exactamente los grafos de permutación bipartitos. Finalmente, avanzamos hacia la ubicación de la delgadez y sus variaciones en el panorama de parámetros de ancho, acotando superiormente la delgadez propia en términos del ancho de banda.

2025-01-01T00:00:00Z The thinness of a graph is a width parameter that generalizes some properties of interval graphs, which are exactly the graphs of thinness one. Graphs with thinness at most two include, for example, bipartite convex graphs. Many NP-complete problems can be solved in polynomial time for graphs with bounded thinness, given a suitable representation of the graph. Proper thinness is defined analogously, generalizing proper interval graphs, and a larger family of NP-complete problems are known to be polynomially solvable for graphs with bounded proper thinness. The complexity of recognizing 2-thin and proper 2-thin graphs is still open. In this work, we present characterizations of 2-thin and proper 2-thin graphs as intersection graphs of rectangles in the plane, as vertex intersection graphs of paths on a grid (VPG graphs), and by forbidden ordered patterns. We also prove that independent 2-thin graphs are exactly the interval bigraphs, and that proper independent 2-thin graphs are exactly the bipartite permutation graphs. Finally, we take a step towards placing the thinness and its variations in the landscape of width parameters, by upper bounding the proper thinness in terms of the bandwidth. La delgadez de un grafo es un parámetro de anchura que generaliza algunas propiedades de los grafos de intervalo, que son exactamente los grafos de delgadez uno. Los grafos con delgadez a lo sumo dos incluyen, por ejemplo, los grafos convexos bipartitos. Muchos problemas NP-completos se pueden resolver en tiempo polinomial para grafos con delgadez acotada, dada una representación adecuada del grafo. La delgadez propia se define de forma análoga, generalizando los grafos de intervalo propios, y se sabe que una familia más grande de problemas NP-completos son resolubles polinomialmente para grafos con delgadez propia acotada. La complejidad de reconocer grafos 2-delgados y 2-delgados propios aún está abierta. En este trabajo, presentamos caracterizaciones de grafos 2-delgados y 2-delgados propios como grafos de intersección de rectángulos en el plano, como grafos de intersección de vértices de caminos en una cuadrícula (grafos VPG) y mediante patrones ordenados prohibidos. También demostramos que los grafos independientes 2-delgados son exactamente los bigrafos de intervalo, y que los grafos independientes propios 2-delgados son exactamente los grafos de permutación bipartitos. Finalmente, avanzamos hacia la ubicación de la delgadez y sus variaciones en el panorama de parámetros de ancho, acotando superiormente la delgadez propia en términos del ancho de banda. Ferraz, Tomás González, Mario Notte, Gastón Niell, Silvina Chatterjee, Parag http://sedici.unlp.edu.ar:80/handle/10915/190941 2026-02-24T20:13:51Z 2025-01-01T00:00:00Z

Objeto de conferencia Dynamic Selection of Machine Learning Models For The Ambiental Analysis of Agroecosystems Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) La inteligencia artificial (IA), y en particular el aprendizaje automático (AA), ofrece herramientas potentes para extraer conocimiento a partir de datos complejos y respaldar decisiones con bases sólidas y fundamentadas. En este contexto, aunque los sistemas de apoyo a la toma de decisiones (SSD) son esenciales para asistir en el análisis de grandes volúmenes de datos, aún persiste el desafío de lograr que sean lo suficientemente flexibles y adaptables a diversos problemas. En este trabajo, se diseñó e implementó un SSD en una página web, basado en la selección dinámica de modelos de AA, orientado a conjuntos de datos biológicos. El sistema es capaz de adaptarse a diferentes bases de datos mediante la selección automática del modelo más adecuado, según la estructura y calidad de los datos disponibles. La metodología empleada fue modular, compuesta por varias etapas que comienzan con la carga de la base de datos y la selección de la variable a predecir, y finalizan en la predicción de nuevas entradas para la toma de decisiones. El trabajo concluye con un caso de estudio, se trabajó con una base de datos que involucra aspectos químicos y biológicos sobre los niveles de residuo de pesticida sobre colmenas melíferas y su impacto en el ambiente.; Artificial Intelligence (AI), and in particular Machine Learning (ML), provides powerful tools for extracting knowledge from complex data and supporting well-founded, evidence-based decision-making. In this context, while Decision Support Systems (DSS) are essential for analyzing large volumes of data, a persistent challenge lies in making them sufficiently flexible and adaptable to a wide range of problems. This work presents the design and implementation of a web-based DSS, focused on biological datasets, which leverages dynamic model selection in ML. The system automatically adapts to different datasets by selecting the most appropriate model based on the structure and quality of the available data. The methodology follows a modular approach, comprising several stages—from database upload and target variable selection to the prediction of new entries for decision support. The work concludes with a case study using a dataset involving chemical and biological aspects related to pesticide residue levels in honeybee hives and their environmental impact.

2025-01-01T00:00:00Z La inteligencia artificial (IA), y en particular el aprendizaje automático (AA), ofrece herramientas potentes para extraer conocimiento a partir de datos complejos y respaldar decisiones con bases sólidas y fundamentadas. En este contexto, aunque los sistemas de apoyo a la toma de decisiones (SSD) son esenciales para asistir en el análisis de grandes volúmenes de datos, aún persiste el desafío de lograr que sean lo suficientemente flexibles y adaptables a diversos problemas. En este trabajo, se diseñó e implementó un SSD en una página web, basado en la selección dinámica de modelos de AA, orientado a conjuntos de datos biológicos. El sistema es capaz de adaptarse a diferentes bases de datos mediante la selección automática del modelo más adecuado, según la estructura y calidad de los datos disponibles. La metodología empleada fue modular, compuesta por varias etapas que comienzan con la carga de la base de datos y la selección de la variable a predecir, y finalizan en la predicción de nuevas entradas para la toma de decisiones. El trabajo concluye con un caso de estudio, se trabajó con una base de datos que involucra aspectos químicos y biológicos sobre los niveles de residuo de pesticida sobre colmenas melíferas y su impacto en el ambiente. Artificial Intelligence (AI), and in particular Machine Learning (ML), provides powerful tools for extracting knowledge from complex data and supporting well-founded, evidence-based decision-making. In this context, while Decision Support Systems (DSS) are essential for analyzing large volumes of data, a persistent challenge lies in making them sufficiently flexible and adaptable to a wide range of problems. This work presents the design and implementation of a web-based DSS, focused on biological datasets, which leverages dynamic model selection in ML. The system automatically adapts to different datasets by selecting the most appropriate model based on the structure and quality of the available data. The methodology follows a modular approach, comprising several stages—from database upload and target variable selection to the prediction of new entries for decision support. The work concludes with a case study using a dataset involving chemical and biological aspects related to pesticide residue levels in honeybee hives and their environmental impact. Cortés, Cristián E. Rey, Pablo A. Vilches, Francisco Miranda, Jaime http://sedici.unlp.edu.ar:80/handle/10915/190940 2026-02-24T20:13:52Z 2025-01-01T00:00:00Z

Objeto de conferencia Fleet and route design for a commuter bus service Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) En este trabajo proponemos una metodología para diseñar un servicio de ómnibus contratado por una empresa, destinado a transportar empleados entre sus domicilios y la planta de producción al inicio y final de los turnos laborales. La metodología consta de dos etapas: (1) construcción de un conjunto inicial de rutas y (2) optimización mediante un modelo de programación lineal entera para seleccionar rutas, paradas y asignar trabajadores a los recorridos. Aplicamos este enfoque a un caso de estudio en una fábrica con más de 1000 empleados (800 con turnos rotativos y 200 con turnos fijos). en una ciudad de más de 5 millones de habitantes. ómnibus con un tren urbano (en construcción, operativo parcialmente en 2027). Los resultados indican que nuestra metodología reduce los costos totales en más de un 10 %, disminuyendo la cantidad y capacidad de vehículos necesarios, sin incrementar significativamente las distancias a caminar ni los tiempos de viaje para los trabajadores.; We propose a two-stage methodology for designing a bus service to transport employees of a large factory between their homes and the production plant at the beginning and end of work shifts. The approach combines initial route generation with an integer linear programming model to optimize route selection, stop locations, and worker assignments. The method was tested in a case study involving a factory with over 1000 workers (800 on rotating shifts and 200 on fixed schedules). in a city of more than 5 million inhabitants. with an urban rail line (under construction, with partial operation expected by 2027). Our solution reduces total costs by over 10% by minimizing the number and capacity of vehicles required, without significantly increasing walking distances or travel times for workers.

2025-01-01T00:00:00Z En este trabajo proponemos una metodología para diseñar un servicio de ómnibus contratado por una empresa, destinado a transportar empleados entre sus domicilios y la planta de producción al inicio y final de los turnos laborales. La metodología consta de dos etapas: (1) construcción de un conjunto inicial de rutas y (2) optimización mediante un modelo de programación lineal entera para seleccionar rutas, paradas y asignar trabajadores a los recorridos. Aplicamos este enfoque a un caso de estudio en una fábrica con más de 1000 empleados (800 con turnos rotativos y 200 con turnos fijos). en una ciudad de más de 5 millones de habitantes. ómnibus con un tren urbano (en construcción, operativo parcialmente en 2027). Los resultados indican que nuestra metodología reduce los costos totales en más de un 10 %, disminuyendo la cantidad y capacidad de vehículos necesarios, sin incrementar significativamente las distancias a caminar ni los tiempos de viaje para los trabajadores. We propose a two-stage methodology for designing a bus service to transport employees of a large factory between their homes and the production plant at the beginning and end of work shifts. The approach combines initial route generation with an integer linear programming model to optimize route selection, stop locations, and worker assignments. The method was tested in a case study involving a factory with over 1000 workers (800 on rotating shifts and 200 on fixed schedules). in a city of more than 5 million inhabitants. with an urban rail line (under construction, with partial operation expected by 2027). Our solution reduces total costs by over 10% by minimizing the number and capacity of vehicles required, without significantly increasing walking distances or travel times for workers. Rossit, Diego González, Begoña Frutos, Mariano Méndez, Máximo http://sedici.unlp.edu.ar:80/handle/10915/190939 2026-02-24T20:13:52Z 2025-01-01T00:00:00Z

Resumen Sparse search algorithm for a waste collection problem in an Argentine case study Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) El crecimiento de la urbanización y el aumento de las tasas de consumo están generando presión sobre los sistemas urbanos para gestionar de manera eficiente los Residuos Sólidos Urbanos (RSU). La recolección de residuos, en particular, representa uno de los desafíos más complejos en la gestión de los RSU. Por lo tanto, es fundamental desarrollar herramientas computacionales que respalden a los tomadores de decisiones. En este trabajo, se propone un algoritmo de búsqueda dispersa (Scatter Search) para abordar el problema de la recolección de residuos. Existen pocos estudios que apliquen este algoritmo, que ha demostrado ser eficiente en otros problemas de enrutamiento, a problemas reales de gestión de residuos. Los resultados obtenidos de instancias reales de una ciudad argentina (Bahía Blanca) muestran que el algoritmo es competitivo. En el caso de instancias pequeñas, los resultados obtenidos son equivalentes a los de un método exacto mejorado con desigualdades válidas, aunque con un mayor tiempo computacional (como era previsible). Sin embargo, para instancias más grandes, el algoritmo mejora significativamente los resultados de este método exacto y requiere considerablemente menos tiempo computacional. De esta manera, la búsqueda dispersa demuestra ser un algoritmo competitivo para resolver problemas de recolección de residuos.; The growth of urbanization and rising consumption rates are putting pressure on urban systems to efficiently manage municipal solid waste (MSW). Waste collection, in particular, represents one of the most complex challenges in MSW management. Therefore, it is essential to develop computational tools to support decision-makers. In this work, a scatter search algorithm is proposed to address the waste collection problem. Few studies apply this algorithm, which has proven efficient in other routing problems, to real-world waste management problems. Results obtained from real-world instances in an Argentine city (Bahía Blanca) show that the algorithm is competitive. For small instances, the results obtained are equivalent to those of an improved exact method with valid inequalities, although with a longer computational time (as expected). However, for larger instances, the algorithm significantly improves the results of this exact method and requires considerably less computational time. Thus, sparse search proves to be a competitive algorithm for solving garbage collection problems.

2025-01-01T00:00:00Z El crecimiento de la urbanización y el aumento de las tasas de consumo están generando presión sobre los sistemas urbanos para gestionar de manera eficiente los Residuos Sólidos Urbanos (RSU). La recolección de residuos, en particular, representa uno de los desafíos más complejos en la gestión de los RSU. Por lo tanto, es fundamental desarrollar herramientas computacionales que respalden a los tomadores de decisiones. En este trabajo, se propone un algoritmo de búsqueda dispersa (Scatter Search) para abordar el problema de la recolección de residuos. Existen pocos estudios que apliquen este algoritmo, que ha demostrado ser eficiente en otros problemas de enrutamiento, a problemas reales de gestión de residuos. Los resultados obtenidos de instancias reales de una ciudad argentina (Bahía Blanca) muestran que el algoritmo es competitivo. En el caso de instancias pequeñas, los resultados obtenidos son equivalentes a los de un método exacto mejorado con desigualdades válidas, aunque con un mayor tiempo computacional (como era previsible). Sin embargo, para instancias más grandes, el algoritmo mejora significativamente los resultados de este método exacto y requiere considerablemente menos tiempo computacional. De esta manera, la búsqueda dispersa demuestra ser un algoritmo competitivo para resolver problemas de recolección de residuos. The growth of urbanization and rising consumption rates are putting pressure on urban systems to efficiently manage municipal solid waste (MSW). Waste collection, in particular, represents one of the most complex challenges in MSW management. Therefore, it is essential to develop computational tools to support decision-makers. In this work, a scatter search algorithm is proposed to address the waste collection problem. Few studies apply this algorithm, which has proven efficient in other routing problems, to real-world waste management problems. Results obtained from real-world instances in an Argentine city (Bahía Blanca) show that the algorithm is competitive. For small instances, the results obtained are equivalent to those of an improved exact method with valid inequalities, although with a longer computational time (as expected). However, for larger instances, the algorithm significantly improves the results of this exact method and requires considerably less computational time. Thus, sparse search proves to be a competitive algorithm for solving garbage collection problems. Montemurri, David Gogni, Valeria A. Bonoli Escobar, Mariano Ramos, Silvia A. Castellini, María A. Barelli, Esteban Rojo, Horacio Picasso, Emilio O. http://sedici.unlp.edu.ar:80/handle/10915/190938 2026-02-24T20:13:52Z 2025-01-01T00:00:00Z

Resumen Understanding the confidence of agricultural producers in an emerging market Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) Este artículo analiza la confianza de los productores agropecuarios en Argentina respecto a la prosperidad de sus negocios, identificándola como un factor clave para el desarrollo del sector agrícola. Dado que las decisiones de inversión en siembra y ganadería son de corto plazo y descentralizadas, la confianza se convierte en un elemento central para anticipar el comportamiento productivo. CREA, una organización sin fines de lucro conformada por productores agropecuarios, mide periódicamente esta variable mediante un índice de confianza. El trabajo propone un modelo de ecuaciones estructurales (SEM) que permite identificar los factores causales que inciden en la confianza. A través de entrevistas, encuestas a 586 productores y la utilización de análisis factorial, se definieron once variables explicativas. El modelo además distingue tres dimensiones de confianza: en la economía, en el sector y en la empresa, las cuales a su vez explican la confianza general del productor. Entre los principales factores que fortalecen la confianza se destacan el respeto por la propiedad privada y la efectividad organizacional promovida por CREA. Por el contrario, la presión impositiva y la carga regulatoria—que se han intensificado en las últimas décadas—aparecen como obstáculos significativos. También influyen de manera positiva la infraestructura, los precios internacionales, la disponibilidad de insumos y las expectativas climáticas. Los resultados ofrecen valiosa evidencia para el diseño de políticas públicas orientadas al crecimiento del sector agropecuario, destacando que mejorar la seguridad jurídica, aliviar la presión fiscal y fomentar la inversión en infraestructura serían medidas eficaces. El artículo concluye que la confianza es un constructo complejo, moldeado tanto por factores económicos como psicológicos, y propone extender este enfoque a otros contextos geográficos y culturales en futuras investigaciones.; This article analyzes the confidence of agricultural producers in Argentina regarding the prosperity of their businesses, identifying it as a key factor for the development of the agricultural sector. The paper proposes a structural equation model (SEM) that allows for the identification of the causal factors that influence confidence. The model also distinguishes three dimensions of confidence: in the economy, in the sector, and in the company, which in turn explain overall producer confidence. Among the main factors that strengthen confidence are respect for private property and the organizational effectiveness promoted by CREA. Conversely, tax pressure and regulatory burden—which have intensified in recent decades—emerge as significant obstacles. Infrastructure, international prices, availability of inputs, and climate expectations also have a positive influence. The results offer valuable evidence for the design of public policies aimed at the growth of the agricultural sector, highlighting that improving legal certainty, alleviating tax pressure, and encouraging investment in infrastructure would be effective measures. The article concludes that trust is a complex construct, shaped by both economic and psychological factors, and proposes extending this approach to other geographical and cultural contexts in future research.

2025-01-01T00:00:00Z Este artículo analiza la confianza de los productores agropecuarios en Argentina respecto a la prosperidad de sus negocios, identificándola como un factor clave para el desarrollo del sector agrícola. Dado que las decisiones de inversión en siembra y ganadería son de corto plazo y descentralizadas, la confianza se convierte en un elemento central para anticipar el comportamiento productivo. CREA, una organización sin fines de lucro conformada por productores agropecuarios, mide periódicamente esta variable mediante un índice de confianza. El trabajo propone un modelo de ecuaciones estructurales (SEM) que permite identificar los factores causales que inciden en la confianza. A través de entrevistas, encuestas a 586 productores y la utilización de análisis factorial, se definieron once variables explicativas. El modelo además distingue tres dimensiones de confianza: en la economía, en el sector y en la empresa, las cuales a su vez explican la confianza general del productor. Entre los principales factores que fortalecen la confianza se destacan el respeto por la propiedad privada y la efectividad organizacional promovida por CREA. Por el contrario, la presión impositiva y la carga regulatoria—que se han intensificado en las últimas décadas—aparecen como obstáculos significativos. También influyen de manera positiva la infraestructura, los precios internacionales, la disponibilidad de insumos y las expectativas climáticas. Los resultados ofrecen valiosa evidencia para el diseño de políticas públicas orientadas al crecimiento del sector agropecuario, destacando que mejorar la seguridad jurídica, aliviar la presión fiscal y fomentar la inversión en infraestructura serían medidas eficaces. El artículo concluye que la confianza es un constructo complejo, moldeado tanto por factores económicos como psicológicos, y propone extender este enfoque a otros contextos geográficos y culturales en futuras investigaciones. This article analyzes the confidence of agricultural producers in Argentina regarding the prosperity of their businesses, identifying it as a key factor for the development of the agricultural sector. The paper proposes a structural equation model (SEM) that allows for the identification of the causal factors that influence confidence. The model also distinguishes three dimensions of confidence: in the economy, in the sector, and in the company, which in turn explain overall producer confidence. Among the main factors that strengthen confidence are respect for private property and the organizational effectiveness promoted by CREA. Conversely, tax pressure and regulatory burden—which have intensified in recent decades—emerge as significant obstacles. Infrastructure, international prices, availability of inputs, and climate expectations also have a positive influence. The results offer valuable evidence for the design of public policies aimed at the growth of the agricultural sector, highlighting that improving legal certainty, alleviating tax pressure, and encouraging investment in infrastructure would be effective measures. The article concludes that trust is a complex construct, shaped by both economic and psychological factors, and proposes extending this approach to other geographical and cultural contexts in future research. De Celis, Jorge Ramos, Silvia A. Rossini, Federico Ruiz, Francisco Vásquez, Agostina Visciglio, Andrés http://sedici.unlp.edu.ar:80/handle/10915/190937 2026-02-24T20:13:52Z 2025-01-01T00:00:00Z

Objeto de conferencia Adsolab: Platform for modeling and validating equilibrium in pollutant adsorption processes Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) El proceso de adsorción ocurre cuando algunos de los componentes de una mezcla, ya sea líquida o gaseosa, son transportados a la superficie de un sólido (poroso o no poroso) y atraídos por enlaces químicos o interacciones físicas en sitios adecuados. La isoterma de adsorción describe el comportamiento de equilibrio de los adsorbentes a temperatura constante y depende de las especies adsorbidas, el adsorbato, el adsorbente y diversas propiedades físicas de la solución, como el pH, la fuerza iónica y la temperatura. Los resultados empíricos suelen representarse mediante diferentes modelos matemáticos de isotermas de adsorción, donde debe evaluarse la calidad del ajuste. Es necesario desarrollar métodos convenientes para resolver isotermas no linealizadas y proponer un método más eficiente para comparar modelos. Esta tarea incluye la selección de parámetros que inicializan el proceso de ajuste, lo que requiere el desarrollo de plataformas robustas y fáciles de usar para el cálculo, la representación gráfica y la presentación de resultados. Este artículo revisa el trabajo de desarrollo en el diseño e implementación de un sistema de comparación de modelos mediante estimadores estadísticos y conceptos termodinámicos que consideran la naturaleza del material adsorbente y las características del adsorbato en estudio, lo que permite una interacción inteligente con el usuario. Se aplican herramientas de inteligencia artificial para el modelado, la comparación y la presentación de resultados, generando una interfaz adecuada para su uso.; Adsorption process occurs when some of the components of a mixture in liquid or gas phase are transported to the surface of a solid (porous or non-porous) and attracted by chemical bonds or physical interactions at certain suitable sites. Adsorption isotherm describes the equilibrium behavior of adsorbents at constant temperature, and depends on adsorbed species, adsorbate, adsorbent, and various physical properties of the solution, such as pH, ionic strength, and temperature. Empirical results are usually represented by different mathematical models of adsorption isotherms, where the quality of the fit must be evaluated. Convenient methods for resolving nonlinearized isotherms must be developed, and a more efficient method for comparing models must be proposed. The task includes the selection of parameters that initialize the fitting process, which requires the development of robust and easy-to-use calculation, graphical representation, and results presentation platforms. This paper reviews the development work on the design and implementation of a model comparison system using statistical estimators and thermodynamic concepts that consider the nature of the adsorbent material and the characteristics of the adsorbate being studied, enabling intelligent user interaction. Artificial intelligence tools are being applied for modeling, result comparison, and presentation, generating an appropriate interface for its use.

2025-01-01T00:00:00Z El proceso de adsorción ocurre cuando algunos de los componentes de una mezcla, ya sea líquida o gaseosa, son transportados a la superficie de un sólido (poroso o no poroso) y atraídos por enlaces químicos o interacciones físicas en sitios adecuados. La isoterma de adsorción describe el comportamiento de equilibrio de los adsorbentes a temperatura constante y depende de las especies adsorbidas, el adsorbato, el adsorbente y diversas propiedades físicas de la solución, como el pH, la fuerza iónica y la temperatura. Los resultados empíricos suelen representarse mediante diferentes modelos matemáticos de isotermas de adsorción, donde debe evaluarse la calidad del ajuste. Es necesario desarrollar métodos convenientes para resolver isotermas no linealizadas y proponer un método más eficiente para comparar modelos. Esta tarea incluye la selección de parámetros que inicializan el proceso de ajuste, lo que requiere el desarrollo de plataformas robustas y fáciles de usar para el cálculo, la representación gráfica y la presentación de resultados. Este artículo revisa el trabajo de desarrollo en el diseño e implementación de un sistema de comparación de modelos mediante estimadores estadísticos y conceptos termodinámicos que consideran la naturaleza del material adsorbente y las características del adsorbato en estudio, lo que permite una interacción inteligente con el usuario. Se aplican herramientas de inteligencia artificial para el modelado, la comparación y la presentación de resultados, generando una interfaz adecuada para su uso. Adsorption process occurs when some of the components of a mixture in liquid or gas phase are transported to the surface of a solid (porous or non-porous) and attracted by chemical bonds or physical interactions at certain suitable sites. Adsorption isotherm describes the equilibrium behavior of adsorbents at constant temperature, and depends on adsorbed species, adsorbate, adsorbent, and various physical properties of the solution, such as pH, ionic strength, and temperature. Empirical results are usually represented by different mathematical models of adsorption isotherms, where the quality of the fit must be evaluated. Convenient methods for resolving nonlinearized isotherms must be developed, and a more efficient method for comparing models must be proposed. The task includes the selection of parameters that initialize the fitting process, which requires the development of robust and easy-to-use calculation, graphical representation, and results presentation platforms. This paper reviews the development work on the design and implementation of a model comparison system using statistical estimators and thermodynamic concepts that consider the nature of the adsorbent material and the characteristics of the adsorbate being studied, enabling intelligent user interaction. Artificial intelligence tools are being applied for modeling, result comparison, and presentation, generating an appropriate interface for its use. Aramouni, Nicolás García Miranda Bront, Juan José http://sedici.unlp.edu.ar:80/handle/10915/190936 2026-02-24T20:13:53Z 2025-01-01T00:00:00Z

Objeto de conferencia Integrando giras en torneos double round robing: modelos, heurísticas y un caso de estudio Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) During the last decades, the use of advanced optimization algorithms to generate sports timetables has caught the attention of both academics and practitioners. From a managerial standpoint, the competition's structure and the design of the league's schedule represent key strategic decisions with a direct impact in terms of revenue and other important indicators. Argentina's National Basketball League (LNB) has undergone a major transformation since 2014, implementing a tour-based schedule design to reduce the total distance traveled by teams by tackling a variant of the well-known Traveling Tournament Problem (TTP). Using the LNB as a laboratory, in this work, we consider a double round robin tournament where, in some rounds, known in advance, tours of a given length can be defined in order to reduce the overall travel distance. In this fashion, the schedule follows a more structured format while still capturing the benefits in terms of distance reduction generated by the tours. To our knowledge, this problem has not been considered previously in the related sports timetabling literature. Methodologically, we formulate an Integer Linear Programming model to construct the schedule. In order to scale to real-world instances, we further propose a matheuristic that decomposes the problem into different stages. Throughout extensive computational experiments, In addition, we evaluate the behavior of the algorithms on synthetic instances derived from benchmark from related sport scheduling problems from the related literature and provide a detailed analysis over six LNB seasons. Overall, the results show that our framework reduces the traveled distance in most of the instances and that it translates into higher revenue under moderate stadium attendance assumptions, with increments reaching up to 40 percent.; Durante las últimas décadas, el uso de algoritmos de optimización avanzados para generar calendarios deportivos ha captado la atención tanto de la comunidad académica como de los profesionales del sector. Desde una perspectiva de gestión, la estructura de la competencia y el diseño del calendario de la liga representan decisiones estratégicas clave, con un impacto directo en los ingresos y otros indicadores relevantes. La Liga Nacional de Básquetbol de Argentina (LNB) ha atravesado una transformación significativa desde 2014, implementando un diseño de calendario basado en giras para reducir la distancia total recorrida por los equipos, abordando así una variante del conocido problema del torneo itinerante (Traveling Tournament Problem, TTP). Utilizando la LNB como laboratorio, en este trabajo consideramos un torneo de todos contra todos a doble vuelta en el que, en ciertas rondas conocidas de antemano, se pueden definir giras de una longitud dada con el objetivo de reducir la distancia total de viaje. De este modo, el calendario adquiere un formato más estructurado sin dejar de capturar los beneficios en términos de reducción de distancias generados por las giras. A nuestro entender, este problema no ha sido abordado previamente en la literatura relacionada con la programación deportiva. Metodológicamente, formulamos un modelo de programación lineal entera para construir el calendario. Con el fin de escalar a instancias reales, proponemos además una matheurística que descompone el problema en diferentes etapas. A través de extensos experimentos computacionales, evaluamos el comportamiento de los algoritmos sobre instancias sintéticas derivadas de benchmarks de problemas relacionados presentes en la literatura, y realizamos un análisis detallado sobre seis temporadas de la LNB. En general, los resultados muestran que nuestro enfoque reduce la distancia recorrida en la mayoría de las instancias y que esto se traduce en mayores ingresos bajo supuestos moderados de asistencia a los estadios, con incrementos que alcanzan hasta el 40 por ciento.

2025-01-01T00:00:00Z During the last decades, the use of advanced optimization algorithms to generate sports timetables has caught the attention of both academics and practitioners. From a managerial standpoint, the competition's structure and the design of the league's schedule represent key strategic decisions with a direct impact in terms of revenue and other important indicators. Argentina's National Basketball League (LNB) has undergone a major transformation since 2014, implementing a tour-based schedule design to reduce the total distance traveled by teams by tackling a variant of the well-known Traveling Tournament Problem (TTP). Using the LNB as a laboratory, in this work, we consider a double round robin tournament where, in some rounds, known in advance, tours of a given length can be defined in order to reduce the overall travel distance. In this fashion, the schedule follows a more structured format while still capturing the benefits in terms of distance reduction generated by the tours. To our knowledge, this problem has not been considered previously in the related sports timetabling literature. Methodologically, we formulate an Integer Linear Programming model to construct the schedule. In order to scale to real-world instances, we further propose a matheuristic that decomposes the problem into different stages. Throughout extensive computational experiments, In addition, we evaluate the behavior of the algorithms on synthetic instances derived from benchmark from related sport scheduling problems from the related literature and provide a detailed analysis over six LNB seasons. Overall, the results show that our framework reduces the traveled distance in most of the instances and that it translates into higher revenue under moderate stadium attendance assumptions, with increments reaching up to 40 percent. Durante las últimas décadas, el uso de algoritmos de optimización avanzados para generar calendarios deportivos ha captado la atención tanto de la comunidad académica como de los profesionales del sector. Desde una perspectiva de gestión, la estructura de la competencia y el diseño del calendario de la liga representan decisiones estratégicas clave, con un impacto directo en los ingresos y otros indicadores relevantes. La Liga Nacional de Básquetbol de Argentina (LNB) ha atravesado una transformación significativa desde 2014, implementando un diseño de calendario basado en giras para reducir la distancia total recorrida por los equipos, abordando así una variante del conocido problema del torneo itinerante (Traveling Tournament Problem, TTP). Utilizando la LNB como laboratorio, en este trabajo consideramos un torneo de todos contra todos a doble vuelta en el que, en ciertas rondas conocidas de antemano, se pueden definir giras de una longitud dada con el objetivo de reducir la distancia total de viaje. De este modo, el calendario adquiere un formato más estructurado sin dejar de capturar los beneficios en términos de reducción de distancias generados por las giras. A nuestro entender, este problema no ha sido abordado previamente en la literatura relacionada con la programación deportiva. Metodológicamente, formulamos un modelo de programación lineal entera para construir el calendario. Con el fin de escalar a instancias reales, proponemos además una matheurística que descompone el problema en diferentes etapas. A través de extensos experimentos computacionales, evaluamos el comportamiento de los algoritmos sobre instancias sintéticas derivadas de benchmarks de problemas relacionados presentes en la literatura, y realizamos un análisis detallado sobre seis temporadas de la LNB. En general, los resultados muestran que nuestro enfoque reduce la distancia recorrida en la mayoría de las instancias y que esto se traduce en mayores ingresos bajo supuestos moderados de asistencia a los estadios, con incrementos que alcanzan hasta el 40 por ciento. Guardiola, Melina Villarreal, Fernanda Geri, Milva http://sedici.unlp.edu.ar:80/handle/10915/190935 2026-02-24T20:13:53Z 2025-01-01T00:00:00Z

Objeto de conferencia The Metropolis-Hastings Algorithm: A Bayesian Inference Application for the Argentine Pension System Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) El algoritmo de Metropolis-Hastings es un método de Monte Carlo basado en Cadenas de Markov (MCMC) que permite obtener muestras de distribuciones complejas, facilitando la inferencia bayesiana. Es una herramienta fundamental cuando las posteriores condicionales no tienen forma analítica. En este trabajo se presenta una aplicación del algoritmo de Metropolis-Hastings para especificar las distribuciones a posteriori de los parámetros del modelo de regresión logística bayesiana que modela los determinantes de la densidad contributiva del sistema previsional argentino. La implementación del método se realiza utilizando el software estadístico R y la fuente de datos que se utiliza proviene de la Muestra Longitudinal de Empleo Registrado (MLER) del Sistema Integrado Previsional Argentino (SIPA). Entre los resultados se destacan que todas las cadenas convergen y los coeficientes significativos tienen los signos esperados.; The Metropolis-Hastings algorithm is a Markov Chain Monte Carlo (MCMC) method that allows sampling from complex distributions, facilitating Bayesian inference. It is an essential tool when the conditional posteriors lack an analytical form. This work presents an application of the Metropolis-Hastings algorithm to specify the posterior distributions of the parameters in a Bayesian logistic regression model, which captures the determinants of contributory density in the Argentine pension system. The method is implemented using the R statistical software, and the data source used is the Longitudinal Sample of Registered Employment (MLER) from the Integrated Argentine Pension System (SIPA). Among the results, it is noteworthy that all chains converge, and the significant coefficients exhibit the expected signs.

2025-01-01T00:00:00Z El algoritmo de Metropolis-Hastings es un método de Monte Carlo basado en Cadenas de Markov (MCMC) que permite obtener muestras de distribuciones complejas, facilitando la inferencia bayesiana. Es una herramienta fundamental cuando las posteriores condicionales no tienen forma analítica. En este trabajo se presenta una aplicación del algoritmo de Metropolis-Hastings para especificar las distribuciones a posteriori de los parámetros del modelo de regresión logística bayesiana que modela los determinantes de la densidad contributiva del sistema previsional argentino. La implementación del método se realiza utilizando el software estadístico R y la fuente de datos que se utiliza proviene de la Muestra Longitudinal de Empleo Registrado (MLER) del Sistema Integrado Previsional Argentino (SIPA). Entre los resultados se destacan que todas las cadenas convergen y los coeficientes significativos tienen los signos esperados. The Metropolis-Hastings algorithm is a Markov Chain Monte Carlo (MCMC) method that allows sampling from complex distributions, facilitating Bayesian inference. It is an essential tool when the conditional posteriors lack an analytical form. This work presents an application of the Metropolis-Hastings algorithm to specify the posterior distributions of the parameters in a Bayesian logistic regression model, which captures the determinants of contributory density in the Argentine pension system. The method is implemented using the R statistical software, and the data source used is the Longitudinal Sample of Registered Employment (MLER) from the Integrated Argentine Pension System (SIPA). Among the results, it is noteworthy that all chains converge, and the significant coefficients exhibit the expected signs. Bonomo-Braberman, Flavia Maqueda, Ignacio Pardal, Nina http://sedici.unlp.edu.ar:80/handle/10915/190934 2026-02-24T20:13:53Z 2025-01-01T00:00:00Z

Objeto de conferencia Trees with proper thinness 2 Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) La thinness propia de un grafo es un invariante que generaliza a los grafos de intervalos propios. Todo grafo tiene un valor numérico de thinness propia y los grafos con thinness propia 1 coinciden con los grafos de intervalos propios. En este trabajo nos enfocamos en el cálculo de la thinness propia para los árboles. Caracterizamos los árboles de thinness propia 2, tanto estructuralmente como por sus subgrafos inducidos minimales prohibidos. También mostramos por qué los resultados obtenidos para árboles de thinness propia 2 no pueden ser generalizados a árboles de thinness propia 3.; The proper thinness of a graph is an invariant that generalizes the concept of a proper interval graph. Every graph has a numerical value of proper thinness and the graphs with proper thinness 1 are exactly the proper interval graphs. In this work we focus on the calculation of proper thinness for trees. We characterize trees of proper thinness 2, both structurally and by their minimal forbidden induced subgraphs. We also show why the results obtained for trees of proper thinness 2 cannot be generalized to trees of proper thinness 3.

2025-01-01T00:00:00Z La thinness propia de un grafo es un invariante que generaliza a los grafos de intervalos propios. Todo grafo tiene un valor numérico de thinness propia y los grafos con thinness propia 1 coinciden con los grafos de intervalos propios. En este trabajo nos enfocamos en el cálculo de la thinness propia para los árboles. Caracterizamos los árboles de thinness propia 2, tanto estructuralmente como por sus subgrafos inducidos minimales prohibidos. También mostramos por qué los resultados obtenidos para árboles de thinness propia 2 no pueden ser generalizados a árboles de thinness propia 3. The proper thinness of a graph is an invariant that generalizes the concept of a proper interval graph. Every graph has a numerical value of proper thinness and the graphs with proper thinness 1 are exactly the proper interval graphs. In this work we focus on the calculation of proper thinness for trees. We characterize trees of proper thinness 2, both structurally and by their minimal forbidden induced subgraphs. We also show why the results obtained for trees of proper thinness 2 cannot be generalized to trees of proper thinness 3. Frutos, Mariano Miguel, Fabio M. Méndez, Máximo González, Begoña http://sedici.unlp.edu.ar:80/handle/10915/190914 2026-02-24T20:13:54Z 2025-01-01T00:00:00Z

Objeto de conferencia Modeling the VRPD and solution encoding for optimization using genetic algorithms Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) En los últimos años, la distribución de última milla ha experimentado un notable incremento, impulsado fundamentalmente por el aumento del comercio electrónico. Se estima que en cada ruta de distribución es necesario entregar entre 50 y 150 productos por día. Empresas de renombre internacional ya han incorporado el uso de drones para la entrega de sus productos. En los últimos años, se ha comenzado a estudiar el problema de ruteo de vehículos con drones (VRPD), el cual corresponde a una extensión del clásico problema de ruteo de vehículos (VRP). El VRPD plantea que tanto camiones como drones operen de manera simultánea para llevar a cabo la entrega de los productos. Este estudio aborda el modelado matemático y el uso de un algoritmo genético para su resolución. La función objetivo del modelo considera los tiempos de viaje tanto de los camiones como de los drones, y debe ser minimizada para lograr un punto óptimo de operación. Se llevaron a cabo experimentos con instancias pequeñas generadas aleatoriamente en un entorno urbano, y los resultados demostraron que la codificación de las soluciones, así como una correcta parametrización, son factores claves para desarrollar un algoritmo eficiente.; In recent years, last-mile delivery has experienced significant growth, mainly driven by the rise of e-commerce. It is estimated that between 50 and 150 products need to be delivered per route each day. Internationally renowned companies have already incorporated the use of drones for product delivery. Recently, the vehicle routing problem with Drones (VRPD) has begun to be studied, this is an extension of the classic vehicle routing problem (VRP). The VRPD proposes that both trucks and drones operate simultaneously to carry out product deliveries. This study addresses the mathematical modeling and the use of a genetic algorithm to solve the problem. The model's objective function considers the travel times of both trucks and drones, which must be minimized to achieve an optimal operating point. Experiments were conducted using small randomly generated instances in an urban environment, and the results showed that solution encoding, as well as proper parameter tuning, are key factors in developing an efficient algorithm.

2025-01-01T00:00:00Z En los últimos años, la distribución de última milla ha experimentado un notable incremento, impulsado fundamentalmente por el aumento del comercio electrónico. Se estima que en cada ruta de distribución es necesario entregar entre 50 y 150 productos por día. Empresas de renombre internacional ya han incorporado el uso de drones para la entrega de sus productos. En los últimos años, se ha comenzado a estudiar el problema de ruteo de vehículos con drones (VRPD), el cual corresponde a una extensión del clásico problema de ruteo de vehículos (VRP). El VRPD plantea que tanto camiones como drones operen de manera simultánea para llevar a cabo la entrega de los productos. Este estudio aborda el modelado matemático y el uso de un algoritmo genético para su resolución. La función objetivo del modelo considera los tiempos de viaje tanto de los camiones como de los drones, y debe ser minimizada para lograr un punto óptimo de operación. Se llevaron a cabo experimentos con instancias pequeñas generadas aleatoriamente en un entorno urbano, y los resultados demostraron que la codificación de las soluciones, así como una correcta parametrización, son factores claves para desarrollar un algoritmo eficiente. In recent years, last-mile delivery has experienced significant growth, mainly driven by the rise of e-commerce. It is estimated that between 50 and 150 products need to be delivered per route each day. Internationally renowned companies have already incorporated the use of drones for product delivery. Recently, the vehicle routing problem with Drones (VRPD) has begun to be studied, this is an extension of the classic vehicle routing problem (VRP). The VRPD proposes that both trucks and drones operate simultaneously to carry out product deliveries. This study addresses the mathematical modeling and the use of a genetic algorithm to solve the problem. The model's objective function considers the travel times of both trucks and drones, which must be minimized to achieve an optimal operating point. Experiments were conducted using small randomly generated instances in an urban environment, and the results showed that solution encoding, as well as proper parameter tuning, are key factors in developing an efficient algorithm. Carreiro, Martín De Souza, Cid López, Juan Cruz Marenco, Javier Miranda Bront, Juan José Negrotto, Daniel Rodrigues, Gustavo Silvestri, Juan Ignacio Slucki, Gonzalo http://sedici.unlp.edu.ar:80/handle/10915/190913 2026-02-24T20:13:54Z 2025-01-01T00:00:00Z

Objeto de conferencia Local search-based heuristics for the vehicle routing problem with arrival smoothing at the depot Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) En este trabajo abordamos un problema clásico de ruteo de vehículos multi-trip con capacidad y ventanas de tiempo, incorporando además el objetivo de suavizar la llegada de vehículos al depósito final. Una flota debe recolectar artículos de un conjunto de vendedores priorizados, cada uno con ventanas de tiempo y una cantidad específica de artículos. El depósito cuenta con una capacidad de recepción constante a trozos, que limita la cantidad de artículos que puede gestionar en cada momento. El objetivo es planificar rutas que maximicen la prioridad total de los vendedores visitados, respetando las restricciones de capacidad del depósito y manteniendo la calidad de las rutas. Proponemos heurísticas constructivas y de búsqueda local, y evaluamos su rendimiento en instancias reales.; In this work, we address a classical multi-trip vehicle routing problem with capacity and time windows, adding the goal of smoothing vehicle arrivals at the final depot. A fleet must collect items from a set of prioritized vendors, each with time windows and item quantities. The depot has a piecewise constant receiving capacity, limiting how many items can be handled at any given time. The objective is to plan routes that maximize the total priority of visited vendors while respecting the depot's receiving limits and maintaining route quality. We propose constructive and local search heuristics and evaluate their performance on real-world instances.

2025-01-01T00:00:00Z En este trabajo abordamos un problema clásico de ruteo de vehículos multi-trip con capacidad y ventanas de tiempo, incorporando además el objetivo de suavizar la llegada de vehículos al depósito final. Una flota debe recolectar artículos de un conjunto de vendedores priorizados, cada uno con ventanas de tiempo y una cantidad específica de artículos. El depósito cuenta con una capacidad de recepción constante a trozos, que limita la cantidad de artículos que puede gestionar en cada momento. El objetivo es planificar rutas que maximicen la prioridad total de los vendedores visitados, respetando las restricciones de capacidad del depósito y manteniendo la calidad de las rutas. Proponemos heurísticas constructivas y de búsqueda local, y evaluamos su rendimiento en instancias reales. In this work, we address a classical multi-trip vehicle routing problem with capacity and time windows, adding the goal of smoothing vehicle arrivals at the final depot. A fleet must collect items from a set of prioritized vendors, each with time windows and item quantities. The depot has a piecewise constant receiving capacity, limiting how many items can be handled at any given time. The objective is to plan routes that maximize the total priority of visited vendors while respecting the depot's receiving limits and maintaining route quality. We propose constructive and local search heuristics and evaluate their performance on real-world instances. Fernández, Enrique Marenco, Javier http://sedici.unlp.edu.ar:80/handle/10915/190912 2026-02-24T20:13:54Z 2025-01-01T00:00:00Z

Objeto de conferencia The impact of scenario clustering on a non-deterministic optimization model for production and distribution planning Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) En el presente trabajo se analizan dos técnicas clásicas de agrupamiento sobre un conjunto de escenarios que fueron utilizados en un problema optimización de la producción y distribución con características no determinista que fueron generados mediante un procedimiento que combina el método de Montecarlo con un proceso de difusión. Se analizan los resultados del utilizando escenarios representativos de cada grupo generado con la realización de la optimización utilizando los escenarios sin agrupar.; In this paper, two classic clustering techniques are analyzed on a set of scenarios that were used in a production and distribution optimization problem with nondeterministic characteristics. These scenarios were generated using a procedure that combines the Monte Carlo method with a diusion process. The results are analyzed using representative scenarios from each group generated with the optimization performed using the ungrouped scenarios.

2025-01-01T00:00:00Z En el presente trabajo se analizan dos técnicas clásicas de agrupamiento sobre un conjunto de escenarios que fueron utilizados en un problema optimización de la producción y distribución con características no determinista que fueron generados mediante un procedimiento que combina el método de Montecarlo con un proceso de difusión. Se analizan los resultados del utilizando escenarios representativos de cada grupo generado con la realización de la optimización utilizando los escenarios sin agrupar. In this paper, two classic clustering techniques are analyzed on a set of scenarios that were used in a production and distribution optimization problem with nondeterministic characteristics. These scenarios were generated using a procedure that combines the Monte Carlo method with a diusion process. The results are analyzed using representative scenarios from each group generated with the optimization performed using the ungrouped scenarios. Marenco, Javier Zabala, Paula Santos, Rodrigo http://sedici.unlp.edu.ar:80/handle/10915/190911 2026-02-24T20:13:55Z 2025-01-01T00:00:00Z

Objeto de conferencia Intermittent networks for data transfer in the Internet of Things Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) La Internet de las Cosas se basa en una estructura jerárquica. En el nivel más bajo, los sensores transfieren la información hacia nodos especiales que se conectan con la nube para su procesamiento mediante redes con topología mesh, en las cuales se sigue el paradigma de storeand-forward. Dado que los sensores operan con baterías, se debe realizar un manejo cuidadoso de la energía. Para esto, los nodos se prenden y apagan generando una red con características intermitentes. En este trabajo se propone una solución basada en un modelo de flujo para determinar el camino óptimo, teniendo como caso de aplicación la agricultura de precisión.; The Internet of Things is based on a hierarchical structure. At the lowest level, sensors transfer information to special nodes that connect to the cloud for processing through mesh networks, which follow the store-and-forward paradigm. Since sensors operate on batteries, careful energy management is required. To achieve this, nodes are turned on and off, generating a network with intermittent characteristics. This work proposes a solution based on a flow model to determine the optimal path, using precision agriculture as an application case.

2025-01-01T00:00:00Z La Internet de las Cosas se basa en una estructura jerárquica. En el nivel más bajo, los sensores transfieren la información hacia nodos especiales que se conectan con la nube para su procesamiento mediante redes con topología mesh, en las cuales se sigue el paradigma de storeand-forward. Dado que los sensores operan con baterías, se debe realizar un manejo cuidadoso de la energía. Para esto, los nodos se prenden y apagan generando una red con características intermitentes. En este trabajo se propone una solución basada en un modelo de flujo para determinar el camino óptimo, teniendo como caso de aplicación la agricultura de precisión. The Internet of Things is based on a hierarchical structure. At the lowest level, sensors transfer information to special nodes that connect to the cloud for processing through mesh networks, which follow the store-and-forward paradigm. Since sensors operate on batteries, careful energy management is required. To achieve this, nodes are turned on and off, generating a network with intermittent characteristics. This work proposes a solution based on a flow model to determine the optimal path, using precision agriculture as an application case. Castaño, Roberto A. Rossit, Diego http://sedici.unlp.edu.ar:80/handle/10915/190910 2026-02-24T20:13:55Z 2025-01-01T00:00:00Z

Objeto de conferencia Simulation of decision-making processes in a heavy vehicle inspection shop Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) La simulación, herramienta clásica de la investigación de operaciones, ha cobrado renovado protagonismo con la Industria 4.0. Este trabajo presenta un modelo de simulación para analizar el proceso de inspección técnica de vehículos pesados en un taller de Bahía Blanca, Argentina. Pese a la obligatoriedad global de estas inspecciones, son escasos los estudios que aplican simulación a este contexto. La propuesta permite estudiar el sistema sin intervenir en la operación real, lo cual sería costoso. El modelo validado se utiliza para evaluar mejoras en la calidad del servicio y la productividad, considerando escenarios reales. Además, se simula la incorporación de una segunda línea de inspección que comparte operaciones con la existente, analizando los ajustes necesarios en la capacidad de los recursos comunes. Así, se ofrece una herramienta útil para la toma de decisiones en un proceso clave con alcance global.; Simulation, a classic tool of operations research, has gained renewed prominence with Industry 4.0. This paper presents a simulation model to analyze the process of technical inspection of heavy vehicles in a workshop in Bahía Blanca, Argentina. Despite the global mandatory nature of these inspections, there are few studies that apply simulation to this context. The proposal allows studying the system without intervening in the real operation, which would be costly. The validated model is used to evaluate improvements in service quality and productivity, considering real scenarios. In addition, it simulates the incorporation of a second inspection line that shares operations with the existing one, analyzing the necessary adjustments in the capacity of the common resources. Thus, it offers a useful tool for decision making in a key process with global scope.

2025-01-01T00:00:00Z La simulación, herramienta clásica de la investigación de operaciones, ha cobrado renovado protagonismo con la Industria 4.0. Este trabajo presenta un modelo de simulación para analizar el proceso de inspección técnica de vehículos pesados en un taller de Bahía Blanca, Argentina. Pese a la obligatoriedad global de estas inspecciones, son escasos los estudios que aplican simulación a este contexto. La propuesta permite estudiar el sistema sin intervenir en la operación real, lo cual sería costoso. El modelo validado se utiliza para evaluar mejoras en la calidad del servicio y la productividad, considerando escenarios reales. Además, se simula la incorporación de una segunda línea de inspección que comparte operaciones con la existente, analizando los ajustes necesarios en la capacidad de los recursos comunes. Así, se ofrece una herramienta útil para la toma de decisiones en un proceso clave con alcance global. Simulation, a classic tool of operations research, has gained renewed prominence with Industry 4.0. This paper presents a simulation model to analyze the process of technical inspection of heavy vehicles in a workshop in Bahía Blanca, Argentina. Despite the global mandatory nature of these inspections, there are few studies that apply simulation to this context. The proposal allows studying the system without intervening in the real operation, which would be costly. The validated model is used to evaluate improvements in service quality and productivity, considering real scenarios. In addition, it simulates the incorporation of a second inspection line that shares operations with the existing one, analyzing the necessary adjustments in the capacity of the common resources. Thus, it offers a useful tool for decision making in a key process with global scope. Miguel, Fabio Maximiliano Frutos, Mariano Méndez, Máximo González, Begoña http://sedici.unlp.edu.ar:80/handle/10915/190909 2026-02-24T20:13:56Z 2025-01-01T00:00:00Z

Objeto de conferencia Decomposition Method for Multi-Objective Optimization of Batch Order Processing Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) El crecimiento del comercio electrónico, junto con la creciente demanda de prácticas logísticas sostenibles, ha incrementado las exigencias en términos de eficiencia y calidad en la gestión de pedidos. En este contexto, y con el objetivo de analizar los enfoques más adecuados para el problema de agrupación y preparación de pedidos, se introduce una variante del JOBPRP que busca optimizar dos criterios: la reducción de costos operativos y el equilibrio en la distribución de la carga de trabajo. Los algoritmos evolutivos representan una alternativa viable para la optimización multiobjetivo; sin embargo, pueden presentar dificultades en la convergencia y la diversidad cuando se enfrentan a frentes de Pareto con estructuras irregulares. Por ello, se ha evaluado el rendimiento del Algoritmo Evolutivo Multiobjetivo Basado en Descomposición (MOEA/D). Para ello, se llevó a cabo un estudio comparativo en el que se analizaron distintas estrategias de escalarización aplicadas a un conjunto amplio de experimentos con instancias de diversa magnitud. El desempeño del algoritmo se evaluó a través de métricas como el hipervolumen, la distancia media a la solución ideal y la dispersión de las soluciones no dominadas. Los resultados obtenidos sugieren que el MOEA/D, cuando se utiliza con el método de AASF, muestra un rendimiento competitivo en términos de hipervolumen promedio y dispersión de las soluciones a lo largo de los frentes de Pareto.; The growth of e-commerce, coupled with the increasing demand for sustainable logistics practices, has heightened the requirements for efficiency and quality in order management. In this context, and with the aim of analyzing the most suitable approaches to the order batching and picking problem, a variant of the JOBPRP is introduced, which seeks to optimize two criteria: the reduction of operational costs and the balancing of workload distribution. Evolutionary algorithms represent a viable alternative for multi-objective optimization; however, they may exhibit challenges in convergence and diversity when dealing with Pareto fronts of irregular structure. Therefore, the performance of the Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) was evaluated. A comparative study was conducted to analyze different scalarization strategies applied to a large set of experiments involving instances of varying size. The algorithm's performance was assessed using metrics such as hypervolume, average distance to the ideal solution, and the spread of non-dominated solutions. The results suggest that MOEA/D, when employed with the AASF method, exhibits competitive performance in terms of average hypervolume and the dispersion of solutions along the Pareto fronts.

2025-01-01T00:00:00Z El crecimiento del comercio electrónico, junto con la creciente demanda de prácticas logísticas sostenibles, ha incrementado las exigencias en términos de eficiencia y calidad en la gestión de pedidos. En este contexto, y con el objetivo de analizar los enfoques más adecuados para el problema de agrupación y preparación de pedidos, se introduce una variante del JOBPRP que busca optimizar dos criterios: la reducción de costos operativos y el equilibrio en la distribución de la carga de trabajo. Los algoritmos evolutivos representan una alternativa viable para la optimización multiobjetivo; sin embargo, pueden presentar dificultades en la convergencia y la diversidad cuando se enfrentan a frentes de Pareto con estructuras irregulares. Por ello, se ha evaluado el rendimiento del Algoritmo Evolutivo Multiobjetivo Basado en Descomposición (MOEA/D). Para ello, se llevó a cabo un estudio comparativo en el que se analizaron distintas estrategias de escalarización aplicadas a un conjunto amplio de experimentos con instancias de diversa magnitud. El desempeño del algoritmo se evaluó a través de métricas como el hipervolumen, la distancia media a la solución ideal y la dispersión de las soluciones no dominadas. Los resultados obtenidos sugieren que el MOEA/D, cuando se utiliza con el método de AASF, muestra un rendimiento competitivo en términos de hipervolumen promedio y dispersión de las soluciones a lo largo de los frentes de Pareto. The growth of e-commerce, coupled with the increasing demand for sustainable logistics practices, has heightened the requirements for efficiency and quality in order management. In this context, and with the aim of analyzing the most suitable approaches to the order batching and picking problem, a variant of the JOBPRP is introduced, which seeks to optimize two criteria: the reduction of operational costs and the balancing of workload distribution. Evolutionary algorithms represent a viable alternative for multi-objective optimization; however, they may exhibit challenges in convergence and diversity when dealing with Pareto fronts of irregular structure. Therefore, the performance of the Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) was evaluated. A comparative study was conducted to analyze different scalarization strategies applied to a large set of experiments involving instances of varying size. The algorithm's performance was assessed using metrics such as hypervolume, average distance to the ideal solution, and the spread of non-dominated solutions. The results suggest that MOEA/D, when employed with the AASF method, exhibits competitive performance in terms of average hypervolume and the dispersion of solutions along the Pareto fronts. Martinez-Viademonte, Javier http://sedici.unlp.edu.ar:80/handle/10915/190907 2026-02-24T20:13:56Z 2025-01-01T00:00:00Z

Objeto de conferencia Zimpler - Integer Programming, easier Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) Zimpl es un lenguaje para modelar problemas de optimización como programas lineales enteros mixtos. Este trabajo presenta una nueva herramienta libre, Zimpler, con dos contribuciones: 1) integración de datos nativos como Excel o JSON en modelos Zimpl, y 2) automatización de la descarga e invocación de un solver para solucionar el modelo. Se describen los mecanismos provistos para agregar nuevos formatos de datos, cambiar el solver o adaptar el proceso de solución.; Zimpl is a language to model optimization problems as mixedinteger linear programs. This work presents a new libre tool, zimpler, with two contributions: 1) integration of native data such as Excel or JSON into zimpl models, and 2) automation of download and invocation of a solver to solve the model. Provided mechanisms are described to add new data formats, change the solver or adapt the solution process.

2025-01-01T00:00:00Z Zimpl es un lenguaje para modelar problemas de optimización como programas lineales enteros mixtos. Este trabajo presenta una nueva herramienta libre, Zimpler, con dos contribuciones: 1) integración de datos nativos como Excel o JSON en modelos Zimpl, y 2) automatización de la descarga e invocación de un solver para solucionar el modelo. Se describen los mecanismos provistos para agregar nuevos formatos de datos, cambiar el solver o adaptar el proceso de solución. Zimpl is a language to model optimization problems as mixedinteger linear programs. This work presents a new libre tool, zimpler, with two contributions: 1) integration of native data such as Excel or JSON into zimpl models, and 2) automation of download and invocation of a solver to solve the model. Provided mechanisms are described to add new data formats, change the solver or adapt the solution process. Esteras Koutsovitis, Pedro Marenco, Javier Miranda Bront, Juan José http://sedici.unlp.edu.ar:80/handle/10915/190906 2026-02-24T20:13:56Z 2025-01-01T00:00:00Z

Objeto de conferencia Metaheuristic techniques for the electric vehicle routing and overnight charging scheduling problem on a multigraph Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) En este trabajo presentamos la aplicación de técnicas metaheurísticas para el electric vehicle routing and overnight charging scheduling problem on a multigraph, que fue presentado por Yamín et al. en 2024. Mostramos que una combinación de búsqueda local con un esquema exhaustivo para la programación de las estaciones de carga permite encontrar buenas soluciones para este problema.; In this work, we present the application of metaheuristic techniques to the electric vehicle routing and overnight charging scheduling problem on a multigraph, introduced by Yamín et al. in 2024. We show that a combination of local search with an exhaustive scheduling scheme for charging stations yields good solutions to this problem.

2025-01-01T00:00:00Z En este trabajo presentamos la aplicación de técnicas metaheurísticas para el electric vehicle routing and overnight charging scheduling problem on a multigraph, que fue presentado por Yamín et al. en 2024. Mostramos que una combinación de búsqueda local con un esquema exhaustivo para la programación de las estaciones de carga permite encontrar buenas soluciones para este problema. In this work, we present the application of metaheuristic techniques to the electric vehicle routing and overnight charging scheduling problem on a multigraph, introduced by Yamín et al. in 2024. We show that a combination of local search with an exhaustive scheduling scheme for charging stations yields good solutions to this problem. Lebon, Juan Pablo Marenco, Javier http://sedici.unlp.edu.ar:80/handle/10915/190905 2026-02-24T20:13:56Z 2025-01-01T00:00:00Z

Objeto de conferencia A combinatorial Benders algorithm for the routing and spectrum allocation problem Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) En este trabajo presentamos un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem con y sin path protection. La implementación sobre instancias generadas aleatoriamente sobre topologías de la literatura muestra que este enfoque es eficiente para resolver en forma óptima este problema cuando la función objetivo solicita minimizar la suma de las longitudes de los lightpaths.; In this work, we present an algorithm based on combinatorial Benders decomposition for the routing and spectrum allocation problem, both with and without path protection. The implementation on randomly generated instances over topologies from the literature shows that this approach is efficient for optimally solving this problem when the objective function seeks to minimize the sum of the lightpath lengths.

2025-01-01T00:00:00Z En este trabajo presentamos un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem con y sin path protection. La implementación sobre instancias generadas aleatoriamente sobre topologías de la literatura muestra que este enfoque es eficiente para resolver en forma óptima este problema cuando la función objetivo solicita minimizar la suma de las longitudes de los lightpaths. In this work, we present an algorithm based on combinatorial Benders decomposition for the routing and spectrum allocation problem, both with and without path protection. The implementation on randomly generated instances over topologies from the literature shows that this approach is efficient for optimally solving this problem when the objective function seeks to minimize the sum of the lightpath lengths. Fernández, Iván Marenco, Javier Tetzlaff, Tomás http://sedici.unlp.edu.ar:80/handle/10915/190904 2026-02-25T04:14:44Z 2025-01-01T00:00:00Z

Objeto de conferencia Evolutionary techniques for fair divisions of discrete cakes Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) Abordamos en este trabajo el corte de tortas discretas (discrete cake-cutting) con el objetivo de obtener una asignación libre de envidia (envy-free) con el número mínimo de cortes. No se conoce un algoritmo polinomial para este problema. Con el fin de obtener información sobre qué funciones del conjunto de cortes y de las valoraciones de los jugadores pueden conducir a una asignación libre de envidia de manera experimentalmente más rápida, implementamos algoritmos genéticos usando mutación y cruce para las posiciones de los cortes y las asignaciones de porciones a cada agente. Reportamos los resultados de esta implementación sobre instancias generadas aleatoriamente.; In this work, we address the problem of discrete cake-cutting with the goal of obtaining an envy-free allocation using the minimum number of cuts. No polynomial-time algorithm is known for this problem. To gain insight into which functions of the set of cuts and the players' valuations may lead to an envy-free allocation more efficiently in practice, we implemented genetic algorithms using mutation and crossover on both the cut positions and the assignment of portions to each agent. We report the results of this implementation on randomly generated instances.

2025-01-01T00:00:00Z Abordamos en este trabajo el corte de tortas discretas (discrete cake-cutting) con el objetivo de obtener una asignación libre de envidia (envy-free) con el número mínimo de cortes. No se conoce un algoritmo polinomial para este problema. Con el fin de obtener información sobre qué funciones del conjunto de cortes y de las valoraciones de los jugadores pueden conducir a una asignación libre de envidia de manera experimentalmente más rápida, implementamos algoritmos genéticos usando mutación y cruce para las posiciones de los cortes y las asignaciones de porciones a cada agente. Reportamos los resultados de esta implementación sobre instancias generadas aleatoriamente. In this work, we address the problem of discrete cake-cutting with the goal of obtaining an envy-free allocation using the minimum number of cuts. No polynomial-time algorithm is known for this problem. To gain insight into which functions of the set of cuts and the players' valuations may lead to an envy-free allocation more efficiently in practice, we implemented genetic algorithms using mutation and crossover on both the cut positions and the assignment of portions to each agent. We report the results of this implementation on randomly generated instances. Marenco, Javier Miranda Bront, Juan José Montealegre, Pedro Rapaport, Iván Santibáñez, Javier http://sedici.unlp.edu.ar:80/handle/10915/190903 2026-02-25T04:14:47Z 2025-01-01T00:00:00Z

Objeto de conferencia Integer programming-based strategies for the dynamic use of parking spaces Simposio de Informática Industrial e Investigación Operativa (SIIIO 2025) - JAIIO 54 (Universidad de Buenos Aires, 4 al 7 de agosto de 2025) Presentamos un modelo de programación lineal entera para la versión offline y varias estrategias basadas en programación lineal entera para la versión online de un problema de estacionamiento de automóviles sobre una grilla, dada una lista de reservas con fechas de entrada y salida. Mostramos que la versión general de estacionamiento sobre una grilla sin calles predefinidas permite aprovechar mejor el espacio disponible.; We present an integer programming model for the offline version and several integer programming-based strategies for the online version of a parking problem on a grid, given a list of reservations with entry and exit dates. We show that the general version of grid-based parking, without predefined lanes, allows for more efficient use of the available space.

2025-01-01T00:00:00Z Presentamos un modelo de programación lineal entera para la versión offline y varias estrategias basadas en programación lineal entera para la versión online de un problema de estacionamiento de automóviles sobre una grilla, dada una lista de reservas con fechas de entrada y salida. Mostramos que la versión general de estacionamiento sobre una grilla sin calles predefinidas permite aprovechar mejor el espacio disponible. We present an integer programming model for the offline version and several integer programming-based strategies for the online version of a parking problem on a grid, given a list of reservations with entry and exit dates. We show that the general version of grid-based parking, without predefined lanes, allows for more efficient use of the available space.