{"entities":{"Q1424283":{"pageid":1435023,"ns":120,"title":"Item:Q1424283","lastrevid":68671080,"modified":"2026-04-13T01:19:36Z","type":"item","id":"Q1424283","labels":{"en":{"language":"en","value":"On the facets of the mixed-integer knapsack polyhedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055177"}},"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":"Q1424283$3318708E-EABD-4DC6-BAC4-5E1EE65B567D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68cf193bc6dcae502a41d24d611c108bf5e0595a","datavalue":{"value":{"text":"On the facets of the mixed-integer knapsack polyhedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424283$634471FE-C50A-474B-9F16-39B707642358","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"415ce27e111b2d3f51f2bd731df30d0054db158f","datavalue":{"value":"1082.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424283$DFC9E419-9484-48A3-90A3-6C9D839E4929","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424283$154A376B-C095-4029-A61F-448EF7D9D6C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424283$490C2356-D616-4FFF-ABC9-F423FE11A2E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6328671830f26158458df6238945e0c274c27b51","datavalue":{"value":"The author studies the mixed-integer knapsack polyhedron, which is the convex hull of the mixed-integer set defined by an arbitrary linear inequality and the bounds of the variables. The faces of the mixed-integer knapsack polyhedron are described through superadditive function and are closely related to the mixed-integer programming (MIP) inequalities. These new inequalities strengthen and/or generalize known inequalities for special cases of mixed-integer knapsack set studied earlier. In the last section the author presents a summary of computational experiments, which suggest that the new inequalities can be useful in a branch-and-cut algorithm for mixed-integer programming.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424283$37BE3D15-1ACA-4178-A756-5811DE373387","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10ce3a5d9313b648d3b16631524f630b08f534db","datavalue":{"value":{"entity-type":"item","numeric-id":587297,"id":"Q587297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424283$6D82A882-AECB-45D2-93C9-7DADF8DF96CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424283$B0749F44-0A00-4944-8088-AC510A41B6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424283$842CF939-5794-4D28-95CA-F94F3D5FA29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424283$B6D4986E-79DE-4248-A367-0FEFE909FB42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9295767e8d1806a02b8faa83517e28baf5767751","datavalue":{"value":"2055177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424283$49B5C405-1D1D-4552-ADD7-89C848D7F047","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424283$35ADA169-1F67-4FC1-8028-111B50CE2AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f6a4b2ed6eb86120b1b88e2db403207d2b8d8d","datavalue":{"value":"knapsack set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424283$1B49FD5F-F46B-4B7F-86DF-08BDE45DD575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c162d92b244f46ccc5ab4927c2f941587cfbdce","datavalue":{"value":"polyhedral theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424283$3DBE1C5D-8AF0-420F-B8A2-807F7E507583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424283$250A4156-78C7-4501-85CD-8B668B9404E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12e86a98e78625113194c8716a22ef1e2486c63f","datavalue":{"value":{"entity-type":"item","numeric-id":163008,"id":"Q163008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424283$01E98B6F-AC30-441F-BE5A-AF57F98556DC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424283$F98D4737-7156-4F7E-AA35-D86F204DB411","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":"Q1424283$4D7AA72C-96EB-4D9F-B1DA-657373625BED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88746f3c52ee5aa70353c03a1303c9c149f3e633","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0400-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424283$C39577C5-A362-42D4-96E9-C96D3B59F228","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b952c486482ceff13d17434387a9a52a62204bc7","datavalue":{"value":"W1549174816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424283$B7814E79-9C6F-41DF-B17D-AD6EC9B69820","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b6a9da7ff81c6661a0a8db59c28f02104752776","datavalue":{"value":"10.1007/S10107-003-0400-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424283$28EAEBF8-DFEC-45EE-B8DE-0A70BA85B78D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cc247e1bb7ee2dadae39287dcf00ce3f6ea3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5477436,"id":"Q5477436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48de2ae07e1a87bc4fbc5dedd58c8ee76f5e511f","datavalue":{"value":{"amount":"+0.95335317","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":"Q1424283$7920FB57-784C-4D1A-A64C-72A0538724A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505845d5bbc7a57715a9780a46ae94abe1f3227f","datavalue":{"value":{"entity-type":"item","numeric-id":1367796,"id":"Q1367796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5165c60bb1c45654d64c368284eb866dcdf447ca","datavalue":{"value":{"amount":"+0.9306114","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":"Q1424283$14CBD74E-F0B5-4C66-9AE8-7A5C1CB4C1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624b6b63c673e8a3873351fbeda9df0d22c6fad6","datavalue":{"value":{"entity-type":"item","numeric-id":827125,"id":"Q827125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c981cbe1f3c32cfdc45031d8bbf944a2377fb34a","datavalue":{"value":{"amount":"+0.92669475","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":"Q1424283$7A31F2FF-47F7-4A93-A85F-9D71F40B317C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd8b3d9e9712ba896f562d0db6d64f46338cac4","datavalue":{"value":{"entity-type":"item","numeric-id":3840363,"id":"Q3840363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b56a935e4df21781d7938d9e089daf603b4492","datavalue":{"value":{"amount":"+0.92518926","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":"Q1424283$660374B4-DA65-4736-B0AC-DF5158170679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d9feda47096550aa0720ace476b6801f2af6c0","datavalue":{"value":{"entity-type":"item","numeric-id":5704071,"id":"Q5704071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08021c5ca53312df1b3d766c574e7481752b77ae","datavalue":{"value":{"amount":"+0.92090034","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":"Q1424283$47CC8D36-159C-4216-8457-7677D61E30BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ed2ace809af2ee2db8dc08971657c4a9f59cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1103523,"id":"Q1103523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834b9c4ca64cc594f8ffc56c44f2715756c4de4b","datavalue":{"value":{"amount":"+0.9175561","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":"Q1424283$8874952C-BE79-44D7-A389-0BC52B41A785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2e0afdcd89fa741c1f87757681ff0f9710e8ce","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a04c2856407c2d51253e6fd2e49968247bf976a","datavalue":{"value":{"amount":"+0.9173477","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":"Q1424283$CE5C2AD9-2ECE-465B-8FDC-00ED12D7D487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fef57f8472025fecd5ffd78628522c21c064a41","datavalue":{"value":{"entity-type":"item","numeric-id":3032082,"id":"Q3032082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6ffd6ca4281143477947d7ee9060a13deb7fbb","datavalue":{"value":{"amount":"+0.9116793","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":"Q1424283$6159C5CB-2CCE-4459-B3FD-236183713605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8b654614874f3a713971f29c0a3f4dd5de8c37","datavalue":{"value":{"entity-type":"item","numeric-id":5479831,"id":"Q5479831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c4c25b8af8ddf3cd97ffd9e6545d7e33342334","datavalue":{"value":{"amount":"+0.9042329","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":"Q1424283$239EB134-A0D5-49F9-8D62-10946E982961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894521e2d58b1f83f21e867e109ae05872ba857d","datavalue":{"value":{"entity-type":"item","numeric-id":2476986,"id":"Q2476986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73714c49cf35e98b41db0e9fd4a42bff1acd9ec","datavalue":{"value":{"amount":"+0.90356183","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":"Q1424283$697B3BF4-64F4-4535-A23C-AD85A1145D4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the facets of the mixed-integer knapsack polyhedron","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_facets_of_the_mixed-integer_knapsack_polyhedron"}}}}}