e.g., minimize the cost of traveling time, as well as the constraints, e.g., the vehicles’ speed limitations, imposed on the solution [9]. Once optimal values of decision parameters (e.g., select or unselect a node and/or a route segment along a path) are learned by optimization algorithms, such as Dijkstra’s, Simplex, and Branch-and-bound, military decision makers can use the learned parameters to determine the shortest path.