On approximate algorithms for combinatorial linear maximization problems.
Cornelius CroitoruPublished in: Z. Oper. Research (1980)
Keyphrases
- approximate solutions
- optimization problems
- benchmark problems
- exact and approximate
- problems in computer vision
- social choice theory
- test problems
- computational geometry
- combinatorial optimization
- search methods
- exact computation
- greedy algorithms
- computational problems
- specific problems
- practical problems
- search problems
- learning algorithm
- computationally efficient
- worst case
- data structure
- computational cost
- significant improvement
- exact algorithms
- decision trees
- run times
- computational complexity
- association rules
- search space
- data mining
- state space
- difficult problems
- machine learning algorithms
- benchmark datasets