Caching documents with variable sizes and fetching costs: an LP-based approach

DOI10.1007/S00453-001-0081-ZzbMath1050.68163OpenAlexW67726002MaRDI QIDQ1348944

Edith Cohen, Haim Kaplan

Publication date: 21 May 2002

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-001-0081-z

zbMATH Keywords

linear programminginteger programminggeneralized caching problem

Mathematics Subject Classification ID

Integer programming (90C10) Nonnumerical algorithms (68W05) Linear programming (90C05)

Related Items (2)

On Variants of File Caching ⋮ Online file caching with rejection penalties

This page was built for publication: Caching documents with variable sizes and fetching costs: an LP-based approach