{"entities":{"Q1290171":{"pageid":1300921,"ns":120,"title":"Item:Q1290171","lastrevid":46791993,"modified":"2025-12-25T14:42:37Z","type":"item","id":"Q1290171","labels":{"en":{"language":"en","value":"Exact solution of bin-packing problems using column generation and branch-and-bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299371"}},"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":"Q1290171$B4BB4D66-1DCD-4007-A1D9-1C90A55922E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc0f401f9337c41ec9a644883074d8865b6171e8","datavalue":{"value":{"text":"Exact solution of bin-packing problems using column generation and branch-and-bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290171$12A85ACC-2417-4165-AA7E-F0FC4AB68D6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb12b2a511ccaffccb74564a0cffe232f7e47b90","datavalue":{"value":"0922.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290171$1D74B90C-48BA-4521-8C2C-35E61D08C5A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7ff6b59ef159c42f6a6ac4b98ebc86fe909b398","datavalue":{"value":"10.1023/A:1018952112615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290171$F262888D-E77A-4CBC-A5BA-040D2D299292","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290171$C3F6A5E0-AD33-4F23-8F8B-C2743D370FCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7cec856d09bef24f6a81e879735fe5d691db40","datavalue":{"value":{"time":"+1999-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":"Q1290171$50E9CDE8-B755-44C7-8C8A-078351B42837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290171$8753A1F9-AD08-4DA6-90BE-C0AEDC83973C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ed79c30efb4ffcb558cdfca80c0fbf1403eb904","datavalue":{"value":"1299371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290171$F8B7DF71-4EE1-4F6A-9460-6D8103547B5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c8bc97625f884f260e5ca98f903daa93d1d6d5","datavalue":{"value":"arc flow formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290171$D229832C-E744-4F68-A7CC-4C3D45E26071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6be869f9bc3beecf218e20100edc1e8cbb2e90","datavalue":{"value":"side constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290171$2DA51C5C-FA71-40F4-9D7D-B32C67F86274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dab5be4db571b4278473890aa336fbedeae7c5f","datavalue":{"value":"one-dimensional bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290171$09D61370-650E-4BCE-8D50-4A88C941B4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e28ed3b4defcd36b3d32af58e35ea554ae4b36","datavalue":{"value":"branch-and-price procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290171$709593B1-FFD7-4C8E-8600-608B620C085C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e3440dd721d0ad04be70ea4694d52c5ae96248","datavalue":{"value":"strong lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290171$B1CA834A-D025-4BD7-B7AD-64A56A4ADCB5","rank":"normal"}],"P16":[{"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":"Q1290171$4CD5765F-D4FA-41B7-8F1D-88FB3BBE4467","rank":"normal"}],"P1463":[{"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":"Q1290171$46ADD96A-4629-4E3B-A6C9-ED8AA9B4DF75","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":"Q1290171$CEFE948A-010D-4AB9-AFCA-3DAF7B539B91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a25f1192987890d3e0e95df3d330e334662f4d8","datavalue":{"value":"https://doi.org/10.1023/a:1018952112615","type":"string"},"datatype":"url"},"type":"statement","id":"Q1290171$2E2BAD68-985F-4A46-ABF1-EF6D7294FF7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7480377a80f21ab6a6e7ed270753ff1d39fae656","datavalue":{"value":"W1570631094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290171$CE39442A-1D38-469F-9A44-0ECD83E7CB0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42762770397f6bfdf9fd9882e363322eb2bd6963","datavalue":{"value":{"entity-type":"item","numeric-id":342316,"id":"Q342316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397043fcd61efef01b1b825f279901a1b0d41b30","datavalue":{"value":{"amount":"+0.8482702970504761","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":"Q1290171$51EE67AD-B196-43CA-9A6A-5CBFD2F5C36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0c075edba7a7e37f50f89461e45d49c2babd7e","datavalue":{"value":{"entity-type":"item","numeric-id":4212712,"id":"Q4212712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1021001bf29539d5ab16865023fa35b5dce31048","datavalue":{"value":{"amount":"+0.8277966976165771","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":"Q1290171$510DA966-CA24-48F1-97A5-61C029FC700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419f00627a731fb0cc621ed3c24a5439986b14d9","datavalue":{"value":{"entity-type":"item","numeric-id":4543185,"id":"Q4543185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f900183c535f3caf63060b5e945278f3fb4882ed","datavalue":{"value":{"amount":"+0.8269264698028564","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":"Q1290171$F93EEF0C-6419-4AB8-9A4D-BADD63564086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07e3c3d1f9d179da93fcca66fa95dabe5d09ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2033390,"id":"Q2033390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7794c8285e60d58d6076c4ba2e8c86cb6399b4bf","datavalue":{"value":{"amount":"+0.8267582058906555","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":"Q1290171$44FF408C-F87E-418C-98AD-BCF41375A4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2909f863ee5229ac08d959a442eca74d44c6e847","datavalue":{"value":{"entity-type":"item","numeric-id":323473,"id":"Q323473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709f10fae8e1e514155452ba03bdc38870d21339","datavalue":{"value":{"amount":"+0.8237520456314087","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":"Q1290171$A5985DAE-20CA-43A9-B7F0-3E443445C6E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1290171","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1290171"}}}}}