Publications (2)0 Total impact
-
[show abstract]
[hide abstract]
ABSTRACT: 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\"obner bases, to obtain the exact solution of the
problem. In addition, we provide a closed form for the required Gr\"obner
bases, avoiding the bottleneck associated with the computation, and promising
computational results.
03/2012;
-
[show abstract]
[hide abstract]
ABSTRACT: 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\"obner basis) of linear subproblems that are used in a dual search strategy. Comment: 20 pages, with an appendix
04/2010;