Articles citing this article

The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).

Cited article:

This article has been cited by the following article(s):

Solving the traveling repairman problem on a line with general processing times and deadlines

Stefan Bock
European Journal of Operational Research 244 (3) 690 (2015)
DOI: 10.1016/j.ejor.2015.02.009
See this article

Complexity of decision-theoretic troubleshooting

Marta Vomlelová
International Journal of Intelligent Systems 18 (2) 267 (2003)
DOI: 10.1002/int.10087
See this article

Open problems around exact algorithms

Gerhard J. Woeginger
Discrete Applied Mathematics 156 (3) 397 (2008)
DOI: 10.1016/j.dam.2007.03.023
See this article

The role of centrality in ambulance dispatching

Seokcheon Lee
Decision Support Systems 54 (1) 282 (2012)
DOI: 10.1016/j.dss.2012.05.036
See this article

Finding optimal tour schedules on transportation paths under extended time window constraints

Stefan Bock
Journal of Scheduling 19 (5) 527 (2016)
DOI: 10.1007/s10951-016-0481-1
See this article

Heuristics for the traveling repairman problem with profits

T. Dewilde, D. Cattrysse, S. Coene, F.C.R. Spieksma and P. Vansteenwegen
Computers & Operations Research 40 (7) 1700 (2013)
DOI: 10.1016/j.cor.2013.01.003
See this article

Axel Simroth and Alexander Souza
5609 168 (2009)
DOI: 10.1007/978-3-642-02882-3_18
See this article

Special cases of traveling salesman and repairman problems with time windows

John N. Tsitsiklis
Networks 22 (3) 263 (1992)
DOI: 10.1002/net.3230220305
See this article

Sven O. Krumke, Willem E. de Paepe, Diana Poensgen and Leen Stougie
2136 487 (2001)
DOI: 10.1007/3-540-44683-4_43
See this article

Miroslav Kulich, Libor Preucil and Juan Jose Miranda Bront
1 (2017)
DOI: 10.1109/ECMR.2017.8098696
See this article

Time-dependent traveling salesman problem–the deliveryman case

Abilio Lucena
Networks 20 (6) 753 (1990)
DOI: 10.1002/net.3230200605
See this article

Minimizing the average searching time for an object within a graph

Ron Teller, Moshe Zofi and Moshe Kaspi
Computational Optimization and Applications 74 (2) 517 (2019)
DOI: 10.1007/s10589-019-00121-w
See this article

Apply the quantum particle swarm optimization for the K-traveling repairman problem

Sirine Jmal, Boukthir Haddar and Habib Chabchoub
Soft Computing 23 (23) 12547 (2019)
DOI: 10.1007/s00500-019-03805-x
See this article

Hua Li and Edwin K. P. Chong
5780 (2009)
DOI: 10.1109/CDC.2009.5399521
See this article

Wei Yu and Guochuan Zhang
7074 30 (2011)
DOI: 10.1007/978-3-642-25591-5_5
See this article

A Systematic Framework for Maintenance Scheduling and Routing for Off-Shore Wind Farms by Minimizing Predictive Production Loss

Jianshe Feng, Haoshu Cai, Zongchang Liu, Jay Lee, L. Zhang, S. Defilla and W. Chu
E3S Web of Conferences 233 01063 (2021)
DOI: 10.1051/e3sconf/202123301063
See this article

Profit-Based Latency Problems on the Line

Sofie Coene and Frits Spieksma
SSRN Electronic Journal (2008)
DOI: 10.2139/ssrn.1290504
See this article

Computer-Aided Complexity Classification of Dial-a-Ride Problems

Willem E. de Paepe, Jan Karel Lenstra, Jiri Sgall, René A. Sitters and Leen Stougie
INFORMS Journal on Computing 16 (2) 120 (2004)
DOI: 10.1287/ijoc.1030.0052
See this article

An improved approximation ratio for the minimum latency problem

Michel Goemans and Jon Kleinberg
Mathematical Programming 82 (1-2) 111 (1998)
DOI: 10.1007/BF01585867
See this article

Combining Traveling Salesman and Traveling Repairman Problems: A multi-objective approach based on multiple scenarios

Stefan Bock and Kathrin Klamroth
Computers & Operations Research 112 104766 (2019)
DOI: 10.1016/j.cor.2019.104766
See this article

Approximation algorithms for the a priori traveling repairman

Fatemeh Navidi, Inge Li Gørtz and Viswanath Nagarajan
Operations Research Letters 48 (5) 599 (2020)
DOI: 10.1016/j.orl.2020.07.009
See this article

K. Chaudhuri, B. Godfrey, S. Rao and K. Talwar
36 (2003)
DOI: 10.1109/SFCS.2003.1238179
See this article

D. N. P. Murthy and Nat Jack
311 (2014)
DOI: 10.1007/978-1-4471-6440-1_11
See this article

Viswanath Nagarajan and R. Ravi
5171 193 (2008)
DOI: 10.1007/978-3-540-85363-3_16
See this article

Weighted online minimum latency problem with edge uncertainty

Vahid Akbari and Davood Shiri
European Journal of Operational Research 295 (1) 51 (2021)
DOI: 10.1016/j.ejor.2021.02.038
See this article

Alexander S. Belenky
20 91 (1998)
DOI: 10.1007/978-1-4757-6075-0_3
See this article

Vehicle routing problems on a line-shaped network with release time constraints

Wei Yu and Zhaohui Liu
Operations Research Letters 37 (2) 85 (2009)
DOI: 10.1016/j.orl.2008.10.006
See this article

Approximation Schemes for Minimum Latency Problems

Sanjeev Arora and George Karakostas
SIAM Journal on Computing 32 (5) 1317 (2003)
DOI: 10.1137/S0097539701399654
See this article

A mixed integer formulation and an efficient metaheuristic procedure for the k-Travelling Repairmen Problem

Samuel Nucamendi-Guillén, Iris Martínez-Salazar, Francisco Angel-Bello and J Marcos Moreno-Vega
Journal of the Operational Research Society 67 (8) 1121 (2016)
DOI: 10.1057/jors.2015.113
See this article

Polynomial time algorithms for some minimum latency problems

Bang Ye Wu
Information Processing Letters 75 (5) 225 (2000)
DOI: 10.1016/S0020-0190(00)00102-2
See this article

Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints

Zhixing Luo, Hu Qin and Andrew Lim
European Journal of Operational Research 234 (1) 49 (2014)
DOI: 10.1016/j.ejor.2013.09.014
See this article

A Branch-Cut-and-Price Algorithm for the Energy Minimization Vehicle Routing Problem

Ricardo Fukasawa, Qie He and Yongjia Song
Transportation Science 50 (1) 23 (2016)
DOI: 10.1287/trsc.2015.0593
See this article

Exact algorithms for the minimum latency problem

Bang Ye Wu, Zheng-Nan Huang and Fu-Jie Zhan
Information Processing Letters 92 (6) 303 (2004)
DOI: 10.1016/j.ipl.2004.09.009
See this article

Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem

Amir Salehipour, Kenneth Sörensen, Peter Goos and Olli Bräysy
4OR 9 (2) 189 (2011)
DOI: 10.1007/s10288-011-0153-0
See this article

D.N. Prabhakar Murthy and Jack Nat
(2014)
DOI: 10.1002/9781118445112.stat04184
See this article

A bi-objective study of the minimum latency problem

N. A. Arellano-Arriaga, J. Molina, S. E. Schaeffer, A. M. Álvarez-Socarrás and I. A. Martínez-Salazar
Journal of Heuristics 25 (3) 431 (2019)
DOI: 10.1007/s10732-019-09405-0
See this article

On the power of lookahead in on-line server routing problems

Luca Allulli, Giorgio Ausiello, Vincenzo Bonifaci and Luigi Laura
Theoretical Computer Science 408 (2-3) 116 (2008)
DOI: 10.1016/j.tcs.2008.08.003
See this article

A new formulation for the Traveling Deliveryman Problem

Isabel Méndez-Díaz, Paula Zabala and Abilio Lucena
Discrete Applied Mathematics 156 (17) 3223 (2008)
DOI: 10.1016/j.dam.2008.05.009
See this article

A Faster, Better Approximation Algorithm for the Minimum Latency Problem

Aaron Archer, Asaf Levin and David P. Williamson
SIAM Journal on Computing 37 (5) 1472 (2008)
DOI: 10.1137/07068151X
See this article

Amira Hmayer and Imen Ome Ezzine
535 (2013)
DOI: 10.1109/ICAdLT.2013.6568515
See this article

Nancy A. Arellano-Arriaga, Ada M. Álvarez-Socarrás and Iris A. Martínez-Salazar
10268 11 (2017)
DOI: 10.1007/978-3-319-59513-9_2
See this article

A constant-factor approximation for directed latency in quasi-polynomial time

Zachary Friggstad and Chaitanya Swamy
Journal of Computer and System Sciences 126 44 (2022)
DOI: 10.1016/j.jcss.2021.12.001
See this article

Emergency path restoration problems

Igor Averbakh
Discrete Optimization 9 (1) 58 (2012)
DOI: 10.1016/j.disopt.2012.01.001
See this article

The flowtime network construction problem

Igor Averbakh and Jordi Pereira
IIE Transactions 44 (8) 681 (2012)
DOI: 10.1080/0740817X.2011.636792
See this article

Optimally solving a versatile Traveling Salesman Problem on tree networks with soft due dates and multiple congestion scenarios

Stefan Bock
European Journal of Operational Research 283 (3) 863 (2020)
DOI: 10.1016/j.ejor.2019.11.058
See this article

Scheduling last-mile deliveries with truck-based autonomous robots

Nils Boysen, Stefan Schwerdfeger and Felix Weidinger
European Journal of Operational Research 271 (3) 1085 (2018)
DOI: 10.1016/j.ejor.2018.05.058
See this article

An Algorithm for Shortest Paths in Bipartite Digraphs with Concave Weight Matrices and its Applications

Xin He and Zhi-Zhong Chen
SIAM Journal on Computing 29 (1) 65 (1999)
DOI: 10.1137/S0097539797322255
See this article

Routing problems: A bibliography

Gilbert Laporte and Ibrahim H. Osman
Annals of Operations Research 61 (1) 227 (1995)
DOI: 10.1007/BF02098290
See this article

D.N. Prabhakar Murthy and Jack Nat
(2008)
DOI: 10.1002/9780470061572.eqr133
See this article

Physical search problems with probabilistic knowledge

Noam Hazon, Yonatan Aumann, Sarit Kraus and David Sarne
Artificial Intelligence 196 26 (2013)
DOI: 10.1016/j.artint.2012.12.003
See this article

Jacques Desrosiers, Yvan Dumas, Marius M. Solomon and François Soumis
8 35 (1995)
DOI: 10.1016/S0927-0507(05)80106-9
See this article

Polynomial Time Approximation Schemes for the Traveling Repairman and Other Minimum Latency Problems

René Sitters
SIAM Journal on Computing 50 (5) 1580 (2021)
DOI: 10.1137/19M126918X
See this article

A branch-and-price algorithm for the Minimum Latency Problem

Teobaldo Bulhões, Ruslan Sadykov and Eduardo Uchoa
Computers & Operations Research 93 66 (2018)
DOI: 10.1016/j.cor.2018.01.016
See this article

Exact and Approximation Algorithms for the Expanding Search Problem

Ben Hermans, Roel Leus and Jannik Matuschke
INFORMS Journal on Computing 34 (1) 281 (2022)
DOI: 10.1287/ijoc.2020.1047
See this article

A note on the traveling repairman problem

Alfredo García, Pedro Jodrá and Javier Tejel
Networks 40 (1) 27 (2002)
DOI: 10.1002/net.10031
See this article

Routing open shop and flow shop scheduling problems

Wei Yu, Zhaohui Liu, Leiyang Wang and Tijun Fan
European Journal of Operational Research 213 (1) 24 (2011)
DOI: 10.1016/j.ejor.2011.02.028
See this article

A branch-and-bound algorithm for the supply connected location-allocation problem on networks

Gülcan N. Yeşilkökçen and George O. Wesolowsky
Location Science 6 (1-4) 395 (1998)
DOI: 10.1016/S0966-8349(98)00060-6
See this article

Giorgio Ausiello, Stefano Leonardi and Alberto Marchetti-Spaccamela
1767 1 (2000)
DOI: 10.1007/3-540-46521-9_1
See this article

The Chinese Postman Problem with Load-Dependent Costs

Ángel Corberán, Güneş Erdoğan, Gilbert Laporte, Isaac Plana and José M. Sanchis
Transportation Science 52 (2) 370 (2018)
DOI: 10.1287/trsc.2017.0774
See this article

Single-vehicle scheduling problems with release and service times on a line

Wei Yu and Zhaohui Liu
Networks 57 (2) 128 (2011)
DOI: 10.1002/net.20393
See this article

The customer-centric, multi-commodity vehicle routing problem with split delivery

Mohammad Moshref-Javadi and Seokcheon Lee
Expert Systems with Applications 56 335 (2016)
DOI: 10.1016/j.eswa.2016.03.030
See this article

A vehicle routing problem with multiple overlapped batches

Mingzhu Yu and Xiangtong Qi
Transportation Research Part E: Logistics and Transportation Review 61 40 (2014)
DOI: 10.1016/j.tre.2013.10.004
See this article

K. Jeevan Madhu and S. Saxena
171 (1998)
DOI: 10.1109/HIPC.1998.737986
See this article

Machine scheduling with deliveries to multiple customer locations

Chung-Lun Li, George Vairaktarakis and Chung-Yee Lee
European Journal of Operational Research 164 (1) 39 (2005)
DOI: 10.1016/j.ejor.2003.11.022
See this article

Solving the traveling repairman problem with profits: A Novel variable neighborhood search approach

Jun Pei, Nenad Mladenović, Dragan Urošević, Jack Brimberg and Xinbao Liu
Information Sciences 507 108 (2020)
DOI: 10.1016/j.ins.2019.08.017
See this article

An online optimization approach for post-disaster relief distribution with online blocked edges

Vahid Akbari and Davood Shiri
Computers & Operations Research 137 105533 (2022)
DOI: 10.1016/j.cor.2021.105533
See this article

Sequence-dependent scheduling with order deliveries

B.M.T. Lin, P.Y. Yin and Y.S. Liu
Applied Mathematics and Computation 222 58 (2013)
DOI: 10.1016/j.amc.2013.06.087
See this article

Multiple searchers searching for a randomly distributed immobile target on a unit network

Songtao Li and Simin Huang
Networks 71 (1) 60 (2018)
DOI: 10.1002/net.21793
See this article

Martin Damyanov Aleksandrov
1156 (2021)
DOI: 10.1109/IV48863.2021.9576002
See this article

Elias Koutsoupias, Christos Papadimitriou and Mihalis Yannakakis
1099 280 (1996)
DOI: 10.1007/3-540-61440-0_135
See this article

Modeling emergency response operations: A theory building survey

J.P. Minas, N.C. Simpson and Z.Y. Tacheva
Computers & Operations Research 119 104921 (2020)
DOI: 10.1016/j.cor.2020.104921
See this article

Tight Bounds for Online TSP on the Line

Antje Bjelde, Jan Hackfeld, Yann Disser, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Miriam SchlÖter, Kevin Schewior and Leen Stougie
ACM Transactions on Algorithms 17 (1) 1 (2021)
DOI: 10.1145/3422362
See this article

Sales-delivery man problems on treelike networks

Igor Averbakh and Oded Berman
Networks 25 (2) 45 (1995)
DOI: 10.1002/net.3230250204
See this article

Vehicle routing problems with regular objective functions on a path

Wei Yu and Zhaohui Liu
Naval Research Logistics (NRL) 61 (1) 34 (2014)
DOI: 10.1002/nav.21564
See this article

New formulations for the traveling repairman problem with time windows

Gözde Önder Uzun and İmdat Kara
Expert Systems with Applications 176 114863 (2021)
DOI: 10.1016/j.eswa.2021.114863
See this article

D. N. P. Murthy and Nat Jack
461 (2009)
DOI: 10.1007/978-1-84882-472-0_18
See this article

Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci and Luigi Laura
3959 1 (2006)
DOI: 10.1007/11750321_1
See this article

Dynamic ng-Path Relaxation for the Delivery Man Problem

Roberto Roberti and Aristide Mingozzi
Transportation Science 48 (3) 413 (2014)
DOI: 10.1287/trsc.2013.0474
See this article

Profit-based latency problems on the line

Sofie Coene and Frits C.R. Spieksma
Operations Research Letters 36 (3) 333 (2008)
DOI: 10.1016/j.orl.2007.11.001
See this article

On Analyzing Cost Allocation Problems: Cooperation Building Structures and Order Problem Representations

John Kleppe, Peter Borm, Ruud Hendrickx and Hans Reijnierse
International Game Theory Review 20 (04) 1850007 (2018)
DOI: 10.1142/S021919891850007X
See this article

Asymmetric Traveling Salesman Path and Directed Latency Problems

Zachary Friggstad, Mohammad R. Salavatipour and Zoya Svitkina
SIAM Journal on Computing 42 (4) 1596 (2013)
DOI: 10.1137/100797357
See this article

Skewed general variable neighborhood search for the cumulative capacitated vehicle routing problem

Noura Smiti, Mohamed Mahjoub Dhiaf, Bassem Jarboui and Saïd Hanafi
International Transactions in Operational Research 27 (1) 651 (2020)
DOI: 10.1111/itor.12513
See this article

Improving a state‐of‐the‐art heuristic for the minimum latency problem with data mining

Ítalo Santana, Alexandre Plastino and Isabel Rosseti
International Transactions in Operational Research 29 (2) 959 (2022)
DOI: 10.1111/itor.12774
See this article

Multirobot search for a stationary object placed in a known environment with a combination of GRASP and VND

Miroslav Kulich and Libor Přeučil
International Transactions in Operational Research 29 (2) 805 (2022)
DOI: 10.1111/itor.12794
See this article

Clifford Stein and David P. Wagner*
2081 406 (2001)
DOI: 10.1007/3-540-45535-3_32
See this article

Online minimum latency problem with edge uncertainty

Huili Zhang, Weitian Tong, Guohui Lin and Yinfeng Xu
European Journal of Operational Research 273 (2) 418 (2019)
DOI: 10.1016/j.ejor.2018.08.017
See this article

On the existence of schedules that are near-optimal for both makespan and total weighted completion time

Cliff Stein and Joel Wein
Operations Research Letters 21 (3) 115 (1997)
DOI: 10.1016/S0167-6377(97)00025-4
See this article

News from the online traveling repairman

Sven O. Krumke, Willem E. de Paepe, Diana Poensgen and Leen Stougie
Theoretical Computer Science 295 (1-3) 279 (2003)
DOI: 10.1016/S0304-3975(02)00409-7
See this article