The sparsity of solutions is a recurrent requirement in many applications of operations research. Many variables can be forced to be equal to zero by introducing l0-norm or l1-norm terms into optimization models. In this thesis we would like to
On the combination of Clustering and Multi-Objective Approaches
This proposal regards two relevant themes of Artificial Intelligence and Optimization Research: clustering and multi-objective optimization. Multi-objective optimization problems have a significant relevance in many applications of various fields, such as engineering, management, statistics, space exploration, etc…On the other side,
Memetic Algorithms for Standard Quadratic Programming Problems
Standard Quadratic Optimization problems are an important family of problems with a large number of applications in finance, decision science, graphs algorithms, etc.For these nonconvex problems, we are interested in finding global optima; however, exact global optimization algorithms hardly scale
Advanced memetic algorithms for clustering
This topic is related to a paper we recently published on this subject: P. Mansueto and F. Schoen, “Memetic differential evolution methods for clustering problems“, Pattern Recognition, 114, 2021. The idea is to extend those methods and experiment with different
Open Day Engineering School
GOL will participate to the virtual open day of the Engineering School of Università degli Studi di Firenze Connect February 18th, 2021, at 17:00 CET at https://meet.google.com/jaq-hkkd-ugs Info: Virtual meeting: an introduction to the research activities at the Global Optimization
Optimal decision trees
Based on a paper by D. Bertsimas, we experimented on discrete optimization algorithms for the optimal training of a decision tree. Assigned: July 2018, discussed December 2018 Student: Francesca Del Lungo
Scheduling staff in an hospital ward
This thesis dealt with developing an optimization algorithm for health care staff planning, based on a real ward requirements. Required skills: linear programming, possibly python, Java or C++ Student: Giulia Forasassi (based on an initial model prepared by Ayca Sarikaya,
Predicting drug consumption
Hospital wards are faced with day-to-day necessity to accurately forecast the consumption of drugs in order not to under stock nor to have too large inventories. This thesis explores the capabilities of some time series and some machine learning tools
Optimization of pattern identification in RNA
Starting from the paper “A novel method for the identification of conserved structural patterns in RNA: From small scale to high-throughput applications”, by Marco Pietrosanto, Eugenio Mattei, Manuela Helmer-Citterich,Fabrizio Ferrè, Nucleic Acids Research, 2016 1, doi: 10.1093/nar/gkw750, we wish to explore
Data mining on students careers
We have got some data on students’ careers in the Engineerring school. We would like to apply some machine learning technique to find useful information inside. E.g., which part of the pre-admission test is correlated with the career? How to