<div dir="ltr">Hi everyone,<br><br>Can someone point to any resource/example of a branch-and-price algorithm implemented CLP (and maybe with additional coin-OR projects)<br><br>Things I would like to control / overload are:<br>1. Generating negative reduced cost columns until termination criteria are met. (duh!)<br>2. If root node RMP does not yield integer solution, branch fractional variable into N branches. => would be nice to implement own branching scheme<br>3. Define/store node data that is used to update variable bounds/pricing problem structure for each node that we process next.<br>4. Priority queue for non-root nodes. I want to do a depth-first search first to find any integer solution and then start using the best node first (lowest node bound) to prove optimality.<br>5. Control what nodes to prune and the change optimality condition(s) (integrality gap, etc.,).<br><br>So in the API, I’d like to see “generateColums,” “startBrancing,” “storeNode,” “restoreNode,” “chooseNode” style functions that I could overload. Is there anything close to this available?<br><br>I have been for years trying to get into using coin-OR libraries, but I think the threshold is quite high. I’m willing to contribute and write clear documentation for the steps needed to build and run<br>from scratch, for example, a B&B solver for generalized assignment problem, if I’m able to create it myself first :-D<br><br>I think a detailed step-by-step guide would be handy and would bring more people into using coin-OR libraries. And I see column generation, and B&B is usually the next method to try after the standard process of "just plug the IP model to a solver and hope it solves it" fails.<br><br>Any comments or thoughts are welcome! And as this is my first post to this mailing list, Hello Coiners (what do you call yourselves;-)?). If this is the wrong board, sorry!<br>Br, Jesse<br></div>