{"entities":{"Q1110457":{"pageid":1121206,"ns":120,"title":"Item:Q1110457","lastrevid":66150606,"modified":"2026-04-12T07:53:12Z","type":"item","id":"Q1110457","labels":{"en":{"language":"en","value":"A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072706"}},"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":"Q1110457$BE5DC79D-3076-42B5-BF1A-AD6E2C4828CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00e49a84aaa958358772ba8994f0e1f65096e116","datavalue":{"value":{"text":"A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1110457$C0D3EA56-3939-436F-BECA-8C423049BDE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e870f3ea6de32bafdf4cffe12986b6d76cf5843f","datavalue":{"value":"0656.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110457$4EEAB54A-182E-40A1-A9CD-1754C9F3EEE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d65d13d521e998fb30ce75711a5f5afc4a94376e","datavalue":{"value":"10.1007/BF01580769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110457$C308411D-51F3-435E-B826-BB953E804648","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0374d13e33c8542a34b687ac2cf1b476a94a6954","datavalue":{"value":{"entity-type":"item","numeric-id":601971,"id":"Q601971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$5E264AD4-26C3-4645-8C4E-A7D3CBD2C1E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$E5B1FD7A-CB7C-4804-B7CB-C3506B4CA3A5","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":"Q1110457$B1E9714C-A8E6-464B-96D4-917EF8314796","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09363773893f439017de80cdd4a649463e362a0a","datavalue":{"value":"[For part I see the author, Math. Program. 33, 204-233 (1985; Zbl 0579.90084).]    In part I the simplex method for linear programming has been extended to permit the direct solution of convex separable piecewise-linear programming problems. This piecewise-linear simplex algorithm relies on three basic assumptions: nondegeneracy, existence of a basic feasible solution for starting the algorithm, and finiteness of the number of linearity intervals of the objective function. Part II shows how these assumptions can be weakened to make the effective use of the algorithm easier. Specifically, procedures for overcoming degeneracy are examined together with methods for constructing a basic feasible solution and for handling the case of an infinite number of linearity intervals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110457$7E2CCD54-6911-4D31-8846-CE01B5C9F9AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a390df0cf5528eb0dca2b08801be5c8f4ff1198a","datavalue":{"value":{"entity-type":"item","numeric-id":166199,"id":"Q166199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$EF65C509-6204-4607-AEE8-A1AF26B729A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110457$774B5736-68E2-47B8-BA12-CBE94F564F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110457$595B7585-FF3D-4D23-B0B3-057A2D213DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110457$A3668E1D-27F9-4308-967F-0142B1FB8E5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb32eb24f0e9a02c171d61d29c8e490f1bb83700","datavalue":{"value":"4072706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110457$43197DAE-ADDD-4D78-B2A3-A69E98D1540C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26901188f6ac56c46179796ec3cc9022ef3879d7","datavalue":{"value":"piecewise-linear simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110457$A9860C19-623E-4183-9500-805B30A93685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110457$783FCAEF-4305-40D5-8DB3-9709F74BAF4F","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":"Q1110457$C6426471-492C-4776-9219-28048F81D898","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d63d2d64901282c9e578d0bb872b79b16e70690","datavalue":{"value":{"entity-type":"item","numeric-id":5629423,"id":"Q5629423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$AFFC6AC5-5227-49F4-9F3B-3104BCDDDDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa5e43a964b4e4bf998d5529878458e3305b0f9","datavalue":{"value":{"entity-type":"item","numeric-id":1138478,"id":"Q1138478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$63A0C63D-4B10-4BAB-83B3-A0BC1E453D7D","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":"Q1110457$99278723-9C74-4F7F-8060-D402AFE95F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98c2b736ffba14ced726192560eaa6c911a75a7","datavalue":{"value":{"entity-type":"item","numeric-id":4099413,"id":"Q4099413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$C1F3E610-340E-4A20-BA42-40A8F0E6B204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645986f631cc5e39e879ada8d994280c11f791f7","datavalue":{"value":{"entity-type":"item","numeric-id":3703668,"id":"Q3703668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$0BAADB71-A2A4-4748-B369-E634471007FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868c20df8ecb3ea59d7961ad92d523ff412dc67d","datavalue":{"value":{"entity-type":"item","numeric-id":1184346,"id":"Q1184346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$F8EED213-5FB5-4822-ADAB-3936BE6423C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ab500f6d4db99789c5b02786e713bdaf554a09","datavalue":{"value":{"entity-type":"item","numeric-id":5557619,"id":"Q5557619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$CFF81C2D-D939-46FA-AD62-E96D62F77939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dd9f072bb40bf97a57e7d61be18f2ee23b1aea","datavalue":{"value":{"entity-type":"item","numeric-id":5557599,"id":"Q5557599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$BAE82700-27B2-425E-BCAE-8A4C66975ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97732b64fbc7a85d84ecc89bd22454f57b398880","datavalue":{"value":{"entity-type":"item","numeric-id":3688092,"id":"Q3688092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$831EE7A6-B3B3-4029-9081-871E9E674E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d82895b64a2283388bcdc335eb26ae1e675e6d","datavalue":{"value":{"entity-type":"item","numeric-id":5641029,"id":"Q5641029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$40F67CFA-B09E-45E2-A6A3-0DFDEA09DA3B","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":"Q1110457$295ACA2C-961D-4CFD-BFE9-010FFF675348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f25a5f8b8502fc4bc925af75cb280dcd8f69f1","datavalue":{"value":{"entity-type":"item","numeric-id":5343965,"id":"Q5343965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110457$48B872B8-F843-45E3-8821-582B8874E085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b718a2bc136678f51075607bbdd951a764e9d26","datavalue":{"value":"https://doi.org/10.1007/bf01580769","type":"string"},"datatype":"url"},"type":"statement","id":"Q1110457$DFB71B51-89D7-44BE-9744-04D07F6CBBDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a4c9e2b32cb91f55457530a79e1d9035869f880","datavalue":{"value":"W2064873618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110457$34B4C640-4B6A-4A8F-8D5C-3C162D45C866","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ab78f7c72332d29bbe3bc02bc7bc926308a3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3703668,"id":"Q3703668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746e2e6a709051b145816dc9697a2f970fbd1782","datavalue":{"value":{"amount":"+0.94736135","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":"Q1110457$1F43FE75-CC33-4F2A-918A-D0077B67101B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66afe695f6fc94cfc61bf18ea64df7263b6d0aff","datavalue":{"value":{"entity-type":"item","numeric-id":1184346,"id":"Q1184346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51da31eb75d48ad52231445f0d3c9a80280e831","datavalue":{"value":{"amount":"+0.9386148","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":"Q1110457$7CAD32BE-3FE6-4E6E-BE36-C5F219A7D80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4385caaa88ab0fe6142968b440bc7435b467408e","datavalue":{"value":{"entity-type":"item","numeric-id":4717146,"id":"Q4717146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a812dbd49cb5087981507ddd9d801d72a738ec","datavalue":{"value":{"amount":"+0.91827947","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":"Q1110457$E3AB5F2A-35C7-4B9F-A04D-03A56C5C1E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f1df341ce45e2390547c4cb74ae37e3b82e03d","datavalue":{"value":{"entity-type":"item","numeric-id":3993663,"id":"Q3993663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628cffc2236d968d29de36c94b8b480d8b74ec97","datavalue":{"value":{"amount":"+0.91517097","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":"Q1110457$B78298A1-74C7-4B2B-8540-2CB8C5F4C272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70dda0fe666a77d89e5ee0a99c790e71ffa43270","datavalue":{"value":{"entity-type":"item","numeric-id":859908,"id":"Q859908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9be8ab88a5d78c51eadf7264619fd138d68446e","datavalue":{"value":{"amount":"+0.90363383","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":"Q1110457$312497E7-05EA-426E-92AE-4F0D46CD8F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fe32f55a8757cb774adf8f9efa184c74fb4c59","datavalue":{"value":{"entity-type":"item","numeric-id":1824547,"id":"Q1824547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a62aeca31aee12f55304c16d01432ed83ce973d","datavalue":{"value":{"amount":"+0.89987427","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":"Q1110457$6843139A-8A6E-43EB-8049-42D261EAD816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5329251d7208be171bb0846b38eb519b5c70293f","datavalue":{"value":{"entity-type":"item","numeric-id":1410240,"id":"Q1410240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a1a6f9c3d0650bf4a717dd02eb01dac8c221e7","datavalue":{"value":{"amount":"+0.89915305","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":"Q1110457$D0C84D46-8496-4135-8CB8-6E9856F05694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54f730ae09899cfa303253f02d25ed31926ade7","datavalue":{"value":{"entity-type":"item","numeric-id":4382755,"id":"Q4382755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f54ed403b14344d27b488bad37164ef3669db0c","datavalue":{"value":{"amount":"+0.89669627","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":"Q1110457$2BF73D73-B474-45D4-88A3-768DD5D74CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f9743b9ceae90b3d113d36f74e1f7e62cd3ca9","datavalue":{"value":{"entity-type":"item","numeric-id":3325446,"id":"Q3325446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba299637a241961b424a0d88d8561e925046aaed","datavalue":{"value":{"amount":"+0.8965938","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":"Q1110457$86983ED4-6CFC-4C3A-A474-B7D5B50B5555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a30c2aab874c2586a4a57a4cc2c010fd48e679c","datavalue":{"value":{"entity-type":"item","numeric-id":4901344,"id":"Q4901344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3265125e8f77141acbd96030abd6ee70a76453","datavalue":{"value":{"amount":"+0.8943449","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":"Q1110457$5836AC06-5851-4374-A0AA-C047F33A6927","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simplex_algorithm_for_piecewise-linear_programming._II:_Finiteness,_feasibility_and_degeneracy"}}}}}