scholarly journals The reliability of systems with stair-type consecutive minimal cuts

2007 ◽  
Vol 17 (2) ◽  
pp. 235-243
Author(s):  
Y.C. Hsieh ◽  
T.C. Chen

This paper considers the component system with stair-type consecutive minimal cuts. The system consists of n components and the set of minimal cuts can be linearly ordered. The proposed system generalizes the typical consecutive-k-out-of-n: F systems. By using integer linear programming, this paper shows that such a system can be converted into the consecutive-k-out-of-n: F systems with the insertion of artificial "broken-down" components. Then the system reliability can be obtained by the product form of component reliability matrices and the limit behavior of system could be easily analyzed. Additionally, we show that the integer constraints of the linear programming can be relaxed due to the total unimodularity. Thus, a general linear programming can be used to solve the problem. Numerical examples show the simple and effective new approach.

2019 ◽  
Vol 61 (1) ◽  
pp. 64-75 ◽  
Author(s):  
HADI CHARKHGARD ◽  
ALI ESHRAGH

We study the problem of choosing the best subset of $p$ features in linear regression, given $n$ observations. This problem naturally contains two objective functions including minimizing the amount of bias and minimizing the number of predictors. The existing approaches transform the problem into a single-objective optimization problem. We explain the main weaknesses of existing approaches and, to overcome their drawbacks, we propose a bi-objective mixed integer linear programming approach. A computational study shows the efficacy of the proposed approach.


Sign in / Sign up

Export Citation Format

Share Document