An improved algorithm for the p-center problem on interval graphs with unit lengths (original) (raw)
Related papers
Computation of inverse 1-centre location problem on the weighted interval graphs
International Journal of Computing Science and Mathematics, 2017
A fast algorithm for generalized network location problems
Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing states of the art and practice - SAC '93, 1993
A finite algorithm for the continuousp-center location problem on a graph
Mathematical Programming, 1985
A note on the p - center problem
Yugoslav Journal of Operations Research, 2011
Journal of Automation, Mobile Robotics and Intelligent Systems, 2014
The single facility location problem with minimum distance constraints
Location Science, 1997
Continuous Facility Location on Graphs
2020
The p-center location problem in an area
Location Science, 1996
Brazilian Journal of Operations & Production Management, 2017
The complete vertex p-center problem
The Complete Vertex p-Center Problem, 2020
Extensive facility location problems on networks with equity measures
Discrete Applied Mathematics, 2009
2022
Optimal Linear Arrangement of Interval Graphs
Lecture Notes in Computer Science, 2006
Optimal algorithms for the α-neighbor p-center problem
European Journal of Operational Research, 2013
ACM-SIAM Symposium on Discrete Algorithms, 2002
Dynamic facility location: The progressive p-median problem
Location Science, 1995
Structured p-facility location problems on the line solvable in polynomial time
Operations Research Letters, 1997
Algorithms for interval structures with applications
Theoretical Computer Science, 2013
A branch-and-price approach to p-median location problems
Marcos A Pereira, Luiz Antonio Nogueira Lorena
2005
An Interval-Pivoting Algorithm for the Uniform-Bound Interval-Flow Transportation Problem
2004
Lower and Upper Bounds for the Linear Arrangement Problem on Interval Graphs
RAIRO - Operations Research
Using Interval Graphs in an Order Processing Optimization Problem
Proceedings of the World Congress on …, 2010
Journal of the ACM, 1984
The k-centrum multi-facility location problem
Discrete Applied Mathematics, 2001
Solving thep-Center problem with Tabu Search and Variable Neighborhood Search
Networks, 2003
Facility Location with Tree Topology and Radial Distance Constraints
Complexity
Results of a New Approach to Solving the p-Median Problem with Maximum Distance Constraints
Geographical Analysis, 2010
Optimization problems in multiple-interval graphs
ACM Transactions on Algorithms, 2010
The conditionalp-center problem in the plane
Naval Research Logistics, 1993
SSRN Electronic Journal, 2009
Algorithms for Locating Constrained Optimal Intervals
Computing Research Repository, 2008