On the Two-Level Uncapacitated Facility Location Problem

DOI10.1287/IJOC.8.3.289zbMath0863.90102OpenAlexW2163196406MaRDI QIDQ5690266

Karen Aardal, Martine Labbé, Maurice Queyranne, Janny M. Y. Leung

Publication date: 10 June 1997

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/00261c90ee9ae97584aba27f974f0b8863d6d0a7

zbMATH Keywords

cutting planesvalid inequalitiesfacetsLP-relaxationtwo-level uncapacitated facility locationmulticommodity flow formulationssingle-commodity fixed-charge network flow problem

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

Related Items (25)

A new mixed integer linear programming model for the multi level uncapacitated facility location problem ⋮ Multi-level facility location as the maximization of a submodular set function ⋮ Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints ⋮ New facets for the two-stage uncapacitated facility location polytope ⋮ A review of hierarchical facility location models ⋮ Facility location problems with user cooperation ⋮ An effective hybrid approach to the two-stage capacitated facility location problem ⋮ Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location ⋮ On relaxing the integrality of the allocation variables of the reliability fixed-charge location problem ⋮ Multi-level facility location problems ⋮ A splitter location-allocation problem in designing fiber optic access networks ⋮ A new approximation algorithm for the multilevel facility location problem ⋮ The vendor location problem ⋮ Adapting polyhedral properties from facility to hub location problems ⋮ Facility location models for distribution system design ⋮ Approximating the two-level facility location problem via a quasi-greedy approach ⋮ Extreme points of discrete location polyhedra ⋮ A multi-stage facility location problem with staircase costs and splitting of commodities: model, heuristic approach and application ⋮ Lower and upper bounds for a capacitated plant location problem with multicommodity flow ⋮ A Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem ⋮ Unnamed Item ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ An approximation algorithm for the maximization version of the two level uncapacitated facility location problem ⋮ A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem ⋮ A note on the maximization version of the multi-level facility location problem

This page was built for publication: On the Two-Level Uncapacitated Facility Location Problem