A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions

DOI10.1287/ijoc.2019.0921zbMath1466.90048MaRDI QIDQ4995059

Kaike Zhang, Jia Shu, Miao Song, Wenjun Ni, Da-Chuan Xu

Publication date: 23 June 2021

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

Full work available at URL: https://doi.org/10.1287/ijoc.2019.0921

zbMATH Keywords

combinatorial optimization; facility location; branch-and-price; integrated supply chain

Mathematics Subject Classification ID

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90B80: Discrete location and assignment

Related Items

A general purpose exact solution method for mixed integer concave minimization problems, Fair-split distribution of multi-dose vaccines with prioritized age groups and dynamic demand: the case study of COVID-19, Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes

Uses Software

• SITATION
• MOD-DIST
• MENU-OKF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• LP-based approximation algorithms for capacitated facility location
• Foundations of location analysis
• Incorporating inventory and routing costs in strategic location models
• The stochastic location model with risk pooling
• A profit-maximizing supply chain network design model with demand choice flexibility
• Facility location and supply chain management. A review
• An inventory-location model: Formulation, solution algorithm and computational results
• A facility location model with safety stock costs: analysis of the cost of single-sourcing requirements
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• A Conic Integer Programming Approach to Stochastic Joint Location-Inventory Problems
• Integrating the Number and Location of Retail Outlets on a Line with Replenishment Decisions
• Assignment problem in content distribution networks
• Capacitated warehouse location model with risk pooling
• Warehouse-Retailer Network Design Problem
• A two-echelon inventory-location problem with service considerations
• M/G/c Queueing Systems with Multiple Customer Classes: Characterization and Control of Achievable Performance Under Nonpreemptive Priority Rules
• The congested facility location problem
• The facility location problem with general cost functions
• Economic ordering decisions with market choice flexibility
• The continuous-time single-sourcing problem with capacity expansion opportunities
• Stochastic Transportation-Inventory Network Design Problem
• Integer Programming: Methods, Uses, Computations