[Coin-lpsolver] Problem start position
Kyle Ellrott
kellrott at csbl.bmb.uga.edu
Fri Mar 18 11:10:03 EST 2005
I'm still trying to get a handle on some of the technical details in
linear programming, so please excuse me if this question is out
there...
From what I under stand, simplex works by moving from vertex to vertex
of possible solutions, until it finds the optimal one. I was
wondering, if I could produce a feasible answer (with dynamic
programming), that is close to the optimal point (and would have been
optimal save for some additional complexities added to the problem,
which is why I'm using integer programming and not dynamic), could I
use that as a start point in the search? Would this improve the speed
of the algorithm? And if it is possible, how would I go about
initializing CLP with this information?
Kyle
More information about the Clp
mailing list