{"entities":{"Q2643963":{"pageid":2654706,"ns":120,"title":"Item:Q2643963","lastrevid":50152550,"modified":"2026-01-13T07:00:08Z","type":"item","id":"Q2643963","labels":{"en":{"language":"en","value":"Accelerating column generation for variable sized bin-packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183242"}},"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":"Q2643963$E6D02CAF-9983-437F-BC01-1BEFF87179FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"737289efead07c670eff390a79bcb41c242e8c55","datavalue":{"value":{"text":"Accelerating column generation for variable sized bin-packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643963$9799ECC6-9913-4F09-BE11-35081F062CC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"951c1b9c32dcda351489af82598ec1a9254b49f9","datavalue":{"value":"1135.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643963$B06E0466-AB94-4DB1-83B2-1E4F4B3C1CEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9e7b672d2d13a1c9c2224a2002fb70b511b151","datavalue":{"value":{"entity-type":"item","numeric-id":297178,"id":"Q297178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$FC43C493-9059-4897-B1BB-C5A8EB33ABC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ed5a8eaf1a62ec7d3358a293233275c131c0d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1025239,"id":"Q1025239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$880C597B-BED0-455B-9592-A8E5AA7ACDED","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":"Q2643963$D866B846-BEE1-4416-A2D6-CFFC7A29A45E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643963$9709342B-A3C5-4EEC-8DC6-650DD4A3A27E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643963$DAB3F502-E2C4-4491-AC13-8867AD99D940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643963$374B432F-467C-426C-B2FA-30013FDEC9D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd7dac5e1499f2cfcb8acf43efc0f4dcfc21d109","datavalue":{"value":"5183242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643963$4AF23092-D2EE-473D-950E-707C0EF35E0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d372d8c857372ad9f06464e22cde94d7ae76568","datavalue":{"value":"multiple length cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643963$A58D923B-C474-4C18-8829-3B3DCF6E4621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643963$043829C8-9CDA-496B-B6DB-6A2AED353C0D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$90B97BC9-6278-4004-A361-96D75955AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$444E2452-556E-44C5-8DE0-45923A1D54D7","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":"Q2643963$688AE676-D1CF-4F9B-87C6-F18C34D4293E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b5308c65f085c8b0ea0636a5838c072c4e896db","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.07.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643963$15695831-57B9-4D1B-89F1-20BA7C1D26B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4e791490f9a184853a0eefafc676c18abac77ae","datavalue":{"value":"W2048274357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643963$746AA8AC-47C9-465D-A1E8-B284968E5D29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2059e2b8b7eda053d5a6682d3231159721d5f252","datavalue":{"value":{"entity-type":"item","numeric-id":1847193,"id":"Q1847193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$ED30CC8F-5403-4565-924B-E9506BED8E27","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":"Q2643963$60280F05-159C-42BD-ABA7-B4FEC24AC038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076009a1db701b910d08f4e8c8d3b1eb70d13907","datavalue":{"value":{"entity-type":"item","numeric-id":2719124,"id":"Q2719124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$9E432091-7CA7-477A-B1FD-08B160AD6FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0c322d05e2adfd52108cf813b1531a4307fb32","datavalue":{"value":{"entity-type":"item","numeric-id":2884549,"id":"Q2884549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$FAED99C8-1159-40FA-A0D9-B65422D10EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44882dea0cbd3c813fe371f06a206db872171876","datavalue":{"value":{"entity-type":"item","numeric-id":1273420,"id":"Q1273420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$85835FA5-AF17-4679-B84A-92E1E633108C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c9f8cf2b65b1b5ba225355ebca66ea46faf741","datavalue":{"value":{"entity-type":"item","numeric-id":1297485,"id":"Q1297485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$DFA1BAB7-A044-4447-941C-745B62068D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$29490869-A48F-4E66-8EFA-63E61731738C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93771cad22a629fe4bfc6961624a48bc9abcc357","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$37C0E13D-DD54-4E53-A81C-86AA04F6A0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$C3EF0627-42DB-4E48-ABE1-B1C1190294A3","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":"Q2643963$A0DC8ACB-8EAC-44A4-BB44-221D68A1ACDA","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":"Q2643963$D6B493F0-A52C-4F3C-A0DD-379C3F0224CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0157aaaedaa4a3cf8616777f767b0e1f40fb56b","datavalue":{"value":{"entity-type":"item","numeric-id":4273942,"id":"Q4273942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$3F7B90A6-1DD3-4829-9A42-2232C7674F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689db6dfe29eeda63b82ba97aebc470b46063ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1847195,"id":"Q1847195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$FCF05AAB-7A63-44D9-A45F-DB3DABA968CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae42c4a739a10e134234ed5791c9ac6eeb71cc0a","datavalue":{"value":{"entity-type":"item","numeric-id":2496037,"id":"Q2496037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$8E794CC0-173D-4CA3-818A-F30019BE36CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d513ab6bcb3880b8af007f8f8b704747182dd812","datavalue":{"value":{"entity-type":"item","numeric-id":2768992,"id":"Q2768992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$7A8B2F4D-1044-4FBD-8A4F-2538DCDC033F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c288b7eabaa2873cd9f46fb293dd59d55740a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4149213,"id":"Q4149213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$4563BF9B-BEA9-46C9-8302-118AB4050885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$70E1226D-5899-421B-89C3-C68FEE7E6DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9a32fa1645db8929dc9315abbac6f4ccaa7d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1429294,"id":"Q1429294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$EDC21DDF-1469-4578-9CEB-2EBB03986924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea64a2613533992f48d2033e44b83e5aced52177","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$0D3597EA-1259-4761-BBDF-4FAE532762EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$843FB609-7E0C-4E21-9729-08F9E6EE2BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7af9e56fb28ac1cdc725cf3be438cff6cbaf50","datavalue":{"value":{"entity-type":"item","numeric-id":1091269,"id":"Q1091269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$B296AC6E-AB49-4DD0-BC00-425DDB26424F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1679c3361ff21ccaf8a5747a28704bfd04d0ead","datavalue":{"value":{"entity-type":"item","numeric-id":3354732,"id":"Q3354732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$5A888309-C846-4412-B8FE-7F1D3C74E16A","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":"Q2643963$64557FE4-370D-4BE1-A8D8-0FC710A5B4C0","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":"Q2643963$F65D6F84-3444-46FC-8F58-93410ECCB5FA","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":"Q2643963$90F38F62-CCC3-427F-95CE-722A219B0830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918f0a17af3c0658924f109c69881c64b59031b0","datavalue":{"value":{"entity-type":"item","numeric-id":1380722,"id":"Q1380722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$7C7F3BBD-1BDF-481B-BC30-4AE4EEFF341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643963$D6FA0E91-C6A8-42CA-BE9D-0A8C6AE9119F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ba349bf7aa9c95ce4e37e42df3484dfbcf6a768","datavalue":{"value":"10.1016/J.EJOR.2005.07.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643963$4253209D-9013-4046-B80C-69CD1DC2ED65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e187916861200f464c28412afb1309d5a6a48149","datavalue":{"value":{"entity-type":"item","numeric-id":3391991,"id":"Q3391991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ff4ee501212e7861143df4c41a7639775962fb","datavalue":{"value":{"amount":"+0.8217930793762207","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":"Q2643963$8A34A4FE-9D43-45BC-B88B-99303150818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a1d67a1b085c2d65d4ec12aefb5e1bdda4fd6d","datavalue":{"value":{"entity-type":"item","numeric-id":2806874,"id":"Q2806874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf737491776fef76c982f9ed915ee482c94e8c5","datavalue":{"value":{"amount":"+0.8102896809577942","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":"Q2643963$1AFF1845-6FF0-46E4-BE15-817FC7D8DCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37bdf671cd95e2456bb4d057a57aa8e2769869b","datavalue":{"value":{"entity-type":"item","numeric-id":2865859,"id":"Q2865859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb51710946fe0a136de9dc52e0272f485113bff","datavalue":{"value":{"amount":"+0.8049301505088806","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":"Q2643963$DE29E011-F10C-49CA-B73D-A37734F1DA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d764f49c171cc1bbd763eb55e5c6f06506db2fb","datavalue":{"value":{"entity-type":"item","numeric-id":2899145,"id":"Q2899145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e192b3a4a4272dfee5ca8f79488894ac5b9140cd","datavalue":{"value":{"amount":"+0.8045150637626648","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":"Q2643963$5E0968E0-7135-4E5E-9FA8-A60C1DCE7AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84332787ad9a33ab1b9476ddb5c7e6d06405c5c1","datavalue":{"value":{"entity-type":"item","numeric-id":2890465,"id":"Q2890465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c27d1c6a6dae5cd77b87a176dd6a06528d184a","datavalue":{"value":{"amount":"+0.8016105890274048","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":"Q2643963$C43F5D61-8D7F-4AE3-AAC3-24CC0906FC9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643963"}}}}}