IJPAM: Volume 31, No. 1 (2006)

MULTI-LEVEL DECOMPOSITION OPTIMIZATION
METHODS FOR ONE CLASS OF LARGE SYSTEMS

Zhongfu Tan$^1$, Guangjuan Chen$^2$, Xiaojun Li$^3$,
Mianbin Wang$^4$, Chengwen Wang$^5$
$^{1,2,3,4,5}$Electric Power Economics Institute
North China Electric Power University
Changping District, Beijing, 102206, P.R. CHINA
$^1$e-mail: tanzhongfu@sina.com


Abstract.According to the characteristics, a class of large system with multi-variables and multi-constraints can be decomposed into some two-level sub-model including few variables and constraints by substituting the variables and sorting constraints. Analogously the two-level sub-models also can be decomposed into some three-level sub-models, and then the model can be solved easily. The method proposed can be widely used into solving engineering problems, such as the electric power trade model.

Received: June 14, 2006

AMS Subject Classification: 26A33

Key Words and Phrases: large system, optimization, model decomposition

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2006
Volume: 31
Issue: 1