{"entities":{"Q2306623":{"pageid":2317366,"ns":120,"title":"Item:Q2306623","lastrevid":56835372,"modified":"2026-03-23T17:50:50Z","type":"item","id":"Q2306623","labels":{"en":{"language":"en","value":"A space decomposition-based deterministic algorithm for solving linear optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7181371"}},"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":"Q2306623$EB52FFAA-019D-46A3-9D49-586303E8F483","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e232f46d083802137d252681abbb3daa974378c2","datavalue":{"value":{"text":"A space decomposition-based deterministic algorithm for solving linear optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306623$5BB0B02F-01F9-426F-90B3-DF9F0E9C6699","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f93cd24df61f15b1d316852ffbc224f654071de","datavalue":{"value":"1432.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306623$E705CC0E-AF49-454C-AD35-19EC8FE9AD51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"901d7c9a79a6a0793c59ff32e5d57f8e64e96f56","datavalue":{"value":{"entity-type":"item","numeric-id":2306622,"id":"Q2306622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$F692B8B8-DBDB-479D-9B52-46B4F7AB6C10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7dd11cc262a6fcca281e817d4f5a0d8151ca3de4","datavalue":{"value":{"entity-type":"item","numeric-id":66312,"id":"Q66312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$246F1415-85F4-476E-B4CE-9CC8F4D2D7D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4a88d7f37b71e38c32c60bcd0ab68f12ecc1e31","datavalue":{"value":{"time":"+2020-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2306623$F6B66A04-3ECF-4574-9236-1F7523D1469F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"510a7eeb065ab455135b2829b7832e2264b3742c","datavalue":{"value":"Summary: This document introduces a method to solve linear optimization problems. The method's strategy is based on the bounding condition that each constraint exerts over the dimensions of the problem. The solution of a linear optimization problem is at the intersection of the constraints defining the extreme vertex. The method decomposes the $n$-dimensional linear problem into $n-1$ two-dimensional problems. After studying the role of constraints in these two-dimensional problems, we identify the constraints intersecting at the extreme vertex. We then formulate a linear equation system that directly leads to the solution of the optimization problem. The algorithm is remarkably different from previously existing linear programming algorithms in the sense that it does not iterate; it is deterministic. A fully c-sharp-coded algorithm is made available. We believe this algorithm and the methods applied for classifying constraints according to their role open up a useful framework for studying complex linear problems through feasible-space and constraint analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306623$10BAFD75-7EDC-432C-A27A-E315577459E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306623$5A1F949E-7885-477B-A99F-9E5BD8B51A20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14c290aef8f0acd7affd9f6f056e41976b4c1767","datavalue":{"value":"7181371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306623$F4CF14FD-4983-4E85-8A13-877F3AB76799","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306623$166716B3-8018-4C94-8686-7F675AA39C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762c46d897a732a18a6c13f8cc069ec2ee9dbab8","datavalue":{"value":"deterministic linear optimization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306623$45862F8C-6A86-4CE0-8F5D-CACAD7C9BF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1adfa8edb9ffb4b8d2c6c6c769c3ebedcf3ede0","datavalue":{"value":"feasible-space analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306623$BDE08305-FC7B-4A72-ABAB-7CA8785B5604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62ca41bcc38a9f94d2a19dab4c7dcf82d4c2f476","datavalue":{"value":"linear space decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306623$7376AE73-83D2-4392-9763-CCEF19205737","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":"Q2306623$B2F8A38C-9727-43DA-9377-6B2E1BB132A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e5cce31105ec6c1f822b799a57e3eb451a023fa","datavalue":{"value":"https://doi.org/10.3390/axioms8030092","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306623$0BF29886-CB58-4D75-B3BA-CF9FE127D314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11498b623e314c70287382133cc2873be3bb2258","datavalue":{"value":"W2965300330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306623$7DDFEE30-D1B6-4AFE-9043-84F028B7E38D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2dc17ef6f57993e8af27e8154a43c69dcff752","datavalue":{"value":{"entity-type":"item","numeric-id":5637831,"id":"Q5637831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$EBD9F9B7-73FD-4482-B926-5365D9B4EE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$9D6BAA04-C7F4-4706-AE00-96BDC8A75DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$7D9FE1AC-5843-4B81-9B88-4E0491CC8E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39291f6775bc24fd78b18ae87926c208c9cc5af","datavalue":{"value":{"entity-type":"item","numeric-id":811357,"id":"Q811357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$E1CB5F1B-7ADB-4C57-8F96-D0AD036F6DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661a0bd9be4a71911a947f63622cdd2f93a7b5ab","datavalue":{"value":{"entity-type":"item","numeric-id":4305758,"id":"Q4305758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$FFFB39A7-0D72-4C20-8EBF-A0E2EFEC5EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16853a7211c5ef61e3560bac3741fd835fbec6c3","datavalue":{"value":{"entity-type":"item","numeric-id":2564164,"id":"Q2564164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$6BBC9B18-C16D-4354-A36B-00AE58FBFEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc1c4d1c206e229029391e93847576991740cc2","datavalue":{"value":{"entity-type":"item","numeric-id":492840,"id":"Q492840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$239BF864-0F10-4332-9D10-945D4E2AD6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa655f9766ff92619a623c2cbc036967c6d40a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4646555,"id":"Q4646555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$41EA0DF9-F8E7-4D20-8E8C-987A9846399F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7e70428b491e4a4e810c682f637c72f5e34997","datavalue":{"value":{"entity-type":"item","numeric-id":453620,"id":"Q453620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$7032F45F-D331-4211-8E63-0410C6AD4926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de470fb3e7b28f2f0a7bd874c71e6c0f283934c3","datavalue":{"value":{"entity-type":"item","numeric-id":5691157,"id":"Q5691157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$7DCAF722-0F72-4BF9-8012-5D02B435ED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77ad2e574eba9a6388d6eb5eef152186181ad6e","datavalue":{"value":{"entity-type":"item","numeric-id":2941509,"id":"Q2941509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$C1AF9329-02F2-4E39-8A23-6606FD57A74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b87fb81347f25e4e32b32664805a7cbb373360","datavalue":{"value":{"entity-type":"item","numeric-id":2931369,"id":"Q2931369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$ECD26FEC-0B11-4E03-BA7B-679A6D44BF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd3ba373ce567e6478ef5688259cc55eb33ad75","datavalue":{"value":{"entity-type":"item","numeric-id":2975441,"id":"Q2975441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$00914CFC-2407-4165-9A74-B64D7ADEE174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c328e75e21064effae105f9a34a39c748061599a","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$5EA41891-DA43-4461-9A6A-39C63817EE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0c5bc9ca843d1c44cfff870c7285151e0fa8b9","datavalue":{"value":{"entity-type":"item","numeric-id":621918,"id":"Q621918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$2E9AD427-0FD1-45E0-A1BC-1E5B9866F3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27216fe668b11dbec6a4e6bdb06368ebf7ab0428","datavalue":{"value":{"entity-type":"item","numeric-id":5904897,"id":"Q5904897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$6EB13C10-F39A-4F78-9488-A38C1DB570CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880e3b3e496c930286e9ce2935b94d228fe56808","datavalue":{"value":{"entity-type":"item","numeric-id":2306623,"id":"Q2306623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$B4A468B0-3C86-4418-B3FF-3021D6940303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9db9b0b8180997f39a994ab29aa0e861b7024f","datavalue":{"value":{"entity-type":"item","numeric-id":5287558,"id":"Q5287558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$C7AB388D-6CF0-4BF9-A4A8-573120F3AAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$096B63C6-800A-4779-B028-A5131DC350D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68b3b594a0a5a8b0b29078e1471912457d352d38","datavalue":{"value":"10.3390/AXIOMS8030092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306623$9DDB6995-64E5-4B8B-A561-C5C530A81A55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7109ff85165c423185648ee990c658ccf952820f","datavalue":{"value":{"entity-type":"item","numeric-id":4924118,"id":"Q4924118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faaeecd10d4ff2d8e117cbd1925910fd427ef59e","datavalue":{"value":{"amount":"+0.6644623279571533","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":"Q2306623$1804DF38-A0C6-4C0A-8555-B001A9DE8207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ad15ff2c01a2553044ed3c1ccbb933174181a4","datavalue":{"value":{"entity-type":"item","numeric-id":4451485,"id":"Q4451485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d9859a194dc7b02a5af8657fac3ad0b346949f","datavalue":{"value":{"amount":"+0.6638585329055786","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":"Q2306623$C2DEC2CB-9E10-4B28-9998-071675D1EF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950ef3d0b4daca7948ecba87d4e35565c8c3405c","datavalue":{"value":{"entity-type":"item","numeric-id":5201266,"id":"Q5201266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069e66f1be19353522551e929e6f9cf49b5c9ba5","datavalue":{"value":{"amount":"+0.661315381526947","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":"Q2306623$891A3605-4EDE-4615-9D56-2D846A32F8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4f7d2bbb48987a8010163da446dbe0c6985bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4007473,"id":"Q4007473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bcdd830c4c48b7b29acba7829ee65c57d44e53","datavalue":{"value":{"amount":"+0.6552780866622925","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":"Q2306623$819B9067-B692-4101-8C03-886FC037BF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7894680ed5ccc61b4528913ad2a5827db555241","datavalue":{"value":{"entity-type":"item","numeric-id":2720360,"id":"Q2720360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7c83b05abd85e88df431f1681c803bc0a33954","datavalue":{"value":{"amount":"+0.652512788772583","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":"Q2306623$10204CD2-A871-465F-A0B9-225171FDE58F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306623$5152EE8B-E5DB-407C-AEC7-D6DD2444BDE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2306623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2306623"}}}}}