{"entities":{"Q439370":{"pageid":441137,"ns":120,"title":"Item:Q439370","lastrevid":61835166,"modified":"2026-04-11T01:59:16Z","type":"item","id":"Q439370","labels":{"en":{"language":"en","value":"Comparing branch-and-price algorithms for the multi-commodity \\(k\\)-splittable maximum flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6066782"}},"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":"Q439370$7C5D0DAA-8C26-40E7-917A-515166331B30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e1cccb782a54472e2f51699bafca91762d189d3","datavalue":{"value":{"text":"Comparing branch-and-price algorithms for the multi-commodity \\(k\\)-splittable maximum flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439370$3F9FB7ED-B081-4CF8-9A28-49C01A432812","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb4f636a93a9f9ed82c72808de8b76812cea701","datavalue":{"value":"1244.90192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439370$754DBCD3-EB7F-4B88-A2CD-33DB009C04A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$0E9E1D18-E489-47CE-9115-E2621CB690E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d101fdedee8fe26942f59fda6716c1df8d9aaf9","datavalue":{"value":{"time":"+2012-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q439370$8F954675-58C0-4DE0-9D77-D9C9FA2D46C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439370$489F4A95-64AF-4DBA-B258-6001DC14528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439370$C0F414F2-53AD-4315-B72F-BEC15963DE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439370$74C269ED-9DA8-4C1B-8C48-725841E375E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0607eda0821ab127af83c5414386d47bbe189a3","datavalue":{"value":"6066782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439370$1AA703B5-11E1-4874-9A62-CE78FAC05AA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q439370$181A94FB-FE25-467A-AA4D-C345E858D1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q439370$043FD762-91E2-4319-8145-13516840828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30455c49da5b1794ebe0112d64ee4a2cfcbdb17","datavalue":{"value":"multi-commodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q439370$738DC6FB-19C8-4450-B173-26B47576165E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737ecdd786e0873ec9c6710a737443e19faf851b","datavalue":{"value":"\\(k\\)-splittable","type":"string"},"datatype":"string"},"type":"statement","id":"Q439370$42743CF6-37F7-40EE-B296-79CB8CFA10BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f240ba8b6c333ecdb753d59809b8d151c29822e","datavalue":{"value":"dantzig","type":"string"},"datatype":"string"},"type":"statement","id":"Q439370$311A1B00-B451-4330-B317-43C510FA4F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ab7506b09889e601e47c8e25bce8f856b07fc49","datavalue":{"value":"Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q439370$2A6730B4-4C66-467C-A68D-892CF579076C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q439370$698D1DA2-D7F8-4BAC-9731-1D8966F3356B","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":"Q439370$183D2071-420E-450F-91F8-F5F28408063F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"130069efd502ce9d6a372b44225a8182104c5022","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2011.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q439370$705D5452-0222-4F17-AE62-5EA0EE28ADAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d33852100fa3a973e52f47d44fb357193f16f22","datavalue":{"value":"W1997593628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439370$A44A083A-CC27-4694-8742-924466663E8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb33827d8b4aaaa0e6ee4b129810b2a4b6720906","datavalue":{"value":{"entity-type":"item","numeric-id":818654,"id":"Q818654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$CA61281B-B242-452E-8985-FB89BA866E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d815021cd78863cf68264e5e05258de71569a28","datavalue":{"value":{"entity-type":"item","numeric-id":928300,"id":"Q928300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$08027D73-669E-454D-A160-BB6E7366BB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99bc1028ecb171a1c612252c4391095344223e38","datavalue":{"value":{"entity-type":"item","numeric-id":845550,"id":"Q845550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$3439E034-837A-45B3-965D-B9F3837B8B23","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":"Q439370$28FC8188-0CA9-4DB0-8CA6-435E864A70BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36030ae5607f23121f977ccbeac80bab925f8280","datavalue":{"value":{"entity-type":"item","numeric-id":1038381,"id":"Q1038381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$D04657AF-00A1-4A91-956F-95D156CFC9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fbe8c36f00cb8fe06b88aa834ca4dd6d12d5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5898477,"id":"Q5898477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$A0FD44FE-73A6-48EA-A31D-F3B7AA0C5E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471c2c928382272ab41e160b111491677134ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1041715,"id":"Q1041715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$13F032CE-9161-4295-9FA4-66A98A460882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc667571f2cfd7821bf698c3ccf5596e2c22d77","datavalue":{"value":{"entity-type":"item","numeric-id":5487813,"id":"Q5487813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$3935783F-76FF-42A1-8055-D81B26D49188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6957363e34ab1ef35b9630b4b3fddb7fee9722d7","datavalue":{"value":{"entity-type":"item","numeric-id":1015297,"id":"Q1015297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$BD9A8E0A-C35E-4200-87E8-AEE1D72E658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f43ef8ed464be668ed3754b226b90da88e491","datavalue":{"value":{"entity-type":"item","numeric-id":937408,"id":"Q937408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$FBB24E2A-3978-40E9-80EB-FB96EF6075F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775ebd7eb8e3b9eb86d1fd6a5e3648180d308824","datavalue":{"value":{"entity-type":"item","numeric-id":3057130,"id":"Q3057130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$36ABCF1A-B611-4342-B170-09B77E3E8957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a733aa19367628cfbc6c49d58367b1e1d1c83cf2","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$BE7ACDA3-FA8D-42B6-95EA-183A24CEB6D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eda29ae5881986ac88e7e69036cba5a4298c437c","datavalue":{"value":"10.1016/J.EJOR.2011.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439370$160A1E42-4A82-4A76-80DB-158918F9E2BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"864e6a10f750e09b31e224c6f22134c08e4c5376","datavalue":{"value":{"entity-type":"item","numeric-id":496640,"id":"Q496640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$58DCCF4D-8762-49D8-9A4C-3053BE7873D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47f74eb5636fd1450bff695a712650cfa353ab7","datavalue":{"value":{"entity-type":"item","numeric-id":632441,"id":"Q632441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439370$32D7A931-FB62-4A08-AD55-A55B0238E27D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39896f34ce9a1c62ec25f6d6306d3fc8d9e0135b","datavalue":{"value":{"entity-type":"item","numeric-id":2448170,"id":"Q2448170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9629214844061d5855e2f0cd6103b8e0e0baf120","datavalue":{"value":{"amount":"+0.8789682984352112","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":"Q439370$A6F96F1D-E482-4A26-8FF7-F5679E93B6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08dfb32b912d6297e24cffcd196fa27b38c55097","datavalue":{"value":{"entity-type":"item","numeric-id":2286869,"id":"Q2286869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2533f9dbfb0cf38eb6f211a0549e87e4bb33023d","datavalue":{"value":{"amount":"+0.8601585030555725","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":"Q439370$3E2838D1-BA6B-4DDA-B8CF-9669E28AFCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71599b711dc7744d8c37f2a6389da06c4da6b9d","datavalue":{"value":{"entity-type":"item","numeric-id":928300,"id":"Q928300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2888ad346688051a377e51be4964ed74c8ad5c","datavalue":{"value":{"amount":"+0.8535855412483215","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":"Q439370$17B5DE41-32D6-43CF-A74B-6AB917632584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ff11e3bbfe8821249974149443be349b2d354d","datavalue":{"value":{"entity-type":"item","numeric-id":1038381,"id":"Q1038381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83304b1f7541cc57132b3c5544d126de08372783","datavalue":{"value":{"amount":"+0.8454704284667969","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":"Q439370$24445AA9-B51E-4A3A-9C95-00CB44D3F2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8d42d5ecfef22dd670a689bd0b52e543d18fd4","datavalue":{"value":{"entity-type":"item","numeric-id":845550,"id":"Q845550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ab2876c376b76c099b5bd9bdd3bae00b01c7e2","datavalue":{"value":{"amount":"+0.8274751901626587","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":"Q439370$CA70AA67-CC66-4665-B3A8-970B4C1C44B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparing branch-and-price algorithms for the multi-commodity \\(k\\)-splittable maximum flow problem","badges":[]}}}}}