{"entities":{"Q1092812":{"pageid":1103564,"ns":120,"title":"Item:Q1092812","lastrevid":69900012,"modified":"2026-04-13T11:05:13Z","type":"item","id":"Q1092812","labels":{"en":{"language":"en","value":"Resource allocation among competing activities: A lexicographic minimax approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020847"}},"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":"Q1092812$08863FBB-6242-494F-ACB6-31D09B2A2EC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a60dbfe4fbed7b886f69322fab4d6ea38a0eddd","datavalue":{"value":{"text":"Resource allocation among competing activities: A lexicographic minimax approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092812$7FE9C9A0-8ADB-4862-888C-563D9501D4D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e765008da6d14a4b443c7e9e2e9df53caa46300","datavalue":{"value":"0627.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092812$2F0B6C17-E451-4644-BCD3-FFA02A1EF73D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14b6569ee1dfc5bc33bfd65169078a7b239b52f9","datavalue":{"value":"10.1016/0167-6377(86)90012-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092812$A15E5B8B-4B02-4955-AE1B-D86E8DCE9668","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd187a6bd4d196f05f86bf20cb5500f21c2f38f","datavalue":{"value":{"entity-type":"item","numeric-id":204892,"id":"Q204892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$C21AF8A4-8B6F-4B45-90FC-E1AB5ADD0A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aea5b38fa8c32d0aaa441094351323dcb3584ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1089144,"id":"Q1089144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$9D8750C5-4BAF-421E-85DD-8BFDB0AD47F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$FB5CEEE5-4E19-4252-B376-00FAF6F5BE8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1092812$0789B66E-503D-4BEC-9E7E-928E6F15442F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a28148651a207ed70d3c59ea56c10898cd653b6c","datavalue":{"value":"The minmax linear programming problem  \\[  \\min_{x}\\max_{j}a_ j[d_ j-x_ j)/d_ j]  \\]  subject to  \\[  \\sum^{n}_{j=1}a_{ij}x_ j\\leq b_ i,\\quad i=1,2,...,m,\\quad 0\\leq x_ j\\leq d_ j  \\]  is examined and a fast non-simplex algorithm developed which requires at most \\(2n(m+1)\\) divisions and multiplications. Then the idea of a lexicographic minmax algorithm for solving the original problem with the objective function  \\[  lex\\min_{x}\\{\\max_{j}a_ j[(d_ j-x_ j)/d_ j]  \\]  is proposed that improves the result from the point of view of the vector of weighted deviations. The proposed algorithms promise to be effective for a given class of large scale resource allocation and production planning problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092812$FF02A868-949A-4B92-B0F5-C0A88E0C8CAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092812$C8ACC42A-C8D9-4A30-92E8-772D4933B9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092812$8BA69D58-69E7-41C6-9BC8-E4F5E26CEE7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1b85c21e3e4ba85f863626dc29b4a1266ac3875","datavalue":{"value":"4020847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092812$527397D7-69FB-42DD-8769-36E936D18C99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09e823f9af3a4379e5013a03db29a05f1491ce33","datavalue":{"value":"minmax linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092812$CE3EB22E-39B0-4863-9802-558E56FA95CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"673c90ad68cc64dd3b980b0442e764a57d3e5146","datavalue":{"value":"non-simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092812$B122741A-8EF1-46EC-825C-2D73205F2E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdddddad16629d3e35315ee0cbeaa420324ddd34","datavalue":{"value":"lexicographic minmax algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092812$B9DABECF-E795-43F9-9F4C-0F2C17BEC4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b703432da0c3e7788e75f661968422a0064682c8","datavalue":{"value":"large scale resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092812$DFB4A62C-479C-48EA-A72B-48AD58CCB6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2271d81b8af2dbc22e270efd1c30bd05164bfd64","datavalue":{"value":"production planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092812$6447EAAC-D234-4575-B261-6CD09E99B00F","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":"Q1092812$79C16FB1-2469-4E7D-8325-BF66ABCBA9B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7547b0ef0f7581990e739069f74b4e47ea54fe2","datavalue":{"value":{"entity-type":"item","numeric-id":1169406,"id":"Q1169406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$AF4A0D01-F2F4-423B-9932-0E2514CDF873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a54f3ca1cd5e4ca7708c98286ea76fcae1b511","datavalue":{"value":{"entity-type":"item","numeric-id":5629021,"id":"Q5629021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$E42025C9-45DE-4012-9E90-1461372DE581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8e9238397496be8cce4918848c2a3cce6dfe59","datavalue":{"value":{"entity-type":"item","numeric-id":2778597,"id":"Q2778597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$7DF62BF3-A31E-4FEA-8D52-46759F3C3692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$ECD41B37-4F9A-40C8-BFD6-0C26E2D94B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f699fd82a9489e8d1ea8d504c0186a954b98d24","datavalue":{"value":{"entity-type":"item","numeric-id":3955156,"id":"Q3955156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$1503DEA9-2580-4CF9-A2F9-BDF9638F47C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e907ae6f8f4d7dc48cf15ec29d62ce74119b097","datavalue":{"value":{"entity-type":"item","numeric-id":1253994,"id":"Q1253994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$87E87E87-8482-4BF9-A939-4341DD6E9292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2f6ed70c6a104026b346c58cd9acc80e531390","datavalue":{"value":{"entity-type":"item","numeric-id":4401203,"id":"Q4401203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$5E9D913B-F492-4ECC-8F46-D12109D66673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7d68ca9bfa4278b04d501d0092fc10e437a7a1","datavalue":{"value":{"entity-type":"item","numeric-id":4053351,"id":"Q4053351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$6B2BF141-7C6B-4EBB-9576-BE7AB60DF9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffce02b369eb389adb79fac6881ab818d5eb974","datavalue":{"value":{"entity-type":"item","numeric-id":4750414,"id":"Q4750414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$F34C35FD-35A0-403F-A140-42C395608F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bc0dfa6f61ce11f736268398afbb63e5d02db1","datavalue":{"value":{"entity-type":"item","numeric-id":3659494,"id":"Q3659494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$230CA4FC-EF3C-4CEC-979D-90DA0304C2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8421e5b77b80660106afd3c18fea260b8a6ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3885038,"id":"Q3885038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$DB1782FC-D9D7-49FC-A35E-6CC28CD3F955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e679b669c77f08222a5e0286a207a8b9691b9bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3895236,"id":"Q3895236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092812$92D55830-1557-4B2F-BD91-DBAED36660AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c887259d33cb434cf2be40139c7f9cea1aa59f1","datavalue":{"value":"https://doi.org/10.1016/0167-6377(86)90012-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092812$4500DE5A-0C71-41C5-8D57-366BA49E99CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19f234c4c902692e5d667fb08ee734c4fcef5546","datavalue":{"value":"W2013034279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092812$F4768B92-5DE5-484E-9CFD-F445CBAB112F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cdcb2e8e62501eb064aff8f85dbd1044c9f3d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1196169,"id":"Q1196169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6833ad755359ea30f22e86776cd58a6d1d7803e","datavalue":{"value":{"amount":"+0.8813256025314331","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":"Q1092812$398BE4E1-4AD9-47CF-BF9E-9C032091350C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5507d42f0d8df7e7c9666a8936faf9c4458c79cc","datavalue":{"value":{"entity-type":"item","numeric-id":4545682,"id":"Q4545682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bad9f98c1362eb1b0e3575d5423ec9b69ac3cc","datavalue":{"value":{"amount":"+0.8341267108917236","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":"Q1092812$4CB13BBA-FE2C-4773-9471-5F68AE5EE48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af744ce30b1b7967e987d87f5bb817de5a0c199","datavalue":{"value":{"entity-type":"item","numeric-id":3315276,"id":"Q3315276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66dc1ac893ca9fb1c33354c34589921850b570a5","datavalue":{"value":{"amount":"+0.8305015563964844","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":"Q1092812$F2EEC015-2DE8-48A5-A565-1D234379F1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc5d0d25fd68f251acc7e0784c757d9c416d46a","datavalue":{"value":{"entity-type":"item","numeric-id":1198300,"id":"Q1198300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3506886811e11077da08edd3fd43340307ae01df","datavalue":{"value":{"amount":"+0.8149802684783936","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":"Q1092812$68600178-193E-481C-945C-95DC2D26B6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f892c28ed1002d9da3f5172e85802709a24fecda","datavalue":{"value":{"entity-type":"item","numeric-id":5955090,"id":"Q5955090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4824b900f495f37dbe1214df1c299b59d67650bc","datavalue":{"value":{"amount":"+0.8104663491249084","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":"Q1092812$D6572351-ABAB-4D24-ABB7-BA5A1C856483","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Resource allocation among competing activities: A lexicographic minimax approach","badges":[]}}}}}