{"entities":{"Q483728":{"pageid":485495,"ns":120,"title":"Item:Q483728","lastrevid":62212011,"modified":"2026-04-11T04:32:24Z","type":"item","id":"Q483728","labels":{"en":{"language":"en","value":"A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6381322"}},"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":"Q483728$454D2A29-BBD0-4EF1-AE88-67364902856E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8856873a10d30b7e188aa1e78ce638257c1a27d0","datavalue":{"value":{"text":"A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q483728$6FE2BB9F-DB82-46A2-81CC-806C13DAA2D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"452829ecf83f286c0fabca1254a7a29874ecc520","datavalue":{"value":"1307.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483728$E5983378-1EC2-442C-8CEE-3FEEE94F61A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$E59C6516-37F8-43CE-8B1B-DC93F0669AC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9ee4b971fb4cea3c3c6c171e68cbbceee5c49b","datavalue":{"value":{"time":"+2014-12-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":"Q483728$CEB70BDD-8118-4276-9809-910130F73CD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a94000f65589a63ae2ec200f0ce2965b96f94c1","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01056150/file/pub00039780.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q483728$CAB34841-245D-4CCA-BC5C-AEBED6E72DD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483728$1764408C-BEC4-4231-B346-48EF743A9385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483728$3C5CF1BD-6CEF-4C3D-A822-C2F991735C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483728$2C1705F8-0484-4441-AC56-EBD9D3147470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483728$DEF3FB05-CFC5-4928-A77C-6E7856C76070","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b647687dcb41bb9350aa5dfd10b612dc5c81fb62","datavalue":{"value":"6381322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483728$9F8B2AE2-DB2B-4CC7-A997-C4C3A89B7516","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q483728$8EB77D55-841E-431B-ABDF-853F7CE85BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q483728$EF525838-CE5B-4B6D-ACDB-10E2815348B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65961e2e6601f83b528b53f3b122ea991d976008","datavalue":{"value":"multi-trip","type":"string"},"datatype":"string"},"type":"statement","id":"Q483728$D0F874FD-0458-46D4-AE96-E42DBB7CBCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q483728$8A8ED764-FEB6-4413-A389-68A390103D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q483728$43C479FE-B539-4841-B44A-686195140109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca2b483ee6f4cf0bc9563a746543449e0d7aa02","datavalue":{"value":"branch and price","type":"string"},"datatype":"string"},"type":"statement","id":"Q483728$53C8167F-C91D-426D-856C-B8F7A51F3EFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"338efee17fe57f5417fe85c531a8bc4ac88db049","datavalue":{"value":{"entity-type":"item","numeric-id":320993,"id":"Q320993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$36937BD6-3FA7-4BA2-A813-AB421952534A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b80fd588f53ca12c9be276444facea40753a6d0","datavalue":{"value":{"entity-type":"item","numeric-id":319594,"id":"Q319594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$05300CC1-DBEF-45C7-BCDE-2BBB54C62AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90045b28e6ad989f3a861522b4089c286c055dc","datavalue":{"value":{"entity-type":"item","numeric-id":260266,"id":"Q260266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$240C557E-3D84-468B-82E7-ED0D7F132CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc137a6acbcef11e6d37c5302b5346607704f511","datavalue":{"value":{"entity-type":"item","numeric-id":320994,"id":"Q320994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$539768FC-8D67-4671-90D4-171545FAF4B1","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":"Q483728$ABE84BDB-9D92-4B40-8833-C62A7C015FF8","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":"Q483728$6E2AA5F5-0686-4775-BE96-C08BED0E4D17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0a731d644f2936785ee7a2339498ede8a53c0b7","datavalue":{"value":"W2069736946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483728$90E8D026-F7D6-4C11-BD24-B50F6C7EFD92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$4F1455FC-41B1-4F62-9721-F9A03BB8B076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618e9b656e08cb69e53e580a0e09a16b7d6df13a","datavalue":{"value":{"entity-type":"item","numeric-id":859687,"id":"Q859687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$D6C7D1E5-F4B2-496D-960D-A643505804C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb198e70620226b8addb0ad630ba5ff6f5f6eb73","datavalue":{"value":{"entity-type":"item","numeric-id":1040998,"id":"Q1040998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$E58DBB98-4AC7-4005-B0AD-F477D439483A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37975bce1d2d4917beec07504d52c5e787fb1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1025258,"id":"Q1025258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$2224264C-8C27-430B-8784-5039E42E7871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$BD4701AB-E705-400A-B206-C15CA89F5EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$006A3F07-FE3F-41FA-9725-72E8421EE9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a924686a2b4ada6af8900611786795342b5f8244","datavalue":{"value":{"entity-type":"item","numeric-id":633483,"id":"Q633483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$05198B6F-0DAC-4E89-A322-3B87112386E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$421D3156-7DD9-4272-8680-C7F7DC3559D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1e698078cf9c9d05e9097feb6d14a6c8d45715","datavalue":{"value":{"entity-type":"item","numeric-id":635160,"id":"Q635160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$7DFA54CF-9253-466C-9FE9-C18EF1C8E538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483728$BF784012-6D0C-421E-91D2-051C279EACAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ec751fc65adf1d697297385ac327650f07910e1","datavalue":{"value":"10.1007/S10288-013-0238-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483728$610713D7-5ECF-4F36-9111-8A8F04A6FCAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ba690c532539a795a02a552c7b48ba34be1025","datavalue":{"value":{"entity-type":"item","numeric-id":320995,"id":"Q320995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b4c8f8d27d515068d3d2dd5310ace85cb6085a","datavalue":{"value":{"amount":"+0.8561735153198242","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":"Q483728$2EC2DA81-73B0-4CB7-9CED-1773A0860D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e1a2a2bdaf4c63c8a85961fa9d448c35b61a2c","datavalue":{"value":{"entity-type":"item","numeric-id":4944279,"id":"Q4944279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0178451093181c6fad802874af8074222ff6d67a","datavalue":{"value":{"amount":"+0.8358094096183777","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":"Q483728$17605D1A-8817-4A49-93B3-93CECEEC22C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1780981689c683ea465b382a3964a0650bdaa0f9","datavalue":{"value":{"entity-type":"item","numeric-id":635160,"id":"Q635160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33a1a266a5da861cc10a5e8c5e7bc29650b9e9f","datavalue":{"value":{"amount":"+0.8072128295898438","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":"Q483728$C924EDF1-B442-4208-A319-4DB8D8DB238C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d803ce3a8d00a55429fc983f5920eed81696452","datavalue":{"value":{"entity-type":"item","numeric-id":1040998,"id":"Q1040998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a65ee8adcad275abd0f06cd5acef130a247a78","datavalue":{"value":{"amount":"+0.8034518361091614","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":"Q483728$2625802D-E7A3-41E6-BB87-D674FA651999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f15e6c7499dc33ff3b5a45b803b165fe8728dd","datavalue":{"value":{"entity-type":"item","numeric-id":3428983,"id":"Q3428983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1a041644f44a938d0cf4d580abc85a96907e0a","datavalue":{"value":{"amount":"+0.7974781394004822","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":"Q483728$EDFBB5D1-8ACA-45A1-B78F-0BFDD3987E81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_exact_algorithm_to_solve_the_multi-trip_vehicle_routing_problem_with_time_windows_and_limited_duration"}}}}}