# 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
Full Text: