A simple filter-and-fan approach to the facility location problem

DOI10.1016/J.COR.2005.07.006MaRDI QIDQ2489306zbMATH OpenOpenAlexFDO

Authors Peter Greistorfer, César Rego

Publication date 16 May 2006

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

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

zbMATH Keywords

Combinatorial optimizationCompound neighborhoodsFacility locationMetaheuristicsVariable depth methods

Mathematics Subject Classification ID

Continuous location (90B85) Combinatorial optimization (90C27)

Recommendations

• Ejection chain and filter-and-fan methods in combinatorial optimization
• Neighborhood search heuristics for the uncapacitated facility location problem
• Ejection chain and filter-and-fan methods in combinatorial optimization
• Solving the uncapacitated facility location problem using tabu search
• scientific article; zbMATH DE number 2209653

Cites work

• A Dual-Based Procedure for Uncapacitated Facility Location
• A Lagrangean dual ascent algorithm for simple plant location problems
• A simple tabu search for warehouse location
• A subpath ejection method for the vehicle routing problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Ejection chains, reference structures and alternating path methods for traveling salesman problems
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• scientific article; zbMATH DE number 4202014 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 2064411 (Why is no real title available?)
• scientific article; zbMATH DE number 2209653 (Why is no real title available?)
• Lagrangean heuristics for location problems
• Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms
• Optimization, approximation, and complexity classes
• Relaxed tours and path ejections for the traveling salesman problem
• Solving the simple plant location problem by genetic algorithm
• Subgraph ejection chains and tabu search for the crew scheduling problem
• The simple plant location problem: Survey and synthesis
• Uncapacitated facility location: General solution procedure and computational experience

Cited in

(10)

• Application of the facility location problem to the problem of locating concentrators on an FAA microwave system
• Optimal expert selection of location for Taiwanese correctional facilities
• Advanced greedy randomized adaptive search procedure for the obnoxious p-median problem
• Solution method for the location planning problem of logistics park with variable capacity
• A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling
• Ejection chain and filter-and-fan methods in combinatorial optimization
• Ejection chain and filter-and-fan methods in combinatorial optimization
• Contemporary approaches in matheuristics an updated survey
• Site selection in the US retailing industry
• A filter-and-fan approach to the job shop scheduling problem

Describes a project that uses

Uses Software

• Scatter Search
• Tabu search

This page was built for publication: A simple filter-and-fan approach to the facility location problem

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