{"entities":{"Q1114588":{"pageid":1125337,"ns":120,"title":"Item:Q1114588","lastrevid":67028538,"modified":"2026-04-12T14:25:30Z","type":"item","id":"Q1114588","labels":{"en":{"language":"en","value":"A combined phase I-phase II projective algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083358"}},"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":"Q1114588$D9145222-9625-4BB9-87C1-1BB2A987FB56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c46eb57ed01cec729b9710b7105afaef862b54f8","datavalue":{"value":{"text":"A combined phase I-phase II projective algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114588$AD411420-499A-489C-BC2F-64854E8E13F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7fe1902962ab497dbc43429fb56ddacf54db836","datavalue":{"value":"0662.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114588$B04C8774-8CF4-4467-A83D-600EA239FACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb97671a0bed8bb30ceeb991d51ac18bd26b37c9","datavalue":{"value":"10.1007/BF01582290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114588$8EC6010D-E261-41F8-A54B-3BD9A9323362","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703a5a1e6a2346367c75b5c9686d051116c61614","datavalue":{"value":{"entity-type":"item","numeric-id":170436,"id":"Q170436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114588$D2F06931-7C76-4E57-892B-C02EA36CF08C","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":"Q1114588$665A9A3B-5CF0-458C-9F5C-CDBB1F385014","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":"Q1114588$D3D5F540-D0BE-4842-881B-598517524D2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84da289733116218137aae14b40923bdd1b75bf3","datavalue":{"value":"For the fractional linear programming problem an algorithm of projective type is devised closely related to Karmarkar's algorithm. The proposed algorithm considers the constraint that an artificial variable be zero at the solution of the original problem explicitly. The inclusion of such a constraint allows to apply the algorithm to standard linear programming problems without any special precautions or conversion to a primal-dual form. The algorithm either detects inconsistency (for example infeasibility) of the problem or generates a sequence of iterations converging to the solution with a corresponding sequence of lower bounds of the optimal value.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114588$0D73C941-2A3B-400E-8A3F-26928B1A8EA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114588$44F7F083-A057-4823-9CB3-81CA9FCA0EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114588$AA354D01-F1E7-49B2-BF5D-E45C82A74578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114588$2DDBA049-7C93-4CC7-8ACF-FB87A173C145","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67843272e6d0d31e55952b0ce3e74d2d856f8764","datavalue":{"value":"4083358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114588$0A970604-5C32-418C-8E4E-8233E9621179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767173db285e75d4b973227b393839909f3bf1a7","datavalue":{"value":"projective algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114588$5EC0DC39-07BE-4837-A5DC-BA59CC3F7246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9b2643471e53e4be1c0541241fad12622a59d5","datavalue":{"value":"fractional linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114588$7E3AB252-6644-44FC-A486-CF4425980BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114588$40355B65-5D68-438D-8B9C-E88192A89559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3c8e9c8c2af16239cfcf16d41bc1f8f14a1f8a6","datavalue":{"value":"sequence of lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114588$6194B5C6-F869-4A11-ACB8-5C9B61AB788C","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":"Q1114588$0A81A4AA-6AF4-4D86-BC3D-A9EB2813AB1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114588$BBE80BE3-5E34-4CFF-9187-DE47C33035F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114588$16362987-3D37-474E-BB35-D4B915168DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4a4f4dd932bd775f3d25a9110ed67c05d2f39a","datavalue":{"value":{"entity-type":"item","numeric-id":1094330,"id":"Q1094330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114588$E3569A52-78B6-4E4D-8058-6669CCAEBDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf97f66a175a7c268c5c13b2c5ed046f45699b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108926,"id":"Q1108926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114588$11461873-4126-4504-AE7E-772667379582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49bd8168a98892cbc360be2ae236271891ca191","datavalue":{"value":{"entity-type":"item","numeric-id":1103522,"id":"Q1103522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114588$E019C21D-13FF-4D9D-9C67-B504F5025095","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":"Q1114588$1C44709D-F5E1-4571-A0E6-48B38B37EA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114588$E6243952-5C92-4129-AC5D-8E280539B7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c1a5fe61529ded0932202d29677b531990fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3780756,"id":"Q3780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114588$D68FB2E7-13C1-46EF-9F28-1E119A8049B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19256daafc13772058b8d8d03c81d6cdbba6f066","datavalue":{"value":{"entity-type":"item","numeric-id":1207329,"id":"Q1207329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967d0442b91667184e6535433edce75e6355fb4b","datavalue":{"value":{"amount":"+0.9711081","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":"Q1114588$C2AE386F-1D73-4ABD-A213-8AA02B65A4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4608a0af1a20d9195f5784b4afa224aa2645fe","datavalue":{"value":{"entity-type":"item","numeric-id":1194852,"id":"Q1194852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da0e88aa400409c69b2b3cc54796159d458dc92","datavalue":{"value":{"amount":"+0.95903605","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":"Q1114588$0060C7A9-5351-4DE7-9EDA-1EF9FBEE3E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49446cdb657b2423a84915e0ae18219d1cb84dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4733659,"id":"Q4733659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6977ecab03671ab427bd5a8e4cc13cafcf4bb8","datavalue":{"value":{"amount":"+0.9310575","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":"Q1114588$4101F998-E34E-4BD6-B754-D13D7D94A53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4123354cb2b9ab83c0b9740b817d9d0611a26db","datavalue":{"value":{"entity-type":"item","numeric-id":5481683,"id":"Q5481683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a187a06db28728a1e55dfdb0280530e940cbcad","datavalue":{"value":{"amount":"+0.9251121","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":"Q1114588$0BA09FE4-114A-47F9-BC89-E0EE42BFB488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454ad63723cd819c4fee0bd6741645c38e10b37","datavalue":{"value":{"entity-type":"item","numeric-id":1124875,"id":"Q1124875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9b9d68d20b5881adc63f71e5b2673c369c09f8","datavalue":{"value":{"amount":"+0.9228412","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":"Q1114588$52826BF8-D7DC-4FB9-BC83-C1A83E0EC172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d897a9d5c6b8faa764414ab5d0db700e772c0e","datavalue":{"value":{"entity-type":"item","numeric-id":2990640,"id":"Q2990640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39961efbfd6179547014840b0113fef7ce8ecff","datavalue":{"value":{"amount":"+0.91210115","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":"Q1114588$C2E089B4-16A3-4A2F-919E-680AB2117ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aac16221c4368109e4d1f260b5934ca8cd2161e","datavalue":{"value":{"entity-type":"item","numeric-id":1129474,"id":"Q1129474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60e658ed3e9c92366f59ef011014756c9c2c6ab","datavalue":{"value":{"amount":"+0.90953094","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":"Q1114588$5FE1845C-784A-4366-9FFB-FD8AD7045972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbffb5ceab9a2f48f2179fcc1b4cfebce7d131d","datavalue":{"value":{"entity-type":"item","numeric-id":1771222,"id":"Q1771222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64397254c3120f7f783b33000b8e91f8f3d5b2bd","datavalue":{"value":{"amount":"+0.90948313","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":"Q1114588$D9245179-946D-490A-891C-F9BDEE6FC4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbf86e5fd5d3c23de4cd4552196729561577b62","datavalue":{"value":{"entity-type":"item","numeric-id":5750712,"id":"Q5750712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7e65d18c5775af631b0c443868c6b8c45b4117","datavalue":{"value":{"amount":"+0.909166","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":"Q1114588$E70E1171-DC91-45EF-89A0-D64858E89D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f046c936816f772cd994ec344e340c6c2f8db9","datavalue":{"value":{"entity-type":"item","numeric-id":991560,"id":"Q991560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83aa8bb8e3256eb7d7404e47a5a9267c8098d439","datavalue":{"value":{"amount":"+0.90841055","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":"Q1114588$2882FC07-CAD2-4402-AE5B-86BC5FD7D81D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combined phase I-phase II projective algorithm for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combined_phase_I-phase_II_projective_algorithm_for_linear_programming"}}}}}