In general, studying the properties of linear systems and their solution is much simpler than for non-linear systems. Throughout history, linearization of functions around certain values is a highly used technique to analyse the performance of non-linear systems.
In previous entries we saw there are cases in which Integer Linear Programming is not the most appropriate approach to solve routing problems, and we proposed the option of using metaheuristic algorithms to obtain feasible solutions, and in many cases close to the optimal solution.
As already mentioned in this blog, integer linear programming is often not useful in the real world to find the optimal solution to routing problems.One of the most common metaheuristic techniques to solve this problem is known as Ant Colony Optimisation (ACO).
In recent years, many times I have had to argue that the using Linear and Integer Linear Programming was not the most appropriate one to solve routing problems. This is not an absolute truth, although it is true that it makes quite a bit of sense as a general rule.
An Operational Research Consultant (ORC) is a professional dedicated to analysing and solving optimisation problems arising from the need to improve existing processes in practice. One of the key features of an ORC is his/her analytic capacity and the ability to create data models, ...