{"entities":{"Q835636":{"pageid":837484,"ns":120,"title":"Item:Q835636","lastrevid":64697544,"modified":"2026-04-11T21:37:54Z","type":"item","id":"Q835636","labels":{"en":{"language":"en","value":"A comparison of five heuristics for the multiple depot vehicle scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599876"}},"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":"Q835636$9E494DAA-44BE-4F60-B555-289E3E822EAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f0ec224a59133f9b85341282a73fbe24d189dc4","datavalue":{"value":{"text":"A comparison of five heuristics for the multiple depot vehicle scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835636$08BFA27B-31FD-4195-BC7B-F089E006C87C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b352b856ce1ea7471465b4f287011f9433839400","datavalue":{"value":"1168.90464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835636$3B2EACD8-92E6-4DA1-88CB-2B931031E8A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb41a94491deb77daaf46601406e4608c7c5f24","datavalue":{"value":{"entity-type":"item","numeric-id":835635,"id":"Q835635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$DF5EA47B-FCC9-40B5-B1FA-FCE40699A05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4524cebb361318f9efc0b330e6aefa81a1fd6690","datavalue":{"value":{"entity-type":"item","numeric-id":319362,"id":"Q319362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$4EA902A3-9974-454A-B9AB-AB785344747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$9073C1B9-498A-46A8-86CE-1348035E0146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a167ab8c9856da1fbf8fca64c54077c3c2cb8465","datavalue":{"value":{"entity-type":"item","numeric-id":323451,"id":"Q323451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$CD123A9C-77C2-439C-AF90-31A94C57599B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$2DA7826E-4EF8-4299-A15A-EF4DF5CE96D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c0611717ef71ee46573031df81985c2de92e547","datavalue":{"value":{"time":"+2009-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835636$B1155859-2E23-44F4-B17A-D5E163679219","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835636$1BCB114A-2D77-4DDB-A115-70D982636F55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ca2d146c1f8ed4a0252e052d0aa4ed843bfb18a","datavalue":{"value":"5599876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835636$3C5DE28D-8CC9-4781-8293-96358B3C6A63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb88bb4e8bf57ab5160d77d3aef1112a87d28d02","datavalue":{"value":"vehicle scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q835636$74220C17-C2DB-4863-96D2-99AF5DE15772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54db63be11bd3af75f54d7ca32780ad5ab81fa1a","datavalue":{"value":"multiple depot","type":"string"},"datatype":"string"},"type":"statement","id":"Q835636$84CF57D0-4AFD-4709-9C2F-F4D3B3726E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q835636$B226BDF9-86EB-4CA4-BD12-2A46CBAAA8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q835636$6A8C3242-81B6-4E96-A57D-5142605FCCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q835636$AB31B36F-630E-46AB-8200-75BE08813C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3efa615ce4ced679129d99ecd77e0f6a889087bd","datavalue":{"value":"Lagrangian heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q835636$1640CDA9-D281-42E2-A5DB-F27B791ACD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q835636$CDD530B3-53E9-4B4C-B7F7-9AD21F846206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396aa5895c70fb2577a0e42a31c16b888d7a93b4","datavalue":{"value":"large neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q835636$6E9D2BFD-4F87-43C0-908F-85768FA64BF9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$AA95FA00-AD80-474E-B21F-4938B817EB51","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":"Q835636$65E9AC37-19A4-416A-8D8F-73F8157120BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f766dbe06145492cf501faf3e663ae23b3657feb","datavalue":{"value":"https://doi.org/10.1007/s10951-008-0072-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q835636$6C408EA4-84B8-4CE4-B35B-99BA27F0D7D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3c19a77c1da9b5428273adb76a60201e9b5fa55","datavalue":{"value":"W2068123526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835636$D176686E-BA02-484D-9ED9-04AEFC85BD90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$4CDC4294-809B-4644-BF62-C0C6087C2694","rank":"normal"},{"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":"Q835636$BBA109E1-CA82-4049-820F-5A103C3DC061","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":"Q835636$7EB8C927-AC40-436F-80F0-5BB2D6CED06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35ee6c50cbca63a48bfa78ed279b1852098d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3826353,"id":"Q3826353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$6CA3BE26-0467-4C03-AC9B-69AE528D951D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7efb49413e15642ee427421d3b7078ae91068c9b","datavalue":{"value":{"entity-type":"item","numeric-id":4658480,"id":"Q4658480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$CC268BED-34FB-4017-9B82-359DAEE55A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$0F5FCC3D-0AB9-44FA-972F-A834EBD23719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3d203426931933e7732ef03d8c1a5a46ec8bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3134567,"id":"Q3134567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$A9E9526A-0BF4-4ECF-8596-AAA83605A16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4226c431a2cf7a67c2097e7c4fcf490625834d","datavalue":{"value":{"entity-type":"item","numeric-id":4955266,"id":"Q4955266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$F037708D-3C3C-43AD-A1B2-BE71B0551AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567b64fb10af1342a0bf38139df36d254be4a796","datavalue":{"value":{"entity-type":"item","numeric-id":1806860,"id":"Q1806860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$F2895148-CFB9-4CD1-910B-AE0DEE731348","rank":"normal"},{"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":"Q835636$DADD1E19-39B2-44AE-A157-DA3AE4B2ABC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1b26d1f269dfb554df09941e0df7c28254301d","datavalue":{"value":{"entity-type":"item","numeric-id":1319568,"id":"Q1319568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$1260CAED-6D45-4106-BC88-72CC2CEC7DAF","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":"Q835636$E8A59FF0-378F-4105-8977-1D5409ACFA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8b6b28b78cfbc88ef08cac5294138782fcea9","datavalue":{"value":{"entity-type":"item","numeric-id":4834331,"id":"Q4834331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$CFA80FC5-D937-4FAF-8701-7459A4299B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$7DF6D2FA-ACF4-4079-80CF-8DA264DBBA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$3EAC21CD-AB78-46C0-8347-61AAB9BFE930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$81F9BCD9-721E-4F7A-A3D6-195BA52E3CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$79C029BD-BA49-4926-ABB7-AA5C18B1EBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb23aede2c0aaa684a4a60898c81f50b37fdd35","datavalue":{"value":{"entity-type":"item","numeric-id":3391966,"id":"Q3391966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$123A7673-261D-474F-8691-01A9EDBD3109","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":"Q835636$01183B34-FDB1-4668-8711-D6B7898025A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f32a1b589a8f7c71aaab32f539536f7164293e","datavalue":{"value":{"entity-type":"item","numeric-id":2784092,"id":"Q2784092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$AC2998C7-A428-4996-ADC6-673E0D80B0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340059d098088e55c7cd52255be0f134bb115530","datavalue":{"value":{"entity-type":"item","numeric-id":4287598,"id":"Q4287598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$ACF228D0-B66A-417E-8ADD-B6CA2C8FEF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf55154bfab5edea7d8a62d499a6749a79a3c98","datavalue":{"value":{"entity-type":"item","numeric-id":4291474,"id":"Q4291474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835636$EFA77297-CCD7-425D-8A18-D996147D4FBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcfcb8a378ad7b96a440b7c897a9870f488ce28a","datavalue":{"value":"10.1007/S10951-008-0072-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835636$EF5ACAD4-2C4B-41CF-ACF8-D834434B1D5B","rank":"normal"}],"P1643":[{"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":"a68a6e4c3d677e8136419401afe19a5ff85631bc","datavalue":{"value":{"amount":"+0.8693122863769531","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":"Q835636$14A044FF-F7DE-4AD3-A1D0-DC18E6F33C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ec6466368edb5aaf76e4ba84e79eee4d4b32fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753799,"id":"Q3753799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68a6e4c3d677e8136419401afe19a5ff85631bc","datavalue":{"value":{"amount":"+0.8693122863769531","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":"Q835636$7394ED62-33B9-4A3A-AE08-D0E4BC204730","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":"3239f223103303dfd0fba4b4c871195e315a374b","datavalue":{"value":{"amount":"+0.8505183458328247","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":"Q835636$8E0B89CE-EAAA-416E-B285-93073D4DF80C","rank":"normal"},{"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":"4caab7b9c3b99afe11ff10e9b05f823d160cb99c","datavalue":{"value":{"amount":"+0.8442463874816895","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":"Q835636$7DD02452-3A61-494C-8CC5-540F25B63FDE","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":"afaacfadd4f10944dd800b845c75b7764220cdf0","datavalue":{"value":{"amount":"+0.8353999257087708","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":"Q835636$DDE4F799-D690-4DFB-9DB1-376DE0613FB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A comparison of five heuristics for the multiple depot vehicle scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_comparison_of_five_heuristics_for_the_multiple_depot_vehicle_scheduling_problem"}}}}}