Exact algorithms for the joint object placement and request routing problem in content distribution networks

DOI10.1016/j.cor.2007.02.005zbMath1278.90072OpenAlexW1975651401MaRDI QIDQ925830

Gilbert Laporte, Tolga Bektaş, Jean-François Cordeau, Erhan Erkut

Publication date: 23 May 2008

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11693/22909

zbMATH Keywords

linearizationBenders decompositionOR in telecommunicationscontent distribution networkLagrangean relaxation and decomposition

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Internet topics (68M11)

Related Items

Exact approaches for static data segment allocation problem in an information network, Decomposition algorithms for data placement problem based on Lagrangian relaxation and randomized rounding, Facility location models to locate data in information networks: a literature review

Uses Software

• Knapsack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Facility location models for distribution system design
• Designing cost-effective content distribution networks
• Joint object placement and node dimensioning for internet content distribution
• An integer programming model for the allocation of databases in a distributed computer system
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• Partitioning procedures for solving mixed-variables programming problems
• Configuration of fully replicated distributed database system over wide area networks
• Monge strikes again: Optimal placement of web proxies in the internet
• Formulating logical implications in combinatorial optimisation
• A survey on Benders decomposition applied to fixed-charge network design problems
• Provisioning overlay distribution networks
• Resource allocation and capacity assignment in distributed systems
• Placement Algorithms for Hierarchical Cooperative Caching
• File distribution in networks with multimedia storage servers
• Simultaneous Assignment of Locomotives and Cars to Passenger Trains
• A Cross Decomposition Algorithm for Capacitated Facility Location
• Database Location in Computer Networks
• Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
• Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
• A Modified Benders' Partitioning Algorithm for Mixed Integer Programming
• Locating replicas of a database on a network
• A Minimal Algorithm for the 0-1 Knapsack Problem
• Validation of subgradient optimization