Herramienta para resolver el problema de la separación de vértices capacitado

Abstract

La optimizaci´on de recursos es una tarea de vital importancia ya que nos ayuda a saber cual es la mejor forma de llevar a cabo otras actividades para as´ı poder minimizar los costes y maximizar sus beneficios. El prop´osito de este proyecto ha sido el desarrollo de una herramienta que sea capaz de buscar la soluci´on a un problema de optimizaci´on, en este caso el Problema de la Separaci´on de V´ertices Capacitado, y que cualquier persona pueda utilizarlo. Adem´as, como objetivo adicional, tambi´en se ha llevado a cabo un an´alisis comparativo de diferentes formulaciones implementadas para resolver dicho problema.

Resource optimization is a task of vital importance because it helps us to know which is the best way to carry out other activities in order to minimize costs and maximize their benefits. The purpose of this project has been the development of a tool that is capable of finding the solution to an optimization problem, in this case the Capacitated Vertex Separation Problem, and that anyone can use it. Furthermore, as an additional goal, a comparative analysis of different implemented formulations to solve this problem has also been carried out.