An aggressive reduction scheme for the simple plant location problem

DOI10.1016/J.EJOR.2013.10.020MaRDI QIDQ2514768zbMATH OpenOpenAlexWikidataFDO

Authors Adam N. Letchford, Sebastian J. Miller

Publication date 3 February 2015

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2013.10.020

zbMATH Keywords

combinatorial optimizationinteger programmingfacility location

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4010185
• On the exact solution of large-scale simple plant location problems
• scientific article; zbMATH DE number 1848396
• FEASIBLE REGION REDUCTION CUTS FOR THE SIMPLE PLANT LOCATION PROBLEM
• Logical reduction tests for the p-problem

Cites work

• scientific article; zbMATH DE number 44281 (Why is no real title available?)
• scientific article; zbMATH DE number 3561083 (Why is no real title available?)
• scientific article; zbMATH DE number 3568354 (Why is no real title available?)
• scientific article; zbMATH DE number 1175956 (Why is no real title available?)
• scientific article; zbMATH DE number 956792 (Why is no real title available?)
• A Canonical Representation of Simple Plant Location Problems and Its Applications
• A Dual-Based Procedure for Dynamic Facility Location
• A Dual-Based Procedure for Uncapacitated Facility Location
• A method for solving to optimality uncapacitated location problems
• An implementation of the simplex method for linear programming problems with variable upper bounds
• Facility siting and integer-friendly programming
• Fast bounding procedures for large instances of the simple plant location problem
• Integer Programming: Methods, Uses, Computations
• Lagrangean heuristics for location problems
• Neighborhood search heuristics for the uncapacitated facility location problem
• On the exact solution of large-scale simple plant location problems
• Pivot and Complement–A Heuristic for 0-1 Programming
• Primal-dual variable neighborhood search for the simple plant-location problem
• Probabilistic Analysis of a Relaxation for the k-Median Problem
• Semi-Lagrangian relaxation applied to the uncapacitated facility location problem
• Solution of large quadratic knapsack problems through aggressive reduction
• Solving the simple plant location problem by genetic algorithm
• The simple plant location problem: Survey and synthesis
• Uncapacitated and capacitated facility location problems

Cited in

(14)

• scientific article; zbMATH DE number 1264408 (Why is no real title available?)
• On the exact solution of large-scale simple plant location problems
• New valid inequalities and facets for the simple plant location problem
• Plant location factors: a field research
• Efficient presolving methods for solving maximal covering and partial set covering location problems
• Multi-level facility location as the maximization of a submodular set function
• A separation algorithm for the simple plant location problem
• On a class of subadditive duals for the uncapacitated facility location problem
• An application of a Lagrangian-type relaxation for the uncapacitated facility location problem
• An exact cooperative method for the uncapacitated facility location problem
• Threshold robustness in discrete facility location problems: a bi-objective approach
• Approximation Algorithms for Generalized Plant Location
• Equivalent instances of the simple plant location problem
• An improved Lagrangian relaxation and dual ascent approach to facility location problems

This page was built for publication: An aggressive reduction scheme for the simple plant location problem

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