Improved complexity bounds for location problems on the real line

@article{Hassin1991ImprovedCB,
  title={Improved complexity bounds for location problems on the real line},
  author={Refael Hassin and Arie Tamir},
  journal={Oper. Res. Lett.},
  year={1991},
  volume={10},
  pages={395-402}
}
  • Refael Hassin, Arie Tamir
  • Published in Oper. Res. Lett. 1991
  • Mathematics, Computer Science
  • In this note we apply recent results in dynamic programming to improve the complexity bounds of several median and coverage location models on the real line. 

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Topics from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 75 CITATIONS

    Geometric Facility Location Problems on Uncertain Data

    VIEW 6 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    New Algorithms for Facility Location Problems on the Real Line

    VIEW 10 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Summarizing level-two topological relations in large spatial datasets

    VIEW 4 EXCERPTS
    CITES RESULTS & BACKGROUND
    HIGHLY INFLUENCED

    Locating Stops Along Bus or Railway Lines—A Bicriteria Problem

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Online Maintenance of k-Medians and k-Covers on a Line

    VIEW 8 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Structured p-facility location problems on the line solvable in polynomial time

    VIEW 7 EXCERPTS
    CITES METHODS & BACKGROUND

    On the P-coverage problem on the real line.

    VIEW 8 EXCERPTS
    CITES METHODS, BACKGROUND & RESULTS
    HIGHLY INFLUENCED

    Representation of the non-dominated set in biobjective discrete optimization

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    1991
    2020

    CITATION STATISTICS

    • 13 Highly Influenced Citations