Constrained optimization with integer and continuous variables using inexact restoration and projected gradients

Autor(es)

Birgin, Ernesto G. ^[1] ; Lobato, Rafael D. ^[2] ; Martinez, Jose Mario ^[2]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, Rua Matao 1010, BR-05508090 Sao Paulo, SP - Brazil

^[2] Univ Estadual Campinas, Inst Math Stat & Sci Comp, Dept Appl Math, Campinas, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS; v. 4, n. 2, p. 55-70, JUL-DEC 2016.
• Citações Web of Science: 0

Resumo

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. (AU)

• Processo FAPESP: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
• Beneficiário: Carlos Eduardo Ferreira
• Linha de fomento: Auxílio à Pesquisa - Temático
• Processo FAPESP: 15/18053-9 - Estudo e implementação de métodos determinísticos de otimização global para programação não linear
• Beneficiário: Rafael Durbano Lobato
• Linha de fomento: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: José Alberto Cuminato
• Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 13/05475-7 - Métodos computacionais de otimização
• Beneficiário: Sandra Augusta Santos
• Linha de fomento: Auxílio à Pesquisa - Temático
• Processo FAPESP: 14/18711-3 - Modelagem matemática de sistemas e decisões
• Beneficiário: José Mário Martinez Perez
• Linha de fomento: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
• Processo FAPESP: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Linha de fomento: Auxílio à Pesquisa - Temático