{"entities":{"Q1753757":{"pageid":1764499,"ns":120,"title":"Item:Q1753757","lastrevid":68985081,"modified":"2026-04-13T03:32:33Z","type":"item","id":"Q1753757","labels":{"en":{"language":"en","value":"Polynomial formulation and heuristic based approach for the \\(k\\)-travelling repairman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875993"}},"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":"Q1753757$59B9DC1D-C5CD-4239-98DC-EA2E11CE70C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"056f4b4ca3aba3b62b8e30e222acfbb23e9c7cc0","datavalue":{"value":{"text":"Polynomial formulation and heuristic based approach for the \\(k\\)-travelling repairman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753757$E198DADF-63B2-4596-A182-19F41F87C4A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da67b3cb627caf2ead5cf271ce2052c1de7ae0e2","datavalue":{"value":"1390.90580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753757$ED292B17-96D1-4A38-AC51-8A720A853B16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58220e43e12f5b727b41628f9d9498f867c1f767","datavalue":{"value":"10.1504/IJMOR.2012.048928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753757$03634743-B5FD-485B-8B83-A684BB9721AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5155c06362b6d3eb69512d3fb0d043f70fb7dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1753755,"id":"Q1753755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753757$A758AA4B-BEBE-4A3D-9B88-547A31370776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b519bcd0c33dde8964dd5d943d8644525e614d03","datavalue":{"value":{"entity-type":"item","numeric-id":1753756,"id":"Q1753756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753757$EF6F051C-E098-4B69-A476-EBE4DE1F1EF1","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":"Q1753757$BEF2D934-CCCC-4F9E-9D30-8405589A6EE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6dc579b5ab1bb7e90fa12b1c33b50a1e154905c","datavalue":{"value":{"time":"+2018-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753757$25D6E078-667D-4CA5-A813-78ABA46D7ABD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62ba0180fcbc116d96289ecd70f49c94c3835877","datavalue":{"value":"Summary: In this paper, we propose a polynomial linear integer formulation for the \\(k\\)-travelling repairman problem (\\(k\\)-TRP) and a heuristic method. The latter is a \\(k\\)-means clustering algorithm used to efficiently assigning of customers to \\(k\\) groups. Two versions of \\(k\\)-means algorithm are tested: the \\(k\\)-means in its original version and the balanced \\(k\\)-means, which we propose in this context. After clustering, an optimised route is generated by a polynomial linear integer formulation for each customer in his allotted cluster. Computational results prove the efficiency of the proposed approach, especially when the balanced \\(k\\)-means algorithm is applied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753757$4B98F69F-1808-41E1-B9DF-6303F99E5214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753757$20D114F8-7C26-45CB-9961-3D09E86C5D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753757$DE753707-3847-4B4E-8478-3F0C01553CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753757$E9EAB02E-CD90-428B-817C-E67605FA1EB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df6a0b4763da7a0e8eec03cd5fbb6b4db5c01848","datavalue":{"value":"6875993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753757$0B8BB948-F7A9-4D8F-9721-5049B5E39C99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e248703d20b31d877eabdace0a4483503138485e","datavalue":{"value":"polynomial mathematical formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753757$57C8CE3E-F6EC-4957-A521-4DE15AD25900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753757$03131F1E-E6BD-4F01-91BE-C89B6D327B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08cafacc5c8073b3282dc2329ce7cb1bb80a3590","datavalue":{"value":"\\(k\\)-TRP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753757$9EC21498-C72B-4102-9279-2CDD1FBA4FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956ce45d481e37e2701ddc10050b787143c001e7","datavalue":{"value":"travelling repairman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753757$184A1002-BE44-4BD4-A9F8-DF57F7460D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c28331917b2886d9862fd451fd7d05cb763372e8","datavalue":{"value":"balanced \\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753757$C21BF113-4FDC-4304-8F34-B5441EB6ACCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574d1c0f0c1dc7b19e62723797c2ce3e019a066e","datavalue":{"value":"clustering algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753757$DDFE1BDD-E33C-4FE4-ACCC-B55DAF69CADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753757$0F367995-948B-45AC-B729-279A2F7252AD","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":"Q1753757$B4BBAD6E-DC6D-457F-A60B-367BD90D6BCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c56b14b4359e0d4da6379063d6d7ea42ced68e9","datavalue":{"value":"https://doi.org/10.1504/ijmor.2012.048928","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753757$EC1E5E03-7F82-420A-8300-399C18E0EFD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1f5484b97d0324b66eea2eac0d0c4c17984be23","datavalue":{"value":"W2051821026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753757$DF0761D5-2802-4645-8F8A-9C8DCD3C0899","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321450408ab65928aa600bbbac4e38103f622203","datavalue":{"value":{"entity-type":"item","numeric-id":2205068,"id":"Q2205068"},"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":"Q1753757$C870D330-B5E1-4633-B1C4-F18545F180C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bab74d1427d35b51b19ab021ab1c28166ac01f","datavalue":{"value":{"entity-type":"item","numeric-id":2228400,"id":"Q2228400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ba5641f3d0a9c896ed0e8e3a703407b8bb0147","datavalue":{"value":{"amount":"+0.794718325138092","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":"Q1753757$58847660-007A-41BB-A1C1-CEA6B5132A37","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":"f6c2461ed74a8fd2d5a3fecd9a54920e86bcd227","datavalue":{"value":{"amount":"+0.7848043441772461","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":"Q1753757$F47FF48D-10B2-4DE3-81AA-839DDEBFFE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd2e007f43b4a8c98b18dad79fef75b517fc710","datavalue":{"value":{"entity-type":"item","numeric-id":2457300,"id":"Q2457300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e85914cb18f6603c53fdb03dfe30a5f75af7f3","datavalue":{"value":{"amount":"+0.7592185139656067","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":"Q1753757$1FF62E51-2066-4500-B750-BB47830D4669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdaa1b54c91b4607f747ac86056e604045c10360","datavalue":{"value":{"entity-type":"item","numeric-id":4636540,"id":"Q4636540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe22ce777a4098f0996bfe1c4702c2e111625f5","datavalue":{"value":{"amount":"+0.752813458442688","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":"Q1753757$89C28AEC-D26C-49D9-9ABE-AA474E2C8391","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial formulation and heuristic based approach for the \\(k\\)-travelling repairman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_formulation_and_heuristic_based_approach_for_the_%5C(k%5C)-travelling_repairman_problem"}}}}}