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 formulation of fuzzy newsboy problem

A new model for the newsboy problem with fuzzy demand

Fuzzy newsboy problem with random variables in a supply chain environment

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

Managing reward and risk of the newsboy problem with range information

The Optimal Competitive Strategy and Risk-Reward Model of the Online Newsboy Problem

An Improved Physarum Solver for Supply Chain Network with Fuzzy Numbers.

A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information

The Minimal Risk Strategy of the Online Newsboy Problem Based on Probabilistic Forecast

Newsboy Model with Price- and Time-Sensitive Uncertainty Demand

Inventory control problem with freight cost and stochastic demand

The Optimal Online Order Strategy of One-way Newsboy Problem with Substitutability

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

Supplier's Quality Decision in Newsboy Problem

Newsboy Model with Price- and Time-Sensitive Uncertainty Demands: Considering Forecasting Error

A Fuzzy Programming Approach for Supply Chain Network Design

The Newsboy Problem with Resalable Returns and Emergency Order

Risk-Averse Newsboy Problem with Incomplete Demand Information

Newsvendor model under prospect theory and sensitivity analysis

A Newsvendor Model with Capital Constraint and Demand Forecast Update

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