Location coverage models with demand originating from nodes and paths: Application to cellular network design

DOI10.1016/J.EJOR.2007.07.004zbMath1144.90434OpenAlexW2121813210MaRDI QIDQ928021

Seth Spielman, Alan Blatt, Rajan Batta, Marie Flanigan, Elif Tokar Erdemir, Peter A. Rogerson

Publication date: 11 June 2008

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2007.07.004

zbMATH Keywords

cellular network applicationsmaximal covering problemnodal and path demand

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items (9)

A multi-objective model for locating search and rescue boats ⋮ A generalized model for locating facilities on a network with flow-based demand ⋮ Optimization models for cloud seeding network design and operations ⋮ Comparative error bound theory for three location models: continuous demand versus discrete demand ⋮ A Lagrangian relaxation approach for expansion of a highway network ⋮ Clustering intelligent transportation sensors using public transportation ⋮ A mixed integer linear program and tabu search approach for the complementary edge covering problem ⋮ Distributions of rectilinear deviation distance to visit a facility ⋮ Joint ground and air emergency medical services coverage models: a greedy heuristic solution approach

Uses Software

• CPLEX
• SITATION
• MOD-DIST
• MENU-OKF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The gradual covering decay location problem on a network.
• Location analysis: a synthesis and survey
• A maximal covering location model in the presence of partial coverage
• Base station location and channel allocation in a cellular network with emergency coverage requirements
• A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
• An Overview of Representative Problems in Location Research
• Deterministic flow-demand location problems
• A Heuristic Procedure For Path Location With Multisource Demand

This page was built for publication: Location coverage models with demand originating from nodes and paths: Application to cellular network design