facility location

Near-optimal solutions to large scale facility location problems

  • Francisco Barahona
  • Fabian Chudak
    • Categories Applications - Science and Engineering, Approximation Algorithms, Other Topics Tags , ,

    We investigate the solution of large scale instances of the capacitated and uncapacitated facility location problems. Let n be the number of customers and m the number of potential facility sites. For the uncapacitated case we solved instances of size m x n=3000 x 3000; for the capacitated case the largest instances were 1000 x … Read more

    A Family of Facets for the p-Median Polytope

  • Ismael de Farias
    • Categories (Mixed) Integer Linear Programming, Branch and Cut Algorithms, Transportation Tags , , , ,

    We present a nontrivial family of facet-defining inequalities for the p-median polytope. We incorporate the inequalities in a branch-and-cut scheme, and we report computational results that demonstrate their effectiveness. CitationDepartment of Industrial Engineering, State University of New York at Buffalo, submittedArticleDownload View PDF