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.007zbMATH Open1124.90331OpenAlexW2072576292MaRDI QIDQ869586FDOQ869586

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

Recommendations

• LP-based approximation for uniform capacitated facility location problem
• scientific article
• 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

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)

Cites Work

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

Cited In (1)

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

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)