@conference {288,
	title = {Dos estrategias de b{\'u}squeda anytime basadas en programaci{\'o}n lineal entera para resolver el problema de selecci{\'o}n de requisitos},
	booktitle = {Jornada de Ingenier{\'\i}a del Software y Bases de Datos},
	year = {2016},
	address = {Salamanca, Spain},
	abstract = {<p>El problema de selecci{\'o}n de requisitos (o Next Release Problem, NRP) consiste en seleccionar el subconjunto de requisitos que se va a desarrollar en la siguiente versi{\'o}n de una aplicaci{\'o}n software. Esta selecci{\'o}n se debe hacer de tal forma que maximice la satisfacci{\'o}n de las partes interesadas a la vez que se minimiza el esfuerzo empleado en el desarrollo y se cumplen un conjunto de restricciones. Trabajos recientes han abordado la formulaci{\'o}n bi-objetivo de este problema usando t{\'e}cnicas exactas basadas en resolutores SAT y resolutores de programaci{\'o}n lineal entera. Ambos se enfrentan a dificultades cuando las instancias tienen un gran tama{\~n}o, sin embargo la programaci{\'o}n lineal entera (ILP) parece ser m{\'a}s efectiva que los resolutores SAT. En la pr{\'a}ctica, no es necesario calcular todas las soluciones del frente de Pareto (que pueden llegar a ser muchas) y basta con obtener un buen n{\'u}mero de soluciones eficientes bien distribuidas en el espacio objetivo. Las estrategias de b{\'u}squeda basadas en ILP que se han utilizado en el pasado para encontrar un frente bien distribuido en cualquier instante de tiempo solo buscan soluciones soportadas. En este trabajo proponemos dos estrategias basadas en ILP que son capaces de encontrar el frente completo con suficiente tiempo y que, adem{\'a}s, tienen la propiedad de aportar un conjunto de soluciones bien distribuido en el frente objetivo en cualquier momento de la b{\'u}squeda.</p>
},
	keywords = {optimizaci{\'o}n combinatoria, Optimizaci{\'o}n multi-objetivo, problema de selecci{\'o}n de requisitos, Programaci{\'o}n lineal entera},
	isbn = {978-84-9012-627-1},
	url = {http://hdl.handle.net/11705/JISBD/2016/041},
	author = {Francisco Chicano and Miguel {\'A}ngel Dom{\'\i}nguez and Isabel Mar{\'\i}a del {\'A}guila and Jos{\'e} del Sagrado and Enrique Alba}
}
