Burke, Carillo and Vakharia [2009] consider a class of single product sourcing problems with a stochastic demand and multiple uncertain suppliers. Assuming that the demand is independent of the supplier reliabilities and uniformly distributed, they propose to write the expected profit as a...

We present a variant of the Cholesky factorization for block tridiagonal positive definite matrices. We show that a suitable ordering of block pivots makes it possible to parallelize the linear algebra on a multiple instruction multiple data (MIMD) processor achitecture. The technique applies to...

We propose an alternative approach to stochastic programming based on Monte-Carlo sampling and stochastic gradient optimization. The procedure is by essence probabilistic and the computed solution is a random variable. The associated objective value is doubly random, since it depends on two...

In this paper we consider a new analytic center cutting plane method in a projective space. We prove the efficiency estimates for the general scheme and show that these results can be used in the analysis of a feasibility problem, the variational inequality problem and the problem of constrained...

We propose a stochastic programming approach for quantitative analysis of supply contracts, involving flexibility, between a buyer and a supplier, in a supply chain framework. Specifically, we consider the case of multi-periodic contracts in the face of correlated demands. To design such...

Problems dealing with the design and the operations of gas transmission networks are challenging. The difficulty mainly arises from the simultaneous modeling of gas transmission laws and of the investment costs. The combination of the two yields a non- linear non-convex optimization problem. To...