{"entities":{"Q2178121":{"pageid":2188864,"ns":120,"title":"Item:Q2178121","lastrevid":72766500,"modified":"2026-04-14T07:42:11Z","type":"item","id":"Q2178121","labels":{"en":{"language":"en","value":"Exact algorithms for the multi-pickup and delivery problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7197989"}},"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":"Q2178121$823354CA-07B6-49F8-A498-9AE2B8F4C4E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a23b2c4a1ecd2050f7dc8a03ad60c67a9ba3a5ef","datavalue":{"value":{"text":"Exact algorithms for the multi-pickup and delivery problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2178121$5BD18DC8-36E7-436E-B48C-596AD9BC10D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dfba41d1f58e2559977ba2d3c245fb0e0ab5448","datavalue":{"value":"1441.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178121$9B3CF3ED-DFD0-4D51-A746-5AAE44231A8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"381908b5106a7b46eb461f27d9a485197e7767f6","datavalue":{"value":{"entity-type":"item","numeric-id":2178120,"id":"Q2178120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$7022973A-F131-4F94-9218-930B14F0C1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b07a6567a468b2ec7fcc0cdb61dd196a828a6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1026771,"id":"Q1026771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$D2CB8B20-F2D3-4117-8C50-64200D773761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48cc0b17c91373a65c00095838f7bdd44f5b4f3c","datavalue":{"value":{"entity-type":"item","numeric-id":337008,"id":"Q337008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$E355DF11-0DD8-4EF3-846C-D895367606CB","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":"Q2178121$826FFDC4-3E18-4116-85F6-707B75B784A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45b0b521676d950468ecb32ef53d7d65df0b91dd","datavalue":{"value":{"time":"+2020-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2178121$86C69C29-7464-481F-BAF8-E0EB0C4AC8F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178121$8D559BC7-ED82-44BA-B60D-979646F4B0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178121$8723985F-D6FC-4C63-AD4D-7AFC73FA6181","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"211f1ba954ad07f9e25a8681646cfc6655411e91","datavalue":{"value":"7197989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178121$71D0873B-4081-4D2A-BC28-F8AF9C798E1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3485c91f35a5f9f6e7e680a238787f3d7f7897a0","datavalue":{"value":"vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178121$167E626D-FA9F-4314-B091-8DE9F0F7C0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87238d953148011f221add3d8e78711d629bbd90","datavalue":{"value":"multi-pickup and delivery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178121$7E256C47-6FF6-495D-AF84-3289BBDEEF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2001a31b3ce0d1412f0b1d7826cae9ec402cfa77","datavalue":{"value":"sequential ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178121$73E76441-5F93-453B-85F2-53CD28134610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178121$597C0AFF-D8C3-4FE3-9378-77FCE0CDC000","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a0311f1b57d04c1719d3488bda48645880a24ab","datavalue":{"value":{"entity-type":"item","numeric-id":25361,"id":"Q25361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$AE1A38FB-0454-4C8D-99C6-7083A88BC50C","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":"Q2178121$F97D9C7C-45AE-44AE-B225-5E39FEBACFD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f0a1a5c996a6de970cfe50f96b810584f876ac3","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2020.01.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2178121$8820DBC4-2FDE-4CAB-9101-F4FA4C50F6A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8800f08988c78bd04dfb367498ad2d1dd7b3322f","datavalue":{"value":"W3002201407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178121$8C238327-93FC-44CD-AF2D-8FA69246BBA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d0c4a37f94993596f17b4ac7be190af2c0ad1","datavalue":{"value":{"entity-type":"item","numeric-id":959519,"id":"Q959519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$323B195D-7665-4D50-B2D5-0F271D91E99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51176158848569bad43d3f3f77e425ab56db9b8b","datavalue":{"value":{"entity-type":"item","numeric-id":1417775,"id":"Q1417775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$4723A079-7EFA-42AE-A2CA-BD17894576B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d613bdce2a6c59c0e064993f1d2dc48729c9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5943078,"id":"Q5943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$B7483490-E92A-48C3-AC6C-37314316B32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17606d8167f589be486f86e93a870dc7a8441bad","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$9FC86DDA-8127-4210-9795-2426D6EAC442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947a84dc81149f7d538acc09eda18e36fe219182","datavalue":{"value":{"entity-type":"item","numeric-id":1890926,"id":"Q1890926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$6D22C402-7E8A-4744-B2DA-5728B61D776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e486d26f3e160e77906b87b2015ad327807c95f","datavalue":{"value":{"entity-type":"item","numeric-id":3098764,"id":"Q3098764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$0C37A6F6-F4EE-4B8D-B0A0-FACBCAE1B945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76106a369fa63d69c92be7820ef209dc0de8e65e","datavalue":{"value":{"entity-type":"item","numeric-id":2315637,"id":"Q2315637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$257588CA-F26F-4EA1-9E21-A52C974FA26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ec4d1a7e6cf24d192f5e2a7b2a97d8e0267590","datavalue":{"value":{"entity-type":"item","numeric-id":337617,"id":"Q337617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$12C29890-A7B1-47B7-A027-6EB7AB91260F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c2fba93b2d94454cd71731879d80bbfde548c8","datavalue":{"value":{"entity-type":"item","numeric-id":5879644,"id":"Q5879644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$A91C12D4-F960-4004-B0C9-FB9C01AF300A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c063cb0a1a4290ee57ae0f52d8b9b38eff782133","datavalue":{"value":{"entity-type":"item","numeric-id":3392004,"id":"Q3392004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$BD69F5B9-A620-4F3F-9EE3-163D70D1833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48935dfdb6e00c0f67c88ec1b6a82f5a82c005c2","datavalue":{"value":{"entity-type":"item","numeric-id":2003570,"id":"Q2003570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$BD3799F8-BA21-4375-AA14-1F8BACAB5AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697b75d6cbffb9bd27991db403602d8429030814","datavalue":{"value":{"entity-type":"item","numeric-id":1108187,"id":"Q1108187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$3183B65D-1BA1-4EC1-A94D-14B72D136C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c5947f2c4b70086cf7d91268a611edf48597d0","datavalue":{"value":{"entity-type":"item","numeric-id":1728253,"id":"Q1728253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$2BF8FD48-474E-4B81-97A4-9403661E06E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fbede217f2434edee33b83c52658f0713bbaeb","datavalue":{"value":{"entity-type":"item","numeric-id":1999625,"id":"Q1999625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$6772C3DE-62DD-4E4A-A9CA-1B1A7A618713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940ff6e83e8c81d9d092c2d04c75237c2339342c","datavalue":{"value":{"entity-type":"item","numeric-id":340336,"id":"Q340336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$356A73B6-E695-4D22-B579-E9153537A437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920ece77e4e025fb6230f2c6ae20c775696284e3","datavalue":{"value":{"entity-type":"item","numeric-id":322625,"id":"Q322625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$44A5B3FA-74D0-4353-9139-6F5762747BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16177648ac58a1889275b8667b274475aadebb2","datavalue":{"value":{"entity-type":"item","numeric-id":1881569,"id":"Q1881569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$A6DDFDE2-2F9B-4892-9A57-FC3675874D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d618d7a64b93efb7af4c7cc85618c1f2a477f2","datavalue":{"value":{"entity-type":"item","numeric-id":1744529,"id":"Q1744529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$F77EA4BD-9332-4E40-BA60-290A45669B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c026215d06b0ee627c401691fe28564bab3cd7","datavalue":{"value":{"entity-type":"item","numeric-id":869003,"id":"Q869003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$EABF1A0A-1F19-45E1-A10E-AB6EDD3407D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db64e73d753967a79d30d60924a2143a901c30c","datavalue":{"value":{"entity-type":"item","numeric-id":5295484,"id":"Q5295484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$DA9F7579-5B09-4298-A43F-992B06B824ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989b8d95a9e5907b951e90de553e937a79e2a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":918421,"id":"Q918421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$A7160DB1-DC0F-46C9-B894-EA21FED95854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa0e7b063c8bf03f0e42f78aa57f005ff82840f","datavalue":{"value":{"entity-type":"item","numeric-id":4436884,"id":"Q4436884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$D4682EC0-BD06-449B-BA85-568DFD3EF3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3033fc04b0233cfa42712c72d7ab16938ad1f834","datavalue":{"value":{"entity-type":"item","numeric-id":976005,"id":"Q976005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$A550B391-68FF-4A1F-BA8B-87B8A2520CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf23751732650f841f0c069f4996e088b38c8482","datavalue":{"value":{"entity-type":"item","numeric-id":1652028,"id":"Q1652028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178121$2129A4C1-9D4B-45CC-AF6C-440516FD771B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53680cf1b077567671a0abc191fc974ec9718ccb","datavalue":{"value":"10.1016/J.EJOR.2020.01.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178121$A33EC031-B91F-43AE-B4BF-B4A2E1A8AF09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a102805260f35ff9060ab693254782309a1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":3098764,"id":"Q3098764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b91fe8bd859943cba02cf6697f7ed951d677a15","datavalue":{"value":{"amount":"+0.8735063076019287","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":"Q2178121$92F72726-57CF-461D-A75B-DD8EE369896F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569f011da948c2477e4e49a8b5acf06247ebfc33","datavalue":{"value":{"entity-type":"item","numeric-id":5295484,"id":"Q5295484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2b9a8abf532072894542a0dc0e4c456c07fed5","datavalue":{"value":{"amount":"+0.856025218963623","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":"Q2178121$70436EF2-8576-4F37-9C87-83E9E0A7921A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9cfbe97b8561d0175ad2693dcc1c6e6d8ad3e66","datavalue":{"value":{"entity-type":"item","numeric-id":1744529,"id":"Q1744529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a0efd9336444e24224fcd31161d1c3d3f736bd","datavalue":{"value":{"amount":"+0.8559426069259644","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":"Q2178121$9A14E275-3073-468E-8AEE-58FC6C8B57FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfafc7adacaed7621c265a47a6e38da918a8dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1179004,"id":"Q1179004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7718206ff21eee626927479b79ce23d88835c65c","datavalue":{"value":{"amount":"+0.8296626806259155","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":"Q2178121$44498ABE-CA4B-4E86-BD16-3A9B9744E30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9004f56b8940a22a8ae0ee62024beccc942dda","datavalue":{"value":{"entity-type":"item","numeric-id":1728253,"id":"Q1728253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2325d850defa6ee1a665dda20bebde94edfb4e46","datavalue":{"value":{"amount":"+0.8123630881309509","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":"Q2178121$46644DEE-A2B5-404A-87A9-A6C6C84F6FC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for the multi-pickup and delivery problem with time windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_the_multi-pickup_and_delivery_problem_with_time_windows"}}}}}