scholarly journals Optimal homologous cycles, total unimodularity, and linear programming

Author(s):  
Tamal K. Dey ◽  
Anil N. Hirani ◽  
Bala Krishnamoorthy
2011 ◽  
Vol 40 (4) ◽  
pp. 1026-1044 ◽  
Author(s):  
Tamal K. Dey ◽  
Anil N. Hirani ◽  
Bala Krishnamoorthy

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.


1997 ◽  
Vol 48 (7) ◽  
pp. 757-758
Author(s):  
B Kolman ◽  
R E Beck ◽  
M J Panik
Keyword(s):  

2020 ◽  
Vol 64 (1-4) ◽  
pp. 1447-1452
Author(s):  
Vincent Mazauric ◽  
Ariane Millot ◽  
Claude Le Pape-Gardeux ◽  
Nadia Maïzi

To overcome the negative environemental impact of the actual power system, an optimal description of quasi-static electromagnetics relying on a reversible interpretation of the Faraday’s law is given. Due to the overabundance of carbon-free energy sources, this description makes it possible to consider an evolution towards an energy system favoring low-carbon technologies. The management for changing is then explored through a simplified linear-programming problem and an analogy with phase transitions in physics is drawn.


2020 ◽  
Vol 64 (1-4) ◽  
pp. 165-172
Author(s):  
Dongge Deng ◽  
Mingzhi Zhu ◽  
Qiang Shu ◽  
Baoxu Wang ◽  
Fei Yang

It is necessary to develop a high homogeneous, low power consumption, high frequency and small-size shim coil for high precision and low-cost atomic spin gyroscope (ASG). To provide the shim coil, a multi-objective optimization design method is proposed. All structural parameters including the wire diameter are optimized. In addition to the homogeneity, the size of optimized coil, especially the axial position and winding number, is restricted to develop the small-size shim coil with low power consumption. The 0-1 linear programming is adopted in the optimal model to conveniently describe winding distributions. The branch and bound algorithm is used to solve this model. Theoretical optimization results show that the homogeneity of the optimized shim coil is several orders of magnitudes better than the same-size solenoid. A simulation experiment is also conducted. Experimental results show that optimization results are verified, and power consumption of the optimized coil is about half of the solenoid when providing the same uniform magnetic field. This indicates that the proposed optimal method is feasible to develop shim coil for ASG.


Sign in / Sign up

Export Citation Format

Share Document