A PROCEDURE FOR SOLVING GENERAL INTEGER PROGRAMMING-PROBLEMS

被引:3
|
作者
MISRA, K [1 ]
MISRA, V [1 ]
机构
[1] UNIV S FLORIDA,DEPT IND ENGN,TAMPA,FL 33613
来源
MICROELECTRONICS AND RELIABILITY | 1994年 / 34卷 / 01期
关键词
D O I
10.1016/0026-2714(94)90486-3
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recently, Misra [Microelectron. Reliab. 31, 285-294 (1991)] introduced a procedure for solving a variety of reliability optimization problems. In the present paper, the authors demonstrate that this procedure can also be used for solving a general class of integer programming problems, which are usually encountered in many allocation problems. System reliability design is only one of the applications. The algorithm, while being simple, has been found to be an economical and exact solution to the integer programming problem. The algorithm solves a very wide variety of the problems which otherwise cannot be easily solved through any of the existing search methods. Several illustrations are provided to establish the superiority of the approach.
引用
收藏
页码:157 / 163
页数:7
相关论文
共 50 条