Generador aleatorio de problemas prueba de programación cuadrática
In: Temas de ciencia y tecnología 1, 1 (ene-abr. 1997), 29-37Summary: En este trabajo se presenta un generador de problemas prueba para optimización cuadrática con las siguientes características: se pueden generar problemas cuadráticos definidos positivos, semidefinidos positivos o indefinidos, con hessiano bien o mal condicionado; al usuario se le permite dar el parámetro asociado al número de condición. Pueden generarse restricciones lineales de igualdad o desigualdad, la matriz asociada a estas restricciones puede ser bien o mal condicionada y algunos problemas pueden ser degenerados; al usuario se le permite dar el parámetro asociado al número de condición y el parámetro asociado al grado de degeneración. Se permite generar variables acotadas y libres. Los problemas indefinidos sólo permiten restricciones de cotas. El usuario puede elegir entre generar un problema con información sólo en el óptimo, denominado de clase I; o que además cuente con información en algún punto inicial, denominado de clase II.Item type | Current library | Collection | Call number | Materials specified | Status | Date due | Barcode |
---|---|---|---|---|---|---|---|
Analítica | Biblioteca Legislativa | Hemeroteca | Available | 353070 |
En este trabajo se presenta un generador de problemas prueba para optimización cuadrática con las siguientes características: se pueden generar problemas cuadráticos definidos positivos, semidefinidos positivos o indefinidos, con hessiano bien o mal condicionado; al usuario se le permite dar el parámetro asociado al número de condición. Pueden generarse restricciones lineales de igualdad o desigualdad, la matriz asociada a estas restricciones puede ser bien o mal condicionada y algunos problemas pueden ser degenerados; al usuario se le permite dar el parámetro asociado al número de condición y el parámetro asociado al grado de degeneración. Se permite generar variables acotadas y libres. Los problemas indefinidos sólo permiten restricciones de cotas. El usuario puede elegir entre generar un problema con información sólo en el óptimo, denominado de clase I; o que además cuente con información en algún punto inicial, denominado de clase II.
There are no comments on this title.