{"entities":{"Q1207310":{"pageid":1218059,"ns":120,"title":"Item:Q1207310","lastrevid":66879483,"modified":"2026-04-12T13:28:46Z","type":"item","id":"Q1207310","labels":{"en":{"language":"en","value":"A linear programming approach to solving bilinear programmes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 149494"}},"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":"Q1207310$20B5B166-951A-436B-8A5C-4AB052AA565D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"663ae0bdad1d45cfba167186b477e70f5cd47369","datavalue":{"value":{"text":"A linear programming approach to solving bilinear programmes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207310$953B3C01-F338-4ABE-9562-DB06538746A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abc778cfe3eefd964a34937e4dba77ea0dcd2a9a","datavalue":{"value":"0784.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207310$3C8A9479-06C6-467B-AD9B-1ECBE20FFA09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82b8aeee131eb71a43e34d2c53d0779564159564","datavalue":{"value":"10.1007/BF01580892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207310$6C292CEF-8944-46B7-A70F-B17CE578E29D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207310$8BC6EFFA-6147-4BF7-9FCC-07D2E5D3443D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-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":"Q1207310$6E6F6CD7-40DA-4B06-84E4-9D087B267118","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72f0e4700969a6e542343273426a809d7b01a43d","datavalue":{"value":"The author considers the bilinear programming problem `Maximize \\((px+ qy+ x'Cy)\\), subject to \\(Ax\\leq a\\) \\((x\\geq 0)\\), \\(By\\leq b\\) \\((y\\geq 0)\\), where \\(A\\in\\mathbb{R}^{h\\times l}\\), \\(B\\in\\mathbb{R}^{m\\times n}\\), \\(C\\in \\mathbb{R}^{l\\times n}\\), \\(p\\in\\mathbb{R}^ l\\), \\(q\\in\\mathbb{R}^ n\\), \\(a\\in\\mathbb{R}^ h\\), \\(b\\in\\mathbb{R}^ m\\).' This problem is converted into a max-min problem, which is then solved via a sequence of dual linear programs, whose constraint vectors are successively determined by the order optima of a master linear program.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207310$87865F3F-FDB0-4CD5-B32E-B26247D40AD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207310$02B0A9D4-D50B-454A-98DF-DE74E91D2EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207310$991D09BF-1FB9-48CC-9EE0-D9B308F220DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a138cdb9b6c44efe30d92b58daf82293ebba72e1","datavalue":{"value":"149494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207310$B0A0E052-61E6-45E9-925A-A077A806D6A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abe75d24bd51587b628b7e70256ff61f57925c2","datavalue":{"value":"bilinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207310$2F269385-BADD-43D7-BEC1-E964C34D2B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c65cf2586b41c0df28a0d014dd72e52c9fb8b793","datavalue":{"value":"max-min problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207310$B69072F7-1E7E-47FE-A844-E865A00D26FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fb6158c2e7a30d22594a5ac8edc4708d1a10b2","datavalue":{"value":{"entity-type":"item","numeric-id":181183,"id":"Q181183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207310$DB2CB621-3FA5-456C-9B8C-7A22A8499634","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"215ab9506888caec5732c00752dfb28211a5e387","datavalue":{"value":{"entity-type":"item","numeric-id":453626,"id":"Q453626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207310$94C40A18-AA2D-45AC-93C1-61A390D160EF","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":"Q1207310$071423F3-C623-47B2-A24C-77044DDEF2A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca8af64cd889f72b33548281b781b5dfc46d604","datavalue":{"value":{"entity-type":"item","numeric-id":4401743,"id":"Q4401743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207310$A005F53D-CE1B-4B5A-8DF2-DBDEE4B68D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3b41806102b2f68cba082bd041778cb9d36d6","datavalue":{"value":{"entity-type":"item","numeric-id":4136948,"id":"Q4136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207310$1DC7D68F-E38D-4A82-A5B6-B70002B31629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968082d53edbfd35a8e1701f1d53ef1d8b0970f8","datavalue":{"value":{"entity-type":"item","numeric-id":5521243,"id":"Q5521243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207310$1DADBC92-C75B-4FFA-8DAD-E125364A5D7E","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":"Q1207310$1A8C6EBA-F6F1-4B42-8CA7-E703308911F3","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":"Q1207310$3E39C654-5551-4CE5-ACE1-4D088899C258","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":"Q1207310$8458A380-A81B-4DF7-9164-1FE961632163","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":"Q1207310$0092B362-79BC-4E8E-A355-2C4B923D7A00","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":"Q1207310$1FB8564D-16D9-4FBE-91E0-9907BEE23971","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40095d9e132ef6c7c708f40b0a3f4fcec4939e2","datavalue":{"value":{"entity-type":"item","numeric-id":3829356,"id":"Q3829356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82f7cb7324a71fc3cc0ba173f2869c425b4a1f7","datavalue":{"value":{"amount":"+0.8519725799560547","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":"Q1207310$FA0CEC1B-E513-4C02-820F-E6304B26E750","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":"d6c18cc79fc76ac4fe8d8065d84edb2187056e6a","datavalue":{"value":{"amount":"+0.8416787385940552","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":"Q1207310$9FE2A195-0411-445D-8EEF-075D8D759E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6322c9d6f7c7f6c5234ae6a0c4caa15bb21d5072","datavalue":{"value":{"entity-type":"item","numeric-id":4458021,"id":"Q4458021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e4584d58e84ff0e6b9585298c7be74ef28a6a8","datavalue":{"value":{"amount":"+0.8349587321281433","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":"Q1207310$3514229D-6427-475D-862D-AB5E9C1DFCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e149fa6836759b382e7abb911cebb011bac1c7cb","datavalue":{"value":{"entity-type":"item","numeric-id":3591284,"id":"Q3591284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159feafb8224875ee9e98fb5537e51cd31e1e5c9","datavalue":{"value":{"amount":"+0.8333989977836609","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":"Q1207310$BD5737B5-B6BE-4464-9E62-C15515A97594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ac8d5c2db928e574d3ce8e537566d106e88f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3358528,"id":"Q3358528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902c869e76d507f6c8386026179e14326a13c03f","datavalue":{"value":{"amount":"+0.8271673321723938","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":"Q1207310$79BB3BD4-54D3-4B6E-984D-5A3C21A5B107","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear programming approach to solving bilinear programmes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_programming_approach_to_solving_bilinear_programmes"}}}}}