{"entities":{"Q795745":{"pageid":797593,"ns":120,"title":"Item:Q795745","lastrevid":64524357,"modified":"2026-04-11T20:27:53Z","type":"item","id":"Q795745","labels":{"en":{"language":"en","value":"On the optimal value function for certain linear programs with unbounded optimal solution sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862952"}},"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":"Q795745$CC820F74-855A-4FDA-887B-60535F2A1ECF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf363f18a48b9ab090eafa75f385b35fad8788de","datavalue":{"value":{"text":"On the optimal value function for certain linear programs with unbounded optimal solution sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795745$E62F38C9-37F9-48A0-A090-0FAB58CC52BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b383915fb69bf35aa014aad4768745a609ca2812","datavalue":{"value":"0542.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795745$CCEAF246-FE05-49BB-BDCB-27211F5E1A77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84c7284aea69e69bb186cf0b479de6b1c7734192","datavalue":{"value":"10.1007/BF00938759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795745$AD572645-4F1F-4DD7-875B-A65D6C18F55B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d81c26ce016ef34deee40bb4159c4490c99663","datavalue":{"value":{"entity-type":"item","numeric-id":229676,"id":"Q229676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$EF06870C-0D92-4AE6-A3E1-857FFC11A691","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$A2E1B428-17AC-42FD-B318-BC57E4F64D9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q795745$8039CC40-A41B-4D1E-AA98-2F1B78DB8C42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef60a38372e79d8927f9f6fba45873fa44423149","datavalue":{"value":"Often, the coefficients of a linear programming problem represent estimates of true values of data or are subject to systematic variation. In such cases, it is useful to perturb the original data and to either compute, estimate, or otherwise describe the values of the function f which gives the optimal value of the linear program for each perturbation. If the right-hand derivative of f at a chosen point exists and is calculated, then the values of f in a neighborhood of that point can be estimated. However, if the optimal solution set of either the primal problem or the dual problem is unbounded, then this derivative may not exist. In this note, we show that, frequently, even if the primal problem or the dual problem has an unbounded optimal solution set, the nature of the values of f at points near a given point can be investigated. To illustrate the potential utility of our results, their application to two types of problems is also explained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795745$995C9C5C-17CE-46E5-B805-C324B1405F66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795745$0912C1D3-8C9C-4AFD-A76F-C5C0B1824DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795745$25934B90-5A97-4B88-9D15-5AE3ED3CCF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795745$87D767F5-AC5A-4561-B824-7F6879588DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795745$2BD4AC57-53D7-476D-AEC7-24D212922F4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a2bea35b952a889109ad3d108790e6e82a210c0","datavalue":{"value":"3862952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795745$68A6F0BE-EDA0-4A4C-BD23-4A8F75ED002D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d626164379b6165c52c59a8111496a81ea85154e","datavalue":{"value":"optimal value function","type":"string"},"datatype":"string"},"type":"statement","id":"Q795745$49B1D3E0-C032-4A2D-A182-0B11CAA0C343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q795745$A2D534B6-4E7C-4D71-9949-7188E481F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73027cba1a78d2b81c3e5b159f6527f176ebaf13","datavalue":{"value":"parametric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q795745$435FCC8A-0DD0-43B5-ABB6-A3B692391751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0921b08120b9497f2795163eeb44dfbfae1277","datavalue":{"value":"multiple-objective linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q795745$C9E7C6D9-4490-4874-9BBC-470237D9C249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q795745$B1CCC9B8-2429-4740-91C5-7B8AC2C904D6","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":"Q795745$E1D9155A-2678-45F2-A4FF-4475CA1DA200","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c150f48bff37fbd3f6bd9d9866a477850858180","datavalue":{"value":{"entity-type":"item","numeric-id":4065280,"id":"Q4065280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$8DA5D567-C95F-4008-98D8-F6938C62778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb92cf81052eefdfb1d2d063f5b80fa3e1a3992","datavalue":{"value":{"entity-type":"item","numeric-id":2778587,"id":"Q2778587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$A901D4CF-D501-4E2E-9B96-E981D41B7110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b47e695664a731106f05a68846b15a240e2844","datavalue":{"value":{"entity-type":"item","numeric-id":5574516,"id":"Q5574516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$4B3512A3-FEAD-4163-B090-ED8FA7E65465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4d0b8bb4cb80598c6a99f83fc4bc8812e14d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3845824,"id":"Q3845824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$F32CEB85-EC3F-4A97-B8E5-79666103C459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7361207551049842bcefda9ad4a3cc1da8d4c3ea","datavalue":{"value":{"entity-type":"item","numeric-id":5724364,"id":"Q5724364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$563C4F8E-CD96-404E-90CC-AEEC4212B058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2158e0edc8d40eff443846b362f1076b4bd1c525","datavalue":{"value":{"entity-type":"item","numeric-id":3236246,"id":"Q3236246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$3668E970-D9D8-4887-92A9-0AC1868C2E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa63822103d7751707ff307bcf00e5bd918b35ba","datavalue":{"value":{"entity-type":"item","numeric-id":3895245,"id":"Q3895245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$BC219BAC-28BA-48BD-9458-BE8D57FF9F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9060b481798d15d9aef4d17f3cfeda5d98d2ff54","datavalue":{"value":{"entity-type":"item","numeric-id":1214848,"id":"Q1214848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$354D901E-1102-47CB-9FCC-DA6DC955FDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303fa4f3d1e558b9799d3950c4bf5a36e8bcf6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5671791,"id":"Q5671791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$C69E6489-2215-479E-B0B3-93EB7047DDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919a4de087354d943c3f2ab57cfbd5d0038fa5f4","datavalue":{"value":{"entity-type":"item","numeric-id":2526073,"id":"Q2526073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$3619BD25-A0E4-4DDE-9AD2-7E0C02129114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30234f28cb1b23a03ea56771f0a30eae6cef897","datavalue":{"value":{"entity-type":"item","numeric-id":3890434,"id":"Q3890434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$0A02A567-F284-4F17-8D49-66546B52EFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2f116f0458558ca1af0d46103e4490d4b5fc3b","datavalue":{"value":{"entity-type":"item","numeric-id":4777055,"id":"Q4777055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795745$6BC5286E-888B-445B-8FCC-97BF29EF2A06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0467b132928a7c36bd6bc439449ca1e5dff5ef","datavalue":{"value":{"entity-type":"item","numeric-id":2569143,"id":"Q2569143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a15f4e8d7caf6325139fe894e1bcdc32c5ae41","datavalue":{"value":{"amount":"+0.90298474","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":"Q795745$E0547AB7-003F-42F9-8D7E-32E7FA0CB9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247d241f75d9b5ff93fd920b0a02b6bd58984b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2574665,"id":"Q2574665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59418ae1eb5117f5484c2c65437f4c4ce6fc9c3e","datavalue":{"value":{"amount":"+0.90080315","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":"Q795745$DD8F27FC-AA27-4D91-A35F-2541DAC79E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f60f44a3c89d873cf9aa37a32d13be4eb24ed35e","datavalue":{"value":{"entity-type":"item","numeric-id":2825832,"id":"Q2825832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7864a7184fc62cee78584be73b31627c6ee83a15","datavalue":{"value":{"amount":"+0.8991073","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":"Q795745$89B9AFB9-7E2C-4996-83B1-8EC0159A5A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354a0c3add7a20784ed4746e8c83215a1ec60c77","datavalue":{"value":{"entity-type":"item","numeric-id":611472,"id":"Q611472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4354aa66a20e3334dec1472420e43939b69e6df","datavalue":{"value":{"amount":"+0.8885736","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":"Q795745$8311EF0F-B621-4978-9CC6-2AD834D9D525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b61f42434faaa0d121fdb14139ce11fb34c818","datavalue":{"value":{"entity-type":"item","numeric-id":760339,"id":"Q760339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2060cb7c991779771eedb8d0bea164a10fe58266","datavalue":{"value":{"amount":"+0.88518703","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":"Q795745$0A483979-3638-490E-825B-4BD361117FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3000e650e21745a5ca2f56589b02198561dc559","datavalue":{"value":{"entity-type":"item","numeric-id":4889175,"id":"Q4889175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51140a6948a54443591db7a77c95f00da6dbb2c7","datavalue":{"value":{"amount":"+0.8812726","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":"Q795745$2F8C50DC-F69C-477A-B593-2945E02BC8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937df1cbf4d1a0384c70cf15f6a72a571648fa76","datavalue":{"value":{"entity-type":"item","numeric-id":4718624,"id":"Q4718624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc9f287d58d961693bb7aa71349bc8c3e6e48ab","datavalue":{"value":{"amount":"+0.8797133","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":"Q795745$451826B4-2612-4F02-86D8-584E858FF8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d92c4f3f35c9e1d7b72b6c8efa4c04b8b7eb76","datavalue":{"value":{"entity-type":"item","numeric-id":1093526,"id":"Q1093526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9e5041200ce043c6899e9ab31aef31055fa73d","datavalue":{"value":{"amount":"+0.8788528","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":"Q795745$26591144-BBE2-47A2-ADBA-14D7108A3C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5989736c95a2065f8cdf760067afaf8e0d923059","datavalue":{"value":{"entity-type":"item","numeric-id":430948,"id":"Q430948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b12f6e2ac436daff4cfca34883c6000cfdc8d3d","datavalue":{"value":{"amount":"+0.87836945","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":"Q795745$BB09B881-5473-4EBB-A254-0ED846AC58C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74cb684002dbd380df8a5c943322575c3d7e6cad","datavalue":{"value":{"entity-type":"item","numeric-id":3701209,"id":"Q3701209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7f11fb1ccf08431e8796e88f974346ea6a6afb","datavalue":{"value":{"amount":"+0.87816626","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":"Q795745$60E0E22B-7AD2-449B-8E4D-023758A1C231","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimal value function for certain linear programs with unbounded optimal solution sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimal_value_function_for_certain_linear_programs_with_unbounded_optimal_solution_sets"}}}}}