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

  1. Liern Carrión, Vicente
  2. Vercher González, Enriqueta
  3. León, Teresa
Llibre:
XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000

Editorial: Deputación Provincial de Pontevedra ; Concello de Vigo = Ayuntamiento de Vigo ; Servizo de Publicacións ; Universidade de Vigo

ISBN: 84-8158-152-6

Any de publicació: 2000

Pàgines: 653-654

Congrés: Congreso Nacional de Estadística e Investigación Operativa (25. 2000. Vigo)

Tipus: Aportació congrés

Resum

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.