{"entities":{"Q489718":{"pageid":491485,"ns":120,"title":"Item:Q489718","lastrevid":62224191,"modified":"2026-04-11T04:37:50Z","type":"item","id":"Q489718","labels":{"en":{"language":"en","value":"Local search algorithms for multiple-depot vehicle routing and for multiple traveling salesman problems with proved performance guarantees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6388494"}},"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":"Q489718$A76AA148-B06E-4746-9CD6-031614555189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e676aaaedc13a0349004f0d3552dc602ab33499","datavalue":{"value":{"text":"Local search algorithms for multiple-depot vehicle routing and for multiple traveling salesman problems with proved performance guarantees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q489718$30565655-78F0-4A9B-8E5A-4BC4EF75BB45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75f52c03b04f6e9f773b38eac66be8950f3d0143","datavalue":{"value":"1335.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489718$90E6DA72-BE13-406E-B551-0179C8267900","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$7CCDE64A-0BA6-4F3B-8226-57A363E9C436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7575978f641c15de9bbb2c850a68b247e47a86eb","datavalue":{"value":{"entity-type":"item","numeric-id":489717,"id":"Q489717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$2600E522-F58A-4D54-8FC0-1E832490B868","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$3C2139EC-8426-4CB9-B76F-EB37318EB6B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d0251b69d7d19697bca623567230f62a256b263","datavalue":{"value":{"time":"+2015-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q489718$AAAA2089-6DBA-427E-A0B3-61FBFB3A4A31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489718$8FB5E83A-63E4-4429-9FB1-9DD2EE605FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489718$9D145DAC-72D9-4227-82BC-0B2870D3B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489718$F8D5DF67-7039-45BD-A97C-B6ECED575047","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc6b70a55885482b385f72eb04ebd229e83ae1a4","datavalue":{"value":"6388494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489718$4122CFC9-AC4C-4A46-A2D2-210A9998B34F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q489718$5009EA50-69C4-4942-9D60-E707145F77C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q489718$5C2C43A2-95A4-4C6A-ACEF-3F8AE059260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q489718$8B32BE1D-AE55-4885-91CB-BF48E8BD18F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q489718$B266962C-A53B-4144-A79C-7B5121D229EA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$E61869FA-13E4-4D5B-A917-EC897BAC8A06","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":"Q489718$D7BCB2D9-ABF1-4476-A719-612EE7EFDF3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27fdede1d83921590870ed1fde8f87cda6f9381c","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9580-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q489718$E946488E-BE33-4526-BA89-8DFBC73C2083","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4e161f1d12fe76cd1430dafd46fe168a9cae3c4","datavalue":{"value":"W2005363060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489718$126D736E-5277-444A-8CD9-45C4867D038C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da115e4beda48186b689287ff11c2a2fa7ec8efc","datavalue":{"value":{"entity-type":"item","numeric-id":4421940,"id":"Q4421940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$701C9594-ED93-45F2-B797-703E1E036835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e39c6529cc91f5b8a2060c414a814b9a597c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3069731,"id":"Q3069731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$F1065B88-694A-48EA-BF70-267F39C7C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9b0ed38faff01251ac95b6e188a4c2daae561b","datavalue":{"value":{"entity-type":"item","numeric-id":1351586,"id":"Q1351586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$1E2E3D2A-988E-42DE-885F-A92321DFB34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d28ad45f328a420d42fe60a712ce659ae841a","datavalue":{"value":{"entity-type":"item","numeric-id":5450803,"id":"Q5450803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$24B59993-9829-434F-BFFC-B8100A5F4337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c336bf49d261130bd2c22a010ae7c4601ae366","datavalue":{"value":{"entity-type":"item","numeric-id":4651511,"id":"Q4651511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$52477AE5-5D09-4DFB-98E4-35A92E14ED68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d20bc71f676b1019a4411b123b7c83fb5bf8e8","datavalue":{"value":{"entity-type":"item","numeric-id":5417633,"id":"Q5417633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$B0DCFB56-0D2E-47C7-BE09-4392FE29A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d65abee9c3b2182213017fbe4aa18ebac001fbf","datavalue":{"value":{"entity-type":"item","numeric-id":2573013,"id":"Q2573013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$FBCFCEBC-DE13-4596-9708-FDF893981CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$52741F9A-B8F6-418B-BEF2-46AF20C0FCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$60B46254-4298-4ACD-B680-24D1237E2B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$8696E8C9-ADBE-471F-A846-AC6192B3093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$DDB3461D-C15C-43D2-90B0-EB7F9EC57157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163ae9ba7f796e2fbed9ad1f5e47c2736657749b","datavalue":{"value":{"entity-type":"item","numeric-id":4021367,"id":"Q4021367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$B9DA317D-DCB0-4D52-B00C-A0BC7C89DC50","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":"Q489718$B021186B-220B-4613-8FB2-13FA5947DD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7add0b7f5a2dae931ed88c6ed9899724c56c8570","datavalue":{"value":{"entity-type":"item","numeric-id":859710,"id":"Q859710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$BB56D117-F070-47E3-89F0-259045C04CF7","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":"Q489718$D2D6B04C-C179-406F-9753-DC70F67DA655","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":"Q489718$FCD36011-04E3-4C10-9FC7-D68AAE9E96CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84b73882bd0ed7115b02745c6396b1562b37d07","datavalue":{"value":{"entity-type":"item","numeric-id":4955264,"id":"Q4955264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$CD5278E1-86EF-4AE6-A701-317005115C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$672A3479-16F2-48F1-8E65-DC66389D435B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489718$DEBA1FE1-61EB-4717-8249-3679075CDE88","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":"Q489718$7D8317C1-9E6B-4586-8E02-D5A7715C7FEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a8faf584aab6da2971c9d8de9b4e839d3bac1ef","datavalue":{"value":"10.1007/S10878-012-9580-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489718$84BAC5D4-A08B-4C05-A14B-ED5CFE6B110E","rank":"normal"}],"P1643":[{"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":"092c9a9e1b67916ef07cfc1cec98e8bc59f0c43c","datavalue":{"value":{"amount":"+0.8407763242721558","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":"Q489718$21815AE6-F430-45E9-82F6-D39284307037","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":"76ea7771adb3f5fc0e76b9fb1611e2a796506ccf","datavalue":{"value":{"amount":"+0.8322479128837585","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":"Q489718$CD86CFC1-C42F-4FAB-A278-89762ED3EDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee52215e574333807f6a8091408f8b6c4f639057","datavalue":{"value":{"entity-type":"item","numeric-id":3133203,"id":"Q3133203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6198d5c1c0806801178b94a456ec6267c50c643a","datavalue":{"value":{"amount":"+0.8232348561286926","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":"Q489718$883D702C-BA8B-4229-9BAD-2FC04BFA2764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11787fed7c76cd036171dab963cc16c6034ef734","datavalue":{"value":{"entity-type":"item","numeric-id":5897783,"id":"Q5897783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a708726b5067f072d90d622c0ab05e4014abe256","datavalue":{"value":{"amount":"+0.8173609375953674","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":"Q489718$FEFE690D-9784-4D7E-A3C6-F6CBD4D0F56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d9e493a8c4e336d829034d6b01eff00679f906","datavalue":{"value":{"entity-type":"item","numeric-id":1752857,"id":"Q1752857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4987f9642128ddd853d5c2e95162316a60c46448","datavalue":{"value":{"amount":"+0.8101752400398254","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":"Q489718$F7F4D3EF-6323-435D-89B4-8E7223844ABD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search algorithms for multiple-depot vehicle routing and for multiple traveling salesman problems with proved performance guarantees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_search_algorithms_for_multiple-depot_vehicle_routing_and_for_multiple_traveling_salesman_problems_with_proved_performance_guarantees"}}}}}