{"entities":{"Q1326508":{"pageid":1337258,"ns":120,"title":"Item:Q1326508","lastrevid":68768952,"modified":"2026-04-13T01:56:46Z","type":"item","id":"Q1326508","labels":{"en":{"language":"en","value":"Reducing the number of variables in integer and linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569204"}},"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":"Q1326508$FEFB0D5E-FDE3-4E6A-B636-AC80CDC3AC92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"112b39e3030a2ecec5eba8259102c01e177fd042","datavalue":{"value":{"text":"Reducing the number of variables in integer and linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326508$0C61DBC4-E3A0-430A-8927-730AF3BBE55A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec107dbbdb8bf23b0dd6fe5bb84214a5f2c1b385","datavalue":{"value":"0802.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326508$748DAAA9-D436-4A20-AF4E-F4D5AE97813E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81082cdd11687ce32acf058277b18331a4743861","datavalue":{"value":"10.1007/BF01300969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326508$182387EF-F173-4C35-B0F1-0DEC7A16D5D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3d01a49f992352988c815cfe1b78baa361bef97","datavalue":{"value":{"entity-type":"item","numeric-id":188443,"id":"Q188443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326508$4DA90CBB-6E69-4D39-9357-C6D09D3A156E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65715ef53d8c1167126414da8391e23c6132192","datavalue":{"value":{"entity-type":"item","numeric-id":1326507,"id":"Q1326507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326508$0C1A68E9-58A0-41C4-B5A1-4BBCEE928BD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326508$C5922D99-136C-4DD9-808A-AF07B51FD33D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-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":"Q1326508$AB4983FA-FA6A-4D1B-91F8-DDDCD3FA1486","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d455bbc45e500bb57d1efb63d92126ca65b6bed","datavalue":{"value":"A procedure is developed for the analysis of large scale knapsack problems with the aim of reducing the number of variables prior to starting the solution method. The procedure is based on comparing pairs of columns of the constraint matrix. If a pair of columns thus compared meets certain conditions, then the integer programming problem has an optimal solution, in which a variable corresponding to one of the columns in the pair is equal to zero. The presented results of computational experiments illustrate the efficiency of the developed procedure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326508$C0C68A81-B1A7-40DD-9DE7-D4BF376B2280","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326508$BE841DFC-90BD-4B2E-9641-0D8591DD000F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326508$64584BDB-5DDF-47C0-96CD-D393B38FF536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326508$14A7C94E-2E51-4800-96BE-0BE1C83BE695","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bf1a115b2ec00d99cce5fe26ad98ab382dae50f","datavalue":{"value":"569204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326508$1EFBAC1F-B3D9-40EA-9384-22D53DAF5359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d192719cfca99337f74ae46a5c401b9b44d943","datavalue":{"value":"large scale knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326508$5D6E4CF0-96AF-4C20-B081-66B76C3EAE21","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":"Q1326508$57000A08-DFDF-4B08-9F4A-92F85B8A2A9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82075e7b1f0670ac4e9e73e079c2a9bd46ce39bd","datavalue":{"value":{"entity-type":"item","numeric-id":4079319,"id":"Q4079319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326508$D50B725D-757C-4E37-A271-07C7817857B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326508$982A3BB9-B3FB-4214-BF4D-DC592645EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4abc80d07eef293f385cf1afb322a3fe69a512f9","datavalue":{"value":{"entity-type":"item","numeric-id":4124606,"id":"Q4124606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326508$F1282070-9BF3-426B-BD7A-9F6014DBA649","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cce67c802db5816d4398b0c083c2ece5bd0a533","datavalue":{"value":{"entity-type":"item","numeric-id":1369365,"id":"Q1369365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d37bfad9d50cbb3b301199dd7d1cfa1abfbcd3","datavalue":{"value":{"amount":"+0.8552888631820679","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":"Q1326508$E8B7A712-8392-4428-AF5C-E1CDCD660E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146cf38ca372ccd83e77e94581744151ae008816","datavalue":{"value":{"entity-type":"item","numeric-id":3701200,"id":"Q3701200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c310f755a42e0579610d535c84501bdeafd55141","datavalue":{"value":{"amount":"+0.8084765672683716","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":"Q1326508$1D6CEEE8-27C8-48D6-A120-2B9F5AF8B1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2989fd1ad19df31ab79406ceeab1691511b820d7","datavalue":{"value":{"entity-type":"item","numeric-id":2784411,"id":"Q2784411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1341315f801485ae6be29073c4627ef8b44642a9","datavalue":{"value":{"amount":"+0.7731334567070007","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":"Q1326508$2114C165-4F00-4CA7-8B4A-313A9ABAA5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d84c0e09dcad99cbc527823318c5b17a2a75abd","datavalue":{"value":{"entity-type":"item","numeric-id":2462106,"id":"Q2462106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01c7afb81d295bc4d00d61f006b2971862ac961","datavalue":{"value":{"amount":"+0.7711262702941895","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":"Q1326508$77BC94BE-E9B7-4132-8ACE-75650D12F339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b1957f2053f6fccb582ca1aed65ad560b0c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":914548,"id":"Q914548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f23fe01b928082a59952bc5b293d0430a5cba81","datavalue":{"value":{"amount":"+0.7651945352554321","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":"Q1326508$F1F58852-C1C9-4097-AF75-FFAD6810A375","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing the number of variables in integer and linear programming problems","badges":[]}}}}}