000			00814nam a2200157Ia 4500
005			20250401111010.0
008			250106s2014 xx 000 0 und d
020			_a15840
082			_aT/510/M93
100			_aMunaya Sánchez, Isidro R.
245		0	_aAlgoritmo primal - dual para programación lineal basado en el método del punto interior.
260			_aCallao _c2014
300			_a84 _eNo
505			_aEn este trabajo se presenta un algoritmo que trabaja simultáneamente con el primal y dual y genera una sucesión de pares de soluciones factibles interiores. A lo largo de la sucesión generada, la dualidad Gap converge a cero a una tasa de convergencia al menos linealmente. El algoritmo está basado sobre aplicación de la clásica función barrera logarítmica al problema primal y dual.
942			_cT
999			_c73021 _d73021