Lagrangean heuristics for location problems

From MaRDI portal
Publication:1804069

DOI10.1016/0377-2217(93)90118-7zbMath0768.90045OpenAlexW2169855002MaRDI QIDQ1804069

John E. Beasley

Publication date: 29 June 1993

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

Full work available at URL: https://doi.org/10.1016/0377-2217(93)90118-7



Related Items

On statistical bounds of heuristic solutions to location problems, A Lagrangian heuristic for the capacitated plant location problem with single source constraints, A study on the budget constrained facility location model considering inventory management cost, A cutting plane algorithm for the capacitated facility location problem, Logistics distribution centers location problem and algorithm under fuzzy environment, Advanced greedy randomized adaptive search procedure for the obnoxious \(p\)-median problem, Dynamic supply chain design with inventory, BEAMR: an exact and approximate model for the \(p\)-median problem, Optimal political districting, Developing effective meta-heuristics for a probabilistic location model via experimental design, Optimization of production allocation and transportation of customer orders for a leading forest products company, Efficient primal-dual heuristic for a dynamic location problem, A hybrid multistart heuristic for the uncapacitated facility location problem, Solving a dynamic facility location problem with partial closing and reopening, A multiobjective evolutionary approach for linearly constrained project selection under uncertainty, The \(p\)-median problem: a survey of metaheuristic approaches, A branch-and-price algorithm for the capacitated facility location problem, A perturbation-based heuristic for the capacitated multisource Weber problem, The min-p robust optimization approach for facility location problem under uncertainty, Computational study of large-scale \(p\)-median problems, Unnamed Item, Imposing Contiguity Constraints in Political Districting Models, Mathematical programming based heuristics for the 0--1 MIP: a survey, An exact algorithm for the capacitated facility location problems with single sourcing, A Lagrangian search method for the \(P\)-median problem, A cut-and-solve based algorithm for the single-source capacitated facility location problem, Matheuristics: survey and synthesis, Lagrangean‐based solution approaches for the generalized problem of locating capacitated warehouses, Optimizing a multi-echelon location-inventory problem with joint replenishment: a Lipschitz \(\epsilon\)-optimal approach using Lagrangian relaxation, A hypergraph multi-exchange heuristic for the single-source capacitated facility location problem, Lagrangian Heuristics for Large-Scale Dynamic Facility Location with Generalized Modular Capacities, The capacitated plant location problem with multiple facilities in the same site, The balanced \(p\)-median problem with unitary demand, On a class of subadditive duals for the uncapacitated facility location problem, A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution., Upper and lower bounds for the single source capacitated location problem., A hybrid approach using an artificial bee algorithm with mixed integer programming applied to a large-scale capacitated facility location problem, Branch and peg algorithms for the simple plant location problem., Resource planning and a depot location model for electric power restoration., A variable neighborhood search heuristic for the design of multicommodity production-distribution networks with alternative facility configurations, Scatter search for the single source capacitated facility location problem, An exact cooperative method for the uncapacitated facility location problem, Observations on some heuristic methods for the capacitated facility location problem, RAMP algorithms for the capacitated facility location problem, A dual RAMP algorithm for single source capacitated facility location problems, Experiments with primal - dual decomposition and subgradient methods for the uncapacitatied facility location problem, A Langrangean heuristic for the \(p_ k\)-median dynamic location problem, A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand, Stochastic facility location with general long-run costs and convex short-run costs, A computational study of a nonlinear minsum facility location problem, Fast bounding procedures for large instances of the simple plant location problem, An aggregation heuristic for large scale p-median problem, An application of a Lagrangian-type relaxation for the uncapacitated facility location problem, Solving the simple plant location problem by genetic algorithm, Branch and peg algorithms for the simple plant location problem, Fuzzy programming and profit and cost allocation for a production and transportation problem, Bounds for the single source modular capacitated plant location problem, Solving the uncapacitated facility location problem using tabu search, A simple filter-and-fan approach to the facility location problem, Decomposition and dynamic cut generation in integer linear programming, A capacitated facility location problem with constrained backlogging probabilities, Facility location models for distribution system design, Capacitated facility location problem with general setup cost, Planning and coordination of production and distribution facilities for multiple commodities, Outbound supply chain network design with mode selection, lead times and capacitated vehicle distribution centers, Defining tabu list size and aspiration criterion within tabu search methods, On the use of genetic algorithms to solve location problems, An aggressive reduction scheme for the simple plant location problem, Confidence in heuristic solutions?, Exact solution methods for uncapacitated location problems with convex transportation costs, Near-optimal large-scale k-medoids clustering, Massively parallel analog tabu search using neural networks applied to simple plant location problems, Mean value cross decomposition for nonlinear convex problems, A relax-and-cut algorithm for the prize-collecting Steiner problem in graphs, Maximization of submodular functions: theory and enumeration algorithms, A tree search algorithm for the crew scheduling problem, A Lagrangean heuristic for the facility location problem with staircase costs, A feasibility-ensured Lagrangian heuristic for general decomposable problems, Driving tabu search with case-based reasoning, Unnamed Item, A multiperiod two-echelon multicommodity capacitated plant location problem, Stronger \(K\)-tree relaxations for the vehicle routing problem, An exact method for the two-echelon, single-source, capacitated facility location problem, Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem, Resource-constrained management of heterogeneous assets with stochastic deterioration, Designing reliable tree networks with two cable technologies, An effective heuristic for large-scale capacitated facility location problems, A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem, A Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem, Lagrangean Relaxation-Based Techniques for Solving Facility Location Problems, Solving large-scale uncapacitated facility location problems with evolutionary simulated annealing, Locating repair shops in a stochastic environment, A repeated matching heuristic for the single-source capacitated facility location problem, A continuous location-allocation problem with zone-dependent fixed cost, Metaheuristic applications on discrete facility location problems: a survey, Non delayed relax-and-cut algorithms


Uses Software


Cites Work