ELECTRICITY DISTRIBUTION PLANNING-MODEL - A NETWORK DESIGN APPROACH FOR SOLVING THE MASTER PROBLEM OF THE BENDERS DECOMPOSITION METHOD

Authors
GASCON V BENCHAKROUN A FERLAND JA
Citation
V. Gascon et al., ELECTRICITY DISTRIBUTION PLANNING-MODEL - A NETWORK DESIGN APPROACH FOR SOLVING THE MASTER PROBLEM OF THE BENDERS DECOMPOSITION METHOD, INFOR. Information systems and operational research, 31(3), 1993, pp. 205-220
Citations number
NO
Categorie Soggetti
Operatione Research & Management Science
Journal title
INFOR. Information systems and operational research → ACNP
ISSN journal
03155986
Volume
31
Issue
3
Year of publication
1993
Pages
205 - 220
Database
ISI
SICI code
0315-5986(1993)31:3<205:EDP-AN>2.0.ZU;2-P
Abstract
We present here a Lagrangean relaxation method combined with a heurist ic procedure to solve the master problem of an electricity distributio n planning model. A Benders decomposition method is used to solve the equivalent global mixed integer linear programming problem. The proced ure exploits the inherent network structure of the master problem and eliminates the difficulty of dealing with a dynamic problem. The proce dure also gives some interesting computational results.