Local arc consistency for non-invertible semirings, with an application to multi-objective optimization.
Stefano BistarelliFabio GadducciJavier LarrosaEmma RollonFrancesco SantiniPublished in: Expert Syst. Appl. (2012)
Keyphrases
- multi objective optimization
- arc consistency
- constraint satisfaction problems
- multi objective
- constraint satisfaction
- evolutionary algorithm
- constraint programming
- constraint propagation
- soft constraints
- non binary
- search space
- constraint networks
- arc consistency algorithm
- np complete
- global constraints
- solving constraint satisfaction problems
- multi objective optimization problems
- genetic algorithm
- branch and bound search
- space complexity
- max csp
- maintaining arc consistency
- pareto optimal
- forward checking
- multiple objectives
- multi objective genetic algorithms
- path consistency
- np hard
- multi objective genetic algorithm
- nsga ii
- worst case time complexity
- pareto optimal set
- singleton arc consistency
- differential evolution
- data structure
- bi objective
- complex optimization problems
- computational efficiency
- optimization algorithm
- genetic programming
- optimization problems
- simulated annealing