{"entities":{"Q2247414":{"pageid":2258157,"ns":120,"title":"Item:Q2247414","lastrevid":54149462,"modified":"2026-01-26T08:38:44Z","type":"item","id":"Q2247414","labels":{"en":{"language":"en","value":"Maximal covering salesman problems with average travelling cost constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7428450"}},"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":"Q2247414$3BB6716B-7661-4E65-80A6-5A7111D82E32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b713010dea096b9169d72a56db603401314e1eb5","datavalue":{"value":{"text":"Maximal covering salesman problems with average travelling cost constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2247414$EB08F428-0763-4EA9-BE17-23BAB68B8163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5095b5d6a387014d99c05a2fa013ca062cbd6b88","datavalue":{"value":"1482.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247414$7FE85E54-31A2-4A2B-9557-C83532922062","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c64e6d24f07f343831ef8b88a5d9915b72860ae2","datavalue":{"value":"10.1504/IJMOR.2020.109693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247414$6AE846E3-E965-4E8F-928D-3931FEDC2E3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87cc4205e02c66a3db83ce9cdcc0ff62b37bb0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2247413,"id":"Q2247413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2247414$93F95DC9-EB47-4893-813A-4CA3D14A5B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35e14c1e9c9414c1c5579473694db9769835daa2","datavalue":{"value":{"entity-type":"item","numeric-id":378399,"id":"Q378399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2247414$7146CDEA-CA78-4031-B22F-3A1573C3BDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4651d92eaff9cccdb887e4aa8a48c215e8f3e023","datavalue":{"value":{"entity-type":"item","numeric-id":280179,"id":"Q280179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2247414$1AEA4385-CD49-4CBE-9EE9-CF0AF39C6E15","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":"Q2247414$1AC8BA12-D33A-4EB6-8930-960C6A2C985A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b583c20d2ff6d94455cad03e479bb4858d4835b","datavalue":{"value":{"time":"+2021-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2247414$79FE267E-3E42-41F9-A0A0-CFC9099FB451","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ad7f4645e51f17f2eb901b3ee43069ece09f1e3","datavalue":{"value":"Summary: We study the maximal covering salesman problem with the average travelling cost constraints (MCSPATCC) where the objective is to find a subset of customers with their tour so that the number of covered demand points is maximised. This paper presents a mathematical model to select a profitable subset of demand points to be covered. We also propose an effective heuristic algorithm with three elimination methods to remove unprofitable demand points. The proposed algorithm is based on the genetic algorithm (GA) hybridised with different local search strategies to solve this problem. Parameters of the algorithm are analysed for calibration by the Taguchi method. Extensive computational experiments, on a set of standard problems, have indicated the effectiveness of our algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247414$23C54876-6FA9-4893-99A2-180BD5E703EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247414$ABF54AA3-3E59-44B0-ADC9-6FE485A60B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247414$1C380A88-F803-4F81-AD4C-8831BCB45AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247414$3734235B-D32C-4B82-8902-B4711D048A2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a088d44f110f18fda9442a7aa41680b0ed4627ba","datavalue":{"value":"7428450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247414$83F50BCE-B68E-4EB2-A7BE-3C7DD6322827","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7eda25498f020a2204a40207b0cbb70d828339","datavalue":{"value":"maximum covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247414$16DB92AF-75EE-4F9A-B51C-0BAD5F1BEA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247414$449BAEB0-31F5-4694-9DB2-1894C34A8DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff017d26c5ef9d9e76307be6f649f8a6422bcf7","datavalue":{"value":"covering salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247414$DFFB3A82-16E1-4C39-A447-6510F0575D14","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":"Q2247414$DCB1E7E9-804B-4D80-BC84-2DBEE40AB7EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc598cfa75a7d814b0329616c1cbc571f6f50275","datavalue":{"value":"https://doi.org/10.1504/ijmor.2020.109693","type":"string"},"datatype":"url"},"type":"statement","id":"Q2247414$AEFB44C1-CF89-48BB-8C63-DC266475B014","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ccb8fe8e971859701801a4c5b77d19c2b9dcb80","datavalue":{"value":"W4252133154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247414$0F8628F0-C07D-4B1D-B308-317937697FD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000b9a5dfef6753eaacbdb442f7ae918163078e1","datavalue":{"value":{"entity-type":"item","numeric-id":1631991,"id":"Q1631991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e536099df7e4476e3254fb4522fbddf26005b4a","datavalue":{"value":{"amount":"+0.8450040817260742","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":"Q2247414$649DA56C-1150-4699-866F-3B1E40C9E32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2480c5281bb60c9d85e737f01192ae685b912c92","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cdbef2fb2c62b1c787c13d5e00d4312675ee30f","datavalue":{"value":{"amount":"+0.8112552762031555","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":"Q2247414$8088D238-BE96-477A-9444-68AA9BC965C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6539a3ac66e4399ee0042e9bb243c63983d7e944","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b229618b1db7de65d4c2b01927f10dfb13cc8132","datavalue":{"value":{"amount":"+0.7941893935203552","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":"Q2247414$4EA01412-8A49-4B13-A68D-3F335011A2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab607167a651b6b011b7c47934e47c52eb31b65a","datavalue":{"value":{"entity-type":"item","numeric-id":342578,"id":"Q342578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e3397069e32e6ce25b87f654c75f707698bbf0","datavalue":{"value":{"amount":"+0.783431887626648","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":"Q2247414$CFAC37E2-89AF-4687-9368-97F44C7163EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd5119275c326978e1f33a95f6b864e25c8c7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5374522,"id":"Q5374522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4612ae1312bfb069b894aae8f0d423cd0f049c","datavalue":{"value":{"amount":"+0.7606322765350342","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":"Q2247414$FF353D15-8F6E-443A-B55D-4A5786BB68EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2247414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2247414"}}}}}