Valentina Cacchiani

According to our database, Valentina Cacchiani authored at least 47 papers between 2008 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

A matheuristic algorithm for the pollution and energy minimization traveling salesman problems.

Valentina Cacchiani, Carlos Contreras Bolton, Luis Miguel Escobar-Falcón, Paolo Toth

Int. Trans. Oper. Res., 2023

2022

An iterative heuristic for passenger-centric train timetabling with integrated adaption times.

Gert-Jaap Polinder, Valentina Cacchiani, Marie Schmidt, Dennis Huisman

Comput. Oper. Res., 2022

Knapsack problems - An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems.

Valentina Cacchiani, Manuel Iori, Alberto Locatelli, Silvano Martello

Comput. Oper. Res., 2022

Knapsack problems - An overview of recent advances. Part I: Single knapsack problems.

Valentina Cacchiani, Manuel Iori, Alberto Locatelli, Silvano Martello

Comput. Oper. Res., 2022

Optimization over time of reliable 5G-RAN with network function migrations.

Nicola Di Cicco, Federico Tonini, Valentina Cacchiani, Carla Raffaelli

Comput. Networks, 2022

Metaheuristic Algorithms for UAV Trajectory Optimization in Mobile Networks.

Valentina Cacchiani, Sara Ceschia, Silvia Mignardi, Chiara Buratti

Proceedings of the Metaheuristics - 14th International Conference, 2022

2021

Guest Editorial to the Feature Cluster "New Trends in Applied Combinatorial Optimization" (EURO/ALIO 2018).

Valentina Cacchiani, Enrico Malaguti, Paolo Toth

Eur. J. Oper. Res., 2021

An Integer Linear Programming model for integrated train stop planning and timetabling with time-dependent passenger demand.

Jianguo Qi, Valentina Cacchiani, Lixing Yang, Chuntian Zhang, Zhen Di

Comput. Oper. Res., 2021

Scalable Multi-objective Optimization of Reliable Latency-constrained Optical Transport Networks.

Nicola Di Cicco, Valentina Cacchiani, Carla Raffaelli

Proceedings of the 17th International Conference on the Design of Reliable Communication Networks, 2021

2020

Models and algorithms for the Traveling Salesman Problem with Time-dependent Service times.

Valentina Cacchiani, Carlos Contreras Bolton, Paolo Toth

Eur. J. Oper. Res., 2020

Unmanned Aerial Base Stations for NB-IoT: Trajectory Design and Performance Analysis.

Silvia Mignardi, Konstantin Mikhaylov, Valentina Cacchiani, Roberto Verdone, Chiara Buratti

Proceedings of the 31st IEEE Annual International Symposium on Personal, 2020

2019

An Effective Peak Period Heuristic for Railway Rolling Stock Planning.

Valentina Cacchiani, Alberto Caprara, Paolo Toth

Transp. Sci., 2019

A Branch-and-Cut-and-Price algorithm for the Multi-trip Separate Pickup and Delivery Problem with Time Windows at Customers and Facilities.

Andrea Bettinelli, Valentina Cacchiani, Teodor Gabriel Crainic, Daniele Vigo

Eur. J. Oper. Res., 2019

2018

Robust Train Timetabling and Stop Planning with Uncertain Passenger Demand.

Jianguo Qi, Valentina Cacchiani, Lixing Yang

Electron. Notes Discret. Math., 2018

Preface.

Valentina Cacchiani, Enrico Malaguti, Antonio Mauttone, Paolo Toth

Electron. Notes Discret. Math., 2018

Path Optimization for Unmanned Aerial Base Stations with Limited Radio Resources.

Silvia Mignardi, Chiara Buratti, Valentina Cacchiani, Roberto Verdone

Proceedings of the 29th IEEE Annual International Symposium on Personal, 2018

2017

Optimal Solutions to a Real-World Integrated Airline Scheduling Problem.

Valentina Cacchiani, Juan José Salazar González

Transp. Sci., 2017

A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph.

Andrea Bettinelli, Valentina Cacchiani, Enrico Malaguti

INFORMS J. Comput., 2017

A branch-and-bound based heuristic algorithm for convex multi-objective MINLPs.

Valentina Cacchiani, Claudia D'Ambrosio

Eur. J. Oper. Res., 2017

2016

A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions.

Lucas P. Veelenturf, Martin Philip Kidd, Valentina Cacchiani, Leo G. Kroon, Paolo Toth

Transp. Sci., 2016

Single-commodity robust network design with finite and Hose demand sets.

Valentina Cacchiani, Michael Jünger, Frauke Liers, Andrea Lodi, Daniel R. Schmidt

Math. Program., 2016

Timetable Optimization for High-Speed Trains at Chinese Railways.

Valentina Cacchiani, Feng Jiang, Paolo Toth

Electron. Notes Discret. Math., 2016

2015

A tutorial on non-periodic train timetabling and platforming problems.

Valentina Cacchiani, Laura Galli, Paolo Toth

EURO J. Transp. Logist., 2015

Heuristic Solutions to a Mailroom Inserting Machine Planning Problem.

Andrea Bettinelli, Sandro Bosio, Valentina Cacchiani

Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

2014

Single-commodity robust network design problem: Complexity, instances and heuristic solutions.

Eduardo Álvarez-Miranda, Valentina Cacchiani, Andrea Lodi, Tiziano Parriani, Daniel R. Schmidt

Eur. J. Oper. Res., 2014

A set-covering based heuristic algorithm for the periodic vehicle routing problem.

Valentina Cacchiani, Vera C. Hemmelmayr, Fabien Tricoire

Discret. Appl. Math., 2014

2013

On integer polytopes with few nonzero vertices.

Valentina Cacchiani, Alberto Caprara, Gábor Maróti, Paolo Toth

Oper. Res. Lett., 2013

Finding cliques of maximum weight on a generalization of permutation graphs.

Valentina Cacchiani, Alberto Caprara, Paolo Toth

Optim. Lett., 2013

A heuristic approach for an integrated fleet-assignment, aircraft-routing and crew-pairing problem.

Valentina Cacchiani, Juan José Salazar González

Electron. Notes Discret. Math., 2013

A Lagrangian heuristic for a train-unit assignment problem.

Valentina Cacchiani, Alberto Caprara, Paolo Toth

Discret. Appl. Math., 2013

A new lower bound for curriculum-based course timetabling.

Valentina Cacchiani, Alberto Caprara, Roberto Roberti, Paolo Toth

Comput. Oper. Res., 2013

A hybrid approach to beam angle optimization in intensity-modulated radiation therapy.

Dimitris Bertsimas, Valentina Cacchiani, David Craft, Omid Nohadani

Comput. Oper. Res., 2013

2012

Railway Rolling Stock Planning: Robustness Against Large Disruptions.

Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti, Paolo Toth

Transp. Sci., 2012

A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling.

Valentina Cacchiani, Alberto Caprara, Matteo Fischetti

Transp. Sci., 2012

Nominal and robust train timetabling problems.

Valentina Cacchiani, Paolo Toth

Eur. J. Oper. Res., 2012

Models and Algorithms for the Train Unit Assignment Problem.

Valentina Cacchiani, Alberto Caprara, Paolo Toth

Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

Models and Algorithms for Robust Network Design with Several Traffic Scenarios.

Eduardo Álvarez-Miranda, Valentina Cacchiani, Tim Dorneth, Michael Jünger, Frauke Liers, Andrea Lodi, Tiziano Parriani, Daniel R. Schmidt

Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

A Fast Heuristic Algorithm for the Train Unit Assignment Problem.

Valentina Cacchiani, Alberto Caprara, Paolo Toth

Proceedings of the 12th Workshop on Algorithmic Approaches for Transportation Modelling, 2012

2011

A multistart heuristic for the equality generalized traveling salesman problem.

Valentina Cacchiani, Albert Einstein Fernandes Muritiba, Marcos Negreiros, Paolo Toth

Networks, 2011

2010

Non-cyclic train timetabling and comparability graphs.

Valentina Cacchiani, Alberto Caprara, Paolo Toth

Oper. Res. Lett., 2010

Solving a real-world train-unit assignment problem.

Valentina Cacchiani, Alberto Caprara, Paolo Toth

Math. Program., 2010

A Heuristic Algorithm for the Train-Unit Assignment Problem.

Valentina Cacchiani, Alberto Caprara, Paolo Toth

Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2010

2009

Models and algorithms for combinatorial optimization problems arising in railway applications.

Valentina Cacchiani

4OR, 2009

Robustness in Train Timetabling.

Valentina Cacchiani, Alberto Caprara, Matteo Fischetti

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

2008

A column generation approach to train timetabling on a corridor.

Valentina Cacchiani, Alberto Caprara, Paolo Toth

4OR, 2008

A Multi-start Heuristic Algorithm for the Generalized Traveling Salesman Problem.

Valentina Cacchiani, Albert Einstein Fernandes Muritiba, Marcos Negreiros, Paolo Toth

Proceedings of the Seventh Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2008

Recoverable Robustness for Railway Rolling Stock Planning.

Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti

Proceedings of the ATMOS 2008, 2008