Two improved formulations for the minimum latency problem

DOI10.1016/J.APM.2012.05.026MaRDI QIDQ346133zbMATH OpenOpenAlexFDO

Authors Francisco Angel-Bello, Irma García, Ada Alvarez

Publication date 5 December 2016

Published in Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apm.2012.05.026

zbMATH Keywords

repairman problemcomputational evaluationdeliveryman problemdirected minimum latency probleminteger formulations

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Integer programming (90C10)

Recommendations

• LATIN 2004: Theoretical Informatics
• Approximation schemes for minimum latency problems
• Polynomial time algorithms for some minimum latency problems
• The minimum latency problem
• scientific article; zbMATH DE number 871910

Cited in

(14)

• Minimizing latency in post-disaster road clearance operations
• An iterated local search algorithm for latency vehicle routing problems with multiple depots
• Minimum cost perfect matching with delays for two sources
• A truck and drones model for last-mile delivery: a mathematical model and heuristic approach
• Minimization of the total completion time for asynchronous transmission in a packet data-transmission system
• Approximation schemes for minimum latency problems
• Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization
• Minimizing customers' waiting time in a vehicle routing problem with unit demands
• On the minimum delay problem
• Routing multiple work teams to minimize latency in post-disaster road network restoration
• An online optimization approach for post-disaster relief distribution with online blocked edges
• New formulations and solution approaches for the latency location routing problem
• Weighted online minimum latency problem with edge uncertainty
• Improving a state‐of‐the‐art heuristic for the minimum latency problem with data mining

This page was built for publication: Two improved formulations for the minimum latency problem

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