{"entities":{"Q804468":{"pageid":806316,"ns":120,"title":"Item:Q804468","lastrevid":49503982,"modified":"2026-01-07T09:05:41Z","type":"item","id":"Q804468","labels":{"en":{"language":"en","value":"An interior feasible direction method with constraint projections for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202015"}},"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":"Q804468$05D49B24-F5CD-407E-9982-EF9110CA8ADD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e44ad8c00af223c94d1041171654b93dbfd2f35a","datavalue":{"value":{"text":"An interior feasible direction method with constraint projections for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804468$B35426F1-CBD1-4990-AF44-17CB28BB5E87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3965489ff6e6deeee3ea49b643943052a7140a54","datavalue":{"value":"0727.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804468$F9F590B0-6821-4845-AA5D-9D47B7AF10AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e0b601ac908293ef5ae54c5880dde19eb3b2827","datavalue":{"value":"10.1016/0898-1221(90)90163-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804468$4513417F-8F6B-4190-A16C-044E7B2E2A0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$4CB4EA63-DE84-478C-9198-9BAA72CB5F45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q804468$48D5C147-20F6-409C-B5DD-D77FB07E8654","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"450b4097d415df369dc4749067cc9c3c6c336caf","datavalue":{"value":"This paper presents a non-simplex feasible direction method to solve linear programming problems which is not boundary following. Its basic ideas are: (1) Given a feasible interior point \\(X^ 0\\) and a direction that improves the objective function \\((C^ TX)\\) a point \\(X^ 1\\) on a constraint surface is calculated. (2) At this point the negative gradient of the constraint surface is projected onto \\(H=\\{X/C^ TX=C^ TX^ 1\\}\\), the hyperplane of constant function value. (3) Search n points on n constraints surfaces bounding H and calculate the centre \\(\\hat y\\) of the simplex defined by such points. (4) Calculate the vertex \\(x^ v\\) corresponding to the n bounding constraints. (5) If \\(x^ v\\) is not feasible or feasible with a worse function value the next iteration is started from \\(\\hat y.\\) Otherwise \\(x^ v\\) is tested for optimality (the text results in an application of the Kuhn-Tucker-conditions). If \\(x^ v\\) is not optimal the next iteration is started from a perturbed point.    The application of the method to randomly generated problems is reported. It is remarked that the method allows to exploit parallel computing (an advantage with respect to the highly sequential simplex method).","type":"string"},"datatype":"string"},"type":"statement","id":"Q804468$6BE03971-B4D8-49ED-95D1-0082811F178B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804468$DE9F9ED1-9FAC-4832-974A-BB74420F0BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804468$4C406E1E-EE9D-493A-8019-01BC3C7F3813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804468$AB950D45-69E6-40A2-96D6-EA2C80657D69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faceb78b418d0b72274c41533b53ba24910715c6","datavalue":{"value":"4202015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804468$FD6B22A3-895C-4B10-9F09-261B75CED774","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdfee435fb2e98683f0663eda758db0f8a361a10","datavalue":{"value":"gradient projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q804468$45A5EA08-758D-48DC-BBBC-3540997F26DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfacd93cb93e69e766343ebce63347acaef347a","datavalue":{"value":"non-simplex feasible direction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q804468$81ACAEEB-F1CB-4670-9BA5-4E6640C1FFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q804468$63F6D65D-C04B-4E2B-95E9-B2A9DC1FF426","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e08dd50723e83293a92352c8bab38677bb3565b","datavalue":{"value":{"entity-type":"item","numeric-id":1298764,"id":"Q1298764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$2968C6B4-6AC3-4171-9184-AB258C19FA40","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c8b944c4a13560035bd2b0efe12cb39e4bb41ad6","datavalue":{"value":{"entity-type":"item","numeric-id":17111,"id":"Q17111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$F2F987D5-1D11-49F2-8483-9698A12C8CE5","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":"Q804468$A5D17AC0-8AEA-4077-B561-77D383FF18E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$E63683E1-8DF3-41E1-A942-28F726567A88","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":"Q804468$3E9D3EC9-8B5A-4480-981B-9B6698330629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027e69c9256af962517e4393ebf87f73fdd4f638","datavalue":{"value":{"entity-type":"item","numeric-id":3754586,"id":"Q3754586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$C1F454A7-6893-4F3D-9307-B87697DA145A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64cd0933ec012d5c2d25dedacddf1b7717dce12a","datavalue":{"value":{"entity-type":"item","numeric-id":1099782,"id":"Q1099782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$8EEFEE23-4894-453A-86FE-EA362AFDE243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833d7dc46d0175c2839252354b68b0d2b3ed5873","datavalue":{"value":{"entity-type":"item","numeric-id":3277015,"id":"Q3277015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$D573B2D0-C536-4F1F-AFBE-295BA32314BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93009c584916f01e9fd1f409f0c26b460f4c8aa","datavalue":{"value":{"entity-type":"item","numeric-id":3280554,"id":"Q3280554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$289D1003-F496-4B2D-BBAE-E3C6E1B86A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5724cacdc135d32e248e6e76d888db0b253629","datavalue":{"value":{"entity-type":"item","numeric-id":5564917,"id":"Q5564917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$EA1AB95C-98D4-467A-B4CF-CDC3F0DDA7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7544e1e63536f9de56c60f3ce8463896d9ca3c17","datavalue":{"value":{"entity-type":"item","numeric-id":5532893,"id":"Q5532893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$52958AB1-46CE-4A52-81B5-317F70175FC0","rank":"normal"},{"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":"Q804468$C1D2D64D-2D3B-4214-9D9D-379A7F1236EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$095FA8D7-D6BF-4306-90F3-F7370220489E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804468$EEAA51F9-FB66-42F4-BE27-5C4FC61B7149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637bc97e76ffd93a8618abafb90a5df3e3ac3812","datavalue":{"value":{"entity-type":"item","numeric-id":797493,"id":"Q797493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86933d476a58f005695a529da555104ad4e00313","datavalue":{"value":{"amount":"+0.8759685158729553","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":"Q804468$613698BB-A5E3-4B62-A8C0-54F88D238065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6026d3fef6e8019a1af80d7b113fbab4157be0","datavalue":{"value":{"entity-type":"item","numeric-id":979276,"id":"Q979276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc3a33f88d7fcdd828461caf75e84d64b7ec7dc","datavalue":{"value":{"amount":"+0.831027090549469","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":"Q804468$6A619AAC-4310-4A0D-90C0-ADAF55632393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ba7d73243e109edae01664f775173ed959eba3","datavalue":{"value":{"entity-type":"item","numeric-id":5752283,"id":"Q5752283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4feeb6023e01c635e47b2ef3b0972b59f5c00b1","datavalue":{"value":{"amount":"+0.8277816772460938","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":"Q804468$FFF7096E-8A5C-433C-9332-5A47F1B563CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e145d21979a051460bbc50fde9651d364f1d0c0","datavalue":{"value":{"entity-type":"item","numeric-id":3754435,"id":"Q3754435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e397dd5641cdffbb6d33ffe85d91a93492ef177","datavalue":{"value":{"amount":"+0.8207263350486755","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":"Q804468$29153E9A-936C-43CC-A6B8-AC428778A221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce872af257dcdf103b71e96f52e1e679ac4b5993","datavalue":{"value":{"entity-type":"item","numeric-id":5753742,"id":"Q5753742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c68b1ff97317414e4a7d989f8adf67d498ccd8a","datavalue":{"value":{"amount":"+0.8054075241088867","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":"Q804468$D422D098-43BE-47E8-B89C-A75B1831EB19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:804468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:804468"}}}}}