Exact algorithms for OWA-optimization in multiobjective spanning tree problems.
Lucie GalandOlivier SpanjaardPublished in: CoRR (2009)
Keyphrases
- exact algorithms
- multi objective
- spanning tree
- optimization problems
- optimization algorithm
- combinatorial optimization
- multiobjective optimization
- conflicting objectives
- exact solution
- evolutionary algorithm
- computational problems
- nonlinear programming
- knapsack problem
- combinatorial optimization problems
- combinatorial problems
- minimum cost
- decision problems
- genetic algorithm
- multi objective optimization
- heuristic methods
- benders decomposition
- minimum spanning tree
- multi objective evolutionary algorithms
- multiple objectives
- minimum spanning trees
- max sat
- nsga ii
- search methods
- traveling salesman problem
- np complete
- special case
- objective function