×

zbMATH — the first resource for mathematics

Comments on: “Polynomial formulation and heuristic-based approach for the \(k\)-travelling repairman problem”. (English) Zbl 1452.90270
Summary: The paper “Polynomial formulation and heuristic-based approach for the \(k\)-travelling repairman problem” [I. O. Ezzine and S. Elloumi, ibid. 4, No. 5, 503–514 (2012; Zbl 1390.90580)] claims to present the first polynomial formulation for the \(k\)-travelling repairman problem (\(k\)-TRP). We first make some corrections on this formulation and we show that the first polynomial size formulation for \(k\)-TRP is the one proposed by Kara et al. (2008).
MSC:
90C27 Combinatorial optimization
90C10 Integer programming
90C59 Approximation methods and heuristics in mathematical programming
PDF BibTeX XML Cite
Full Text: DOI