{"entities":{"Q1193520":{"pageid":1204269,"ns":120,"title":"Item:Q1193520","lastrevid":66823104,"modified":"2026-04-12T13:06:13Z","type":"item","id":"Q1193520","labels":{"en":{"language":"en","value":"A geometric view of parametric linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64815"}},"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":"Q1193520$BFFF8802-10A2-4509-91B1-EB25256E58DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb0661b63fe2b6dadd91582f3018ff3bab276b06","datavalue":{"value":{"text":"A geometric view of parametric linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193520$E30AC084-66B3-4FDF-B63B-BF348FC1F853","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84b15362d21291d3673ee5a0a87b014adb737082","datavalue":{"value":"0767.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193520$4EEB1835-CC96-4760-9359-1D10CE8EB0F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fbb5d2c2dbbffcbe9d121c6e85344f68c6294e6","datavalue":{"value":"10.1007/BF01758841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193520$D6AFC5F8-6A7E-4A1D-A5E2-EAA7A023B086","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67ca2a650174f2842d7d36cd56e5d60bb320647","datavalue":{"value":{"entity-type":"item","numeric-id":344958,"id":"Q344958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$D7BE51B8-EDA1-4EA9-B3B4-9758A43F2EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d921009d11a43b65278b4754f57050ed271905c","datavalue":{"value":{"entity-type":"item","numeric-id":245505,"id":"Q245505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$D339C3AB-5CDE-4903-93D3-BF5AF313362F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$4AD7C826-1CEE-4970-8881-225E62D5792B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-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":"Q1193520$D712886D-BBA8-459C-89F8-84F1F0F26AD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a61ac7a015004d37b166366168bddf25f9e2419","datavalue":{"value":"The subject of the paper is to study parametric right-hand side linear programming problems in order to introduce a new definition of optimality intervals. It is shown that an optimal interval consists either of a breakpoint or the open interval between two consecutive breakpoints of the continuous piecewise linear convex function of parametric optimal values. The main motivation to look back into this problem is the quick development of interior point methods. Based on these optimality intervals, an algorithm is suggested for solving the parametric problem requiring a linear programming solver as a subroutine. If a polynomial- time linear programming solver is used to implement this subroutine, a substantial improvement on complexity analysis can be achieved in case of degeneracy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193520$C0B67421-DE63-4B36-980C-9C6A29F418DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193520$AA980B72-CCE5-44E7-80AE-E2D130A19E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193520$B4B7DA15-D094-4914-8024-1AC18735EB3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84f105a668d19219275f320554b5b0fd340c2758","datavalue":{"value":"64815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193520$6FEFD459-301B-46B3-87C3-34487B48001B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193520$0BC6E428-77DA-4C17-A7D5-D525E72036A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bbd38cf358dbad5753da99a481c805bad1c51e8","datavalue":{"value":"postoptimality analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193520$EE909F9F-B4C1-432D-874D-DE3FFE06943E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c43030024679c318720e5ee943b487305a6ef58","datavalue":{"value":"parametric right-hand side linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193520$AD397348-68A9-49D0-899A-E5D66AF18852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"390fd32f9b4c23fdb23f49d055ba83d77d1e88e0","datavalue":{"value":"optimal interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193520$B5CC0930-2132-46A6-B30D-667172D4C727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193520$2CEE1109-756F-46CA-88B4-85DDD4AD783C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5603d51f4445ce6332361106b27ca7ae555cdd9e","datavalue":{"value":{"entity-type":"item","numeric-id":623799,"id":"Q623799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$C4F1FFC3-A8FD-4E1C-9E81-6AAE826DDECA","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":"Q1193520$EED2BCB4-802E-4FF0-9A63-84AB2179CAB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$0972AACD-8409-4DDA-B89A-A71A8BDB8E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$49251669-C9CF-4B80-A309-576515CD4914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ae7fc6eb1d6c80c998ebe611464a91afdb8999","datavalue":{"value":{"entity-type":"item","numeric-id":4194726,"id":"Q4194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$C51C8AD5-670F-4C3D-BDC9-BC3389C32475","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":"Q1193520$AA21F721-0D21-4027-94C1-067CDBEA7024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$AD1DDD37-4EBA-400F-8A0F-A55B2F0F29F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb5887a1a63be671dfd059c6219e6d0dca7e24e","datavalue":{"value":{"entity-type":"item","numeric-id":3887263,"id":"Q3887263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$6B6BCA8B-B208-41D8-AEF9-C2894DAE1D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8b86e3b06060cdb443b11baf6a3d547e878cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3671749,"id":"Q3671749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$D46F9BEF-5290-4A0E-91DE-7CAEDF6DFAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193520$EF72A2AD-9624-4CB4-A226-E0D5521CCE2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"077689e799efebd128e3023108736f33152f5cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3139571,"id":"Q3139571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1805bb2a3f1d0b420096a6574946b965d3278a","datavalue":{"value":{"amount":"+0.7936545014381409","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":"Q1193520$28021735-C9C7-4486-9554-5C358E3C6191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1f3f3a682272b7d20cca0cb5524a454d7e340b","datavalue":{"value":{"entity-type":"item","numeric-id":1919814,"id":"Q1919814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a22a6936022a6ae75ec7230d78d2c034b4a4bd","datavalue":{"value":{"amount":"+0.7917041182518005","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":"Q1193520$A629D70E-7256-48CB-8E14-B509BE5C5D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea41071ba110205eb7822fd394aef1551a47a041","datavalue":{"value":{"entity-type":"item","numeric-id":1431701,"id":"Q1431701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ed76ed1dab8e4e5ae3f385e03f728fa4447ea7","datavalue":{"value":{"amount":"+0.763609766960144","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":"Q1193520$F0B61C94-1631-4926-9915-AFFA78EE8356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c00a696647877871b8e653ed5bfe4567f9bb6c","datavalue":{"value":{"entity-type":"item","numeric-id":5378629,"id":"Q5378629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe32b4cc1e6d78b11f20c304ddffa9991e596932","datavalue":{"value":{"amount":"+0.7614151835441589","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":"Q1193520$4E2D54E4-7558-4286-B132-4B4F67F63E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab11ef6e16e2f8dd9b5a4b5e3b2b067c48589351","datavalue":{"value":{"entity-type":"item","numeric-id":4936544,"id":"Q4936544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f7afddbe3f4afafc5f802948d0dd783ee46adb","datavalue":{"value":{"amount":"+0.7608582377433777","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":"Q1193520$78D2E18D-DAC1-44E5-B53F-E5A10DBC04B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A geometric view of parametric linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_geometric_view_of_parametric_linear_programming"}}}}}