The Capacitated p-facility Location Problem on the Real Line

DOI10.1111/1475-3995.T01-1-00334MaRDI QIDQ3146129zbMATH OpenOpenAlexFDO

Authors Jack Brimberg, Ephraim Korach, Moshe Eben-Chaim, Abraham Mehrez

Publication date 11 September 2002

Published in International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1111/1475-3995.t01-1-00334

zbMATH Keywords

dynamic programmingcomplexitylocation-allocation

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Dynamic programming (90C39) Discrete location and assignment (90B80)

Recommendations

• A distance constrained p-facility location problem on the real line
• New algorithms for facility location problems on the real line
• Capacitated Location Problems on a Line
• Capacitated location-allocation problems on a line
• The capacity constrained facility location problem
• On solving large instances of the capacitated facility location problem
• Upper bound for the capacitated competitive facility location problem
• Integer Programming and Combinatorial Optimization
• LP-based approximation algorithms for capacitated facility location
• Exact method for the capacitated competitive facility location problem

Cited in

(10)

• The capacity constrained facility location problem
• Discrete facility location with nonlinear diseconomies in fixed costs
• Linear facility location. Solving extensions of the basic problem
• The ordered capacitated facility location problem
• Uncapacitated and capacitated facility location problems
• On some efficiently solvable classes of the network facility location problem with constraints on the capacities of communication lines
• Capacitated, balanced, sequential location-allocation problems on chains and trees
• Capacitated location-allocation problems on a line
• A distance constrained p-facility location problem on the real line
• Location and sizing of facilities on a line

This page was built for publication: The Capacitated p-facility Location Problem on the Real Line

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