The p/q-\texttt{ACTIVE} uncapacitated facility location problem: investigation of the solution space and an LP-fitting heuristic

DOI10.1016/J.EJOR.2006.05.007MaRDI QIDQ869586zbMATH OpenOpenAlexFDO

Authors Anders Dohn, Søren Gram Christensen, David Magid Rousøe

Publication date 8 March 2007

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2006.05.007

zbMATH Keywords

LP-relaxationheuristic solution methods\(p/q\)-\texttt{ACTIVE}\(p\)-\texttt{ACTIVE}FBA-searchfirst better admissible searchLP-fitMIP-heuristicsuncapacitated facility location

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Recommendations

• LP-based approximation for uniform capacitated facility location problem
• scientific article; zbMATH DE number 5501653
• A large-scale application of the partial coverage uncapacitated facility location problem
• Integer Programming and Combinatorial Optimization
• LP-based approximation algorithms for capacitated facility location
• An application of a Lagrangian-type relaxation for the uncapacitated facility location problem
• An LP-based heuristic for two-stage capacitated facility location problems
• An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
• scientific article; zbMATH DE number 2209653
• A General k-Level Uncapacitated Facility Location Problem

Cites work

• scientific article; zbMATH DE number 44281 (Why is no real title available?)
• scientific article; zbMATH DE number 3470175 (Why is no real title available?)
• scientific article; zbMATH DE number 4123493 (Why is no real title available?)
• An efficient tabu search procedure for the \(p\)-median problem
• Heuristic Methods for Location-Allocation Problems
• Neighborhood search heuristics for the uncapacitated facility location problem
• Solving thep-Center problem with Tabu Search and Variable Neighborhood Search
• State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems
• The \(p/q\)-\texttt{ACTIVE} uncapacitated facility location problem: investigation of the solution space and an LP-fitting heuristic
• Variable neighborhood search for the p-median

Cited in

(1)

• The \(p/q\)-\texttt{ACTIVE} uncapacitated facility location problem: investigation of the solution space and an LP-fitting heuristic

Describes a project that uses

Uses Software

• TSPLIB
• OR-Library

This page was built for publication: The \(p/q\)-\texttt{ACTIVE} uncapacitated facility location problem: investigation of the solution space and an LP-fitting heuristic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869586)