Latency is a main challenge for most 5G use cases, since mission critical environments are mostly delay sensitive. Edge Computing has become the main technological candidate to overcome this problem. However, under such paradigm edge node placement optimization is mandatory to lower the costs while ensuring ultra-low latency. This paper proposes a framework based on a novel heuristic to tackle the edge node placement problem under 5G delay demands. The in-house heuristic was tested against an exact solution method and a meta-heuristic to validate its applicability.