{"entities":{"Q1090077":{"pageid":1100829,"ns":120,"title":"Item:Q1090077","lastrevid":66427464,"modified":"2026-04-12T10:01:15Z","type":"item","id":"Q1090077","labels":{"en":{"language":"en","value":"Finding duplicate rows in a linear programming model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4007602"}},"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":"Q1090077$78B7770C-0CDE-4144-8E46-81B55410F4D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18ef6caa2c4df66e7959cef9a19e79e57b395a98","datavalue":{"value":{"text":"Finding duplicate rows in a linear programming model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090077$601C5DB7-66D6-42D0-8B5E-ADA9205BE5D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"687ba5e9338fae1107df8bb112e06bab448a37ca","datavalue":{"value":"0621.65058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090077$7B0D8801-CD66-4D4A-A973-9D880BF516B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bbcbd0addba09704169dc79f1530bf5c39b3e10","datavalue":{"value":"10.1016/0167-6377(86)90093-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090077$EBC5092B-D4D1-4487-BBF9-1A3D938132E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090077$1B7C07DC-5A8C-4A50-B55D-F2BAE14BB326","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090077$D4E565A6-642C-4BFC-9495-4F6E491B1171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1090077$3B3353C8-32DA-4E5D-A9EE-E6F91AC4AEB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b038fe0246c0d1f3f94356e9baea0db43f37991c","datavalue":{"value":"An algorithm for identifying and disposing of duplicate rows in a linear programming matrix is presented. This approach allows to reduce the model size in linear programming problems which decreases the cost of solution as well. It may also detect infeasible models and remove a potential source of numerical trouble in the simplex method. An example is presented, and computational experience is reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090077$9E7FD283-3900-463F-A9E5-4D8DC36722CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090077$547A938C-42CE-4947-B229-5198C3A236FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090077$1211A47F-67BD-4A0A-9581-C0733FF82335","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efc327f3c78191d856a5df3f1407e27f23089609","datavalue":{"value":"4007602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090077$1B15B0B3-2658-4A9F-9AEE-195EE9CCEA46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3f95e606128bc14fa7512200099baaf2c1faa4d","datavalue":{"value":"size reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090077$59DFFFC9-1B53-4EC3-8E22-B4D6DFB6F023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b1c61c82972602d834275e58ba61736c24fe5d","datavalue":{"value":"duplicate rows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090077$AB236752-2C7C-4D31-883D-FE475A7A582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459307732b32ec8fa700e8b94d5265dbd7e94af2","datavalue":{"value":"linear programming matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090077$66B8CA71-BD62-44C3-8222-8879EA69D671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090077$D33D7650-537B-4A3F-87C5-3FCAC35F0204","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":"Q1090077$DFC4008F-6608-406F-B8E6-055FF2532F21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39cd0738751f74a233b47ec8eae8cdeef47fede7","datavalue":{"value":"https://doi.org/10.1016/0167-6377(86)90093-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090077$A2B3D76B-8DC8-44CF-98F0-B91B53D9D797","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f67bf881a1c48dda136639903094991e908a6385","datavalue":{"value":"W2027814833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090077$74460A96-A1A1-4F16-B974-220A0161FBA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c2d0f77de418b696ed56b8bc4926303f8a7bbb","datavalue":{"value":{"entity-type":"item","numeric-id":3320119,"id":"Q3320119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090077$DE5DA56E-7D1A-4756-AA1F-DB7F609B1987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a760c45fa615e8c573ff23db3958ee2ffcc5583","datavalue":{"value":{"entity-type":"item","numeric-id":1837107,"id":"Q1837107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090077$FDD4A860-4319-4237-AA3C-011E6301752A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772783cfc8512db0feabeadf1ba774088fce5f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4792349,"id":"Q4792349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d2c85b8493608bdb7386acbb041ab266c34ad9","datavalue":{"value":{"amount":"+0.7500118613243103","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":"Q1090077$1D0608CA-CB6D-499F-985D-ECFB9C3E7791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3573a64c143425b3a88d8bce91706b282555bd11","datavalue":{"value":{"entity-type":"item","numeric-id":3437363,"id":"Q3437363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8469b5f35f9d171ff822bba670d356a4062f4801","datavalue":{"value":{"amount":"+0.7411841154098511","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":"Q1090077$CA96ABF6-4044-420A-80FA-08746AE86006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51479902586ea027b23e0d773b117416a36c8b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4382742,"id":"Q4382742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c5f59b14946cf4264e77b3067e3ec34cb64645","datavalue":{"value":{"amount":"+0.7399610877037048","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":"Q1090077$3C8ED584-A5C2-47B5-AD30-CF1B3DA80023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048d8de68e69f166e309a6664093d4076121bc3e","datavalue":{"value":{"entity-type":"item","numeric-id":4354937,"id":"Q4354937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e0228680b56ce06d2621705843436d7aa8943e","datavalue":{"value":{"amount":"+0.7119628190994263","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":"Q1090077$3569DE6D-48F0-4B3C-AF4E-C3A5E9494698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf64b7542c7ecbc2db83397265a2fcf5b45cc95","datavalue":{"value":{"entity-type":"item","numeric-id":4025905,"id":"Q4025905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f98b18da3da3afdb72a182dac72627930b7875","datavalue":{"value":{"amount":"+0.70453280210495","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":"Q1090077$E51C2B5B-2D7D-4A09-ABEE-2AA4E61CA612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding duplicate rows in a linear programming model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_duplicate_rows_in_a_linear_programming_model"}}}}}