On approximability of linear ordering and related NP-optimization problems on graphs.
Sounaka MishraKripasindhu SikdarPublished in: Discret. Appl. Math. (2004)
Keyphrases
- optimization problems
- evolutionary algorithm
- objective function
- np complete
- metaheuristic
- data structure
- multi objective
- cost function
- database
- graph matching
- graph representation
- graph theory
- traveling salesman problem
- series parallel
- linear systems
- graph theoretic
- optimization methods
- approximation algorithms
- benchmark problems
- partial order
- np hard
- image segmentation