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...

Robust optimization is a methodology that can be applied to problems that are affected by uncertainty in the problem's parameters. The classical robust counterpart (RC) of the problem requires the solution to be feasible for all uncertain parameter values in a so-called uncertainty set, and...

We analyze the two cut generation scheme in the analytic center cutting plane method. We propose an optimal updating direction when the two cuts are central. The direction is optimal in the sense that it maximizes the product of the new slacks within the trust region defined by Dikin's...

We analyze the two cut generation scheme in the analytic center cutting plane method. We propose an optimal updating direction when the two cuts are central. The direction is optimal in the sense that it maximizes the product of the new slacks within the trust region defined by Dikin's...

We propose a path-following version of the Todd-Burrell procedure to solve linear programming problems with an unknown optimal value. The path-following scheme is not restricted to Karmarkar's primal step; it can also be implemented with a dual Newton step or with a primal-dual step. Copyright...

We propose a path-following version of the Todd-Burrell procedure to solve linear programming problems with an unknown optimal value. The path-following scheme is not restricted to Karmarkar's primal step; it can also be implemented with a dual Newton step or with a primal-dual step. Copyright...