Finding optimal non-datapath caching strategies via network flow.
Steven LyonsRaju RangaswamiNing XiePublished in: Theor. Comput. Sci. (2023)
Keyphrases
- network flow
- finding optimal
- caching strategies
- response time
- web search engines
- linear programming
- optimization model
- integer programming
- minimum cost
- optimal or near optimal
- network flow problem
- search engine
- min cost
- bipartite graph
- network flow formulation
- decision problems
- computational complexity
- optimal solution