{"entities":{"Q2673554":{"pageid":2684297,"ns":120,"title":"Item:Q2673554","lastrevid":54336200,"modified":"2026-01-26T16:04:41Z","type":"item","id":"Q2673554","labels":{"en":{"language":"en","value":"A MILP model and two heuristics for the bin packing problem with conflicts and item fragmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7539479"}},"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":"Q2673554$BCC16D22-1119-4E0E-97D8-2E3274306774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf38f152430acac4c475952c32354d42909b36b1","datavalue":{"value":{"text":"A MILP model and two heuristics for the bin packing problem with conflicts and item fragmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2673554$1EEB37B0-014C-48D9-AFC1-6A53F48F8547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556afeb415797db4773f80c2d2a2609d0b1e4596","datavalue":{"value":{"entity-type":"item","numeric-id":238066,"id":"Q238066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$7D64E8DE-90B4-49C6-96DE-69447D58CF5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$2D99E793-E3FB-4898-A93F-943191D04C9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b1af6d3524f29683f70c28d07cadfb3a84b3d85","datavalue":{"value":{"time":"+2022-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2673554$D2BDB4DC-53ED-4DB2-8362-1C8266CC179D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673554$BDD1EBA1-586F-44BC-85C9-780B87953290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673554$62C9672B-D8FD-4F7C-A25A-37445FC04481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e75e2873c7c7e6a7b60c50834717101e8880458","datavalue":{"value":"7539479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673554$FF4D2614-4909-4509-B508-6194BA8F865E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673554$F7916F38-98DF-4D39-BC2A-72AF92D0D786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f5a4edc448aee17a3c3f723c20b3206426ea96","datavalue":{"value":"conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673554$F292BA56-C766-4297-8567-3782E9202B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b66a9ca711e310c86e6b0ddf20661af27719ad","datavalue":{"value":"fragmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673554$F43003AA-CBC9-4BC5-BFE8-2088C52FDEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673554$542C37BD-752E-45FC-9824-D71C7C14C9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827db536e2c8f850bd3cec9368c0bfd10a50ab98","datavalue":{"value":"MILP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673554$5B1B2B4D-64B1-4A7C-A3D2-D2587524F313","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$17F241CB-4F44-4818-BCD8-FF4CE22C55F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$8DFD51A4-A904-44AD-ADB7-E4E727F7E2F7","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":"Q2673554$07088C6D-0F77-457B-9135-DCD8210DC260","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed4d1402cab20d1cb6265c7e668dfaa698342e89","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2022.02.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2673554$BC86DB0A-1271-403B-827E-C3B3950BED8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57c1c41b22a711d97d088b2bfe0473a20aa0b52f","datavalue":{"value":"W4211082341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673554$29A6E5B8-910F-4AED-8BA9-5EA2C4284A10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"983d6e38ebc8205c64f837faef1528d42a2ec8d3","datavalue":{"value":{"entity-type":"item","numeric-id":296858,"id":"Q296858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$10BBF27C-8BBE-488C-869D-4EB6D4CF945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f640c2ea54867b82989f7ff33bc6768e29278e6","datavalue":{"value":{"entity-type":"item","numeric-id":3410327,"id":"Q3410327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$EA2F48BF-B5A1-4B28-A1DC-294267C91E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$8A43A0BD-ADA4-4BEE-96B0-1884FFE4EC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfed0d9755ad92ab1187873a3cfcc53298cc4f42","datavalue":{"value":{"entity-type":"item","numeric-id":2414120,"id":"Q2414120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$F995BB28-842B-40F2-B923-3A25CD570FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda40bc2472e52f74ea0ce756dd473e99a6f718","datavalue":{"value":{"entity-type":"item","numeric-id":336982,"id":"Q336982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$D17B8841-F4B1-44C7-B62E-0FF2A66AC378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee60dc0908e92be6a5e9bf0fa0f96f8d146a8ca","datavalue":{"value":{"entity-type":"item","numeric-id":342536,"id":"Q342536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$72099F80-B578-42E7-9373-5B8C985E4179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a1ae6a62fcdcce0577c4e7d9a70f515499fa46","datavalue":{"value":{"entity-type":"item","numeric-id":3048611,"id":"Q3048611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$927A4587-82D7-41E8-A034-3A07ED7FCFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0659a187a6de5355d40a89ed07082a8c2a3ebe56","datavalue":{"value":{"entity-type":"item","numeric-id":2026980,"id":"Q2026980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$505FA4B0-ED7C-4BB9-B4A5-5926FDA1249F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$2C5E00D6-F416-4305-A005-73E65335ED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5a0a3f8eb0f7b9b8f10eb6bb2dc12c2e49f434","datavalue":{"value":{"entity-type":"item","numeric-id":2428665,"id":"Q2428665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$08DDEF9E-0B76-47FC-996C-EBB70A92AFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8737077f6e8e55956631601a75daddb1c18c1029","datavalue":{"value":{"entity-type":"item","numeric-id":1765544,"id":"Q1765544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$876F2F71-2C57-400B-B6E6-A201B210D90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943eda7d376b3800339cc6925a2e5197f22f4289","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$7E592712-3C9E-4BA3-9741-2415CA614516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$C2934C18-5AE1-4219-9C29-1D5514975849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4537230e7bc9055c8d69e991e6d1981672a7c5","datavalue":{"value":{"entity-type":"item","numeric-id":1608419,"id":"Q1608419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$1D082343-C1AB-4FEE-8675-6303A7569EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$71659498-50EF-4D4D-8388-D50370AB4437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ca71a942c011fb8d3f79fe600da284e6a7b216","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$5ABA284A-0A73-446A-8519-E996614DD326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cff562e4a015cc83d73da4c3d4de5c4d1b8ae18","datavalue":{"value":{"entity-type":"item","numeric-id":927410,"id":"Q927410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$3228E407-FD04-4042-8E25-166B0D31CC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673554$A87C3CCD-E6F0-4520-9D80-5996B515D7FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f72639fea70ae94dbf962a3bddc11597670fea13","datavalue":{"value":"10.1016/J.EJOR.2022.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673554$9CCCFCFB-ACAC-41F1-813B-5D8B98D31DBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af332e0cca6d35cdaf18c864f977178b0d2d9de","datavalue":{"value":{"entity-type":"item","numeric-id":2026980,"id":"Q2026980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277b6c375c74e1804537d87b5440a76dad932a76","datavalue":{"value":{"amount":"+0.895996630191803","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":"Q2673554$B67FF402-5AA4-4390-BD69-222CD3D99C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d772ee3e6d911d26ea75c175cc4297b55e66b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":336982,"id":"Q336982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b1f158e4661da1626c52a595246ba4be8d38e0","datavalue":{"value":{"amount":"+0.8152269124984741","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":"Q2673554$5B7E50D2-A89D-4EBE-B3CB-F640095B95FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d474579dc4c61ce32b485889b96308d15eb572","datavalue":{"value":{"entity-type":"item","numeric-id":510930,"id":"Q510930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d82ce24496bf5f23f7ce6ff79eff0b9ec5de02f","datavalue":{"value":{"amount":"+0.811626136302948","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":"Q2673554$6291FEB8-0BA8-49AA-9042-E7E9A8F1C202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f02b204b794c7a175b3ad8c660f75a958553329","datavalue":{"value":{"entity-type":"item","numeric-id":2414120,"id":"Q2414120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c033b2716be969246268a436493c6cca3bf996","datavalue":{"value":{"amount":"+0.8094622492790222","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":"Q2673554$F6B52F37-0FBE-4582-AC71-ADA1A5BB5C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14142fd09b8706a4a7bcebf2ea3b308d59fedadd","datavalue":{"value":{"entity-type":"item","numeric-id":2898516,"id":"Q2898516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2d839e102566aefc758a214df45e10117a95f2","datavalue":{"value":{"amount":"+0.7999064326286316","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":"Q2673554$A390B13B-810E-4297-9581-A57777DB9165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2673554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2673554"}}}}}