{"entities":{"Q1792789":{"pageid":1803531,"ns":120,"title":"Item:Q1792789","lastrevid":57245232,"modified":"2026-03-27T15:25:14Z","type":"item","id":"Q1792789","labels":{"en":{"language":"en","value":"The distribution-free newsboy problem with multiple discounts and upgrades"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6952876"}},"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":"Q1792789$6B8F9D93-0670-4DF6-A7EF-286737039A58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"606dd7747a2784e31fbf684ccb038d1cb52aa27f","datavalue":{"value":{"text":"The distribution-free newsboy problem with multiple discounts and upgrades","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1792789$A0853B55-940C-48F9-A64A-AFBCB6F4F9EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"086d442da7e2daf6dbcefd4850646e2f21066bec","datavalue":{"value":"1400.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792789$50633BB0-B747-47FB-A0FA-554231DFD6BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"104db3bbf6e76459a09fc8f2338847691b4de463","datavalue":{"value":"10.1155/2016/2017253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792789$0D4554CF-1C64-4010-8022-8890123596CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d49a229d36bcbf0f5e70b32eaa6e65469a096542","datavalue":{"value":{"entity-type":"item","numeric-id":1792788,"id":"Q1792788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$D209486E-DE80-4807-874F-6475D521B731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e85279a0aaf455fa907db2080f6f817ca6c14bc","datavalue":{"value":{"entity-type":"item","numeric-id":496994,"id":"Q496994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$5A4C5229-F3A7-41EC-96E2-A7C17BA2A3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"804ef11343ee56cbb88ed44986b841e87310d365","datavalue":{"value":{"entity-type":"item","numeric-id":989619,"id":"Q989619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$F278FF34-264F-4586-A6AF-65FBEBF0DCD0","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":"Q1792789$E25E51AA-A80D-4E3B-AE92-E9145C7B585A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1792789$8D5B994D-881A-405C-BAC8-F9C20C4965A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17fbbc8547e82606ae692ec41e8a41bec987c83e","datavalue":{"value":"Summary: Most papers on the newsboy problem assume that excess inventory is either sold after discount or discarded. In the real world, overstocks are handled with multiple discounts, upgrades, or a combination of these measures. For example, a seller may offer a series of progressively increasing discounts for units that remain on the shelf, or the seller may use incrementally applied innovations aimed at stimulating greater product sophistication. Moreover, the normal distribution does not provide better protection than other distributions with the same mean and variance. In this paper, we find the differences between normal distribution approaches and distribution-free approaches in four scenarios with mean and variance of demand as the only available data to decision-makers. First, we solve the newsboy problem by considering multiple discounts. Second, we formulate and solve the newsboy problem by considering multiple upgrades. Third, we formulate and solve a mixed newsboy problem characterized with multiple discounts and upgrades. Finally, we extend the model to solve a multiproduct newsboy problem with a storage or a budget constraint and develop an algorithm to find the solutions of the models. Concavity of the models is proved analytically. Extensive computational experiments are presented to verify the robustness of the distribution-free approach. The results show that the distribution-free approach is robust.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792789$D143B18E-2A38-40CB-8AF6-CBF3CC6314A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792789$5A95E527-6A51-414B-83FE-2F0A0CB95FB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"076e81afd1a6ae131a5d5962b35e44d417d91cd9","datavalue":{"value":"6952876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792789$5D409C27-0B2F-443D-80E0-9A133BD12043","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":"Q1792789$6980913F-E304-423F-97E3-3887A889DA6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad393fd8630e50b2344f016e7f78be71bb9b08b4","datavalue":{"value":"https://doi.org/10.1155/2016/2017253","type":"string"},"datatype":"url"},"type":"statement","id":"Q1792789$713B995F-18DA-4928-8D39-A4441A2DBEBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9323ad6eb143edb8499b605ffeef69d8252307a","datavalue":{"value":"W2515199730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792789$F5024BB6-C545-482C-9689-052DA116E3EF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"659636410a80dad2bf384a9ce67bbd7b64512186","datavalue":{"value":"Q59131082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792789$1BB9D14D-F232-4F94-BAEA-13CF389A8C0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"239518bd32907871b5f0f422b4c0a615e142edc4","datavalue":{"value":{"entity-type":"item","numeric-id":4273246,"id":"Q4273246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$44316AAC-117D-46DF-BE25-F3440593B4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885537446b2e846fb72785516bb303a9fb1a039d","datavalue":{"value":{"entity-type":"item","numeric-id":4300226,"id":"Q4300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$090E1CAD-0007-450E-8CB8-EAF6A89EF79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed464359e2e8a408aeaa9ca34be573e962831952","datavalue":{"value":{"entity-type":"item","numeric-id":1406714,"id":"Q1406714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$E5A1C3E4-195B-4C13-8AEB-D3216AFBBC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30614d21eb8f4587ae1651bd68de74eff332e432","datavalue":{"value":{"entity-type":"item","numeric-id":1806638,"id":"Q1806638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$140B8DFA-F539-43DC-98E2-E68988B0AB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc3b22f52bf338fdee8e2957490d03e7ce26f04","datavalue":{"value":{"entity-type":"item","numeric-id":530051,"id":"Q530051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$5E656CA4-CB34-4502-8197-078543515009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe60c5fed217c2de2e09e46c83d65fb9c9bdeb4","datavalue":{"value":{"entity-type":"item","numeric-id":1785632,"id":"Q1785632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$A2BDC17D-857C-4C7E-A417-63268FB3FDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662b3b3fd1949f1a7f0348e814fb4df0c0c39d44","datavalue":{"value":{"entity-type":"item","numeric-id":1718093,"id":"Q1718093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$AD180D81-AD8C-4F50-A864-A5493CD517D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96732a9d68c339a3d57de44ca1a0690e11ed6621","datavalue":{"value":{"entity-type":"item","numeric-id":1955299,"id":"Q1955299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$8D7C00BB-ADAB-4E49-8913-6674EB157795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0093fbdc521e8c13ff66d54e2d419d977b51633a","datavalue":{"value":{"entity-type":"item","numeric-id":1790180,"id":"Q1790180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$E59B3A77-DBFA-4B44-9C16-238C09A39B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7663f772ca6cf3547b5a12196981712d646a3bee","datavalue":{"value":{"entity-type":"item","numeric-id":2255907,"id":"Q2255907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$F0F95951-01AD-4DAA-9FFE-6B31643AE447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f90db155567f10b7c77e3a09447fa35831c9a9","datavalue":{"value":{"entity-type":"item","numeric-id":545106,"id":"Q545106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$9DA855D5-FEE7-41E0-86AA-6D39508DF885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa758c2e2a7e15de31c348151ec2c703e4f469ed","datavalue":{"value":{"entity-type":"item","numeric-id":5343971,"id":"Q5343971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$8B045EC6-9ED7-456A-ADDE-DC0C50B84084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5aabb9b807be3b39438ebe1262a771e30ad0078","datavalue":{"value":{"entity-type":"item","numeric-id":342303,"id":"Q342303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$46225D1A-4CA7-49BF-9C7C-B9F326815C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fba455fc1f929e850d905ae1ee65be4c9f9a6b3","datavalue":{"value":{"entity-type":"item","numeric-id":1665278,"id":"Q1665278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$D7F2FE59-C425-41EA-ABC1-2460C7AB4102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320da6164a2ef70583c33d3932580040c7e032aa","datavalue":{"value":{"entity-type":"item","numeric-id":4545680,"id":"Q4545680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$46BC9BD9-99C6-4B66-BE93-35D938D55194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea90ad07c87fa6cb8d0b08f450d31caf54d9aed","datavalue":{"value":{"entity-type":"item","numeric-id":1127182,"id":"Q1127182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$8BFE3F91-AE46-4E36-9F30-F55BEB97586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c775951cd9bb7bc88cb4feef0d94a7e2e37ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3156581,"id":"Q3156581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$AB063CF5-E9ED-4D34-9CDD-560B5D7CAE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72330ab5951ce025266b297e58329de68ed7909","datavalue":{"value":{"entity-type":"item","numeric-id":976317,"id":"Q976317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$6FEC78BB-306D-4823-B092-E405A5E86F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0f57c5635cc8a650508a3747742d1a58c8e7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3335475,"id":"Q3335475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$9A2BBF19-18C0-422F-99F0-93DFEBB6145A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87580d08e58e1d3c9c93552d7d82c3b4d6b71c81","datavalue":{"value":{"entity-type":"item","numeric-id":1278268,"id":"Q1278268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$6BE2E4ED-E5BD-450A-B416-0148F322C516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f75381d42d8c5ce3103a16da5eba7ecb489d4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1256386,"id":"Q1256386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$3EEEEE00-312B-4E78-B688-B4718FDB7CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d47459f1fa12a22cf1a3ba9566aff58e5ee434","datavalue":{"value":{"entity-type":"item","numeric-id":3117851,"id":"Q3117851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$EFA3D333-1CD1-469D-B06A-2A8738F8B652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326e7eec69fd4041f65da4fa1a09cb78a3abda52","datavalue":{"value":{"entity-type":"item","numeric-id":1127182,"id":"Q1127182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0a85af9ec5a0d4b5685ca7faedb4bf914cf602","datavalue":{"value":{"amount":"+0.8432348966598511","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":"Q1792789$826A0C2A-C572-4254-8FA6-71B21C231C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75075169a8297a65a803d7e1a5430306fcb4521","datavalue":{"value":{"entity-type":"item","numeric-id":4273246,"id":"Q4273246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08054c2cdb54ae68dcabc2b639243a8c09cb0b2","datavalue":{"value":{"amount":"+0.809794545173645","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":"Q1792789$DA6525A8-B4C6-40B3-BAB5-B592F6301EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2afe64a745a0f22f65623cb0546ae725c148d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1717003,"id":"Q1717003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283ff6a3954f66c0533b348307dbd1fd871c47b4","datavalue":{"value":{"amount":"+0.7984980344772339","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":"Q1792789$43FCC686-C9A2-42C9-AC23-F8C5A2251CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851bc7507c5808781ea78ddf19fcfcdaed2472a0","datavalue":{"value":{"entity-type":"item","numeric-id":4483749,"id":"Q4483749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75228a1c5ba8bfe68fa92339c6137f673c71c66","datavalue":{"value":{"amount":"+0.7938736081123352","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":"Q1792789$50AB91B2-3353-442A-9251-781E1A6C9968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891064334544bddafe85b1d16a88c0ff7f5c3123","datavalue":{"value":{"entity-type":"item","numeric-id":1278137,"id":"Q1278137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75baa778d77467f5c41443369248af1290eacb3","datavalue":{"value":{"amount":"+0.7915592193603516","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":"Q1792789$6765E46C-95D0-4AF0-8673-1731B025ED8E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792789$CB4D8C7F-2E7D-431C-AB52-AFA417B2477F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1792789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1792789"}}}}}