File List

Here is a list of all files with brief descriptions:

bipartitegraph.h | |

bipartitegraph_def.h | A bipartite graph |

bliss.cpp | Helper functions for automorphism detection |

bliss_automorph.cpp | Automorphism recognition of SCIPs |

bliss_automorph.h | Automorphism recognition of SCIPs |

branch_empty.c | Branching rule for the original problem while real branching is applied in the master |

branch_empty.h | Branching rule for original problem in GCG while real branching is in the master |

branch_generic.c | Branching rule based on vanderbeck's generic branching scheme |

branch_generic.h | Branching rule based on vanderbeck's generic branching scheme |

branch_orig.c | Branching rule for the original problem in GCG |

branch_orig.h | Branching rule for original problem in GCG |

branch_relpsprob.c | Generalized reliable pseudo costs branching rule |

branch_relpsprob.h | Reliable pseudo costs branching rule |

branch_ryanfoster.c | Branching rule for original problem in GCG implementing the Ryan and Foster branching scheme |

branch_ryanfoster.h | Branching rule for original problem in GCG implementing the Ryan and Foster branching scheme |

bridge.h | Bridge |

class_colpool.cpp | Class with functions for colpool |

class_colpool.h | Class with functions for column pool |

class_pricingtype.cpp | Abstraction for SCIP pricing types |

class_pricingtype.h | Abstraction for SCIP pricing types |

class_stabilization.cpp | Class with functions for dual variable smoothing |

class_stabilization.h | Class with functions for dual variable smoothing |

columngraph.h | A row graph where each column is a node and columns are adjacent if they appear in a row |

columngraph_def.h | A row graph where each column is a node and columns are adjacent if they appear in one row |

cons_decomp.c | Constraint handler for structure detection |

cons_decomp.h | Constraint handler for structure detection |

cons_integralorig.c | Constraint handler for enforcing integrality of the transferred master solution in the original problem |

cons_integralorig.h | Constraint handler for the integrality constraint |

cons_masterbranch.c | Constraint handler for storing the branching decisions at each node of the tree |

cons_masterbranch.h | Constraint handler for storing the branching decisions at each node of the tree |

cons_origbranch.c | Constraint handler for storing the branching decisions at each node of the tree |

cons_origbranch.h | Constraint handler for storing the branching decisions at each node of the tree |

dec_arrowheur.cpp | Arrowhead and bordered detector via graph partitioning (uses hmetis) |

dec_arrowheur.h | Arrowhead and bordered detector via graph partitioning (uses hmetis) |

dec_colors.cpp | Detector assigning color classes to constraints and try combinations of colors in the master |

dec_colors.h | Detector assigning color classes to constraints and try combinations of colors in the master |

dec_connected.c | Detector for classical and blockdiagonal problems |

dec_connected.h | Connected compontent detector |

dec_cutpacking.c | Staircase detector via recursive partitioning (uses hmetis) |

dec_cutpacking.h | Staircase detector via recursive partitioning (uses hmetis) |

dec_isomorph.cpp | Detector for pricing problems that can be aggregated (uses bliss) |

dec_isomorph.h | Detector for pricing problems that can be aggregated (uses bliss) |

dec_random.c | Random structure detection for testing purposes |

dec_random.h | Random detector |

dec_staircase.c | Detector for staircase matrices |

dec_staircase.h | Staircase compontent detector |

dec_stairheur.cpp | Detector for staircase structures via ROC algorithms |

dec_stairheur.h | Detector for staircase structures via ROC algorithms |

decomp.c | Generic methods for working with different decomposition structures |

decomp.h | Private methods for working with decomp structures |

dialog_gcg.c | GCG user interface dialog |

dialog_gcg.h | GCG user interface dialog |

dialog_graph.cpp | A dialog to write graph representations of the matrix and read partitions as decompositions |

dialog_graph.h | A dialog to write graph representations of the matrix and read partitions as decompositions |

dialog_master.c | User interface dialog for master problem |

dialog_master.h | User interface dialog for master problem |

disp_gcg.c | GCG display columns |

disp_gcg.h | GCG display columns |

disp_master.c | Master display columns |

disp_master.h | Master display columns |

event_bestsol.c | Eventhdlr to record the best primal bound for each heuristic |

event_bestsol.h | Eventhdlr to record the best primal bound for each heuristic |

event_display.c | Eventhdlr to disable the master display after the root node |

event_display.h | Eventhdlr to disable the master display after the root node |

event_mastersol.c | Eventhdlr to transfer solutions found in the original problem to the master problem |

event_mastersol.h | Eventhdlr to transfer solutions found in the original problem to the master problem |

event_relaxsol.c | Eventhandler to update the relaxation solution in the original problem when the master LP has been solved |

event_relaxsol.h | Eventhandler to update the relaxation solution in the original problem when the master LP has been solved |

event_solvingstats.c | Eventhdlr for writing various types of information during the solving process |

event_solvingstats.h | Eventhdlr for writing various types of information during the solving process |

gcg.h | GCG interface methods |

gcgcol.c | Methods for working with gcg column structure |

gcgcol.h | Private methods for working with gcg column data structure |

gcggithash.c | Git hash methods |

gcggithash.h | Git hash methods |

gcgheur.c | Public methods for GCG heuristics |

gcgplugins.c | SCIP plugins for generic column generation |

gcgplugins.h | SCIP plugins for generic column generation |

gcgpqueue.c | Methods for working with priority queue |

gcgpqueue.h | Private methods for working with priority queue |

gcgvar.c | GCG variable access functions |

graph.h | Miscellaneous graph methods for structure detection |

graph_def.h | Miscellaneous graph methods for structure detection |

graph_interface.h | Miscellaneous graph interface methods |

graph_tclique.cpp | Interface to the SCIP tclique graph library |

graph_tclique.h | Interface to the SCIP tclique graph library |

graphalgorithms.h | Several metrics for graphs |

graphalgorithms_def.h | Several metrics for graphs |

heur_gcgcoefdiving.c | LP diving heuristic that chooses fixings w.r.t. the matrix coefficients |

heur_gcgcoefdiving.h | LP diving heuristic that chooses fixings w.r.t. the matrix coefficients |

heur_gcgdins.c | DINS primal heuristic (according to Ghosh) |

heur_gcgdins.h | DINS primal heuristic |

heur_gcgfeaspump.c | Objective Feasibility Pump 2.0 |

heur_gcgfeaspump.h | Objective Feasibility Pump 2.0 |

heur_gcgfracdiving.c | LP diving heuristic that chooses fixings w.r.t. the fractionalities |

heur_gcgfracdiving.h | LP diving heuristic that chooses fixings w.r.t. the fractionalities |

heur_gcgguideddiving.c | LP diving heuristic that chooses fixings in direction of incumbent solutions |

heur_gcgguideddiving.h | LP diving heuristic that chooses fixings in direction of incumbent solutions |

heur_gcglinesdiving.c | LP diving heuristic that fixes variables with a large difference to their root solution |

heur_gcglinesdiving.h | LP diving heuristic that fixes variables with a large difference to their root solution |

heur_gcgpscostdiving.c | LP diving heuristic that chooses fixings w.r.t. the pseudo cost values |

heur_gcgpscostdiving.h | LP diving heuristic that chooses fixings w.r.t. the pseudo cost values |

heur_gcgrens.c | LNS heuristic that finds the optimal rounding to a given point |

heur_gcgrens.h | LNS heuristic that finds the optimal rounding to a given point |

heur_gcgrins.c | LNS heuristic that combines the incumbent with the LP optimum |

heur_gcgrins.h | LNS heuristic that combines the incumbent with the LP optimum |

heur_gcgrounding.c | LP gcgrounding heuristic that tries to recover from intermediate infeasibilities |

heur_gcgrounding.h | LP gcgrounding heuristic that tries to recover from intermediate infeasibilities |

heur_gcgshifting.c | LP gcgrounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous variables |

heur_gcgshifting.h | LP gcgrounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous variables |

heur_gcgsimplerounding.c | Simple and fast LP rounding heuristic |

heur_gcgsimplerounding.h | Simple and fast LP rounding heuristic |

heur_gcgveclendiving.c | LP diving heuristic that rounds variables with long column vectors |

heur_gcgveclendiving.h | LP diving heuristic that rounds variables with long column vectors |

heur_gcgzirounding.c | Zirounding primal heuristic |

heur_gcgzirounding.h | Zirounding primal heuristic |

heur_greedycolsel.c | Greedy column selection primal heuristic |

heur_greedycolsel.h | Greedy column selection primal heuristic |

heur_mastercoefdiving.c | Master LP diving heuristic that chooses fixings w.r.t. the matrix coefficients |

heur_mastercoefdiving.h | Master LP diving heuristic that chooses fixings w.r.t. the matrix coefficients |

heur_masterdiving.c | Primal heuristic interface for LP diving heuristics on the master variables |

heur_masterdiving.h | Primal heuristic interface for LP diving heuristics on the master variables |

heur_masterfracdiving.c | Master LP diving heuristic that chooses fixings w.r.t. the fractionalities |

heur_masterfracdiving.h | Master LP diving heuristic that chooses fixings w.r.t. the fractionalities |

heur_masterlinesdiving.c | LP diving heuristic that fixes variables with a large difference to their root solution |

heur_masterlinesdiving.h | Master LP diving heuristic that fixes variables with a large difference to their root solution |

heur_mastervecldiving.c | Master LP diving heuristic that rounds variables with long column vectors |

heur_mastervecldiving.h | Master LP diving heuristic that rounds variables with long column vectors |

heur_origdiving.c | Primal heuristic interface for LP diving heuristics on the original variables |

heur_origdiving.h | Primal heuristic interface for LP diving heuristics on the original variables |

heur_relaxcolsel.c | Relaxation based column selection primal heuristic |

heur_relaxcolsel.h | Relaxation based column selection primal heuristic |

heur_restmaster.c | Restricted Master Heuristic |

heur_restmaster.h | Restricted Master Heuristic |

heur_setcover.c | Set covering primal heuristic according to Caprara, Fischetti, and Toth (1999) |

heur_setcover.h | Set covering primal heuristic according to Caprara, Fischetti, and Toth (1999) |

heur_xpcrossover.c | Extreme Point Crossover |

heur_xpcrossover.h | Extreme Point Crossover |

heur_xprins.c | Extreme Point RINS |

heur_xprins.h | Extreme Point RINS |

hypercolgraph.h | Column hypergraph |

hypercolgraph_def.h | Column hypergraph |

hypergraph.h | Miscellaneous hypergraph methods for structure detection |

hypergraph_def.h | Miscellaneous hypergraph methods for structure detection |

hyperrowcolgraph.h | A hypergraph with row and column nodes |

hyperrowcolgraph_def.h | A hypergraph with row and column nodes |

hyperrowgraph.h | Column hypergraph |

hyperrowgraph_def.h | Column hypergraph |

inst.cpp | Explicit instanciations for templates |

main.c | Main file for C compilation |

masterplugins.c | SCIP plugins for generic column generation |

masterplugins.h | SCIP plugins for generic column generation |

matrixgraph.h | Miscellaneous matrixgraph methods for structure detection |

matrixgraph_def.h | Miscellaneous matrixgraph methods for structure detection |

misc.c | Miscellaneous methods |

nodesel_master.c | Node selector for coordination of master and original formulation |

nodesel_master.h | Node selector for coordination of master and original formulation |

objdialog.cpp | C++ wrapper for dialogs |

objdialog.h | C++ wrapper for dialogs |

objpricer_gcg.h | GCG variable pricer |

pricer_gcg.cpp | Pricer for generic column generation |

pricer_gcg.h | GCG variable pricer |

pub_bliss.h | Helper functions for automorphism detection |

pub_decomp.h | Public methods for working with decomposition structures |

pub_gcgcol.h | Public methods for working with gcg columns |

pub_gcgheur.h | Public methods for GCG heuristics |

pub_gcgpqueue.h | |

pub_gcgvar.h | Public methods for GCG variables |

reader_blk.c | BLK file reader for structure information |

reader_blk.h | BLK file reader for structure information |

reader_dec.c | DEC file reader for structure information |

reader_dec.h | DEC file reader for structure information |

reader_gp.c | GP file reader writing gnuplot files |

reader_gp.h | GP file reader writing gnuplot files |

reader_ref.c | REF file reader for structure information |

reader_ref.h | REF file reader for structure information |

relax_gcg.c | GCG relaxator |

relax_gcg.h | GCG relaxator |

rowgraph.h | A row graph where each row is a node and rows are adjacent if they share a variable |

rowgraph_def.h | A row graph where each row is a node and rows are adjacent if they share a variable |

scip_misc.c | Various SCIP helper methods |

scip_misc.h | Various SCIP helper methods |

sepa_basis.c | Basis separator |

sepa_basis.h | Basis separator |

sepa_master.c | Master separator |

sepa_master.h | Master separator |

solver_cplex.c | Cplex solver for pricing problems |

solver_cplex.h | Cplex solver for pricing problems |

solver_knapsack.c | Knapsack solver for pricing problems |

solver_knapsack.h | Knapsack solver for pricing problems |

solver_mip.c | Pricing solver solving the pricing problem as a sub-MIP, using SCIP |

solver_mip.h | Mip solver for pricing problems |

stat.c | Some printing methods for statistics |

stat.h | Prints information about the best decomposition |

type_branchgcg.h | Type definitions for branching rules in GCG projects |

type_decomp.h | Type definitions for decomposition information in GCG projects |

type_detector.h | Type definitions for detectors in GCG projects |

type_gcgcol.h | Type definitions for gcg column data structure |

type_gcgpqueue.h | Type definitions for priority queue |

type_masterdiving.h | Type definitions for GCG diving heuristics on the master variables |

type_origdiving.h | Type definitions for GCG diving heuristics on the original variables |

type_solver.h | Type definitions for pricing problem solvers in GCG project |

weights.cpp | Weight class for graphs |

weights.h | Weight class for graphs |

xternal.c | Main document page |