{"entities":{"Q835216":{"pageid":837064,"ns":120,"title":"Item:Q835216","lastrevid":64819953,"modified":"2026-04-11T22:26:34Z","type":"item","id":"Q835216","labels":{"en":{"language":"en","value":"A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599461"}},"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":"Q835216$945F3429-CEE5-48FA-8A66-C3A2B0E1E678","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"785b4938eac8583b57b593cfdaebe78f4d8b58a7","datavalue":{"value":{"text":"A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835216$5368C5C7-7A7C-410F-9DBF-879F552E336D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16734a3bb2a7f1990f1718102e98f6fbc4df5c20","datavalue":{"value":"1180.90382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835216$D273AED8-2FCC-450E-9358-1B37774ED0AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"784d2dc06e2a3bb008e6a3a15801a0f0231d6262","datavalue":{"value":{"entity-type":"item","numeric-id":65161,"id":"Q65161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$C398BF36-830A-418C-AF8A-571200687FCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c0611717ef71ee46573031df81985c2de92e547","datavalue":{"value":{"time":"+2009-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835216$85BD8704-35B7-4208-8E76-9C4032720C1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"192a455cffc342de0258d0c0ba7a4497eabae2df","datavalue":{"value":"The paper is concerned with the following optimization problem  \\[ \\text{Min\\,}Z({\\mathbf x})= \\sum^m_{j=1} c_j{\\mathbf x}_j\\tag{1} \\]   \\[ \\text{subject to }A\\circ{\\mathbf x}^T={\\mathbf b}^T,\\tag{2} \\]  where \\(A= [a_{ij}]\\), \\(i= 1,2,\\dots, n\\); \\(j= 1,2,\\dots, m\\); \\({\\mathbf x}= [x_1x_2\\cdots x_m]\\), \\({\\mathbf b}= [b_1 b_2\\cdots b_n]\\) with \\(\\circ\\) being the max-min composition and \\(a_{ij}\\), \\(x_j\\), \\(b_i\\in [0,1]\\) while \\(0< c_1\\leq c_2\\leq\\cdots\\leq c_m\\); \\(b_1\\geq b_2\\geq\\cdots\\geq b_n\\geq 0\\).   The optimal solution to the above problem is among the minimal solutions to the system of fuzzy relational equation (2). In contrast to the two main alternatives encountered in the literature (viz. (i) enumeration and (ii) 0-1 integer programming), the approach presented in the study is based on algebraic manipulation. A complete algorithm is provided. Constructed is a space of k-form chained solutions and it is shown that the optimal solution can be found as an element of this space. Two illustrative examples are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q835216$CB1B23A8-0D11-45C7-9504-137D8FD17653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1edf5bf61a26b7202f5484abf16cec9af8e35a32","datavalue":{"value":"90C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835216$D300D696-9251-4F2A-BEF8-AC6F5CC288AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835216$0838AA43-8454-450F-B1DE-2B27318C6C51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b064a1ccfe09fd38b17aa3b2f44a8c0cad928c67","datavalue":{"value":"5599461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835216$D7B7E820-4BEE-4B39-BA1B-39CF323E4FE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92ca3b0d688141b0ed34f2ddb7a8501e592c9e1d","datavalue":{"value":"fuzzy optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q835216$FBC9E1E5-E241-4749-975D-8FBC9F0C553E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38bcebf096d29d0d263d4cea606fd79ebde3014d","datavalue":{"value":"fuzzy relational constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q835216$C0C44F83-E1A8-4922-8217-A31FEC84B463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b40ad0d5b1aaa27632d2460c3be85a1c289a195","datavalue":{"value":"linear objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q835216$E746497B-24F7-4724-A03B-1E707AE91958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53887ad966d07fb6a1fa27f9c0043f4650ec22a1","datavalue":{"value":"chained solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q835216$8F9B3132-99C1-4E22-B3FC-5E7926B459A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cfc94df92b26169e82b67ed063329d61eb9124b","datavalue":{"value":{"entity-type":"item","numeric-id":456160,"id":"Q456160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$27DEB7A1-4080-41BE-94AF-6D0C0B52E480","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b540cfb78949c52ef34ad7c45a78f6c4d480ded","datavalue":{"value":{"entity-type":"item","numeric-id":174957,"id":"Q174957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$145B539A-D04F-4BF7-B39A-2EA264DCD31D","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":"Q835216$84B48DE1-8749-4468-8CFE-C45833BF00E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a11b9ab11a53577e76d9d377c8faf0c8198bb96","datavalue":{"value":"https://doi.org/10.1016/j.fss.2008.02.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q835216$2EB28987-FFFD-4307-BDB9-AF1939A1228C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01611505288dc01824ee1fa056de2cbba4f2d280","datavalue":{"value":"W1995457101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835216$41AEC0D6-868D-41F3-A42E-220C30AE32C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7e158be691bccd87be93ad56d767fcea8d7233","datavalue":{"value":{"entity-type":"item","numeric-id":1319460,"id":"Q1319460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$166C911D-AF02-4B8B-9915-FC81B224E8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7335c6427f2d114f01f3d3d021980194b93ae301","datavalue":{"value":{"entity-type":"item","numeric-id":1403078,"id":"Q1403078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$0BA7B71A-5FF8-45F1-99BA-CBC60D8CABF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0d8c44dc7e365194f0d409adfce301fb540438","datavalue":{"value":{"entity-type":"item","numeric-id":1163018,"id":"Q1163018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$FB592ABC-D1CF-4691-A0C9-1B74B2CB2664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5b36520387f3903b1e11ff201448ef5e8d0897","datavalue":{"value":{"entity-type":"item","numeric-id":1303950,"id":"Q1303950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$9EF8ACE1-84D2-4379-AA98-6F70C070BCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa60629c96e572f403dbc7e584c5dab83d885d5c","datavalue":{"value":{"entity-type":"item","numeric-id":702286,"id":"Q702286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$945DD9F4-F6E8-4EB1-9DEE-4A7A300F16B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37093052d62b525a66e9cfa3c8dbf44a136f560","datavalue":{"value":{"entity-type":"item","numeric-id":801905,"id":"Q801905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$8D2D27DA-F9AA-4987-936A-40BD38F77992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56af834022ca76ce49c3d46530d68c823b60bdca","datavalue":{"value":{"entity-type":"item","numeric-id":3838055,"id":"Q3838055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$556F6A19-2E61-4CB6-B63B-AF939859B05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24c3abb5d161bb573248a93ae0b1905a9d2b8a1","datavalue":{"value":{"entity-type":"item","numeric-id":807621,"id":"Q807621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$371BA48D-A507-4961-B431-E609CD1D15F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fe704ed8651f4e1097c1fee746f410b10a6750","datavalue":{"value":{"entity-type":"item","numeric-id":1896301,"id":"Q1896301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$BBD00506-F14E-475F-A75C-8366E6457BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ee7f236dab3965638046326389a1e1b92f7814","datavalue":{"value":{"entity-type":"item","numeric-id":2793301,"id":"Q2793301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$38208833-950B-4FC9-8F91-3254F11360B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4427a0b56949b9efca7d0a864c3de751767a8800","datavalue":{"value":{"entity-type":"item","numeric-id":5931169,"id":"Q5931169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$E793522A-BDCD-4BE1-A413-56E1C9B98420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffaa0c9ed321a437eb75bf82f0aa9d5eed6282b","datavalue":{"value":{"entity-type":"item","numeric-id":1605066,"id":"Q1605066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$DD953E5C-3685-4C20-91BA-BA158E4DF990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5764e5375cfaed1225492a9b5bcc293e659b2f8","datavalue":{"value":{"entity-type":"item","numeric-id":1105600,"id":"Q1105600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$37D40117-DF4E-4A95-BBC6-968479EB18A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057318ee7ece566ae3457a54127f081f7a2cd2b4","datavalue":{"value":{"entity-type":"item","numeric-id":804536,"id":"Q804536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$449ACCCA-439C-4155-9472-1FEB4566D6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c2b9b3646b88fe310bacaa0d7bab7d5ce9072b","datavalue":{"value":{"entity-type":"item","numeric-id":1197833,"id":"Q1197833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$39D9B65E-8F68-4BCB-ABF8-917250C7DEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55125b7b5fcc7ce9db215bcc2e63676112f91f9","datavalue":{"value":{"entity-type":"item","numeric-id":2266013,"id":"Q2266013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$8BA251B6-5E18-412B-9AEF-781E8123383C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0380da2045e64cf2adff4d6993afa20acd88a520","datavalue":{"value":{"entity-type":"item","numeric-id":5967050,"id":"Q5967050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$351D103E-018B-4655-8744-166098913A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2da7a4d41eb7d66bb322c82051c2df6979bd0e","datavalue":{"value":{"entity-type":"item","numeric-id":4090329,"id":"Q4090329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$0DDD8FD5-6A5E-4A50-8B0F-458F55EB1A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1b6022b631f868cdd9a7d035c70ec602cc523f","datavalue":{"value":{"entity-type":"item","numeric-id":4860741,"id":"Q4860741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$F2FA8A4E-B6DE-47A8-9AAA-23F24D0EBD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e8fbb13f9f711bb8259846475f349ef9376b7b","datavalue":{"value":{"entity-type":"item","numeric-id":1176958,"id":"Q1176958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$C9FBA93D-2F9E-4D74-8E46-9494D8AA986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a43a3370761c3bcfafa4248fbec1b6dabc329d","datavalue":{"value":{"entity-type":"item","numeric-id":1770719,"id":"Q1770719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835216$EEA4269F-D60D-4FEF-B66E-0AC836F0001E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86f7943d007528c6f0ed98347acd07062861afa8","datavalue":{"value":"10.1016/J.FSS.2008.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835216$11E7FA5A-66D0-422B-B4DB-FC3F55F5177A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e1fc661c46ba25e0168a0aeea252548c8f8c48","datavalue":{"value":{"entity-type":"item","numeric-id":1933395,"id":"Q1933395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926e70d26c19cb3180eb073fbd3442c1d8d9095c","datavalue":{"value":{"amount":"+0.9205949902534484","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":"Q835216$69E72C7A-F9D5-4D1A-BA8D-E14D45290DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9fd3def139794de96530a5e51d948c93004706","datavalue":{"value":{"entity-type":"item","numeric-id":942328,"id":"Q942328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212bae982e84397e482f8e47fddf793122a0bf4c","datavalue":{"value":{"amount":"+0.9040291905403136","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":"Q835216$C560A7AB-48FB-43C5-B55D-5CE10AB8B759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f2ebe5de201b45638c45286a85544a5e9070c9","datavalue":{"value":{"entity-type":"item","numeric-id":1770719,"id":"Q1770719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219ed5e12569c7419912af7b3caf4ab1d5fc63ec","datavalue":{"value":{"amount":"+0.889683187007904","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":"Q835216$AABFBA2C-B199-4572-837B-3FD3D7C43993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80df0b84e06e437e8d3180e11e93e4472819d7b7","datavalue":{"value":{"entity-type":"item","numeric-id":279473,"id":"Q279473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f40e30294dd163089cf7e85b9bfd04e348d561","datavalue":{"value":{"amount":"+0.8792890310287476","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":"Q835216$422C9E25-819B-408C-9B6E-5CA548179F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26fd2719a96b7be90ab19c85e330d4972bbaa0ce","datavalue":{"value":{"entity-type":"item","numeric-id":632786,"id":"Q632786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a8ee2c210df2daba095e621d3052aee38ae9e1","datavalue":{"value":{"amount":"+0.87149578332901","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":"Q835216$FE859469-697A-4504-AAA7-13777ED8695E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_for_minimizing_a_linear_objective_function_with_fuzzy_relation_equation_constraints"}}}}}