{"entities":{"Q2730525":{"pageid":2741264,"ns":120,"title":"Item:Q2730525","lastrevid":82972334,"modified":"2026-05-06T22:34:31Z","type":"item","id":"Q2730525","labels":{"en":{"language":"en","value":"Linear programming Boolean problem and quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1631395"}},"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":"Q2730525$11076BBD-BDBF-441F-B9EB-300D1FD77A21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39d12fff6c5242681cd97a70a348cc5281c0677c","datavalue":{"value":"1017.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730525$076CEABF-FAB7-4F2A-A0F1-7EDD0A1C492A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3213b506aba754f1d532446f91d115ce2a49053c","datavalue":{"value":{"entity-type":"item","numeric-id":333558,"id":"Q333558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730525$C563894D-C62B-4634-ABC8-C2D28A1FE7B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd56d4f83deb478b251f757ff3e46ab74dd915d7","datavalue":{"value":{"time":"+2001-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2730525$90C9B69E-876E-48C3-91A4-3C87B551994B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730525$B3F4FB2A-2B68-42FD-B59F-BE8C9F2F0E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730525$9787F748-6E7D-4145-9923-2330C3069DFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b612f19679ca5fc79c3f9526d3601c0cb87bb8d5","datavalue":{"value":"1631395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730525$2B47652F-4019-4309-AF16-7A256EF12225","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730525$3E37AB62-B253-42AB-B73E-ACBF6D4BD0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65361a42abafbb90794ec416f2bbba2cb063e5e","datavalue":{"value":"Boolean problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730525$7F1F43B7-0303-4079-964C-8188D23D32C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730525$43798AF7-73D2-4C7C-B333-B3C430230E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c201338608a9c09a31c5fff5a518f93e8efe76","datavalue":{"value":"goal function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730525$2629C9EA-B3FF-43D3-8080-F2B68D8A3244","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":"Q2730525$8ADCDEC8-3DA1-43E7-93B9-A948E5EF925F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dd1ea0779fda9d312eee199118d18c02669cf07","datavalue":{"value":{"text":"Linear programming Boolean problem and quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2730525$8D5AC4FD-39C9-4709-AAD5-36BCB7AFAE6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d348f575f474b1f5906ec4ead8bf224eda95bc03","datavalue":{"value":{"entity-type":"item","numeric-id":6769013,"id":"Q6769013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730525$FC93F46F-6594-4B23-A04D-D08824B9F6D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cad97d910c1f5607d203d5ef87f74e6039d505ae","datavalue":{"value":"The paper deals with the Boolean linear programming problem NEWLINE\\[NEWLINE\\sum_{j=1}^{n}c_{j}x_{j}\\to\\max,NEWLINE\\]NEWLINE NEWLINE\\[NEWLINE\\sum_{j=1}^{n}a_{ij}x_{j}\\leq b_{i},\\;i=1,2,\\ldots,m,\\;x_{j}\\in\\{0,1\\},\\;j=1,2,\\ldots,n.NEWLINE\\]NEWLINE Consider the quadratic programming problem NEWLINE\\[NEWLINE\\sum_{j=1}^{n}x_{j}(x_{j}-1)\\to\\max,NEWLINE\\]NEWLINE NEWLINE\\[NEWLINE\\sum_{j=1}^{n}a_{ij}x_{j}\\leq b_{i},\\;i=1,\\ldots,m,\\;0\\leq x_{j}\\leq 1,\\;j=1,\\ldots,n,\\;\\sum_{j=1}^{n}c_{j} x_{j}\\geq \\bar c.NEWLINE\\]NEWLINE The author proves that if \\(\\bar c\\) in the considered quadratic programming problem is equal to the value of the goal function \\(\\sum_{j=1}^{n}c_{j}x_{j}^{*}\\) in the Boolean problem, where \\(x^{*}\\) is an optimal solution of the Boolean problem, then \\(x^{*}\\) is an optimal solution of the considered quadratic programming problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730525$611E542C-D752-448C-8C72-DAF922CC2811","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de1d1c2e1c6bfdfb0344bb0181fe84e959c1c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":589933,"id":"Q589933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730525$8AA6DA01-B13D-4FA3-8B45-A4A0FAD703F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1d2f333bc8dd24981029208a354a22d51e254f","datavalue":{"value":{"entity-type":"item","numeric-id":3033562,"id":"Q3033562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8f29e3adf684be4780b8549da381662cc48cd2","datavalue":{"value":{"amount":"+0.8155021071434021","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":"Q2730525$13DAC33C-13D7-4417-A1DE-0DF19EB185BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d75d85c411ccc6b8a520f617dc368e618f07c4","datavalue":{"value":{"entity-type":"item","numeric-id":5595962,"id":"Q5595962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afddf1fd624a4706748bd09dcfd9b513386f16e","datavalue":{"value":{"amount":"+0.7858759164810181","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":"Q2730525$0C6CAC37-6106-469A-8C5F-843712B09F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d8edf2df706e02db292100f609a7ccd409dc48","datavalue":{"value":{"entity-type":"item","numeric-id":3768678,"id":"Q3768678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0890e202e4b7afde780b72ff0c48bd2fbf6b279","datavalue":{"value":{"amount":"+0.777215301990509","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":"Q2730525$EC6AF19D-3EBA-4765-86DB-53466EEA7388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a68dc0133d410f44e94572e34d5d1433d686ca","datavalue":{"value":{"entity-type":"item","numeric-id":4318268,"id":"Q4318268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558a1b15a41580070e5051816f1e42839f77f0c0","datavalue":{"value":{"amount":"+0.7757384181022644","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":"Q2730525$372C40A0-E7AB-4798-AC44-F1B880DB68EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2c3d08e9bf2b06b4ca4ed04692777229b2571f","datavalue":{"value":{"entity-type":"item","numeric-id":5750711,"id":"Q5750711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8359cbbd689090a4fc200c13187a8812ad00610","datavalue":{"value":{"amount":"+0.7749462723731995","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":"Q2730525$3B2FA091-BDAC-42BE-B132-8D2D30BD494C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear programming Boolean problem and quadratic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_programming_Boolean_problem_and_quadratic_programming"}}}}}