{"entities":{"Q2429463":{"pageid":2440206,"ns":120,"title":"Item:Q2429463","lastrevid":51455405,"modified":"2026-01-18T08:00:00Z","type":"item","id":"Q2429463","labels":{"en":{"language":"en","value":"Constraint augmentation in pseudo-singularly perturbed linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028703"}},"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":"Q2429463$8421AC95-5E5F-49A1-8ACD-E1E3FF04510A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3589463d673ceec97b9938b8d3b3df78b7600739","datavalue":{"value":{"text":"Constraint augmentation in pseudo-singularly perturbed linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429463$E045F8E1-DC03-4EE3-9DB6-D7CAF550156E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5c80b7cbb8aef63f62396d423cdc7dbb90fe892","datavalue":{"value":"1251.90267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429463$829C2EF6-A850-4449-A277-67FC51C31D84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b57a8931ffcd9e53b0072fb5cf7ae4daaf2b8900","datavalue":{"value":{"entity-type":"item","numeric-id":338896,"id":"Q338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$B49363D5-4A4C-4FC8-A589-E512710E7AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6ac7d25082b7e73ec50868aa170e7f7e73a1b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1298748,"id":"Q1298748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$2A2DF3A9-D952-4E1F-B5EA-4435FEB3EC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ec8946bccd9685c18ddac0278e735862a64b53","datavalue":{"value":{"entity-type":"item","numeric-id":702267,"id":"Q702267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$61DD3BD6-AF09-431C-BD14-BE8C60E78CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e2c7986de8abc1de8e3c726f840985e874c03c4","datavalue":{"value":{"entity-type":"item","numeric-id":590869,"id":"Q590869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$7A92B189-A386-46B2-9D91-830234E66BE0","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":"Q2429463$8023D77A-DE4C-42FE-9CA8-7FB5EC27B67D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"268ac2dcba147836830e83eb305ab981e14718f4","datavalue":{"value":{"time":"+2012-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429463$54CD7EAF-F7BC-4A65-BEAA-099BA398C269","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22f2cd98bfcdd822f78f6bcfc2b30aaddc850254","datavalue":{"value":"The paper concerns linear programmes with perturbed constraints and objective function introduced by a scalar parameter \\(\\varepsilon > 0\\) and discusses the situation that the limit of the feasible set as \\(\\varepsilon \\rightarrow 0\\) (and the limit of the optimal value) exist but are different from the feasible set and optimal value of the unperturbed problem.  It is shown that under certain assumptions (including an extended Slater condition) the limiting feasible set and optimal objective value are given by an LP with an additional layer of constraints added to the unperturbed LP. The authors then investigate the case when the extended Slater condition does not hold. They prove that adding additional layers of constraints yields a more general result. Finally a lexicographic Slater condition is defined, which is shown to be equivalent to the Slater condition for the perturbed problem and also leads to the limiting LP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429463$DCBB8B07-3C01-40EB-888A-A8C0EDAD6457","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$22450560-E775-44CB-A8D0-5E73A8DC6218","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429463$44CA80B9-DE40-448C-A4A7-55FCB15E8210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429463$FE9D658A-695C-4BCA-9F45-544BF07F0463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78b190bb15a68d8fe754f9e2f69f480a6e7230b8","datavalue":{"value":"6028703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429463$3E81824C-CE13-4DA1-9081-2F4BFCEFBA93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429463$959EECBB-60B9-42BA-94D9-7DA80008115B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429463$E2571480-7B3D-4DD3-BFE1-2CF1837758E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"526d607053377bffcf0fde19c60fd4309405ce84","datavalue":{"value":"constraint augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429463$862E5E26-3DA3-4D2B-8B71-70B0C94A3D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c24b4a9a4f0b2a1cd0e68d3000b6b0f436ada43","datavalue":{"value":"extended Slater condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429463$28417F04-FEC4-49EB-A3E3-A3930385B29E","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":"Q2429463$53EE852E-E996-4477-AF6F-5CD44A08CA86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d11a7a0bf3b7a5d702e269c68bdc911ac6f7bc57","datavalue":{"value":"https://doi.org/10.1007/s10107-010-0388-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429463$E017EEF4-62CC-4DBF-AF6B-110F7D3466DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36118bb9b4cbe5dca8972cedb417864161703be7","datavalue":{"value":"W2055171240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429463$097C16C4-FD27-45E1-87DF-DB8FAD71D359","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"963e9d54fb5212d79193816e9ea4e42cb55280f4","datavalue":{"value":"Q58048436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429463$87D8F311-D128-414F-BB4B-0FD0DA5E915E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d1f60c9112e56e4aff27aa01d715318e24bc1d","datavalue":{"value":{"entity-type":"item","numeric-id":1819538,"id":"Q1819538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$34E6CF54-E626-4C4B-BD4D-3C9C2214CFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f24652bbccff9f0968191f4e4e442622f0afa0","datavalue":{"value":{"entity-type":"item","numeric-id":2719192,"id":"Q2719192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$47B75E21-F78F-4DD4-9DD4-2C22C40F8E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15408dd651c652ea2471c48748482f66a8c8a92a","datavalue":{"value":{"entity-type":"item","numeric-id":4503250,"id":"Q4503250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$210E67C0-3565-4455-AD1F-5E635FC49E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe62c4b1b6522d5ffc1505167301f647323042a3","datavalue":{"value":{"entity-type":"item","numeric-id":2463938,"id":"Q2463938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$158B2B72-C570-4963-ABDD-321B416B173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e28383a4e37c63d819828d2fd34bebed90600ce","datavalue":{"value":{"entity-type":"item","numeric-id":1866991,"id":"Q1866991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429463$1D202242-0D5B-42C5-BA63-3F6F439958E3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a455adbe7fd8d3881996a1a5210c181a79d81be8","datavalue":{"value":"journals/mp/AvrachenkovBFG12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429463$C23D29AD-8680-4571-97F2-F0858E8FB77C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58173f149560799b5fb767092b1f34d7f53dc357","datavalue":{"value":"10.1007/S10107-010-0388-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429463$BAD211D2-DBDD-4E88-ABE2-5D8CD3A91AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f971d6594221e2a3f4a0de0ed9797908c203b34","datavalue":{"value":{"entity-type":"item","numeric-id":1866991,"id":"Q1866991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487ce8517eab2aef03d0f49686d703fc553adf48","datavalue":{"value":{"amount":"+0.7933877110481262","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":"Q2429463$696C5A1C-D5A2-463F-9C86-0F493DAE9155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d81fd8ac243c85a9f1e5e69fb17cb250b6a5b8c","datavalue":{"value":{"entity-type":"item","numeric-id":1294827,"id":"Q1294827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13272d7bb3682446d238a806e119be4ed0b0b4a2","datavalue":{"value":{"amount":"+0.7798646092414856","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":"Q2429463$DC8E2E50-5BD7-43C9-8518-4637A0FA2F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9b08ad429b091a232e2bb18aed5d009fcc3816","datavalue":{"value":{"entity-type":"item","numeric-id":5689841,"id":"Q5689841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0e3e513f230e4ab56aa695818a453a5d356d93","datavalue":{"value":{"amount":"+0.7772896885871887","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":"Q2429463$A8DDA9B5-85B9-450C-A8B3-F16059C6C198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d1eef92ddedd6ec258c14a7f6dc0398acdab75","datavalue":{"value":{"entity-type":"item","numeric-id":1061009,"id":"Q1061009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee869cb64f01f9353e0359ceb96444d65f024c9","datavalue":{"value":{"amount":"+0.7614971399307251","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":"Q2429463$DBB42B49-E8E1-4464-A550-DCC4BC307848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd1a8af58b91d696725cbf1b9fe7f421f33b841","datavalue":{"value":{"entity-type":"item","numeric-id":3996589,"id":"Q3996589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a072afad0888e39cf447e5dbcbaf715601553dda","datavalue":{"value":{"amount":"+0.7475818991661072","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":"Q2429463$06ACC661-406B-46A7-94DB-BC5FACEAAE57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2429463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2429463"}}}}}