The big cube small cube solution method for multidimensional facility location problems

DOI10.1016/J.COR.2009.03.031MaRDI QIDQ733529zbMATH OpenOpenAlexFDO

Authors Anita Schöbel, Daniel Scholz

Publication date 16 October 2009

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2009.03.031

zbMATH Keywords

global optimizationapproximation algorithmscontinuous location\(p\)-median problemfacility location problemFermat-Weber problemnon-differentiable optimization

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• The multicriteria big cube small cube method
• The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems
• A heuristic method for large-scale multi-facility location problems
• Near-optimal solutions to large-scale facility location problems
• GBSSS: The generalized big square small square method for planar single- facility location
• On solving large instances of the capacitated facility location problem
• Approximate solutions to large scale capacitated facility location problems
• scientific article; zbMATH DE number 1560330
• An approximation algorithm for a large-scale facility location problem
• Solving Structured Multifacility Location Problems Efficiently

Cites work

• scientific article; zbMATH DE number 1803754 (Why is no real title available?)
• scientific article; zbMATH DE number 54095 (Why is no real title available?)
• scientific article; zbMATH DE number 914364 (Why is no real title available?)
• scientific article; zbMATH DE number 970362 (Why is no real title available?)
• scientific article; zbMATH DE number 3027356 (Why is no real title available?)
• A d.c. optimization method for single facility location problems
• A general global optimization approach for solving location problems in the plane
• A new multisection technique in interval methods for global optimization
• An algorithm for the 2-median problem on two-dimensional meshes
• GBSSS: The generalized big square small square method for planar single- facility location
• Global optimization using interval analysis - the multi-dimensional case
• Global optimization using interval analysis: The one-dimensional case
• Integrated scheduling and location models: single machine makespan problems
• Locating a minisum circle in the plane
• Locating lines and hyperplanes. Theory and algorithms
• Multisection in interval branch-and-bound methods for global optimization. I: Theoretical results
• Multisection in interval branch-and-bound methods for global optimization. II: Numerical tests
• On the Complexity of Some Common Geometric Location Problems
• On the circle closest to a set of points
• Sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models
• Simultaneous scheduling and location (ScheLoc): The planar ScheLoc makespan problem
• Solving a huff-like competitive location and design model for profit maximization in the plane
• The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems
• The Fermat-Weber location problem revisited
• The Minisum and Minimax Location Problems Revisited
• The multiple server location problem
• Weber's problem with attraction and repulsion under polyhedral gauges

Cited in

(39)

• Classical and inverse median location problems under uncertain environment
• The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems
• Nearest neighbor distance in three-dimensional space
• A BSSS algorithm for the location problem with minimum square error
• Generating good starting solutions for the \(p\)-median problem in the plane
• A global optimization procedure for the location of a median line in the three-dimensional space
• Competitive facility location and design with reactions of competitors already in the market
• The obnoxious competitive facility location model
• A refinement of the gravity model for competitive facility location
• Competitive location models: a review
• The Weber obnoxious facility location model: a big arc small arc approach
• Incorporating neighborhood reduction for the solution of the planar \(p\)-median problem
• The obnoxious facilities planar \(p\)-median problem
• Covering part of a planar network
• One-dimensional center-based l 1-clustering method
• A general approach for the location of transfer points on a network with a trip covering criterion and mixed distances
• The quintile share ratio in location analysis
• Mean-variance value at risk criterion for solving a \(p\)-median location problem on networks with type-2 intuitionistic fuzzy weights
• Obnoxious facility location in multiple dimensional space
• A solution algorithm for non-convex mixed integer optimization problems with only few continuous variables
• Multipurpose shopping trips and location
• An algorithm for a multicriteria optimization problem and its application to a facility location problem
• A maximum trip covering location problem with an alternative mode of transportation on tree networks and segments
• Solving the planar \(p\)-Median problem by variable neighborhood and concentric searches
• The multicriteria big cube small cube method
• GBSSS: The generalized big square small square method for planar single- facility location
• Geometric fit of a point set by generalized circles
• Location equilibria for a continuous competitive facility location problem under delivered pricing
• New heuristic algorithms for solving the planar p-median problem
• Locating an axis-parallel rectangle on a Manhattan plane
• New local searches for solving the multi-source Weber problem
• A modification of the \texttt{DIRECT} method for Lipschitz global optimization for a symmetric function
• A new global optimization method for a symmetric Lipschitz continuous function and the application to searching for a globally optimal partition of a one-dimensional set
• A general global optimization approach for solving location problems in the plane
• Fitting concentric circles to measurements
• Sequential location of two facilities: comparing random to optimal location of the first facility
• The theoretical and empirical rate of convergence for geometric branch-and-bound methods
• A branch-and-bound approach for estimating covering functionals of convex bodies
• Big segment small segment global optimization algorithm on networks

This page was built for publication: The big cube small cube solution method for multidimensional facility location problems

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