Best-First vs. Depth-First AND/OR Search for Multi-objective Constraint Optimization.
Radu MarinescuPublished in: ICTAI (1) (2010)
Keyphrases
- branch and bound search
- constraint optimization
- multi objective
- search algorithm
- search strategy
- iterative deepening
- branch and bound
- search tree
- search space
- arc consistency
- evolutionary algorithm
- effective pruning
- search heuristics
- depth first search
- search strategies
- branch and bound algorithm
- particle swarm optimization
- lower bound
- genetic algorithm
- evaluation function
- search problems
- tree search
- constraint satisfaction
- lagrangian relaxation
- np hard
- cutting plane algorithm
- special case