Exact cost minimization of a series-parallel system
Optimization and Control
2012-03-16 v1 Commutative Algebra
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.
Cite
@article{arxiv.1203.3307,
title = {Exact cost minimization of a series-parallel system},
author = {F. Castro and J. Gago and I. Hartillo and J. Puerto and J. M. Ucha},
journal= {arXiv preprint arXiv:1203.3307},
year = {2012}
}
Comments
19 pages. Keywords: Reliability, Integer programming, Gr\"obner basis