A two-phase hybrid algorithm for the periodic rural postman problem with irregular services on mixed graphs

DOI10.1016/J.EJOR.2022.09.026MaRDI QIDQ6106965zbMATH OpenOpenAlexFDO

Authors Enrique Benavent, Ángel Corberán, Demetrio Laganà, Francesca Vocaturo

Publication date 3 July 2023

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

Full work available at URL https://doi.org/10.1016/j.ejor.2022.09.026

zbMATH Keywords

feasibility pumpinteger linear programmingmixed rural postman problemmulti-start heuristicsrouting

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• The periodic rural postman problem with irregular services on mixed graphs
• A heuristic for the periodic rural postman problem
• Heuristics for the mixed rural postman problem
• The periodic capacitated arc routing problem with irregular services
• The hierarchical mixed rural postman problem: polyhedral analysis and a branch-and-cut algorithm

Cites work

• A column generation and combinatorial Benders decomposition algorithm for the selective dial-a-ride-problem
• A dynamic multi-period general routing problem arising in postal service and parcel delivery systems
• A feasibility pump heuristic for general mixed-integer problems
• A heuristic for the periodic rural postman problem
• A hybrid tabu search and constraint programming algorithm for the dynamic dial-a-ride problem
• A scatter search for the periodic capacitated arc routing problem
• Arc routing under uncertainty: introduction and literature review
• EFFICIENT NEIGHBORHOOD SEARCH FOR THE PROBABILISTIC MULTI-VEHICLE PICKUP AND DELIVERY PROBLEM
• Evolutionary algorithms for periodic arc routing problems
• Heuristic and lower bound for a stochastic location-routing problem
• Matching, Euler tours and the Chinese postman
• New large-scale data instances for CARP and new variations of CARP
• New Results on the Mixed General Routing Problem
• Road network monitoring: algorithms and a case study
• Solving the periodic edge routing problem in the municipal waste collection
• The bridges of Königsberg—A historical perspective
• The feasibility pump
• The periodic capacitated arc routing problem with irregular services
• The periodic rural postman problem with irregular services on mixed graphs
• The rural postman problem on directed, mixed, and windy graphs
• Two phased hybrid local search for the periodic capacitated arc routing problem

Cited in

(4)

• Exploring roadside management optimisation opportunities: a systematic review on arc routing problems applications and modelling
• Time-dependent windy rural postman problem: mathematical formulation and adaptive metaheuristic
• A multi-start local search matheuristic for the capacitated arc routing problem with irregular services
• Analysis of in-store crowdshipping in a stochastic dynamic pickup-and-delivery system

This page was built for publication: A two-phase hybrid algorithm for the periodic rural postman problem with irregular services on mixed graphs

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