Column generation algorithms for nonlinear optimization, II: Numerical investigations
نویسندگان
چکیده
منابع مشابه
Column generation algorithms for nonlinear optimization, II: Numerical investigations
Garcia et al. [1] present a class of column generation (CG) algorithms for nonlinear programs. Its main motivation from a theoretical viewpoint is that under some circumstances, finite convergence can be achieved, in much the same way as for the classic simplicial decomposition method; the main practical motivation is that within the class there are certain nonlinear column generation problems ...
متن کاملAlgorithms Column: Approximation Algorithms for 2-Stage Stochastic Optimization Problems
Uncertainty is a facet of many decision environments and might arise for various reasons, such as unpredictable information revealed in the future, or inherent fluctuations caused by noise. Stochastic optimization provides a means to handle uncertainty by modeling it by a probability distribution over possible realizations of the actual data, called scenarios. The field of stochastic optimizati...
متن کاملMultilevel Algorithms for Nonlinear Optimization
Multidisciplinary design optimization (MDO) gives rise to nonlinear optimization problems characterized by a large number of constraints that naturally occur in blocks. We propose a class of multilevel optimization methods motivated by the structure and number of constraints and by the expense of the derivative computations for MDO. The algorithms are an extension to the nonlinear programming p...
متن کاملOn Numerical Differentiation Algorithms for Nonlinear Estimation
Practical methods of differentiating a signal known only through its on-line samples are much needed, given the numerous areas in control theory and practice where differentiation is encountered. This communication presents theoretical as well as implementation details on several numerical differentiation algorithms which may be useful in the area of nonlinear estimation. In particular, these a...
متن کاملOptimization of Resilient Networks with Column Generation
An optimal cost-reducing capacity-dimensioning is crucial for network operators when designing communication networks. Failure-free working as well as backup routes have to be installed in order to guarantee Quality of Service and availability requirements. With traditional network planning techniques using linear programming with the flow-approach [1] or the path-approach [2] optimal configura...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2011
ISSN: 0305-0548
DOI: 10.1016/j.cor.2010.07.021