http://sedici.unlp.edu.ar:80/handle/10915/58441 Sat, 17 Oct 2026 22:41:06 GMT 2026-10-17T22:41:06Z http://sedici.unlp.edu.ar:80/handle/10915/58578 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). En este trabajo se estudia el racionamiento de un lote de pedido único entre múltiples clases de clientes con demanda estocástica y nivel de servicio diferenciado a través de listas de prioridad. Se propone un modelo para minimizar el lote de pedido único según una política de lista Random, i.e., cuando no existe un criterio preestablecido para definir el orden en que se satisfacerá la demanda de las diferentes clases. Para un caso especial encontramos que la política de lista Random tiene un mejor desempeño que la política de lista Responsive, la cual prioriza a aquellas clases con menor nivel de demanda. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58578 2016-01-01T00:00:00Z En este trabajo se estudia el racionamiento de un lote de pedido único entre múltiples clases de clientes con demanda estocástica y nivel de servicio diferenciado a través de listas de prioridad. Se propone un modelo para minimizar el lote de pedido único según una política de lista Random, i.e., cuando no existe un criterio preestablecido para definir el orden en que se satisfacerá la demanda de las diferentes clases. Para un caso especial encontramos que la política de lista Random tiene un mejor desempeño que la política de lista Responsive, la cual prioriza a aquellas clases con menor nivel de demanda. http://sedici.unlp.edu.ar:80/handle/10915/58577 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). Se realiza un análisis de la herramientas de software existentes en el análisis multi-criterio/multiatributo con la evaluación de las implicancias relacionadas con el funcionamiento de cada paquete como un estanco difícil de integrar e incapaz de aceptar datos en formatos diferentes. También se evalúa la ventaja de PYTHON como lenguaje de programación para la implementación de una plataforma de computo científico para el soporte de métodos multi-criterio. Luego, se presenta SCIKIT-CRITERIA una librería que implementa inicialmente un set de métodos multiatributo y funcionalidades para facilitar el cómputo de estos. Finalmente, se presenta un caso de aplicación y se discute una futura implementación de una capa de orientación a objetos para facilitar el uso de la librería. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58577 2016-01-01T00:00:00Z Se realiza un análisis de la herramientas de software existentes en el análisis multi-criterio/multiatributo con la evaluación de las implicancias relacionadas con el funcionamiento de cada paquete como un estanco difícil de integrar e incapaz de aceptar datos en formatos diferentes. También se evalúa la ventaja de PYTHON como lenguaje de programación para la implementación de una plataforma de computo científico para el soporte de métodos multi-criterio. Luego, se presenta SCIKIT-CRITERIA una librería que implementa inicialmente un set de métodos multiatributo y funcionalidades para facilitar el cómputo de estos. Finalmente, se presenta un caso de aplicación y se discute una futura implementación de una capa de orientación a objetos para facilitar el uso de la librería. http://sedici.unlp.edu.ar:80/handle/10915/58575 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). En este trabajo se propone resolver el problema de cuadrados mínimos, mediante la aplicación de un algoritmo que combina un método secante estructurado con una estrategia globalizadora no monótona, de región de confianza. La matriz Hessiana para conformar el modelo cuadrático, se elige usando un método secante que aprovecha la estructura del problema, y el radio de la región de confianza se actualiza siguiendo una técnica adaptativa. La experimentación numérica preliminar, en la que se comparan diferentes formas de elegir la matriz Hessiana, pone de manifiesto la eficiencia del método. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58575 2016-01-01T00:00:00Z En este trabajo se propone resolver el problema de cuadrados mínimos, mediante la aplicación de un algoritmo que combina un método secante estructurado con una estrategia globalizadora no monótona, de región de confianza. La matriz Hessiana para conformar el modelo cuadrático, se elige usando un método secante que aprovecha la estructura del problema, y el radio de la región de confianza se actualiza siguiendo una técnica adaptativa. La experimentación numérica preliminar, en la que se comparan diferentes formas de elegir la matriz Hessiana, pone de manifiesto la eficiencia del método. http://sedici.unlp.edu.ar:80/handle/10915/58572 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). Matching problems is a well studied class of coalitions formation models. Several core-like type solutions have been proposed for these models. However, unlike what happens in game theory, no balancedness properties have been introduced to study existence problems so far. In this paper we state a balancedness condition on a many-to-one matching problem with preferences over colleagues which turns to be a necessary and sufficient condition to guarantee the non-emptiness of the set of core matchings. We use this result to improve a recent characterization about the existence of core matchings for the classical many-to-one matching problem without preferences over colleagues. Our approach has been carried out by using some techniques and results from the theory of hedonic games, which is another class of coalitions formation models. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58572 2016-01-01T00:00:00Z Matching problems is a well studied class of coalitions formation models. Several core-like type solutions have been proposed for these models. However, unlike what happens in game theory, no balancedness properties have been introduced to study existence problems so far. In this paper we state a balancedness condition on a many-to-one matching problem with preferences over colleagues which turns to be a necessary and sufficient condition to guarantee the non-emptiness of the set of core matchings. We use this result to improve a recent characterization about the existence of core matchings for the classical many-to-one matching problem without preferences over colleagues. Our approach has been carried out by using some techniques and results from the theory of hedonic games, which is another class of coalitions formation models. http://sedici.unlp.edu.ar:80/handle/10915/58570 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). Este trabajo describe una metodología basada en generación de columnas para un problema de ruteo en que los vehículos pueden realizar varios viajes dentro de la jornada y en el que enfrentan colas a la hora de volver a las bodega para cargar los productos para la siguiente ruta. Este problema está motivado por una aplicación real en contexto de distribución de productos comprados vía internet a una cadena de comercio minorista (retail). Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58570 2016-01-01T00:00:00Z Este trabajo describe una metodología basada en generación de columnas para un problema de ruteo en que los vehículos pueden realizar varios viajes dentro de la jornada y en el que enfrentan colas a la hora de volver a las bodega para cargar los productos para la siguiente ruta. Este problema está motivado por una aplicación real en contexto de distribución de productos comprados vía internet a una cadena de comercio minorista (retail). http://sedici.unlp.edu.ar:80/handle/10915/58568 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). En este trabajo, se propone un enfoque de programación entera mixta, basado en una red espacio-tiempo, para obtener la programación óptima de recorridos de inspectores sobre un conjunto de paradas de buses usadas por los servicios de la compañía de interés. Además, se consideran restricciones importantes de recursos, como imponer límite a la jornada laboral de cada inspector, junto con una hora de almuerzo o descanso. Debido a la complejidad del problema resultante, se propone una heurística basada en generación de columnas para resolver instancias de la vida real. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58568 2016-01-01T00:00:00Z En este trabajo, se propone un enfoque de programación entera mixta, basado en una red espacio-tiempo, para obtener la programación óptima de recorridos de inspectores sobre un conjunto de paradas de buses usadas por los servicios de la compañía de interés. Además, se consideran restricciones importantes de recursos, como imponer límite a la jornada laboral de cada inspector, junto con una hora de almuerzo o descanso. Debido a la complejidad del problema resultante, se propone una heurística basada en generación de columnas para resolver instancias de la vida real. http://sedici.unlp.edu.ar:80/handle/10915/58544 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). Dados un grafo G(V,E), h y k dos enteros positivos, un L(h, k) − etiquetado es un etiquetado de los vértices que cumple que las etiquetas asignadas a dos vértices adyacentes difieren en por lo menos h y si dos vértices tienen un adyacente en común entonces sus etiquetas difieren en al menos k. El objetivo del problema de L(h,k)-etiquetado es, dado un grafo G y l ∈ N, decidir si existe un L(h, k) − etiquetado de G con máxima etiqueta l. El caso particular de h = 1 y k = 0 es el clásico problema de coloreo de vértices de un grafo. Si bien el problema tiene gran interés en el área de teoría de grafos, también surge como un modelo adecuado en la problemática de redes de comunicación. Por ejemplo, en las redes de celulares el área de servicio está dividida en un número de celdas, a cada una de las cuales se le asigna una frecuencia para satisfacer la demanda local. Se pueden producir dos tipos de interferencias que se deben evitar. Una de ellas son las colisiones directas, que se dan cuando celdas con zonas de alcance sobrepuestas utilizan frecuencias cercanas. Para evitarlas, celdas vecinas deben tener frecuencias alejadas. Las otras son las colisiones ocultas, una celda no debe recibir señales de una misma frecuencia desde dos celdas. Para evitarlas, las celdas que transmiten a una misma celda deben utilizar frecuencias distintas. La noción de L(h,k)-etiquetado fue introducida en [1,2] por Griggs y Yeh en el caso especial de h = 2 y k = 1 en el contexto de problemas de asignación de frecuencias en redes de radiodifusión, en este mismo trabajo demuestran que este caso particular es NP-difícil. Dada la condición de problema NP-difícil, en este trabajo proponemos diferentes heurísticas y analizamos su performance en grafos generados al azar. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58544 2016-01-01T00:00:00Z Dados un grafo G(V,E), h y k dos enteros positivos, un L(h, k) − etiquetado es un etiquetado de los vértices que cumple que las etiquetas asignadas a dos vértices adyacentes difieren en por lo menos h y si dos vértices tienen un adyacente en común entonces sus etiquetas difieren en al menos k. El objetivo del problema de L(h,k)-etiquetado es, dado un grafo G y l ∈ N, decidir si existe un L(h, k) − etiquetado de G con máxima etiqueta l. El caso particular de h = 1 y k = 0 es el clásico problema de coloreo de vértices de un grafo. Si bien el problema tiene gran interés en el área de teoría de grafos, también surge como un modelo adecuado en la problemática de redes de comunicación. Por ejemplo, en las redes de celulares el área de servicio está dividida en un número de celdas, a cada una de las cuales se le asigna una frecuencia para satisfacer la demanda local. Se pueden producir dos tipos de interferencias que se deben evitar. Una de ellas son las colisiones directas, que se dan cuando celdas con zonas de alcance sobrepuestas utilizan frecuencias cercanas. Para evitarlas, celdas vecinas deben tener frecuencias alejadas. Las otras son las colisiones ocultas, una celda no debe recibir señales de una misma frecuencia desde dos celdas. Para evitarlas, las celdas que transmiten a una misma celda deben utilizar frecuencias distintas. La noción de L(h,k)-etiquetado fue introducida en [1,2] por Griggs y Yeh en el caso especial de h = 2 y k = 1 en el contexto de problemas de asignación de frecuencias en redes de radiodifusión, en este mismo trabajo demuestran que este caso particular es NP-difícil. Dada la condición de problema NP-difícil, en este trabajo proponemos diferentes heurísticas y analizamos su performance en grafos generados al azar. http://sedici.unlp.edu.ar:80/handle/10915/58543 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). La industria salmonera es uno de los principales sectores de exportación de Chile. En la etapa de engorda en agua salada, los peces son cultivados en grandes jaulas flotantes agrupadas en centros de cultivo a lo largo de toda la Décima Región del sur de Chile. Al momento de la cosecha, cuando alcanzan un peso y volumen de venta, los peces deben ser transportados en barcos hasta los denominados centros de acopio, ubicados cerca de las plantas de faenado. Llegados al centro de acopio los peces son depositados en grandes jaulas en espera a ser enviados a las plantas de faenado. En estas plantas se realiza la faena y limpieza de los peces que luego son enviados hacia las plantas de proceso mediante transporte terrestre. Uno de los principales desafíos de las empresas salmoneras con este tipo de cadena de proceso es la planificación global de la logística marítima y terrestre, combinada con la planificación del stock en las jaulas en los centros de acopio y las líneas de producción en las plantas de faenado. En este trabajo, estudiamos este problema y presentamos un modelo de programación entera y un algoritmo heurístico para su resolución. Como resultado de este trabajo, se desarrolló un software de planificación que actualmente se utiliza en la empresa de mayor producción de salmones de Chile. Comparamos los resultados computacionales de ambos métodos y mostramos resultados sobre instancias reales de la empresa mencionada. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58543 2016-01-01T00:00:00Z La industria salmonera es uno de los principales sectores de exportación de Chile. En la etapa de engorda en agua salada, los peces son cultivados en grandes jaulas flotantes agrupadas en centros de cultivo a lo largo de toda la Décima Región del sur de Chile. Al momento de la cosecha, cuando alcanzan un peso y volumen de venta, los peces deben ser transportados en barcos hasta los denominados centros de acopio, ubicados cerca de las plantas de faenado. Llegados al centro de acopio los peces son depositados en grandes jaulas en espera a ser enviados a las plantas de faenado. En estas plantas se realiza la faena y limpieza de los peces que luego son enviados hacia las plantas de proceso mediante transporte terrestre. Uno de los principales desafíos de las empresas salmoneras con este tipo de cadena de proceso es la planificación global de la logística marítima y terrestre, combinada con la planificación del stock en las jaulas en los centros de acopio y las líneas de producción en las plantas de faenado. En este trabajo, estudiamos este problema y presentamos un modelo de programación entera y un algoritmo heurístico para su resolución. Como resultado de este trabajo, se desarrolló un software de planificación que actualmente se utiliza en la empresa de mayor producción de salmones de Chile. Comparamos los resultados computacionales de ambos métodos y mostramos resultados sobre instancias reales de la empresa mencionada. http://sedici.unlp.edu.ar:80/handle/10915/58542 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). Para un problema de programación lineal entera, la técnica de cortes locales consiste en proyectar el poliedro asociado a la relajación lineal y una solución fraccionaria a un espacio de dimensión muy baja, encontrando ahí cortes que luego serán “elevados” al problema original; e iterar sobre este procedimiento. La intención es obtener cortes que puedan ser aplicados en el contexto de un algoritmo de branch-and-cut sin recurrir a caracterizaciones previas de familias de desigualdades válidas, aprovechando fuertemente la reducción en el tamaño del problema y eligiendo una variedad de proyecciones en caso de ser conveniente. En este trabajo estudiamos el problema de encontrar un árbol generador con máxima cantidad de hojas (MLSTP) sobre un grafo conexo, un problema de interés para la industria de las telecomunicaciones. Se presentan resultados y desafíos de abordar el problema con la técnica de cortes locales, y algunas vinculaciones con familias conocidas de desigualdades válidas para el problema. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58542 2016-01-01T00:00:00Z Para un problema de programación lineal entera, la técnica de cortes locales consiste en proyectar el poliedro asociado a la relajación lineal y una solución fraccionaria a un espacio de dimensión muy baja, encontrando ahí cortes que luego serán “elevados” al problema original; e iterar sobre este procedimiento. La intención es obtener cortes que puedan ser aplicados en el contexto de un algoritmo de branch-and-cut sin recurrir a caracterizaciones previas de familias de desigualdades válidas, aprovechando fuertemente la reducción en el tamaño del problema y eligiendo una variedad de proyecciones en caso de ser conveniente. En este trabajo estudiamos el problema de encontrar un árbol generador con máxima cantidad de hojas (MLSTP) sobre un grafo conexo, un problema de interés para la industria de las telecomunicaciones. Se presentan resultados y desafíos de abordar el problema con la técnica de cortes locales, y algunas vinculaciones con familias conocidas de desigualdades válidas para el problema. http://sedici.unlp.edu.ar:80/handle/10915/58541 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). El Coloreo de aristas propio con distinci´on de v´ertices adyacentes es el problema de encontrar la menor cantidad de colores necesarios para colorear las aristas de un grafo tal que sea un coloreo propio de aristas y cumpla la propiedad que cada par de vertices adyacentes sea distinguible por los colores de sus aristas incidentes. Este problema fue ampliamente estudiado desde un punto de vista te´orico [ZLW02,BGrLS07,WW10] pero no se encuentran en la literatura algoritmos para resolver el problema. Debido a los buenos resultados obtenidos en distintos problemas de etiquetado de grafos [NP91,MDZ06] utilizando programaci´on lineal entera, proponemos un modelo para resolver nuestro problema. Estudiamos el poliedro de la formulaci´on, conjeturamos un sistema minimal de ecuaciones y caracterizamos algunas familias de desigualdades v´alidas. Finalmente desarrollamos un algoritmo Branch and Cut que utiliza las desigualdades encontradas obteneniendo buenos resultados en instancias de grafos aleatorios. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58541 2016-01-01T00:00:00Z El Coloreo de aristas propio con distinci´on de v´ertices adyacentes es el problema de encontrar la menor cantidad de colores necesarios para colorear las aristas de un grafo tal que sea un coloreo propio de aristas y cumpla la propiedad que cada par de vertices adyacentes sea distinguible por los colores de sus aristas incidentes. Este problema fue ampliamente estudiado desde un punto de vista te´orico [ZLW02,BGrLS07,WW10] pero no se encuentran en la literatura algoritmos para resolver el problema. Debido a los buenos resultados obtenidos en distintos problemas de etiquetado de grafos [NP91,MDZ06] utilizando programaci´on lineal entera, proponemos un modelo para resolver nuestro problema. Estudiamos el poliedro de la formulaci´on, conjeturamos un sistema minimal de ecuaciones y caracterizamos algunas familias de desigualdades v´alidas. Finalmente desarrollamos un algoritmo Branch and Cut que utiliza las desigualdades encontradas obteneniendo buenos resultados en instancias de grafos aleatorios. http://sedici.unlp.edu.ar:80/handle/10915/58508 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). La presentación se basará en el desarrollo y análisis de una Metodología de Decisiones Robustas con el propósito de ayudar a los productores agrícolas a decidir qué cultivos implantar para dos campañas de producción. El objetivo principal del trabajo es hacer una primera aproximación para agregar al planteo de Decisiones Robustas la posibilidad de evaluar y modificar las decisiones en escenarios que duren más de un período, logrando de esta manera elaborar planes a largo plazo. Asimismo, trabajar con estas Estrategias Adaptativas da la posibilidad de hacer correcciones en las decisiones de cultivo en base a los resultados obtenidos en períodos anteriores. Se presentará una primera aproximación del enfoque, con sus resultados preliminares.; The presentation will review the development and analysis of a Robust Decisions Methodology in order to help farmers decide which crops introduce in two production campaigns. The main objective of this work is to make a first step to apply Adaptive Strategies into a Robust Decision Methodology. This will permit decision maker to assess and change decisions in scenarios that last more than one period in order to achieve long term planning goals. In addition, working with these adaptive strategies gives the opportunity to make corrections in planting decisions based on the results obtained in previous periods. We will present a first approach with its preliminary results. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58508 2016-01-01T00:00:00Z La presentación se basará en el desarrollo y análisis de una Metodología de Decisiones Robustas con el propósito de ayudar a los productores agrícolas a decidir qué cultivos implantar para dos campañas de producción. El objetivo principal del trabajo es hacer una primera aproximación para agregar al planteo de Decisiones Robustas la posibilidad de evaluar y modificar las decisiones en escenarios que duren más de un período, logrando de esta manera elaborar planes a largo plazo. Asimismo, trabajar con estas Estrategias Adaptativas da la posibilidad de hacer correcciones en las decisiones de cultivo en base a los resultados obtenidos en períodos anteriores. Se presentará una primera aproximación del enfoque, con sus resultados preliminares. The presentation will review the development and analysis of a Robust Decisions Methodology in order to help farmers decide which crops introduce in two production campaigns. The main objective of this work is to make a first step to apply Adaptive Strategies into a Robust Decision Methodology. This will permit decision maker to assess and change decisions in scenarios that last more than one period in order to achieve long term planning goals. In addition, working with these adaptive strategies gives the opportunity to make corrections in planting decisions based on the results obtained in previous periods. We will present a first approach with its preliminary results. http://sedici.unlp.edu.ar:80/handle/10915/58507 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). En esta charla presentamos distintos avances en la conjetura de integralidad. En particular, demostramos que ℓ es entero cuando 𝑑 es entero. Como consecuencia de nuestro trabajo, obtenemos algoritmos más e cientes para resolver el problema de minimización de grafos UCA que consiste en encontrar un modelo 𝑑-minimal equivalente a un modelo UCA dado. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58507 2016-01-01T00:00:00Z En esta charla presentamos distintos avances en la conjetura de integralidad. En particular, demostramos que ℓ es entero cuando 𝑑 es entero. Como consecuencia de nuestro trabajo, obtenemos algoritmos más e cientes para resolver el problema de minimización de grafos UCA que consiste en encontrar un modelo 𝑑-minimal equivalente a un modelo UCA dado. http://sedici.unlp.edu.ar:80/handle/10915/58506 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). El poblema de confeccionar el fixture de la liga nacional de básquetbol de Argentina (LNB) y el torneo nacional de ascenso (TNA), a partir del año 2014 tiene particularidades que lo hacen de muy difícil resolución. La aplicación de técnicas habituales de programación entera no proporciona buenos resultados para este problema, y por este motivo proponemos en este trabajo la utilización de una matheurística basada en una descomposición inspirada en la técnica de descomposición de Benders. Se presentan varios modelos testeados tanto para el problema master como para el subproblema esclavo. Se analizan alternativas de cortes de Benders y la implementación del algoritmo utilizando el lenguaje de modelado OPL y el solver CPLEX 12.6.2. Se describen las soluciones obtenidas utilizando instancias reales del problema. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58506 2016-01-01T00:00:00Z El poblema de confeccionar el fixture de la liga nacional de básquetbol de Argentina (LNB) y el torneo nacional de ascenso (TNA), a partir del año 2014 tiene particularidades que lo hacen de muy difícil resolución. La aplicación de técnicas habituales de programación entera no proporciona buenos resultados para este problema, y por este motivo proponemos en este trabajo la utilización de una matheurística basada en una descomposición inspirada en la técnica de descomposición de Benders. Se presentan varios modelos testeados tanto para el problema master como para el subproblema esclavo. Se analizan alternativas de cortes de Benders y la implementación del algoritmo utilizando el lenguaje de modelado OPL y el solver CPLEX 12.6.2. Se describen las soluciones obtenidas utilizando instancias reales del problema. http://sedici.unlp.edu.ar:80/handle/10915/58505 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). El objetivo de este trabajo fue ofrecer nuevas ideas y métodos para clasificar redes complejas basadas en sus propiedades topológicas. Estudiamos las propiedades de redes de diferentes dominios (biológicos, sociales, infraestructura, etc.), para encontrar características comunes compartidas por las redes de cada uno de ellos. El paso siguiente fue proponer técnicas que aprovechen estos elementos comunes, para automatizar la clasificación de las mismas en sus respectivos dominios. Esta información también es de utilidad para determinar si una red artificial presenta las características esperadas para el dominio al que se pretende que pertenezca. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58505 2016-01-01T00:00:00Z El objetivo de este trabajo fue ofrecer nuevas ideas y métodos para clasificar redes complejas basadas en sus propiedades topológicas. Estudiamos las propiedades de redes de diferentes dominios (biológicos, sociales, infraestructura, etc.), para encontrar características comunes compartidas por las redes de cada uno de ellos. El paso siguiente fue proponer técnicas que aprovechen estos elementos comunes, para automatizar la clasificación de las mismas en sus respectivos dominios. Esta información también es de utilidad para determinar si una red artificial presenta las características esperadas para el dominio al que se pretende que pertenezca. http://sedici.unlp.edu.ar:80/handle/10915/58470 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). El poblema de confeccionar el fixture de la liga de básquet de Argentina desde la liga 2014/2015 tiene particularidades que lo hacen de muy difícil resolución. La liga se juega en un formato de double round robin, con una cantidad de fechas que es mayor que la cantidad total de partidos a jugar por cada equipo. La aplicación de técnicas habituales de programación entera no proporciona buenos resultados para este problema, y por este motivo proponemos en este trabajo la utilización de técnicas de constraint programming para su resolución. Se presentan en este trabajo varios modelos de constraint programming para este problema, y se analiza su performance sobre instancias reales. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58470 2016-01-01T00:00:00Z El poblema de confeccionar el fixture de la liga de básquet de Argentina desde la liga 2014/2015 tiene particularidades que lo hacen de muy difícil resolución. La liga se juega en un formato de double round robin, con una cantidad de fechas que es mayor que la cantidad total de partidos a jugar por cada equipo. La aplicación de técnicas habituales de programación entera no proporciona buenos resultados para este problema, y por este motivo proponemos en este trabajo la utilización de técnicas de constraint programming para su resolución. Se presentan en este trabajo varios modelos de constraint programming para este problema, y se analiza su performance sobre instancias reales. http://sedici.unlp.edu.ar:80/handle/10915/58469 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). En este trabajo, presentamos el "Lecturers Assignment Problem" y un modelo de programación entera para el mismo. Finalmente, mostramos el algoritmo desarrollado para la resolución del mismo y comentamos acerca de los resultados obtenidos en instancias reales correspondientes a los años 2015 y 2016. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58469 2016-01-01T00:00:00Z En este trabajo, presentamos el "Lecturers Assignment Problem" y un modelo de programación entera para el mismo. Finalmente, mostramos el algoritmo desarrollado para la resolución del mismo y comentamos acerca de los resultados obtenidos en instancias reales correspondientes a los años 2015 y 2016. http://sedici.unlp.edu.ar:80/handle/10915/58468 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). Dados dos grafos G = (V,E_G) y H = (V,E_H) sobre el mismo conjunto de vértices y dado un conjunto de colores C, el impacto sobre H de un coloreo c : V → C de G es el número de aristas ij ∈ E_H tales que c(i) = c(j). El problema de coloreo de máximo impacto solicita un coloreo de G que maximice el impacto sobre H. Este problema surge en el contexto de la asignación de aulas a cursos, cuando es deseable –pero no obligatorio– asignar la misma aula a distintas sesiones de un mismo curso. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58468 2016-01-01T00:00:00Z Dados dos grafos G = (V,E_G) y H = (V,E_H) sobre el mismo conjunto de vértices y dado un conjunto de colores C, el impacto sobre H de un coloreo c : V → C de G es el número de aristas ij ∈ E_H tales que c(i) = c(j). El problema de coloreo de máximo impacto solicita un coloreo de G que maximice el impacto sobre H. Este problema surge en el contexto de la asignación de aulas a cursos, cuando es deseable –pero no obligatorio– asignar la misma aula a distintas sesiones de un mismo curso. http://sedici.unlp.edu.ar:80/handle/10915/58467 Objeto de conferencia V Simposio Argentino de Informática Industrial (SII 2016) - JAIIO 45 (Tres de Febrero, 2016) En este trabajo consideramos el problema de distribuir un producto agrícola en los centros de distribución de la empresa de modo tal de realizar esta distribución minimizando los costos logísticos pero también de modo tal que la distribución final sea robusta y pueda cubrir la demanda en la mayor cantidad de escenarios posible. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58467 2016-01-01T00:00:00Z En este trabajo consideramos el problema de distribuir un producto agrícola en los centros de distribución de la empresa de modo tal de realizar esta distribución minimizando los costos logísticos pero también de modo tal que la distribución final sea robusta y pueda cubrir la demanda en la mayor cantidad de escenarios posible. http://sedici.unlp.edu.ar:80/handle/10915/58458 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). Calcular el hull number de un grafo es un problema NP-hard, y ha sido objeto de interés recientemente por parte de la comunidad de optimización combinatoria Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58458 2016-01-01T00:00:00Z Calcular el hull number de un grafo es un problema NP-hard, y ha sido objeto de interés recientemente por parte de la comunidad de optimización combinatoria http://sedici.unlp.edu.ar:80/handle/10915/58457 Objeto de conferencia XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). El presente trabajo tiene como finalidad proponer un modelo de optimización lineal que contribuya a determinar la mejor asignación de pacientes a los quirófanos, la secuencia lógica de atención y las fechas de inicio y terminación de cada cirugía para una clínica del departamento del Valle del Cauca en Colombia. Fri, 01 Jan 2016 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/58457 2016-01-01T00:00:00Z El presente trabajo tiene como finalidad proponer un modelo de optimización lineal que contribuya a determinar la mejor asignación de pacientes a los quirófanos, la secuencia lógica de atención y las fechas de inicio y terminación de cada cirugía para una clínica del departamento del Valle del Cauca en Colombia.