{"entities":{"Q2205093":{"pageid":2215836,"ns":120,"title":"Item:Q2205093","lastrevid":43685220,"modified":"2025-11-06T20:13:08Z","type":"item","id":"Q2205093","labels":{"en":{"language":"en","value":"A boundary-point LP solution method and its application to dense linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7262421"}},"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":"Q2205093$AB5FCD3E-8BA9-4034-9A6E-556CE53789B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fb81bfdff040e3f6476864cb0decc2003798655","datavalue":{"value":{"text":"A boundary-point LP solution method and its application to dense linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2205093$B61BECF7-35B6-472D-BC5D-AEEC9FCA1BC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"454ba602590b98c58210b191b7fd97e05683dcd4","datavalue":{"value":"1452.90320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205093$57069F26-1F13-4827-9F32-80F8C4BA97D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c161c975832d4bd55745600544b9878579d5ad38","datavalue":{"value":"10.1504/IJMOR.2019.102076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205093$DF6D8ED2-9222-45DC-9B24-5684203D73DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205093$DCCD6343-124A-4984-BE9A-0FCC4BAA1739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d408ba8ad01c9186edaaf432f84bedb5d9fa5980","datavalue":{"value":{"time":"+2020-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2205093$A803B775-2831-4D06-A8E5-D2DC61F65EB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfc4d19419a863081c20e37b13891bb0f02322c3","datavalue":{"value":"Summary: This paper presents a linear programming solution method that generates a sequence of boundary-points belonging to faces of the feasible polyhedron. The method is based on a steepest descent search by iteratively optimising over a two-dimensional cross section of the polyhedron. It differs from extreme point algorithms such as the simplex method in that optimality is detected by identifying an optimal face of the polyhedron which is not necessarily an extreme point. It also differs from the polynomial-time methods such as the ellipsoid algorithm or projective scaling method that avoids the boundary of the feasible polyhedron. Limited computational analysis with an experimental code of the method, EZLP, indicates that our method performs quite well in total solution time when the number of variables and the density of the constraint matrix increase.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205093$C232CB0D-514C-436B-AF32-4272D6F82871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205093$DEC371B6-93F0-4BB1-A622-8DA7FD5B84D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205093$98908E4A-9FB1-41CC-835B-3F6074587BD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"479447fc434e942f9359b5ba581626feddf81a01","datavalue":{"value":"7262421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205093$62780674-D72D-45A4-BFB5-1063BA89D81B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205093$FC61F551-23A5-442D-BCD6-01D18BBA6178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205093$8261AC97-2085-4A6D-8E12-9A2C2779E000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ea4cbe753a13f2a58f05683a9564cd9fecf9b50","datavalue":{"value":"steepest descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205093$4020AED5-0833-4DDA-A00A-074F7EC9B1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8525942336da82085a4197ce755acba27cef692a","datavalue":{"value":"orthogonal projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205093$0814F91A-1665-4635-A40C-C58FC80B42B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e33f04c52f9ec4d2c706f8c7c09b20c5daf4c94","datavalue":{"value":{"entity-type":"item","numeric-id":973444,"id":"Q973444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205093$FABB81BF-AC3A-4119-9CC4-5DAADAFF2E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1b94a1208b1064855b107dd2ceb2b57245730ac","datavalue":{"value":{"entity-type":"item","numeric-id":206449,"id":"Q206449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205093$2FE9465B-9F41-4B58-89B5-96BB897D162B","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":"Q2205093$88D2948A-084B-4768-AA18-40CFFC2EB4CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e49756bbe3de48ecfca4b5664b717e78158a871","datavalue":{"value":"https://doi.org/10.1504/ijmor.2019.102076","type":"string"},"datatype":"url"},"type":"statement","id":"Q2205093$8320505D-8159-4A8D-B227-D34901767C95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"300c1db9975c9bbff14417884a19cc78710683cb","datavalue":{"value":"W4239930531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205093$62EF9CBD-9764-4002-AE13-E14739EAABED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"23a2dd4c466fc145161394756a2ce6fc3558a448","datavalue":{"value":"Q127280875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205093$FB6019D2-B523-4FD4-8812-ECAF183D5B95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e84e5c452a5c32822805ea0efcc7b7413fc95e1","datavalue":{"value":{"entity-type":"item","numeric-id":858180,"id":"Q858180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb2fc9f0e1ee6ee750d4496ae47d7d6f954a1fa","datavalue":{"value":{"amount":"+0.914326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$0BC2B48E-328F-4B32-A6D2-ECA88B0A36DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7e40adabc0de36bf7803f93eca6390a871cce9","datavalue":{"value":{"entity-type":"item","numeric-id":3830814,"id":"Q3830814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921e0099a7c21d27d4f3abfaf0c0c2b91a6d095b","datavalue":{"value":{"amount":"+0.8914446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$38814C71-C056-46A7-8F1B-277F7C466AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef89f41dcb080d0a22f56f2880b4d318ef6b4f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4717549,"id":"Q4717549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871a034ccc7aa4076228869f80ec429d77f5613c","datavalue":{"value":{"amount":"+0.89029264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$7BCBDE5F-9361-4C0F-8B1C-5415CA392ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961f8628ffab0964c29dba7fbb310d0924593c11","datavalue":{"value":{"entity-type":"item","numeric-id":3415351,"id":"Q3415351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a002c4087939015cefc6b3c89ec7a4765e30b671","datavalue":{"value":{"amount":"+0.88230616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$547CFF15-7691-4117-9D56-4D0D29573503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cacb2f17c0709ea9ea4198a508016406d439463","datavalue":{"value":{"entity-type":"item","numeric-id":4203435,"id":"Q4203435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5dba2dc82c53dc9330155ec55a399445def1d9","datavalue":{"value":{"amount":"+0.87753326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$C8E362B5-B93C-447A-8CCC-DB7359BFD34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3faa311ef35748dffad0793dc01b981001959d","datavalue":{"value":{"entity-type":"item","numeric-id":2564164,"id":"Q2564164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e2e4efd008c5c1093bf57b2a5f38083c3f0183","datavalue":{"value":{"amount":"+0.8744165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$78151D94-CB74-4670-9901-386EBED8FDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624b1e7cb94786c51360e69b5991ee07a1b1c9d7","datavalue":{"value":{"entity-type":"item","numeric-id":2643620,"id":"Q2643620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1088019d309132e49c7742055f6d4be86cc8f1b3","datavalue":{"value":{"amount":"+0.87344354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$845B0F71-C031-4FA1-BA53-A379E504C679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07190c7b032968c8076911f731be817aa46c97eb","datavalue":{"value":{"entity-type":"item","numeric-id":1803608,"id":"Q1803608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fe8152f1c0d159b1651a03c47e94077ad67035","datavalue":{"value":{"amount":"+0.8727208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$2A6C2992-EC2C-47DC-BFC7-2D2B562F3C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f080834e684476374afe21655f46d506c272cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5294040,"id":"Q5294040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3a9ece8806a93a179b2f20035672ec6bd90142","datavalue":{"value":{"amount":"+0.871242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$EA12E1F3-3F52-472D-999F-A5E3C02B4D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba30de7ad568fa3a46e8211c8dd3f2363205f28","datavalue":{"value":{"entity-type":"item","numeric-id":3484625,"id":"Q3484625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6dab445ed58a810dbe802f6c7404443e6a1a7c","datavalue":{"value":{"amount":"+0.8690711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2205093$E23F986B-7362-4AD8-AF18-7F528BDFE02A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2205093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2205093"}}}}}