Las condiciones de Kuhn y Tucker en el cálculo de fronteras eficientes

Presentamos un algoritmo que combina el uso de las condiciones de Kuhn y Tucker con procedimientos heurísticos para calcular la frontera eficiente del problema de selección de cartera con variables semicontinuas y cualquier conjunto adicional de restricciones lineales. También permite incorporar otras clases de restricciones, como las de cardinalidad. Para instancias pequeñas se convierte en un algoritmo exacto. De este modo se pueden detectar muchas irregularidades de la frontera eficiente que pueden ser útiles al inversor para determinar su nivel de rentabilidad deseado. ABSTRACT We present an algorithm that combines the use of the Kuhn-Tucker conditions with heuristical procedures to calculate the efficient frontier of the semicontinuous variable constrained portfolio selection problem with any additional set of linear constraints. Other kinds of constraints can also be added, such as cardinality constraints. For small instances, it becomes an exact algoritm. In this way, many irregularities of the efficient frontier are detected that can be useful to the investor to select a desired return level.