{"entities":{"Q1752857":{"pageid":1763599,"ns":120,"title":"Item:Q1752857","lastrevid":53090303,"modified":"2026-01-24T05:03:58Z","type":"item","id":"Q1752857","labels":{"en":{"language":"en","value":"An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872963"}},"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":"Q1752857$11495BFA-E04F-4D5B-9EDA-9FC5D3A65EB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"577e3181b5aa78ca38bd216b2f15f30b1b0bcaa8","datavalue":{"value":{"text":"An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752857$F6E1B914-F60A-4882-B94A-97C8963CFD71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77f531741bc9e044e6b3e38d02c6066c09c9885d","datavalue":{"value":"1394.90504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752857$B7EDE6D2-703E-45D4-BA0F-39B91CE2A7F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c176f9daa51f0b7254f0287ebe90af82ef865b1","datavalue":{"value":{"entity-type":"item","numeric-id":322547,"id":"Q322547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$5295DBAA-D303-49B6-B24D-32BDB817E5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc5efaa97e701275c831f8c578d700b28723f37","datavalue":{"value":{"entity-type":"item","numeric-id":505185,"id":"Q505185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$92B2EFC8-FB10-407D-BC1D-7D3D8B7A9AB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$CC045167-0917-4713-B59F-1293105B640E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752857$EC26BA10-3961-4DF3-AA46-B967622851EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752857$9A3D84CF-4A93-43F5-9E1B-05EE3ABF3334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752857$94B852F2-4646-4A4E-8232-C8CA83D50031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752857$432C7E19-E1BD-4E53-8822-D6B4B7CF95D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752857$8162A653-1743-4369-B179-4A46400364F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e217ed12819582b5f082c2358dd9d5f8eb057f46","datavalue":{"value":"6872963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752857$B1DDD16C-AF23-466D-B208-AC5A56775B54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752857$B979E9C8-830E-4F4A-9BE5-DE206B94699B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c4b21e3aafe48ea9ea7a1ff2fb820f4d7f56fb","datavalue":{"value":"multiple depots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752857$BD8383F5-EABB-4F62-89C7-0D5A1FD35131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752857$61707221-E503-4058-8E62-1A9629B79E11","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d634835cc0a80456ea2a2ff7a7157174d037b19b","datavalue":{"value":{"entity-type":"item","numeric-id":16944,"id":"Q16944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$46BC4820-C278-48D5-BB91-085BB9813E33","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":"Q1752857$E12EB4F4-25FA-4BEA-BE1F-3FB93E9CA34F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d28fddc62277983143183ebaae1a0391b0e631ec","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2016.08.054","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752857$D64A1EC3-E2A3-4C6F-82AB-C57DBDEA38B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c324b5d3cb31c5e6b1c6e154e6abee8625ebb5f7","datavalue":{"value":"W2509664953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752857$4AB4BB02-A979-4FC0-B4C4-06058896C30B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3339bad83e7d1ac795f20ff628d4d7ee1609ef57","datavalue":{"value":{"entity-type":"item","numeric-id":3088086,"id":"Q3088086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$E4679547-6637-4F33-8562-C73599C1D184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$90132691-9493-4372-9A7B-5F46E30CB45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07f95d1a6e83bf09ea4ac27e43c6f0ed1efcb23","datavalue":{"value":{"entity-type":"item","numeric-id":4427370,"id":"Q4427370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$FC584582-BAB9-4AD0-9BBC-CA87C12F5873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$4A8811F6-9767-4E49-AAFB-0414013851CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566154b3143d143ad820b820e3a786d55887c26","datavalue":{"value":{"entity-type":"item","numeric-id":3586724,"id":"Q3586724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$5582A26C-BCE9-44AC-9A3F-991F397E19F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$05CA1750-C8A9-4F6D-902F-9F73F870D026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$A37D2DC9-6870-43AD-83DB-EA71D3AC591B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f0292c6387398559b465360efaa7c041c039ca","datavalue":{"value":{"entity-type":"item","numeric-id":3813590,"id":"Q3813590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$B0712033-FC55-42C4-B6A0-E551E60B8149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e3476341eb53150986dc40a13f80217831bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$EEE42DFC-375B-4238-85D1-8B21A6585F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5aa4fed6164af46d3a6b703eedbcd146aaeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":1295989,"id":"Q1295989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$5C510AC3-CE4D-47AF-9208-7BD243BDF7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b3b6f66d8ff6ff5772d35028ba88977b83045b","datavalue":{"value":{"entity-type":"item","numeric-id":296678,"id":"Q296678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$D26545A7-486E-4BA4-B2F9-8C2726C01AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755016f5d3a8d2377ca1d607187ccf49a4dd096f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$29764F9D-F3EC-4F18-9401-1DC5122E4FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$440618E3-46AD-462A-89C8-412353D603BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457f906dcf1c7d544f517326b9a6144c25b9f793","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$E48A0120-D82E-484F-BE0A-2EFBB2AD738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a571b26f9894f0649e9611374a812b8499661419","datavalue":{"value":{"entity-type":"item","numeric-id":635520,"id":"Q635520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752857$7EAC6BBE-3EC0-4146-A663-277DB4B5EF49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"560cd8ac7afdabfa088067c3174bbea904617fe7","datavalue":{"value":"10.1016/J.EJOR.2016.08.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752857$240D2B9E-8C19-403C-9B10-8C20B3973558","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3899d993a8314eada8e0379d4b7b6553fcc11be","datavalue":{"value":{"entity-type":"item","numeric-id":635520,"id":"Q635520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a7c519842197811de0e34d0b7ddaed35fdc48e","datavalue":{"value":{"amount":"+0.9160067439079284","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":"Q1752857$D8120CE7-25BD-46D6-A873-6D9C505355D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f9afe17ee3fadbca0164840033d1bf8efbb4ff","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d442b214810ab7d4e01b7263d53d96dcfd5a857f","datavalue":{"value":{"amount":"+0.8838479518890381","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":"Q1752857$527B3AB3-CA01-47BD-803B-13D7C9767B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54a7ca9968acb88f09be6960d29e1677dddcb35","datavalue":{"value":{"entity-type":"item","numeric-id":3569885,"id":"Q3569885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32c32bd212919937dff2f2287a9e014a5202f62","datavalue":{"value":{"amount":"+0.8701290488243103","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":"Q1752857$745A7785-B5A5-42D3-AAE8-FE77D84E988A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5bee6aa0840bb3eafe5e365383ae0c96222f07","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0487a584dbc7a87072a228f0f951e1432c15a6a","datavalue":{"value":{"amount":"+0.8527836799621582","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":"Q1752857$1D5E6E11-CE89-493C-A1F3-9EBB01F86970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b40be26d424a8a91ec266bdc82858efbacc7f3","datavalue":{"value":{"entity-type":"item","numeric-id":2128771,"id":"Q2128771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c13bc5c5e63650eb1ca882061b56c2fefb1aeae","datavalue":{"value":{"amount":"+0.8499031066894531","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":"Q1752857$ED164326-E5CD-412B-A806-68F61765FD43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1752857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1752857"}}}}}