Is there an option in
algorithm2e to split the algorithm over several pages? Please no answer with "use
algorithm2e is the best package for algorithms in latex, so I want to get it running with this package.
You could use instead the algorithmicx package which offers you improved functionality and offers the possibility of breaking long algorithms (see Section 2.6 Breaking up long algorithms of the package documentation).