{"entities":{"Q1023173":{"pageid":1025021,"ns":120,"title":"Item:Q1023173","lastrevid":69443733,"modified":"2026-04-13T07:01:57Z","type":"item","id":"Q1023173","labels":{"en":{"language":"en","value":"Single-commodity vehicle routing problem with pickup and delivery service"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5564124"}},"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":"Q1023173$C0A723CB-EFA9-40E6-8ED3-696D783485F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab34540370654ffb7beaf9adee81f841917feb94","datavalue":{"value":{"text":"Single-commodity vehicle routing problem with pickup and delivery service","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1023173$78B03A22-5114-4C50-BB01-50D39A1D3FF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d704cfabad9d62ac35d812a46afd42985a5dd593","datavalue":{"value":"1162.90337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023173$AABD18F8-337A-42EC-A4F6-7660C0F2CB02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c9e8c6fbcf4f134f6b4b06b220fda9db1828b15","datavalue":{"value":"10.1155/2008/697981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023173$B4005939-133A-4B77-9169-37947223361C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"973e3e203548153391e9844ea219b94330d8a538","datavalue":{"value":{"entity-type":"item","numeric-id":1023171,"id":"Q1023171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$34EA64B1-B7FC-4676-87C9-6724A902CCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61dd7376c8c7f5e217dadd12c3ed4ddd2ee27687","datavalue":{"value":{"entity-type":"item","numeric-id":1023172,"id":"Q1023172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$687BB336-4E4C-4F53-89B1-6177C3E731F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdae6ef66766c9ff4f0f9780247a5c5cfe592db2","datavalue":{"value":{"entity-type":"item","numeric-id":300971,"id":"Q300971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$D8DDA8AE-4654-48D5-8AD7-C64840540CA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$0F3DE837-62A5-4229-B262-126B9B7A5B97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"476bfa1eca806cbbd7c0c525c26fe211bba5b0be","datavalue":{"value":{"time":"+2009-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1023173$8E235593-8CDE-4176-A950-BACBD1DBA171","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f6a0e458ae333a6f1ae87d88176cfdf77311318","datavalue":{"value":"https://eudml.org/doc/55482","type":"string"},"datatype":"url"},"type":"statement","id":"Q1023173$7497290C-D23F-4619-8C99-369906FB7732","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba7c18f93e3e7d53cd6618370d6bf4970363ff22","datavalue":{"value":"Summary: We present a novel variation of the vehicle routing problem (VRP). Single commodity cargo with pickup and delivery service is considered. Customers are labeled as either cargo sink or cargo source, depending on their pickup or delivery demand. This problem is called a single commodity vehicle routing problem with pickup and delivery service (1-VRPPD). 1-VRPPD deals with multiple vehicles and is the same as the single-commodity traveling salesman problem (1-PDTSP) when the number of vehicles is equal to 1. Since 1-VRPPD specializes VRP, it is \\(\\mathcal{NP}\\) hard in the strong sense. Iterative modified simulated annealing (IMSA) is presented along with greedy random-based initial solution algorithm. IMSA provides a good approximation to the global optimum in a large search space. Experiment is done for the instances with different number of customers and their demands. With respect to average values of IMSA execution times, proposed method is appropriate for practical applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1023173$95E0C41E-C327-4642-9595-E873144347F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023173$517B7CCE-4750-48DB-BCCA-A070D7F01900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023173$086A8C3D-9324-4004-B266-4A998B6D595E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3381684d3fede26161b5bccbcf2dc2c1ed3bbec7","datavalue":{"value":"5564124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023173$41DD56EF-854A-4A41-833C-88B7FECC46A6","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":"Q1023173$5B99F124-9410-4A7C-9FC4-76B96C2F427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5ee1cabc20e2d79cdd41b282d8e4d1265eb67903","datavalue":{"value":{"entity-type":"item","numeric-id":15237,"id":"Q15237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$C0B8762E-E0C7-4DDD-B371-C033542F65D9","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":"Q1023173$36DFFA72-AC05-48D8-AC7F-C37AB0BF8D99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ace9622d115215c0e1035bbb33da7961c7a33721","datavalue":{"value":"W1986971574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023173$C41F2707-F301-4DBC-9826-499290888B53","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f748d26d4dafa218d0862223dc61a1ce71d5d2ea","datavalue":{"value":"Q58646245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023173$D4162B5F-6221-4DC3-8E75-F6806AD3C6D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb22b68d206d32ad0bf69b4a14ae765cdfe10fc","datavalue":{"value":{"entity-type":"item","numeric-id":705506,"id":"Q705506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$F9B20299-50AE-426D-B61D-F9644082BB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5557ab64c6f70380beafb7eeb43a2acc7cc917a","datavalue":{"value":{"entity-type":"item","numeric-id":2491777,"id":"Q2491777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$3B412116-512D-40FB-B3F5-519BF81B2843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6720038bf22767d5f913d0985d180c9d489741c","datavalue":{"value":{"entity-type":"item","numeric-id":2496076,"id":"Q2496076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$0E9A7477-AD11-42B3-A30C-98DB60D32DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a635ba465c6663c2d6eb2b784c0aa383211e9e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2566927,"id":"Q2566927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$1F144FA8-9030-4857-AF78-418BB0D69D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5e596d1733741f0c7d93a57e6c34accd15bff3","datavalue":{"value":{"entity-type":"item","numeric-id":2427108,"id":"Q2427108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$C6E3C824-9E8A-47BE-A0EF-A0E792D8DA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa139e5607f627a2b205970f1cda79830d96fa9","datavalue":{"value":{"entity-type":"item","numeric-id":878563,"id":"Q878563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$860155B7-AF13-453D-A23E-3AFAE4C18054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15c56aaf6a1f3a419238b6a089adf26225ba2bc","datavalue":{"value":{"entity-type":"item","numeric-id":2378421,"id":"Q2378421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$5A9F0B52-C2FD-48EE-87DD-9D25B1EE2BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b8dc1c4b84c99bd915aebd5dcb33205fd5064","datavalue":{"value":{"entity-type":"item","numeric-id":859684,"id":"Q859684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$F8D3213F-609D-4997-A723-2B3614819E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33f11473eebb21a805d8d948fb607026332c16c","datavalue":{"value":{"entity-type":"item","numeric-id":4422622,"id":"Q4422622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$E8C77B35-D16E-4220-893D-9CE0E411B5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12540734f607c3f33e02e9835d6a80790446e48c","datavalue":{"value":{"entity-type":"item","numeric-id":5487820,"id":"Q5487820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$C7A3F193-B16B-4A13-82A4-B78E7B5CBD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$0A1ED12A-2B23-4B0C-A949-6E0D2DD4C6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023173$7E9CF577-CCD5-4C3B-B0CB-6B9409EE1B1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344597e5943791aa197ea3b2e255dcdf7a57d534","datavalue":{"value":{"entity-type":"item","numeric-id":4414640,"id":"Q4414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d3c6fc9cc072592fe0aeba16d5530f43da1ea9","datavalue":{"value":{"amount":"+0.8110966682434082","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":"Q1023173$0F6519E4-14C9-4607-8C9B-DF777B8A1CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8456c98472a9d2440392110ee17dde23de2007","datavalue":{"value":{"entity-type":"item","numeric-id":869591,"id":"Q869591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1277297aa3a2d65332975f302d10f2bdee4a4bb","datavalue":{"value":{"amount":"+0.8046569228172302","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":"Q1023173$F7D4A797-7861-4D4F-988F-72EF154CFE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e8211ee44fcffc3c04c844751f231929daa10a","datavalue":{"value":{"entity-type":"item","numeric-id":1926735,"id":"Q1926735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a486bc8c4fbd99d3c3e8104f461c67370278ecc8","datavalue":{"value":{"amount":"+0.8002805709838867","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":"Q1023173$F74A744A-7817-4E55-8E44-4A6EB67AE22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49eef13e2f90aa2e5246f6aad236d4fcf86b83b1","datavalue":{"value":{"entity-type":"item","numeric-id":5434593,"id":"Q5434593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33a0e3ddc048ff1d0511da026ce5ab4f88b6b8a","datavalue":{"value":{"amount":"+0.7948872447013855","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":"Q1023173$0B0E6B31-8305-4A66-9FB0-8D90E94E9067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d64f6cd40424184bf62e14bfdbc40b383f231ca","datavalue":{"value":{"entity-type":"item","numeric-id":2811323,"id":"Q2811323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827cfc77c4dd0da575769df47ff3d2501b9d098d","datavalue":{"value":{"amount":"+0.7923874258995056","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":"Q1023173$8F7F744C-9360-4EEC-A1CD-2F40762A4B71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-commodity vehicle routing problem with pickup and delivery service","badges":[]}}}}}