{"entities":{"Q2575941":{"pageid":2586684,"ns":120,"title":"Item:Q2575941","lastrevid":48607582,"modified":"2026-01-05T09:06:58Z","type":"item","id":"Q2575941","labels":{"en":{"language":"en","value":"Convex separable minimization problems with a linear constraint and bounded variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2236249"}},"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":"Q2575941$58AA9362-FE92-4B23-B337-755387FB32CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"139fe5d1ebe0e46fa31ed1ecd45110516db6b2d9","datavalue":{"value":{"text":"Convex separable minimization problems with a linear constraint and bounded variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575941$14C48086-A4BF-49F4-9993-CB3308152EA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"303bc63074413cee0491938d948bb735c501a8c6","datavalue":{"value":"1111.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575941$A6E9CE4E-5AFE-4F05-821B-F5BB6776FB80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60d10ec59aeb490014aa869e66a53b0dc7dcf297","datavalue":{"value":"10.1155/IJMMS.2005.1339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575941$331BE78B-37A0-440C-A0CE-FADEF443939E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d0a50e5048a9423ae9304e7963a666a48a1e8e6","datavalue":{"value":{"entity-type":"item","numeric-id":174577,"id":"Q174577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575941$BDB67F05-DEFA-401F-AAED-8501B0DB0160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575941$C0E38080-7967-400F-B6E3-81A0F19292ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575941$E2ABD6CA-E2D0-49AD-A12E-3839C965DAFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a2f6f812ed3af5dd5e3b6a42e2a5671351f57a4","datavalue":{"value":"https://eudml.org/doc/53101","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575941$9FC7FD7F-D8AC-4656-B56B-946589E3B0C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6257ee79249ef47fabdcd76b9529adf8219602c6","datavalue":{"value":"Summary: Consider the minimization problem with a convex separable objective function over a feasible region defined by linear equality constraint(s)/linear inequality constraint of the form ``greater than or equal to'' and bounds on the variables. A necessary and sufficient condition and a sufficient condition are proved for a feasible solution to be an optimal solution to these two problems, respectively. Iterative algorithms of polynomial complexity for solving such problems are suggested and convergence of these algorithms is proved. Some convex functions, important for problems under consideration, as well as computational results are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575941$CC291761-3B7C-4C14-BF1F-C9C4AC6082EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575941$4A2B57AE-2071-4267-B6A3-14C0519E8769","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f8ecc1aeee6f564ef504c8fed58ab4ef7378f1d","datavalue":{"value":"2236249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575941$ADB94272-AD0C-49E5-AD01-C5083B1E19A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348a7b3a4c12b51c799f53493e03829b867849f1","datavalue":{"value":"minimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575941$036C17AD-81E1-4EA9-9C64-45A0C695FE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad7a124dd27476b5155ea63f17b308da524f6ce","datavalue":{"value":"necessary and sufficient condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575941$BC09A363-BD11-4F44-9E02-8E6BC3A24F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575941$3544F533-B0EA-4486-9E7B-3E6407DEB609","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":"Q2575941$468FB903-21B5-47D8-85A8-C9B1795DE97D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5937be8883ef2b0117d9c9325d941ac923493dd7","datavalue":{"value":"W2022482495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575941$C47E7527-1C34-40D6-AE0B-F851ED1ED3DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbb141308db0ba5c110b34817fd3bc0c9d9686e","datavalue":{"value":{"entity-type":"item","numeric-id":5931032,"id":"Q5931032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8730448948c26b319ee68e2c3f0398ea2eb75c70","datavalue":{"value":{"amount":"+0.9574024081230164","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":"Q2575941$308F19DD-BC2E-40D5-8936-ABCD9CAC30BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6051039f287730c3ebaa9a1f64cb60970c7ec239","datavalue":{"value":{"entity-type":"item","numeric-id":3559429,"id":"Q3559429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c04a28ced518d1598ce055b26b97ede76d449c4","datavalue":{"value":{"amount":"+0.9230630397796632","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":"Q2575941$43EBFECA-306D-4F78-A6FA-AFB5FFFCBDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a7a59092a17b31ff2d172eec4665cf6f11f06ed","datavalue":{"value":{"entity-type":"item","numeric-id":3428086,"id":"Q3428086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc33c03d1fcb9090508ccfd98cd4586d71f707f6","datavalue":{"value":{"amount":"+0.8900220990180969","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":"Q2575941$72F86304-F9BC-4FFE-A927-2F2377154E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704b758d3d5820113e294d813240aadf7f8d04c2","datavalue":{"value":{"entity-type":"item","numeric-id":885824,"id":"Q885824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88806b43b569f39b7f5fe1d075df3deacc6142aa","datavalue":{"value":{"amount":"+0.8895131945610046","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":"Q2575941$9BD42CBB-FC97-48E7-A55D-3871E1F72B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5816c170bf42f17ae3a5a406e95d95980ad8f8f2","datavalue":{"value":{"entity-type":"item","numeric-id":5460039,"id":"Q5460039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d73f15a424f2f8390a51ace261345e428146a4","datavalue":{"value":{"amount":"+0.8895012140274048","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":"Q2575941$EDB47079-98BA-4154-A8B2-605D04326203","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2575941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2575941"}}}}}