This paper studies a nonstationary inventory and pricing problem. We consider a two-echelon supply chain with one supplier and two retailers, in which the supplier carries all inventory to supply the retailers. Both the reserved and pooled inventory systems are analyzed. Results with normally...

This paper studies a nonstationary inventory and pricing problem. We consider a two-echelon supply chain with one supplier and two retailers, in which the supplier carries all inventory to supply the retailers. Both the reserved and pooled inventory systems are analyzed. Results with normally...

We consider a single-period distribution system with one supplier and two retailers. The supplier may have infinite or finite capacity. The demand at each retailer is random. When a stockout occurs at one retailer the customer may go to the other retailer. We study both the decentralized and...

This paper presents a canonical dual approach for finding either an optimal or approximate solution to the maximum cut problem (MAX CUT). We show that, by introducing a linear perturbation term to the objective function, the maximum cut problem is perturbed to have a dual problem which is a...

Univariate cubic L 1 splines provide C 1 -smooth, shape-preserving interpolation of arbitrary data, including data with abrupt changes in spacing and magnitude. The minimization principle for univariate cubic L 1 splines results in a nondifferentiable convex optimization problem. In order to...

The advancement of Internet technology has enabled new formats for selling products in the B2C online auctions. At present, on the major online auction sites, there exist three popular selling formats, namely, the posted price, pure auction and buy-price auction formats. It is an important...

This paper provides a canonical dual approach for minimizing a general quadratic function over a set of linear constraints. We first perturb the feasible domain by a quadratic constraint, and then solve a “restricted” canonical dual program of the perturbed problem at each iteration to...

In this paper, an interior-point based global filtering algorithm is proposed to solve linear programming problems with the right-hand-side and cost vectors being stochastic. Previous results on the limiting properties of the Kalman filtering process have been extended to handle some...