Dynamic Programming Driven Memetic Search for the Steiner Tree Problem with Revenues, Budget, and Hop Constraints.
Zhang-Hua FuJin-Kao HaoPublished in: INFORMS J. Comput. (2015)
Keyphrases
- dynamic programming
- exhaustive search
- search algorithm
- search space
- search strategies
- search efficiency
- search strategy
- differential evolution
- reducing the search space
- constraint satisfaction
- linear programming
- constraint programming
- single machine
- information seeking
- state space
- relational databases
- greedy search
- objective function