A stabilized structured Dantzig–Wolfe decomposition method
نویسندگان
چکیده
منابع مشابه
A stabilized structured Dantzig-Wolfe decomposition method
We present an algorithmic scheme, which we call the Structured Dantzig-Wolfe decomposition method, that can be used for solving large-scale structured Linear Programs (LPs). The required structure of the LPs is the same as in the original DantzigWolfe approach, that is, a polyhedron over which optimization is “easy” plus a set of “complicating” constraints. Under the hypothesis that an alternat...
متن کاملA stabilized explicit Lagrange multiplier based domain decomposition method for parabolic problems
A fully explicit, stabilized domain decomposition method for solving moderately stiff parabolic partial differential equations (PDEs) is presented. Writing the semi-discretized equations as a differential-algebraic equation (DAE) system where the interface continuity constraints between subdomains are enforced by Lagrange multipliers, the method uses the Runge–Kutta–Chebyshev projection scheme ...
متن کاملA domain decomposition method for the diffusion of an age-structured population in a multilayer environment
The spatial spread of an age-structured population in an isolated environment is commonly governed by a partial differential equation with zero-flux boundary condition for the spatial domain. The variables involved are time, age and space, which will be denoted in the following by t, a and x, respectively. We denote by Ω ⊂ R (d = 1, 2, 3) the spatial domain and we assume the age of the populati...
متن کاملEconomy-wide energy efficiency using a comprehensive decomposition method
This study compares the energy intensity performance in Indonesia to other south-east Asia countries such as Vietnam, Thailand, Singapore, The Philippines and Malaysia for the period from 1971 to 2016. For this goal, this research employs a multiplicative Log Mean Divisia Index II method and Spatial-Temporal Index Decomposition Analysis. The manufacturing sector and commercial sector played a k...
متن کاملA Globally Convergent Stabilized SQP Method
Sequential quadratic programming (SQP) methods are a popular class of methods for nonlinearly constrained optimization. They are particularly effective for solving a sequence of related problems, such as those arising in mixed-integer nonlinear programming and the optimization of functions subject to differential equation constraints. Recently, there has been considerable interest in the formul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2012
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-012-0626-8