Hola, no estoy proponiendo una cambio para que el problema deje de ser np duro. Simplemente me parece que agregando una primera alternativa y una segunda a la preferencia, eso permite encontrar soluciones factibles mas fácil. Si planteamos el problema solo con las preferencias no solo es más difícil de resolver sino que además, es más difícil encontrar soluciones factibles aceptables.
Saludos,
/Omar.
Saludos,
/Omar.