{"entities":{"Q4319776":{"pageid":6349377,"ns":120,"title":"Item:Q4319776","lastrevid":41077875,"modified":"2025-04-18T03:56:31Z","type":"item","id":"Q4319776","labels":{"en":{"language":"en","value":"Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710940"}},"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":"Q4319776$FDFC20A8-CDAD-45CA-8381-DAF4DD4A89B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72f57410e183abe671875804270bcd0d91d0c0aa","datavalue":{"value":{"text":"Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4319776$04C5EB27-5F67-49BE-84F6-7C351162F382","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"febbc200b46ef5256407a911db6c422d8c6a23d4","datavalue":{"value":"0815.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319776$2B14CB14-5B8E-4A2A-B55C-150FA13983E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319776$D111D721-1FD7-421D-B1E6-4781627F2A1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319776$68744D92-7B06-4612-9C64-047723C2F63B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0b9742ce47347ab40f936186bf0b8d8c03fdc54","datavalue":{"value":{"time":"+1995-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4319776$C484F990-7F0E-4A7E-B628-EE44C7D31822","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319776$77DC029E-64C4-4A96-BE8D-C992EA16F74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319776$70BD1FE1-FDAC-451A-BD9A-4528D657AB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319776$5EFEC9D3-F88A-468E-900B-D7E5A5F81D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319776$5E5CC741-2019-4594-9923-277139E1594B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"940e487662f87c093590459d5f95616c8307d72d","datavalue":{"value":"710940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319776$10F299D8-2116-44F7-9EF2-6360F67556A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c3d84f2006b434ecad6200771eb04ee96d3f35a","datavalue":{"value":"vehicle routing with time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319776$54D8E41F-27E5-4953-A0CB-F250C37CFA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539432e565b3bb669aa6a97b617e148c9e5ebb9a","datavalue":{"value":"relaxation approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319776$7D738CB4-1D70-4CD7-975E-15C9D0017F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd034316e800cd7cae34429095ba270287b3dbf8","datavalue":{"value":"set partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319776$CC84F060-DCA3-48AF-8FF6-4289E3FAC0E5","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":"Q4319776$41F2A02C-3DE9-42F3-B86C-DA4C4F39BD48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbef01a43f2b1a718e4875435aed231665640f15","datavalue":{"value":"https://doi.org/10.1287/opre.42.5.977","type":"string"},"datatype":"url"},"type":"statement","id":"Q4319776$54E6ED04-A538-441E-9088-8EF458F37F07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"862c8eaaad785c6f506e7714162e5edd1c5f6362","datavalue":{"value":"W2156117830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319776$D1033956-9EB0-48C1-8C7C-ADBAF8C13E1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8924323ca85d1a6085682d2376e49736fed9937","datavalue":{"value":"10.1287/OPRE.42.5.977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319776$5104BFE1-66E8-4990-8779-F08ADE79209D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a876f4a6ffb23773632d4bfcfb702e37e4248cd","datavalue":{"value":{"entity-type":"item","numeric-id":1761961,"id":"Q1761961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1478052f766d5e8a6d4a5b634f055f39e96f270","datavalue":{"value":{"amount":"+0.87586915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$5F6F2625-271B-4105-9F5B-AE3A9687A5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741138a0a2a39770d8ee953e0f63dc136dca5f34","datavalue":{"value":{"entity-type":"item","numeric-id":4845144,"id":"Q4845144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee28b01d7e170987f1f371f62aff4d24cedaa09","datavalue":{"value":{"amount":"+0.86551136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$96404B66-1533-436C-8377-3E50E89EFD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6091963f6cd8413de4488dc94b7cea75888b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2371346,"id":"Q2371346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9289ce5851a76e0e15bcf36e0e04d5af344abe","datavalue":{"value":{"amount":"+0.8613183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$9076E02E-5B92-4FBE-90F6-AD42A905DACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19acb0358565e245f03418fa45bbde1ec9c0383","datavalue":{"value":{"entity-type":"item","numeric-id":1876537,"id":"Q1876537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9935a16492b89b8a7d70a3788e06f1113738f134","datavalue":{"value":{"amount":"+0.8487956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$6DA99B87-FD4B-4B99-940C-ADE546FFB5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ebf3662638f2c87295dd7bc0be6c156e40da970","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a5042acf0d60fdc78c933f636d7dfb8d5a157f","datavalue":{"value":{"amount":"+0.8324567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$3C0A34BB-AF8C-4D9F-B97E-04F5BFE04B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710fc566e6a956ccc7380ad61e090154fc515fb8","datavalue":{"value":{"entity-type":"item","numeric-id":5086000,"id":"Q5086000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba79a721b17692e274dee97cf5f36696285067e","datavalue":{"value":{"amount":"+0.8299751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$22C65E55-87CB-4E61-86CD-3F87A2BDD142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c2583e72fd9fc27a5dd1581134c203fed0d397","datavalue":{"value":{"entity-type":"item","numeric-id":2892152,"id":"Q2892152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533141a70c0e889187757f376c29dbb22fa14a22","datavalue":{"value":{"amount":"+0.82838887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$6CD5A173-2259-40DF-980D-5A2C917CEDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15db8a34b1e05777907235707fca879ac386fdce","datavalue":{"value":{"entity-type":"item","numeric-id":2489135,"id":"Q2489135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef8365bcc3eb702330ed4083d404d7cf2be8fd5","datavalue":{"value":{"amount":"+0.8240019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$31E4E283-91D6-4F90-9E09-6C29341582FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6914abe67ad3e4f0ed5dd620a05d53062326a7a1","datavalue":{"value":{"entity-type":"item","numeric-id":4943352,"id":"Q4943352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53175415d01f184a0feb81f13cc231672e49fbaf","datavalue":{"value":{"amount":"+0.8216843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$70E4DE7F-0F3A-4554-B6F4-3ED6AC6A8C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc70919a0dea069638983d26bfeb3e053047c01a","datavalue":{"value":{"entity-type":"item","numeric-id":989834,"id":"Q989834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f300060a22194b4e7a5176c8ff64ee155caef1c7","datavalue":{"value":{"amount":"+0.8207231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4319776$FA800852-4EC7-468C-914D-A39F2538208E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4319776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4319776"}}}}}