{"entities":{"Q2899132":{"pageid":2909857,"ns":120,"title":"Item:Q2899132","lastrevid":51518726,"modified":"2026-01-18T14:49:36Z","type":"item","id":"Q2899132","labels":{"en":{"language":"en","value":"A branch-and-price algorithm for the bin packing problem with conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060529"}},"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":"Q2899132$48497BB0-7B08-4D31-8FCB-414AB9C5DF68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8548f803ec1ba0a802f98587a343fe9aa079973","datavalue":{"value":"1243.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899132$82C79BE7-2F2D-403A-9760-2821C5DAA455","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb66d22fb4e7803807d9a1dc8e718bd20bcb1277","datavalue":{"value":{"entity-type":"item","numeric-id":319919,"id":"Q319919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899132$AFE36B20-3E2A-4D32-BF08-86F1A8E25682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaac155d780cfe7a2e5333a621cc15109f37999b","datavalue":{"value":{"entity-type":"item","numeric-id":2899131,"id":"Q2899131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899132$269078CD-9127-4BB3-89FC-3142FF085172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8800c32f80a62f106b3905982bef682251aee068","datavalue":{"value":{"entity-type":"item","numeric-id":2292165,"id":"Q2292165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899132$A4A40794-7113-47F4-ADD2-622BC7BF4E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13de88b63b835049dc8ec3951c24ecd261a73907","datavalue":{"value":{"entity-type":"item","numeric-id":319758,"id":"Q319758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899132$F5069985-3380-44A7-AD0E-B7818E91BA23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899132$5C894B13-F4C1-4938-A74D-025F0F9B19ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2899132$CA270746-ED76-46BC-B8A5-CE362D7A2CA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899132$58235E18-3121-4BF8-9C22-C6E0092364F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899132$8A004FA0-67B4-4C31-BDE4-9E286E6A680F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899132$99769241-BA59-478F-9126-0F9080DB2011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899132$30F43898-F092-4F51-9F50-17BBD1786CAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a147686206f1fbbfddf76610c13610ed475457fc","datavalue":{"value":"6060529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899132$D6D7CEFF-73E5-4723-AB5F-951FF4FF68EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0337ea93c9bbfa07260c5b1a160bb217875cf3d8","datavalue":{"value":"bin packing problem with conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899132$F4AF0810-EC85-4D8A-B72F-58F9491CF947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca2b483ee6f4cf0bc9563a746543449e0d7aa02","datavalue":{"value":"branch and price","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899132$816C9DE9-A81D-4E51-AED1-E5160AABF7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899132$0096C4E5-BB58-4FD5-822A-D1752C83CA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a4763fc5c77c9ea66eb1bea443f646ac0135070","datavalue":{"value":"maximal clique inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899132$F050D91E-FC12-4689-8D60-411EE2DCA8F7","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":"Q2899132$37FCEFE7-6F11-41EE-939F-30F17F250B3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03d7439be77baf89d1dfcf8e5a2a0b99ffbb8155","datavalue":{"value":"https://doi.org/10.1287/ijoc.1100.0406","type":"string"},"datatype":"url"},"type":"statement","id":"Q2899132$7754E30A-D6B5-4CAE-A0AD-B1E3A1CAD435","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57052782567053c68b8cb66e1a14cbbb6535faa6","datavalue":{"value":"W2124475618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899132$1A61D362-2C94-4644-8163-40E7645FBAD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"889bee7f0ef956ad3ffb62205a11fe6c8b3b6a06","datavalue":{"value":"10.1287/IJOC.1100.0406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899132$9B09E2A6-D5F1-464A-BE1D-BB84CC729D33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c4639ed1895e00abc59300df720f1ebaa391b3a","datavalue":{"value":{"text":"A branch-and-price algorithm for the bin packing problem with conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2899132$0CB88C8F-3F03-456B-B17E-DDC80BB66E79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15adf11bca92c86ca51deb31b986330bb7895581","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b715a56d5eae25b77123eb05999ade1a83cc5c35","datavalue":{"value":{"amount":"+0.8204109072685242","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":"Q2899132$1E62A62B-0E9E-41CD-B179-18305A08639E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d62377767904a6528f529b822e4d31cdba48b40","datavalue":{"value":{"entity-type":"item","numeric-id":5321739,"id":"Q5321739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6674830d507ea7bb6565364f06665822d80342e2","datavalue":{"value":{"amount":"+0.7890641093254089","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":"Q2899132$5B4ECAC2-8BEF-4618-A339-6990560A5AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4f120ba392b457fdd9cfc1b1fe56ef1d147b63","datavalue":{"value":{"entity-type":"item","numeric-id":2329474,"id":"Q2329474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c663b39109311a99d9f8373298338d8b5f0cdd0a","datavalue":{"value":{"amount":"+0.7788129448890686","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":"Q2899132$4846FDA5-CE6B-41BA-82FD-32B7A54066DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365aee14c971bcdcfbb6de3aec0a0773e3bc1598","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c03f41d09b6823818b8f3c9e0d75790ec9ca02c","datavalue":{"value":{"amount":"+0.7646932601928711","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":"Q2899132$7F7833D4-81B2-405D-AD03-99DDB1670096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf14efdd7af55e080ca80ffc07ba6818d136dbf5","datavalue":{"value":{"entity-type":"item","numeric-id":1765544,"id":"Q1765544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664407e6887b57e0b03222829b8738cf45306e97","datavalue":{"value":{"amount":"+0.7585140466690063","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":"Q2899132$169FA370-6659-45E2-A3BD-DA75525ECD44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2899132","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2899132"}}}}}