{"entities":{"Q1113797":{"pageid":1124546,"ns":120,"title":"Item:Q1113797","lastrevid":67027836,"modified":"2026-04-12T14:25:17Z","type":"item","id":"Q1113797","labels":{"en":{"language":"en","value":"Eliminating columns in the simplex method for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081289"}},"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":"Q1113797$AB16E18C-7651-4122-91F5-7FB9B9EDF699","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7be7283add231d231a06668184f718263df9b53d","datavalue":{"value":{"text":"Eliminating columns in the simplex method for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113797$70728D00-838A-4229-A1BC-392057A7A539","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8be34edc86d20113b42115cc035ee93605dae16","datavalue":{"value":"0661.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113797$4C82E948-B477-4778-802B-61AB713150FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1317d5bd225c155ed8d9f4eb6baf5976155ef68","datavalue":{"value":"10.1007/BF00940732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113797$C4F67768-15FE-4875-9EE0-5F13F9956E8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$679F496D-7B41-4E8B-8FC0-AA79E924F26D","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":"Q1113797$820F2C9A-077B-4920-AC1B-A592E3298219","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7b1ccd5f5a938dd1a856f1e2ab32741954403b3","datavalue":{"value":"We propose a column-eliminating technique for the simplex method of linear programming. A pricing criterion is developed for checking whether a dual hyperplane corresponding to a column intersects a simplex containing all of the optimal dual feasible solutions. If the dual hyperplane has no intersection with this simplex, we can eliminate the corresponding column from further computation during the course of the simplex method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113797$7BECE6F3-6B80-4133-9372-A9DD50BC42A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113797$646BF171-9ABC-4222-AB8C-E1492D064C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113797$2A98F737-40BD-4A6A-9824-5181C649E367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc8f71075e19cfa08bb7c7d0085713acfff720eb","datavalue":{"value":"4081289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113797$0D917075-7DFB-460F-9662-E80C8BD8677A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aae610ba00d977acf0a0dbfb63c2f07e311e232","datavalue":{"value":"column-eliminating technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113797$FC57A0BF-1338-4543-8C3B-26A7A52B225E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113797$F648943B-4958-4E6C-A477-276E94872D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19103629801ff6d3b817441eb68235d1e7845e94","datavalue":{"value":"pricing criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113797$E5F37A4B-6C6A-4A5E-A456-CBD5C30CAFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f922e66b3b22dafad4635860075e92a7d0264b14","datavalue":{"value":"primal and dual methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113797$900345F6-6A81-48E4-AF28-B5E25B604648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52214f48a4d6798fbc720477951ece69f04a544d","datavalue":{"value":"nonbasic variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113797$7F37F3CA-0D4D-4FC6-B435-896D31175941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef2456086a3325b7c3ca91d6f39ef44309375e5","datavalue":{"value":"column elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113797$22916C42-E8A4-4864-B954-43BF632D1BC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$139F1E58-FA4B-4286-BF13-AD139A0B5788","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":"Q1113797$8F9EB876-F8CF-4B63-8BC4-44489A0BFD57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$22B7C25B-5AB6-4DC4-9FA2-AE7AE5987AB1","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":"Q1113797$FDE7245A-F6EE-4E31-B920-A05A7998E998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5847947913b451f28c5d9e5a81afcdb6bf47a6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3818123,"id":"Q3818123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$3D51C72E-62D5-4407-AF23-42F4EFABFA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae1c933faab470cc478012f6ad41923a2d09354","datavalue":{"value":{"entity-type":"item","numeric-id":1095025,"id":"Q1095025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$598DD7F3-A0EE-4F14-9C1D-2E8EF36813F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767a983f60256faad96161416b509a7f86775209","datavalue":{"value":{"entity-type":"item","numeric-id":912758,"id":"Q912758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$9B9E9AA9-BC22-4C16-AA98-E6AB458ED019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3300734788809bd214e51cd3bbd75ec359c8295e","datavalue":{"value":{"entity-type":"item","numeric-id":3885511,"id":"Q3885511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$76A5FD32-E71D-43B1-B7E0-7141B93C2BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221b71eeb2a278e6bae1ff8aaafd4c1f94a5df2f","datavalue":{"value":{"entity-type":"item","numeric-id":5187070,"id":"Q5187070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$31C09FC7-12D2-4624-9CCC-23AB2FA83A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d1e988d853f65e65f58d62a57838f9b8efd5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3042870,"id":"Q3042870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$4CFBBDE2-BA68-4FFD-AD5E-BA3227BB2BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe13ba74facb4976eec5ffac1b3225f551ea4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3325448,"id":"Q3325448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113797$289A9BDC-9252-4EA8-BCC8-9C12C5E6B70E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc597ec062b6068e13acc90af6a7b7bdac30d70e","datavalue":{"value":"https://doi.org/10.1007/bf00940732","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113797$76573ACB-4079-4911-A144-71ACD642C490","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3da02e624148a458510adeba4c89eabb60b4dc0d","datavalue":{"value":"W2080197321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113797$9C6E3270-5638-4157-A183-84DE0B8606ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133241ef5740adf2a71a3c57ad65df2e7e80405e","datavalue":{"value":{"entity-type":"item","numeric-id":3693260,"id":"Q3693260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f79e4dbb361d87d199cbc4808f3b3c1f3ffb88","datavalue":{"value":{"amount":"+0.86797094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113797$79F4B98E-E059-48B5-BBC4-BAF589BA85E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11059f58b7902908d36425698294d7079b365165","datavalue":{"value":{"entity-type":"item","numeric-id":6155532,"id":"Q6155532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f780ccc54460cc117a5c1beb1595f5505fd1f8f5","datavalue":{"value":{"amount":"+0.8637861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113797$03671775-6D25-464F-8644-F3E1D8EA8B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bf37c1c089d6b5aacaaa199a432c587396de5d","datavalue":{"value":{"entity-type":"item","numeric-id":5915371,"id":"Q5915371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a515b46877faf28084581b55cc91bb2c6b4ca50","datavalue":{"value":{"amount":"+0.85473216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113797$B3EF1EC7-F0F6-48AC-AC72-A5485EF850C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9fcef095f900ed400e0874092264aa59e99ecd","datavalue":{"value":{"entity-type":"item","numeric-id":5917836,"id":"Q5917836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a515b46877faf28084581b55cc91bb2c6b4ca50","datavalue":{"value":{"amount":"+0.85473216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113797$74526C1B-936A-4D15-926E-E0F6707B986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3a0ffc71c3808155445eba803fefe71450bad4","datavalue":{"value":{"entity-type":"item","numeric-id":5450069,"id":"Q5450069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6b6cd8f3fef20334148dd98d068f8c307466fe","datavalue":{"value":{"amount":"+0.84871644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113797$DB7A7085-0AE1-4092-8B95-AFE0ED044422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba00f0a729b4f4944deb9d9d9c6bfe7792bfcaab","datavalue":{"value":{"entity-type":"item","numeric-id":3131805,"id":"Q3131805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b6b4050d23182d684ddd91cfdd210a68203b3b","datavalue":{"value":{"amount":"+0.84664726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113797$EF587B4C-F31F-4A79-B4BD-B92068E35E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4abab8a4540f9b37bbc99660948ce8f6d7b793b","datavalue":{"value":{"entity-type":"item","numeric-id":948677,"id":"Q948677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd6b4734e926a6bdaea3818549d09e118f0bbf1","datavalue":{"value":{"amount":"+0.8441128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113797$272D37FD-E327-43F2-81E5-19230DF0C68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6706fe6cceedc05abfb85b8d79b74d5e8a127ff","datavalue":{"value":{"entity-type":"item","numeric-id":3140557,"id":"Q3140557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29c512af55c4d910b141220d6d4eab265c24114","datavalue":{"value":{"amount":"+0.8438051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113797$21EAA4FC-44DC-4585-B875-CE9EBC271F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8477c048fed78a3bb9e8e38234644604524481d0","datavalue":{"value":{"entity-type":"item","numeric-id":3397680,"id":"Q3397680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77faa0302e75fcd7d541c84f24f9c5860073a863","datavalue":{"value":{"amount":"+0.843724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113797$AE8C4CCE-C051-4D70-8A40-2D5A9E2A2B70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Eliminating columns in the simplex method for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Eliminating_columns_in_the_simplex_method_for_linear_programming"}}}}}