No conozco ningún API para el manejo de problemas combinatorios. Hay
tres formas comunes de resolver este tipo de problema:

1. Fuerza bruta: Por métodos recursivos o iterativos. El
problema es que para altas combinatorias tardan mucho y consumen los
recursos del computador.
2. Algoritmo genético: El problema es que no siempre se llega a
la solución óptima.
3. Programación dinámica: Siempre se llega a una solución
optima, pero su programación es más compleja que en las opciones
anteriores.

Si te interesa resolver el problema por alguno de estos métodos
algorítmicos escribe directamente a mi correo (no es un problema
propiamente de Java).

Saludos.


--- En SoloJava@..., "c_pieira" <c_pieira@...> escribió:
>
> Estoy haciendo un programa que establezca cruces de horario de los
> estudiantes de un liceo. A veces a los estudiantes se les cruzan
los
> horarios de las materias, por lo que debo ubicarles en otra clase.
> Este problema me permite tener multiples combinaciones de horarios
y
> de alumnos, dandome problemas en la programacion. Java maneja
alguna
> API para el trabajo de problemas combinatorios?, conocen algun
> mecanismo para resolver este problema?.
>