Tag optimization

Vehicle Routing Problem: Variants and examples

Vehicle Routing Problem: Variants and examples

What are Vehicle Routing optimization Problems? The concept of Vehicle Routing Problem (VRP) is a generalization of the well-known Traveling Salesman Problem (TSP). Specifically, the VRP is a pure optimization problem whose objective is to determine the most efficient route.…

Dynamic programming and the Fibonacci series

Dynamic programming and the Fibonacci series

What is dynamic programming? Dynamic programming (DP) is a computer programming method which consists in breaking down a complex problem into smaller problems, usually in a recursive way. Then, these problems are solved one at a time, typically storing the…

Graphs – Finding optimal routes

Applying graph theory to find the optimal route

An example of how the use of graphs can help us find optimal routes to solve various problems. A graph system can be used for multiple purposes, being in some cases very useful to solve complex problems. In this article…