An improved IP formulation for the uncapacitated facility location problem: capitalizing on objective function structure

DOI10.1007/S10479-005-2036-2MaRDI QIDQ816402zbMATH OpenOpenAlexFDO

Authors Dmitry Krass, Oded Berman

Publication date 9 March 2006

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-005-2036-2

zbMATH Keywords

cover problemsfacility location modelsinteger programming

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Integer programming (90C10)

Recommendations

• Specially Structured Uncapacitated Facility Location Problems
• An integer programming formulation of capacitated facility location problem
• scientific article; zbMATH DE number 4202014
• A new mixed integer linear programming model for the multi level uncapacitated facility location problem
• Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints

Cites work

• A Dual-Based Procedure for Uncapacitated Facility Location
• A Dual-Bounded Algorithm for the p-Median Problem
• A method for solving to optimality uncapacitated location problems
• Bounds for Row-Aggregation in Linear Programming
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• Facility siting and integer-friendly programming
• scientific article; zbMATH DE number 4202014 (Why is no real title available?)
• scientific article; zbMATH DE number 9246 (Why is no real title available?)
• The generalized maximal covering location problem
• The gradual covering decay location problem on a network.
• The simple plant location problem: Survey and synthesis

Cited in

(6)

• A new mixed integer linear programming model for the multi level uncapacitated facility location problem
• Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints
• Specially Structured Uncapacitated Facility Location Problems
• A generalized model for locating facilities on a network with flow-based demand
• The ordered gradual covering location problem on a network
• Generalized coverage: new developments in covering location models

This page was built for publication: An improved IP formulation for the uncapacitated facility location problem: capitalizing on objective function structure

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