Lagrangean heuristics for location problems
From MaRDI portal
Publication:1804069
DOI10.1016/0377-2217(93)90118-7zbMATH Open0768.90045OpenAlexW2169855002MaRDI QIDQ1804069FDOQ1804069
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
Recommendations
- Heuristicas de descomposicion lagrangiana para algunos problemas de localizacion discreta
- A Lagrangean heuristic for the facility location problem with staircase costs
- Lagrangean heuristics applied to a variety of large capacitated plant location problems
- A Lagrangean heuristic for the maximal covering location problem
- A Lagrangian heuristic for the capacitated plant location problem with single source constraints
\(p\)-medianLagrangean relaxationLagrangean heuristicssubgradient optimisationcapacitated warehouse locationuncapacitated warehouse location
Computational methods for problems pertaining to operations research and mathematical programming (90-08) Boolean programming (90C09) Discrete location and assignment (90B80)
Cites Work
- A note on solving large p-median problems
- Heuristics for the capacitated plant location model
- An algorithm for solving large capacitated warehouse location problems
- On the exact solution of large-scale simple plant location problems
- A Fast Algorithm For The Greedy Interchange For Large-Scale Clustering And Median Location Problems
- State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems
- The Lagrangian Relaxation Method for Solving Integer Programming Problems
- Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph
- Efficient algorithms for the capacitated concentrator location problem
- On the use of tree indexing methods in transportation algorithms
- A Multiplier Adjustment Method for the Generalized Assignment Problem
- A Lagrangian Relaxation Heuristic for Capacitated Facility Location with Single-Source Constraints
- The simple plant location problem: Survey and synthesis
- An algorithm for set covering problem
- A Dual-Based Procedure for Uncapacitated Facility Location
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- Title not available (Why is that?)
- Facility location models for distribution planning
- State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
- A Cross Decomposition Algorithm for Capacitated Facility Location
- A comparison of heuristics and relaxations for the capacitated plant location problem
- A comparison of two dual-based procedures for solving the p-median problem
- The capacitated plant location problem
- A Dual-Bounded Algorithm for the p-Median Problem
- Technical Note—An Algorithm for the p-Median Problem
- A heuristic lagrangean algorithm for the capacitated plant location problem
- Modeling Facility Location Problems as Generalized Assignment Problems
- Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing
- An all Zero-One Algorithm for a Certain Class of Transportation Problems
- A Lagrangean dual ascent algorithm for simple plant location problems
- A partial dual algorithm for the capacitated warehouse location problem
- A method for solving to optimality uncapacitated location problems
- ADD-heuristics' starting procedures for capacitated plant location models
- Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
- A tree search algorithm for the p-median problem
- An Algorithm for the Fixed-Charge Assigning Users to Sources Problem
- Location problems
- A new Lagrangian relaxation approach to the generalized assignment problem
- Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem
- p-Medians and Multi-Medians
- Lagrangian Relaxation and the Single-Source Capacitated Facility-Location Problem
- Linear Relaxations of the Capacitated Warehouse Location Problem
- A heuristic Lagrangean algorithm for the capacitated plant location problem - A comment
- Probabilistic Analysis of a Relaxation for the k-Median Problem
- Fast primal and dual heuristics for the \(p\)-median location problem
- An Algorithm for Assigning Uses to Sources in a Special Class of Transportation Problems
- Principal direction search: A new method of search for unconstrained LP formulations
- Kapazitätsplanung in Netzwerken. Ein Überblick über neuere Modelle und Verfahren. (Resource-constrained project planning in networks. A survey on new models and methods)
- Note—Single and Double Vertex Substitution in Heuristic Procedures for the p-Median Problem
- A Dual-Based Add Heuristic for Uncapacitated Facility Location
- A dual simplex algorithm for the canonical representation of the uncapacitated facility location problem
Cited In (98)
- A simple filter-and-fan approach to the facility location problem
- Fast bounding procedures for large instances of the simple plant location problem
- BEAMR: an exact and approximate model for the \(p\)-median problem
- Metaheuristic applications on discrete facility location problems: a survey
- Stochastic facility location with general long-run costs and convex short-run costs
- Bounds for the single source modular capacitated plant location problem
- Locating repair shops in a stochastic environment
- Capacitated facility location problem with general setup cost
- Facility location models for distribution system design
- Defining tabu list size and aspiration criterion within tabu search methods
- On the use of genetic algorithms to solve location problems
- A hybrid multistart heuristic for the uncapacitated facility location problem
- On statistical bounds of heuristic solutions to location problems
- The \(p\)-median problem: a survey of metaheuristic approaches
- Scatter search for the single source capacitated facility location problem
- Experiments with primal - dual decomposition and subgradient methods for the uncapacitatied facility location problem
- Developing effective meta-heuristics for a probabilistic location model via experimental design
- An exact algorithm for the capacitated facility location problems with single sourcing
- A continuous location-allocation problem with zone-dependent fixed cost
- Massively parallel analog tabu search using neural networks applied to simple plant location problems
- Lagrangean Relaxation-Based Techniques for Solving Facility Location Problems
- A tree search algorithm for the crew scheduling problem
- Branch and peg algorithms for the simple plant location problem
- Computational study of large-scale \(p\)-median problems
- Optimization of production allocation and transportation of customer orders for a leading forest products company
- A Lagrangian search method for the \(P\)-median problem
- A cutting plane algorithm for the capacitated facility location problem
- Fuzzy programming and profit and cost allocation for a production and transportation problem
- A branch-and-price algorithm for the capacitated facility location problem
- A multiobjective evolutionary approach for linearly constrained project selection under uncertainty
- Logistics distribution centers location problem and algorithm under fuzzy environment
- An effective heuristic for large-scale capacitated facility location problems
- Confidence in heuristic solutions?
- Efficient primal-dual heuristic for a dynamic location problem
- Advanced greedy randomized adaptive search procedure for the obnoxious \(p\)-median problem
- Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem
- Upper and lower bounds for the single source capacitated location problem.
- Solving the uncapacitated facility location problem using tabu search
- A Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem
- A repeated matching heuristic for the single-source capacitated facility location problem
- Maximization of submodular functions: theory and enumeration algorithms
- A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem
- Solving the simple plant location problem by genetic algorithm
- Near-optimal large-scale k-medoids clustering
- Solving a dynamic facility location problem with partial closing and reopening
- A variable neighborhood search heuristic for the design of multicommodity production-distribution networks with alternative facility configurations
- A cut-and-solve based algorithm for the single-source capacitated facility location problem
- Planning and coordination of production and distribution facilities for multiple commodities
- A perturbation-based heuristic for the capacitated multisource Weber problem
- A Langrangean heuristic for the \(p_ k\)-median dynamic location problem
- Optimizing a multi-echelon location-inventory problem with joint replenishment: a Lipschitz \(\epsilon\)-optimal approach using Lagrangian relaxation
- Mean value cross decomposition for nonlinear convex problems
- An exact cooperative method for the uncapacitated facility location problem
- Outbound supply chain network design with mode selection, lead times and capacitated vehicle distribution centers
- A study on the budget constrained facility location model considering inventory management cost
- Non delayed relax-and-cut algorithms
- A multiperiod two-echelon multicommodity capacitated plant location problem
- A Lagrangian heuristic for the capacitated plant location problem with single source constraints
- Optimal political districting
- Observations on some heuristic methods for the capacitated facility location problem
- A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution.
- Resource planning and a depot location model for electric power restoration.
- An aggregation heuristic for large scale p-median problem
- Stronger \(K\)-tree relaxations for the vehicle routing problem
- Lagrangean heuristics applied to a variety of large capacitated plant location problems
- An exact method for the two-echelon, single-source, capacitated facility location problem
- A computational study of a nonlinear minsum facility location problem
- Solving large-scale uncapacitated facility location problems with evolutionary simulated annealing
- The min-p robust optimization approach for facility location problem under uncertainty
- Imposing Contiguity Constraints in Political Districting Models
- A hybrid approach using an artificial bee algorithm with mixed integer programming applied to a large-scale capacitated facility location problem
- A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
- Decomposition and dynamic cut generation in integer linear programming
- Branch and peg algorithms for the simple plant location problem.
- An aggressive reduction scheme for the simple plant location problem
- A Lagrangean heuristic for the facility location problem with staircase costs
- Dynamic supply chain design with inventory
- The capacitated plant location problem with multiple facilities in the same site
- Add/drop procedures for the capacitated plant location problem
- Mathematical programming based heuristics for the 0--1 MIP: a survey
- Title not available (Why is that?)
- Driving tabu search with case-based reasoning
- RAMP algorithms for the capacitated facility location problem
- The balanced \(p\)-median problem with unitary demand
- A relax-and-cut algorithm for the prize-collecting Steiner problem in graphs
- A feasibility-ensured Lagrangian heuristic for general decomposable problems
- Lagrangian Heuristics for Large-Scale Dynamic Facility Location with Generalized Modular Capacities
- Designing reliable tree networks with two cable technologies
- Matheuristics: survey and synthesis
- Lagrangean‐based solution approaches for the generalized problem of locating capacitated warehouses
- Exact solution methods for uncapacitated location problems with convex transportation costs
- A dual RAMP algorithm for single source capacitated facility location problems
- On a class of subadditive duals for the uncapacitated facility location problem
- Resource-constrained management of heterogeneous assets with stochastic deterioration
- An application of a Lagrangian-type relaxation for the uncapacitated facility location problem
- A capacitated facility location problem with constrained backlogging probabilities
- A hypergraph multi-exchange heuristic for the single-source capacitated facility location problem
- Heuristicas de descomposicion lagrangiana para algunos problemas de localizacion discreta
Uses Software
This page was built for publication: Lagrangean heuristics for location problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1804069)
