Source author record

Lewis Ntaimo

Lewis Ntaimo appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.OC Applications

Catalog footprint

What is connected

3works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Absolute semi-deviation risk measure for ordering problem with transportation cost in Supply Chain

We present a decomposition method for stochastic programs with 0-1 variables in the second-stage with absolute semi-deviation (ASD) risk measure. Traditional stochastic programming models are risk-neutral where expected costs are considered for the second-stage. A common approach to address risk is to include a dispersion statistic in addition with expected costs and weighted appropriately. Due to the lack of block angular structure, stochastic programs with ASD risk-measure possess computational challenges. The proposed decomposition algorithm uses another risk-measure `expected excess', and provides tighter bounds for ASD stochastic models. We perform computational study on a supply chain replenishment problem and standard knapsack instances. The computational results using supply chain instances demonstrate the usefulness of ASD risk-measure in decision making under uncertainty, and knapsack instances indicate that the proposed methodology outperforms a direct solver.

preprint2016arXiv

Integer Set Reduction for Stochastic Mixed-Integer Programming

Two-stage stochastic mixed-integer programming (SMIP) problems with general integer variables in the second-stage are generally difficult to solve. This paper develops the theory of integer set reduction for characterizing the subset of the convex hull of feasible integer points of the second-stage subproblem which can be used for solving the SMIP. The basic idea is to consider a small enough subset of feasible integer points that is necessary for generating a valid inequality for the integer subproblem. An algorithm for obtaining such a subset based on the solution of the subproblem LP-relaxation is then devised and incorporated into the Fenchel decomposition method for SMIP. To demonstrate the performance of the new integer set reduction methodology, a computational study based on randomly generated test instances was performed. The results of the study show that integer set reduction provides significant gains in terms of generating cuts faster leading to better bounds in solving SMIPs than using a direct solver.

preprint2014arXiv

Bayesian spline method for assessing extreme loads on wind turbines

This study presents a Bayesian parametric model for the purpose of estimating the extreme load on a wind turbine. The extreme load is the highest stress level imposed on a turbine structure that the turbine would experience during its service lifetime. A wind turbine should be designed to resist such a high load to avoid catastrophic structural failures. To assess the extreme load, turbine structural responses are evaluated by conducting field measurement campaigns or performing aeroelastic simulation studies. In general, data obtained in either case are not sufficient to represent various loading responses under all possible weather conditions. An appropriate extrapolation is necessary to characterize the structural loads in a turbine's service life. This study devises a Bayesian spline method for this extrapolation purpose, using load data collected in a period much shorter than a turbine's service life. The spline method is applied to three sets of turbine's load response data to estimate the corresponding extreme loads at the roots of the turbine blades. Compared to the current industry practice, the spline method appears to provide better extreme load assessment.