{"entities":{"Q2840728":{"pageid":2851448,"ns":120,"title":"Item:Q2840728","lastrevid":51777875,"modified":"2026-01-19T23:52:30Z","type":"item","id":"Q2840728","labels":{"en":{"language":"en","value":"A note on the primal-dual column generation method for combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190261"}},"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":"Q2840728$369E14A6-A0FB-4D47-8354-0E6F6FB7D685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc6c8c15ef1edf4b22910834f141e0c42d63c208","datavalue":{"value":{"text":"A note on the primal-dual column generation method for combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840728$7E107D6C-1EAA-42D7-BACF-004C331BD7E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b656faabfc1da44edf081e6804f7d985bb654a36","datavalue":{"value":"1268.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840728$5E28163C-37F6-4E77-9D19-F060631C038D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bf320931cfe0b682dcec5392dfe21c7a7c8d4d6","datavalue":{"value":{"entity-type":"item","numeric-id":266406,"id":"Q266406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$6FAB5521-CC93-40A3-B952-AD608FDE635E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4d376b2162c153d3209cd4a51b6c895f6f26c1f","datavalue":{"value":{"entity-type":"item","numeric-id":181238,"id":"Q181238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$F357BFBB-FD50-401E-91B5-4240107574C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b04806eaec3c21d35eeae2f0feef2ff453c3af0","datavalue":{"value":{"entity-type":"item","numeric-id":610972,"id":"Q610972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$119500A2-E831-4018-9974-B996DE520AA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$5BC89340-6023-4773-BE37-7096513369BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-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":"Q2840728$706501CE-3655-40FA-B8E3-494E61332F93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840728$1D7331A0-20E8-44D4-A9E9-2306175B650C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a4df96f01bc03b4cfff51cd231817dfb16610da","datavalue":{"value":"6190261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840728$C14D1C82-3798-47EC-8ED1-A2A621B975E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840728$006357D2-31B7-4ACD-AEA4-A5FF67ECD820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f96d052ebe8e94afc79864f1dd43f2665e6ecf","datavalue":{"value":"primal-dual interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840728$D877E9DE-C812-48AB-ACBE-D3DBB9580B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840728$118A8BCF-E951-4456-B910-41F2ABE19C40","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$5CF416CE-C16B-4F2D-BB61-D6FF17C623E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6efc2cf082e0b4ce330a1bfa9c9fb5d6539d708d","datavalue":{"value":{"entity-type":"item","numeric-id":16521,"id":"Q16521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$EFAE610B-F3B5-4FA1-AA2C-FAADC072F024","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":"Q2840728$85066351-1C77-4570-8D99-18138595DDD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f236e827048f776368b0fd775576fe650511f48","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840728$113337F5-3F16-4B17-8598-B15E37327BB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5a05ee545753439a436175fa85b55b41520b2b6","datavalue":{"value":"W2030257792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840728$71AE770D-7497-41B9-BE49-7283DCD15A49","rank":"normal"}],"P223":[{"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":"Q2840728$4A73F9CA-29AE-4F3F-BE17-F61D2AC78AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09c02812c7a953dce6156afa49ac8f4c29cc65","datavalue":{"value":{"entity-type":"item","numeric-id":2476993,"id":"Q2476993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$BE809D48-3AEE-4835-9595-C4713A6D4D19","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":"Q2840728$C72B19B0-6433-4A91-99DE-4A44E775AEF6","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":"Q2840728$CEE45EC4-13FD-400D-90DB-67ACAFC3886C","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":"Q2840728$24DDE5C3-876C-45FE-90B1-37317A9C2A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d0a884c1ea18b0603c40b7b63e33ba1f60eb3","datavalue":{"value":{"entity-type":"item","numeric-id":4405943,"id":"Q4405943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$F9DC72E2-2545-4675-9CBD-8485F7CCBA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ed068de42b8ebbb4089743d82725de47245e73","datavalue":{"value":{"entity-type":"item","numeric-id":1127255,"id":"Q1127255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$42CE5A3A-90B0-4AB1-94E9-D2749A9A8526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc87e61d27f432487bf256617d5a59bec43dd39a","datavalue":{"value":{"entity-type":"item","numeric-id":2253404,"id":"Q2253404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$C287D8A6-9232-493F-B572-04E7362C45BD","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":"Q2840728$8EE984B1-4B50-44FD-8761-0A725D0213A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072db18f4571504c177d2707fac49a0ca6bb8211","datavalue":{"value":{"entity-type":"item","numeric-id":4509760,"id":"Q4509760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840728$2A98C867-5A79-4046-9308-92AB87CC1942","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94c760e24e732278928475813c761d0026e147cf","datavalue":{"value":"10.1016/J.ENDM.2011.05.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840728$59E453B2-C6B3-40C7-8469-0B8C743E7C5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5e9acc6e96372f1b0f36e64a6fe435577cb356","datavalue":{"value":{"entity-type":"item","numeric-id":2253404,"id":"Q2253404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e015d4bdb9ce9e6af4dcf930087d531ef2f1951","datavalue":{"value":{"amount":"+0.8801813125610352","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":"Q2840728$244369C6-DA39-48B0-8D9A-D32927EDBA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b80dc406abc5512569f25ab8599d28ef1146bb","datavalue":{"value":{"entity-type":"item","numeric-id":494315,"id":"Q494315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb368b7cc7f47b90cdaf890e7a8cb3d63b6055bf","datavalue":{"value":{"amount":"+0.8140090107917786","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":"Q2840728$26287071-EFC1-4854-8806-463752CE9D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb7ae22a01b33a5287023dc0d25bcb0ebcd4e51","datavalue":{"value":{"entity-type":"item","numeric-id":266408,"id":"Q266408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43eadd9180d4dc8c3db67f135c50e8e376414977","datavalue":{"value":{"amount":"+0.8075488805770874","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":"Q2840728$5505D269-97E8-4D02-B2D5-5F16C02D7A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc73a49859e74ceb3ffac239546645377a8f531","datavalue":{"value":{"entity-type":"item","numeric-id":5493626,"id":"Q5493626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359153cf1292c0474eddff396fa56348c9c798b7","datavalue":{"value":{"amount":"+0.7987704277038574","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":"Q2840728$99294BDD-3CC9-4893-9A4B-C397DE05F210","rank":"normal"},{"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":"2729d5a96122c44594d615610b82eb924d64792a","datavalue":{"value":{"amount":"+0.7807701826095581","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":"Q2840728$109E545A-A6E1-4B4E-8F93-BBE394CEAF33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840728"}}}}}