Recursos de colección

Universidad Nacional de La Plata (75.687 recursos)

Este servicio se brinda en el marco del Proyecto de Enlace de Bibliotecas (PrEBi) y significa una novedosa iniciativa en pos de la difusión a través de Internet, dentro y fuera del ámbito de la Universidad, de los conocimientos que en ella se generan para servir como vehículo de promoción y jerarquización. Los objetivos que se han planteados para SeDiCI son sumamente ambiciosos e incluyen la difusion electrónica de tesis, tesinas y disertaciones pero también de otros tipos de creaciones intelectuales, pretendiendo abarcar la ciencia, la tecnología y el arte buscando modos de presentación no solo de objetos en forma de documentos de texto sino también otros medios multimediales aptos para creaciones no documentales.

XIV Simposio Argentino de Investigación Operativa (SIO 2016)

Mostrando recursos 1 - 20 de 23

  1. Políticas de racionamiento a través de listas de prioridad

    Escalona, P.; Oyarzo, J.; Pérez, J.; Pérez, L.
    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...

  2. Scikit-Criteria: colección de métodos de análisis multi-criterio integrado al stack científico de Python

    Cabral, Juan Bautista; Luczywo, Nadia Ayelén; Zanazzi, José Luis
    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...

  3. Un método secante estructurado con estrategia globalizadora no monótona para resolver el problema de cuadrados mínimos

    Croceri, Graciela; Pizarro, Gonzalo; Sottosanto, Graciela
    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.

  4. Balanced many-to-one matching problems with preferences over colleagues

    Cesco, Juan
    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...

  5. Un enfoque de generación de columnas para un problema de ruteo con múltiples viajes por vehículo y esperas en la bodega

    Cortés, Cristián E.; Reyes, Pablo; Saintard, Pablo
    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).

  6. Enfoques de programación entera para la programación de inspectores en un sistema de transporte público

    Cortés, Cristián E.; Muñoz, Diego; Reyes, Pablo; Trujillo, Luis
    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.

  7. Problema de L(2,1)-etiquetado bajo un enfoque heurístico

    Romano, Pablo; Méndez Díaz, Isabel; Zabala, Paula
    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...

  8. Algoritmos de optimización para la logística marítima y terrestre de una empresa salmonera de Chile

    Delle Donne, Diego; Durand, Guillermo; Fuentes, Guido; Marenco, Javier; Villasante, Juan Ignacio; Weintraub, Andrés
    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...

  9. Resultados con cortes locales para el problema de árbol generador con máxima cantidad de hojas

    Marenco, Javier; Martínez Viademonte, Javier; Mydlarz, Marcelo
    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...

  10. Coloreo de aristas propio con distinción de vértices adyacentes

    Curcio, Brian; Méndez Díaz, Isabel; Zabala, Paula
    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...

  11. Decisiones robustas en la producción agrícola para dos períodos

    Ramos, Silvia Adriana; Rojo, Horacio
    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...

  12. Integralidad de los modelos arco-circulares unitarios que son minimales

    Soulignac, Francisco J.; Terlisky, Pablo
    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.

  13. Matheurística basada en una descomposición de Benders para resolver el problema de diseño de fixtures para las ligas de básquet de Argentina

    Durand, Guillermo; Marenco, Javier; Negrotto, Daniel
    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...

  14. Medidas de complejidad de grafos para clasificación en múltiples dominios

    Tabacman, Maximiliano; Krasnogor, Natalio; Loiseau, Irene
    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.

  15. Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina

    Delle Donne, Diego; Di Pasquale, Ricardo; Durand, Guillermo; Marenco, Javier; Mydlarz, Marcelo; Pustilnik, Martín
    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...

  16. Resolviendo el "Lectures Assignment Problem" con programación lineal entera

    Delle Donne, Diego
    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.

  17. Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto

    Braga, Mónica; Marenco, Javier
    Dados dos grafos G = (V,EG) y H = (V,EH) 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 ∈ EH 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.

  18. Optimización con evaluación mediante simulación

    Fernández, Enrique; Marenco, Javier
    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.

  19. Avances en el estudio poliedral del cálculo del P3-hull number de un grafo

    Blaum, Manuela; Marenco, Javier
    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

  20. Modelo matemático para la programación de cirugías en una clínica del Valle del Cauca en Colombia

    Rojas Trejos, Carlos Alberto; González Velasco, Julián; López Ramírez, Mario Alberto
    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.

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.