Generador aleatorio de problemas prueba de programación cuadrática
Marcial Castillo, Luis René
Generador aleatorio de problemas prueba de programación cuadrática
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.
Generador aleatorio de problemas prueba de programación cuadrática
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.