Scippy

GCG

Branch-and-Price & Column Generation for Everyone

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