{"entities":{"Q5933831":{"pageid":8110633,"ns":120,"title":"Item:Q5933831","lastrevid":47620075,"modified":"2026-01-02T06:00:18Z","type":"item","id":"Q5933831","labels":{"en":{"language":"en","value":"A long-step, cutting plane algorithm for linear and convex programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1604597"}},"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":"Q5933831$6387A138-64FB-44D0-92D1-A204E4228E7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d792d02eae0444e8b761e57878d0f3c65c62c29","datavalue":{"value":{"text":"A long-step, cutting plane algorithm for linear and convex programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5933831$77AD0ECA-0C91-4465-97C6-23E610542763","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d37d8dbb2e88e06d68e1ed672cada18391b4edc","datavalue":{"value":"0990.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933831$26123248-A9A4-4A70-B3C0-A93A63DEBDA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56ea34827838d9b949a5979d0e9d198ab6929044","datavalue":{"value":"10.1023/A:1019288816566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933831$7C65A298-8458-4C2E-BED1-973BA5A6C932","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ca198935e2e4237b016607555762ddb564b353","datavalue":{"value":{"entity-type":"item","numeric-id":181226,"id":"Q181226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933831$F3269F49-F5BF-406A-9986-2CEAEE1890CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99fd067f01549b210ac1d011473737cb1c83234","datavalue":{"value":{"entity-type":"item","numeric-id":181227,"id":"Q181227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933831$3A2A5AB8-09E2-4307-B0ED-AE7CB254E21B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933831$A1D2B3ED-0F4F-459C-A147-B1D0B94FD2F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf3f833add4d1c190ba459a9cd68e262605721b2","datavalue":{"value":{"time":"+2001-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5933831$2AF69C44-3ACA-4483-B4AF-FC49990E3F4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"389d8213cb6c4149df8b65855be21d2ff306c7d7","datavalue":{"value":"A cutting plane method for linear programming is described. This method is an extension of Atkinson and Vaidya's algorithm, and uses the central trajectory. The logarithmic barrier function is used explicitly, motivated partly by the successful implementation of such algorithms. This makes it possible to maintain primal and dual iterates, thus allowing termination at will, instead of having to solve to completion. This algorithm has the same complexity \\((O(nL^2)\\) iterations) as Atkinson and Vaidya's algorithm, but improves upon it in that it is a ``long-step'' version, while theirs is a ``short-step'' one in some sense. For this reason, this algorithm is computationally much more promising as well. This algorithm can be of use in solving combinatorial optimization problems with large numbers of constraints, such as the Traveling Salesman Problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933831$9CAFD524-3613-480A-8D7E-1F94A171A562","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933831$2FFEF678-6D70-42FE-B09D-A821FCECB6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933831$C910A839-DA1C-47A2-AB03-C4A5469AAD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa87693264bc3734c4430b4bf8f0fcd3cd11e0fc","datavalue":{"value":"90C34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933831$0E367733-30A5-4D8E-901E-0C18EA91A6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933831$C07E2BEE-8298-434E-ADF3-46C1F572DBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933831$F36E75E6-C793-4ADB-BC7A-EFB37F71D652","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6243e282131ec275c4322629ae537fcbfa07b33","datavalue":{"value":"1604597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933831$DB7B0F74-047A-4D15-A1C8-AFA7761B8015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933831$2A66ACF4-FA40-45C1-9CF9-224BF303213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5414f760460f290a2828435f389dda405772e98","datavalue":{"value":"path following","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933831$5DF4A21F-0A5C-43D8-85A5-48B2660F90AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eefac34388346e5522d546c49d390aff83eedeb5","datavalue":{"value":"analytic center","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933831$D51684CC-E8F2-4065-9180-B1C8AE672843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933831$CE418733-DE11-49F8-A6E9-64D8639F54D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933831$1E118CA7-A9AE-4310-8940-051F91A741F4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a6d3fbf924862ef668137d92a0f7e5c27f4b2c35","datavalue":{"value":{"entity-type":"item","numeric-id":18789,"id":"Q18789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933831$5E558970-6E05-452B-B48F-DA3E80B8E2FF","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":"Q5933831$885ED853-F292-4F73-8E80-E09A0E0F7B80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed26e5d0089eedb5bd7f7b4e358fd7231834cb32","datavalue":{"value":"https://doi.org/10.1023/a:1019288816566","type":"string"},"datatype":"url"},"type":"statement","id":"Q5933831$7845807B-D33D-4CCA-9F32-2967BD32507C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7718a69a81e10f3440e0fd909e0a1f0be84271b5","datavalue":{"value":"W2133473041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933831$95FE336E-41ED-4129-A4F9-DE80AC3DB3C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7dcb349e763bc18f2e89bf7a741420a266dcb3","datavalue":{"value":{"entity-type":"item","numeric-id":1904709,"id":"Q1904709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82fc53fb914c7a9b415bfefd72e06ad5bcb60cb","datavalue":{"value":{"amount":"+0.8373525142669678","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":"Q5933831$2B0AB0E8-AAA2-4781-ADDE-96B444537CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82fc53fb914c7a9b415bfefd72e06ad5bcb60cb","datavalue":{"value":{"amount":"+0.8373525142669678","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":"Q5933831$201B1CA2-BA68-41B6-8B10-5469F0200A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06f2a582ad8c8941ed6560af9df1e6a4387560a","datavalue":{"value":{"entity-type":"item","numeric-id":4895628,"id":"Q4895628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3b4bd59e5ad3f15216295bbd808c8b4790cbea","datavalue":{"value":{"amount":"+0.7948287725448608","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":"Q5933831$D8FEE831-43DF-43C0-A336-54A75771C76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e07d37a0ba25621a2da46d6399481e20572e26","datavalue":{"value":{"entity-type":"item","numeric-id":1914623,"id":"Q1914623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b713f701e61df47c1f5c964e22b750bc5fcc5b6f","datavalue":{"value":{"amount":"+0.7888604998588562","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":"Q5933831$4CB98EBE-E29D-416E-BF89-8730D44CED4A","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":"b713f701e61df47c1f5c964e22b750bc5fcc5b6f","datavalue":{"value":{"amount":"+0.7888604998588562","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":"Q5933831$6BDF4DED-652D-42F0-BBD1-88B0344D4F19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5933831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5933831"}}}}}