Abstract
In the preceding chapter (section 9.7) we showed how general d.c. algorithms can be specialized to produce decomposition methods for convex programs with an additional monotonic reverse convex constraint. In this chapter we extend two classical decomposition methods for convex programming to reverse convex programming. The first method is the price-directive approach represented by Dantzig-Wolfe’s column generation method and the second is the resource-directive approach represented by Benders’ partitioning method. Both methods are important not only for computational purpose but also for the conceptual analysis of hierarchical planning. In fact, they can be interpreted as coordination mechanisms for the decentralization of large-scale organizations (see, e.g., Dantzig (1963), Lasdon (1970), Dirickx and Jennergren (1979). In the price-directive decomposition the center issues prices for the utilization of joint resources and the subsystems suggest the sizes of their activities based on these prices. In the resource-directive decomposition the center specifies the distribution of common production factors and this distribution is determined iteratively on the basis of price-information from the subsystems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Konno, H., Thach, P.T., Tuy, H. (1997). Decomposition Methods by Prices. In: Optimization on Low Rank Nonconvex Structures. Nonconvex Optimization and Its Applications, vol 15. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4098-4_10
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4098-4_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6835-9
Online ISBN: 978-1-4615-4098-4
eBook Packages: Springer Book Archive