| Full text | |
| Author(s): |
Total Authors: 3
|
| Affiliation: | [1] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, Rua Matao 1010, Cidade Univ, BR-05508090 Sao Paulo, SP - Brazil
[2] Univ Novi Sad, Fac Sci, Dept Math & Informat, Trg Dositeja Obradovica 4, Novi Sad 21000 - Serbia
[3] Univ Estadual Campinas, Inst Math Stat & Sci Comp IMECC, Dept Appl Math, BR-13083859 Campinas, SP - Brazil
Total Affiliations: 3
|
| Document type: | Journal article |
| Source: | Mathematics of Computation; v. 89, n. 321, p. 253-278, JAN 2020. |
| Web of Science Citations: | 0 |
| Abstract | |
In many cases in which one wishes to minimize a complicated or expensive function, it is convenient to employ cheap approximations, at least when the current approximation to the solution is poor. Adequate strategies for deciding the accuracy desired at each stage of optimization are crucial for the global convergence and overall efficiency of the process. A recently introduced procedure {[}E. G. Birgin, N. Krejic, and J. M. Martinez, Math. Comp. 87 (2018), 1307-1326, 2018] based on Inexact Restoration is revisited, modified, and analyzed from the point of view of worst-case evaluation complexity in this work. (AU) | |
| FAPESP's process: | 13/03447-6 - Combinatorial structures, optimization, and algorithms in theoretical Computer Science |
| Grantee: | Carlos Eduardo Ferreira |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 13/05475-7 - Computational methods in optimization |
| Grantee: | Sandra Augusta Santos |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
| Grantee: | Francisco Louzada Neto |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |
| FAPESP's process: | 14/18711-3 - Mathematical modelling systems and decisions |
| Grantee: | José Mário Martinez Perez |
| Support Opportunities: | Research Grants - Visiting Researcher Grant - International |
| FAPESP's process: | 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |