{"entities":{"Q1110459":{"pageid":1121208,"ns":120,"title":"Item:Q1110459","lastrevid":66150624,"modified":"2026-04-12T07:53:12Z","type":"item","id":"Q1110459","labels":{"en":{"language":"en","value":"Dual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072714"}},"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":"Q1110459$A98C4689-9C41-4EB3-B328-B8B1DA3E9C35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72a73d778777e904b045b827a3c13c857906e66e","datavalue":{"value":{"text":"Dual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1110459$9E171FD6-9E7D-47C8-A9DA-5361D4F9CE7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f71c7439f68d7b7b7f90532a47e51184018b27ab","datavalue":{"value":"0656.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110459$E6AE19C3-F9FE-403A-A1F0-63FBFFF864FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a14ecb42171480c9b7fecedf0ec5104d4d2b85bb","datavalue":{"value":"10.1016/0166-218X(88)90041-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110459$31949DED-F4D1-4411-9ED9-83775FE00BCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$7A6F7780-935C-4B7E-B710-5EB6DCE46207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"248f3a020aeed3f7de5f92d2ad49d835ae1f57ce","datavalue":{"value":{"entity-type":"item","numeric-id":1110458,"id":"Q1110458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$8CB9690A-FD82-4336-9CE5-A18C00047BEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$DD393667-D57B-4391-ADD0-E98CA4B62122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1110459$0C648141-9038-4D9E-82DE-6891453B1570","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d76bfe567746a5c1fa4ee091c9ec6479230a816","datavalue":{"value":"This is mainly an algorithmic paper concerned with the solution of mixed integer linear programs, with special reference to zero-one mixed integer linear programs. The method involves adding additional redundant constraints to the programming problem in order to tighten the linear programming relaxation of the Lagrangian dual. Several such duals are investigated computationally. Test problems of the following form are considered.  \\[  \\text{Minimize }cx+dy\\quad s.t.\\quad Ax+Bx\\geq b,\\quad x\\in X,\\quad y\\in Y,\\quad y\\text{ integer}  \\]  where \\(X=\\{x\\in R^ n:\\) \\(x\\geq 0\\), \\(\\sum x_ i\\leq \\alpha \\}\\), and \\(Y=\\{y\\in R^ m:\\) \\(Ey\\geq f\\), \\(0\\leq y\\leq 1\\}\\), where \\(Ey\\geq f\\) are set covering constraints with f and 1 being appropriate vectors of ones, and with the zero-one matrix E having at least two ones in each row. The constraint \\(\\sum x_ i\\leq \\alpha\\) is assumed to be redundant for LP, and its principal function is to ensure a dual feasible solution.    One of the Lagrangian duals derived by studying the constraints \\(Ax+By\\geq b\\), \\(Ey\\geq f\\) is of the form: maximize \\(\\{\\phi(u,v): (u,v)\\in W\\}\\) where \\(\\phi(u,v)= ub+vf+\\min\\{(c-uA)x:\\) \\(x\\in X\\}+\\min \\{(d-uB-vE)y:\\) \\(0\\leq y\\leq 1\\{\\), and \\(W=\\{(u,v):\\) \\(u\\geq 0\\), \\(v\\geq 0\\}\\). Algorithms for solution are described and computational experience on small and large problems for several types of dual formulation are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110459$15E756E8-4DB9-4EEE-A99C-35732CE22D04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f851cfac7ea7c4643b1d7cdb7841dc9bb3a301d","datavalue":{"value":{"entity-type":"item","numeric-id":216353,"id":"Q216353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$6C25D70B-85F9-4D07-ACED-3EEF644945B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110459$B9D522DE-C7F1-47C9-9DFB-8B3CF24A1FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110459$6E648D39-1FFE-43F0-B5EF-D508910073F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110459$8B24752B-127B-4DCD-943A-7D6348BF043B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110459$86DDDDF9-B352-41D4-A160-E307E6F970B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39a306fb543076c0f300f766689b19a46cad5e65","datavalue":{"value":"4072714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110459$943CFBAC-F1E2-4F95-836C-88FC696495A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110459$C5E49361-8C44-4186-B4D9-AE0175565773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06397a6f2ca9a157eaff38394f8b6aaed79a55bc","datavalue":{"value":"mixed integer linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110459$0125BDFC-D3B4-4599-BAD0-26BC5FEED633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52159ee4f7c064871ae72db0e6e0806dfa53d19","datavalue":{"value":"additional redundant constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110459$C0FAABB9-0A4F-41EA-A997-8DF7DEE8D15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110459$E9C770D1-DB56-4AAE-9D13-1032258914DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c316d6d4e9b3ee53decef76fac98d41573c6950","datavalue":{"value":"Lagrangian dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110459$BAB6164D-84EE-42E8-BF7E-F2E14C6198CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d968ff0396ea747b41dcc5a014503d4e49086da","datavalue":{"value":"set covering constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110459$C5835045-BBE2-4BF8-8DB7-DCEAACF1EC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9435ed33df01515d51a500d76b07c9e1fd00be77","datavalue":{"value":"dual feasible solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110459$50BB4DC0-4154-45BB-81D4-8A29E3F44992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110459$49105368-AB00-4AFE-9A53-876E57E67195","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":"Q1110459$D5F413FC-5837-4F9F-9F02-6AF19A5094F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$7B0E53F8-A590-4D84-806A-E9079E44DC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2865c347636a0d54c9d361e775f17ea6bdafc","datavalue":{"value":{"entity-type":"item","numeric-id":3932576,"id":"Q3932576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$49C0B2D1-87B4-48C3-AF2B-9BBEC3E21BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68c6f43b1f32f5ef51dec3de06f2bc5ad498ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1257414,"id":"Q1257414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$8186CA92-B921-4704-A9B4-972902DC87BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48013d686c1cab8208db285e4c79bd72e1bff389","datavalue":{"value":{"entity-type":"item","numeric-id":1149883,"id":"Q1149883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$B911B896-9278-4D8C-A4FC-C48B7243FFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5063dafb5027649fe45b3e8f13d0993e6b3084","datavalue":{"value":{"entity-type":"item","numeric-id":3865860,"id":"Q3865860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$6C8CFB8F-F62D-454F-AEC3-4F4076BB76B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8227e8a300b94cadd33e2448f08ff3cf864d8fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4133397,"id":"Q4133397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$DD75AACB-E994-4381-BE8E-3B4CDEA393FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$AB2BE95C-BE0E-4454-A468-A7A0621F4F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$EAB53EA2-A473-4D15-955F-DF92E57AA936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$21502276-83AD-4D63-9842-1453A90FB203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$B84F2A9E-FB1F-4E60-8280-9B14A2115BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$5C42CFB1-59FD-4223-B113-8914135654FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$E8FDD3EB-AB76-4445-8BF0-185EC6BD1202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29008bd45b2a639b26ca36b18511604b435db26e","datavalue":{"value":{"entity-type":"item","numeric-id":3846500,"id":"Q3846500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$9BE86FF8-6885-43E0-9272-3E86CD2B2A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41a38bc4cc47e4163a8eb4dcfdec67a805627b6","datavalue":{"value":{"entity-type":"item","numeric-id":3039046,"id":"Q3039046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$DECE84EE-EA3D-483E-BE28-F0EC390FABF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0985910b3e5e95337e72bb1d0e31f6239e52e813","datavalue":{"value":{"entity-type":"item","numeric-id":3316093,"id":"Q3316093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$83C032C4-A783-4060-84EE-D06E4940BB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523038b85d1cacb7322ebbedf15f72c618cb3812","datavalue":{"value":{"entity-type":"item","numeric-id":5566712,"id":"Q5566712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$247ED450-DC61-4B69-B804-CB7260283FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0514060598553ce5f79e01c9a70555cb928ca70","datavalue":{"value":{"entity-type":"item","numeric-id":5637833,"id":"Q5637833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$DFB0C2D1-292C-47B7-A56A-E3101735592F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8993651072f61cc41c4ddf321c3ce7e5e717cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3325464,"id":"Q3325464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$E90BECEF-4031-498A-A768-35A57E9A5485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa88c7fd2ec2b847a0a76952d03520256764d29","datavalue":{"value":{"entity-type":"item","numeric-id":4117603,"id":"Q4117603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$162764A4-3F04-4D72-B283-E499355BCAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d50c47177046856485cec7a57ce2756a050acbd","datavalue":{"value":{"entity-type":"item","numeric-id":4146571,"id":"Q4146571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110459$2C13BB7B-5D2F-4BA3-AFA2-76C07D0A19FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001aa8877f2006398c40d4909a51ba03221aba58","datavalue":{"value":{"entity-type":"item","numeric-id":5447755,"id":"Q5447755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd892c2332dec5b0b9f1df407c0bc014eff7eea","datavalue":{"value":{"amount":"+0.9146368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$81D070B2-BFE3-4624-B5C7-8F05380B3787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef33e50301ee11c04187d28ea0496daa70d0d958","datavalue":{"value":{"entity-type":"item","numeric-id":3840329,"id":"Q3840329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b2bb6b87d1b31170cc3dd2b4061eb2bb72f27c","datavalue":{"value":{"amount":"+0.8954602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$3DBFB175-79ED-4593-84E9-2D0D977882A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02780a8f5c4873db07ec4449cbbaa5fb8ffba2d","datavalue":{"value":{"entity-type":"item","numeric-id":5234281,"id":"Q5234281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f27d1965e65845daa8c1ea20cc60b2c06a0495","datavalue":{"value":{"amount":"+0.89520437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$5756F7CE-57F9-4A50-8C9C-C0B59D82EC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37a0513c9f74a38eea2e3eeee6e8c0d80d6c649","datavalue":{"value":{"entity-type":"item","numeric-id":4605948,"id":"Q4605948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf0ebe79e4caf3bc8ea39753fab113369c6167fd","datavalue":{"value":{"amount":"+0.8948243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$AB4FCC0F-0AEC-4B1D-A3AD-5C1E7E5E7CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf61498b0bc0d34b98303112b791f81b758b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":4368540,"id":"Q4368540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb019511c979b938a538f4fa2a23c5e3e8a964ca","datavalue":{"value":{"amount":"+0.89457464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$EAD82901-D822-4D79-A453-BDFEFF36904E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955c3dd44ddbb416212329e8f8d8b61a04bae401","datavalue":{"value":{"entity-type":"item","numeric-id":2250087,"id":"Q2250087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d004b67ef3b20ea46c92f9a11e750a458698ccb0","datavalue":{"value":{"amount":"+0.8928483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$615D9473-C66F-4345-83B4-A7E5D98A8732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c664c47d582f9166f7c9f60c28a666cd676df0e","datavalue":{"value":{"entity-type":"item","numeric-id":2785389,"id":"Q2785389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757514ebd7a7b0e2f15d60923fd1850f2da6d77a","datavalue":{"value":{"amount":"+0.89032674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$E3854533-F30A-443A-9564-CA26CA6A3A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ce54c2669eb99cab266699f79dc7d9346dc090","datavalue":{"value":{"entity-type":"item","numeric-id":507329,"id":"Q507329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cceb55893360031d4c562b9764d6092c56d8d31","datavalue":{"value":{"amount":"+0.8894157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$EFBF0439-587C-4557-B19E-2865C3411D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631d79dffe3775138be3313bbea5f28d6e5919fa","datavalue":{"value":{"entity-type":"item","numeric-id":304264,"id":"Q304264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b725886e8fd32d3c9b5b48f59891da05d32e652","datavalue":{"value":{"amount":"+0.8860667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$2BF8D77E-AC11-4385-93EB-4B02BA733317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bce27322e838115de050f2d1a83ce5e5ddaa002","datavalue":{"value":{"entity-type":"item","numeric-id":3109801,"id":"Q3109801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819e9f4d465357fe97af3869a73302a1a8c21dd3","datavalue":{"value":{"amount":"+0.8856193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110459$7CF6A3F9-DF3C-4D75-885C-2E434A9851C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dual_formulations_and_subgradient_optimization_strategies_for_linear_programming_relaxations_of_mixed-integer_programs"}}}}}