{"entities":{"Q2770133":{"pageid":2780871,"ns":120,"title":"Item:Q2770133","lastrevid":83287538,"modified":"2026-05-07T07:05:01Z","type":"item","id":"Q2770133","labels":{"en":{"language":"en","value":"Branch-and-price: Column generation for solving huge integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1702840"}},"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":"Q2770133$2E5D58DE-B5F4-4475-9011-B6549CDCEDAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5900715aaf17b4881919f3d3094c6fe9bb83f5d","datavalue":{"value":"0979.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770133$FB040091-27FE-402D-9E88-1B424BF2305C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cb030c716e512a0f9d2e07d5262472797d7357a","datavalue":{"value":{"entity-type":"item","numeric-id":241745,"id":"Q241745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770133$AB9E0160-4DBC-4848-8351-652F96214D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770133$2CC8402D-C80B-4FC9-BA76-16C8665F020E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d443459ea69034427e7e35e307e316372f4476","datavalue":{"value":{"entity-type":"item","numeric-id":163010,"id":"Q163010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770133$3E272A59-8968-45D1-8705-193B00E9EC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23db9d4d3daf18ccf5b7ab42ed51a727055cb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1306387,"id":"Q1306387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770133$3F614E5B-45F5-4423-916A-4C7731A86F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d4e4678039073260fe7a4b1fc8198b13b94ab4","datavalue":{"value":{"entity-type":"item","numeric-id":210414,"id":"Q210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770133$E0E740BD-BE1A-4D12-98D1-3EA699E21F84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770133$06FBF019-D3F0-4E75-8CFA-C3DFABDD2BC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a58c0c334590fe3ab2e759e1b681637074ea80c2","datavalue":{"value":{"time":"+2002-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2770133$C4E21F5F-0575-4C08-867C-AB2CF47BBC1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2987fe252a9be002b56b5c00115bfd54d4c0d2bd","datavalue":{"value":"https://semanticscholar.org/paper/764cbb2d06d95a2f983b3683a0b9103aaeae7968","type":"string"},"datatype":"url"},"type":"statement","id":"Q2770133$D90CD283-CE8C-413E-A1F2-33F049F72EBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770133$6E036C28-D755-4658-B4D5-0F10115E0A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770133$48EC22EC-E101-475C-AA44-FF2755D2887C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fe9fb7e67f201a742c1f4a010804cfb7f4f31c1","datavalue":{"value":"1702840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770133$DCB78A3B-F303-4FE6-947C-813540EA00FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25954f00d54571148357aa94a9ba0f5432bcb033","datavalue":{"value":"integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770133$165A74C0-15AE-48B6-ACEC-18143718E0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770133$98E05054-1A8C-4E45-9465-AE6D76892A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3657efc917429fd9c80ee3b91bef14578082667b","datavalue":{"value":"branch-and-bound tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770133$D05376C7-ECF1-4E1E-AF0B-853B0C0323B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4de8c3f913280239a1c06b22344af02403bd57","datavalue":{"value":"branch-and-bound algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770133$DE656BFF-D4A7-4D08-BD62-747689BF3424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"629a395e0bc7bb09150fd9710801a1baa738b05f","datavalue":{"value":"special branching rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770133$94AC0645-62D1-442E-9B9E-758D9357C7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770133$88DE635A-A3E5-4618-B22B-1B8AE1A0C398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8678b1d7a1b7e2efec76f43f7ea7d39302044ca","datavalue":{"value":"Lagrangian duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770133$A7FD29FB-31F3-49B7-9F76-88F731BD4DBC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"45b62dc8abbd7c36300d2af0c214dc3a5a4c5808","datavalue":{"value":"Q56814662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770133$8EBEF8C4-1AE0-4082-AF97-E7F4C1FFA310","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770133$17D4EA4A-6408-4075-8CFB-B5B04EFF31B6","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":"Q2770133$B48FCE3C-E9C8-424B-82B8-9D5BB613CE79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"448dd1b4d9cc0c0409b9698b6627290358bcd330","datavalue":{"value":"W2167580124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770133$80308007-80E9-45B8-B78C-3E9C4A1CB187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"176f955ee5fd1bc554927c3096bd1c29a281befd","datavalue":{"value":"10.1287/OPRE.46.3.316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770133$928D1A59-1A78-4738-BEDF-042F3AEB86F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be09fcc725eeffe00a3545faaf286db760305cad","datavalue":{"value":{"text":"Branch-and-price: Column generation for solving huge integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2770133$C2857519-6DBD-45E0-BFD4-43F0E1966212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e9792c2e415df83d072fc0f524165bf306bcc9","datavalue":{"value":{"entity-type":"item","numeric-id":3081840,"id":"Q3081840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1e1601029eaa53d3a52edd56ee66e77836a8c9","datavalue":{"value":{"amount":"+0.8629944324493408","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":"Q2770133$F8F9C923-50CE-40BA-A141-F5C0F3D6F091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b057a11dddcfde406720bc6ba46fce7120dc74","datavalue":{"value":{"entity-type":"item","numeric-id":817199,"id":"Q817199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c922143ee098b3f3de74b6ac34338ed13a05946c","datavalue":{"value":{"amount":"+0.8585620522499084","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":"Q2770133$3454CB0F-72FF-4FA3-92C4-E1BBF48C9B3D","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":"e0f2de1eef87be406eb47bb089ab8c483a3b9185","datavalue":{"value":{"amount":"+0.8552798628807068","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":"Q2770133$5CD5FFBD-1D44-41C0-BCC1-AB720FD06F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ca72a99c38f1e9cf1361acb1a39aaf552ad818","datavalue":{"value":{"entity-type":"item","numeric-id":4530641,"id":"Q4530641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308317cc8953ebbcafb6a668f94f0eba5c636068","datavalue":{"value":{"amount":"+0.8519641757011414","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":"Q2770133$7FF4BEE5-4972-46B1-A4D6-EAB5430AA459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb3ee0303f634b240d6bbcb8e6b05f71c267cee","datavalue":{"value":{"entity-type":"item","numeric-id":1360108,"id":"Q1360108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f22fc99c36afe5a4d6d298dc9697ec53598854","datavalue":{"value":{"amount":"+0.826310932636261","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":"Q2770133$6197D2A3-C8B5-49C7-A482-59F96FD2741F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-price: Column generation for solving huge integer programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch-and-price:_Column_generation_for_solving_huge_integer_programs"}}}}}