{"entities":{"Q1725820":{"pageid":1736561,"ns":120,"title":"Item:Q1725820","lastrevid":68866170,"modified":"2026-04-13T02:44:15Z","type":"item","id":"Q1725820","labels":{"en":{"language":"en","value":"Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7024039"}},"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":"Q1725820$9538E9B2-140D-4C1E-8B9E-864CDF2834FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9bf2005727d46757a86861c6772e6a68501dd13","datavalue":{"value":{"text":"Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725820$4A124F45-3D53-47AA-9BC8-F49443490025","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c33268447cd4438de14b97d6b7c0d05932d64f3","datavalue":{"value":{"entity-type":"item","numeric-id":342435,"id":"Q342435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$C7B12053-6285-4A89-831E-90A3C6F9BAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48946eeba98b7541fd89a59c0020b894aa753b2","datavalue":{"value":{"entity-type":"item","numeric-id":256640,"id":"Q256640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$AEAB4062-1DD6-4914-B4DB-32BB9A23DF15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$918A8C55-E716-4053-B5B3-4A36FD84F114","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56e643f96455f9cda8b271b0f1d8d991a4ead17f","datavalue":{"value":{"time":"+2019-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1725820$9774E0A7-9E60-4C1F-93A2-67DFAD15799A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcd81bd4763f2809cdfa924486fcfb4295b0477b","datavalue":{"value":"http://eprints.sztaki.hu/9605/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725820$5C3694A2-3A8D-4136-A843-E61BA9105C17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725820$96D39190-403D-4321-B37A-E5AAAF22FBCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"561dc45eb33d3ba6431e74166288ec8013440571","datavalue":{"value":"7024039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725820$19E98871-FE79-49B9-A51A-64725C9A53BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49ef0e9b6000d0113896562b3653a458585278be","datavalue":{"value":"vehicle and crew scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725820$0626C5FE-90CA-4933-A914-CC9F828917DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725820$EAFF6BB8-F3C5-4FD4-BCB0-A6E559C0FCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ea50503a58dc585cd1f18a4ec6109b31496f0a","datavalue":{"value":"exact methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725820$770520C7-6DAE-4645-B113-176A595C1216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725820$AE7D624E-AAB0-4AD4-BF57-6656775E7048","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$B2D3B75E-266C-4FC0-9F22-754F8DDC022F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$A96D490B-6FA5-4565-A472-A49A4D01D884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"472bfeec46f0c207ad2bd5041b69dc87e5bd0800","datavalue":{"value":{"entity-type":"item","numeric-id":17183,"id":"Q17183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$78C3EB66-AD1F-4121-A5D0-7A473147BFFB","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":"Q1725820$2E90A87B-6068-4825-A982-1AFF6144F3ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"300927e1137f3c1ed21c9d94af61f92b96406694","datavalue":{"value":"W2754129956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725820$59030C80-A46A-4E42-92C8-54BA4B336040","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07192422a9fc087879ddd6b3d74a0d63386182","datavalue":{"value":{"entity-type":"item","numeric-id":734351,"id":"Q734351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$F177D87D-6483-41DE-82B0-3A481098E25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199cdad5d97feec134d7d4bb3cbac13b1c7ec19b","datavalue":{"value":{"entity-type":"item","numeric-id":5369828,"id":"Q5369828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$7CB82429-7002-4298-90D3-530A8B81BE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826c38f37da17de027eab14b934dfd1d72aa05c9","datavalue":{"value":{"entity-type":"item","numeric-id":3790928,"id":"Q3790928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$1A1AF6C5-9867-4B66-A068-C088068DE576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71cced9a5a0281da3dbda6e90e933fe060526d4","datavalue":{"value":{"entity-type":"item","numeric-id":3525409,"id":"Q3525409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$6B363050-7E58-40EC-9694-1AEB27186653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cbd36c8015fd27c56f17c995916ffe2db7a0be","datavalue":{"value":{"entity-type":"item","numeric-id":3779989,"id":"Q3779989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$0D495B0B-05AA-4F32-9E70-670856569231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec018040917e41f973d88f33f07a03c3798a890","datavalue":{"value":{"entity-type":"item","numeric-id":3826354,"id":"Q3826354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$0ECB8ACA-084A-4688-81CC-9B3815CA9B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f50e6b19b87314d9e16c9247309b27e82105c9","datavalue":{"value":{"entity-type":"item","numeric-id":4411183,"id":"Q4411183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$1B5EF5C9-4912-4E66-8692-A75DB0378C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50684f7412e41238f30950c28f15c32cef9fc964","datavalue":{"value":{"entity-type":"item","numeric-id":2464378,"id":"Q2464378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$9E4CE379-A28B-423F-A8B3-A76472B14DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7411e5966ec7775fe5a864db34b1c2502c4a63","datavalue":{"value":{"entity-type":"item","numeric-id":4699372,"id":"Q4699372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$1C748AFF-D793-4E75-914A-472BEB1AF431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55256f05fd5e56778912ca94d01790a106b4fd21","datavalue":{"value":{"entity-type":"item","numeric-id":4699375,"id":"Q4699375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$B82E10F2-A843-4DDD-948C-3916FD22689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49776faf23606c39d726f6945914f39b844202ba","datavalue":{"value":{"entity-type":"item","numeric-id":3525410,"id":"Q3525410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$93D0DB27-2D09-4E50-B9C7-6BEAEB1CADDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b799ce92774b175be95a7f7f8caf360a783cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4411191,"id":"Q4411191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$FDED50E8-EACC-4DFA-A24F-03B5D2EDD54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eccf16bcac0b8d02b1dd9f4d332d671b77f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":2433529,"id":"Q2433529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$8246F582-085E-4216-8DE7-4B1E08D92551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a3d69980b4eec1d73b899876dbb632ed1b7daa","datavalue":{"value":{"entity-type":"item","numeric-id":2459391,"id":"Q2459391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$1D69D0F0-4076-494E-B021-26A0A9F315EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ada507361c182b390b67231e6154dddedabdbb","datavalue":{"value":{"entity-type":"item","numeric-id":835636,"id":"Q835636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725820$9B2FBEC2-EAE1-4AA8-96D2-212D8AED6E91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cfa397ebe3050ee8a01eeec3ec2a62ffcbecf61","datavalue":{"value":"10.1007/S10100-017-0489-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725820$A97E71D4-9441-4768-B192-5A2ABABD0EC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1be489e4251638e3fd9c8f9aca3902728b4f14","datavalue":{"value":{"entity-type":"item","numeric-id":3826353,"id":"Q3826353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0af6e82d13df0cee47d053ea92c40f794ff375b","datavalue":{"value":{"amount":"+0.8432634472846985","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":"Q1725820$F0A36CFA-8FFB-4382-8FB6-68EE84F8824B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398fd2a9a7d195104dcc46f2b39ae442563b5268","datavalue":{"value":{"entity-type":"item","numeric-id":2464378,"id":"Q2464378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49663443b9c4799858bb9baf02e996687cd62625","datavalue":{"value":{"amount":"+0.8181784152984619","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":"Q1725820$9407BCA4-35A9-4050-839B-E7766CB6A09C","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":"a141941197994a624d5b5e4e2c8a65c1e4b73156","datavalue":{"value":{"amount":"+0.8180263042449951","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":"Q1725820$074323DE-A2C3-42BF-B649-6D5710261BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117ea54c0e950a54241e0694a15e378d08c2b4b7","datavalue":{"value":{"entity-type":"item","numeric-id":2459391,"id":"Q2459391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32720ca8ce35501ab070272d9f704c139e2629b5","datavalue":{"value":{"amount":"+0.8173934817314148","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":"Q1725820$19B6821F-CCFF-436C-950D-699944CAF887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6631bac66506a6c916dce880c03d9fdb3446da6","datavalue":{"value":{"entity-type":"item","numeric-id":4287598,"id":"Q4287598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7d0818414a6dd439ca462eee77eaaab7245ef9","datavalue":{"value":{"amount":"+0.8161888718605042","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":"Q1725820$268793BB-BA0D-40E8-97A6-A40C502DF341","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_strong_lower_and_upper_bounds_for_the_integrated_multiple-depot_vehicle_and_crew_scheduling_problem_with_branch-and-price"}}}}}