{"entities":{"Q2205068":{"pageid":2215811,"ns":120,"title":"Item:Q2205068","lastrevid":53847560,"modified":"2026-01-25T19:57:40Z","type":"item","id":"Q2205068","labels":{"en":{"language":"en","value":"Comments on: ``Polynomial formulation and heuristic-based approach for the \\(k\\)-travelling repairman problem''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7262406"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205068$74A6960E-5C95-4BFE-8BFB-1AD95102C849","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd0290d8c4db53b30e648b14087b53bcfadb6746","datavalue":{"value":{"text":"Comments on: ``Polynomial formulation and heuristic-based approach for the \\(k\\)-travelling repairman problem''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2205068$447D0069-7182-4B7F-8F45-5AB59BFBFA60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72a31e2b09d7b3f6018a3ad6511b9f835655d448","datavalue":{"value":"1452.90270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205068$5E47938E-5194-40EC-8464-5C415A7231D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f89c0de4b4985559bf49a2cd14ec1e2595d46c73","datavalue":{"value":"10.1504/IJMOR.2019.101610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205068$C899623E-EC65-4CAF-BECE-496778F48161","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205068$D66388E9-A958-4857-B713-D6C02924C699","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d408ba8ad01c9186edaaf432f84bedb5d9fa5980","datavalue":{"value":{"time":"+2020-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2205068$BE55A0A8-5760-4A09-88BC-3AE40FB28F8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfc2c6215a4d8914373607d45583b480070aab1f","datavalue":{"value":"Summary: The paper ``Polynomial formulation and heuristic-based approach for the \\(k\\)-travelling repairman problem'' [\\textit{I. O. Ezzine} and \\textit{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).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205068$7D50211A-CDA0-4C81-BFC6-9BBC718EBF4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205068$9F43F0FE-7A25-4EFC-A434-55B5934F7F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205068$74C306C6-19EF-4136-ADE8-8059EB365F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205068$F3053D37-D062-4203-8A1B-CBD4896AB056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e29102208bf92ef9ff103cf3dd719a497bfe8431","datavalue":{"value":"7262406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205068$8CBCD772-8314-4CFE-A34A-D1834D6DB801","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b5fd29c7e070654296360d2317aefce9f5591f","datavalue":{"value":"repairman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205068$127E60AF-EDEE-4404-93AB-555A6E2592D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0281eb32ff05a3e356c8207df24a5fde1c654a63","datavalue":{"value":"\\(k\\)-travelling repairman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205068$C184BD08-711C-4857-8240-FF2E36340915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"746db7cb2d8214805ea2b9c3f9bf1a2a72a24d04","datavalue":{"value":"minimum latency problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205068$A2347919-3C07-4168-BE7B-009EF54BF707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a9ed78bf3feb6cc28afc0f3d5466a5a3fcd6c0e","datavalue":{"value":"delivery man problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205068$27E074E0-A2D2-4C4C-9D6A-D3A24A3794BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b47e98950010f90a5430841d6346d582ed53aaf","datavalue":{"value":{"entity-type":"item","numeric-id":596292,"id":"Q596292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205068$10B83237-C92E-4DB1-8EC6-837854DD7BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae1966b0955458651b4d7c1ad379ae3b849b5669","datavalue":{"value":{"entity-type":"item","numeric-id":264240,"id":"Q264240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205068$6399B224-A135-4F63-AF83-4CB81EEC4056","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205068$157AF6AD-FBED-4534-ABF1-FB19A2706455","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4353955e868e0f0bb6f34c07cd8ed770de750203","datavalue":{"value":"Q127365351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205068$38B66EEE-5214-4D27-AA51-F4C1528A7889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79452a4204c289ea7a937affffd1d0d6e5f96a63","datavalue":{"value":{"entity-type":"item","numeric-id":1753757,"id":"Q1753757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdce669942acbfc16407326c270a11c60fcbc0bb","datavalue":{"value":{"amount":"+0.8176456689834595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205068$B3299926-A014-496D-A452-2FA9B887427A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ecb2155b2c3ac4ebfec07e975dbefc10e37ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4471355,"id":"Q4471355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16db4f3092fd6c896612351b1edd9ca7b851cd2b","datavalue":{"value":{"amount":"+0.7216368317604065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205068$3755A7ED-0BA3-4C4C-9C9E-D26D8F8E3FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1433facfac052f93f20d31012e0f4a2043aa44e6","datavalue":{"value":{"entity-type":"item","numeric-id":4962679,"id":"Q4962679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598bac0f6af63332b926074e4d2c8e0989a85bf6","datavalue":{"value":{"amount":"+0.720443844795227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205068$32ABB60A-9ABB-4F1C-8085-6AFDB30F1BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb7b9bacd7f15c8aad08333eb7acbad577d6b7a","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cef1e8c3a55888f78f34b77898a7c6caeb86ed","datavalue":{"value":{"amount":"+0.7173615097999573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205068$0ECE30D1-BD04-4A66-81BC-93B8A3AF8A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f412398f07cb33c4bcc9e6388bdca33f90d97d7b","datavalue":{"value":{"entity-type":"item","numeric-id":2091220,"id":"Q2091220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee4411a0c40cab65c64cda8a6078cff17ecad15","datavalue":{"value":{"amount":"+0.7134891152381897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205068$85202F56-D247-4508-AE9B-CEF86EB3DAC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2205068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2205068"}}}}}