{"entities":{"Q5935708":{"pageid":8112510,"ns":120,"title":"Item:Q5935708","lastrevid":41856240,"modified":"2025-05-09T02:52:31Z","type":"item","id":"Q5935708","labels":{"en":{"language":"en","value":"Sensitivity analysis in linear programming and semidefinite programming using interior-point methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610918"}},"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":"Q5935708$E7AD7AC0-47A3-4A8B-9FEF-3E9E66378DA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2cd69f7103c877a92ad96e0e222b9014db73abf","datavalue":{"value":{"text":"Sensitivity analysis in linear programming and semidefinite programming using interior-point methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5935708$4257CE44-29A5-4C76-9C56-F5EC536A6E35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a86166e99118429e894fad93943f97414a48d114","datavalue":{"value":"1017.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935708$D75A5C75-D43A-41DB-BDD0-906AE3243C40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0dc7023cc33b8ff9ed68e9aefb8278d55968ca7","datavalue":{"value":{"entity-type":"item","numeric-id":185361,"id":"Q185361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935708$D0FD8262-D92C-414F-98AA-694C667A73D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0cabc3c589adb96c46faf1b8ce022ce3270b5b","datavalue":{"value":{"entity-type":"item","numeric-id":173843,"id":"Q173843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935708$1BCF4E3B-A448-4FB8-8948-2CC3EA45BAB8","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":"Q5935708$BBB026B5-2FDC-42B4-99B8-9408FF213FB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a4d5474a3d1bb0bc88dc35fda8993718917e43","datavalue":{"value":{"time":"+2001-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5935708$867E2BCC-4BAE-442B-9092-BFFDC5887FF2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfdf5a88457d22d1cdc825a4cd65c6652805d70d","datavalue":{"value":"The authors analyze perturbations of the right-hand side and the cost parameters in linear programming (LP) and semidefinite programming (SDP) problems. They obtain tight bounds on the perturbations so that the result of a single interior-point iteration would yield feasible solutions to the perturbed problem and its dual. For the (LP) case where the solution is unique and nondegenerate, they also show that the bounds arising from the interior-point method asymptotically coincide with the bounds that keep the current basis optimal (after symmetrization with respect to the origin). In the (SDP) case the bounds are obtained by using the general family of R. D. C. Monteiro and Y. Zhang search directions as well as by using three specific search directions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935708$78DECD36-6388-4238-A29E-0F999A6EB6BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f001df82be0de768c14563cbf8648aff7537e926","datavalue":{"value":{"entity-type":"item","numeric-id":593288,"id":"Q593288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935708$7DAE815F-397B-4191-B219-7482485A9601","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935708$F4A218D6-F9D3-484E-B375-7BC61CC913BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935708$508596E1-4AB7-41D8-9646-48E1078D52A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935708$BF0A3B88-549E-44F6-87D0-E010AC53E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935708$01058849-6EE0-42AA-9310-091FA74EDEE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9bb7e0cedd6901ec1783970df4f15fa58753fb4","datavalue":{"value":"1610918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935708$0B5B8E02-5D5F-48B2-8825-55AF7F250FA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10304f9c34bc76ed88147d34d83738c6239b015a","datavalue":{"value":"perturbations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935708$DBF82BE1-B7BF-40EA-A322-4366A8447578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2979ce999160375ff91283b571732b121ae855cd","datavalue":{"value":"cost parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935708$155D656F-231A-46B4-95A8-1E9141D42A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935708$494AEF7D-D3C7-4B00-904C-F68BF1E5A5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935708$A94591EA-8332-490E-B9C8-A880C9817A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22cdef1ea933bc70a54e0c4d7527bfb3ea401ee","datavalue":{"value":"interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935708$D0B57E6C-98B6-47BE-809A-5A567D044A42","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":"Q5935708$262D384E-8D41-49B7-B012-ADD820B0DA78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4da8bdbdedd3f8dfc7e32b1474adb120b28ee35","datavalue":{"value":"10.1007/S101070100215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935708$B61492E9-7161-4239-96DF-825074F139BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21111b520351d1238256b8844c9669d3808ba7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5704145,"id":"Q5704145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a673ebb1357aa2bef073baf33b62dd1ddcd7fd","datavalue":{"value":{"amount":"+0.9621916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$A85100E5-261C-48E2-9436-CC4284CB5E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bc2dde140a29f03f388a36536b5265fc7a7160","datavalue":{"value":{"entity-type":"item","numeric-id":2784431,"id":"Q2784431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3aa1700ef7c1a43cf0fd634e2cecfe782d65a2","datavalue":{"value":{"amount":"+0.9559257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$61094333-AC6C-41D7-8E85-7B8721296F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745407c87e7b9ecb16829f02cdb59142ea02549d","datavalue":{"value":{"entity-type":"item","numeric-id":757255,"id":"Q757255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b966f49d6f21db320e8c93cb4c83ceb2e80e95","datavalue":{"value":{"amount":"+0.9378127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$24BFD849-D687-4D16-8857-62F3CC289FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969344a636b4b6d16c9e5728d1a610be8c2fda92","datavalue":{"value":{"entity-type":"item","numeric-id":4950949,"id":"Q4950949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e128964cf76186aed28a05f9f3a8beb50fc04fd5","datavalue":{"value":{"amount":"+0.9342366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$B8706E02-95C3-4DAF-B98E-F89A6CA09E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2dfec3b2d36a8f6f2bb2d2d22166f761ed14c4","datavalue":{"value":{"entity-type":"item","numeric-id":5479833,"id":"Q5479833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e26e59e12404153e97dd96d529be1059e9ac24","datavalue":{"value":{"amount":"+0.9252173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$60014EBA-939E-48FF-B978-C41F5AF5D30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d27a34cff18efe454b887dd350953ce9da74d51","datavalue":{"value":{"entity-type":"item","numeric-id":3169080,"id":"Q3169080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb2a272e1985ab07868745fde0c5c26f0f5b14f","datavalue":{"value":{"amount":"+0.91916275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$11936F36-CCD9-465C-BE43-8D84C68A992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9ef60d92030dab40fd3fcec68da3ffecc8cb64","datavalue":{"value":{"entity-type":"item","numeric-id":979946,"id":"Q979946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80531528f7d6e330fa3deaa7001caa620d5bfb94","datavalue":{"value":{"amount":"+0.9175161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$A19B4236-83FB-4D92-A309-715B9564BBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8373b78c4e604cf5bfa1f682c7546bde8fe001","datavalue":{"value":{"entity-type":"item","numeric-id":5315980,"id":"Q5315980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b52a2b735f929d850be4a934dfab8540c6824a9","datavalue":{"value":{"amount":"+0.9150012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$79836F44-4AD8-4F10-866A-F032C5813B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a6d04c6c9db3c5c4ea0e37b1fee2979c2fa49a","datavalue":{"value":{"entity-type":"item","numeric-id":1099081,"id":"Q1099081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a13b4efab455eb1f47f16423792e52b7527eefa","datavalue":{"value":{"amount":"+0.91401935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$5BBA6EF0-5ECA-4717-8987-9EE9FC0FAEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5183787493ff49767d25f97fe56b4f8e0ce8bfe1","datavalue":{"value":{"entity-type":"item","numeric-id":5320533,"id":"Q5320533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d811c48784f686b0fdad017c0ec28f2caf9e0aa","datavalue":{"value":{"amount":"+0.91291195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935708$3AE4BE03-55AF-43A9-8FDA-CACEA7CCE239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5935708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5935708"}}}}}