{"entities":{"Q1262211":{"pageid":1272961,"ns":120,"title":"Item:Q1262211","lastrevid":67157085,"modified":"2026-04-12T15:40:26Z","type":"item","id":"Q1262211","labels":{"en":{"language":"en","value":"Probing through the intersection of hyperplanes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4123523"}},"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":"Q1262211$4CB2DD10-8AC5-4B72-9F8F-50F538E628A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25a940c0d6f4d58483981d3bee13c6ffe0510c87","datavalue":{"value":{"text":"Probing through the intersection of hyperplanes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1262211$FABDBEAD-A9CF-43F1-A7E4-10CDB79BC4D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9d6d3f80248bda935988b6221cc424c8f0c72f4","datavalue":{"value":"0685.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262211$D0F86CF7-9DE0-4DF3-9471-0F2AE718E2F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4281cbecf693d8dd114e08e9fbd50515101d74f1","datavalue":{"value":"10.1016/0167-6377(89)90044-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262211$B11364F9-AAF7-4564-A69A-76F0C3FB630D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ab3ad5a0f17e07cc8a0ee57ee329e9c8d756f4","datavalue":{"value":{"entity-type":"item","numeric-id":1262210,"id":"Q1262210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262211$9C7AB206-976F-456A-81E7-E8C3ADFA6A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8772b4fa8f2dd1ce59b06e8c7b368bac3be6ad5f","datavalue":{"value":{"entity-type":"item","numeric-id":181264,"id":"Q181264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262211$EC3A2FCF-656D-4653-B4FC-71314B86E0CA","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":"Q1262211$8F45055D-68C6-4611-9F52-B1A37425D9CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1262211$AEA49900-AD99-4E8D-A0CB-C84D89AE5BA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"595aaf57e03dc6a078e2fc44fa31e2d521e2a8e7","datavalue":{"value":"The authors study the linear programming problem of the form max \\(c^ Tx\\) subject to \\(Ax=b\\) and \\(x=0\\) where the elements of A and b are assumed to be nonnegative.    The pivot and probe algorithm is as follows. A relaxed linear program is solved. If the solution to the relaxed program is feasible to the original program, it is also optimal. Otherwise some most violated constraints are added to the relaxed program and the new relaxed linear program is solved again. This process is repeated until an optimal solution is found.    In this paper, a variant of probe is suggested. Computational results show that this algorithm is faster than the simplex algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262211$A1CE7D84-CDB7-4476-8CB1-3F76B48D7ED5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262211$AD2F8356-3C07-4B41-AB7D-5A6E438D0A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262211$A4F5AEE5-F9C6-41B9-8FF9-D10E33826E41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89098c7fe58437913ea1be4ad8aece7052623da2","datavalue":{"value":"4123523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262211$7BB0C9FB-6CDC-47A3-A165-5DE7219D193F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5443cecb4bd368f72e715b58c7f48c787f3bc60","datavalue":{"value":"candidate constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262211$C924EEFC-86F5-4EC3-BC84-E5D2D2CE3EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3140a064c63b18b0722bcb743ace6d937049c09b","datavalue":{"value":"non-candidate constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262211$40BF48D3-8B59-4C73-BC8C-620A0EEB5D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3005265b7c8702323fd5f73ec7c48235cbeea5","datavalue":{"value":"pivot and probe algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262211$EFD433F4-9DE0-4CAB-AEA2-D5632A6E668E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262211$CF9071CD-D844-4D7A-B6A8-2ACFD6C35C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262211$51E47C47-54B0-4AE2-AEB6-4C8A061AF321","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd07261ddcf4a59bb970b8b94ff6286198bbbfd0","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262211$78392803-8F74-40EF-B85F-E144B2FAF290","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":"Q1262211$778C8B87-CE2B-4498-BB4E-262CB4DE0E60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"108e6a72e1f93df2c4c68d32f1b576c75841a4ab","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90044-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1262211$6FDCAD47-81E1-49DB-A2DA-18EFECDC209D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb43cb54fab74cb785bf2bc324659ffe92cea7e9","datavalue":{"value":"W2016852223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262211$1F05FFA6-CC71-4645-8514-52DD9E2124A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa767d3ba71d1d4b05124416483a82bb9b245577","datavalue":{"value":{"entity-type":"item","numeric-id":5184665,"id":"Q5184665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262211$B357E777-90C1-4CBD-8D41-0DBB27D095EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a536e4ec3104b9945349e7a97b57178fe4c63665","datavalue":{"value":{"entity-type":"item","numeric-id":1820696,"id":"Q1820696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262211$789615A4-C4CA-4A06-B3CC-72235D770CDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e6703838b3d6178a3b0422ad121340206d8306","datavalue":{"value":{"entity-type":"item","numeric-id":5184665,"id":"Q5184665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79546f6e2f4c83910decd49e002dbfc80b36e9ef","datavalue":{"value":{"amount":"+0.8714017868041992","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":"Q1262211$489D8AA6-1466-4E18-951A-0EFF3878662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067ce370c3f4071dda78692de844c842b8effc76","datavalue":{"value":{"entity-type":"item","numeric-id":1207191,"id":"Q1207191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b67a14a21461be16537cf2bf189eff4d515710e","datavalue":{"value":{"amount":"+0.7840890288352966","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":"Q1262211$69A74E4C-BF41-44DF-97EC-491D134446B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629f91c4ad3340b8bfa0bcec8464fe49a4f985e4","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596beb36e3e236316bea711089cde4e8552134de","datavalue":{"value":{"amount":"+0.7815268039703369","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":"Q1262211$C4EE45BB-C9E5-4C0D-A383-A47E4A916F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbffb5ceab9a2f48f2179fcc1b4cfebce7d131d","datavalue":{"value":{"entity-type":"item","numeric-id":1771222,"id":"Q1771222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af5a083c36da7a2580f3cc70140f68cab65842b","datavalue":{"value":{"amount":"+0.7581748366355896","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":"Q1262211$24D8BA49-2C09-4FF6-9FD3-46278D949346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07609a913d6b318d4f50f2b23bc5f6a3793b1410","datavalue":{"value":{"entity-type":"item","numeric-id":1100853,"id":"Q1100853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92de2e62255966d9efe86a51b91e7f1b4f186788","datavalue":{"value":{"amount":"+0.7566172480583191","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":"Q1262211$3D77B61B-C21B-40E7-9EF6-3ADEBE0A506F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probing through the intersection of hyperplanes","badges":[]}}}}}