{"entities":{"Q319143":{"pageid":320910,"ns":120,"title":"Item:Q319143","lastrevid":60921012,"modified":"2026-04-10T19:59:54Z","type":"item","id":"Q319143","labels":{"en":{"language":"en","value":"Pattern-set generation algorithm for the one-dimensional cutting stock problem with setup cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6633436"}},"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":"Q319143$6A04D401-B249-4694-A3D0-07256112DA09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"408f79850d666cc4099347bd6e9d140350bddcb2","datavalue":{"value":{"text":"Pattern-set generation algorithm for the one-dimensional cutting stock problem with setup cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q319143$ECC6B5EA-6960-4918-A0BD-BD2488C0DC12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff36da1ca6934e65079761e38475fa53ec238f3d","datavalue":{"value":"1346.90610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319143$D7455AF0-B07F-42C2-8B63-E77731A3047F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83d52424b1cadb60ef817b722a83bc49b46086ec","datavalue":{"value":{"entity-type":"item","numeric-id":319141,"id":"Q319141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$4196D063-2F3A-4AE5-AEB7-123AC9DF2974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ad833f7ca94bf1b77b51965925220b97ebecc81","datavalue":{"value":{"entity-type":"item","numeric-id":319142,"id":"Q319142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$7EE06043-4550-41F6-9901-7F12318F3277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"851d147daf9a3c4da113522265c60169468d4a2a","datavalue":{"value":{"entity-type":"item","numeric-id":307237,"id":"Q307237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$79B09C0F-A128-4FA7-9951-D7F24E779735","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":"Q319143$697410F3-A68E-4EF2-9A79-A4D5C9563BDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcaa8e189a8753515af6bdca71491f1f3b70a3","datavalue":{"value":{"time":"+2016-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q319143$51148BF6-BE4E-4CAC-BE1B-290BDFEECCB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319143$ACAF8AD0-C807-42D8-B530-3AD28D97805A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb5f490e252c9638f3e70b996071a9cd6192a80c","datavalue":{"value":"6633436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319143$6140BDAC-AC8F-4605-8AB5-841067DD1F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8059463fe1808c8b35d18923f1d4219e5258f66c","datavalue":{"value":"cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q319143$C67ADFFB-4C51-4810-88BE-DD91B1FBB012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q319143$52693178-4B8B-49B0-8588-AC6D56CADFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b16b9d8db8354f570b127381aa4ada4cebf8a8","datavalue":{"value":"one-dimensional cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q319143$F812F91D-3164-4A7D-BB4C-61610A6BB5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbe4976453a5c230469ebe845bba1829ff907bd3","datavalue":{"value":"pattern reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q319143$4ECF505C-A773-416E-90AB-CE806BAFEDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ce2c174c31fecca4ab868297ffc22b6e4e8619","datavalue":{"value":"setup cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q319143$9E289636-223F-4E81-85C2-80430059C8A0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"545002456479df1b7509352df8b578b571d67641","datavalue":{"value":{"entity-type":"item","numeric-id":26729,"id":"Q26729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$96C2ADC8-58B1-478C-9E61-28BFFFE44967","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":"Q319143$79B6DA32-8C62-4ABA-90F1-544E27F34831","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7ebded0130f4e8f274f79052f5cf21829062683","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.12.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q319143$DEC954D5-A628-4F3A-AD0E-35CF52B63115","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f9fa11775425d0e0e51abb5c278ea8f81ffcf1e","datavalue":{"value":"W1964475202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319143$F8D68811-D3C2-455C-B17F-F6EE5BAA04B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c272cb525c6653087041046d8ff3d0fb47bb857","datavalue":{"value":{"entity-type":"item","numeric-id":2892308,"id":"Q2892308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$D9DB5021-4783-4120-BCB5-4D10E58C954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1697aeec7f241f0c52467c3432366fe3caad8c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2356245,"id":"Q2356245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$BD114105-9C5E-4514-A08D-A3A6D731932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f207b4e5425e19cd401cfa376aac9e32fec60a34","datavalue":{"value":{"entity-type":"item","numeric-id":3093039,"id":"Q3093039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$11DE525B-4126-4656-9B93-74543D60109B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a4d471f26de61add2f11a09dace24cff21d4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4497274,"id":"Q4497274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$2FC41884-3347-4264-825E-0FC7947B4286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd005171a589013293e75b71f95b2dcf75f2c20","datavalue":{"value":{"entity-type":"item","numeric-id":1127211,"id":"Q1127211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$8A97A480-0A80-428C-8823-D6729104743E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c40f620603b9ccb639182905015862796746be","datavalue":{"value":{"entity-type":"item","numeric-id":4055383,"id":"Q4055383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$D897955A-525B-4D9F-8FC3-738D5C781ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436a68d29a1cd12256e58e1865f501fdbf72798f","datavalue":{"value":{"entity-type":"item","numeric-id":296762,"id":"Q296762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$15B17180-B498-486D-A06D-537EFD7985BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096f6ce25229d60cec4e1965f5c7019e696363ba","datavalue":{"value":{"entity-type":"item","numeric-id":339571,"id":"Q339571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$03419E75-CC20-42FB-BA64-C15E114CDCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b187609774e07d4b63228ae603b24b2aac492be","datavalue":{"value":{"entity-type":"item","numeric-id":1869576,"id":"Q1869576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$697EF42F-586F-4142-8B4C-5FF2847B7C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b69405abc0cfdce27b13b10e63118bd4b871845","datavalue":{"value":{"entity-type":"item","numeric-id":1278375,"id":"Q1278375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$0833B377-E699-4878-920D-C3DB19D8FFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77341e168fad40377ee354544915c453f20fd5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4530667,"id":"Q4530667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$417B655C-EEF8-4F6D-8C88-FBD98719284C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501f1ea5ff89920d194c028faec3c1673d6b2481","datavalue":{"value":{"entity-type":"item","numeric-id":2489315,"id":"Q2489315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319143$AA81C776-895B-46E1-80A7-BA4DFE2FCAC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ba2c9a3990162abd4c975989781aa054b1d1f05","datavalue":{"value":"10.1016/J.EJOR.2014.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319143$FADA3EC5-9626-4539-989F-D50137E5156A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57907f0607d5b27501669fbdcb5d10b54760f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2168751,"id":"Q2168751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dba671d10f93885fd96560fb965fa1eda726b3","datavalue":{"value":{"amount":"+0.8541115522384644","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":"Q319143$AA86D519-B0D4-4531-A8AF-10B1B1B0E814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108071ef4912b6c298c9dede083238bafdba94c8","datavalue":{"value":{"entity-type":"item","numeric-id":4530667,"id":"Q4530667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1e064b33625471e4b5335d77dca3221531d747","datavalue":{"value":{"amount":"+0.8487764000892639","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":"Q319143$C58665E1-E15B-413B-8DD2-CCBFB53780C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24453c35bb9bd89de8c8d76e6fecdcc68ca27d94","datavalue":{"value":{"entity-type":"item","numeric-id":3093039,"id":"Q3093039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fa3adbbb0206fff2e84d9abcb61043492a3c68","datavalue":{"value":{"amount":"+0.83536696434021","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":"Q319143$79799792-1863-486C-9083-465D5A59DC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab05c52900530a67d4b1ed85823c55b8967a576d","datavalue":{"value":{"entity-type":"item","numeric-id":4497274,"id":"Q4497274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6a7ac895106fd5f2fefa5398cfdb7a6011d01f","datavalue":{"value":{"amount":"+0.8317660689353943","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":"Q319143$7426BC13-A2A7-4335-8853-27381D8EB739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d76a200794f0a6b3b760228b5ca88cada7a618b","datavalue":{"value":{"entity-type":"item","numeric-id":339571,"id":"Q339571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ccb681bd9027a41ae58f5aec77cd285837dfef","datavalue":{"value":{"amount":"+0.8313851356506348","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":"Q319143$2CD9EAD8-7F24-402D-8042-4E665F24BF1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern-set generation algorithm for the one-dimensional cutting stock problem with setup cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern-set_generation_algorithm_for_the_one-dimensional_cutting_stock_problem_with_setup_cost"}}}}}