Problems dealing with the design and operations of gas transmission networks are challenging. The standard approaches lead to a difficult nonlinear nonconvex optimization problem. To get around this difficulty, we use a minimum energy principle to define stationary flows in the network. This solution minimizes the total energy dissipated in the system. We extend the minimization process to the choice of suitable diameters on the reinforcing arcs and add a constraint that limits the monetary cost of investment and of purchase and delivery of gas. Under a suitable and acceptable approximation of the structure of the investment cost function, the new problem turns out to be convex and tractable even for very large networks.

Many applications in the evaluation of climate impacts and environmental policy require detailed spatio-temporal projections of future climate. To capture feedbacks from impacted natural or socio-economic systems requires interactive two-way coupling, but this is generally computationally infeasible with even moderately complex general circulation models (GCMs). Dimension reduction using emulation is one solution to this problem, demonstrated here with the GCM PLASIM-ENTS (Planet Simulator coupled with the efficient numerical terrestrial scheme). Our approach generates temporally evolving spatial patterns of climate variables, considering multiple modes of variability in order to capture non-linear feedbacks. The emulator provides a 188-member ensemble of decadally and spatially resolved (~ 5° resolution) seasonal climate data in response to an arbitrary future CO₂ concentration and non-CO₂ radiative forcing scenario. We present the PLASIM-ENTS coupled model, the construction of its emulator from an ensemble of transient future simulations, an application of the emulator methodology to produce heating and cooling degree-day projections, the validation of the simulator (with respect to empirical data) and the validation of the emulator (with respect to high-complexity models). We also demonstrate the application to estimates of sea-level rise and associated uncertainty.

In this paper, we propose to solve the linear multicommodity flow problem using a partial Lagrangian relaxation. The relaxation is restricted to the set of arcs that are likely to be saturated at the optimum. This set is itself approximated by an active set strategy. The partial Lagrangian dual is solved with Proximal-ACCPM, a variant of the analytic center cutting-plane method. The new approach makes it possible to solve huge problems when few arcs are saturated at the optimum, as appears to be the case in many practical problems.