Ailsa H. Land y Alison G. Doig
En 1960 ,Land y Doig presentan el algoritmo de Ramificación y acotamiento que estaba basado en el procedimiento sobre la base de una enumeración inteligente del espacio de búsqueda. 1965 RJ Dakin se le hizo fácil implementar el algoritmo y más tarde, Rama y atado con métodos de reducción de avión a la rama y corte combinado, permitiendo que la solución significativamente más grandes programas lineales enteros.
En el libro 50 YEARS OF INTEGER PROGRAMMING 1958-2008, Land y Doig escribieron su artículo en 1960 "Un método automático de la solución de problemas discretos de programación" (An Automatic Method for Solving Discrete Programming Problems). En: Econometrica, Bd. 28 (1960), S. 497 a 520.
Este contiene una introducción de Land y Doig:
A finales de 1950 había un grupo de profesores y asistentes de investigación en la London School of Economics interesado en la programación lineal y sus extensiones, en particular Makower Helen, George Morton, Ailsa Land y Alison Doig. Se había considerado el problema "Servicio de lavandería Van" hasta que se descubrió que era conocido como el problema del viajante, y se habían mirado horarios de aviones, este problema superaba su capacidad fue entonces que Alison Doig (ahora Harcourt) ya había estudiado el problema de corte de papel para su proyecto final de carrera en Melbourne antes de llegar a Inglaterra.
Información Obtenida de:
http://www.springerlink.com/index/w37378vx8145465l.pdf
http://www.or.ms.unimelb.edu.au/index.php?page_ref_id=157
http://de.wikipedia.org/wiki/Ganzzahlige_lineare_Optimierung
como recomendación hay que hacer una bibliografia de cada uno de los nombres que aparecen en este texto.
ResponderEliminar