A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations
A modified limited-memory BNS method for unconstrained minimization derived from the conjugate directions idea
A modification of the limited-memory variable metric BNS method for large scale unconstrained optimization of the differentiable function is considered, which consists in corrections (based on the idea of conjugate directions) of difference vectors for better satisfaction of the previous quasi-Newton conditions. In comparison with [11], more previous iterations can be utilized here. For quadratic objective functions, the improvement of convergence is the best one in some sense, all stored corrected...
A nonnegatively constrained trust region algorithm for the restoration of images with an unknown blur.
A quadratic programming algorithm for large and sparse problems
A self-scaling memoryless BFGS based conjugate gradient method using multi-step secant condition for unconstrained minimization
Conjugate gradient methods are widely used for solving large-scale unconstrained optimization problems, because they do not need the storage of matrices. Based on the self-scaling memoryless Broyden-Fletcher-Goldfarb-Shanno (SSML-BFGS) method, new conjugate gradient algorithms CG-DESCENT and CGOPT have been proposed by W. Hager, H. Zhang (2005) and Y. Dai, C. Kou (2013), respectively. It is noted that the two conjugate gradient methods perform more efficiently than the SSML-BFGS method. Therefore,...
Active set and interior methods for nonlinear optimization.
Adjustment of the scaling parameter of Dai-Kou type conjugate gradient methods with application to motion control
We introduce a new scaling parameter for the Dai-Kou family of conjugate gradient algorithms (2013), which is one of the most numerically efficient methods for unconstrained optimization. The suggested parameter is based on eigenvalue analysis of the search direction matrix and minimizing the measure function defined by Dennis and Wolkowicz (1993). The corresponding search direction of conjugate gradient method has the sufficient descent property and the extended conjugacy condition. The global...
Advances in modelling of complex systems : preface to the special issue
Advances in Modelling of Complex Systems : Preface to the Special Issue
An accurate active set Newton algorithm for large scale bound constrained optimization
A new algorithm for solving large scale bound constrained minimization problems is proposed. The algorithm is based on an accurate identification technique of the active set proposed by Facchinei, Fischer and Kanzow in 1998. A further division of the active set yields the global convergence of the new algorithm. In particular, the convergence rate is superlinear without requiring the strict complementarity assumption. Numerical tests demonstrate the efficiency and performance of the present strategy...
An active set strategy based on the multiplier function or the gradient
We employ the active set strategy which was proposed by Facchinei for solving large scale bound constrained optimization problems. As the special structure of the bound constrained problem, a simple rule is used for updating the multipliers. Numerical results show that the active set identification strategy is practical and efficient.
An inexact Newton hybrid path-following algorithm for nonlinear programming.
An Interactive Algorithm for Large Scale Multiple Objective Programming Problems With Fuzzy Parameters Through Topsis Approach
Bounds for aggregated solid transportation problem and an improved disaggregation method
Comparaison d'algorithmes de plus courts chemins sur des graphes routiers de grande taille
Computational aspects of DYNAMICO : a model of trade and development in the world economy
Del poliedro del agente viajero gráfico al de rutas de vehículos con demanda compartida.
En este trabajo abordamos el estudio del poliedro asociado al Problema de Rutas de Vehículos con Demanda Compartida, problema de distribución que surge cuando hay que repartir mercancías a un conjunto de clientes utilizando una flota fija de vehículos de capacidad limitada. El objetivo es diseñar las rutas de forma que se minimice la distancia total recorrida. Se diferencia de otros problemas más conocidos de rutas con capacidades en que se permite abastecer la demanda de cada cliente utilizando...
Extended VIKOR as a new method for solving Multiple Objective Large-Scale Nonlinear Programming problems
The VIKOR method was introduced as a Multi-Attribute Decision Making (MADM) method to solve discrete decision-making problems with incommensurable and conflicting criteria. This method focuses on ranking and selecting from a set of alternatives based on the particular measure of “closeness” to the “ideal” solution. The multi-criteria measure for compromise ranking is developed from the l–p metric used as an aggregating function in a compromise programming method. In this paper, the VIKOR method...
Extensão do método de Lemke para a resolução do problema linear complementar com limites superiores
Geometrical/Geographical Optimization and Fast Automatic Differentiation