Auction Algorithms for Shortest Hyperpath Problems.
Renato De LeoneDaniele PretolaniPublished in: SIAM J. Optim. (2000)
Keyphrases
- optimization problems
- np hard problems
- hard problems
- specific problems
- benchmark problems
- related problems
- run times
- difficult problems
- orders of magnitude
- computational problems
- exact algorithms
- data mining
- data mining algorithms
- convex optimization problems
- computational cost
- np complete
- greedy algorithms
- computationally efficient
- approximate solutions
- machine learning algorithms
- practical problems
- search problems
- neural network
- heuristic methods
- online auctions