Abstract:A newsboy problem is a typical stochastic inventory management problem and has extensive applications in the fields of operational research, management sciences and marketing sciences. One of the challenges underlying such problems is to handle the uncertainty of demands. In the existing results, it is often to assume that the demand distribution is given to facilitate solution of the problems. In this paper, a novel data-driven robust optimization model for solving multi-item newsboy problems is proposed by combining the absolute robust optimization with a data-driven uncertainty set, and the latter is leveraged to address the uncertainty of demands. For the single-item situation, a closed-form solution is obtained and influences of parameters on the optimal solutions are analyzed. Owing to complexity of the multi-item situation, a uniform smoothing function is leveraged to smooth the proposed model. Then, an algorithm, called a modified Frank-Wolfe feasible direction algorithm, is developed to solve a series of smooth subproblems. Numerical simulation demonstrates that the proposed model in this paper can reduce over-conservation of robust optimization methods and is more robust than other similar well-established methods in the literature. By numerical simulation and sensitivity analysis, it is concluded that: (1) The proposed method can provide more stable optimal order policy and profits than the existing ones; (2) For a product with a higher unit purchase price, the optimal order quantities are more sensitive to its change; (3) In view of profitability, the newsboy should not to be too risk-averse.

A Portfolio Approach To Multi-Product Newsboy Problem With Budget Constraint

A Binary Solution Method for the Multi-Product Newsboy Problem with Budget Constraint

Multi-product Multi-route Production Planning Simultaneously Considering Partial Backlogs and Lost Sales

Possibilistic Approaches to Portfolio Selection Problem with General Transaction Costs and A Clpso Algorithm

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

A Possibilistic Portfolio Adjusting Model with New Added Assets

A new data-driven robust optimization approach to multi-item newsboy problems

Jointed Inventory Model on Ordering and Pricing: an Extension for the Newsboy Model

A hybrid delayed differentiation multiproduct EPQ model with scrap and end-products multi- shipment policy

Combinatorial Auction Algorithm for Project Portfolio Selection and Scheduling to Maximize the Net Present Value

An Inventory Model With Constrained Newsboy Under Renting-Warehouse

Robust knapsack ordering for a partially-informed newsvendor with budget constraint

Multi-period Multi-Product Inventory Control with Substitution and an Exponential Criterion

Fuzzy newsboy problem with random variables in a supply chain environment

Supply chain coordination with manufacturer's limited reserve capacity: An extended newsboy problem

A Fuzzy Multi-Objective Portfolio Selection Model with Piecewise Linear Transaction Costs

Inventory control problem with freight cost and stochastic demand

A unified method for a class of convex separable nonlinear knapsack problems

Newsvendor model under prospect theory and sensitivity analysis

Single-Period Two-Product Inventory Model with Substitution

Portfolio Analysis in Procurement Contract Management