{"entities":{"Q1102188":{"pageid":1112940,"ns":120,"title":"Item:Q1102188","lastrevid":42878799,"modified":"2025-07-15T15:59:33Z","type":"item","id":"Q1102188","labels":{"en":{"language":"en","value":"A dual approach to primal degeneracy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049384"}},"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":"Q1102188$80F1CC53-E81F-42B4-96DE-E775B97A1C69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6116119659159859ff8a5f515cded98cac0224cc","datavalue":{"value":{"text":"A dual approach to primal degeneracy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102188$EBE7FDAA-0918-41FF-AED4-66EEE7608E87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1616d82d8f3ea8aa20a54c18a1b3d86221c81e58","datavalue":{"value":"0643.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102188$4C679CB3-0A23-4875-AD2E-D9149E90A6B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e333150eb0f6027571c926b025c8699ed163b72","datavalue":{"value":"10.1007/BF01589398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102188$4B0F1848-014C-404F-8F53-BA3461A8F656","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c5c1029de7a8f9320c78923db655bbff37e49ab","datavalue":{"value":{"entity-type":"item","numeric-id":1102186,"id":"Q1102186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102188$6C2B5F1E-6543-46AD-8EA5-0660F06DA04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540ce014a3f61f6f62661e2ed45d4876f346155","datavalue":{"value":{"entity-type":"item","numeric-id":1102187,"id":"Q1102187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102188$1B066068-DE97-40C5-B9E1-A2B26F7D181B","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":"Q1102188$B52E5874-6D5F-4AD2-8DD2-EA3ECC0BA3E8","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":"Q1102188$46C3BC6A-7D1B-4972-97FF-C8743114DF63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2279d2af8e5680e481f699ae6e1bed36b924d164","datavalue":{"value":"The Revised Primal Simplex algorithm, in its simplest form, has no defence against degeneracy. Various forms of the perturbation method are usually effective, but most offer no guarantee of avoiding all degeneracy, and can lead to numerical difficulties. This paper presents a method that avoids cycling and circling by taking a dual approach. The degenerate subproblem consists of all the original variables, but only the degenerate transformed constraints. The current primal objective, which may be mixed, is used. This subproblem may be solved using the dual simplex algorithm, starting from the current dual infeasible solution, and with a zero dual objective. If the dual algorithm terminates optimally then the whole problem is optimal (subject to primal feasibility). Otherwise the final solution provides a non-basic direction which improves the value of the mixed primal objective and moves away from the degenerate vertex. A purification algorithm then renders the solution basic and further improves the mixed objective.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102188$958E3B61-573B-410A-8FEF-3C0A334D3539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102188$8750E438-425B-41CC-986E-98F32D5DFC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102188$8A71AB8A-CF2F-433E-A08E-D82D0223E157","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cefe7890a7e745a37482e16d567ab53bb9ef2302","datavalue":{"value":"4049384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102188$5EBB7A66-5E14-4857-8C4A-99320A0914F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e58a9b91628d4f2f77e0d2cbaf3b081a93600c","datavalue":{"value":"dual infeasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102188$F0DC9323-8304-40EC-8421-6DDEEA404858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0037d4cb2ef46a73cbe881094facb357cbb666f","datavalue":{"value":"Revised Primal Simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102188$C1CF2982-9856-4FDA-A815-BD61521A00B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102188$6496E10A-846B-464A-8C1F-D0418904136F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9859195d7761fc31704065d5e2875891a610f5","datavalue":{"value":"cycling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102188$A254467F-A4CC-42AE-B01A-1C7C42125A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d9497e9ba0857a21e2824f8f48f41a192b2e1e","datavalue":{"value":"circling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102188$D830C091-CC94-4AC3-A8C3-C4C3FE3C6E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6670c056a0f8ac7ecd6ac105cd6b1229f59d9c3d","datavalue":{"value":"dual approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102188$E4F132F5-7656-4518-B30B-EA423211C209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd2199a3545b9af25e4b8b9be6d35c141dd98418","datavalue":{"value":"purification algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102188$BB404917-5180-44DF-981B-EA71CFFDA403","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7a7d759f54463b3e2d5b451161c02d04f0bc3f5f","datavalue":{"value":{"entity-type":"item","numeric-id":20387,"id":"Q20387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102188$409DDB5C-7579-47BF-B14E-61352C24DBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb861d611861f6fb32d8ed9c2e471d351c6f1fd0","datavalue":{"value":{"entity-type":"item","numeric-id":13831,"id":"Q13831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102188$A5038CE2-A32A-4189-AA8D-1A84A1D793D0","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":"Q1102188$E2A04EFE-A457-400A-BEBC-2F30C8212FE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"452c96824297cd6147025d37cd22c5a2ea17d33a","datavalue":{"value":{"entity-type":"item","numeric-id":4188659,"id":"Q4188659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102188$24A7ADF3-13A1-4DB8-93F1-35BAF1C0FEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd5a800ca63c2c7dea71b91a43d4ff68c64219d","datavalue":{"value":{"entity-type":"item","numeric-id":4165158,"id":"Q4165158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102188$7C3B9668-AD3B-4AB5-A7AF-74704B1C69E7","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":"Q1102188$5062CDFF-FBE6-436D-B1E4-E664AB9047B1","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":"Q1102188$98176C0C-170A-4C30-B93E-9FB20632DE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721a27e226f5ad7f509dc323cc787652221c4658","datavalue":{"value":{"entity-type":"item","numeric-id":4777052,"id":"Q4777052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102188$F4C59A1D-0CA0-4063-92C0-6ABB0189D08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d904f191988dbab1b9a99fc97fc9579b0699be9d","datavalue":{"value":{"entity-type":"item","numeric-id":4178772,"id":"Q4178772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102188$91B5CEB4-69F6-4B58-8522-08903BAD4BEB","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":"Q1102188$5AFF5472-1959-44CE-B8C6-534F11D35BC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03810899412b1d0a57f6007057decd58a833a28d","datavalue":{"value":{"entity-type":"item","numeric-id":1374385,"id":"Q1374385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1b7125450292e8fc7c6688b8cbcfc13f2cc190","datavalue":{"value":{"amount":"+0.8576776","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":"Q1102188$4FFE6C2E-09B8-4859-9C4F-A2A9ECBE5C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66b55b0ea781bd35ce9924d84d214fe20629076","datavalue":{"value":{"entity-type":"item","numeric-id":2112665,"id":"Q2112665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161ee1b4f44b39f17144cee3b14ccd69a043c930","datavalue":{"value":{"amount":"+0.84857047","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":"Q1102188$47ECBC40-E9C1-47E9-AA96-A361C15F6963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e543aa18a9ac5c3b36785edfe7eb2cc131258b1","datavalue":{"value":{"entity-type":"item","numeric-id":4006450,"id":"Q4006450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0968fb23ff8e9ca30ef9d27c0c6e6bc8059b38b1","datavalue":{"value":{"amount":"+0.84409416","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":"Q1102188$3C122553-120C-4CBF-A414-BF6AEF27321B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73043a183aeb233d030602e75f1ceb0f6c2a3798","datavalue":{"value":{"entity-type":"item","numeric-id":1037413,"id":"Q1037413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5565a3c2148e453c81d3d722ed7c816fddc3f69","datavalue":{"value":{"amount":"+0.83959025","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":"Q1102188$15201806-6E1F-4DEA-A597-7C393D9EACC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fe388ee08c7696456f75cd8bd20caa5a9f80ed","datavalue":{"value":{"entity-type":"item","numeric-id":2932573,"id":"Q2932573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e3eebea69b96d77da19b806fe4c356fc51bd77","datavalue":{"value":{"amount":"+0.836641","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":"Q1102188$77213308-BED8-454F-8B1E-6377DE56C767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c5f434ef524f67d9c4edb1e54c286f31a3e85e","datavalue":{"value":{"entity-type":"item","numeric-id":769156,"id":"Q769156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5cf33a22586e194d48d177cb29e0619313f420","datavalue":{"value":{"amount":"+0.83239746","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":"Q1102188$D8B0819B-F53F-4194-983D-1CE6A929F9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9afd65240461c86058c9a6600ab8a4d8449e1d75","datavalue":{"value":{"entity-type":"item","numeric-id":582366,"id":"Q582366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f48829098405c9893f623a3a5c46083b5e9007","datavalue":{"value":{"amount":"+0.8313127","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":"Q1102188$8E88EDB0-C240-439C-978D-9EC2A5AAB877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cad1e4fceb0858cd9990cd3f8c635a6a0936ceb","datavalue":{"value":{"entity-type":"item","numeric-id":3971927,"id":"Q3971927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1de6a172bfc3ae98dae7fd9757d042aa598637d","datavalue":{"value":{"amount":"+0.8307913","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":"Q1102188$4BDA18A8-B795-4EE2-88F5-79117347D51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724b604931be1a54c8bc57df65aa649e91f5e9b2","datavalue":{"value":{"entity-type":"item","numeric-id":1812091,"id":"Q1812091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a58d3d2ef670ea63837280b1482ee4901671ee","datavalue":{"value":{"amount":"+0.8307086","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":"Q1102188$A1591443-0715-4C79-A2DD-7CC9C1303C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff5bbb711ee8cb96505a95d7107bb22aa72d46f","datavalue":{"value":{"entity-type":"item","numeric-id":4917720,"id":"Q4917720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a61ae49946ebc026768b40d93cb921f5dca5a8","datavalue":{"value":{"amount":"+0.830223","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":"Q1102188$C1EEE1FD-4EBE-4BB2-9A83-525E41DBBF25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102188","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102188"}}}}}