A Lagrangian search method for the P-median problem

DOI10.1007/S10898-016-0481-XzbMATH Open1408.90188OpenAlexW2546685961MaRDI QIDQ1675643FDOQ1675643

Jiming Peng, Joshua Q. Hale, Enlu Zhou

Publication date: 2 November 2017

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-016-0481-x

Recommendations

• scientific article; zbMATH DE number 1247176
• A branch-and-price approach to \(p\)-median location problems
• A new heuristic approach for the P-median problem
• Solving the \(p\)-median problem with a semi-Lagrangian relaxation
• A hybrid heuristic for the \(p\)-median problem

zbMATH Keywords

stochastic searchLagrangian multipliers\(P\)-median problem

Mathematics Subject Classification ID

Integer programming (90C10) Discrete location and assignment (90B80)

Cites Work

• A note on solving large p-median problems
• An efficient genetic algorithm for the \(p\)-median problem
• Clustering for metric and nonmetric distance measures
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• An efficient tabu search procedure for the \(p\)-median problem
• Lagrangean heuristics for location problems
• A hybrid heuristic for the \(p\)-median problem
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Title not available (Why is that?)
• Defining tabu list size and aspiration criterion within tabu search methods
• A genetic algorithm for solving a capacitated \(p\)-median problem
• The \(p\)-median problem: a survey of metaheuristic approaches
• A statistical analysis of simulated annealing applied to the \(p\)-median problem
• Algorithms of ant system and simulated annealing for the \(p\)-median problem
• Title not available (Why is that?)
• A Model Reference Adaptive Search Method for Global Optimization
• The volume algorithm: Producing primal solutions with a subgradient method
• A survey on metaheuristics for stochastic combinatorial optimization
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• Variable neighborhood search for the p-median
• Local Search Heuristics for k-Median and Facility Location Problems
• A Lagrangean heuristic for the maximal covering location problem
• The parallel variable neighborhood search for the \(p\)-median problem
• Solving the \(p\)-median problem with pos/neg weights by variable neighborhood search and some results for special cases
• Cluster Analysis: An Application of Lagrangian Relaxation
• A Dual-Bounded Algorithm for the p-Median Problem
• Large neighborhood local search for the p-median problem
• Genetic clustering algorithms.
• Solving the \(p\)-median problem with a semi-Lagrangian relaxation
• The p-Median and Its Linear Programming Relaxation: An Approach to Large Problems
• Model-based search for combinatorial optimization: A critical survey
• Gradient-Based Adaptive Stochastic Search for Non-Differentiable Optimization
• An exact cooperative method for the uncapacitated facility location problem
• Title not available (Why is that?)

Cited In (4)

• A global optimization procedure for the location of a median line in the three-dimensional space
• The \(p\)-median problem: a survey of metaheuristic approaches
• The min-p robust optimization approach for facility location problem under uncertainty
• An exact column-generation approach for the lot-type design problem

Uses Software

• OR-Library

This page was built for publication: A Lagrangian search method for the \(P\)-median problem

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