{"entities":{"Q490206":{"pageid":491973,"ns":120,"title":"Item:Q490206","lastrevid":52177712,"modified":"2026-01-21T02:37:18Z","type":"item","id":"Q490206","labels":{"en":{"language":"en","value":"Branch-and-price and beam search algorithms for the variable cost and size bin packing problem with optional items"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389164"}},"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":"Q490206$A42BC72D-154E-4A77-A6CD-9C1734E529F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bbbd826f9f46b9757096a30e2b0bed878442d49","datavalue":{"value":{"text":"Branch-and-price and beam search algorithms for the variable cost and size bin packing problem with optional items","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490206$73F5D5D1-C42C-4F0F-9A7C-4754C4482311","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9ac2766d19e784598f7d201a1b4a4a4344aa827","datavalue":{"value":"1303.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490206$4E1476E9-498F-4D18-9D03-76917EDA5DA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f284e01f548542b28fb8144b49320d6fffdc93b4","datavalue":{"value":{"entity-type":"item","numeric-id":490205,"id":"Q490205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$398116AA-FD99-40B3-8F68-1D473CF3136B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f684f72562b902d283f292a756db2efc85eb4ade","datavalue":{"value":{"entity-type":"item","numeric-id":210508,"id":"Q210508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$D9EE0935-4246-4DC0-AFF4-B72A8019B877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3704c08286f38e32dfa3af4b2f727f89cf66b82e","datavalue":{"value":{"entity-type":"item","numeric-id":323186,"id":"Q323186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$57BA5A9C-E60D-453C-855B-6E044BF9D74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b601ca1c0b9ae9a58492ce538bd63fe2b5356b","datavalue":{"value":{"entity-type":"item","numeric-id":212077,"id":"Q212077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$5ECF16E1-1263-4AC8-B2B3-94106FB7F78D","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":"Q490206$9960AADA-CC82-4833-9F82-82FEC45156D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490206$5911D412-2397-4434-8A3D-A80F4CCD504A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490206$4542B76D-53D0-402B-8B3B-EEA963B55956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490206$F2F51C51-A8CA-4110-92CE-68240E563B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490206$79B25376-E353-420F-91B4-DDF39B591521","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5afa0da1f560bcb89c0525d158778d3fbb0aa65c","datavalue":{"value":"6389164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490206$1A734DE1-9C73-493E-B0E0-6D6C2F34699C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q490206$CB2765D7-D08F-493E-B426-0C0DC4E24F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q490206$3122F1C2-6A0C-4A4E-BFA4-E9429070E882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q490206$FFBE4116-C1D2-4D51-8B5E-DE8E2B3B80B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e8d7f8ed4900fa4c703f52f778614bc5003dfb","datavalue":{"value":"beam search","type":"string"},"datatype":"string"},"type":"statement","id":"Q490206$88196267-FBBA-41D5-AF13-F6097C28D670","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":"Q490206$26D1B855-8CD9-4633-8B8E-9671AA90BF19","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":"Q490206$15913B0F-0B58-429C-9D07-F900F85356D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ef4345c3a72b1e94423d408a53b913397cce3c4","datavalue":{"value":"https://doi.org/10.1007/s10479-012-1283-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q490206$70AE377D-7131-4BAF-A1B4-28403025532A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"815f9fcb275e5c4549afb4e47097a94276500d6d","datavalue":{"value":"W1981764439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490206$519C924B-8ABF-4F9F-ABCD-FBBE8C6262F5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fd7771979f0e1616fedd15ff1ff4e8c9c5432269","datavalue":{"value":"Q58644318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490206$E9489684-A6B1-4E16-885D-F7F959D50704","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9197ecf6674464f997bc9969903efaa7629c4969","datavalue":{"value":{"entity-type":"item","numeric-id":2643963,"id":"Q2643963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$2AEB60F1-03C7-4814-A0DD-A29AEB63D938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eae9073a3b91943d74c8a8974adb500cdb5363b","datavalue":{"value":{"entity-type":"item","numeric-id":941555,"id":"Q941555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$9380BE1B-D3D7-49C6-A5E2-708E38A3C716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c94bcc9b5adbb4930a7c3f4f3f193402ec558c3","datavalue":{"value":{"entity-type":"item","numeric-id":875412,"id":"Q875412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$46E95029-8C7B-4C50-B66A-65AF80C5F37E","rank":"normal"},{"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":"Q490206$BC058D81-AB01-406F-8720-0483E04AC52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1017b9c0f6d9bd0fb2412b4c15fb8549b57742d6","datavalue":{"value":{"entity-type":"item","numeric-id":610980,"id":"Q610980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$98D0BCDB-512B-4AAE-A318-786766538899","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":"Q490206$55DEA618-3851-485E-BC7B-A8704BA6964A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131737c03cb9b4c8a751ee052f51b0f7961485f2","datavalue":{"value":{"entity-type":"item","numeric-id":2462559,"id":"Q2462559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$716CE71E-36CB-4AF5-B3BD-4958212AD826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7a3dca034ae525d8cad25dd4d461887aee3084","datavalue":{"value":{"entity-type":"item","numeric-id":1826491,"id":"Q1826491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$A977F720-1598-4E7C-B9DD-E01FD787DCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07929e96d8dbf699c02e3eca16eb5a2f3fca7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5316721,"id":"Q5316721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$DBBB84AF-D19D-46E1-ACA7-559051A85480","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":"Q490206$814C3EA3-F702-43DB-BEE8-3720822DCAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3868399065a47eacdbefd7acdbda1e5c3367d5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1017465,"id":"Q1017465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$6B2E4F07-3F87-4065-9F8E-B6E194165B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9990281f3e4eeb350f502a5a5970d6baaad3831","datavalue":{"value":{"entity-type":"item","numeric-id":535302,"id":"Q535302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$7DF891B7-0E8D-4F19-815F-3919CD3B8257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76a4441a0161f56d484ee80c8c89ce4b3347494","datavalue":{"value":{"entity-type":"item","numeric-id":1762087,"id":"Q1762087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$2E5575C6-EA87-48AD-9007-76F580A1CE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17951e66ac58bcfe387e6d38a1c7cab161cc9d62","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490206$FDE4B3F4-78D7-474F-BCB3-D69DE6BECD78","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":"Q490206$34A1D7BD-2A9C-4BB7-BC87-EBCDA525261A","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":"Q490206$46084496-0D67-45A9-9721-9400AEC6F4D2","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":"Q490206$90226F04-7C57-4FEB-B235-6B385713FBCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8263672f25aad074618a8660439cf5c5f109b0e","datavalue":{"value":"10.1007/S10479-012-1283-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490206$3B276083-574D-432C-93C7-1EF4F5FF7871","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd171512128c71a14866b284421ddac8471798c","datavalue":{"value":{"entity-type":"item","numeric-id":610980,"id":"Q610980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac94ec5175fbcec1365b8f3d0c8a1ed5a27b4714","datavalue":{"value":{"amount":"+0.8251852989196777","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":"Q490206$F687C7E6-FB01-4ABD-BB07-2DA169326381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ec867a44f8c176f08c16a325a0ff3aaeb7c48e","datavalue":{"value":{"entity-type":"item","numeric-id":1017465,"id":"Q1017465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdea0cd1c078ae078c20d4637e79dd7899bb0ba","datavalue":{"value":{"amount":"+0.7952011823654175","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":"Q490206$5FBEE7DF-BFB0-4176-AF03-4AEC7647727B","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":"6f98acccec5fd2a8a1eff2e1e290340a90e80a8c","datavalue":{"value":{"amount":"+0.7798759937286377","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":"Q490206$597AFC97-8ED8-49D3-B8BC-E3580EAFC048","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":"09982fa4012cf8b2509f395a0dbeb34ea60af249","datavalue":{"value":{"amount":"+0.7797631621360779","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":"Q490206$468774A3-2E8B-4924-A3A9-B505276BA421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68256a467e1e161fbc436f4a47025aae6fa636b6","datavalue":{"value":{"entity-type":"item","numeric-id":2267302,"id":"Q2267302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd52b0d4438e154f7b5d36a2b565af00794241f","datavalue":{"value":{"amount":"+0.7781715393066406","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":"Q490206$E217A373-1CB2-4640-BFBF-9ACA54D7B37C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:490206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:490206"}}}}}