{"entities":{"Q1380722":{"pageid":1391462,"ns":120,"title":"Item:Q1380722","lastrevid":68588955,"modified":"2026-04-13T00:45:52Z","type":"item","id":"Q1380722","labels":{"en":{"language":"en","value":"Branch-and-price algorithms for the one-dimensional cutting stock problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1127522"}},"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":"Q1380722$E6348BA2-287A-4F82-8F6D-051B1A9CFD30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cda5e7bc382e6f985e59a6f49b1c80a1f882685","datavalue":{"value":{"text":"Branch-and-price algorithms for the one-dimensional cutting stock problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380722$01DDC837-A587-405D-B585-F761D9116ADC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a571ee2322d5e255c2d04c1275281463265639d","datavalue":{"value":"0897.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380722$4E9E5EAC-D0FF-4296-B1A1-C5F97B94D64C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f803d54782ef2f2fa81ee4fb0ff67eff8e1006c3","datavalue":{"value":"10.1023/A:1018346107246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380722$32118518-E15A-4582-AD13-D199B08D4BC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23db9d4d3daf18ccf5b7ab42ed51a727055cb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1306387,"id":"Q1306387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380722$1F3856E7-89E9-4192-A655-310118175F0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380722$D02A5685-DD98-42C7-83BB-118DFD303B17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b3c7607b212e4900cd854ca1c02dc9babace32f","datavalue":{"value":{"time":"+1998-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380722$B9FD5B1A-F3EA-42ED-9FB8-275DDC57C246","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380722$6233E24B-6A54-4D30-9ACE-1B5232F98301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380722$27606589-C506-45DB-B2BA-629A047D7E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380722$08897DC1-EF0E-4B2D-BCAD-4D8613FAAF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380722$29E334A2-B37C-45D2-809F-8090E698527E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3422a1554d758d154eaaa12721ae39414cf2ae2","datavalue":{"value":"1127522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380722$A0DB6D80-28D8-4F28-8B75-9CCF132C1372","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380722$50F74202-5D28-4CDD-8031-028F1FF4B350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380722$8FA1128B-60E6-457D-84B6-0D9FF516089B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c70268e2d6e8cd568269d6798d00f0472d7420f","datavalue":{"value":"branch-and-price approaches","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380722$E9BB2AD6-F150-41A4-A959-AB9611A15A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380722$97A9F865-A18E-491F-9B93-4EE5DEDEAAC5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380722$859649AA-E262-4758-8AA2-29DD7E45C802","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":"Q1380722$A8C76AAA-78D2-4B99-9DF6-6785CEDFF888","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c7b0e7f548721eb7891f39b9c02b7e59f3757a9","datavalue":{"value":"https://doi.org/10.1023/a:1018346107246","type":"string"},"datatype":"url"},"type":"statement","id":"Q1380722$6E45B247-8AE9-4CBD-9DA4-30AD4DAEB095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"367ffed7a7c2bc90e61a10e944379182ef667c64","datavalue":{"value":"W1746476868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380722$F42DF4B6-9EDA-45AA-8EEF-654C474CAF26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efcde050cf4ba530be92993fcb7219ab8fb473eb","datavalue":{"value":{"entity-type":"item","numeric-id":5961072,"id":"Q5961072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d2a55498f3e260f5e134f5192f8ae2f50c6eb5","datavalue":{"value":{"amount":"+0.9721281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$573605C3-6292-4E45-B820-6D750C7A0794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c7d81e37565d1cebd05fff731edba14856403d","datavalue":{"value":{"entity-type":"item","numeric-id":2576248,"id":"Q2576248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0af8e2896fa76fb131191550c11a134287f5e57","datavalue":{"value":{"amount":"+0.9575047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$789D34D6-CC2C-46F9-A4E3-4E54D91F59DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a505569e2dbb238fd34ae7e353c394df8bff8acd","datavalue":{"value":{"entity-type":"item","numeric-id":4848284,"id":"Q4848284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f37815c5ea2cbc9886da8b4bd5021a73579727","datavalue":{"value":{"amount":"+0.94247437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$9DC96609-1E87-4B05-85F9-305A0F057465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bd3028f583b1022483e1f2a3fee6fa796f55d5","datavalue":{"value":{"entity-type":"item","numeric-id":1364894,"id":"Q1364894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110d60c678fb5c83f31172e0971777d26947b6f6","datavalue":{"value":{"amount":"+0.9142257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$6E87491B-4127-4372-AE14-E0A00EB14F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3de986aa9dddadc68396d5f3bfb39cad258675","datavalue":{"value":{"entity-type":"item","numeric-id":724047,"id":"Q724047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03519440ed107eb1e3783b179e9fe4913ff149bd","datavalue":{"value":{"amount":"+0.90861773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$A1E7752E-FADC-48EF-93DE-50F334F962BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae173d3e50c22f00bcdfda544b708778810272d","datavalue":{"value":{"entity-type":"item","numeric-id":941555,"id":"Q941555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d93649ccbeb3c89010d2a206dabcac9b8da6b70","datavalue":{"value":{"amount":"+0.90609163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$05FE2F97-6862-4B20-8BF5-099B63EC3C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db45c2a2ee8027434a4f710b36b79a55e0e07738","datavalue":{"value":{"entity-type":"item","numeric-id":3386775,"id":"Q3386775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5958615beb31b295a1f698c836ba38b6e4062618","datavalue":{"value":{"amount":"+0.9051008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$6D095852-1DD4-4546-B077-83AAA38300A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640c52c04f10f487bb713f485158d9e270dbbc66","datavalue":{"value":{"entity-type":"item","numeric-id":3113514,"id":"Q3113514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad14e459a3f8bbcbb5ca9c2c8e72f897386a5e2e","datavalue":{"value":{"amount":"+0.9000164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$01820553-5CA2-430B-9C6F-03701A61EF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7fd7e765ce39037b3d37d6e9169538337ee4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1091269,"id":"Q1091269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12c02ba1ae3a6cd06950590bc2516c50be1ba7b","datavalue":{"value":{"amount":"+0.89476806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$36728065-DE6D-44D2-8B20-26FBFF5DB8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3a1091fba12c52b29920fddc23264f0a06b7a1","datavalue":{"value":{"entity-type":"item","numeric-id":3589039,"id":"Q3589039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb3bb73e302863d7d38f229181962d3570eef04","datavalue":{"value":{"amount":"+0.8851152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380722$0288AA4C-CFF9-4444-9134-9E8F1C203EC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-price algorithms for the one-dimensional cutting stock problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch-and-price_algorithms_for_the_one-dimensional_cutting_stock_problem"}}}}}