Asymptotically Optimal Algorithm for the Maximum m-Peripatetic Salesman Problem in a Normed Space

Гимади, Э. Х.; Tsidulko, Oxana Yu.

doi:10.1007/978-3-030-05348-2_33

Cited by 4 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Problem class Method Additional Ageev and Pyatkin (2008) m-PTSP AA 2-PTSP, metric weights m-PTSP AA 2-PTSP-max Baburin et al (2009) m-PTSP AA 2-PTSP, special weights Kort (1992) m-PTSP H, LB 2-PTSP Kort (1993) m-PTSP LB, B&B 2-PTSP Kort and Volgenant (1994) m-PTSP / 2-GTSP Duchenne et al (2005) m-PTSP B&C Duchenne et al (2007) m-PTSP B&C Duchenne et al (2012) m-PTSP B&C, B&P De Brey and Volgenant (1997) m-PTSP TE 2-PTSP, diverse special weights Gimadi et al (2009) m-PTSP AA 2-PTSP, special weights Gimadi and Ivonina (2012) m-PTSP AA 2-PTSP-max, special weights Gimadi et al (2014) m-PTSP AA 2-CTSP, 2-CTSP-max, special weights Gimadi et al (2015) m-PTSP AA Asymmetric 2-PTSP & m-PTSP Gimadi (2015) m-PTSP AA m-PTSP Gimadi et al (2016) m-PTSP AO m-PTSP Gimadi and Tsidulko (2017) m-PTSP AA m-PTSP Gimadi and Tsidulko (2019) m-PTSP AO m-PTSP-max, Euclidian Glebov and Zambalaeva (2012a) m-PTSP AA 2-PTSP-max Glebov and Zambalaeva (2012b) m-PTSP AA 2-PTSP, special weights Glebov et al (2015) m-PTSP…”

Section: Tablementioning

confidence: 99%

Safe and secure vehicle routing: a survey on minimization of risk exposure

Fröhlich

Gansterer

Doerner

2022

Int Trans Operational Res

View full text Add to dashboard Cite

Safe and secure vehicle routing problems refer to the transportation of dangerous (e.g., flammable liquids) or valuable goods (e.g., cash), the surveillance of streets (e.g., police patrols) or other areas (e.g., those within a factory or building), and the response to sudden incidents (e.g., robberies or street disruptions). It thus covers a multitude of models and methods with each having its own objective and constraints, such as unpredictability or risk. We review and classify literature in this field and thereby identify a starting point for researchers in this evolving and practically relevant field. Our study reveals that there are 82 articles that cover aspects related to safe and secure routing, a majority of which were published in the last five years. We classify the articles into five main categories: (i) transportation of hazardous materials, (ii) patrol routing, (iii) cash‐in‐transit, (iv) dissimilar routing problems, and (v) modeling of multi‐graphs. Categories (i)–(iv) elaborate on the problem studied, while (v) provides a general concept based on road network characteristics most commonly found in safe and secure routing problems. Relevant methods and instances, along with their similarities and dissimilarities, have also been discussed in the paper. Furthermore, specific problem characteristics and future research directions are identified.

show abstract

Section: Tablementioning

confidence: 99%

Safe and secure vehicle routing: a survey on minimization of risk exposure

Fröhlich

Gansterer

Doerner

2022

Int Trans Operational Res

View full text Add to dashboard Cite

show abstract

“…Our goal is to explore a more general problem with both m and k being given as a part of input. Note that, using properties of the remote angle between two vectors in the normed space, introduced in [17], an asymptotically optimal approach was realized for the Normed Max m-PSP [8], and then for the Normed Max m-k-CsCP [9].…”

Section: Being a Constant Depending Only On The Dimension Dmentioning

confidence: 99%