Using injection points in reformulation local search for solving continuous location problems

DOI10.2298/YJOR160517018BzbMATH Open1474.90270OpenAlexW2531881412MaRDI QIDQ4987696FDOQ4987696

Authors: Jack Brimberg, Zvi Drezner, Nenad Mladenović, Said Salhi 

Publication date: 3 May 2021

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

Full work available at URL: https://doi.org/10.2298/yjor160517018b

Recommendations

• A new local search for continuous location problems
• scientific article
• Continuous reformulations and heuristics for the Euclidean travelling salesperson problem
• A new heuristic for solving the \(p\)-median problem in the plane
• scientific article; zbMATH DE number 2114492

zbMATH Keywords

continuous locationvariable neighborhood searchWeber problemformulation space searchreformulation descent

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Continuous location (90B85)

Cites Work

• TSPLIB—A Traveling Salesman Problem Library
• Heuristic solution of the multisource Weber problem as a \(p\)-median problem
• A projection method for \(l_ p\) norm location-allocation problems
• A genetic algorithm based approach for the uncapacitated continuous location-allocation problem
• Location-Allocation Problems
• Title not available (Why is that?)
• Heuristic Methods for Location-Allocation Problems
• The \(p\)-median problem: a survey of metaheuristic approaches
• Attraction probabilities in variable neighborhood search
• On the Complexity of Some Common Geometric Location Problems
• A GA based heuristic for the vehicle routing problem with multiple trips
• A Dual-Based Procedure for Uncapacitated Facility Location
• A new local search for continuous location problems
• Title not available (Why is that?)
• New local searches for solving the multi-source Weber problem
• Heuristics for Location Models
• Title not available (Why is that?)

Cited In (3)

• A memetic algorithm based on reformulation local search for minimum sum-of-squares clustering in networks
• Planar multifacility location problems with tree structure and finite dominating sets
• A planar facility location-allocation problem with fixed and/or variable cost structures for rural electrification

Uses Software

• TSPLIB

This page was built for publication: Using injection points in reformulation local search for solving continuous location problems

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