Branch-cut-price algorithms for solving a class of search problems on general graphs.
Z. Caner TaskinJ. Cole SmithPublished in: Networks (2017)
Keyphrases
- search problems
- orders of magnitude
- graph search
- solving hard
- combinatorial search
- systematic search algorithms
- search algorithm
- special case
- combinatorial optimization
- optimization problems
- search strategies
- learning algorithm
- objective function
- heuristic search
- hybrid algorithms
- beam search
- information retrieval
- search space
- computational complexity
- genetic algorithm