{"entities":{"Q1954948":{"pageid":1965690,"ns":120,"title":"Item:Q1954948","lastrevid":51737138,"modified":"2026-01-19T18:29:52Z","type":"item","id":"Q1954948","labels":{"en":{"language":"en","value":"Dynamic programming and heuristic for stochastic uncapacitated lot-sizing problems with incremental quantity discount"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173401"}},"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":"Q1954948$57F835A1-4E5E-4039-BA09-BDF13DD11C97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af25a047b3796f91b6b378970832eae34b0dc6a2","datavalue":{"value":{"text":"Dynamic programming and heuristic for stochastic uncapacitated lot-sizing problems with incremental quantity discount","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1954948$20FEF4D9-2FC9-434E-A028-9E45D6BD0E5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7881a4670b7717b7b7a418b9775140098b35d98","datavalue":{"value":"1264.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$8D9E8331-5A92-449E-9541-776555553483","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d88eebc527f3aa5c4619fb90c191654297c48118","datavalue":{"value":"10.1155/2012/582323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$B14DE181-A883-4A6E-8945-25A841B58BCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422df53c2556bcc58fb64c2bd371d56c6ee6a4dc","datavalue":{"value":{"entity-type":"item","numeric-id":460296,"id":"Q460296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$363EDFCC-3F1F-402C-90A6-4F00D83470F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41aaa3bb6adfb7ca9db40bf1c64c4b8e7391b21a","datavalue":{"value":{"entity-type":"item","numeric-id":319505,"id":"Q319505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$C831E4FE-E613-4DCC-9183-A5D31BF3A1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6490468796cdecb8c3c9b62a766f3f851994e988","datavalue":{"value":{"entity-type":"item","numeric-id":1954947,"id":"Q1954947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$8CFB3AE2-97D6-4470-8AD9-B92F6C6FD7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5abe778adf2f17751ed1c8c098103ac1a2e34e3","datavalue":{"value":{"entity-type":"item","numeric-id":835629,"id":"Q835629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$1BDC7234-DD1F-4CE1-9191-1A508A49057B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$B2D63BE3-76F0-4306-A2C8-F80D2CA7818D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-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":"Q1954948$B4B509DF-12FF-4D0B-8F6A-8C0CAEAC3405","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36c81ed8093b6817fe4c5012f49c9660603371d1","datavalue":{"value":"Summary: The stochastic uncapacitated lot-sizing problems with incremental quantity discount are studied. First, a multistage stochastic mixed integer model is established by the scenario analysis approach and an equivalent reformulation is obtained through proper relaxation under the decreasing unit order price assumption. The proposed reformulation allows us to extend the production-path property to this framework, and furthermore we provide a more accurate characterization of the optimal solution. Then, a backward dynamic programming algorithm is developed to obtain the optimal solution and considering its exponential computation complexity in term of time stages, we design a new rolling horizon heuristic based on the proposed property. Comparisons with the commercial solver CPLEX and other heuristics indicate better performance of our proposed algorithms in both quality of solution and run time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954948$70164009-41DC-489A-A5C5-33849BDCB0A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$8546CBC3-8CC5-40EF-8EE6-D41D18DEC65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$6196A026-5C9E-48F9-89BD-6309CDE9B02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$D9B4B092-96E0-4E0A-8416-190F12387793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$81D7F9D3-E166-4D76-967E-43192300F176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$1E062F68-B670-4B09-BBF3-818C04EBF822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$61B84E78-2224-406B-8BCB-8A66BB0A0789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e0b0deeb44ef8697143337aae306d34c7fff91c","datavalue":{"value":"6173401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$4758CEA7-DB76-431D-B21B-F152B6F3BE50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8240ef1401437c60b9f5b7ddb7f208712ba02a3","datavalue":{"value":"stochastic uncapacitated lot-sizing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954948$6F4C2806-5B56-4381-BB03-CB7F0BE08047","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":"Q1954948$20553A19-0008-4E4A-A27F-9D3C0B2AAEAE","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":"Q1954948$57CEBAAA-71D6-4E7D-A1E0-4608548DDF3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aa81bbb2cf2ff5d2e41eb03808a2fb460071a95","datavalue":{"value":"https://doi.org/10.1155/2012/582323","type":"string"},"datatype":"url"},"type":"statement","id":"Q1954948$A7B4B18B-6EC1-4A9A-AA28-C4F85F02CF88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e5ca87e2885afdb80eda23c7138ad69ee38b50a","datavalue":{"value":"W2122373038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$AC5778C3-0BAD-4038-917F-7F46EC4622CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50b870e3539b172185c4ed4b710b7a7347eb9e3","datavalue":{"value":{"entity-type":"item","numeric-id":2506172,"id":"Q2506172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$4C9510CF-7AB1-44DE-B2F1-6938BAE8574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1519c9057071c75fbac1a09796d053c52abf5d69","datavalue":{"value":{"entity-type":"item","numeric-id":2763613,"id":"Q2763613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$3041AA71-56D4-461A-A84B-39944F58368E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09069e9b7a3a0592ad2831dc9577d845d4e87c7b","datavalue":{"value":{"entity-type":"item","numeric-id":4656693,"id":"Q4656693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$C045D472-E577-42C7-954B-5227B3449E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad073552783955b84c10def89098fdd81773e9c","datavalue":{"value":{"entity-type":"item","numeric-id":3635163,"id":"Q3635163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$272B6C80-FD0E-4CDB-A688-0D371CD62195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365f2df1044e4aa6a2c29d9e7686de5a810b1b8c","datavalue":{"value":{"entity-type":"item","numeric-id":3351108,"id":"Q3351108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$47D3D6C3-9C08-47B7-AF8D-201F26358258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44106bcefee061e5bff3150567bb9dcb053ddad","datavalue":{"value":{"entity-type":"item","numeric-id":2783984,"id":"Q2783984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$A65B60AA-3529-4874-A3B8-81996E65BE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b900c39981c47424e20367dad450cebd2584310b","datavalue":{"value":{"entity-type":"item","numeric-id":1422871,"id":"Q1422871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$1ECAE7B1-2541-4700-9A68-DCE6048E2788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050924754e67e85ceabf712b5ea087e0acbf8fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3392239,"id":"Q3392239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$85951431-31B8-4430-B7A7-89CE650A05DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f395726049dfefc59878a77d5a174620e24fd14e","datavalue":{"value":{"entity-type":"item","numeric-id":943786,"id":"Q943786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$1DA87749-CF9F-4FAD-8C78-752357323052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225f902bc87c8148266bdfd214e0a0ad50bd5006","datavalue":{"value":{"entity-type":"item","numeric-id":3114905,"id":"Q3114905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$64D8DE87-F8E7-468A-A674-91961A0F562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896ab7e9cf201d70c5c861226b92667f62377b1e","datavalue":{"value":{"entity-type":"item","numeric-id":926571,"id":"Q926571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$F666D95D-CDB4-4189-B0CB-FE8D41F5EFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57622702ef8a1a1d3b1a716c4fca24e67c61d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":5385468,"id":"Q5385468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$07482EB5-0D7C-4BCB-84FE-DBECE7BB29D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f1904f7296b3670dd361093fc2a401fe10b51c","datavalue":{"value":{"entity-type":"item","numeric-id":2379665,"id":"Q2379665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$DBE48732-A6DA-4C0C-9F92-E99973DBA9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f036230edf316a73ca4ed99b43545e19df311414","datavalue":{"value":{"entity-type":"item","numeric-id":2483511,"id":"Q2483511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$CFB401E0-7C96-468B-BD04-015B1868A83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2324d39e674d9fe23dfbd3b775fc7ef9be481a","datavalue":{"value":{"entity-type":"item","numeric-id":1306360,"id":"Q1306360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$38B02217-24A4-4A1D-9DC1-B29F8954FBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b645df1b5eb3d825b0cccc9c7d70053c5f794b","datavalue":{"value":{"entity-type":"item","numeric-id":2505552,"id":"Q2505552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954948$AF96579B-0A26-4287-8DDB-4A691C07E527","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bc748a0e3835b35d52816cce73315298b4eded2a","datavalue":{"value":"Q58912191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954948$3EB96D1A-980B-49D7-9315-702FFAB3C3A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cee546987dd29b47a1a42f765fb25edd3172bd5","datavalue":{"value":{"entity-type":"item","numeric-id":1652181,"id":"Q1652181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c8e19a20d681d194fc1928b184df9dfd35162f","datavalue":{"value":{"amount":"+0.8785966038703918","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":"Q1954948$5DE25E72-06AD-41E5-A288-C34BED2136E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9173c632885268c3399def3041985fc54c5797a7","datavalue":{"value":{"entity-type":"item","numeric-id":4646677,"id":"Q4646677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d00e362cd5b51961c4e48e685f4a495211f9322","datavalue":{"value":{"amount":"+0.8259992003440857","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":"Q1954948$2E08F662-C86C-4518-83FF-D3330159E459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1ef093eb592b43f351639e9540151c9c2f7a70","datavalue":{"value":{"entity-type":"item","numeric-id":4656693,"id":"Q4656693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba2eee7091236db09986ed89beb655d124c98e8","datavalue":{"value":{"amount":"+0.8121654391288757","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":"Q1954948$EE732285-D080-4062-8F1C-B40E90E6CA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a22041290382ec4ca734aca307a84f703002a4","datavalue":{"value":{"entity-type":"item","numeric-id":3392239,"id":"Q3392239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c2f3b070aa6276eed99407af86c62675e86e3d","datavalue":{"value":{"amount":"+0.8046438694000244","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":"Q1954948$654797C7-5C25-45F1-B367-ADE80ECA7191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc2976091f7e5c6db3d94c2dab30c6782c3f4de","datavalue":{"value":{"entity-type":"item","numeric-id":4661036,"id":"Q4661036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e0b8902f91c41f45481e56eb88732d8692c632","datavalue":{"value":{"amount":"+0.8009886741638184","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":"Q1954948$CEDD83CB-742C-4A23-A8ED-F9DB864D979C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1954948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1954948"}}}}}