{"entities":{"Q3826353":{"pageid":5856259,"ns":120,"title":"Item:Q3826353","lastrevid":54354671,"modified":"2026-01-26T16:50:06Z","type":"item","id":"Q3826353","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the multiple depot vehicle scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4100943"}},"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":"Q3826353$C95119F7-C388-4E67-88EB-CB5BC67AB188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fa3cb733729922461c4161b4bd664f01324d8e3","datavalue":{"value":{"text":"A branch and bound algorithm for the multiple depot vehicle scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3826353$3EF35C89-5A21-4B7F-B52E-CB34D183DFD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ee0cdf5ba984f097c3f4081e363ebb86b7aa9c4","datavalue":{"value":"0672.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826353$5BC4520C-38E2-42CD-8EAA-7A00251E33D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9806f97caa735271bd6bd8d1ea3ebc4a861566cc","datavalue":{"value":{"entity-type":"item","numeric-id":1095789,"id":"Q1095789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826353$14BDA1C3-1019-4252-86A9-0464F73BDAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826353$3DAF7C49-F7FA-4831-9D4F-ED892BECEEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826353$2FC3DECC-8AE2-4D3B-93E5-F75F8735CC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826353$EC153CE4-44AE-481B-A4BB-118F43486207","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826353$96B27E22-AF1B-4CD4-9729-2810F264C1B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3826353$86D636AD-28DF-4CD6-B0A1-7EFC37B3D2B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826353$E8402A45-5890-463B-8DF5-E126E91B201A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826353$8298B941-B197-41BC-8907-73249FA653AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826353$5159507E-FBFD-4FF2-A0E2-76EC21B99BE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f892d2e3178e72bf24aaea3f95c4e10ab7bfeb94","datavalue":{"value":"4100943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826353$5F4B262A-BC1B-40DE-B219-74FB1A37169D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb88bb4e8bf57ab5160d77d3aef1112a87d28d02","datavalue":{"value":"vehicle scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826353$CA326C25-0817-4EAB-9AB9-9FFF5A539B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e0519e346d2be6deb3cfd246e2744be1aae6698","datavalue":{"value":"NP-hard multiple depot case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826353$0BA1BF24-7925-4DBD-9372-56DE8240E0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826353$DD94D1BE-867D-483B-BAD3-EE667D0D1A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d94580e507adc41bd69c5aefd7ceb60e931606","datavalue":{"value":"connectivity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826353$97925253-DCDF-4BA8-8178-6A4E8DD608AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b5ddb25aaa6221ab3d2c4ff4413148bf4e91b2","datavalue":{"value":"strong dominance procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826353$969A445D-0038-4E2E-BCD2-82E2832A228A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826353$4C82E7E1-5416-4805-8944-77CD3EA33104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826353$72364C34-3B78-4EE5-A914-A7A5AABCF34D","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":"Q3826353$99EC74D9-0B1F-44D2-90FA-AC01F2F442DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3789ae0192c447c55983d4eb5a5991cc57c13b6","datavalue":{"value":"https://doi.org/10.1002/net.3230190505","type":"string"},"datatype":"url"},"type":"statement","id":"Q3826353$B90F97B6-988A-46B5-A11F-BF52C2F66672","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c206b9a3fae44ee9a5f96419cd184c065480ba25","datavalue":{"value":"W2023589711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826353$6422CC8D-DF80-44A5-BBE7-0897CD5ED366","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c337bcb3cd4e4fb38b70a6844e2709bb992b55e","datavalue":{"value":"10.1002/NET.3230190505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826353$1855874A-4F1D-4DEF-B565-1A45C04D609F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86da2f3b7c1d6f63b6743c578b0e42d065c1a531","datavalue":{"value":{"entity-type":"item","numeric-id":3391966,"id":"Q3391966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4035170fff531048b442bf258dbcd00b873409a","datavalue":{"value":{"amount":"+0.9797123","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":"Q3826353$0A12C5CC-C648-4D48-BE93-1CBDF3E1FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed6d5b7144e9972bcff50f492efff8c4c903222","datavalue":{"value":{"entity-type":"item","numeric-id":3134567,"id":"Q3134567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff788c076e01b7952cd8cfde29f118fcf3fa45bc","datavalue":{"value":{"amount":"+0.9324698","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":"Q3826353$922AEC25-C911-4D36-9969-ED8BE2D96541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b5b014ee0bef40c14b4aebb7d41baaf060d2ea","datavalue":{"value":{"entity-type":"item","numeric-id":331982,"id":"Q331982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab9977b4a369bd3fe500775f147d7c8debd31bb","datavalue":{"value":{"amount":"+0.92416596","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":"Q3826353$E3FCDE2B-68D2-47C1-A8DB-A04ACD895038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a400b3943373d7a9619a4cb22339060b2978e26","datavalue":{"value":{"entity-type":"item","numeric-id":4699378,"id":"Q4699378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0903fb09d451778d4c026bd327c46b45de059b","datavalue":{"value":{"amount":"+0.9222462","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":"Q3826353$BE531CD2-D263-46AE-B92E-2E84BDEBB8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74fc4c2155c5e8069c3c45ad6fd7fb35090272f","datavalue":{"value":{"entity-type":"item","numeric-id":1725820,"id":"Q1725820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e20bcbed956f3e49554eb71ffa643b0a9300ede","datavalue":{"value":{"amount":"+0.9204176","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":"Q3826353$1FE0AC1D-462F-4DAB-BDC6-0E0F822F7930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9435a9b794949fba0e58f1fecb81f746d76db6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3727756,"id":"Q3727756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1301dfa12ac136b9025f9d89d200ba3b39fe5914","datavalue":{"value":{"amount":"+0.91172683","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":"Q3826353$9638BDA5-46D1-4DFE-BBA7-35F6F8615500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fbb4ddb587cda8cd484bd638fbd44fa7e80aa3","datavalue":{"value":{"entity-type":"item","numeric-id":4656714,"id":"Q4656714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6334ec85c8f2f10e662d14abb84ee1d44f9847c","datavalue":{"value":{"amount":"+0.91154385","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":"Q3826353$C3A522D4-EB8D-4F22-BB0B-84C01FE9C7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e58fbca793703297072f159b952852191c70184","datavalue":{"value":{"entity-type":"item","numeric-id":1806860,"id":"Q1806860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6038accdf8d5fc521e023418ad622b5845ecf0","datavalue":{"value":{"amount":"+0.9067231","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":"Q3826353$4E7A2B0E-338C-41C9-A437-D09F6F9A14F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba498a127a8715a534cd65356521c3ef386fda7a","datavalue":{"value":{"entity-type":"item","numeric-id":5429300,"id":"Q5429300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d961b80a36db33ae9d88bce313283c78f8c39d","datavalue":{"value":{"amount":"+0.90587825","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":"Q3826353$B4973C43-7667-4BF9-A6BB-A304BB810942","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3826353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3826353"}}}}}