diff --git a/ortools/constraint_solver/routing.cc b/ortools/constraint_solver/routing.cc
index 5977d492a1..d66aabe92c 100644
--- a/ortools/constraint_solver/routing.cc
+++ b/ortools/constraint_solver/routing.cc
@@ -45,9 +45,6 @@
 #include "absl/strings/string_view.h"
 #include "absl/time/time.h"
 #include "google/protobuf/duration.pb.h"
-#include "google/protobuf/text_format.h"
-#include "ortools/base/commandlineflags.h"
-#include "ortools/base/hash.h"
 #include "ortools/base/int_type.h"
 #include "ortools/base/integral_types.h"
 #include "ortools/base/logging.h"
diff --git a/ortools/constraint_solver/routing.h b/ortools/constraint_solver/routing.h
index 5eff6362eb..7680baed11 100644
--- a/ortools/constraint_solver/routing.h
+++ b/ortools/constraint_solver/routing.h
@@ -172,19 +172,23 @@
 #include "absl/functional/bind_front.h"
 #include "absl/memory/memory.h"
 #include "absl/time/time.h"
+#include "ortools/base/int_type.h"
 #include "ortools/base/integral_types.h"
-#include "ortools/base/strong_vector.h"
 #include "ortools/base/logging.h"
 #include "ortools/base/macros.h"
-#include "ortools/graph/graph.h"
+#include "ortools/base/strong_vector.h"
 #include "ortools/constraint_solver/constraint_solver.h"
 #include "ortools/constraint_solver/constraint_solveri.h"
 #include "ortools/constraint_solver/routing_enums.pb.h"
 #include "ortools/constraint_solver/routing_index_manager.h"
 #include "ortools/constraint_solver/routing_parameters.pb.h"
 #include "ortools/constraint_solver/routing_types.h"
+#include "ortools/graph/graph.h"
 #include "ortools/sat/theta_tree.h"
+#include "ortools/util/piecewise_linear_function.h"
 #include "ortools/util/range_query_function.h"
+#include "ortools/util/saturated_arithmetic.h"
+#include "ortools/util/sorted_interval_list.h"
 
 namespace operations_research {