Open AccessProblem of the P-Stockings applied to the location of facilities
Author(s) -
Fernando Mesa,
D. Devia,
R. Ospina
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1674/1/012003
Subject(s) - metaheuristic , mathematical optimization , nondeterministic algorithm , overcrowding , curse of dimensionality , computer science , np , optimization problem , mathematics , operations research , theoretical computer science , artificial intelligence , algorithm , economics , turing machine , computation , economic growth
One of the problems derived from the overcrowding of cities and industry is the location of optimal facilities, these types of problems suffer from the problem of dimensionality themselves. In the following article, the problem is formulated in a mathematical way and it is approached from a metaheuristic epistemology which is the only methodology for now to find local optimum, since these optimization problems are still open in the scientific literature because they are considered problems of nondeterministic polynomial time. The explored technique is that of genetic algorithms which uses the classical theory of evolution to formulate and solve optimization problems.