Efficient heuristics for Median Cycle Problems

DOI10.1057/PALGRAVE.JORS.2601672MaRDI QIDQ4661131zbMATH OpenOpenAlexFDO

Authors Jacques Renaud, Fayez F. Boctor, G. Laporte

Publication date 4 April 2005

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/palgrave.jors.2601672

zbMATH Keywords

evolutionary algorithmgreedy add heuristicmedian cycle problem

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Locating median cycles in networks
• The Hamiltonian p-median problem
• Insertion heuristics for central cycle problems
• A comparison of several models for the Hamiltonian \(p\)-median problem
• Exact and heuristic approaches for the cycle hub location problem

Cited in

(14)

• Modelling and solving central cycle problems with integer programming.
• A survey of the standard location-routing problem
• Locating median cycles in networks
• General network design: a unified view of combined location and network design problems
• Variable neighbourhood structures for cycle location problems
• A branch-and-price algorithm for a vehicle routing with demand allocation problem
• A parallel variable neighborhood search for solving covering salesman problem
• A variable neighborhood search for the last-mile delivery problem during major infectious disease outbreak
• A covering traveling salesman problem with profit in the last mile delivery
• Spatial coverage in routing and path planning problems
• An efficient evolutionary algorithm for the ring star problem
• Metaheuristics and cooperative approaches for the bi-objective ring star problem
• Insertion heuristics for central cycle problems
• MEALS: a multiobjective evolutionary algorithm with local search for solving the bi-objective ring star problem

Describes a project that uses

Uses Software

• TSPLIB
• LKH

This page was built for publication: Efficient heuristics for Median Cycle Problems

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