Imperfect Conjugate Gradient Algorithms for Extended Quadratic Functions.
Implementació d'un algorisme primal-dual de un punt interior amb fites superiors a les variables.
Implémentation des méthodes d'optimisation : test d'arrêt optimal, contrôle et précision de la solution
Implémentation des méthodes d'optimisation : test d'arrêt optimal, contrôle et précision de la solution (II)
Inequality-sum : a global constraint capturing the objective function
This paper introduces a new method to prune the domains of the variables in constrained optimization problems where the objective function is defined by a sum , and where the integer variables are subject to difference constraints of the form . An important application area where such problems occur is deterministic scheduling with the mean flow time as optimality criteria. This new constraint is also more general than a sum constraint defined on a set of ordered variables. Classical approaches...
Inequality-sum: a global constraint capturing the objective function
This paper introduces a new method to prune the domains of the variables in constrained optimization problems where the objective function is defined by a sum y = ∑xi, and where the integer variables xi are subject to difference constraints of the form xj - xi ≤ c. An important application area where such problems occur is deterministic scheduling with the mean flow time as optimality criteria. This new constraint is also more general than a sum constraint defined on a set of ordered variables....
Inexact solution of auxiliary problems in Polyak type algorithms
Inexact trust region method for large sparse nonlinear least squares
Integer Programming Formulation of the Bilevel Knapsack Problem
The Bilevel Knapsack Problem (BKP) is a hierarchical optimization problem in which the feasible set is determined by the set of optimal solutions of parametric Knapsack Problem. In this paper, we propose two stages exact method for solving the BKP. In the first stage, a dynamic programming algorithm is used to compute the set of reactions of the follower. The second stage consists in solving an integer program reformulation of BKP. We show that the...
Interval linear regression analysis based on Minkowski difference – a bridge between traditional and interval linear regression models
In this paper, we extend the traditional linear regression methods to the (numerical input)-(interval output) data case assuming both the observation/measurement error and the indeterminacy of the input-output relationship. We propose three different models based on three different assumptions of interval output data. In each model, the errors are defined as intervals by solving the interval equation representing the relationship among the interval output, the interval function and the interval...
Inverse problem in engineering plasticity: a quadratic programming approach
Si considera un modello discreto (per elementi finiti) di un solido o un sistema strutturale perfettamente elastoplastico, con condizioni di snervamento «linearizzate a tratti», nell’ipotesi di olonomia assunta per processi di caricamento proporzionali. Supponendo noti su base sperimentale certi spostamenti sotto assegnate azioni esterne, si formula il problema di identificare i limiti di snervamento, ossia le resistenze locali. Si dimostra che questo problema inverso di meccanica strutturale non...
Investment/financial planning with endogenous lifetimes : a heuristic approach to mixed-integer programming
Iterative Optimierungsverfahren, die unter schwachen Voraussetzungen konvergieren.