Programa

Conferencias plenarias

Modeling for Smart Mobility in Smart Cities
Jaume Barceló
Universidad Politécnica de Cataluña (España)

Smart City is one of the magic terms that is pervasively invading our world but, what is a Smart City? What makes a City Smart? Is "smartness" a synonymous of “technology", or does the smartness rather lay on the use of the technology? This lecture discusses critically the concept of Smart City from a systems point of view, focusing the critical analysis in one of the main pillars of a supposedly smart city, the Smart Mobility. The lecture holds the thesis that a smart use of the technology has to be grounded on a sound methodological approach, and proposes the methodology of Operations Research. The role of ICT applications in the data collection process is discussed, an overview of the data analysis techniques is provided, with special emphasis on Data Fusion, for the knowledge acquisition necessary to build models to understand how the urban system works, and a summary overview of the main dynamic models to assist in the decision making process supporting the city smartness is presented.

Idioma del curso: Español (slides en inglés)



Metaheurísticas para problemas de ruteo de vehículos
Irene Loiseau
Universidad de Buenos Aires (Argentina)

 El problema de ruteo de vehículos (VRP) requiere que se determinen las rutas óptimas para que una flota de vehículos sirva a un conjunto de clientes a partir de uno o más depósitos. El VRP es uno de los problemas de optimización combinatoria más estudiados e importantes desde el punto de vista de sus aplicaciones. Puede tener muchas restricciones adicionales que aparecen en la vida real: capacidad limitada de los vehículos y de los depósitos, flotas heterogéneas, tiempos máximos que pueden trabajar los choferes, ventanas de tiempo en las cuales se puede atender a un cliente, tiempos de carga o descarga, etc. Dado que estos problemas pertenecen a la clase NP-hard, se han propuesto para los mismos algoritmos basados en técnicas metaheurísticas que no garantizan obtener el óptimo pero permiten obtener eficientemente muy buenas soluciones, útiles en la práctica. Presentaremos en esta charla aplicaciones de las metaheurísticas Tabu Search y Colonia de hormigas a algunas de las variantes del VRP.

Idioma del curso: Español (slides en inglés)

 

Mini-cursos tutoriales

Discrete quadratic optimization
Christoph Buchheim
Universidad Técnica de Dortmund (Alemania)

Many discrete optimization problems arising in practical applications have natural formulations as combinatorial optimization problems with a quadratic objective function; a well-studied example is the quadratic assignment problem. However, even if the underlying linear problem is tractable, the quadratic problem variant is typically NP-hard, this is true even in the case of unconstrained 0-1 problems. The lecture discusses both problem-specific and general solution techniques for such problems, mostly (but not exclusively) based on the idea of linearization.

Idioma del curso: Inglés



Sparse optimization
Juan Carlos De Los Reyes
Escuela Politécnica Nacional (Ecuador)

We will consider nonlinear optimization problems where the solution is required to have a sparse structure, i.e., a large number of zero entries. This type of problems arise in different application areas like image restoration, machine learning, data classification, among others. Typically, sparsity is obtained by regularizing the cost function with the l1-norm of the solution vector. This, however, gives rise to a nonsmooth optimization problem, which becomes challenging to handle. In this course we will study the basic theoretical properties of such problems (existence, optimality conditions, etc.) and introduce the most relevant numerical methods (of first and second order) for the fast solution of such optimization problems.

Idioma del curso: Español (slides en inglés)



Sustainable management and recovery of overexploited marine resources: modeling, control, viability and optimization
Pedro Gajardo
Universidad Técnica Federico Santa María (Chile)

The objective of this lecture is to show how  a certain modeling approach is used for dealing with problems related to the management of renewable natural resources with focus  in two particular questions: how to compute trade-off between different kinds of objectives (environmental and production)?; and how to define a good state (of the exploited resource)?. Concerning the second question,  we propose a method for design a recovering (or restoring) strategy (in order to attain a good or desired state). Some examples of Chilean fisheries will be presented. 

Idioma del curso: Español (slides en inglés)



Graph partitioning
Diego Recalde
Escuela Politécnica Nacional (Ecuador)

Graph partitioning is about decomposing a graph into smaller parts satisfying certain conditions. Nowadays, the problem is a transverse axis to various fields such as optimization, numerical analysis, computer science, data mining, just to name a few. In this mini-course an overview of the problem, theory, algorithms and specific applications will be covered with the aim of motivating the interest in the theoretical study of this problem that still needs to be solved more efficiently.

Idioma del curso: Español (slides en inglés)



Computational complexity vs. compact linear descriptions
Graciela Nasini
Universidad Nacional de Rosario (Argentina)

In Polyhedral Combinatorics there is an unwritten rule that equates the polynomial solvability of an integer linear programming problem with the existence of a compact description, in terms of linear inequalities, of the polyhedron defined by the convex hull of its feasible solutions. This never formally stated conjecture has been the driving force behind many research studies, particularly in regard with the Maximum Weight Stable Set problem on different classes of graphs. In this mini-course we present several classical results on this topic which provide strong evidence about the validity of this belief and some open problems in the search for its further verification.

Idioma del curso: Español (slides en inglés)

Escuela Latino Americana de Verano de Investigación Operativa - Escuela Politécnica Nacional

United Kingdom Bookmaker CBETTING claim Coral Bonus from link.