Double bound method for solving the p-center location problem
From MaRDI portal
Publication:336682
DOI10.1016/J.COR.2013.07.011zbMATH Open1348.90384OpenAlexW2122578138MaRDI QIDQ336682FDOQ336682
Authors: Hatice Calik, B. Tansel 
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2013.07.011
Recommendations
Cites Work
- TSPLIB—A Traveling Salesman Problem Library
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems
- Title not available (Why is that?)
- The Location of Emergency Service Facilities
- Clustering to minimize the maximum intercluster distance
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- Title not available (Why is that?)
- An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems
- A Canonical Representation of Simple Plant Location Problems and Its Applications
- A new formulation and resolution method for the \(p\)-center problem
- State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
- A unified limited column generation approach for facility location problems on trees
- New Results on the Complexity of p-Centre Problems
- Algorithms for finding P-centers on a weighted tree (for relatively small P)
- Duality and Distance Constraints for the Nonlinear p-Center Problem and Covering Problem on a Tree Network
- Finite Dominating Sets for Network Location Problems
- Convex Location Problems on Tree Networks
- The m-Center Problem: Minimax Facility Location
- Discrete center problems
- The m-Center Problem
- The Optimum Location of Multi-centres on a Graph
- Enhancements to two exact algorithms for solving the vertex \(P\)-center problem
Cited In (22)
- A new formulation and resolution method for the \(p\)-center problem
- GRASP and VNS for solving the \(p\)-next center problem
- Mathematical models and search algorithms for the capacitated \(p\)-center problem
- Exploiting flat subspaces in local search for \(p\)-center problem and two fault-tolerant variants
- A scalable exact algorithm for the vertex \(p\)-center problem
- The stratified \(p\)-center problem
- A constructive heuristic for the uniform capacitated vertex \(k\)-center problem
- Fighting terrorism: how to position rapid response teams?
- The complete vertex \(p\)-center problem
- Robust MILP formulations for the two-stage weighted vertex \(p\)-center problem
- The probabilistic \(p\)-center problem: planning service for potential customers
- Exact solution approaches for the discrete α‐neighbor p‐center problem
- Capacitated \(p\)-center problem with failure foresight
- A vertex weighting-based double-tabu search algorithm for the classical \(p\)-center problem
- A scaleable projection-based branch-and-cut algorithm for the \(p\)-center problem
- The multi-period \(p\)-center problem with time-dependent travel times
- Formulations and valid inequalities for the capacitated dispersion problem
- A comparative study of different formulations for the capacitated discrete ordered median problem
- A new bounding method for single facility location models
- Effective methods for solving the bi-criteria \(p\)-center and \(p\)-dispersion problem
- A robust \(p\)-center problem under pressure to locate shelters in wildfire context
- Facility location problems on graphs with non-convex neighborhoods
Uses Software
This page was built for publication: Double bound method for solving the \(p\)-center location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336682)
