Reformulation of capacitated facility location problems: How redundant information can help

DOI10.1023/A:1018966804496MaRDI QIDQ1270613zbMATH OpenFDO

Authors Karen Aardal

Publication date 3 November 1998

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

zbMATH Keywords

cutting planesfacility locationmodelingrelaxationscutting plane algorithmcapacitated combinatorial optimization problems

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10) Discrete location and assignment (90B80)

Recommendations

• scientific article; zbMATH DE number 3885616
• On the capacitated concentrator location problem: a reformulation by discretization
• An integer programming formulation of capacitated facility location problem
• scientific article; zbMATH DE number 1342123
• Improved approximation algorithms for capacitated facility location problems
• On solving large instances of the capacitated facility location problem
• The capacity constrained facility location problem
• Capacitated facility location: Separation algorithms and computational experience
• Approximate solutions to large scale capacitated facility location problems
• The reliable facility location problem: formulations, heuristics, and approximation algorithms

Cited in

(15)

• Multi-period capacitated location with modular equipments
• Facility location models for distribution system design
• Logic-based benders decomposition for an inter-modal transportation problem
• A new mixed integer linear programming model for the multi level uncapacitated facility location problem
• Weak flow cover inequalities for the capacitated facility location problem
• A Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem
• A splitter location-allocation problem in designing fiber optic access networks
• scientific article; zbMATH DE number 3885616 (Why is no real title available?)
• A review of hierarchical facility location models
• Multi-level facility location problems
• Preprocessing and cutting for multiple allocation hub location problems.
• Locating repair shops in a stochastic environment
• An effective hybrid approach to the two-stage capacitated facility location problem
• Excess information in parametric linear optimization
• Layered graph models for the electric vehicle routing problem with nonlinear charging functions

Describes a project that uses

Uses Software

• MINTO

This page was built for publication: Reformulation of capacitated facility location problems: How redundant information can help

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