Auction Algorithms for Shortest Hyperpath Problems.

Renato De Leone Daniele Pretolani

Published 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