No. Theory offers you a quadratic speed-up of the exponential worst-case running time. And this is the theory. In practice, it looks worse. ....and: exponential worst-case running time is almost never observed in any…
Sorry, but this was a somewhat bad advise. You can solve huge Steiner tree problems (up to a million of edges) in practice to optimality. See for example this solver: https://scipjack.zib.de/ There is a wide-spread…
No. Theory offers you a quadratic speed-up of the exponential worst-case running time. And this is the theory. In practice, it looks worse. ....and: exponential worst-case running time is almost never observed in any…
Sorry, but this was a somewhat bad advise. You can solve huge Steiner tree problems (up to a million of edges) in practice to optimality. See for example this solver: https://scipjack.zib.de/ There is a wide-spread…