{"entities":{"Q1922639":{"pageid":1933381,"ns":120,"title":"Item:Q1922639","lastrevid":82234742,"modified":"2026-05-06T20:25:18Z","type":"item","id":"Q1922639","labels":{"en":{"language":"en","value":"A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 922555"}},"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":"Q1922639$CF913E04-7688-41B7-9863-A92AB53EC3F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b84aa01c0f238c6a9fd7bfeecf9bc4c10f4c8664","datavalue":{"value":{"text":"A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1922639$0F690AAF-BAC4-43E1-B15D-0232F06F8AD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce3b6684e8e9b1d11168dad2e03debe04e58226c","datavalue":{"value":"0857.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922639$7C6DD3B6-26EE-435B-93DD-69B33FA33122","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2582ac6e4da19da4e7694807bfb5e7f5cc66a5af","datavalue":{"value":"10.1007/BF00127080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922639$280C2D3D-DEB4-4FE4-954C-52AE2AF8F4B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$AD75A5DB-07EC-4331-90A3-C6931128799D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caff57f721dbff6a8dd47fa98fb79e0c3d56a4b4","datavalue":{"value":{"time":"+1996-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1922639$168DF270-8889-41EA-85DD-EBAB35D99D28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922639$28CAD85E-D0D3-4ACC-B720-4F0A3722734C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922639$CA299751-F8D9-4E0A-893D-0779BEFA53F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922639$9E3DD9AD-6FA4-4D19-AE1F-270AF31AD814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"214272c3512992f77bf463d8f75a1d8eda009c7f","datavalue":{"value":"922555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922639$575C6373-4B2D-4154-8C41-774051C1341D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922639$D828372E-A22D-4AE5-9440-514E8B807FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922639$FE171B6A-E9C7-4549-A999-D3C946BBA9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922639$62196D09-9E3D-4942-9A04-D0BB0EABF9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2a449bfa603cc89f088e251f2c91fbde39909d","datavalue":{"value":"problem size-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922639$3BEAF2DB-A091-44D8-AC66-27646E6FC38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2281b4733e28a63c527eefcf5db51030a9b25e83","datavalue":{"value":"cost perturbations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922639$2F271DE1-7121-4CFE-A0D7-50FF4407ECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4051702d066bfd91801a0a550b96abd0ffd9546e","datavalue":{"value":"Lagrangian dual framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922639$6CEE17C8-3DA2-4F35-9260-46BD6AD2564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922639$F2C64D2D-9D2A-42C6-82F6-4FAD28C9AD0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12e86a98e78625113194c8716a22ef1e2486c63f","datavalue":{"value":{"entity-type":"item","numeric-id":163008,"id":"Q163008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$96D65F68-5702-423E-AD1C-4BC019BFBEC7","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":"Q1922639$D6A8022E-AAAC-49D5-93C5-96463C00B70B","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":"Q1922639$DE872A3E-548C-4C88-AD6E-E5D6912F12F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$6999F675-8D1F-48F3-BF7A-7642DCFCBBB8","rank":"normal"},{"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":"Q1922639$A54EC207-9369-4431-8735-5B1C9D19E766","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":"Q1922639$A3CFF46F-8A5E-4E83-BB5B-0CBC0B875C2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$9407A742-0414-4981-87B7-EF43BBB36FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$94CE5CF7-1143-4434-A0B6-29657050EADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e0ce42ebd6d05373c190f4f5649e20ccfd954","datavalue":{"value":{"entity-type":"item","numeric-id":3487135,"id":"Q3487135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$7CAA319D-C84B-4BFA-B7AB-FC99D006F486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37fb3300dda68cdc80fe36ff2afa785bfffb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5576127,"id":"Q5576127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$434444A7-F977-415C-A07A-11D95F798A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480d9be1ae386b3e4ab072fca57c1deb2d4bc44b","datavalue":{"value":{"entity-type":"item","numeric-id":4274629,"id":"Q4274629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$C2E8E97B-182B-462A-A44A-32A5B4BE93F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c954e4940f0bf231910823c671a3692745749a28","datavalue":{"value":{"entity-type":"item","numeric-id":1331882,"id":"Q1331882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$6CB8F0B1-5D85-46F4-B0CA-E5676F75A890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$74CE20B6-E9EA-4EC2-8774-341D3C9746CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf07eda5d33b0a27acc0fa6f8c9c571fbd26ee67","datavalue":{"value":{"entity-type":"item","numeric-id":4319329,"id":"Q4319329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$76047076-4CDF-4C90-9EAA-04FDD15A537C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd61c3ab8d326bbfa4776a26d2e0ba72926bb22","datavalue":{"value":{"entity-type":"item","numeric-id":1897393,"id":"Q1897393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922639$DEC60BE0-C127-45F9-86FE-7BBF5A5AA6F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd4055d2e293aa739e0b565231488dafaf17c578","datavalue":{"value":"https://doi.org/10.1007/bf00127080","type":"string"},"datatype":"url"},"type":"statement","id":"Q1922639$508BE84A-A332-48F7-8EE8-B80D19042C9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dba7560b53372996d424423313543f9507f72bcf","datavalue":{"value":"W1977000744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922639$FEF3FACC-B3F7-4171-9685-42011F5161EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baee9401ee531d7ec131a8cafb42b2b73292d63f","datavalue":{"value":{"entity-type":"item","numeric-id":2884506,"id":"Q2884506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38760b839d3f29b71c47532312f9e5ce73e4cff5","datavalue":{"value":{"amount":"+0.8386299014091492","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":"Q1922639$908BF31D-F19F-45E7-958E-09E488BF0823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8699a4b85bf3db48b55caf7c12c47bc585d8252","datavalue":{"value":{"entity-type":"item","numeric-id":3735467,"id":"Q3735467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e296d5406a0045854dc8ef3ce6fc445a41e94e3f","datavalue":{"value":{"amount":"+0.8026700615882874","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":"Q1922639$96D2DE39-FCAE-450A-B9A1-114FD3A165B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da542c92cf59ed1be21d3b5447e4aab60bfed8f","datavalue":{"value":{"entity-type":"item","numeric-id":3990562,"id":"Q3990562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2088cfa69794131f85c39ac1767b33dcbab896","datavalue":{"value":{"amount":"+0.7945244312286377","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":"Q1922639$BC58943F-4198-424A-90AF-8529399DA956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c1e5b58dfbecbb06aaadb72a571920c652fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1278615,"id":"Q1278615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797e7ae324e49d43fabd4ef937cfefba74e00cac","datavalue":{"value":{"amount":"+0.7910411953926086","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":"Q1922639$5D93341A-E25B-4DF8-8D93-1D59A0EC9B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86f2dccd16d72ea1492f5f3a3f39f443aea3bf1","datavalue":{"value":{"entity-type":"item","numeric-id":955334,"id":"Q955334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a953076146439563be5640e92cc08b060bff1df","datavalue":{"value":{"amount":"+0.7873132228851318","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":"Q1922639$1D385C82-E002-46A8-A2CE-41C9102B1422","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combined_Lagrangian,_linear_programming,_and_implication_heuristic_for_large-scale_set_partitioning_problems"}}}}}