Answers are grounded in this paper and cite their sources.
When the Lagrangian relaxation technique is used to solve hydrothermal scheduling problems, many subproblems have linear stage-wise cost functions. A well recognized difficulty is that the solutions to these subproblems may oscillate between maximum and minimum generations with slight changes of the multipliers. Furthermore, the subproblem solutions may become singular, i.e., they are undetermined when the linear coefficients become zero. This may result in large differences between subproblem solutions and the optimal primal schedule. In this paper, a nonlinear approximation method is presented which utilizes nonlinear functions, quadratic in this case, to approximate relevant linear cost functions. The analysis shows that the difficulty associated with solution oscillation is reduced, and singularity is avoided. Extensive testing based on Northeast Utilities data indicates that the method consistently generates better schedules than the standard Lagrangian relaxation method.>
No takes yet. Share an insight, caveat, or question.
Guan et al. (1995) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: