Browsing by Author "Hu, NZ"

Now showing 1 - 2 of 2

A distributed global optimization method for packing problems
(2003-04-01)
Li, HL
;
Tsai, JF
;
Hu, NZ
;
資訊管理與財務金融系註：原資管所+財金所
;
Department of Information Management and Finance
Packing optimization problems aim to seek the best way of placing a given set of rectangular cartons within a minimum volume rectangular container. Currently, packing optimization methods either have difficulty in finding a globally optimal solution or are computationally inefficient, because models involve too many 0-1 variables and because use of just a single computer. This study proposes a distributed computation method for solving a packing problem by a set of personal computers via the Internet. First, the traditional packing optimization model is converted into an equivalent model containing many fewer 0-1 variables. Then the model is decomposed into several sub-problems by dividing the objective value into many intervals. Each of these sub-problems is a linearized logarithmic program expressed as a linear mixed 0-1 problem. The whole problem is solvable and reaches a globally optimal solution. The numerical examples demonstrate that the proposed method can obtain the global optimum of a packing problem effectively.
Global optimization for signomial discrete programming problems in engineering design
(2002-12-01)
Tsai, JF
;
Li, HL
;
Hu, NZ
;
資訊管理與財務金融系註：原資管所+財金所
;
Department of Information Management and Finance
This paper proposes a novel method to solve signomial discrete programming (SDP) problems frequently occurring in engineering design. Various signomial terms are first convexified following different strategies. The! original SDP program is then converted into a convex integer program solvable by commercialized packages to obtain globally optimal solutions. Compared with current SDP methods, the proposed method is guaranteed to converge to a global optimum, is computationally more efficient, and is capable of treating zero boundary problems. Numerical examples are presented to demonstrate the usefulness of the proposed method in engineering design.