Mi problema es encontrar una manera eficiente de encajar un intervalo con un determinado peso en cualquier lugar dentro de dos límites y que no se superponga con los otros intervalos en el interior. El programa debe devolver todas las soluciones posibles.
Las propiedades son:
- Todos los intervalos pueden tener pesos diferentes.
- La lista dada de intervalos existentes no se solapa.
- Los intervalos existentes están dentro de los límites.
Las restricciones son:
- El nuevo intervalo tiene que estar dentro de los límites.
- Los intervalos existentes no pueden ser modificados.
- El nuevo intervalo no puede solapar los intervalos existentes.
De lo contrario, debe ser descartado ya que no puede ser insertado.
He encontrado alguna solución difícil que no funciona como se esperaba y no es nada eficiente, ¿conocéis alguna solución posible?
Os pongo un ejemplo simplificado con números.