{"entities":{"Q1201905":{"pageid":1212654,"ns":120,"title":"Item:Q1201905","lastrevid":69874704,"modified":"2026-04-13T10:55:43Z","type":"item","id":"Q1201905","labels":{"en":{"language":"en","value":"A new reformulation-linearization technique for bilinear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98695"}},"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":"Q1201905$68765912-5CC1-4DD5-9B7E-54A0E4EAB3BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1a51649afbf536794e10724bce71bead8cb6f30","datavalue":{"value":{"text":"A new reformulation-linearization technique for bilinear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201905$A20082ED-3D8B-4049-BD42-3FE1DD0DF05A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca3267da8bd587eda552f5a706539fa8e35bf6b4","datavalue":{"value":"0791.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201905$167E53C7-4959-45E9-A7A7-D7806B3EBB25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44afdf866561915b818e58d198b13034196ff4a4","datavalue":{"value":"10.1007/BF00122429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201905$1F482FAF-A700-449D-9C2A-DAEC6B448209","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e095aed9fbe590fff5652293797dd3d4e89c0aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1201904,"id":"Q1201904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$F6C63C74-42B6-4953-8A14-66FA3F47A025","rank":"normal"},{"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":"Q1201905$D261FF51-ED0B-4E1A-886E-E632811491B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$39B9EAAD-14F7-438F-96FC-252C9380150E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201905$9D329805-5FB2-4ECA-8FB8-B02955ABCFA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30c3bf9656f1950ed7c16392e7a5b80371abdf30","datavalue":{"value":"The authors present an efficient algorithm for solving jointly constrained bilinear programming problems [see \\textit{F. A. Al-Khayyal} and \\textit{J. E. Falk}, Math. Oper. Res. 8, 273-286 (1983; Zbl 0521.90087)]. In the proposed algorithm, they develop a new linearization technique for this type of problems and using this, they convert a bilinear programming problem into a linear programming problem whose optimal value provides a tight lower bound on the optimal value to the bilinear programming problem. The convergence of the algorithm is established and computational experience on some test problems is reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201905$68CB45EC-4A90-4D22-826F-8884191EE871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201905$E9FB12CF-AC05-45FA-9FC2-7123ABCF03B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201905$7A0B911B-7B5C-47DC-B22C-DC1D5F220225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201905$94A80DF4-96C5-46DC-AB72-3088918E9CCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa4dc72e9b627653cbe471d7c54cd64db7d54afa","datavalue":{"value":"98695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201905$7871B787-C343-44E7-9196-5CA02D6A3A5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201905$2A183575-CA05-46FC-A11D-D3C024FFE941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201905$90F98B8C-1E34-4D75-AF3C-F8305714059C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1819438d5c0b684453bd259e40fcee97412771dc","datavalue":{"value":"jointly constrained bilinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201905$02258E9C-64FB-4AD4-A6B6-0BCB90C1D112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0282367448e24dc9ef160ffa9d45279e5707b751","datavalue":{"value":"linearization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201905$518E5776-B678-42F5-94EC-60BBE6E1CB48","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":"Q1201905$4EDE37A5-FAAE-43A1-B36A-869A5F2440E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d42b0da8e8b6439dce8b581304ec66d4dc34e1","datavalue":{"value":{"entity-type":"item","numeric-id":3671770,"id":"Q3671770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$24E4DA94-7914-4185-A2BF-E4BAF69190ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5717280209cfd5734ff3acbdc8fbe35314b79ca","datavalue":{"value":{"entity-type":"item","numeric-id":1068731,"id":"Q1068731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$4827EEA2-A1C1-473A-B9B6-415E8161EFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681c179b0bd0e34911d4a10c5ca317bb0f4316d5","datavalue":{"value":{"entity-type":"item","numeric-id":918873,"id":"Q918873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$81252BEE-7D95-4E3B-9251-459E5C99A949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e5fe3530cdddc96cd0deb7d27af7693c2355b9","datavalue":{"value":{"entity-type":"item","numeric-id":1199512,"id":"Q1199512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$8C7C6B9D-B5BF-44DB-A183-FA3A52F68BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628b5c96eeaa4c8dc4871de9cc5d0029343642e1","datavalue":{"value":{"entity-type":"item","numeric-id":2640438,"id":"Q2640438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$B1E67B82-5E50-4866-83BF-9D86CEF208FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4778867bc447f8b07442efa1769150efbe623251","datavalue":{"value":{"entity-type":"item","numeric-id":4744068,"id":"Q4744068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$FC08B1B2-5E92-4B9C-BD1A-2764C296733A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ac224f3a5a2393978f33ff8a963a03144ac207","datavalue":{"value":{"entity-type":"item","numeric-id":5576681,"id":"Q5576681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$359C9FE5-A79E-4C55-AB19-A3F37F0BA161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4426ff365911facdf82d95a35fabf13d8d1d91c","datavalue":{"value":{"entity-type":"item","numeric-id":4105518,"id":"Q4105518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$41D6230E-B0E0-4F59-AF96-E764B66BCA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae43d2d5688d592d9a32149264bddece64f2be70","datavalue":{"value":{"entity-type":"item","numeric-id":1067978,"id":"Q1067978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$D55F2D39-028F-4A98-813D-7F433F9B93F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f876fe08b5faad00111de7b08329c9b9e31460","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$5DA40B81-D138-4655-AAE3-5A8B4196A02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c35c4412af23b2d48945ea93c674aa7225ae019","datavalue":{"value":{"entity-type":"item","numeric-id":3780011,"id":"Q3780011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$DFCD7ED1-A0D6-4701-B5EE-D0DED9C7F16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f354519a34233b8c289c9d1c318e1842386571f","datavalue":{"value":{"entity-type":"item","numeric-id":4124613,"id":"Q4124613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$8857D24D-B111-473D-A18E-D28B17C47DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef8671e0edce23bf05c1335fcca7507da930bd","datavalue":{"value":{"entity-type":"item","numeric-id":4127644,"id":"Q4127644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$AB4CA75B-1508-47B4-9B7F-8F785403D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beae156bb66c09d4f253ba6191cc0adb150fc7a2","datavalue":{"value":{"entity-type":"item","numeric-id":686998,"id":"Q686998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$77845E10-0882-47E5-8BE7-42E7A47D953A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843d17172857125a96acbbf7f9120a953236b00b","datavalue":{"value":{"entity-type":"item","numeric-id":5514163,"id":"Q5514163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$933EDFB2-37FC-4A60-BC34-82484F246DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$ED6125CE-4C33-4C4F-B589-620E9CDB286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaec12028b6912ea9c94bb7a5273e0355a9e342","datavalue":{"value":{"entity-type":"item","numeric-id":2276885,"id":"Q2276885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$D9375907-6D4B-44DF-BBA3-540DDF604CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37c09252c3adf3309d0b3cc31ca5b8538297a35","datavalue":{"value":{"entity-type":"item","numeric-id":3877412,"id":"Q3877412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$C86F140F-0A31-4D0C-8747-AAC2BB9521E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738ca58ae685750a41ad56c0748b64d17e911fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1187374,"id":"Q1187374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$3858802D-6523-49BB-ABC1-3F8B5ED45763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32fbc01fb35ba6bf4a65523a837fb81189fec1","datavalue":{"value":{"entity-type":"item","numeric-id":1102190,"id":"Q1102190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$1A8CF172-E26E-4A30-905A-0FD88686B0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab7a8ff6cfc8ed361332d7f1e300465bb27c292","datavalue":{"value":{"entity-type":"item","numeric-id":5342287,"id":"Q5342287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$678A332A-833E-40BA-B1D5-8D2322B83D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f0c956c4ae4b960ca12c70275f1bb070a56209","datavalue":{"value":{"entity-type":"item","numeric-id":4120287,"id":"Q4120287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$844238A4-CFD5-4886-98F7-044487EB61DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0b289b63add319bc4e09d1b2a3fa62889c09ae","datavalue":{"value":{"entity-type":"item","numeric-id":4149217,"id":"Q4149217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$82293853-A27C-4F33-99F8-1B6D137B328F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70bebdf27a9cf887792e2611c3421ba898830088","datavalue":{"value":{"entity-type":"item","numeric-id":1186269,"id":"Q1186269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$BEA54483-A875-4A70-9336-E2A822A18A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47782ad0ed103c8ffdf78a43c37883d2c6bf2eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5183286,"id":"Q5183286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201905$F20765F7-9E2C-485A-ADE2-4F05E4480B37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc858ed7ba3bff345379455a465837b74cc2c7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1102190,"id":"Q1102190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2cf34def7e44b2792f7c091ebf91680ce37be47","datavalue":{"value":{"amount":"+0.826388418674469","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":"Q1201905$5A4586D2-DA16-47F0-8F4A-1DD5C689E5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e34b8fe9710c18c21b16a22a11b8c75f3a167b","datavalue":{"value":{"entity-type":"item","numeric-id":1376664,"id":"Q1376664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce2c55910509cb043d2709799b298a3ba858adc","datavalue":{"value":{"amount":"+0.8243285417556763","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":"Q1201905$F478A13E-F36C-45D9-A46F-AFC6611E5C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ddd0288da85c749f0f295277eafa29d80651545","datavalue":{"value":{"entity-type":"item","numeric-id":3499907,"id":"Q3499907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af42d7a142b7935b1ecab5fe0ff9b426752cfa40","datavalue":{"value":{"amount":"+0.8216668367385864","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":"Q1201905$45ADE470-4ED6-4FEF-A71D-59A5D500DDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a89e58775cb7e966c29b0886c8bec1569c30736","datavalue":{"value":{"entity-type":"item","numeric-id":687032,"id":"Q687032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3487270afcee8ea90ca4f2d61220a0463dfb85","datavalue":{"value":{"amount":"+0.8136196732521057","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":"Q1201905$076379A3-5D14-4E44-B1B6-6F2223E8C6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c55924a6715a559286aa901041d99184b6b431b","datavalue":{"value":{"entity-type":"item","numeric-id":1586213,"id":"Q1586213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9372e3ca3e29a290c709d3ef48823b180aadb60d","datavalue":{"value":{"amount":"+0.8116284012794495","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":"Q1201905$B8BB0892-2AF4-456E-9071-8D02F2E1CFF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new reformulation-linearization technique for bilinear programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_reformulation-linearization_technique_for_bilinear_programming_problems"}}}}}