{"entities":{"Q1023182":{"pageid":1025030,"ns":120,"title":"Item:Q1023182","lastrevid":69443814,"modified":"2026-04-13T07:02:00Z","type":"item","id":"Q1023182","labels":{"en":{"language":"en","value":"Global optimization for sum of linear ratios problem using new pruning technique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5564129"}},"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":"Q1023182$CB4BF09C-17DE-46A1-A142-DEF760261406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d225a29abbbd78d2e967b23e1469a8c3d0adb6d9","datavalue":{"value":{"text":"Global optimization for sum of linear ratios problem using new pruning technique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1023182$73C68092-C0B2-4836-9534-33C47CB8A412","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5369976a13c1c49566f65e40422a38d485ff4ca","datavalue":{"value":"1173.90543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023182$F188433C-F7CA-438B-A86A-3788D3AB1D42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9a77172e7f3e7fa4300bf96fa00e0b29e018e8e","datavalue":{"value":"10.1155/2008/646205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023182$B0F38145-AD09-4339-9C71-9DEBF2FAB465","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c28ab11c8f3067d31ce07e91a1154b749b25cc","datavalue":{"value":{"entity-type":"item","numeric-id":1023181,"id":"Q1023181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$39CE2B1F-F40B-4B2E-9B7B-3AFD6686C726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6062599fff9d05aad2788b4ab588c8c0050118db","datavalue":{"value":{"entity-type":"item","numeric-id":450101,"id":"Q450101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$13AF706E-D832-4365-AF7C-73962837A617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe425265558aa0f189faa2951e0216d795d6094","datavalue":{"value":{"entity-type":"item","numeric-id":359840,"id":"Q359840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$C59D7BEE-5A8A-4D7A-A9E0-EEEA3AEFEEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cf45e8078404145d2b12d7d402520ac15101da5","datavalue":{"value":{"entity-type":"item","numeric-id":319184,"id":"Q319184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$649CE26D-AFAB-4BEE-9390-A470ECED0F55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$6B39C841-3F84-4858-A235-A28EF6846515","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"476bfa1eca806cbbd7c0c525c26fe211bba5b0be","datavalue":{"value":{"time":"+2009-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1023182$67011B28-6E25-4025-9AB5-F460CE566244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b941a017756f93bed871fb07d7f721cec39d21e3","datavalue":{"value":"https://eudml.org/doc/55987","type":"string"},"datatype":"url"},"type":"statement","id":"Q1023182$DCA585E9-1225-4760-A0F4-7F4E17C80559","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2630d88d4d126b6fcb4a3be94b5fef5fdcde666","datavalue":{"value":"Summary: A global optimization algorithm is proposed for solving sum of general linear ratios problem (P) using new pruning technique. Firstly, an equivalent problem (P1) of the (P) is derived by exploiting the characteristics of linear constraints. Then, by utilizing linearization method the relaxation linear programming (RLP) of the (P1) can be constructed and the proposed algorithm is convergent to the global minimum of the (P) through the successive refinement of the linear relaxation of feasible region and solutions of a series of (RLP). Then, a new pruning technique is proposed, this technique offers a possibility to cut away a large part of the current investigated feasible region by the optimization algorithm, which can be utilized as an accelerating device for global optimization of problem (P). Finally, the numerical experiments are given to illustrate the feasibility of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1023182$C1D43458-79F1-42F5-8902-7EDFBA56922E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023182$28B38203-1E12-43E7-80EE-03AF681D649B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44393d27c3bc97cc0ba9166fb0a546d07009829b","datavalue":{"value":"5564129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023182$05E2AA3C-0003-4B51-9368-909ABE6AA6EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ef36bce3eeca1c32023dbc46f412705fde8997","datavalue":{"value":"linearization method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1023182$B468ACD2-9482-45DA-B72B-5692879F5DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c8c280723603ba99cb2c757c7ea14e4fedf834c","datavalue":{"value":"feasible region","type":"string"},"datatype":"string"},"type":"statement","id":"Q1023182$304A37D3-FFF9-4BDE-9556-BCE27CAA4A2A","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":"Q1023182$250A49F5-E921-4409-A08D-0BB95A13132A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d3d894c21bb3eb78ab14413549c13748da93dce","datavalue":{"value":"W2143775017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023182$5810121D-742F-4527-B8B0-A5E15749C33A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0616bdaa00580be58721c94bb73090e88549e11a","datavalue":{"value":"Q58646230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1023182$46266104-B521-4DBF-8672-5E18DA62A4CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6b506c842f2a7c35cae7ce52e6af2c3805e217","datavalue":{"value":{"entity-type":"item","numeric-id":4345047,"id":"Q4345047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$6AB1E3C4-577E-4326-A3A6-B6D5CBE5B771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b052cc294ae6725a8fea128ba6f359a9001c6b06","datavalue":{"value":{"entity-type":"item","numeric-id":2572656,"id":"Q2572656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$6AE2E202-1960-48D3-BA02-30E99253CBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ff1e1734b55a5a7504917002b1accb3fb920ba","datavalue":{"value":{"entity-type":"item","numeric-id":1422886,"id":"Q1422886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$65059948-3AE1-4638-AF42-2B39F44D343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c73863389798184670278eeb4499b900c685ddf","datavalue":{"value":{"entity-type":"item","numeric-id":598594,"id":"Q598594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$CFC68F47-7046-43D5-8458-72331EFE2450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265a68994fef13ffe305459e300d40b0e34712c3","datavalue":{"value":{"entity-type":"item","numeric-id":865505,"id":"Q865505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$39283881-21F0-4B46-A66B-85BCCFB6063C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9548927148db15b3b3ff355517a33abab5043a9c","datavalue":{"value":{"entity-type":"item","numeric-id":870181,"id":"Q870181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$D5AFD3B7-446D-4DC6-A34C-6DCFDB798C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e5e75911a773d75374024d67408e79bc442695","datavalue":{"value":{"entity-type":"item","numeric-id":941475,"id":"Q941475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$580DB719-48AF-413E-9E00-8B3E1F8CBA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be40c32e8d33ea7eec158b27f15642a7b2f6eff3","datavalue":{"value":{"entity-type":"item","numeric-id":2493767,"id":"Q2493767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$FA897FA5-7B38-45A3-A315-A62B50BD416E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1053dd2e8c8f4eef4c4442821d2a5cad5bd649","datavalue":{"value":{"entity-type":"item","numeric-id":1177911,"id":"Q1177911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$F6792115-860B-4375-B62B-A029009991B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee822e4d0fa3cb9e795c21c9f305c431caaeefa","datavalue":{"value":{"entity-type":"item","numeric-id":1090607,"id":"Q1090607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1023182$EC6FC850-AAEF-4BA0-9AAC-8354C3F14542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9bc4ad3966450fdcdddd88999c1169926427129","datavalue":{"value":{"entity-type":"item","numeric-id":3642290,"id":"Q3642290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868869d1c593f5620994e96d684a322b0507b71f","datavalue":{"value":{"amount":"+0.8923571705818176","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":"Q1023182$88FD232A-3768-4BCD-A61F-C02E56241BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a45c5d986b09a390bd1a45512c69fa4b82929c","datavalue":{"value":{"entity-type":"item","numeric-id":3405188,"id":"Q3405188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f15f59ab2d6794ca8cb02ba9dae0d7d0dcee470","datavalue":{"value":{"amount":"+0.8804245591163635","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":"Q1023182$65C53032-D0D4-46B3-A89D-A5627A0AFB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c2dacc38109c5450ed3d356da7f7f085f59c66","datavalue":{"value":{"entity-type":"item","numeric-id":3501233,"id":"Q3501233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263a979ba18f713cedd60ad7ad041ad87c607ea1","datavalue":{"value":{"amount":"+0.879895031452179","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":"Q1023182$8654085E-63C8-4314-959C-058D2BD69CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35dc1514488763b45f311e567dd80858673f080","datavalue":{"value":{"entity-type":"item","numeric-id":5398641,"id":"Q5398641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f1b2881ffc0d8a73210eada69fd876f1677ed4","datavalue":{"value":{"amount":"+0.879726231098175","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":"Q1023182$F28F4E9E-DB5E-4F08-BB2E-B9EB4584E3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe900c01f86fefc918e2bc1caa992966ca957f2","datavalue":{"value":{"entity-type":"item","numeric-id":364313,"id":"Q364313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6713d68d8ad927e8621ae51d793aeadd1f4d9b5d","datavalue":{"value":{"amount":"+0.872663140296936","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":"Q1023182$BFCBEE8D-9A58-493F-AEB4-2566CC10DB17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Global optimization for sum of linear ratios problem using new pruning technique","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Global_optimization_for_sum_of_linear_ratios_problem_using_new_pruning_technique"}}}}}