{"entities":{"Q912758":{"pageid":914606,"ns":120,"title":"Item:Q912758","lastrevid":65302692,"modified":"2026-04-12T01:39:34Z","type":"item","id":"Q912758","labels":{"en":{"language":"en","value":"A ``build-down'' scheme for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145657"}},"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":"Q912758$DF5FF63B-B060-418A-9F7A-9F314D6F9BE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9594ecf1562c69928e697da8be9ee0d47681deb8","datavalue":{"value":{"text":"A ``build-down'' scheme for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912758$E6527CB1-EB74-4379-86FE-80B3107E7E30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b3e18497929fd6ea29733623d3c149872ebd7f7","datavalue":{"value":"0698.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912758$7D48FC9F-DE2D-4949-AF92-0FCD290B2F96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62ce566af164fce80e88933ea9da317207cba568","datavalue":{"value":"10.1007/BF01585727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912758$29817933-0007-4B56-BF36-E704834CBBB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$3591670F-96CB-4D58-8B4D-1916C14FE5A2","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":"Q912758$60F615B6-E42D-463F-9A7D-CE1B12CB911C","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":"Q912758$D843DF58-B0BD-412C-8C7E-A44052912223","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f311d2a3148936ed0d18616c5c10d0557cf69241","datavalue":{"value":"The author proposes a so-called build-down scheme for the Karmarkar algorithm and the simplex method. The scheme starts with the candidate set of all columns of the constraint matrix, then constructs a dual ellipsoid containing all optimal dual solutions. A pricing rule is developed for checking whether or not a dual hyperplane corresponding to a column intersects the containing ellipsoid. If the dual hyperplane has no intersection with the ellipsoid, its corresponding column will not appear in any of the optimal bases, and can be eliminated from the candidate set. Numerical experiences are not reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q912758$EFD7ADBB-D320-4E8F-B126-35F641A18EFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912758$6D0C0A6F-CDEF-4301-95A6-1886F1E900D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912758$9DD4A8F4-DE33-4DC6-B337-FD961266A1CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a6943a932f775983b257d26217d83d00b7803b4","datavalue":{"value":"4145657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912758$9E876ADF-092D-45B0-8010-A06E79A36FBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04750a79ea35cec7c6f1ce61b048d3f3879a336c","datavalue":{"value":"build-down scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q912758$4A2FCD0C-8EA3-4B91-8C2A-561D597F13E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5094f5bc57d1c7c0b9658eac97df72ab1f4a782e","datavalue":{"value":"Karmarkar algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q912758$E7F54D0B-82E2-4950-8563-8FBB5B22C447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q912758$BE61E58B-8819-427F-BEF6-84C1489C07AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496013c1563cfb272f3a0b14a5a7595612704d04","datavalue":{"value":"dual ellipsoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q912758$2012DAD8-2B78-4FD9-811F-C4AF6766BBEB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"428db2522b86322eddab35ce9ee5f612b48777eb","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$D1A0DA25-4FC2-4BE5-859C-21817DE78207","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":"Q912758$69AC9B09-D65A-40DB-BACE-6A833798F979","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$4C81FC04-5923-46A7-8FBC-64E16981BD85","rank":"normal"},{"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":"Q912758$3319A2F5-EC2F-461F-A439-317B0D08C4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5d67a059af5f0c1d2a9b85106bace80a574daf","datavalue":{"value":{"entity-type":"item","numeric-id":3705220,"id":"Q3705220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$02D56FB9-322E-41B1-8D9A-9061592B4BBB","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":"Q912758$EEA39A4D-7A65-45A1-8D17-EC7628C94B65","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":"Q912758$AD31ECBC-8B23-4E95-A3FA-87FBF9455ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a234ed1084f1aac4384acfbe5b5eb87651092355","datavalue":{"value":{"entity-type":"item","numeric-id":3887219,"id":"Q3887219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$C5865D67-A5F2-41C7-9932-46B52BAC42C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834c379bf1d74e0b5a7ac1efd43e80eb37c4c23d","datavalue":{"value":{"entity-type":"item","numeric-id":1117835,"id":"Q1117835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$2611DB0A-53DF-45A9-8E1B-6A54204CB68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85a596495a97f463359cd00405d6a5dbdc61487","datavalue":{"value":{"entity-type":"item","numeric-id":4178774,"id":"Q4178774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$54D584C5-5688-4BE1-950D-F3120E05D3EF","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":"Q912758$F48FA746-5B85-472F-946F-2D99952DB22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$6B870B72-2908-4E8D-8DE8-C1BFB283A755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3015e494942ba1169fe6b0a1005c14b17a12650","datavalue":{"value":{"entity-type":"item","numeric-id":5655195,"id":"Q5655195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$22100F1D-D7C3-4E9B-AB17-6102E18BECA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5847947913b451f28c5d9e5a81afcdb6bf47a6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3818123,"id":"Q3818123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$50F2FDB7-00E4-4C8F-A7A8-B5707FCD72D9","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":"Q912758$8AA3E946-083D-4336-A0D1-0EB63D241E3B","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":"Q912758$5B0D625A-1A02-4B3B-B5EF-A90CC4B16B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae1c933faab470cc478012f6ad41923a2d09354","datavalue":{"value":{"entity-type":"item","numeric-id":1095025,"id":"Q1095025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912758$896FEFB3-73FC-4381-BB75-0F3FCCC4610A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1850a7cf0b6e8eddef59e7d1d31918fd59d7e91d","datavalue":{"value":"https://doi.org/10.1007/bf01585727","type":"string"},"datatype":"url"},"type":"statement","id":"Q912758$B7E3DFE4-2893-4CFB-8ED7-FA0941109CB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8866d7a47e3243e2e858708cfe471cc9ed9fbdb9","datavalue":{"value":"W1997390772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912758$3E849308-3F76-4914-B000-8744C2E9AB5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1e748f5d86f815af31fe8468bd67fa85c0d75d","datavalue":{"value":{"entity-type":"item","numeric-id":3491303,"id":"Q3491303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965fa59ad4be0c8f0b974552340afd5c7a40105d","datavalue":{"value":{"amount":"+0.7871509194374084","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":"Q912758$B9B27805-B6D5-432E-A92A-9000FE30AB70","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":"8b96a90c1d626503b874f70d9ff379b54e340922","datavalue":{"value":{"amount":"+0.7662594318389893","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":"Q912758$368673A1-B9CD-446D-8370-EED77D3A4972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183e6108f5f9175bc97946e95bdbc485800d33bc","datavalue":{"value":{"entity-type":"item","numeric-id":4305758,"id":"Q4305758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54faac67ae8cd9511160eb7b491455d1e47b473","datavalue":{"value":{"amount":"+0.7525517344474792","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":"Q912758$7D27063A-7A94-40AE-A051-F9DF470FB990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11619b5d4fb9e7bbb007ce3ae9933c10611c287","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bb3b415574d4a0909656c72e535dcb40c511c6","datavalue":{"value":{"amount":"+0.751082181930542","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":"Q912758$394FC9C2-A58D-414C-9BF6-4185DC769BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9dae5bb393149ce10a25b50711df32d751e59e","datavalue":{"value":{"entity-type":"item","numeric-id":1200789,"id":"Q1200789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f391529289e482b03b552e3211fcb876550a8c6","datavalue":{"value":{"amount":"+0.7479515075683594","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":"Q912758$210052CB-0A8E-4671-91AF-7676CE0EEAB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A ``build-down'' scheme for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%60%60build-down%27%27_scheme_for_linear_programming"}}}}}