Browsing by Author "CHERN, MS"

Now showing 1 - 4 of 4

FINDING THE MOST VITAL EDGE WITH RESPECT TO MINIMUM SPANNING TREE IN WEIGHTED GRAPHS
(1991-09-13)
HSU, LH
;
JAN, RH
;
LEE, YC
;
HUNG, CN
;
CHERN, MS
NONLINEAR INTEGER BILEVEL PROGRAMMING
(1994-02-10)
JAN, RH
;
CHERN, MS
;
資訊工程學系
;
Department of Computer Science
In many decentralized organizations, resource planning with sequential decision making can be formulated as a multi-level programming problem. In such cases, the decision variables are partitioned among the decision makers. Each of the decision makers optimizes his/her own objective function. This paper presents an algorithm using parametric analysis to solve a typical kind of nonlinear integer multilevel programming problems, called separable integer monotone bilevel programming (SIMBP), and then extends the algorithm for solving a parametric SIMBP problem. A numerical example with application of reliability optimization is given to illustrate the solution method.
PARAMETRIC NONLINEAR INTEGER PROGRAMMING - THE RIGHT-HAND SIDE CASE
(1991-09-25)
CHERN, MS
;
JAN, RH
;
CHERN, RJ
;
資訊工程學系
;
Department of Computer Science
In this paper, we present algorithms for solving families of nonlinear integer programming problems in which the problems are related by having identical objective coefficients and constraint matrix coefficients. We consider two types of right-hand sides which have the forms b(l) and b(i) + theta-i(d)i where {b(l)}l = 1,...,L is a given set of vectors, b(i) + theta-i(d)i is a parametric function and the parameter theta-i varies from zero to one. The approach consists primarily of solving the most relaxed problem using branch and search method and then finding the optimal solutions of the proposed parametric programming problems. The application of this methodology to a parametric chance-constrained problem is illustrated with applications in system reliability optimization problems.
SYSTEM RELIABILITY-DESIGN WITH DETERIORATIVE COMPONENTS
(1988)
JAN, RH
;
CHERN, MS
;
資訊工程學系
;
Department of Computer Science