標題: | AN APPROXIMATE METHOD FOR LOCAL OPTIMA FOR NONLINEAR MIXED INTEGER PROGRAMMING-PROBLEMS |
作者: | LI, HL 交大名義發表 資訊管理與財務金融系 註:原資管所+財金所 National Chiao Tung University Department of Information Management and Finance |
公開日期: | 1-七月-1992 |
摘要: | For a nonlinear 0-1 integer programming problem with constraint set X = (x1,...,x(n)), we first add new constraints [GRAPHICS] to the constraint set, thus to convert the integer problem into a nonlinear programming problem. Then we utilize a modified penalty function method to solve this nonlinear program to obtain a local optima Running the proposed method by a widely commercialized nonlinear program software shows that this method is more convenient than current approaches as branch-and-bound method and implicit enumeration method. One issue remained for studies is to expand this method into a global method by systematically generating suitable starting points then to perform optimization processes from each of these points. |
URI: | http://hdl.handle.net/11536/3369 |
ISSN: | 0305-0548 |
期刊: | COMPUTERS & OPERATIONS RESEARCH |
Volume: | 19 |
Issue: | 5 |
起始頁: | 435 |
結束頁: | 444 |
顯示於類別: | 期刊論文 |