The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems

From MaRDI portal
Publication:3637414

DOI10.1287/opre.1030.0077zbMath1165.90552OpenAlexW2074660787MaRDI QIDQ3637414

Zvi Drezner, Atsuo Suzuki

Publication date: 10 July 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/79991eab236fc2b670160a2f4d7a02c327242ce8




Related Items

Extremely non-convex optimization problems: the case of the multiple obnoxious facilities locationA note on equity across groups in facility locationEquitable service by a facility: minimizing the Gini coefficientCovering part of a planar networkThe planar multifacility collection depots location problemThe quintile share ratio in location analysisSolving the ordered one-median problem in the planeLocation of a distribution center for a perishable productExtensions to the Weber problemBeam search heuristics for the single and multi-commodity capacitated multi-facility Weber problemsThe Weber obnoxious facility location model: a big arc small arc approachVoronoi diagrams with overlapping regionsSolving a huff-like competitive location and design model for profit maximization in the planeContinuous location of an assembly stationEquity models in planar locationLocating a minisum annulus: a new partial coverage distance modelA BSSS algorithm for the location problem with minimum square errorThe theoretical and empirical rate of convergence for geometric branch-and-bound methodsReview of obnoxious facilities location problemsOn solving the planar \(k\)-centrum problem with Euclidean distancesIncorporating neighborhood reduction for the solution of the planar \(p\)-median problemCompetitive facility location under attritionA directional approach to gradual coverMultipurpose shopping trips and locationThe Weber Location Problem: The Threshold ObjectiveThe obnoxious competitive facility location modelA refinement of the gravity model for competitive facility locationGradual cover competitive facility locationA global optimization procedure for the location of a median line in the three-dimensional spaceLocating a competitive facility in the plane with a robustness criterionGeometric branch-and-bound methods for constrained global optimization problemsA branch-and-bound approach for estimating covering functionals of convex bodiesUnnamed ItemFitting concentric circles to measurementsLocating a semi-obnoxious covering facility with repelling polygonal regionsGeometric fit of a point set by generalized circlesLocation and allocation based branch and bound algorithms for the capacitated multi-facility Weber problemSingle-facility huff location problems on networksA stochastic gradual cover location problemLocation of a facility minimizing nuisance to or from a planar networkThe obnoxious facilities planar \(p\)-median problemSequential location of two facilities: comparing random to optimal location of the first facilityNew local searches for solving the multi-source Weber problemThe wisdom of voters: evaluating the Weber objective in the plane at the Condorcet solutionUp- and downgrading the Euclidean 1-median problem and knapsack Voronoi diagramsMaximizing the minimum cover probability by emergency facilitiesA solution algorithm for non-convex mixed integer optimization problems with only few continuous variablesTheoretical rate of convergence for interval inclusion functionsGeneralized coverage: new developments in covering location modelsOn minimax-regret Huff location modelsOptimizing the location of a production firmFacility dependent distance decay in competitive locationA general global optimization approach for solving location problems in the planeDirectional approach to gradual cover: the continuous caseOn the convergence of the Weiszfeld algorithm for continuous single facility location-allocation problemsSolving scheduling and location problems in the plane simultaneouslyThe big cube small cube solution method for multidimensional facility location problemsA robust and efficient algorithm for planar competitive location problemsLocation of retail facilities under conditions of uncertaintyLocation with acceleration-deceleration distanceOn the impact of spatial pattern, aggregation, and model parameters in planar Huff-type competitive location and design problemsConstructing a DC decomposition for ordered median problemsContinuous location problems and big triangle small triangle: Constructing better boundsBig segment small segment global optimization algorithm on networks