Web del Proyecto de Investigación FQM-5849:

NUEVOS dESAFÍOS DE LA MATEMÁTICA COMBINATORIA

Enfoques no estándares en Optimización Discreta y Algebra Computacional. Aplicaciones.



[
]
[
]
[
]
[
Seminarios
]


imagen

imagen

imagen

Seminario de Matemática Combinatoria (15/12/2014, Sevilla)

El lunes, 15 de Diciembre (ver horario) hay un nuevo seminario en el seminario IMUS del Edificio Celestino Mutis (Campus de Reina Mercedes). Las dos charlas son las siguientes.

Ponente: Antonio Manuel Rodríguez Chía
Autores: Martine Labbé y Antonio Manuel Rodríguez Chía.
Resumen:
In this paper we consider the problem of determining a hyperplane that separates, as “well” as possible, two sets of points in Rn. We consider a Support Vector Machine (SVM) approach by fixing in advance the maximal number of features that can be used in the process what implies a sort of feature selection. In order to do that, first, we provide a Mixed Integer Linear Programming formulation of the problem. Second, we study the structure of the problem and analyze different alternatives to solve it.  We run experiments on real-world benchmark datasets, comparing our approach with well-known techniques coming from Machine Learning area obtaining very competitive results.

Ponente: Valentina Gratta
Autores: Valentina Gratta, Isabella Lari, Justo Puerto,  Federica Ricca y Andrea Scozzari.
Resumen:
We consider a connected graph G with n vertices, p of which are centers, while the remaining ones are units; moreover for each unit-center pair there is a fixed assigning cost. We study the problem of partitioning G into p connected components such that each component contains only one center (p-centered partition). The proposal heuristic is based on local changes of a spanning tree of G; at each iteration it is applied an algorithm that solve the problem exactly in polynomial time.


Seminario de Matemática Combinatoria (29/05/2014, Carmona)

El jueves 29 de Mayo hay un nuevo seminario (ver horario) y reunión de coordinación en el Parador Nacional de Carmona (ver ruta desde Sevilla). Las dos charlas son las siguientes.

Ponente: Yolanda Hinojosa
Autores: Víctor blanco, Eduardo Conde, Yolanda Hinojosa y Justo Puerto

Ponente: Stefano Benati
Autores: Stefano Benati, Sergio García Quiles y Justo Puerto



Seminario de Matemática Combinatoria (20/03/2014, Sevilla)

El jueves, 20 de Marzo (ver horario) hay un nuevo seminario y reunión de coordinación en el campus de Jerez (ver ruta desde Sevilla) de la Universidad de Cádiz. El seminario tendrá lugar en el Seminario 2.780 en el Edificio de despachos y seminarios, 2ª planta. Las dos charlas son las siguientes.

Exceedances of records
Ponente: Antonia Castaño
Resumen:
Records are observations whose values are larger than all the previous ones. In recent years several generalizations of the concept of record have appeared in the literature, among these we can cite near records, epsilon-repeated records, delta-exceedance records, delta-records and geometric records. In this work we consider a continuous and strictly increasing real function psi, and introduce a new generalization of the concept of record, the upper psi-exceedances of records as those observations exceeding the function psi of the previous psi-exceedance. In the particular case of the identity function we obtain the ordinary record values, other choices provide some record-like variables of  interest like peaks over (fixed) threshold (POT), arithmetic and geometric exceedances. We study the basic distribution theory of psi-exceedances and in particular we investigate the cases of some common distributions like exponential, Pareto, Weibull among others.
Finally, we point out applications of these concepts to the theory of particle counters and telecommunications.

Nuevos enfoques del problema discreto de la mediana ordenada
Ponente: Diego Ponce
Autores: Martine Labbé, Diego Ponce y Justo Puerto
Resumen:
El problema discreto de la mediana ordenada, conocido por su acrónimo en inglés DOMP, permite estudiar los problemas de localización discreta a través de una única formulación. En esta charla vamos a ver las nuevas formulaciones que han surgido basándose en similitudes con algunos de los conocidos como scheduling problems, las cuales nos han reportado grandes avances en el estudio poliédrico del problema. También introduciremos una formulación cuyas variables están basadas en un número exponencial de conjuntos, lo que nos llevará a aplicar la técnicas de generación de columnas y Branch & Price en nuestro problema.

Seminario de Matemática Combinatoria (16/12/2013, Sevilla)

El lunes, 16 de Diciembre Federico Perea Rojas-Marcos expondrá "Asignación simultánea de capacidades y frecuencias a las líneas de una red ferroviaria en presencia de un modo alternativo de transporte". El seminario tendrá lugar a las 17:30 en el seminario IMUS.
RESUMEN:
  La planificación ferroviaria consta de varias fases consecutivas, que se pueden resumir en: 1) diseño de la red, 2) planificación de las líneas, 3) programación de horarios 4) asignación de personal y vehículos. En este seminario nos centraremos en la planificación de las líneas. Más específicamente, suponiendo que existe una infraestructura, y que el itinerario de las líneas (estaciones por las que pasa ordenadas) ya está diseñado, nuestro problema consiste en elegir para cada línea una frecuencia (número de servicios por hora) y una capacidad (número de vagones por tren) de tal forma que se maximice el beneficio esperado de la red. Dicho beneficio  se define por medio de costes (tales como costes de compra, de personal, de operación de los trenes,..) e ingresos (número de pasajeros que utilizan el tren multiplicado por el coste del billete y una posible subvención por parte del gobierno). En este seminario proponemos un modelo de programación matemática para este problema maximizando el beneficio de la red de transporte. A diferencia de los modelos que aparecen en la literatura, en los que se tiene en cuenta la demanda a posteriori (una vez establecida la red de infraestructuras y asignadas las capacidades y frecuencias a las líneas), en nuestro modelo distribuimos a los pasajeros al mismo tiempo que resolvemos nuestro problema. Un punto clave para llevar a cabo esta distribución es la consideración de la distribución Logit, muy utilizada para la asignación de pasajeros a diferentes modos de transporte. Nosotros, al igual que muchos de los trabajos relacionados, consideramos el tiempo de viaje como atributo principal en la definición de la Logit. Notar que el tiempo de viaje depende directamente de las frecuencias (a mayor frecuencia menor tiempo de espera en los andenes) y capacidades de los trenes (a mayor capacidad menor probabilidad de tener que esperar al siguiente tren por que el anterior está completo).  Debido a su extrema dificultad de resolución (imposible incluso para instancias de tamaño medio), también propondremos un algoritmo heurístico.
AUTORES:
Alicia de los Santos Pineda
Gilbert Laporte
Juan Antonio Mesa López-Colmenar
Federico Perea Rojas-Marcos

Seminario de Matemática Combinatoria (31/10/2013, Sevilla)

El jueves 31 de Octubre Francisco Jesús Castro Jiménez expondrá "Combinatoria y arreglos de hiperplanos". La charla tendrá lugar en el Seminario IMUS a las 18:00.


Seminario de Matemática Combinatoria (18/06/2013, Sevilla)

El martes, 18 de Junio María Isabel Hartillo Hermoso expondrá "Penalización y conjuntos test en problemas enteros no lineales" en el Salón de Actos de la Facultad de Matemáticas de la Universidad de Sevilla a las 17:30.
RESUMEN:
  Muchos problemas de diseño en Ingeniería conllevan el uso de restricciones no lineales y variables enteras. Los métodos basados en el uso de test set para resolver problemas concretos no se han explotado debido a su elevado coste computacional. El proceso de Walk-Back basado en test set proporciona un método exacto para un problema de programación entera no lineal, pero el cálculo, en general, del test set y la búsqueda en el espacio de nodos puede llegar a ser muy costoso. La efectividad del método mejora si se aplica a problemas donde el coste del cálculo del test set es pequeño. Si además mejoramos el proceso mediante el uso de funciones de penalización, el proceso de recorrido de los nodos es más eficaz. Presentaremos la metodología general, ilustrándola con dos ejemplos: por una parte la optimización del coste del diseño de un sistema en serie paralelo con redundancia de componentes de diferente tipo, y por otra el problema de minimización de coste en la secuenciación de trabajos, en máquinas en paralelo con restricciones de demanda y capacidad.
AUTORES:
Manuel Jesús Gago Vargas
María Isabel Hartillo Hermoso
Justo Puerto Albandoz
Jose María Ucha Enríquez

Seminario de Matemática Combinatoria (10-11/12/2012, Sevilla)

El lunes 10 y el martes 11 de Diciembre, la profesora María Albareda Sambola, de la Universitat Politécnica de Catalunya, imparte un curso de "Diseño de Redes Robustas" en la Facultad de Matemáticas de Sevilla. Este curso tendrá lugar en el Seminario de Estadística e Investigación Operativa de 9:30 a 11:30 ambos días. Tratará los siguientes aspectos:
  • Modelos clásicos de localización de plantas
  • Localización bajo incertidumbre
    • Distintos enfoques
    • Localización con demandas inciertas
    • Localización con fallos en plantas

Seminario de Matemática Combinatoria (12/12/2012, Sevilla)

El miércoles, 12 de Diciembre María Cruz Fernández Fernández expondrá "La combinatoria de los sistemas hipergeométricos" en el Salón de Actos de la Facultad de Matemáticas de la Universidad de Sevilla a las 16:30.
RESUMEN:
  Los sistemas hipergeométricos fueron introducidos por Gelfand, Graev, Kapranov y Zelevinsky. Se trata de un tipo especial de sistemas de ecuaciones en derivadas parciales en varias variables complejas que vienen determinados por una matriz de enteros A y un vector de parámetros complejos. En particular, el ideal tórico de A interviene en su definición y lo dota de ricas propiedades combinatorias. La intención de la charla es explicar cómo algunos invariantes de dichos sistemas pueden describirse en términos combinatorios a partir de la configuración de las columnas de la matriz A en el retículo ℤd




Seminario de Matemática Combinatoria (30/10/2012, Sevilla)

El martes, 30 de Octubre Federico Perea Rojas-Marcos expondrá "Teoría de juegos cooperativos. El nucleolo como un único problema de programación lineal" en la Sala de Grados de la Facultad de Matemáticas de la Universidad de Sevilla a las 10:30.
RESUMEN:
  La teoría de juegos modela procesos de decisión en los que dos o más agentes (llamadas jugadores) confluyen esperando obtener un rendimiento. Aquellos juegos en los que los jugadores cooperan para optimizar el resultado del proceso se llaman juegos cooperativos. El problema principal de los juegos cooperativos consiste en dividir el beneficio obtenido (o repartir los costes generados) por la cooperación de todos los jugadores. Una forma de repartir dicho beneficio (o coste) es mediante el nucleolo del juego. El nucleolo es una regla de reparto conocida tanto por sus propiedades de justicia como por su complejidad computacional. Después de un repaso, veremos un novedoso procedimiento para calcular el nucleolo de un juego cooperativo cualquiera a partir de un único problema de programación lineal.



Reunión y seminario del Proyecto (25/10/2012, Sevilla)

Reunión y seminario del proyecto "Nuevos Desafíos de la Matemática Combinatoria" el día 25 de octubre en la sala de Gados de la Facultad de Matemáticas de la Universidad de Sevilla a las 17:00. A las 17:30, Enmanuel Briand expondrá "Los coeficientes de Kronecker de la teoría de la representación del grupo simétrico".
RESUMEN:
 Los coeficientes de Littlewood-Richardson y los coeficientes de Kronecker son dos familias importantes de constantes enteras de la teoría de la representación de los grupos generales lineales GLn(ℂ) y de los grupos simétricos. Describen los productos tensoriales de representaciones irreducibles de estos grupos.
Los coeficientes de Littlewood-Richardson tienen muchas interpretaciones combinatorias simples. Hallar una interpretación combinatoria parecida para los coeficientes de Kronecker es un problema abierto importante, que ha atraido recientemente la atención de los especialistas de complejidad
computacional, en el contexto de la "Teoría Geometrica de la Complejidad" de Ketan Mulmuley y sus colaboradores. Se explicará este problema, y progresos recientes en el estudio de los coeficientes de Kronecker.



Reunión y seminario del Proyecto (13/04/2012, Osuna)

Reunión y seminario del proyecto "Nuevos Desafíos de la Matemática Combinatoria" el día 13 de abril en el hotel Hospedería del Monasterio (Osuna).

imagen

III Encuentro de Trabajo del Grupo de Investigación "Nuevos Desafíos de la Matemática Combinatoria"
(27-29/01/2012, Gorafe)


imagen

El proyecto de excelencia FQM-5849 agradece al ayuntamiento de Gorafe el apoyo recibido para la organización del III ncuentro Nuevos Desafíos de la Matemática Combinatoria realizado en Gorafe del 27-29 de enero de 2012
PROGRAMA
Web de las cuevas
Web del hotel

Reunión y seminario del Proyecto el día 30 de Noviembre en Sevilla.


Reunión y seminario del proyecto "Nuevos Desafíos de la Matemática Combinatoria" el día 30 de noviembre a las 16:00 horas en el salón de grados de la Facultad de Matemáticas (Universidad de Sevilla).

imagen


Programa:

16:00 - 16:30 > Café
16:30 - 17:15 > Ponencia de Manuel Jesús Gago Vargas:
17:30 - 18:15 > Ponencia de Antonio Manuel Rodríguez Chía:
18:30 - 19.15 > Reunión de coordinación.

Material del seminario en Granada


En los siguientes enlaces podréis encontrar los trabajos expuestos en la primera sesión del seminario.

Reunión y Seminario en Cádiz (12-13/Sept/2011)


Ana Belén Ramos Gallego
"Localización de concentradores con capacidades"

Francisco Alonso Ortega Riejos
"Planificación de circuitos culturales sobre espacios escénicos mediante el uso de Modelos Matemáticos de Optimización"

imagen

Nota de prensa en la revista Época



UN MODELO MATEMÁTICO REDUCIRÍA HASTA UN 13% EL COSTE DE LA CONSTRUCCIÓN DE LOS 10.000 KMS DE VÍAS DE AVE PREVISTOS PARA 2020



Imágenes del encuentro en Vilamoura



Problema industrial, solución matemática



LA HISPALENSE ESTUDIA LOS DESAFÍOS DE LA MATEMÁTICA COMBINATORIA Y SUS APLICACIONES EMPRESARIALES



I Encuentro de Trabajo del Grupo de Investigación "Desafíos de la Matemática Combinatoria". Fuenteheridos



Foto del Seminario en Cádiz



Nota de prensa: Andalucía Investiga




20/03/2014 
Próximo seminario de Matemática Combinatoria el jueves 20 de Marzo en Jerez a cargo de nuestros compañeros Antonia Castaño y Diego Ponce.

27/02/2014 
Nuestras más sinceras felicitaciones a nuestra compañera Safae El Haj Benali por su reciente obtención del doctorado.


27/02/2014  
Nuestra compañera  Safae El Haj Benali defiende su tesis doctoral.


16/12/2013   
Próximo seminario de Matemática Combinatoria el Lunes 16 de Diciembre a cargo de nuestro compañero Federico Perea.

12-13/12/2013  
Nuestros compañeros Safae El Haj Benal, Diego Ponce y Miguel Pozo coorganizan II Pre-doc Symposium on Mathematical Optimization. Para más información: cartel y web.


31/10/2013   
Nuestro compañero Francisco Castro expondrá "Combinatoria y arreglos de hiperplanos" el Jueves 31 de Octubre.


27-29/09/2013   
Se ha acordado la fecha del IV Encuentro de Trabajo del Grupo de Investigación "Nuevos Desafíos de la Matemática Combinatoria" para los días 27, 28, y 29 de Septiembre de 2013.

18/06/2013   
Se ha resuelto la convocatoria de contrato doctoral asociado al proyecto: Acta de valoración.

18/06/2013   
Nuestra compañera Mª Isabel Hartillo expondrá "Penalización y conjuntos test en problemas enteros no lineales" el  Martes 18 de Junio.


31/05/2013   
Nuestros compañeros Víctor Blanco, Eduardo Conde, Yolanda Hinojosa y Justo Puerto organizan la Jornada Metrolab Optimización de Líneas de Metro en Sevilla.

31/01-01/02/2013   
Nuestros compañeros Miguel Pozo y Safae El Haj Benali coorganizan Pre-doc Symposium on Mathematical Optimization

05-06/02/2013   
Andrea Scozzari imparte el curso "Network Location Problems: from Classical Models to Recent Approaches" en Sevilla.


16-17/01/2013   
Nuestro compañero Juan Antonio Mesa organiza el curso NETWORK DISIGN PROBLEMS AND GAME THEORY en el que participan Juan José Salazar y nuestro compañero Federico Perea.

10-11/12/2012   
María Albareda imparte un curso de "Diseño de Redes Robustas" en la Facultad de Matemáticas de Sevilla.


12/12/2012         
Nuestra compañera María Cruz Fernández Fernández expondrá "La Combinatoria de los Sistemas Hipergeométricos" el  Miércoles 12 de Diciembre.


30/10/2012         
Nuestro compañero Federico Perea expondrá "Teoría de juegos cooperativos. El nucleolo como un único problema de programación lineal" el  Martes 30 de Octubre.


25/10/2012         
El Jueves 25 de Octubre se celebrará un nuevo seminario del Proyecto en Sevilla: "Los coeficientes de Kronecker de la teoría de la representación del grupo simétrico" a cargo de Enmanuel Briand.

31/05/2012
Nuestro compañero Pedro A. García Sánchez coorganiza un Encuentro Ibérico de Semigrupos Numéricos en Vila Real (Portugal), del 18 al 20 de Julio.

16/042012
Nuestra compañera Ana Belén Ramos obtiene el título de Doctora en Matemáticas ¡Enhorabuena!

13/04/2012


27-29/01/2012


30/11/2011


26/10/2011

Nuestro compañero Víctor Blanco firma el contrato de Ayudante Doctor en el Dpto. de "Métodos Cuantitativos para la Economía y la Empresa" en la UGR. ¡Enhorabuena!

24/10/2011

Acceso a la antigua versión de la página web