Papers by Gemayqzel Bouza Allende
Journal of Optimization Theory and Applications
In this paper, we study a first-order solution method for a particular class of set optimization ... more In this paper, we study a first-order solution method for a particular class of set optimization problems where the solution concept is given by the set approach. We consider the case in which the set-valued objective mapping is identified by a finite number of continuously differentiable selections. The corresponding set optimization problem is then equivalent to find optimistic solutions to vector optimization problems under uncertainty with a finite uncertainty set. We develop optimality conditions for these types of problems and introduce two concepts of critical points. Furthermore, we propose a descent method and provide a convergence result to points satisfying the optimality conditions previously derived. Some numerical examples illustrating the performance of the method are also discussed. This paper is a modified and polished version of Chapter 5 in the dissertation by Quintana (On set optimization with set relations: a scalarization approach to optimality conditions and a...
Esquema del problema El problema es analizar el comportamiento de los pasajeros que tenga un PCR-... more Esquema del problema El problema es analizar el comportamiento de los pasajeros que tenga un PCR-positivo al llegar del extranjero. Hagamos una modelación del problema. Consideremos un día y las evaluaciones de los pasajeros serán las variables Bernoulli: 𝑋" = $1 𝑠𝑖 𝑒𝑙 𝑃𝐶𝑅 𝑒𝑠 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜 0 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜 Denotemos por nd el número de pasajeros evaluados en un día. La probabilidad de que un pasajero sea positivo es desconocida. Denotémosla por P. Esta probabilidad toma un valor pequeño y nd es grande. El total de positivos es: 𝑇8 =9𝑋" :; "<= Formalmente esta es una variable con distribución binomial (B(N,P)). Dado que el número de observaciones es grande y P pequeño se tipifica que podemos usar como aproximación una distribución de Poisson P(NP). Para ello se aceptará que: 1. La probabilidad de observar exactamente un éxito en el segmento, periodo de tiempo o tamaño de muestra constante. 2. El evento debe considerarse un suceso raro (p pequeño). 3. El evento debe ser aleatorio e independiente de otros eventos
Una herramienta para simular y analizar el flujo de tráfico en un cruce regulado por semáforos co... more Una herramienta para simular y analizar el flujo de tráfico en un cruce regulado por semáforos con tiempos de ciclos variables A tool to simulate and analyze traffic flow in an intersection controlled by traffic lights with variable cycle times Abstract The goal of this paper is to present a tool that helps establishing a good change policy for the time of the traffic lights at peak hours, based on the given experimental results. The intersection is considered to be regulated by traffic lights, and be composed by n streets and have k different light phases. The proposed simulator's input consists of the characteristics of the intersection, and its output, the amount of cars that stay, arrive and exit it in each phase. It's assumed that the arrivals and departures of vehicles follow a Poisson distribution whose parameter can vary within the studied interval. The simulation is based on discrete events, and to implement the simulator the .NET framework and C# language were used...
espanolDebido al incremento de la densidad del flujo del trafico en zonas urbanas, se necesita un... more espanolDebido al incremento de la densidad del flujo del trafico en zonas urbanas, se necesita un funcionamiento optimo de los semaforos. En este trabajo presentamos un modelo que describe la evolucion de las longitudes de las colas en un cruce de dos calles con los dos sentidos de circulacion con semaforos controlables en cada esquina (cuatro fases en cada ciclo). Pretendemos calcular una sucesion temporal switching para semaforos que minimice un criterio dado, tal como la longitud media de la cola sobre todas las colas, la longitud de la cola en el peor caso, el tiempo medio de espera, una combinacion de las anteriores, entre otras posibilidades. Para su solucion, proponemos usar una metaheuristica, tipo recocido simulado. Aplicaremos el modelo propuesto para analizar el trafico en la interseccion semaforizada de la Avenida de Finisterre con la Ronda de Nelle en A Coruna. EnglishBecause of the increasing density of the traffic flow in urban areas there is a need for optimal perfor...
espanolEl aumento progresivo de circulacion de vehiculos en las ciudades y el correspondiente col... more espanolEl aumento progresivo de circulacion de vehiculos en las ciudades y el correspondiente colapso de las arterias viarias, crea la necesidad de promover medidas que favorezcan la circulacion fluida. Entre ellas esta la implantacion de sistemas de coordinacion semaforica que permiten reducir la longitud de las colas, los tiempos de espera y las emisiones de gases contaminantes, el mas importante el CO2, culpable de uno de los impactos medioambientales mas graves sobre el cambio climatico. El objetivo de este trabajo es resolver un problema de control optimo que consiste en asignar tiempos a luces de semaforos que regulan cruces de dos calles con los dos sentidos de circulacion, con dos carriles en cada sentido y con un semaforo en cada uno de ellos (cuatro fases en cada ciclo). Para su solucion, proponemos usar un metodo hibrido que combina una heuristica, tipo recocido simulado con un algoritmo quasi-Newton para problemas de optimizacion no suaves. EnglishThe gradual increase of...
Resumen En este trabajo se presenta un procedimiento para estimar la cantidad de camas que serán ... more Resumen En este trabajo se presenta un procedimiento para estimar la cantidad de camas que serán necesarias durante un período de la epidemia de COVID-19 en Cuba. Para ello se precisan datos como la proporción de personas que resultan positivas, entre los hospitalizados por sospecha y la proporción, entre los confirmados, de aquellos que ya estaban aislados en hospitales como sospechosos. Tomando, para cada día del período, los pronósticos de la cantidad de infectados en activo y de ellos cuántos infectados son nuevos, se obtiene el número de camas necesarias para sospechosos y para infectados. Dentro de estas últimas se determinará cuántas corresponden a camas en salas de cuidado y cuántas en unidades de terapia intensiva a partir del estudio de la evolución de los pacientes en un período de la epidemia previo al que se considera. Se muestra un ejemplo en que se ilustran estos cálculos. Abstract The present work proposes an estimation of the number of beds needed during a certain p...
Several algorithms such as penalti, barrier, Augmented Lagrangean and parametrical approaches are... more Several algorithms such as penalti, barrier, Augmented Lagrangean and parametrical approaches are used in the solution of non-linear optimization problems. One of these approach construct of each optimization problem (P) or the results of some iterative algorithms. For this parametrical problem a necessary condition for a good behavior of the continuation or to define jumps is that the parametrical problem is JJT – regular. In this work we propose an embedding for the Augmented lagrangean Method, using the ideas of Bertsekas for this kind of algorithms and we proof that for almost every parameter, fixed the original optimization problem, the constructed parametric problem is JJT – regular. Some numerical examples to illustrate the solution are presented.
espanolEn cruces regulados por semaforos puede suceder que haya largas colas de vehiculos esperan... more espanolEn cruces regulados por semaforos puede suceder que haya largas colas de vehiculos esperando, mientras que en la via con luz verde sean muy pocos los que estan pasando. En este trabajo proponemos un nuevo modelo para el problema de control optimo de luces de semaforos que evita esta situacion. Para ello definimos dos constantes r1 y r2 que denotan, respectivamente, la situacion ideal de que haya, en el momento del cambio de luz, no mas de r1 autos en los carriles a los que corresponde la luz verde y al menos r2 vehiculos esperando en carriles con luz roja. Entonces penalizamos cuadraticamente el hecho de que, en el momento del cambio de luz, no se tenga la situacion antes descrita. Presentamos tambien algunos ejemplos numericos correspondientes a un cruce de dos calles con dos sentidos de circulacion. EnglishAt some intersections controlled by traffic lights, there are a lot of vehicles waiting while almost no car crossing. In this work we propose a model to determine the swi...
espanolEn la red 0ial de !onas urbanas, las intersecciones semaforizadas tienen un pa... more espanolEn la red 0ial de !onas urbanas, las intersecciones semaforizadas tienen un papel importante en la regulacion del transito, pues de su adecuado funcionamiento dependen la seguridad, movilidad y eficiencia de la circulacion.El objetivo de este trabajo es resolver un problema de control optimo que consiste en asignar tiempos a luces de semaforos que regulan cruces de dos calles con los dos sentidos de circulacion.El criterio de comparacion se expresa en una funcion objetivo a minimizar que puede ser:longitud de las colas,cantidad de vehiculos en el peor de los casos, tiempo de espera, etc. Asi obtenemos un modelo tipo problema de optimizacion con restricciones de complementariedad lineal.Para su solucion,proponemos usar una metaheuristica,tipo recocido simulado.Aplicaremos el modelo propuesto para analizar el trafico en la interseccion semaforizada de la A...
The aim of this thesis is twofold. First, as a basis, MPCC problems will be investigated from a s... more The aim of this thesis is twofold. First, as a basis, MPCC problems will be investigated from a structural and generical viewpoint. We concentrate on a special parametric smoothing approach to solve these programs. The convergence behavior of this method is studied in detail. Although the smoothing approach is widely used, our results on existence of solutions and on the rate of convergence are new. We also derive (for the first time) genericity results for the set of minimizers (generalized critical points) for one-parametric MPCC. In a second part we will consider the MPCC problem obtained by applying the KKT-approach to equilibrium constrained programs and bilevel problems. We will analyze the generic structure of the resulting MPCC programs and adapt the related smoothing method to these particular cases. All corresponding results are new.
Spanish abstract Los problemas lineales con restricciones de equilibrio son un caso particular de... more Spanish abstract Los problemas lineales con restricciones de equilibrio son un caso particular de los modelos de optimizacion con restricciones de equilibrio. Debido a la complejidad que presentan, la condicion de equilibrio se sustituye por condiciones necesarias obteniendose un problema con restricciones de complementariedad (MPCC). La estructura del conjunto de soluciones factibles del MPCC obtenido es compleja ya que es la union de poliedros. Resolver todos los problemas correspondientes a minimizar la funcion objetivo sobre cada uno de estos poliedros es computacionalmente costoso. El presente trabajo utiliza un enfoque heuristico para dar solucion al MPCC, adaptando los algoritmos de Busqueda Local y Recocido Simulado. Este trabajo presenta un conjunto de funciones de prueba y los resultados computacionales mas significativos obtenidos. English abstract Linear equilibrium constrained programming is a special class of optimization models with equilibrium constraints. Because of...
arXiv: Optimization and Control, 2017
Variable order structures model situations in which the comparison between two points depends on ... more Variable order structures model situations in which the comparison between two points depends on a point-to-cone map. In this paper, an inexact projected gradient method for solving smooth constrained vector optimization problems on variable ordered spaces is presented. It is shown that every accumulation point of the generated sequence satisfies the first order necessary optimality condition. The convergence of all accumulation points to a weakly efficient point is established under suitable convexity assumptions for the objective function. The convergence results are also derived in the particular case in which the problem is unconstrained and if exact directions are taken as descent directions. Furthermore, we investigate the application of the proposed method to optimization models where the domain of the variable order map and the objective function are the same. In this case, similar concepts and convergence results are presented. Finally, some computational experiments design...
SIAM Journal on Optimization, 2021
Multi-leader-follower games are models which combine bilevel programming with generalized Nash ga... more Multi-leader-follower games are models which combine bilevel programming with generalized Nash games. Due to their many applications, they have attracted more and more attention in the last few yea...
Journal of Optimization Theory and Applications
Anales De Asepuma, 2013
RESUMEN Las ciudades del mundo muestran serios problemas de tráfico en sus calles. Hay diferentes... more RESUMEN Las ciudades del mundo muestran serios problemas de tráfico en sus calles. Hay diferentes métodos para afrontar los problemas de congestión del tráfico en zonas urbanas, por ejemplo, a través de una política correcta de control de los semáforos se mejora la circulación en las intersecciones y se reducen los embotellamientos. En este trabajo proponemos tres métodos para la solución de un problema de sincronización óptima de los ocho semáforos que regulan un cruce con seis fases en cada ciclo. Estos métodos son: un método heurístico basado en la metaheurística de recocido simulado, un método tipo quasi-Newton (método del gradiente discreto) y un método híbrido que combina ambas estrategias. Usando datos teóricos y la programación en MATLAB de los diferentes algoritmos, se realiza una comparación de los resultados obtenidos con cada una de las estrategias mencionadas, que nos lleva a concluir cuál es el método con el que se obtiene una mayor satisfacción de los usuarios de la vía pública, en cuanto a tiempos de espera y largo de las colas.
Anales De Asepuma, 2013
RESUMEN El objetivo de este trabajo es resolver un problema de control óptimo que consiste en asi... more RESUMEN El objetivo de este trabajo es resolver un problema de control óptimo que consiste en asignar tiempos a las luces de los ocho semáforos (seis fases en cada ciclo) que regulan un cruce de dos calles con los dos sentidos de circulación (con dos o más carriles en cada sentido) situado en la ciudad de A Coruña en el que existen frecuentes embotellamientos, con el fin de conseguir disminuir el largo de las colas, los tiempos de espera, el consumo de carburantes y la contaminación ambiental. El criterio de comparación se expresa en una función objetivo a minimizar que puede ser: longitud media de las colas, cantidad de vehículos en el peor de los casos, tiempo medio de espera, una combinación de las anteriores, entre otras posibilidades. Así obtenemos un modelo tipo problema de optimización con restricciones de complementariedad lineal. Para su solución, proponemos usar un método híbrido que combina una heurística, basada en la metaheurística de recocido simulado con un algoritmo quasi-Newton para problemas de optimización no suaves.
Uploads
Papers by Gemayqzel Bouza Allende