Valentina Cacchiani

Valentina Cacchiani is Associate Professor of Operations Research at the University of Bologna. In 2018 she has received the Italian academic qualification as Full Professor in Operations Research. Her research interests concern the definition of Integer Linear Programming models and the development of exact and heuristic algorithms for NP-hard problems.

Selected Recent Publications 

• V. Cacchiani, C. Contreras-Bolton, J. W. Escobar-Falcón, P. Toth. A matheuristic algorithm for the pollution and energy minimization traveling salesman problems. International Transactions in Operational Research, 30, 655-687, 2023.
• V. Cacchiani, M. Iori, A. Locatelli, S. Martello. Knapsack problems - An Overview of Recent Advances.
  Part I: Single Knapsack Problems. Computers & Operations Research, 143, 105692, 2022.
• V. Cacchiani, M. Iori, A. Locatelli, S. Martello. Knapsack problems - An Overview of Recent Advances.
  Part II: Multiple, Multidimensional, and Quadratic Knapsack Problems. Computers & Operations Research, 143, 105693, 2022.
• G.J. Polinder, V. Cacchiani, M.E. Schmidt, D. Huisman. An iterative heuristic for passenger-centric train timetabling with integrated adaption times. Computers & Operations Research, 142, 105740, 2022.
• N. Di Cicco, F. Tonini, V. Cacchiani, C. Raffaelli. Optimization over time of reliable 5G-RAN with network function migrations. Computer Networks, 215, 109216, 2022.
• J. Qi, V. Cacchiani, L. Yang, C. Zhang, Z. Di. An Integer Linear Programming model for integrated train stop planning and timetabling with time-dependent passenger demand. Computers & Operations Research, 136, 105484, 2021.
• V. Cacchiani, C. Contreras-Bolton, P. Toth. Models and algorithms for the Traveling Salesman Problem with Time-dependent Service times. European Journal of Operational Research, 283(3), 825-843, 2020.
• V. Cacchiani, J. Qi, L. Yang. Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty. Transportation Research Part B, 136, 1-29, 2020.
• V. Cacchiani, J.J. Salazar-Gonzalez. Heuristic Approaches for Flight Retiming in an Integrated Airline Scheduling Problem of a Regional Carrier. Omega, 91, 102028, 2020.