Cacchiani Valentina

Valentina Cacchiani

Information about the author Valentina Cacchiani will soon be added to the site.
Found 8 papers in total
A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
2017
We study the knapsack problem with conflict graph (KPCG), an extension of the...
Optimal Solutions to a Real-World Integrated Airline Scheduling Problem
Optimal Solutions to a Real-World Integrated Airline Scheduling Problem
2017
We study an integrated airline scheduling problem for a regional carrier. It...
A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions
A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions
2016
On a daily basis, large‐scale disruptions require infrastructure managers and...
Finding cliques of maximum weight on a generalization of permutation graphs
Finding cliques of maximum weight on a generalization of permutation graphs
2013
We propose a dynamic programming procedure for computing the clique of maximum weight...
On integer polytopes with few nonzero vertices
On integer polytopes with few nonzero vertices
2013
We provide a simple description in terms of linear inequalities of the convex hull of...
A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling
A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling
2012
Finding robust yet efficient solutions to optimization problems is a major practical...
Nominal and robust train timetabling problems
Nominal and robust train timetabling problems
2012
In this paper we survey the main studies dealing with the train timetabling problem in...
Scheduling extra freight trains on railway networks
Scheduling extra freight trains on railway networks
2010
We study the problem of freight transportation in railway networks, where both...
Papers per page: