arXiv ScienceSearch

arXiv subjects

I. Hartillo

Publications and source records attributed to I. Hartillo.

2 recordsLinked to original sources

Exact cost minimization of a series-parallel system

The redundancy allocation problem is formulated minimizing the design cost for a series-parallel system with multiple component choices whereas ensuring a given system reliability level. The obtained model is a nonlinear integer programming problem with a non linear, non separable constraint. We propose an algebraic method, based on Gröbner bases, to obtain the exact solution of the problem. In addition, we provide a closed form for the required Gröbner bases, avoiding the bottleneck associated with the computation, and promising computational results.

math.OC

An algebraic approach to Integer Portfolio problems

Integer variables allow the treatment of some portfolio optimization problems in a more realistic way and introduce the possibility of adding some natural features to the model. We propose an algebraic approach to maximize the expected return under a given admissible level of risk measured by the covariance matrix. To reach an optimal portfolio it is an essential ingredient the computation of different test sets (via Gröbner basis) of linear subproblems that are used in a dual search strategy.

math.OC