2 search results - page 1 / 1 » A short proof of optimality for the MIN cache replacement al... |
94
Voted
IPL
2007
15 years 2 months ago
2007
The MIN algorithm is an offline strategy for deciding which item to replace when writing a new item to a cache. Its optimality was first established by Mattson, Gecsei, Slutz, a...
112
Voted
TEC
2002
15 years 2 months ago
2002
In this paper, we prove some convergence properties for a class of ant colony optimization algorithms. In particular, we prove that for any small constant 0 and for a sufficiently ...