Scippy

GCG

Branch-and-Price & Column Generation for Everyone

class_stabilization.cpp File Reference

Detailed Description

class with functions for dual variable smoothing

Author
Martin Bergner
Jonas Witt
Michael Bastubbe

This is an implementation of dynamic alpha-schedule (based on subgradient information) stabilization including an optional combination with a subgradient method based on the papers

Pessoa, A., Sadykov, R., Uchoa, E., & Vanderbeck, F. (2013). In-Out Separation and Column Generation Stabilization by Dual Price Smoothing. In Experimental Algorithms (pp. 354-365). Springer Berlin Heidelberg.

Pessoa, A., Sadykov, R., Uchoa, E., & Vanderbeck, F. (2016). Automation and combination of linear-programming based stabilization techniques in column generation.

Definition in file class_stabilization.cpp.

#include "class_stabilization.h"
#include "pricer_gcg.h"
#include "gcg.h"
#include "pub_gcgcol.h"
#include "sepa_master.h"
#include "objscip/objscip.h"
#include "scip/cons_linear.h"
#include "scip_misc.h"

Go to the source code of this file.

Namespaces

 gcg