{"entities":{"Q1095026":{"pageid":1105778,"ns":120,"title":"Item:Q1095026","lastrevid":69627273,"modified":"2026-04-13T08:18:24Z","type":"item","id":"Q1095026","labels":{"en":{"language":"en","value":"Convergence results and numerical experiments on a linear programming hybrid algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027163"}},"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":"Q1095026$BDB92E60-772C-4676-A329-459B885CC6FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7deb7de1181874bb3b00f9b9563987a4f675b586","datavalue":{"value":{"text":"Convergence results and numerical experiments on a linear programming hybrid algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095026$08C7442E-C3C4-4836-88D8-2005337B202D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f36dc4396009614567759ae013c6fc46ea2c83b","datavalue":{"value":"0631.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095026$053972BB-D240-4948-BC77-C84CC31B98E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ef2ea0d7d6c4360b4656196a8a43c2d60a42077","datavalue":{"value":"10.1016/0377-2217(87)90270-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095026$994BD7AB-E143-42CF-91FB-E8542C19801F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095026$06C94166-F87E-4DD4-993E-89BFE19829D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095026$F2397900-35E2-4626-A5CD-D2B03AE2AF7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1095026$39D34468-7F1A-4426-AD3A-CA67529639AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd1b2bd6f4f9f17afdcadcd735177097042096cf","datavalue":{"value":"A modification of Karmarkar's algorithm for linear programming successively generates column-scaled equivalents of the original linear program, and in the scaled coordinates obtains improvements according to steepest descent directions. As an interior-feasible-preserving algorithm, termination requires a purification algorithm to obtain a dual basic optimal solution. Together the two algorithms comprise a `hybrid' procedure for solving linear programs.    In this paper we present some convergence results on the Phase II and Phase I portions of the scaling algorithm. We also present results of numerical experiments on examples of Klee-Minty type which show sensitivity to the starting interior-feasible point and steepest descent step size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095026$5A0A13CB-9EEA-4203-91D8-600093B0C952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095026$BA3F4DB4-9D4B-444F-99A4-BDFDBCF82CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095026$4F14038A-8862-4DFC-A730-CB4EF54E90C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18ad2316ebfc2bf23328e3a14067ca9ba127075e","datavalue":{"value":"4027163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095026$810434DB-D29C-4737-9E87-9A213E3952DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bdb139a7e4a6982516ad16c660ee2290807dd0d","datavalue":{"value":"column scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095026$C4149B17-1C2D-45D0-B1D5-F3DC5DC7972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3825295a3d8ecffad01502545d6d34d27413f7d2","datavalue":{"value":"orthogonal projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095026$6E9B8801-756D-4073-9576-A65AF51AA717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"609da17334cb3795a5e24a11d688567f45e102f5","datavalue":{"value":"modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095026$EDFC8168-8608-41FE-A4F8-18D9CDD5B728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095026$4C36DF63-D4A6-4409-AA40-0421E14C1780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac800a7e5e50d00cb2fbfa2810e3dbc82b95d3a2","datavalue":{"value":"steepest descent directions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095026$7171708E-0108-4545-BC9B-9A10D6B4DB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d7cc6599cc5b40450f411f01869b2782919616c","datavalue":{"value":"interior-feasible-preserving algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095026$C76CBA65-99A4-47D8-91CA-72928048BC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41bda66975993acb69d80899284d68af46b0d9b","datavalue":{"value":"convergence results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095026$9E7DC3D5-4555-4CBC-A4B5-1469BE277CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6438bb45e7b96d6d38181c94c0784e3003e1d7a","datavalue":{"value":"scaling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095026$E87004D4-9FF4-4398-AF2F-3BBC7F3A870C","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":"Q1095026$DFF4537E-2431-4C42-9333-113F8919BEBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a794d62906a85aff57468c591d522bd5349e08f","datavalue":{"value":"https://doi.org/10.1016/0377-2217(87)90270-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095026$3EFE4757-7560-49AC-B26D-33633DD94A70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f1d0fc3bb45285b4e58c744a83ff1bd135c8d68","datavalue":{"value":"W2024448501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095026$27273D1E-80BE-42B7-A289-507AB090719E","rank":"normal"}],"P223":[{"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":"Q1095026$3240C713-2961-4572-8C9F-F85F6F2D535A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4080eb0131a6debe1b57b56d18dbae808f000b34","datavalue":{"value":{"entity-type":"item","numeric-id":1089252,"id":"Q1089252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095026$82A22DF9-3968-4ED7-83F4-7D91CA0E6914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f453f05f4b8bcea88c40067012bcbbaa25b1c2d4","datavalue":{"value":{"entity-type":"item","numeric-id":5600914,"id":"Q5600914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095026$1A29F4C2-72B3-4CC7-8246-3E070F719B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a975e4c9c00cc2690b52ebf4b945a537052b3c","datavalue":{"value":{"entity-type":"item","numeric-id":1120478,"id":"Q1120478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095026$F77577E0-B823-426C-8D1A-12766722845F","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":"Q1095026$97094CC6-DAEB-4EC9-8A93-03A3257B28DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095026$B3044732-DC56-4CD5-BED4-44A861F04C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b68eb98caa487ad64d97c31e0954c5626e7107","datavalue":{"value":{"entity-type":"item","numeric-id":2553481,"id":"Q2553481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095026$6094019D-CBAD-481A-A75F-2EE765EF5D03","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":"Q1095026$21661970-AC65-4A73-A83C-329B40D91DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db515a69d25d21d57a43562ebc5c0cafef13f86","datavalue":{"value":{"entity-type":"item","numeric-id":1071647,"id":"Q1071647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095026$D9237F5D-35E8-41FA-9F81-525996EADC7E","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":"Q1095026$CD8C3FBF-8BB3-4885-8382-2BC925CB1E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62094c59468b9a46577364118260416e48286faa","datavalue":{"value":{"entity-type":"item","numeric-id":3773690,"id":"Q3773690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095026$24A61CCF-EB8C-4842-8E80-BC381F3131DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed02ef0546871cae942ea24af1e321493cb3b644","datavalue":{"value":{"entity-type":"item","numeric-id":3769878,"id":"Q3769878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e9e3736cb725007bf79489fd5220cb5a8f05eb","datavalue":{"value":{"amount":"+0.8301935195922852","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":"Q1095026$B747632D-9AEE-4836-8CB0-8C3D780A3A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff807b9c9acf9d65ea86ff17b78e0e05c169a46","datavalue":{"value":{"entity-type":"item","numeric-id":4887688,"id":"Q4887688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa12b2b63945844dffc799445ff72b2690e7207","datavalue":{"value":{"amount":"+0.8277857303619385","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":"Q1095026$37EBB7B4-0B0D-4C61-A267-BE10C36322ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b413df6245644101801c3e8cc0b4beee92ebfd6","datavalue":{"value":{"entity-type":"item","numeric-id":3807877,"id":"Q3807877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc27a2ba513f915120cb22d8d184bddbe9022611","datavalue":{"value":{"amount":"+0.8196108937263489","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":"Q1095026$0B374748-5A6B-482D-946D-6503162D7D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8e0bfb72196deb37939ca529c4591d207f100c","datavalue":{"value":{"entity-type":"item","numeric-id":3815129,"id":"Q3815129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966c235a59e2f563640d399a019818a54907f5a1","datavalue":{"value":{"amount":"+0.8165562748908997","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":"Q1095026$3240A3CA-1B66-4158-955C-40E5F0594B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f6dbe16dfb6958b60f50358100a4b22f3625d1","datavalue":{"value":{"entity-type":"item","numeric-id":3783069,"id":"Q3783069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a5a6ee8b69fc692aa3c684332befebfc2ef661","datavalue":{"value":{"amount":"+0.8102568984031677","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":"Q1095026$E3DBDAE2-4939-4E2F-AB33-A60B72D6B664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence results and numerical experiments on a linear programming hybrid algorithm","badges":[]}}}}}