On the Solution of the Steiner Tree NP-Hard Problem via Physarum BioNetwork.

Marcello Caleffi Ian F. Akyildiz Luigi Paura

Published in: IEEE/ACM Trans. Netw. (2015)

Keyphrases

np hard
optimal solution
steiner tree
integer programming
greedy heuristic
scheduling problem
decision makers
mathematical model
branch and bound algorithm
neural network
lower bound
special case
np complete
approximation algorithms
lagrangian relaxation
integer program