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.

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

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

A competitive multiple-product newsboy problem with partial product substitution

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

The Newsboy Problem with Resalable Returns and Emergency Order

Strategies Design for Online Newsboy Model with Defect Rate and Delay Payment

Optimal Online Risk-Tolerant Ordering Policy for the Newsvendor with Forecast.

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

Single-Period Two-Product Inventory Model with Substitution

On-line ordering strategies for the multi-product multi-period newsvendor problem

The Retailer'S Optimal Ordering Policy For One-Way Substitute Commodity With Lead Time Unreliable (Id : 2-051)

A Two‐Product Newsvendor Problem with Partial Demand Substitution

Newsboy Model with Two Ordering Opportunities and Correlated Demands Between Two Periods

An Inventory Rationing Policy in the Newsboy Problem with Multiple Customer classes

Probability-free solutions to the non-stationary newsvendor problem

Game Theory Model of Decision Making of Order Policy for Newsboy Type-Merchandise with Unidirectional Transshipment

An Uncertain Bilevel Newsboy Model with a Budget Constraint

Fuzzy newsboy problem with random variables in a supply chain environment

Newsboy Model with Price- and Time-Sensitive Uncertainty Demand

Technical Note: Single-period Two-Product Inventory Model with Substitution: Solution and Properties

The Newsboy Problem with Time-based Parameters Under Normally Distributed Demand