http://sedici.unlp.edu.ar:80/handle/10915/139213 Thu, 12 Nov 2026 23:46:51 GMT 2026-11-12T23:46:51Z http://sedici.unlp.edu.ar:80/handle/10915/139353 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) Let K(G) be the clique graph of a graph G. A m-weighting of K(G) consists on giving to each m-size subset of its vertices a weight equal to the size of the intersection of the m corresponding cliques of G. The 2-weighted clique graph was previously considered by McKee. In this work we obtain a characterization of weighted clique graphs similar to Roberts and Spencer’s characterization for clique graphs. Some graph classes can be naturally defined in terms of their weighted clique graphs, for example clique-Helly graphs and their generalizations, and diamond-free graphs. The main contribution of this work is to characterize several graph classes by means of their weighted clique graph: hereditary clique-Helly graphs, split graphs, chordal graphs, UV graphs, interval graphs, proper interval graphs, trees, and block graphs. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139353 2011-01-01T00:00:00Z Let K(G) be the clique graph of a graph G. A m-weighting of K(G) consists on giving to each m-size subset of its vertices a weight equal to the size of the intersection of the m corresponding cliques of G. The 2-weighted clique graph was previously considered by McKee. In this work we obtain a characterization of weighted clique graphs similar to Roberts and Spencer’s characterization for clique graphs. Some graph classes can be naturally defined in terms of their weighted clique graphs, for example clique-Helly graphs and their generalizations, and diamond-free graphs. The main contribution of this work is to characterize several graph classes by means of their weighted clique graph: hereditary clique-Helly graphs, split graphs, chordal graphs, UV graphs, interval graphs, proper interval graphs, trees, and block graphs. http://sedici.unlp.edu.ar:80/handle/10915/139349 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) El presente trabajo expone una descripción del proceso de la estimación óptima de los requerimientos de agentes, y se analiza a través de la simulación el problema de la programación de turnos de trabajos, desde la perspectiva de la programación matemática no lineal, para la administración efectiva y eficiente del recurso humano en los Centros de Llamadas o Contactos Telefónicos (Telephone Call/Contact Centers). La simulación que se implementa lleva a cabo dos procesos de optimización: 1) La determinación óptima de los recursos humanos necesarios para la atención de los clientes, que se materializa con la resolución de un modelo de programación lineal. 2) La determinación de la política más adecuada para la asignación de turnos, bajo la restricción de mantener un cierto nivel de servicio. Para éste último, se utiliza el método de las Combinaciones Lineales basadas en función objetivo no lineal y restricciones lineales convexas. El software de simulación que se implementó, está basado en la técnica de simulación de eventos discretos permitiendo un diseño visual de los modelos de análisis. El aporte significativo y novedoso del trabajo, se orienta hacia la utilización de técnicas sencillas de la Programación Matemática No Lineal en la programación de turnos, y el uso de la herramienta de simulación para hacer una predicción precisa de los requerimientos de personal y la asignación de turnos. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139349 2011-01-01T00:00:00Z El presente trabajo expone una descripción del proceso de la estimación óptima de los requerimientos de agentes, y se analiza a través de la simulación el problema de la programación de turnos de trabajos, desde la perspectiva de la programación matemática no lineal, para la administración efectiva y eficiente del recurso humano en los Centros de Llamadas o Contactos Telefónicos (Telephone Call/Contact Centers). La simulación que se implementa lleva a cabo dos procesos de optimización: 1) La determinación óptima de los recursos humanos necesarios para la atención de los clientes, que se materializa con la resolución de un modelo de programación lineal. 2) La determinación de la política más adecuada para la asignación de turnos, bajo la restricción de mantener un cierto nivel de servicio. Para éste último, se utiliza el método de las Combinaciones Lineales basadas en función objetivo no lineal y restricciones lineales convexas. El software de simulación que se implementó, está basado en la técnica de simulación de eventos discretos permitiendo un diseño visual de los modelos de análisis. El aporte significativo y novedoso del trabajo, se orienta hacia la utilización de técnicas sencillas de la Programación Matemática No Lineal en la programación de turnos, y el uso de la herramienta de simulación para hacer una predicción precisa de los requerimientos de personal y la asignación de turnos. http://sedici.unlp.edu.ar:80/handle/10915/139346 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) El trabajo evalúa la eficiencia técnica de las doce Unidades Académicas de la Universidad Nacional de Córdoba durante el período 2007 - 2009. Se realiza un análisis multi inputs (docentes y personal de apoyo) - multi outputs (alumnos, carreras y proyectos de investigación) para lo cual se utilizaron métodos no paramétricos de evaluación de eficiencia, específicamente los modelos Data Envelopment Analysis (DEA) con retornos constantes (CCR), con retornos variables (BCC) y modelo Supereficiente. Los resultados permitieron hacer un diagnóstico de la situación particular de cada Unidad Académica en el período y a su vez, dar pautas generales para una posible redistribución de recursos a fin de mejorar la performance de la UNC en su conjunto. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139346 2011-01-01T00:00:00Z El trabajo evalúa la eficiencia técnica de las doce Unidades Académicas de la Universidad Nacional de Córdoba durante el período 2007 - 2009. Se realiza un análisis multi inputs (docentes y personal de apoyo) - multi outputs (alumnos, carreras y proyectos de investigación) para lo cual se utilizaron métodos no paramétricos de evaluación de eficiencia, específicamente los modelos Data Envelopment Analysis (DEA) con retornos constantes (CCR), con retornos variables (BCC) y modelo Supereficiente. Los resultados permitieron hacer un diagnóstico de la situación particular de cada Unidad Académica en el período y a su vez, dar pautas generales para una posible redistribución de recursos a fin de mejorar la performance de la UNC en su conjunto. http://sedici.unlp.edu.ar:80/handle/10915/139344 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) In this paper a model was developed to solve the shift scheduling problem with application in a Call Center company. This is a complex optimization problem due to the large number of restrictions and requirements. The shift scheduling problem for 5 weeks was divided into two problems: determining shifts for one week; assigning these shifts to employees for a period five weeks. For solving both problems was used Discrete Differential Evolution (EDD). The main objectives are: to optimize the number of telephone operators and the variation between times of arrival of these. The results of the EDD for the first problem were compared with those of a mathematical model of ILP and found that the results are equal to optimal or close to optimal. For the second problem we found the optimal result for the function considered the most important of the function bi-objective. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139344 2011-01-01T00:00:00Z In this paper a model was developed to solve the shift scheduling problem with application in a Call Center company. This is a complex optimization problem due to the large number of restrictions and requirements. The shift scheduling problem for 5 weeks was divided into two problems: determining shifts for one week; assigning these shifts to employees for a period five weeks. For solving both problems was used Discrete Differential Evolution (EDD). The main objectives are: to optimize the number of telephone operators and the variation between times of arrival of these. The results of the EDD for the first problem were compared with those of a mathematical model of ILP and found that the results are equal to optimal or close to optimal. For the second problem we found the optimal result for the function considered the most important of the function bi-objective. http://sedici.unlp.edu.ar:80/handle/10915/139342 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) The paper compares two methods developed to aid group decision making. They are the DRV Processes and SMAA methods. It contains synthetic descriptions of both methods. An example allows the quantitative comparison. Similarity and differences are identified between both approach analysis. Finally concludes with the argument that both proposals are different due to small differences in the problems they intend to solve. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139342 2011-01-01T00:00:00Z The paper compares two methods developed to aid group decision making. They are the DRV Processes and SMAA methods. It contains synthetic descriptions of both methods. An example allows the quantitative comparison. Similarity and differences are identified between both approach analysis. Finally concludes with the argument that both proposals are different due to small differences in the problems they intend to solve. http://sedici.unlp.edu.ar:80/handle/10915/139340 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) Las Metaheurísticas son métodos de solución que combinan procedimientos de mejora local y estrategias de alto nivel para resolver problemas combinatoriales y de optimización no lineal. En general, las metaheurísticas requieren una cantidad importante de esfuerzo enfocado en el setting de parámetros a fin de mejorar su rendimiento. Se propone un enfoque multinivel de tal manera que Scatter Search y Ant Colony Optimization actúan como metaheurísticas de “bajo nivel” cuyos parámetros son ajustados por un Algoritmo Genético de “alto nivel” durante la ejecución, buscando mejorar el rendimiento y reducir el mantenimiento. El problema de Set Covering se toma como referencia dado que es uno de los problemas de optimización más importantes, el cual sirve como base para problemas de ubicaci´on de instalaciones, cronograma de tripulaciones de líneas aéreas, turnos de enfermería y ubicaci´on de recursos. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139340 2011-01-01T00:00:00Z Las Metaheurísticas son métodos de solución que combinan procedimientos de mejora local y estrategias de alto nivel para resolver problemas combinatoriales y de optimización no lineal. En general, las metaheurísticas requieren una cantidad importante de esfuerzo enfocado en el setting de parámetros a fin de mejorar su rendimiento. Se propone un enfoque multinivel de tal manera que Scatter Search y Ant Colony Optimization actúan como metaheurísticas de “bajo nivel” cuyos parámetros son ajustados por un Algoritmo Genético de “alto nivel” durante la ejecución, buscando mejorar el rendimiento y reducir el mantenimiento. El problema de Set Covering se toma como referencia dado que es uno de los problemas de optimización más importantes, el cual sirve como base para problemas de ubicaci´on de instalaciones, cronograma de tripulaciones de líneas aéreas, turnos de enfermería y ubicaci´on de recursos. http://sedici.unlp.edu.ar:80/handle/10915/139315 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) While there are many models of multi-criteria decision making based on fuzzy logic, the software available for solving problems of this kind is scarce. Therefore, the objective of this paper is to present the continuation of the software proposed in the paper “Topsis Fuzzy Aplication Program”, presented at the XXIV ENDIO – XXII EPIO in 2011 [1] which allows to solve decision problems with TOPSIS fuzzy method using linguistic labels, proposed by Chen (2000), including critical enhancements to the system arising as a result of its extensive use.; Si bien existen muchos modelos de toma de decisión multicriterio basados en lógica difusa, el software disponible para resolver problemas de este tipo es escaso. Por ello, el objetivo del presente trabajo es presentar la continuación del software propuesto en el paper “Topsis Fuzzy Aplication Program”, presentado en el XXIV ENDIO – XXII EPIO en el 2011 y que permite resolver problemas de decisión con el método TOPSIS difuso con etiquetas lingüísticas propuesto por Chen (2000), incorporando mejoras críticas al sistema surgidas como resultado de su extenso uso. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139315 2011-01-01T00:00:00Z While there are many models of multi-criteria decision making based on fuzzy logic, the software available for solving problems of this kind is scarce. Therefore, the objective of this paper is to present the continuation of the software proposed in the paper “Topsis Fuzzy Aplication Program”, presented at the XXIV ENDIO – XXII EPIO in 2011 [1] which allows to solve decision problems with TOPSIS fuzzy method using linguistic labels, proposed by Chen (2000), including critical enhancements to the system arising as a result of its extensive use. Si bien existen muchos modelos de toma de decisión multicriterio basados en lógica difusa, el software disponible para resolver problemas de este tipo es escaso. Por ello, el objetivo del presente trabajo es presentar la continuación del software propuesto en el paper “Topsis Fuzzy Aplication Program”, presentado en el XXIV ENDIO – XXII EPIO en el 2011 y que permite resolver problemas de decisión con el método TOPSIS difuso con etiquetas lingüísticas propuesto por Chen (2000), incorporando mejoras críticas al sistema surgidas como resultado de su extenso uso. http://sedici.unlp.edu.ar:80/handle/10915/139314 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) We study the behavior of the rolling horizon procedure for semi-Markov decision processes, with infinite-horizon discounted reward, when the state space is a Borel set and the action spaces are considered compact. We prove the convergence of the rewards produced by the rolling horizon policies to the optimal reward function, when the horizon length tends to infinity, under different assumptions on the instantaneous reward function. The approach is based on extensions of the results obtained in [7] for the discrete-time Markov decision process case and in [3] for the case of discrete-time Markov games. Finally, we also analyse the performance of an approximate rolling horizon procedure. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139314 2011-01-01T00:00:00Z We study the behavior of the rolling horizon procedure for semi-Markov decision processes, with infinite-horizon discounted reward, when the state space is a Borel set and the action spaces are considered compact. We prove the convergence of the rewards produced by the rolling horizon policies to the optimal reward function, when the horizon length tends to infinity, under different assumptions on the instantaneous reward function. The approach is based on extensions of the results obtained in [7] for the discrete-time Markov decision process case and in [3] for the case of discrete-time Markov games. Finally, we also analyse the performance of an approximate rolling horizon procedure. http://sedici.unlp.edu.ar:80/handle/10915/139313 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) En este trabajo se muestra la posibilidad de aplicar la teoría de sistemas dinámicos para la descripción de las relaciones laborales, como así también mencionar trabajos existentes que modelizan matemáticamente la conducta humana. A través de ecuaciones diferenciales se representan diferentes tipos de relaciones laborales. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139313 2011-01-01T00:00:00Z En este trabajo se muestra la posibilidad de aplicar la teoría de sistemas dinámicos para la descripción de las relaciones laborales, como así también mencionar trabajos existentes que modelizan matemáticamente la conducta humana. A través de ecuaciones diferenciales se representan diferentes tipos de relaciones laborales. http://sedici.unlp.edu.ar:80/handle/10915/139312 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) La optimización basada en “enjambre de partículas” (particle swarm optimization) es una estrategia de programación estocástica que ha cobrado gran popularidad en los últimos años debido a sus buenas propiedades de convergencia a óptimos globales y sencillez de implementación. Sin embargo, al igual que otras técnicas de naturaleza evolutiva, su mayor debilidad radica en el tratamiento de las restricciones. En esta contribución se propone una metodología para manipular en forma eficiente las restricciones del problema de optimización que se encuentran habitualmente en problemas típicos de la ingeniería de procesos. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139312 2011-01-01T00:00:00Z La optimización basada en “enjambre de partículas” (particle swarm optimization) es una estrategia de programación estocástica que ha cobrado gran popularidad en los últimos años debido a sus buenas propiedades de convergencia a óptimos globales y sencillez de implementación. Sin embargo, al igual que otras técnicas de naturaleza evolutiva, su mayor debilidad radica en el tratamiento de las restricciones. En esta contribución se propone una metodología para manipular en forma eficiente las restricciones del problema de optimización que se encuentran habitualmente en problemas típicos de la ingeniería de procesos. http://sedici.unlp.edu.ar:80/handle/10915/139311 Objeto de conferencia X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) In this note we introduce the class of partitioning hedonic games, which extends, to the field of hedonic games, a very interesting class of games already studied in games with and without transferable utility. We show that the same condition that guarantees the existence of non-empty core for any characteristic function, already proven when a utility is present, also guarantees the existence of non-empty core, for any preference profile, when a utility is absent. Sat, 01 Jan 2011 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/139311 2011-01-01T00:00:00Z In this note we introduce the class of partitioning hedonic games, which extends, to the field of hedonic games, a very interesting class of games already studied in games with and without transferable utility. We show that the same condition that guarantees the existence of non-empty core for any characteristic function, already proven when a utility is present, also guarantees the existence of non-empty core, for any preference profile, when a utility is absent.