Priority Algorithms for Graph Optimization Problems.
Allan BorodinJoan BoyarKim S. LarsenPublished in: WAOA (2004)
Keyphrases
- optimization problems
- orders of magnitude
- evolutionary algorithm
- optimization methods
- data structure
- computationally efficient
- data mining
- combinatorial optimization
- benchmark datasets
- partitioning algorithm
- cost function
- maximum weight
- computational complexity
- decision trees
- maximum flow
- complex optimization problems
- graph construction
- graph theory
- directed graph
- computational cost
- significant improvement
- learning algorithm