Complete analysis of piecewise-linear resistive circuits using integer programming
Complete analysis of piecewise-linear resistive circuits using integer programming
复制标题
使用整数规划完整分析分段线性电阻电路
DOI：
10.1109/ecctd.2017.8093298
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Kiyotaka Yamamura and Hiroki Takahara
中科院分区：
文献类型：
--
作者：
武次潤平;吉田俊宏;榊原勝己;Kiyotaka Yamamura and Hiroki Takahara
提出了一种有效且易于实现的方法来寻找分段线性电阻电路的完整解集。在该方法中，首先通过广义线性互补问题描述分段线性电阻电路，然后将其公式化为整数规划问题。然后，通过整数规划求解器CPLEX进行求解。该方法无需编写复杂的程序即可轻松实现，只需求解两次整数规划问题即可获得完整的解集。
An efficient and easily implementable method is proposed for finding complete solution sets of piecewise-linear resistive circuits. In this method, a piecewise-linear resistive circuit is first described by a generalized linear complementarity problem, and then it is formulated as an integer programming problem. Then, it is solved by the integer programming solver CPLEX. The proposed method can be implemented easily without writing complex programs, and the complete solution set can be obtained by solving integer programming problems only twice.