{"entities":{"Q2017826":{"pageid":2028568,"ns":120,"title":"Item:Q2017826","lastrevid":72401262,"modified":"2026-04-14T04:39:40Z","type":"item","id":"Q2017826","labels":{"en":{"language":"en","value":"Characterizing the optimality gap and the optimal packings for the bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6418508"}},"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":"Q2017826$61FD76E2-A1FD-459A-8121-D2191F814873","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b63f0e1ea314394d12712610a44e746e834e486","datavalue":{"value":{"text":"Characterizing the optimality gap and the optimal packings for the bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2017826$0CAEC816-6154-4399-A58A-B786DEB621C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc499f11779447a87f7858dad0c876073df20d13","datavalue":{"value":"1317.90254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017826$31C02D08-2B8A-415E-9BCB-27DA9CD42793","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":"Q2017826$C36CD86E-EF1E-4B99-B592-3DCB39AD6E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16243f6e2e82e25c94394ca0b6e7ce01927ff95e","datavalue":{"value":{"entity-type":"item","numeric-id":1026762,"id":"Q1026762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$A34E8E69-7576-402A-8111-9C87FDD4E95A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$3CA0B558-7BAB-4B65-A8D8-EE9E3F7698BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809666719f9ff28a4fe4775444803d2f896fa4e9","datavalue":{"value":{"time":"+2015-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2017826$426FB818-0F45-4AF4-97F0-499C399B0C2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017826$2A4FF4ED-A0D4-443A-B3F8-B2B983829D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017826$5F567566-27FA-474A-BB89-0C7E821868F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec8093df75c3611344fe1dce22516d91f4286b85","datavalue":{"value":"6418508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017826$ACD7A3FB-C32D-4A19-8A9C-B6DDFF72A822","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017826$8AF138BC-33DA-426D-B59D-AE6BF4113FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017826$2B5F0F97-296B-41D8-90FE-7E96783DFD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017826$70B39A70-BC56-43E0-A4B8-48FBEE0192E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017826$406D03DC-C7AD-4BA0-9EBE-1784BA82F9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017826$4FCDBAB1-6F4B-47B4-B1EC-66911DBB86F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017826$0E836EB3-C8ED-41B2-A320-11931E1C7BDC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"acbc3ce07a54f79384976b518fea9727afd028a1","datavalue":{"value":{"entity-type":"item","numeric-id":29535,"id":"Q29535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$B28ADEC3-3A3D-48E1-80EB-D0967724E87F","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":"Q2017826$A343286B-6D5C-47B8-A0B7-447AD3367A13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09dcccde02f3796b58decae732b44947d7d28692","datavalue":{"value":"https://doi.org/10.1007/s11590-014-0789-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2017826$5A02A696-9DD8-4709-AB1A-5535B5F4054E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7157e08e4964e5a34e60dab37c2efbe4f4ecb0f3","datavalue":{"value":"W2031089199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017826$FFA616E8-9A35-4E47-8982-CF0E3058FBD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a34d000d98fb2acb3db87f246460e4159e96f74","datavalue":{"value":{"entity-type":"item","numeric-id":2576248,"id":"Q2576248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$178C5D9A-000C-4E55-8930-98B1A107ECD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4094453b0cbac79cf07e58a28df5beb8559d56cb","datavalue":{"value":{"entity-type":"item","numeric-id":3391991,"id":"Q3391991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$11C8386D-4001-4FB3-B842-6F50D168E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63d5d777cf48db266ec06e057ba94eb19c4df26","datavalue":{"value":{"entity-type":"item","numeric-id":1290171,"id":"Q1290171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$2DE4B9ED-F42D-4CCE-BA81-04A91CE225E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293f8a1db374e130d5e61d3da9f10d8aa70c120d","datavalue":{"value":{"entity-type":"item","numeric-id":1847189,"id":"Q1847189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$D07A50C3-8929-44E2-88AD-34C235343076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8f5d535c19c9421aaf1b7a53d9725238939f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2890465,"id":"Q2890465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$4192BF5A-4CDD-4125-8AA1-15FF8CBFF096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90e3a910a81493a32a0ae82304479f9fadff03c","datavalue":{"value":{"entity-type":"item","numeric-id":1887861,"id":"Q1887861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$2B436F37-A609-49C2-A958-3DCF88FCB445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$564784B5-852D-4A1E-B283-6C7F87DE7DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$54FA956E-5F98-498A-8D7A-C7B8BABAB0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877cc9337f3385e44d6d680ea8a3000735ec8f2a","datavalue":{"value":{"entity-type":"item","numeric-id":1362971,"id":"Q1362971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$74A99171-BEEE-4B96-8956-48D98FB44C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49daec32fd06e23628cae179b8d3fef5c785d7c","datavalue":{"value":{"entity-type":"item","numeric-id":3842995,"id":"Q3842995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$8DB7A826-E049-44A0-B925-8D4753068844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b39afa74d51e5862ed19be4faf8fe4fe1cd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1970365,"id":"Q1970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$095E8D85-A229-443B-901C-A0DC43DCCA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf51ecdc6399df36b432a8b4fbcfae75c4e0829","datavalue":{"value":{"entity-type":"item","numeric-id":1919356,"id":"Q1919356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017826$767775D7-ED74-4A8C-BB8E-A8343A23934A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43d6f471eaf0582117691aa12a6eec93cb0094fc","datavalue":{"value":"10.1007/S11590-014-0789-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017826$660090B1-ED13-44B8-9A77-F933A459A619","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f53682580e67d9eed6a001eb02146cd29a8531c","datavalue":{"value":{"entity-type":"item","numeric-id":2892273,"id":"Q2892273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0602d48d42583ea03078a7ecabf633fced7bed1f","datavalue":{"value":{"amount":"+0.7859987616539001","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":"Q2017826$A78D6A43-43B1-4707-A6CA-A0B3C6D7886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdfa9fe13f39e3a6064e386b26e30af37e8a711","datavalue":{"value":{"entity-type":"item","numeric-id":1290171,"id":"Q1290171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee87f6b552510f1625447cbe94528f924d34f075","datavalue":{"value":{"amount":"+0.7802605628967285","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":"Q2017826$0F2E4E9A-6A67-40BF-B585-C38C391B776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfe7a0918915d9e46fb5540fa63b0520c24edca","datavalue":{"value":{"entity-type":"item","numeric-id":3328283,"id":"Q3328283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"410fe0c25c80c025401526bb94ff2d7550247d13","datavalue":{"value":{"amount":"+0.7565165758132935","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":"Q2017826$FAA463AD-E2F1-469C-AE48-C410D3DCA06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f03d4f5f54cdf44e8349f5628d7e8c249e72dd3","datavalue":{"value":{"entity-type":"item","numeric-id":1290661,"id":"Q1290661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf385f351bfee2912b7dd652be52104ed58ec31f","datavalue":{"value":{"amount":"+0.7519822120666504","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":"Q2017826$64E26C3D-01F8-46B5-982E-07016F4C7498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e219d32f5b60a2b0af27e3742f6f08746eeb75","datavalue":{"value":{"entity-type":"item","numeric-id":797494,"id":"Q797494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa6e12a7d2a37a780604820782c78d373087518","datavalue":{"value":{"amount":"+0.7505828738212585","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":"Q2017826$BA7AEB11-4826-40EE-BBCA-ECE80B3E5BB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizing the optimality gap and the optimal packings for the bin packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizing_the_optimality_gap_and_the_optimal_packings_for_the_bin_packing_problem"}}}}}