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

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