{"entities":{"Q908850":{"pageid":910698,"ns":120,"title":"Item:Q908850","lastrevid":65270991,"modified":"2026-04-12T01:26:45Z","type":"item","id":"Q908850","labels":{"en":{"language":"en","value":"Canonical bases in linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135712"}},"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":"Q908850$FFE24E4A-7A56-4B05-B548-C509C1FFE5D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddbee79730431bd6d1e3d675caf0280e40c2f357","datavalue":{"value":{"text":"Canonical bases in linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908850$124F32BF-DF68-44AF-AB76-80AB17FEF3FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7833a5eef54786d88a0649459d62af7558aa3b1","datavalue":{"value":"0693.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908850$BAFC0892-D7B0-431B-B0D1-A51842C1D44D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f34f72a2ee4a8b0f97950b8159ef0b124872932","datavalue":{"value":"10.1016/0024-3795(88)90322-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908850$A845BF43-94E0-4835-87C5-3AED65A782BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$2617EB90-0BA2-458D-ADA4-E406E4713FD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q908850$57E8AC15-6E61-4728-B703-2055E6AD1C07","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ed2c37867647602267221129af3fa58d55891d9","datavalue":{"value":"The author introduces an alternative unified development of primal and dual simplex methods for linear programming problems. In the most well- known primal method, the notion of bases for the range of the constraint matrix plays a predominant role both in the algebraic description and in the geometric interpretation of moving along edges connecting adjacent extreme points of the feasible domain. Here, the author rather specifies the notion of bases for the null space of the constraint matrix, and he refers to these as canonical bases. Hence, this leads the author to state both the primal and dual algorithms as feasible direction methods which are very similar.    Two practical advantages of the approach are mentioned. First, primal or dual feasibility is not required, and, second, it is easy to switch between primal and dual algorithms.    Basic results on canonical bases are first introduced. These bases are computed using Gauss-Jordan elimination. Furthermore, the updating is simplified whenever pivoting between adjacent canonical bases. The paper also includes a geometric interpretation of canonical bases and simplified versions of the algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q908850$7CD0F96E-7AC9-406D-A528-598BFD9529AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908850$2A7048CA-3664-481E-A9E1-E6177C1C6991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908850$71C7D9A0-BEF0-4DCA-8F75-D71DD9B44AD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25812e485e9f5554bf09f9722947800ae41171df","datavalue":{"value":"4135712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908850$0CB745BC-B6AA-427F-BBBC-6A51C2A3C5B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be32884b062ef8987dd831b200003464b0e1532e","datavalue":{"value":"primal and dual simplex methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q908850$EA5EF2D1-69C0-41FA-B83D-4B5195B41CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9efcd56e6b32364664177329543bd36c920110b","datavalue":{"value":"range of the constraint matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q908850$9BDACC64-E4B3-45DA-A4F4-80692B5BCED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"520610502d2037576149aa3a1e427e5ee4b99780","datavalue":{"value":"bases for the null space","type":"string"},"datatype":"string"},"type":"statement","id":"Q908850$B9B1E68B-684C-4794-A745-013BD05B856D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d44494fe04785237311991bc6cda8ceb670116b7","datavalue":{"value":"feasible direction methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q908850$45505469-8EAF-4F9E-9EF6-6A48D8E7E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ddb8b7cd619a2db597ce5172c75384264dad0f","datavalue":{"value":"geometric interpretation","type":"string"},"datatype":"string"},"type":"statement","id":"Q908850$DCBD6159-0E17-435F-B327-3D95A8832BBE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1cf2f7214f29ac45adcdad0c683d8c0a9fbb8ca1","datavalue":{"value":"Q114852100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908850$B89B3BCA-AFEC-46C8-9D73-8185DE3D4940","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2ca87e4a7aa792dc43d4d8de34fd0be955524","datavalue":{"value":{"entity-type":"item","numeric-id":168840,"id":"Q168840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$1A6CEC34-86E6-40BB-98F0-E6EAC6DE37EF","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":"Q908850$FE5A39BE-C9A8-4B8C-A535-6B8FA27AD55E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61dfeab11a6e431c59c92c7c788e795bde11f4f0","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90322-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q908850$85DEAFCA-55FB-417B-B8F9-9D50972C9CE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4fb8975bb3afd1b728acadfdadbd0c62b077ce9","datavalue":{"value":"W2051228276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908850$923E8CCD-44EB-49AB-BB6E-97744F45458D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a361b99a125f92d7fcf484a19582b46266c87e","datavalue":{"value":{"entity-type":"item","numeric-id":4673630,"id":"Q4673630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$39B907CE-0274-4D15-AC53-C8EBDC5C94E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdeb96093b5318d6c4ef3c508fc79ec2d02c0a18","datavalue":{"value":{"entity-type":"item","numeric-id":1097835,"id":"Q1097835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$D021F616-31E3-478C-9960-9EDCF3D446BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bd41752619f3622ef321cb11f3156cf8e9a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":5633841,"id":"Q5633841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$533E24F9-CE46-43B0-8E47-CBAC77A0062F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073adf430903ef8033d234d853a64b804b0bac65","datavalue":{"value":{"entity-type":"item","numeric-id":799342,"id":"Q799342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$D5E2226D-6A65-4073-BBEF-41F60F9E1264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a147d4b0052b0c1c79590818d150c648cc81fc29","datavalue":{"value":{"entity-type":"item","numeric-id":4149218,"id":"Q4149218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$FB5765D4-A381-4B92-9A2F-86A56778BF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e3e5e34b674a9a7642609edc7f991553711c","datavalue":{"value":{"entity-type":"item","numeric-id":4196237,"id":"Q4196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$98D0A5A2-872A-4ACD-BAC5-236B79F986C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486fd074bc79b8bc7ac31a0e4c9830a1df1bea71","datavalue":{"value":{"entity-type":"item","numeric-id":5817037,"id":"Q5817037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$C3CEB123-086E-4CDC-B572-EFBA1E0A9529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$A6900263-66A9-4207-9963-33E671F228AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318cbe06df2a324cfc6fd907c4595c0e298ce7e0","datavalue":{"value":{"entity-type":"item","numeric-id":3747622,"id":"Q3747622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$F2267A17-6334-4D64-8B36-8D8678AF9512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f953f5b419074553ebd8bbe49004608b5633c19c","datavalue":{"value":{"entity-type":"item","numeric-id":5329508,"id":"Q5329508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$C4F7DEAB-8518-4109-814D-BECD51402EF6","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":"Q908850$AC61D8B1-6436-4350-9D31-F2D5367CFF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7c7eeb8271c7eb14137366230bfff6a9ab1522","datavalue":{"value":{"entity-type":"item","numeric-id":5185923,"id":"Q5185923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$411FD073-5A08-4194-925D-55ECB6EBBCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a234ed1084f1aac4384acfbe5b5eb87651092355","datavalue":{"value":{"entity-type":"item","numeric-id":3887219,"id":"Q3887219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$C9578617-2878-4801-AA0C-772F857734F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad17a5108f1c837786bc97be9bbe643705f6c08","datavalue":{"value":{"entity-type":"item","numeric-id":4147870,"id":"Q4147870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$9EF618A8-03DF-462E-80B8-23F78C1DFAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6c8139ce5e5e47ca56bc737c7f33a3f1d9c9b0","datavalue":{"value":{"entity-type":"item","numeric-id":5336851,"id":"Q5336851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$0DC0F0D6-E211-47F1-9F30-67DEBBE19792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7d93be9a865687f28c9c66bde564f5acb76887","datavalue":{"value":{"entity-type":"item","numeric-id":4162963,"id":"Q4162963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$3B83B344-FA47-4889-80AE-0467D609314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9933472b719b2d49b7b7fc1036fc18b61094879e","datavalue":{"value":{"entity-type":"item","numeric-id":4200184,"id":"Q4200184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$2AD99CC5-E5C3-4357-8A2D-F1554D413675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d43c73e04c903d1bfbb3a136a646e152952d7c","datavalue":{"value":{"entity-type":"item","numeric-id":5342288,"id":"Q5342288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$9718E20E-518E-4587-9BCC-81A4421D9A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$59525FC4-F3E1-4FAF-B7BD-83EFA08A6EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae2d030f59b4c2f616949b2793895083877d7fd","datavalue":{"value":{"entity-type":"item","numeric-id":5638111,"id":"Q5638111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$03DE35B8-65C3-417E-92A1-E280071D0900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$22D689B1-606F-4073-9088-3B3B23016772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f2bfac19d2e2d07f31d6985dcbd091b1974ee","datavalue":{"value":{"entity-type":"item","numeric-id":5585897,"id":"Q5585897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$6095A253-E197-45C1-AC19-F99ED3ABC0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833d7dc46d0175c2839252354b68b0d2b3ed5873","datavalue":{"value":{"entity-type":"item","numeric-id":3277015,"id":"Q3277015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908850$DE320BDF-462B-46D5-808F-DF8AD57F502C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca89e6e8e4c786f5ca60affd6f38a2f7cf78bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3161283,"id":"Q3161283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2c88b669b35d9b0da50f9874867c12c74731b3","datavalue":{"value":{"amount":"+0.8158528804779053","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":"Q908850$5D12D788-7FAE-4B97-A84C-A0327971BCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce143ccc5c811375052fee38b54514c52f190d2c","datavalue":{"value":{"entity-type":"item","numeric-id":4025897,"id":"Q4025897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaae96031065acc5e1f66c0508c8a7b30204bbf9","datavalue":{"value":{"amount":"+0.7891269326210022","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":"Q908850$8C41F575-8793-4F39-9870-CC8AF1FDDE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c768ae6b6745fba73a0ab1cfb4ec227368eeaa2","datavalue":{"value":{"entity-type":"item","numeric-id":688212,"id":"Q688212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9238afc154011b96eadcc60f336e85f83a21fe55","datavalue":{"value":{"amount":"+0.7854626178741455","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":"Q908850$3F46EE0D-9350-488E-AA47-5AF5C9E3E800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217ee7b36a8fb8dfacb51430e07d153850637bb4","datavalue":{"value":{"entity-type":"item","numeric-id":3694975,"id":"Q3694975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ab685caa6f6d3e03bbfb39dad8c3a2d1087374","datavalue":{"value":{"amount":"+0.775746762752533","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":"Q908850$5531C6D6-1A7D-48F1-BD8A-CE309BB6A029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681a1ec33b4670554a2298d7ee37b23f07278596","datavalue":{"value":{"entity-type":"item","numeric-id":1342283,"id":"Q1342283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec665c8f008ee42ee2e4899fd3dbc44c8bd3a2db","datavalue":{"value":{"amount":"+0.7730081677436829","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":"Q908850$C525AB15-A40D-40A8-8522-89D4A6227476","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Canonical bases in linear programming","badges":[]}}}}}