{"entities":{"Q1108192":{"pageid":1118941,"ns":120,"title":"Item:Q1108192","lastrevid":49201930,"modified":"2026-01-06T18:27:11Z","type":"item","id":"Q1108192","labels":{"en":{"language":"en","value":"Parametric linear programming and anti-cycling pivoting rules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066612"}},"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":"Q1108192$DDCFCFAA-7ACE-46E5-8F3F-38DBF06CE47A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a50b07ada612789595b00ed2bf8a6f04754d1be6","datavalue":{"value":{"text":"Parametric linear programming and anti-cycling pivoting rules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108192$8A0E4751-6C23-4447-92EA-24EB29608A43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75f9a6e285293d526f1d1c6e0bbe8f13ab992331","datavalue":{"value":"0653.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108192$E3ACC3D0-4AA6-4C5E-A722-B0C446A0F50A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac8a2ca4bcea6cf4a3b5f68919b8220806d32ca0","datavalue":{"value":"10.1007/BF01580770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108192$04AC4B55-C694-4505-B910-6449DCF98704","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":"Q1108192$2D83AB1F-F8B0-4D11-8F3B-D165FE3E38EA","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":"Q1108192$AD712984-533D-4727-8616-6338FF06CBED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6332662715cc790a68a6f521e9fdc6dbe7b36d4c","datavalue":{"value":"It is well-known that in the presence of degeneracy in linear programming the simplex procedure may select a sequence of admissible bases that cycles. The perturbation method avoids cycling by refining the selection rule for the exiting variable while the combinatorial rule avoids cycling by refining the selection rule for both the exiting and entering variables. This raises the following question answered affirmatively by the authors. Is there a simplex pivoting procedure for avoiding cycling that does not restrict the minimum ratio rule choice of exiting variables? In this paper the authors describe an anti-cycling rule that avoids cycling by refining the selection rule for only the entering variable. The authors have also described a dual pivoting procedure that avoids cycling by refining only the choice of exiting variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108192$6361FA9B-2C19-49D3-A9C4-37F2D6379AB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108192$4FB4D034-4A42-4412-BAEE-48272D3BB4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108192$B8D864BE-40FC-4204-B7F4-0DF4F4EC973F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f69ca4f717a87e63aa6ec10f4bca5af98439f799","datavalue":{"value":"4066612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108192$C713B705-6027-4E4A-8825-9A3843A0A236","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108192$D3543A6B-AAFD-4845-B2F0-C60DEB8E1DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f575c27cc190c47d5af07172edf476603ab5b4","datavalue":{"value":"perturbation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108192$C3D87030-B082-4ED7-9B28-35CA295442B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9859195d7761fc31704065d5e2875891a610f5","datavalue":{"value":"cycling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108192$73733388-8365-4FA6-A82D-8B5CF6563E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"843a480f05e4d5fe7486b2147253f72cf7e239a9","datavalue":{"value":"anti-cycling rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108192$465E9C28-2414-49E3-AD02-DAEA3F81630A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08a0f6c7281add9640b3bd2c022296df2b7bb48c","datavalue":{"value":"dual pivoting procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108192$20CD5427-83F6-41DA-B117-DDA823DBCA11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0b8b03cddd966ac967cda4d4f1d1a53829de1c","datavalue":{"value":{"entity-type":"item","numeric-id":221931,"id":"Q221931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$F346AD9D-A34A-4E9B-9ACB-5940DD0C7081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$07B7AE9B-1C26-4E56-BC43-36A4ED9A98C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d49a43c08b100b2da6602674447e4ff15909eee","datavalue":{"value":{"entity-type":"item","numeric-id":167936,"id":"Q167936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$C0DBDA45-2EFB-4424-911E-783512710990","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":"Q1108192$55BCF0E6-0887-4D56-BF03-DD4CC466FE4C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06c24af05cb49614bf90bc72e40163596e3c5a6c","datavalue":{"value":"Q59592710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108192$178EAFAC-E8A6-4983-9739-BC01C3D47AD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3163e874cd587ee377df9b84371bc4688488af","datavalue":{"value":{"entity-type":"item","numeric-id":1100853,"id":"Q1100853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$B51B9961-85F4-47B3-9CEF-F4E81D35AD31","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":"Q1108192$6B18B41E-1DDC-4A28-A445-2C64D4161387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1d6548487b304347f76272be92a6aa58d1c2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3950310,"id":"Q3950310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$A7EFA01F-2C8E-40FC-8301-9EFE83E5A39D","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":"Q1108192$9045DEB4-C6A9-442C-816E-F4C56746B832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b4678d846bc12e283a69a145b0023aa6e21b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5808752,"id":"Q5808752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$1BF2DC61-3DAB-4408-8E5C-37125BA987E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18df631356898e79cef527458a67d59a3d778e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3755229,"id":"Q3755229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$9D38FB3C-54C5-47B4-B7C8-67A652DFD455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0387d62c6ee650f059930e6c57169d1a38adeac8","datavalue":{"value":{"entity-type":"item","numeric-id":3040925,"id":"Q3040925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$21BCBCD8-2FD8-4F5B-82E7-2E784112F976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e171c762dfea406c162d3846bfc2fb189969461","datavalue":{"value":{"entity-type":"item","numeric-id":4721880,"id":"Q4721880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$FD99AC24-1DDB-492C-AD29-30152D660FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d96ce9e6ef9bc1c24f75769a1d95857554bf12","datavalue":{"value":{"entity-type":"item","numeric-id":760437,"id":"Q760437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$0A17560D-9B65-4D97-B575-89AA7E45076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976d5ec8b7c6b5ac956436ea5bbc497c6b81a5c","datavalue":{"value":{"entity-type":"item","numeric-id":5334752,"id":"Q5334752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108192$04ADEA11-6221-4EBC-91F8-188B0767302A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b06d602233018ed1bb9ca5643b4c68e8106a6e3c","datavalue":{"value":"https://doi.org/10.1007/bf01580770","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108192$F726F0C1-3282-4FD4-9494-1104878D2D1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edd25d2523149806622b5941b818e01870e85a7e","datavalue":{"value":"W2081964341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108192$7C714DD9-64DF-4B0A-9C3A-896B0AD7F27E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed1c74d2f2c07c6a95ae2ae9fda2c14aa09c524","datavalue":{"value":{"entity-type":"item","numeric-id":1264089,"id":"Q1264089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345fc3c23570cfefaa9de2c1e158308b4914a97e","datavalue":{"value":{"amount":"+0.798525869846344","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":"Q1108192$FC862749-8ED6-4923-8F18-C96E549A09F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ead716a98fef76cc6c2454b182e0ad24eda0283","datavalue":{"value":{"entity-type":"item","numeric-id":2489285,"id":"Q2489285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3f82d2c95499ca5f2cc7c8b1609a7b47036eb5","datavalue":{"value":{"amount":"+0.7921996116638184","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":"Q1108192$230A96C7-1544-40D0-AD84-321B13F739BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40667a3079abd376a859e1d36762da749899cf36","datavalue":{"value":{"entity-type":"item","numeric-id":3682229,"id":"Q3682229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf557e81030c6eb666f9a18817626bc294687ef3","datavalue":{"value":{"amount":"+0.7907552719116211","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":"Q1108192$26D62969-15DF-46D1-91CC-FD9A1A03AD89","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":"e109b1ec1adf98d7a7db32d0263ab18842c80dab","datavalue":{"value":{"amount":"+0.789462685585022","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":"Q1108192$485408C2-B368-457C-BEA5-927F59ED856E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3844d4849cc4f0b86d2c3f38321ea8b5992375e6","datavalue":{"value":{"entity-type":"item","numeric-id":1116654,"id":"Q1116654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705b45097d7c530ddf48afb625c344e481d36e85","datavalue":{"value":{"amount":"+0.7871517539024353","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":"Q1108192$02DC56FB-564F-46C2-AC5A-1B805EC4E6F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108192"}}}}}