Multilevel algorithms for linear ordering problems.
Ilya SafroDorit RonAchi BrandtPublished in: ACM J. Exp. Algorithmics (2008)
Keyphrases
- optimization problems
- benchmark problems
- orders of magnitude
- np hard problems
- practical problems
- difficult problems
- combinatorial optimization
- test problems
- run times
- approximate solutions
- related problems
- learning algorithm
- benchmark datasets
- data sets
- computationally efficient
- computational cost
- significant improvement
- computational problems
- hard problems
- evolutionary algorithm
- times faster
- heuristic methods
- theoretical analysis
- partial solutions
- computationally hard
- ordering constraints