Branching Rules
Detailed Description
This page contains a list of all branching rule which are currently available.
A detailed description what a branching rule does and how to add a branching rule to GCG can be found here.
Files | |
file | branch_bpstrong.c |
generic branch-and-price strong branching heuristics | |
file | branch_bpstrong.h |
generic branch and price strong branching as described in Pecin, D., Pessoa, A., Poggi, M., Uchoa, E. Improved branch-cut-and-price for capacitated vehicle routing. In: Math. Prog. Comp. 9:61-100. Springer (2017). | |
file | branch_empty.h |
branching rule for original problem in GCG while real branching is in the master | |
file | branch_generic.c |
branching rule based on vanderbeck's generic branching scheme | |
file | branch_orig.h |
branching rule for original problem in GCG | |
file | branch_relpsprob.c |
generalized reliable pseudo costs branching rule | |
file | branch_ryanfoster.h |
branching rule for original problem in GCG implementing the Ryan and Foster branching scheme | |