{"entities":{"Q2884548":{"pageid":2895273,"ns":120,"title":"Item:Q2884548","lastrevid":51476054,"modified":"2026-01-18T10:38:59Z","type":"item","id":"Q2884548","labels":{"en":{"language":"en","value":"A multicommodity network-flow problem with side constraints on paths solved by column generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039099"}},"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":"Q2884548$010F1899-24CA-44E7-ADF2-57DDBB850C2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86f5ed0cab51dc0d9f936f5c7719c6c0ec5d4260","datavalue":{"value":"1238.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884548$42BB5641-DBFE-47BA-8E87-A52CB942F0EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3aa19b4cca2d23cdffb4ab3da46176ef9fc1e4","datavalue":{"value":{"entity-type":"item","numeric-id":604955,"id":"Q604955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884548$CAABFA3A-C102-4507-8767-1D9F7E9FA625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8421861fd893dac3c6dbaa2952323d0679a8cf49","datavalue":{"value":{"entity-type":"item","numeric-id":325389,"id":"Q325389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884548$77D06A56-9995-491E-A9B1-AA6F97961567","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884548$14C7F65E-0AF0-4F82-9265-9BF3B8FB3F34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884548$D857C60D-FDF3-4479-A257-43389E8588BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884548$E1948B97-C71F-4F2B-8A28-6A98F8FDDAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884548$8AB12B36-A816-44F8-A38A-C6FA2F078910","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70a3e83845c9428138db6d12cc294f052f2d684f","datavalue":{"value":"6039099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884548$6E05A4CF-5B79-4DD1-B6E9-C7C46CBE9B65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a9918a34e9e4121e8e0bdd32542e02ac9c62cb","datavalue":{"value":"multicommodity networks-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884548$BE6DAB8F-8BEC-4FB4-89D0-6964573C2742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0110d8b80a9cb785b5e8849ed6bfee4173ae6b","datavalue":{"value":"flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884548$3C89E033-0694-414E-9ED8-CEB08F0BB1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6be869f9bc3beecf218e20100edc1e8cbb2e90","datavalue":{"value":"side constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884548$7116D259-9270-445E-A9D3-C6A262319991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884548$3D8452FD-0555-412D-9304-45560ABAE2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884548$D7366B89-880B-4F43-A8AA-A1EF3660260C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a1221e9245f06c7ef0ab44692eecf8b5834ec5b","datavalue":{"value":{"entity-type":"item","numeric-id":16899,"id":"Q16899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884548$EE38676A-DDD0-443B-A16B-9C591FCF27E9","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":"Q2884548$86DB3D8F-7C82-440C-BD6A-7E445BB43D42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aed9cf5114a14c939827057e967ca49e6cf6bb69","datavalue":{"value":"https://doi.org/10.1287/ijoc.15.1.42.15151","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884548$46D171DC-0A5C-4D84-8C21-3B59BF450AF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31df46198074a4cb946441d5c6d11ea19cd9120f","datavalue":{"value":"W2131559541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884548$BD50CC3B-97FB-48AA-9A65-7F131AE8D95A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fa6e9fef04d28b2fb77678cb683fbd87c57b2b2","datavalue":{"value":"10.1287/IJOC.15.1.42.15151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884548$AF4CD546-1128-4E3E-AD43-CBE2B70C6BB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bae85ba1d2d6d34c93cb231bf996d9bca0dd690","datavalue":{"value":{"text":"A multicommodity network-flow problem with side constraints on paths solved by column generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884548$4EA65AE3-C585-4836-90E9-47C171A554FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d6b4d1be4dda08656b678dc5f953b56673d7bb","datavalue":{"value":{"entity-type":"item","numeric-id":4494441,"id":"Q4494441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60ff606850c30f597abe856a4b80b4a815f5ec6","datavalue":{"value":{"amount":"+0.9037390351295472","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":"Q2884548$6DDD6F27-EBF6-4C7E-ABFB-9D4AABD8DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e2ce792d9fb65c3e4e14ee5eab72afa9c68b36","datavalue":{"value":{"entity-type":"item","numeric-id":4363157,"id":"Q4363157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820811637e4c2845d96d49dccd93538d029e5da6","datavalue":{"value":{"amount":"+0.8512687087059021","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":"Q2884548$8B485624-49D6-4B93-9A18-47C817BD65C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7becfb045355f738385afccd591daa751ef050c8","datavalue":{"value":{"entity-type":"item","numeric-id":4645913,"id":"Q4645913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221bba31e0a1ed7e60f72502b2a6f7dcdcad978e","datavalue":{"value":{"amount":"+0.8512685298919678","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":"Q2884548$631F6EEF-737B-418A-B9CD-5D177B5B9304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d56cffe0d81e0c56e348cf55a1080d2bce4176f","datavalue":{"value":{"entity-type":"item","numeric-id":3593364,"id":"Q3593364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e213710d96c8cc39b17ecaa7a642988d4cd0be4","datavalue":{"value":{"amount":"+0.8342001438140869","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":"Q2884548$8B862504-4556-413C-B6C1-AD84A6B67FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb58a7c17f93fb54238d74b55b9b9ee6d4bde287","datavalue":{"value":{"entity-type":"item","numeric-id":1356790,"id":"Q1356790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b45ad7d8cd5ec1af5a3d84f4a3dd705e3147ce","datavalue":{"value":{"amount":"+0.7946092486381531","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":"Q2884548$DE7634B2-11F5-4480-9402-4CF97650E22B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884548"}}}}}