{"entities":{"Q2639772":{"pageid":2650515,"ns":120,"title":"Item:Q2639772","lastrevid":49459186,"modified":"2026-01-07T04:59:48Z","type":"item","id":"Q2639772","labels":{"en":{"language":"en","value":"Valid inequalities for 0-1 knapsacks and MIPs with generalised upper bound constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185396"}},"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":"Q2639772$AA7AA8D9-A101-48AD-8E88-ABDB35DBB1E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1afcdd0a346c84ab091631a0f1c03be0f6ef5c71","datavalue":{"value":{"text":"Valid inequalities for 0-1 knapsacks and MIPs with generalised upper bound constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639772$118D9FC6-11C3-476F-9BCE-8BCDCCA722DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62926616b31ff4ef4e989aeebe713b742b24c05c","datavalue":{"value":"0718.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639772$5456E4A1-2363-43E8-A6D0-69D4C86B80E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef6aea3331bf5042a35efd9ae1fd9b0e23f5e24e","datavalue":{"value":"10.1016/0166-218X(90)90148-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639772$6A7B8B30-6CDB-43F0-B791-F48CABAFA61F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639772$EF1D6BC7-6BDF-4EA8-85AF-23266705F375","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639772$44AD1FD7-5989-41BE-9893-3CD16D3C1BBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2639772$E29F12FF-A4F3-4C18-8B95-245A97F7F559","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ee4017fc94c31a563f886780e8b6e22bfd49f9f","datavalue":{"value":"This paper shows how stronger valid inequalities for the knapsack problem with generalized upper bound constraints can be obtained and how to generate violated inequalities for use in a cutting plane algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639772$A3D1558C-2FAF-43F6-A4B5-9A6B87BC3569","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639772$B3BCBF74-4482-410C-94C7-CCEC095E0A33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0298cc3c76ad7efecdea928396e3fde8debda2bb","datavalue":{"value":"4185396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639772$92A4B690-61F8-42F3-AC94-3C32ADCF9BB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639772$5525A8F3-9FD0-4543-955C-2CB0810153DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639772$9C29D1E3-4E92-4076-86FC-28D4526CEBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bd0e637e0cb5bbede42fa3c6501cd405caec675","datavalue":{"value":"generalized upper bound constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639772$530E7882-61C1-493D-ACCA-AE492A2C7329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639772$26D4FD2B-9AB9-4FD3-854D-C0B706F620C5","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":"Q2639772$7A6D8F29-02BC-4F6F-81B8-95D1A64D19DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639772$7B5D564A-8F64-4E4E-AAEA-478FEBE2754F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639772$65FABA63-C1AE-49BA-952C-A764B2C42D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639772$35B3375D-F2BA-4597-B58C-627425DA61A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42b9da6b3a47db0a014b8226bbdfc4ff9766d71","datavalue":{"value":{"entity-type":"item","numeric-id":1076609,"id":"Q1076609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639772$20BBC5EB-1B58-4AA7-89E4-6761B5E356D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639772$B7B875BD-D664-4139-A2D4-BC9BB291BC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639772$D3423248-B099-4F13-BD76-897D25796958","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"34321226fe980f4bc7a8b563b28d50ff2d3a8585","datavalue":{"value":"Q126819317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639772$D17A5B30-1707-4E3A-AAA3-312D78EEB33A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee93469093963c5727a295689272fbe6b9cd0784","datavalue":{"value":{"entity-type":"item","numeric-id":1751116,"id":"Q1751116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd1e0e3b82ea080ce89440eb4ffaa47e851bd09","datavalue":{"value":{"amount":"+0.8396698236465454","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":"Q2639772$7979C90F-3357-49FA-802E-327D44ADE72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a7cbc90c7fc472b08b9c73c4d5bf59a0203126","datavalue":{"value":{"entity-type":"item","numeric-id":1890949,"id":"Q1890949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d87ba215f0fb2c35a396f83d801e7ed0a39d674","datavalue":{"value":{"amount":"+0.826789140701294","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":"Q2639772$9FEFF076-8FE8-4E49-AE99-50720D813F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdc4b7bec2b79219df30b0bc718fee1fb90ba8a","datavalue":{"value":{"entity-type":"item","numeric-id":3101539,"id":"Q3101539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f9247bce2e1c94c834c0bb2c1211a7bf7dac47","datavalue":{"value":{"amount":"+0.8261303901672363","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":"Q2639772$37B7945F-111D-4012-B136-638DCA112C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7cbcd0720e11f66b1b18e1213f8e56431ca475","datavalue":{"value":{"entity-type":"item","numeric-id":1076609,"id":"Q1076609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1620aea9217a08bf74352934ab6d401f12f556d","datavalue":{"value":{"amount":"+0.825425922870636","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":"Q2639772$A19F8A08-1429-4B0C-A7A8-8886F28D3168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2ed3cbeccd00f2dfa5de925f86b54e37610a89","datavalue":{"value":{"entity-type":"item","numeric-id":4392322,"id":"Q4392322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ad934b1e501ed0a64eb180ee0611e33a9c8aec","datavalue":{"value":{"amount":"+0.8158828616142273","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":"Q2639772$AE3B0EDF-F8C3-4798-83B0-44DC7C874EE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639772"}}}}}