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

complexitydynamic programminglocation-allocation

Mathematics Subject Classification ID

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

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

(17)

• Linear facility location. Solving extensions of the basic problem
• Solving the plant location problem on a line by linear programming
• A distance constrained p-facility location problem on the real line
• Location and sizing of facilities on a line
• Structured \(p\)-facility location problems on the line solvable in polynomial time
• Easy capacitated facility location problems, with connections to lot-sizing
• On some efficiently solvable classes of the network facility location problem with constraints on the capacities of communication lines
• The capacity constrained facility location problem
• Capacitated, balanced, sequential location-allocation problems on chains and trees
• scientific article; zbMATH DE number 1138437 (Why is no real title available?)
• Capacitated Location Problems on a Line
• Uncapacitated and capacitated facility location problems
• Capacitated location-allocation problems on a line
• The ordered capacitated facility location problem
• The capacity-constrained facility location problem with ordinal preferences: algorithmic and mechanism design perspectives
• Randomized strategyproof mechanisms for multi-stage facility location problem with capacity constraints
• Discrete facility location with nonlinear diseconomies in fixed costs

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)