Constrained optimization with integer and continuous variables using inexact restoration and projected gradients
Journal Title: Bulletin of Computational Applied Mathematics (Bull CompAMa) - Year 2016, Vol 4, Issue 2
Abstract
Inexact restoration (IR) is a well established technique for continuous minimization problems with constraints that can be applied to constrained optimization problems with specific structures. When some variables are restricted to be integer, an IR strategy seems to be appropriate. The IR strategy employs a restoration procedure in which one solves a standard nonlinear programming problem and an optimization procedure in which the constraints are linearized and techniques for mixed-integer (linear or quadratic) programming can be employed.
Authors and Affiliations
Ernesto G. Birgin, Rafael D. Lobato, José Mario Martínez
Keywords
Related Articles
- EP ID EP240479
- DOI -
- Views 129
- Downloads 0
Algebraic structures in generalized Clifford analysis and applications to boundary value problems
The present article has a threefold purpose: First it is a survey of the algebraic structures of generalized Clifford-type algebras and shows the main results of the corresponding Clifford-type analysis and its applicati...
Loop topological complexity
We introduce here the notion of loop motion planning algorithms and show that it yields to a homotopical invariant: the loop topological complexity, denoted throughout this paper by $\rm{TC}^{\rm{LP}}(-)$, which measures...
A positive spectral gradient-like method for large-scale nonlinear monotone equations
In this work, we proposed a combine form of a positive spectral gradient-like method and projection method for solving nonlinear monotone equations. The spectral gradient-like coefficient is obtained using a convex combi...
Integrating Fuzzy Formal Concept Analysis and Rough Set Theory for the Semantic Web
Formal Concept Analysis and Rough Set Theory provide two mathematical frameworks in information management which have been developed almost independently in the past. Currently, their integration is revealing very intere...
Redox reactions as experimental examples of ternary weak algebraic hyperstructures
A ternary hyperoperation on a set H is a 3-ary hyperoperation, which associates a subset of H with any three elements of H. In this paper, we give examples of ternary hyperoperations associated with redox reactions. We...