Un algoritmo para "reparar" instancias infactibles de problemas con restricciones lineales: aplicación al problema de la cartera

• Autores: Vicente Liern Carrión, Enriqueta Vercher González, Teresa León
• Localización: XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000, 2000, ISBN 84-8158-152-6, págs. 653-654
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • In this talk we deal with infeasible instances of linearly constrained problems.

    We propose an algorithm to repair infeasibility and we illustrate its performance on some portfolio selection problems. Given an infeasible instance the method determines how much the right hand side coefficients must be perturbed in order to attain feasibility.