-
Article
A PDE-informed optimization algorithm for river flow predictions
An optimization-based tool for flow predictions in natural rivers is introduced assuming that some physical characteristics of a river within a spatial-time domain
-
Article
Safeguarded augmented Lagrangian algorithms with scaled stop** criterion for the subproblems
At each iteration of the safeguarded augmented Lagrangian algorithm Algencan, a bound-constrained subproblem consisting of the minimization of the Powell–Hestenes–Rockafellar augmented Lagrangian function is c...
-
Article
Relax-and-Fix Heuristics Applied to a Real-World Lot Sizing and Scheduling Problem in the Personal Care Consumer Goods Industry
This paper addresses an integrated lot sizing and scheduling problem in the industry of consumer goods for personal care, a very competitive market in which good customer service and cost management are crucia...
-
Article
Optimization of the First Dirichlet Laplacian Eigenvalue with Respect to a Union of Balls
The problem of minimizing the first eigenvalue of the Dirichlet Laplacian with respect to a union of m balls with fixed identical radii and variable centers in the plane is investigated in the present work. The e...
-
Article
On complexity and convergence of high-order coordinate descent algorithms for smooth nonconvex box-constrained minimization
Coordinate descent methods have considerable impact in global optimization because global (or, at least, almost global) minimization is affordable for low-dimensional problems. Coordinate descent methods with ...
-
Article
Block coordinate descent for smooth nonconvex constrained minimization
At each iteration of a block coordinate descent method one minimizes an approximation of the objective function with respect to a generally small set of variables subject to constraints in which these variable...
-
Article
Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients
A general framework for solving nonlinear least squares problems without the employment of derivatives is proposed in the present paper together with a new general global convergence theory. With the aim to co...
-
Article
On the solution of linearly constrained optimization problems by means of barrier algorithms
Many practical problems require the solution of large-scale constrained optimization problems for which preserving feasibility is a key issue, and the evaluation of the objective function is very expensive. In...
-
Article
On constrained optimization with nonconvex regularization
In many engineering applications, it is necessary to minimize smooth functions plus penalty (or regularization) terms that violate smoothness and convexity. Specific algorithms for this type of problems are av...
-
Article
On the use of third-order models with fourth-order regularization for unconstrained optimization
In a recent paper (Birgin et al. in Math Program 163(1):359–368, 2017), it was shown that, for the smooth unconstrained optimization problem, worst-case evaluation complexity \(O(\epsilon ^{-(p+1)/p})\)O(ϵ-(p+1)/
-
Article
A Newton-like method with mixed factorizations and cubic regularization for unconstrained minimization
A Newton-like method for unconstrained minimization is introduced in the present work. While the computer work per iteration of the best-known implementations may need several factorizations or may use rather ...
-
Article
Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points
Augmented Lagrangian methods with convergence to second-order stationary points in which any constraint can be penalized or carried out to the subproblems are considered in this work. The resolution of each su...
-
Article
On the minimization of possibly discontinuous functions by means of pointwise approximations
A general approach for the solution of possibly discontinuous optimization problems by means of pointwise (perhaps smooth) approximations will be proposed. It will be proved that sequences generated by pointwi...
-
Article
A nonlinear programming model with implicit variables for packing ellipsoids
The problem of packing ellipsoids is considered in the present work. Usually, the computational effort associated with numerical optimization methods devoted to packing ellipsoids grows quadratically with resp...
-
Article
Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models
The worst-case evaluation complexity for smooth (possibly nonconvex) unconstrained optimization is considered. It is shown that, if one is willing to use derivatives of the objective function up to order p (for ...
-
Article
Sequential equality-constrained optimization for nonlinear programming
A novel idea is proposed for solving optimization problems with equality constraints and bounds on the variables. In the spirit of sequential quadratic programming and sequential linearly-constrained programmi...
-
Article
Packing ellipsoids by nonlinear optimization
In this paper, continuous and differentiable nonlinear programming models and algorithms for packing ellipsoids in the n-dimensional space are introduced. Two different models for the non-overlap** and models f...
-
Article
On the application of an Augmented Lagrangian algorithm to some portfolio problems
Algencan is a freely available piece of software that aims to solve smooth large-scale constrained optimization problems. When applied to specific problems, obtaining a good performance in terms of efficacy an...
-
Article
Optimality properties of an Augmented Lagrangian method on infeasible problems
Sometimes, the feasible set of an optimization problem that one aims to solve using a Nonlinear Programming algorithm is empty. In this case, two characteristics of the algorithm are desirable. On the one hand...
-
Article
Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming
In a recent paper, Birgin, Floudas and Martínez introduced an augmented Lagrangian method for global optimization. In their approach, augmented Lagrangian subproblems are solved using the