{"entities":{"Q859687":{"pageid":861535,"ns":120,"title":"Item:Q859687","lastrevid":64915032,"modified":"2026-04-11T23:04:46Z","type":"item","id":"Q859687","labels":{"en":{"language":"en","value":"An exact algorithm for a single-vehicle routing problem with time windows and multiple routes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5116390"}},"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":"Q859687$8E7F2051-CEA8-4953-9671-F3576BE7A0E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2d1c4fa15ccc67d36e29d913c4d09adec890877","datavalue":{"value":{"text":"An exact algorithm for a single-vehicle routing problem with time windows and multiple routes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859687$39D5EABD-0D62-44F8-A170-64BE1F8E2DA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bc874a9d587546d82c8a8f04dd56e1ac1a64545","datavalue":{"value":"1159.90306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859687$A3B836E9-C03F-415C-84CF-97209110EF42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ce5b9fa0760218eebb66ab3f487dd9098ef772","datavalue":{"value":{"entity-type":"item","numeric-id":336780,"id":"Q336780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859687$9B660842-44F5-4077-B76D-5C17DFEAE324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859687$B39AF38E-36E7-4770-8D53-9645B8764722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4eb34492241d1703c012bfd9f7459435e92f7d0","datavalue":{"value":{"entity-type":"item","numeric-id":227994,"id":"Q227994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859687$C826C954-CEAF-432E-AAE9-5F44D5679558","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":"Q859687$24B4B6C1-42C2-4823-89D3-E8940EF28EAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b7a62c61aed8cd0db14c0992399647f3b71aecf","datavalue":{"value":{"time":"+2007-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q859687$0FC03A85-739E-4A1B-8FF9-AF07FB9842E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859687$917F3BDB-46EF-4BBA-AE9D-EF6C8327EB64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b59cd343bdfe6fabce32c95ee746c4d6afe314a","datavalue":{"value":"5116390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859687$C5B9212C-1308-4782-B52A-ACE5E99A4F81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q859687$1F7D9FF8-DE32-4E8A-8150-D9B73B28E566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q859687$440945BE-BFAC-4E46-92E1-34A75FDBF36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f51d0b6832a44a3d4a495befd461625bc4e8bd","datavalue":{"value":"single vehicle","type":"string"},"datatype":"string"},"type":"statement","id":"Q859687$D28FEAE6-95D1-46B5-8D59-8D23002B5D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q859687$F3EB74D9-6CE6-4CDE-BEC0-DD10BD3051EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ae49b22e9d57532a774b5f859ff61d59fb597d","datavalue":{"value":"multiple uses","type":"string"},"datatype":"string"},"type":"statement","id":"Q859687$B258BCEC-8E8A-4AC2-9503-539E4384F624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f3d4bdf143af779141a54df07bfbeda428efb56","datavalue":{"value":"elementary shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q859687$04088091-52F4-4D83-8B6D-0080854CECD8","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":"Q859687$F9576624-2C72-4743-B764-BFFFE7842C4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ae25eb28a5e4cc4de418cc9e0564f108afd487c","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.02.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q859687$B8C5D696-4C99-44C4-AC84-72800BC916A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4450cac8c0ca59d632a02ccc275ff5bb2f4b3bff","datavalue":{"value":"W1966716113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859687$D65BB0C6-0498-4655-BE18-6DB026AA1716","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859687$9AC8041F-55A3-4EE9-8429-61135F81BA14","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":"Q859687$2C50C6F1-8180-4596-8899-0914FB692D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df784350f5888930463ba291816f943ab856613a","datavalue":{"value":{"entity-type":"item","numeric-id":5960031,"id":"Q5960031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859687$DD13B5FB-0D91-4093-AE6D-681A13EC7B2B","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":"Q859687$64D7D2C4-97AB-4FFB-A87B-1A78590AAFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"374f016b97575dae1b9b61a7d43ce548ed7ceebb","datavalue":{"value":{"entity-type":"item","numeric-id":4717157,"id":"Q4717157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859687$503D7AE7-10FB-4418-BE2E-CFBBB52F89A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e27ac36bf49cbd30b44f68f3f55c980ebc1cbc0","datavalue":{"value":"10.1016/J.EJOR.2006.02.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859687$1F1F4B87-97A7-42AD-AF8A-0D13D97FE228","rank":"normal"}],"P1643":[{"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":"16bf4c06fc178bafada0862bf506454f46237ed9","datavalue":{"value":{"amount":"+0.8572416305541992","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":"Q859687$4EA05C48-059C-47B3-A60D-8BFBE727DF99","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":"ec4f27f6b2475beac58b2273434dd4d8d23ec81b","datavalue":{"value":{"amount":"+0.8387942910194397","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":"Q859687$AF5910ED-03A9-4F25-8231-CEB257FB13C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b6ad805d90048220773f66a7af74c186a02cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3013932,"id":"Q3013932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12537eb2c502fef5fe1aee2329c531175cf35bcc","datavalue":{"value":{"amount":"+0.819585382938385","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":"Q859687$E76FBBB2-B393-4DB6-98E6-E2027827AD5F","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":"585eb52ea7fca3315f8b6bbdf8e57d27015cbad8","datavalue":{"value":{"amount":"+0.8194484114646912","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":"Q859687$1CAFB4D5-103B-4D5C-8F7D-59467248FC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9957c72b618c3e9f27ca07d9904193a70dd4e870","datavalue":{"value":{"entity-type":"item","numeric-id":3783827,"id":"Q3783827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc362dc445c7b7ab5a951c75cbb8e59cf1152d1","datavalue":{"value":{"amount":"+0.816799521446228","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":"Q859687$D6505286-E642-4A4F-AE11-E656C138BCA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for a single-vehicle routing problem with time windows and multiple routes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_a_single-vehicle_routing_problem_with_time_windows_and_multiple_routes"}}}}}