{"entities":{"Q847856":{"pageid":849704,"ns":120,"title":"Item:Q847856","lastrevid":64799082,"modified":"2026-04-11T22:18:16Z","type":"item","id":"Q847856","labels":{"en":{"language":"en","value":"A generalization of column generation to accelerate convergence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673367"}},"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":"Q847856$3A3394B7-9D42-4079-A404-D69C789F7D5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"200f04063caa1cc011edb15e39ae4a402ea9c4fd","datavalue":{"value":{"text":"A generalization of column generation to accelerate convergence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847856$325A79C6-FA0A-4E33-A490-CB7D067FB01F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"844c28d93b2eedee7254f56e1b9a481f31dba225","datavalue":{"value":"1184.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847856$D7CF2430-FC48-491F-AFCF-ED8C5B683E90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e8d85cae19952b7ce49d083f3fdca1b2bf90d6d","datavalue":{"value":{"entity-type":"item","numeric-id":347681,"id":"Q347681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$D6AF9339-9695-4A20-B5EB-1283FB77BF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dae7853a184266f059de98a26df5fd9b38000eb3","datavalue":{"value":{"entity-type":"item","numeric-id":207270,"id":"Q207270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$AA690321-D1C4-4425-829C-AC731E5A10DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$4EA38241-48AB-4DCF-B017-BFB8336043BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2009cf31b04258b52435dca8e437f90280925b0","datavalue":{"value":{"time":"+2010-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847856$9BF43A5A-8788-4A08-AA39-DF4571DA998C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847856$6CD7E7B1-1C6D-4C6F-B262-D769F05800B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847856$ED158942-9475-466A-A4D1-612E7D24C29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847856$DED104E1-F1E1-4042-BC70-3E55806E3A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847856$DA829767-D804-4074-8129-E0E7282BF737","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4db64ae2e195718506a12920cb6d03f309de3c77","datavalue":{"value":"5673367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847856$95C05BD0-B9D9-4C58-9B14-09429C221242","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q847856$ECF8A915-6A33-4584-9D0B-FD3C3A4D3A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c6919a9270c68a3755d36087f883e22ba576c","datavalue":{"value":"Multi-commodity network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q847856$D901611C-E37D-4F2D-8A9E-333669978F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914253f3c648a6626540ffe83f586df3b3cc1e30","datavalue":{"value":"Cutting stock problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q847856$15B8E511-5A6D-4237-92E8-1FD2EA122942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142374bf2d821c4206ac993cc945654a493a4a8","datavalue":{"value":"Production-assembly-distribution system design","type":"string"},"datatype":"string"},"type":"statement","id":"Q847856$9F6B7A4E-6C64-48B3-96B8-17F8EC9166C2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$5105BC76-65CB-4AA6-A9CB-BBC069815217","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":"Q847856$C2DBF653-7A2E-49FF-B38E-B7611C26E57C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b16f5a93b09b7e267c7d914b1be5ce3733a11836","datavalue":{"value":"https://doi.org/10.1007/s10107-008-0251-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q847856$AF3DCE20-0723-44E1-8AC2-5A7F3C0EF17E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a46d32fca27e6b1b593c31dd92a42858aa897dd","datavalue":{"value":"W2054085723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847856$CF123054-22C6-4006-AD07-62A352C3BCB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa7a265001fdeaaa231b4806820ef9199a8bc0","datavalue":{"value":{"entity-type":"item","numeric-id":3593364,"id":"Q3593364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$24D67265-89D9-4457-A80E-FE54F4762A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb8240b358b78ad51a01ef943c8bd0d29e78358","datavalue":{"value":{"entity-type":"item","numeric-id":4363157,"id":"Q4363157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$EAE99F6A-8659-4D3F-8ED8-265FEC7697D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdf35194b200860706b43e6b91fe9b2832ef26c","datavalue":{"value":{"entity-type":"item","numeric-id":3160276,"id":"Q3160276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$F01FA4F4-BDDB-465D-AEC2-F7D73EAFF4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed1c73bfc370a2d0b6d0da2764aff3a679a8e74","datavalue":{"value":{"entity-type":"item","numeric-id":1025985,"id":"Q1025985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$273FFA7C-6C48-427B-8AC2-F42697BA77FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"237228ac0826f834d332b5bf3cdd88453bbb663a","datavalue":{"value":{"entity-type":"item","numeric-id":5493630,"id":"Q5493630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$35483FDE-AE21-41A6-A2FF-D1FABF0FB244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4094453b0cbac79cf07e58a28df5beb8559d56cb","datavalue":{"value":{"entity-type":"item","numeric-id":3391991,"id":"Q3391991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$36FD9309-99A0-4111-9867-752D0EA432AF","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":"Q847856$EC30AD07-40C8-4D59-BA5D-A69741281E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e970f3f4700e961a746677f53b45159545537b","datavalue":{"value":{"entity-type":"item","numeric-id":2776562,"id":"Q2776562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$1F808812-6F5C-4246-80C2-F0182EE6B355","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":"Q847856$1B4F8E67-1CFE-4FD8-A132-E67C8FE2F06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$5219AB44-B5B2-44CD-AD66-EA373681BC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$ED5394D2-1AB1-4183-AFA5-2C7B518DDF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6a4e3723e1ca96af481175af5a2af3721526ff","datavalue":{"value":{"entity-type":"item","numeric-id":3688124,"id":"Q3688124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$56379FAE-C6FD-40C5-9537-0EB28E49F35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c278054765adab70929e7c76e91dd230142e4","datavalue":{"value":{"entity-type":"item","numeric-id":4785872,"id":"Q4785872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$9E900D10-7CFE-4ADA-A04B-466272FD37AA","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":"Q847856$F03D3D31-54DD-4319-8A02-C68E8705E85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16fa83c4be63fd39c846365b9628fea615f59f99","datavalue":{"value":{"entity-type":"item","numeric-id":1321667,"id":"Q1321667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$697FF5B7-0027-4814-9A34-CA79BFE576BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbe46f39d499ce4dcd6750938b0306e67019e40","datavalue":{"value":{"entity-type":"item","numeric-id":925847,"id":"Q925847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$9DC3834E-F5DA-4890-9264-A20141B80CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$CB043FF7-B58C-45F8-AE76-E93CC54DACF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9d6ce7d8d26b25a3fdd6df708b802ee00612c2","datavalue":{"value":{"entity-type":"item","numeric-id":3780007,"id":"Q3780007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$E78C58AE-EA00-416C-825F-E31AF2D301A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$26B74E6F-A83B-4DC8-B574-D52880401FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ce02c2fa01893a626cefcb8ad5094d66312d87","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$21777145-C1DE-4E83-9DEE-F6E32EDE179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6886f6ed81146bdab7263a9b89025dd8ffe6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$2452E513-457A-437B-9ED1-A366C828B074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8f5d535c19c9421aaf1b7a53d9725238939f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2890465,"id":"Q2890465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$3C38C82E-AFA9-41BF-BFC9-29571D5665E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcec0f290366e7f894c36e221add931807a4ab33","datavalue":{"value":{"entity-type":"item","numeric-id":2494825,"id":"Q2494825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$F23F0242-08C4-4BBC-A57D-A3EF2D5808AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83194e287d3dd601a111ebbde314f170a4c60610","datavalue":{"value":{"entity-type":"item","numeric-id":5493637,"id":"Q5493637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$81710347-9FE5-4920-B6FB-DCA524D20831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa5b513eac5ed8b051fa3bd1873b0e7d16cc016","datavalue":{"value":{"entity-type":"item","numeric-id":1863851,"id":"Q1863851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847856$73E1F65B-2B89-4FC2-8A2F-FCE6BF3DC70A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea9b4f3c0586db4c44bda29b20f3da5a3435e508","datavalue":{"value":"10.1007/S10107-008-0251-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847856$E1B6873D-1AA8-4FCC-B114-FBB1D5541E8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f673ffcee5f6a6596caa7b261be87651c9b0bc","datavalue":{"value":{"entity-type":"item","numeric-id":3114768,"id":"Q3114768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3823ee715d68413a0a4fd7fa0854a0b3d3fc9a72","datavalue":{"value":{"amount":"+0.8183395266532898","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":"Q847856$1B36396F-F66C-4D79-8FB2-72993975BB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c44d722332f0fec83c619d3a815a2bb1d645e3","datavalue":{"value":{"entity-type":"item","numeric-id":4430668,"id":"Q4430668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7fc27bd1a6eaf5f18f3a529bf999eab1646ed9","datavalue":{"value":{"amount":"+0.810497522354126","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":"Q847856$CF11DB01-B76E-45BA-8EAE-E47B4AA8E52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37bdf671cd95e2456bb4d057a57aa8e2769869b","datavalue":{"value":{"entity-type":"item","numeric-id":2865859,"id":"Q2865859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea41cd63c2a3516b2bbc3c08eed54a456521f622","datavalue":{"value":{"amount":"+0.7935018539428711","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":"Q847856$F6ECBB13-4DC2-4017-8D60-2E5EA1041EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65586595b6fc40085c6bbb740ed99627f3ae5407","datavalue":{"value":{"entity-type":"item","numeric-id":1297485,"id":"Q1297485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae13e4f06cef9e4be4331907aaeee08088cfeef","datavalue":{"value":{"amount":"+0.7858442068099976","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":"Q847856$C6BD8CD6-40E7-4A5E-8D76-CA208BB0C518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d399a6f7720b48ef4a03edf7f7d588b396a913a0","datavalue":{"value":{"entity-type":"item","numeric-id":458128,"id":"Q458128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97eda50437d0fc393f4392ee1b485563e84c5c85","datavalue":{"value":{"amount":"+0.7769992351531982","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":"Q847856$5A681FE9-48E9-4C4B-8069-A175851E7F0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of column generation to accelerate convergence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_column_generation_to_accelerate_convergence"}}}}}