{"entities":{"Q1179007":{"pageid":1189756,"ns":120,"title":"Item:Q1179007","lastrevid":66512703,"modified":"2026-04-12T10:34:51Z","type":"item","id":"Q1179007","labels":{"en":{"language":"en","value":"Applications of the parametric programming procedure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23683"}},"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":"Q1179007$4F951AD2-0613-45F5-AF52-80571CE5D535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f23f61cf55d3cd19d879971096880fdefabb2bab","datavalue":{"value":{"text":"Applications of the parametric programming procedure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179007$68160058-97E1-47FF-98CA-809B4C494F90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98a9408ea4f5bf02987a816e115605b47129932f","datavalue":{"value":"0744.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179007$D1C37EFC-B3C8-4003-A146-8F109050AD96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ef7cce44e7cb810bff114043e5b0ccf07e831db","datavalue":{"value":"10.1016/0377-2217(91)90323-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179007$9B33BBA0-79A7-4353-8F66-E3DF56B3C74F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$4531F29A-4E97-4ACA-98AC-9E66802624FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-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":"Q1179007$3CEE001D-AF5B-4E78-B132-6370FBA0295D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e314f5d8a50b068ccc3ebab1c7a592e442fd20f","datavalue":{"value":"This article presents five recent applications of the parametric programming procedure of Gass and Saaty for solving a linear one- parametric programming problem with a parametric objective function. At first an outline of this parametric programming procedure is given. Afterwards relationships between the parametric programming procedure and a) a Lagrangian relaxation of a linear integer programming problem, b) a clustering problem, c) the three-objective linear programming problem, d) a network flow problem with one side constraint, e) a cycling avoidance in the simplex method, are explored.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179007$980E88CB-383B-4B37-8251-36B7F1F14109","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee741e23b2c99bda58f9fb7701995ab39234518","datavalue":{"value":{"entity-type":"item","numeric-id":688919,"id":"Q688919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$E853764B-20DF-4428-8623-E2B2BD3333EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179007$95B69C1D-522B-4094-AF8F-402ACE82BD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179007$17F0C546-EEE6-4B0A-83FF-1E8C0246B52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179007$7EA40575-52DC-440C-9B88-8A5918E5D99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179007$642D5C85-C2F0-40E5-842C-0ECCE2094DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179007$9727B530-2924-4964-ACBD-09E5F271BA87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b6c14ab896f8c0d1cd854938a4cfaece067ffb9","datavalue":{"value":"23683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179007$5F296DDA-C5C2-4B6F-97ED-A81DAB10F69C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e9de9e482b70e6b36440fadeb83c7c3e24869e9","datavalue":{"value":"linear one-parametric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179007$31FC07C4-F49A-46CE-8501-EA1CEA3D82F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179007$E9B9A9E0-944F-4EAC-9D80-E63775E27926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179007$355689EB-6C72-47E0-A648-65FA4F1CBC4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea8990956758c512135acc598ec3e713a42db8a","datavalue":{"value":{"entity-type":"item","numeric-id":1265039,"id":"Q1265039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$84C3D39C-8CB4-4085-97F5-CC1F24AA74BA","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":"Q1179007$F44F8999-8989-4EEB-833F-517E5757340D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6412612b431bc27aa912f225ac4e04c985dc1ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1086162,"id":"Q1086162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$0A545F85-D9C5-48AB-93BC-D057DC68A0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa1f6544a8436b0b011b8dedf74958790b0fa2d","datavalue":{"value":{"entity-type":"item","numeric-id":4175067,"id":"Q4175067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$03B0D06E-D8AE-4B96-A295-0A44140F2FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae49cff906d735e467ececc1d414c025776bf0c0","datavalue":{"value":{"entity-type":"item","numeric-id":1102172,"id":"Q1102172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$AD04AEDC-D9B7-4184-8A1C-B32E3031F21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1d6548487b304347f76272be92a6aa58d1c2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3950310,"id":"Q3950310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$B2AB0518-0ACF-4064-827D-0BD3C2363352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b368fe6123b4c82ef2ead924f7cf005ad9f3d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3760254,"id":"Q3760254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$18E898C1-791E-4183-95D6-B95AFA4C81DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd6929a29326d1ec88e07e7a1685e7d9856f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":1116654,"id":"Q1116654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$76A0E083-8D0D-43E6-8221-2DD1287B6B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40a3c2fc34f60440f206eb36528e1b6c9047dbe","datavalue":{"value":{"entity-type":"item","numeric-id":4166598,"id":"Q4166598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$F88D708A-BBAD-4F28-9B53-F52FB417F885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67bca0389ca1cb4b635cda8ee97b19ad0f78d76","datavalue":{"value":{"entity-type":"item","numeric-id":1245073,"id":"Q1245073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$C343BA1F-BA20-4D68-8250-10222B9DE351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c65a2ff085aaa0259c83d63d9ad65e806b9fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":4149221,"id":"Q4149221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$42AF8413-9DD1-4FD2-8311-EBB0C465C75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df8ebed180c523aeda233ebf60f051e1a41787ec","datavalue":{"value":{"entity-type":"item","numeric-id":1108192,"id":"Q1108192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$33DB12B2-E2F9-45BA-8F2A-044B8B3022E8","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":"Q1179007$4EA745FB-41F9-42CC-8DED-E79D8DFE017F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6cbef2f1dbfe9f598bc5197e212aee16b0c642","datavalue":{"value":{"entity-type":"item","numeric-id":1148791,"id":"Q1148791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$B8C77C10-7C39-4FE0-AFEA-34198ABB6047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$94405F78-DE0B-4011-98A8-13DF9A0FAAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d8f0dbc1a83da59a75c8ee68b1cd92e83b44cc","datavalue":{"value":{"entity-type":"item","numeric-id":1225555,"id":"Q1225555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$978B0602-BACB-42A9-B3E2-2D4D28224FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996b1b0e98e5b28498de56c85c6edfff6ebbbd7a","datavalue":{"value":{"entity-type":"item","numeric-id":3890439,"id":"Q3890439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179007$599F40B2-61BF-48CF-A2BD-F761C738555B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e66cbe689977f4f4977aaaf3df0d696119c509","datavalue":{"value":{"entity-type":"item","numeric-id":5378864,"id":"Q5378864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a4fea1c7c2ced80e96f50a7e052f1502087cb1","datavalue":{"value":{"amount":"+0.8138387799263","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":"Q1179007$2D33421D-25B2-457B-B10A-7AFC9A509173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2983fa5fc92a1296c6241242655918a6b28b9db","datavalue":{"value":{"entity-type":"item","numeric-id":1806869,"id":"Q1806869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6154a11f58da8ce071b58fe0d6a9dc922cd73b","datavalue":{"value":{"amount":"+0.8040305376052856","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":"Q1179007$56F93C4C-7AF3-488D-80E2-4FCA5FD44A51","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":"b009d04100a493bd1d3eb4ec9dd8965cc34ef654","datavalue":{"value":{"amount":"+0.7826270461082458","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":"Q1179007$D6F25246-12CD-4314-A361-BA180D0C6137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90402b4e977c981862b0705ee28e64efc916d991","datavalue":{"value":{"entity-type":"item","numeric-id":2639777,"id":"Q2639777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26ec61b03662aff1f765f09f18c03040d9b0121","datavalue":{"value":{"amount":"+0.7805410623550415","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":"Q1179007$01ABFD42-393F-43B5-9BA5-8DF6981BEE9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applications of the parametric programming procedure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Applications_of_the_parametric_programming_procedure"}}}}}