{"entities":{"Q989834":{"pageid":991682,"ns":120,"title":"Item:Q989834","lastrevid":65892792,"modified":"2026-04-12T06:05:06Z","type":"item","id":"Q989834","labels":{"en":{"language":"en","value":"Performances improvement of the column generation algorithm: application to vehicle routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5774166"}},"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":"Q989834$24CF3538-4E71-4038-A020-0C2E954169ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6613328aa4c905c4cbe25b2204cbef8b4407d496","datavalue":{"value":{"text":"Performances improvement of the column generation algorithm: application to vehicle routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989834$2280096A-3DC0-4DAD-8DE0-440876CFD92D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13b9896409fdd300d20360efa7007e009521b0c7","datavalue":{"value":"1198.90340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989834$C288138B-B9F4-4C3F-92B6-982697025E9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f6caf5ebfa8ff3068d0404a085102cd26f7fe1","datavalue":{"value":{"entity-type":"item","numeric-id":989833,"id":"Q989833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989834$D81E5BE6-9394-469D-AE75-4DBB9A63A138","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989834$6916B053-D985-4D95-914E-8E6025595DA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4936617b97edd82886277b8c040a918e67418344","datavalue":{"value":{"time":"+2010-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989834$B1DE5C1E-BEE0-474F-9F52-C8EA2313D650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989834$6162E124-F8A1-4410-B03E-9BFB75D271D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989834$D61C533E-3984-459F-8C4F-0B904A6B95C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989834$992A9E3B-549B-4466-BFD3-B3A734C091AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989834$DC64FF61-583C-4A04-B217-5EE6E763B9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989834$847E6E7E-9D0B-4612-81F5-C7F2544F34BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a233a191b3c602123231a6c61ad8691c74c00d8","datavalue":{"value":"5774166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989834$8CFFD86E-E48E-4049-A956-437E23E88AC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q989834$88D6BC3C-FE65-478A-AF51-0C905AAE0795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6395fc72cd7c25acc488ae9340323f7d0c8c352","datavalue":{"value":"diversification","type":"string"},"datatype":"string"},"type":"statement","id":"Q989834$39052A6B-D31E-42B3-89F2-5D1E83F1FC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q989834$EB4B7771-4599-47B3-AFE2-91B51C1841FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q989834$9CF6936A-940B-4880-B1E0-1B11E80C2D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b5407f11c1753234eb497ce8495d362a07d0c6","datavalue":{"value":"Lagrangian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q989834$9D56C642-B0EC-44DB-8B30-F441EADBE074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q989834$DFBCF054-8D07-4BA4-9952-6229E3F7CC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f85fcca26b24c48486502f1206ec632b2243d9","datavalue":{"value":"vehicle routing problem with time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q989834$9A8B7713-D6C8-40C6-8BD1-311768657453","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":"Q989834$E7E8A045-ED1F-4F4B-A1A0-79629FB98A07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28bc1df65d05feb6cb9b573b8e3a5f6069b082fc","datavalue":{"value":"https://doi.org/10.1007/s10288-010-0117-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q989834$E7269D42-FF1C-49AC-A41D-2A3F8609CC08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60e09dddcbb5e97cc8f12daf84592dee6c08d198","datavalue":{"value":"W2026346750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989834$B4D67C78-6B4B-4022-A469-2FFC9238D7B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a47a9276c7cec2d9b7022fde5ada74c7de052f","datavalue":{"value":{"entity-type":"item","numeric-id":2884522,"id":"Q2884522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989834$2470124C-3E0E-4145-9A4E-7785E023B641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07929e96d8dbf699c02e3eca16eb5a2f3fca7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5316721,"id":"Q5316721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989834$F3EBA2BD-C5F7-49BE-BBCD-93CE1105F142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6a64f2698b54932ee15d3f398086c4363e99f7","datavalue":{"value":{"entity-type":"item","numeric-id":1123818,"id":"Q1123818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989834$171A6DDC-B714-42E8-9160-A98B00EB2484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c288b7eabaa2873cd9f46fb293dd59d55740a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4149213,"id":"Q4149213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989834$8A70D554-6138-4E03-8FAD-7D10990D02B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83be70f5c668897716ef5bf56f51446db17bae73","datavalue":{"value":{"entity-type":"item","numeric-id":2490165,"id":"Q2490165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989834$86071ED3-F1F9-43DC-98C9-9FA276FF8D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46aaf199a6b6ff6a6fed97fb829843e1d0768b6","datavalue":{"value":{"entity-type":"item","numeric-id":1013976,"id":"Q1013976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989834$0C3C4355-90FA-4634-A753-8DD26D519FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32be63bd1452891e04e8d962e9d5249a749f713c","datavalue":{"value":{"entity-type":"item","numeric-id":819067,"id":"Q819067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989834$A6756181-A8C9-4E19-BD96-3267BA5FEF1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48d0bf74504147bce2de1fbdaff29064002ce2ca","datavalue":{"value":"10.1007/S10288-010-0117-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989834$E144B3AB-2CD5-4B64-A97A-9DA8482E569F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce28b29d9f96de0f3caac3343239cecd25196a5","datavalue":{"value":{"entity-type":"item","numeric-id":2629734,"id":"Q2629734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9da5ccfab4defa858b1b2bfc05289992719ff52","datavalue":{"value":{"amount":"+0.9234935","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":"Q989834$47C58290-07AC-477D-86B8-24BE98156829","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":"450b09cf185df290808f99ef2d0e5f42fdc273e3","datavalue":{"value":{"amount":"+0.9185365","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":"Q989834$3C33A689-E40A-446F-B5A9-8863C04A6406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09a943ad2db7e284a27fc0d6902a9e5b1a4f9b4","datavalue":{"value":{"entity-type":"item","numeric-id":5174971,"id":"Q5174971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d7a6478249fed7069448ab97d77bb89abdf635","datavalue":{"value":{"amount":"+0.9150068","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":"Q989834$AC3DF46A-8329-4211-B6C4-F637ACD284DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81050bc1bb7f0acb0667c089ab3daaa118ab14ab","datavalue":{"value":{"entity-type":"item","numeric-id":2776562,"id":"Q2776562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6b56061c43f8cde6ab8dee31e8e16e565ec8df","datavalue":{"value":{"amount":"+0.9129272","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":"Q989834$EF473F47-DF53-42C1-AD5D-2E19225A5741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52045d6b7944b3c4e92bc79b6d6c38f36276fe6c","datavalue":{"value":{"entity-type":"item","numeric-id":2357169,"id":"Q2357169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309a1c131dca8803ea3d3d3d3be4d626101ef59f","datavalue":{"value":{"amount":"+0.9077106","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":"Q989834$D23F513F-7F80-4E55-91C2-4580C23CB185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c3c020dda40c9a129fcb8f3dddbff838a7c457","datavalue":{"value":{"entity-type":"item","numeric-id":868147,"id":"Q868147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6133d5f6f1402e9271c07d115310a84e020b3df9","datavalue":{"value":{"amount":"+0.90680987","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":"Q989834$9A55D604-CC51-4475-B41C-F21A43BFCB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25849ce6751c9949ccb33df3028a0c6eecc6011b","datavalue":{"value":{"entity-type":"item","numeric-id":1661885,"id":"Q1661885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8c2c2662df03ac966660dc72f209031d000b97","datavalue":{"value":{"amount":"+0.90438986","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":"Q989834$4B90A2A1-7A76-4394-AF6D-BA96B8B62D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd4d42cbb8e30fa9abb70f3ac1467476bd76437","datavalue":{"value":{"entity-type":"item","numeric-id":633483,"id":"Q633483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497fb8a9577fc4736ae26f24eb9795eae15378f7","datavalue":{"value":{"amount":"+0.9034928","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":"Q989834$7B53EAE6-2A7C-46EE-BE76-232440B89F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67003e1dc662e1ce58e89c56704ffccec318840f","datavalue":{"value":{"entity-type":"item","numeric-id":1991183,"id":"Q1991183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8491bb7d035a28f68b8bb79a1fc2087b2bd6d6","datavalue":{"value":{"amount":"+0.9029698","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":"Q989834$216D6916-AE4F-4928-AF10-A170B4558E39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performances improvement of the column generation algorithm: application to vehicle routing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Performances_improvement_of_the_column_generation_algorithm:_application_to_vehicle_routing_problems"}}}}}