Enhancing Computational Promise of Neural Optimization for Graph-Theoretic Problems in Real-Time Environments