{"entities":{"Q1099782":{"pageid":1110534,"ns":120,"title":"Item:Q1099782","lastrevid":66129264,"modified":"2026-04-12T07:44:47Z","type":"item","id":"Q1099782","labels":{"en":{"language":"en","value":"An external reconstruction approach (ERA) to linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041621"}},"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":"Q1099782$C0761226-76DD-4BEF-ACB3-8D239468690F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42c37943da0c45b75e9107f06a90782286b7ae06","datavalue":{"value":{"text":"An external reconstruction approach (ERA) to linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099782$4F23E3DF-E8F2-469A-8041-A91762017966","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fec67b1b98387e5c7f29b6e43c6570c5a958fdd9","datavalue":{"value":"0638.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099782$A79D9D96-094C-4434-B240-4025C12A46C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527dc6cdfa9f6873f7f73a91cd8ac9de06189a99","datavalue":{"value":"10.1016/0305-0548(86)90067-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099782$C6889EDB-8AFA-40CF-830D-3B683BCD4C2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5522b91f2085397b1cf15dae2d8789ad358fe30a","datavalue":{"value":{"entity-type":"item","numeric-id":1099781,"id":"Q1099781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099782$73E7FB7F-2357-49FD-840D-D2F3C33FAC4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099782$3024D2B1-655C-4460-89D6-51B3DC139AA8","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":"Q1099782$FC8A6AB1-48EC-4D1D-9513-FE42DE758D31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f3520c79be68086a05c2c3154a33082a646f145","datavalue":{"value":"The linear programming problem under consideration consists in minimizing z subject to  \\[  \\sum^{n}_{j=1}a_{ij}x_ j\\leq b_ i,\\quad i=1,...,m,\\quad x_ j\\geq 0,\\quad j=1,...,n.  \\]  Let us denote \\(B^ 0=\\sum^{m}_{i=1}b_ i\\), \\(A^ 0_ j=\\sum^{m}_{i=1}a_{ij}\\) and let \\(P^ 0\\) consist in minimizing z subject to \\(\\sum^{m}_{j=1}A^ 0_ jx_ j\\leq B^ 0\\), all \\(x_ j\\geq 0\\). Let \\(x^{*0}=(x_ 1^{*0},...,x_ n^{*0})\\) be an optimum solution to \\(P^ 0\\). Furthermore, let \\(P^ r\\) (r\\(\\geq 1)\\) consist in maximizing z subject to  \\[  \\sum^{n}_{j=1}a_{sj}x_ j\\leq b_ s,\\quad s=0,1,...,r\\quad (a_{0j}=b_ 0=0),\\quad \\sum^{n}_{j=1}A^ r_ jx_ j\\leq B^ r,\\quad all\\quad x_ j\\geq 0,  \\]  where \\(A^ r_ j=A_ j^{r-1}- a_{rj}\\), \\(B^ r=B^{r-1}-b_ r\\). If \\(x^{*r}=(x^ r_ 1,...,x^ r_ n)\\) is an optimum solution to \\(P^ r\\) we check whether \\(\\sum^{n}_{j=1}a_{ij}x^*_ j\\leq b_ i\\) for \\(i=1,...,n\\). If not, we assume (to simplify notation) that \\(b_{r+1}=\\max \\{b_ i| \\sum^{n}_{j=1}a_{ij}x^*_ j>b_ i\\}\\), and form \\(P^{r+1}\\) by adding to \\(P^ r\\) the constraint \\(\\sum^{n}_{j=1}a_{r+1,j}\\) \\(x_ j\\leq b_{r+1}\\) and by replacing the last constraint of \\(P^ r\\) by \\(\\sum^{n}_{j=1}A_ j^{r+1}x_ j\\leq B^{r+1}\\). The method is illustrated on a small numerical example. Several potential uses and applications are listed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099782$03BFCD9B-D264-45D3-A995-D0BC845036DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099782$489246E4-BFDD-4572-81AC-5218B0D27AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099782$517C5837-6C89-452F-AAC5-AC568BADCFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099782$46053109-F6D8-4A0D-81D2-4546B0B6CD49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38d866ccf5175b8c9c5726685e78e828472ac0d9","datavalue":{"value":"4041621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099782$2E268F4A-927A-4100-8B7F-34B4340C5BD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877c3cd371a2192995360dd15b0f7e5a172e367e","datavalue":{"value":"nonsimplex ways","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099782$9F4B31CB-2CDD-49F4-86E2-4BA6BAEE4A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94a500f5cf118c1a5e2a18801dd4767b06419f08","datavalue":{"value":"externally initiated optimum-searching procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099782$782E6C94-2A98-4D9B-BB0C-0B607AFF78E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"754a186676327c4bd08dbacf090a5d4cebb57e01","datavalue":{"value":"external reconstruction approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099782$06A34C11-BD5C-4B59-A5CA-3B0298F509E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8bee9877fd1a3fc793f26f084d5795edf748d32a","datavalue":{"value":{"entity-type":"item","numeric-id":759754,"id":"Q759754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099782$FA214917-FE2E-46FA-8545-B6C29F388807","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":"Q1099782$3B536521-B918-4BDF-8B66-EFEE6DB93090","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d90fbd0720eb3600dc5c79a49187206f8ad4dfe4","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90067-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099782$F410D7A6-C2C0-4C35-BD3B-C17E83B1CD75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d443eeb4ee640ccc738fee49ccc7f3214e4db69a","datavalue":{"value":"W1968479760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099782$016E1E1F-3D67-4774-B2B6-6AF5E2834E3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8c2c1fdf717202a8b7e746ac8be1d0089bc0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3964318,"id":"Q3964318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099782$A0249598-C649-4EC3-869D-8AF45A278690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c29e3ada305c191520d1493ee633c7020289f8","datavalue":{"value":{"entity-type":"item","numeric-id":3673477,"id":"Q3673477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099782$5D949EF9-B01F-43A9-BA37-010BBF564EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76dedbfbbaea4783497cc84a7316af64d6e454a","datavalue":{"value":{"entity-type":"item","numeric-id":3716769,"id":"Q3716769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099782$05495F61-910B-4A02-BF83-6055F308F58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357d7d677a9e3ac8185f4e3cd1e1a6a67acd66dd","datavalue":{"value":{"entity-type":"item","numeric-id":3347650,"id":"Q3347650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099782$DF5DDD29-5A8D-48B1-8CFE-ECA2F979DDB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3faa311ef35748dffad0793dc01b981001959d","datavalue":{"value":{"entity-type":"item","numeric-id":2564164,"id":"Q2564164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31b9bcd46daff4a9dcf8c52cb174c20b1b8daf0","datavalue":{"value":{"amount":"+0.8562235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$01D8AB28-13E7-4409-A6DE-5AE5BEC1E835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad007b7c244ee6d915058b5ae35caf71930bc1f","datavalue":{"value":{"entity-type":"item","numeric-id":4508731,"id":"Q4508731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e4fd362e7f68c112b5b30e67552e6bf0603396","datavalue":{"value":{"amount":"+0.8487977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$362AE46F-11C1-4937-979C-39360DDA8333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914c0051244a37aa05cd626d8b2a64683dbb7f08","datavalue":{"value":{"entity-type":"item","numeric-id":5945315,"id":"Q5945315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd0f7bd514406ec5379a55e143bc83ef6f1a903","datavalue":{"value":{"amount":"+0.8429558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$A9A55346-BC05-4479-A773-B8FE89398085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37acd3a89a514f3d2ed8625cdeba699351a177b","datavalue":{"value":{"entity-type":"item","numeric-id":2420919,"id":"Q2420919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc799e5d07041b43a8ed81012343e67d7ca443d","datavalue":{"value":{"amount":"+0.83925605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$8D097788-6690-4BCB-9849-067372E5F9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c4b9526795c80bef23a3a2568e438b484b961c","datavalue":{"value":{"entity-type":"item","numeric-id":1336068,"id":"Q1336068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcbc63cb11a344151fd93e56816364d1ca41424","datavalue":{"value":{"amount":"+0.835665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$C32350C7-5F03-48CC-88A2-C986CA5A248F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87df169576920ba671a94ac8540fe1e41229c39","datavalue":{"value":{"entity-type":"item","numeric-id":4319602,"id":"Q4319602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b930f94ee5cb7fb2debde99cf6c08fd2af1a76","datavalue":{"value":{"amount":"+0.8291448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$4B7F23AE-AAAD-4422-AD94-4A2C9B605D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f19e823f7b8819dec8ee69f75f7efdfcbfe24d","datavalue":{"value":{"entity-type":"item","numeric-id":1806277,"id":"Q1806277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c5595df0a830cbe470f3bef5bbd46396611aed","datavalue":{"value":{"amount":"+0.8285899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$A4AC01B6-E69F-4EA9-9E3A-59FEBA2FEE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2a3a3812efd358fb5d358ac8165d1129ce6947","datavalue":{"value":{"entity-type":"item","numeric-id":3773690,"id":"Q3773690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a099891d3469e69bc6c144a7b82c49a090a585a","datavalue":{"value":{"amount":"+0.8275184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$20CE4DC5-30C5-4CE7-A926-97C8565EA35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cace130371081c27966dd598eff2369800a08e","datavalue":{"value":{"entity-type":"item","numeric-id":4714419,"id":"Q4714419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fd04532b203a1278eda6e224043903d4551bb7","datavalue":{"value":{"amount":"+0.8272784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$88639EF1-86A6-4ABB-92C2-8367FFB1CD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180b0f865a96122492f18e32dd91da46d5ffb2df","datavalue":{"value":{"entity-type":"item","numeric-id":1312781,"id":"Q1312781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899785589f5841fbdefca48d4d53956f6c5d66ee","datavalue":{"value":{"amount":"+0.8265663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099782$9A46310F-BC54-4FCC-A7EC-EA57C1B308B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An external reconstruction approach (ERA) to linear programming","badges":[]}}}}}