Jean-Philippe Vial

Learn More
Interestingly, theory and algorithms for linear optimization an interior point approach that you really wait for now is coming. It's significant to wait for the representative and beneficial books to read. Every book that is provided in better way and utterance will be expected by many peoples. Even you are a good reader or not, feeling to read this book(More)
W propose the use of robust optimization (RO) as a powerful methodology for multiperiod stochastic operations management problems. In particular, we study a two-echelon multiperiod supply chain problem, known as the retailer-supplier flexible commitment (RSFC) problem with uncertain demand that is only known to reside in some uncertainty set. We adopt a(More)
We analyze the multiple cut generation scheme in the analytic center cutting plane method. We propose an optimal primal and dual updating direction when the cuts are central. The direction is optimal in the sense that it maximizes the product of the new dual slacks and of the new primal variables within the trust regions defined by Dikin’s primal and dual(More)
In this paper we consider a new analytic center cutting plane method in a projective space. We prove the eeciency 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 minimization. Our analysis is valid even for the problems whose(More)
In this paper we provide a systematic way to construct the robust counterpart of a nonlinear uncertain inequality that is concave in the uncertain parameters. We use convex analysis (support functions, conjugate functions, Fenchel duality) and conic duality in order to convert the robust counterpart into an explicit and computationally tractable set of(More)
In this paper we propose a long{step target{following methodology for linear programming. This is a general framework, that enables us to analyze various long{step primal{dual algorithms in the literature in a short and uniform way. Among these are long{step central and weighted path{following methods and algorithms to compute a central point or a weighted(More)
An algorithm is presented for solving a set of linear equations on the nonnegative orthant. This problem can be made equivalent to the maximization of a simple concave function subject to a similar set of linear equations and bounds on the variables. A Newton method can then be used which enforces a uniform lower bound which increases geometrically with the(More)