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.