We propose a new decomposition method for large-scale linear programming. This method dualizes an (arbitrary) subset of the constraints and then maximizes the resulting dual functional by dual ascent.

This is a preview. Log in through your library . Abstract Since the discovery of large-scale reserves of natural gas in the North Sea, the Gas Council has been given extended powers to purchase gas ...