Mathematical formulations and solution methods for the uncapacitated \(r\)-allocation \(p\)-hub maximal covering problem

DOI10.1016/j.disopt.2021.100672MaRDI QIDQ2691195

Stefan Mišković, Zorica Stanimirović, Olivera Stančić, Raca Todosijević

Publication date: 29 March 2023

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2021.100672

zbMATH Keywords

variable neighborhood search; \(r\)-allocation; greedy randomized adaptive search procedure; \(p\)-hub covering problem; binary and partial coverage

Mathematics Subject Classification ID

90C11: Mixed integer programming

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

90B80: Discrete location and assignment

90Cxx: Mathematical programming

Uses Software

• GRASP