File List
Here is a list of all files with brief descriptions:
 benders_gcg.cGCG Benders' decomposition algorithm
 benders_gcg.hGCG Benders' decomposition
 bendersplugins.cSCIP plugins for the master problem running in Benders' decomposition mode
 bendersplugins.hSCIP plugins for the master problem running in Benders' decomposition mode
 bipartitegraph.h
 bipartitegraph_def.hA bipartite graph
 bliss.cppHelper functions for automorphism detection
 bliss_automorph.cppAutomorphism recognition of SCIPs
 bliss_automorph.hAutomorphism recognition of SCIPs
 branch_empty.cBranching rule for the original problem while real branching is applied in the master
 branch_empty.hBranching rule for original problem in GCG while real branching is in the master
 branch_generic.cBranching rule based on vanderbeck's generic branching scheme
 branch_generic.hBranching rule based on vanderbeck's generic branching scheme
 branch_orig.cBranching rule for the original problem in GCG
 branch_orig.hBranching rule for original problem in GCG
 branch_relpsprob.cGeneralized reliable pseudo costs branching rule
 branch_relpsprob.hReliable pseudo costs branching rule
 branch_ryanfoster.cBranching rule for original problem in GCG implementing the Ryan and Foster branching scheme
 branch_ryanfoster.hBranching rule for original problem in GCG implementing the Ryan and Foster branching scheme
 bridge.hBridge
 class_consclassifier.cppClass for classifying constraints
 class_consclassifier.hClass for classifying constraints
 class_indexclassifier.cppGeneralization of ConsClassifier and VarClassifier
 class_indexclassifier.hGeneralization of ConsClassifier and VarClassifier
 class_miscvisualization.cppMiscellaneous methods for visualizations
 class_miscvisualization.hMiscellaneous methods for visualizations
 class_pricingcontroller.cppPricing controller managing the pricing strategy
 class_pricingcontroller.hPricing controller managing the pricing strategy
 class_pricingtype.cppAbstraction for SCIP pricing types
 class_pricingtype.hAbstraction for SCIP pricing types
 class_seeed.cppClass with functions for seeed (aka incomplete decomposition )
 class_seeed.h
 class_seeedpool.cppClass with functions for seeedpoolnTotalSeeeds
 class_seeedpool.hClass with functions for seeed pool where a seeed is a (potentially incomplete) description of a decomposition (not to confuse with the band from German capital)
 class_stabilization.cppClass with functions for dual variable smoothing
 class_stabilization.hClass with functions for dual variable smoothing
 class_varclassifier.cppClass for classifying variables
 class_varclassifier.hClass for classifying variables
 colpool.cMethods for storing cols in a col pool (based on SCIP's cut pool)
 colpool.hInternal methods for storing cols in a col pool
 columngraph.hA row graph where each column is a node and columns are adjacent if they appear in a row
 columngraph_def.hA row graph where each column is a node and columns are adjacent if they appear in one row
 cons_decomp.cpp
 cons_decomp.hConstraint handler for structure detection
 cons_integralorig.cConstraint handler for enforcing integrality of the transferred master solution in the original problem
 cons_integralorig.hConstraint handler for the integrality constraint
 cons_masterbranch.cConstraint handler for storing the branching decisions at each node of the tree
 cons_masterbranch.hConstraint handler for storing the branching decisions at each node of the tree
 cons_origbranch.cConstraint handler for storing the branching decisions at each node of the tree
 cons_origbranch.hConstraint handler for storing the branching decisions at each node of the tree
 dec_colors.cppDetector assigning color classes to constraints and try combinations of colors in the master
 dec_colors.hDetector assigning color classes to constraints and try combinations of colors in the master
 dec_compgreedily.cppDetector compgreedily (assigns the open cons and open vars of the seeed greedily)
 dec_compgreedily.hCompgreedily detector
 dec_connected.cDetector for classical and blockdiagonal problems
 dec_connected.hConnected compontent detector
 dec_connected_noNewLinkingVars.cpp
 dec_connected_noNewLinkingVars.hConnected_noNewLinkingVars detector
 dec_connectedbase.cpp
 dec_connectedbase.hConnectedbase detector
 dec_consclass.cppDetector consclass (put your description here)
 dec_consclass.hConsclass detector
 dec_consname.cpp
 dec_consname.hStructure detection by constraint names (via regular expressions)
 dec_constype.cppDetector constype (put your description here)
 dec_constype.hConstype detector
 dec_cutpacking.cStaircase detector via recursive partitioning (uses hmetis)
 dec_cutpacking.hStaircase detector via recursive partitioning (uses hmetis)
 dec_dbscan.cppDetector DBSCAN (put your description here)
 dec_dbscan.hDetector for diagonal (bordered) structures via DBSCAN clustering algorithm
 dec_densemasterconss.cppDetector densemasterconss (put your description here)
 dec_densemasterconss.hDensemasterconss detector
 dec_generalmastersetcover.cppDetector generalmastersetcover (sets setcovering, logior constraint and constraint with infinity rhs and nonnegative lhs to master)
 dec_generalmastersetcover.hGeneralmastersetcover detector
 dec_generalmastersetpack.cppDetector generalmastersetpack (sets setcovering and constraint with -infinity lhs and nonnegative rhs to master)
 dec_generalmastersetpack.hGeneralmastersetpack detector
 dec_generalmastersetpart.cppDetector generalmastersetpart (sets setcovering and constraint with the same nonnegative rhs and lhs to master)
 dec_generalmastersetpart.hGeneralmastersetpart detector
 dec_hcgpartition.cppArrowhead and bordered detector via graph partitioning (uses hmetis)
 dec_hcgpartition.hArrowhead and bordered detector via graph partitioning (uses hmetis)
 dec_hrcgpartition.cppArrowhead and bordered detector via graph partitioning (uses hmetis)
 dec_hrcgpartition.hArrowhead and bordered detector via graph partitioning (uses hmetis)
 dec_hrgpartition.cppArrowhead and bordered detector via graph partitioning (uses hmetis)
 dec_hrgpartition.hArrowhead and bordered detector via graph partitioning (uses hmetis)
 dec_isomorph.cppDetector for pricing problems that can be aggregated (uses bliss)
 dec_isomorph.hDetector for pricing problems that can be aggregated (uses bliss)
 dec_mastersetcover.cppDetector mastersetcover (sets setcovering and logicor constraint to master)
 dec_mastersetcover.hMastersetcover detector
 dec_mastersetpack.cppDetector mastersetpack (sets setpacking constraints to master)
 dec_mastersetpack.hMastersetpack detector
 dec_mastersetpart.cppDetector mastersetpart (set setpartitioning constraints to master)
 dec_mastersetpart.hMastersetpart detector
 dec_mcl.cppDetector MCL
 dec_mcl.hDetector for diagonal (bordered) structures via MCL clustering algorithm
 dec_mst.cppDetector MST
 dec_mst.hDetector for diagonal (bordered) structures via Minimum Spanning Tree clustering algorithm
 dec_postprocess.cpp
 dec_postprocess.hPostprocess detector
 dec_random.cRandom structure detection for testing purposes
 dec_random.hRandom detector
 dec_staircase.cDetector for staircase matrices
 dec_staircase.hStaircase compontent detector
 dec_staircase_lsp.cpp
 dec_staircase_lsp.h
 dec_stairheur.cppDetector for staircase structures via ROC algorithms
 dec_stairheur.hDetector for staircase structures via ROC algorithms
 dec_varclass.cppDetector varclass
 dec_varclass.hVarclass detector
 decomp.cGeneric methods for working with different decomposition structures
 decomp.hPrivate methods for working with decomp structures
 dialog_gcg.cGCG user interface dialog
 dialog_gcg.hGCG user interface dialog
 dialog_graph.cppA dialog to write graph representations of the matrix and read partitions as decompositions
 dialog_graph.hA dialog to write graph representations of the matrix and read partitions as decompositions
 dialog_master.cUser interface dialog for master problem
 dialog_master.hUser interface dialog for master problem
 disp_gcg.cGCG display columns
 disp_gcg.hGCG display columns
 disp_master.cMaster display columns
 disp_master.hMaster display columns
 event_bestsol.cEventhdlr to record the best primal bound for each heuristic
 event_bestsol.hEventhdlr to record the best primal bound for each heuristic
 event_display.cEventhdlr to disable the master display after the root node
 event_display.hEventhdlr to disable the master display after the root node
 event_mastersol.cEventhdlr to transfer solutions found in the original problem to the master problem
 event_mastersol.hEventhdlr to transfer solutions found in the original problem to the master problem
 event_relaxsol.cEventhandler to update the relaxation solution in the original problem when the master LP has been solved
 event_relaxsol.hEventhandler to update the relaxation solution in the original problem when the master LP has been solved
 event_solvingstats.cEventhdlr for writing various types of information during the solving process
 event_solvingstats.hEventhdlr for writing various types of information during the solving process
 gcg.hGCG interface methods
 gcgcol.cMethods for working with gcg column structure
 gcgcol.hPrivate methods for working with gcg column data structure
 gcggithash.cGit hash methods
 gcggithash.hGit hash methods
 gcgheur.cPublic methods for GCG heuristics
 gcgplugins.cSCIP plugins for generic column generation
 gcgplugins.hSCIP plugins for generic column generation
 gcgpqueue.cMethods for working with priority queue
 gcgpqueue.hPrivate methods for working with priority queue
 gcgsepa.cPublic methods for GCG separators
 gcgsort.cSorting methods, adapted from SCIP's sorttpl.c to include userdata
 gcgsort.hSorting functions, adapted from SCIP's sorttpl to include userdata
 gcgsorttpl.c
 gcgvar.cGCG variable access functions
 graph.hMiscellaneous graph methods for structure detection
 graph_def.hMiscellaneous graph methods for structure detection
 graph_gcg.cpp
 graph_gcg.hImplementation of the graph which supports both node and edge weights
 graph_interface.hMiscellaneous graph interface methods
 graph_tclique.cppInterface to the SCIP tclique graph library
 graph_tclique.hInterface to the SCIP tclique graph library
 graphalgorithms.hSeveral metrics for graphs
 graphalgorithms_def.hSeveral metrics for graphs
 heur_gcgcoefdiving.cLP diving heuristic that chooses fixings w.r.t. the matrix coefficients
 heur_gcgcoefdiving.hLP diving heuristic that chooses fixings w.r.t. the matrix coefficients
 heur_gcgdins.cDINS primal heuristic (according to Ghosh)
 heur_gcgdins.hDINS primal heuristic
 heur_gcgfeaspump.cObjective Feasibility Pump 2.0
 heur_gcgfeaspump.hObjective Feasibility Pump 2.0
 heur_gcgfracdiving.cLP diving heuristic that chooses fixings w.r.t. the fractionalities
 heur_gcgfracdiving.hLP diving heuristic that chooses fixings w.r.t. the fractionalities
 heur_gcgguideddiving.cLP diving heuristic that chooses fixings in direction of incumbent solutions
 heur_gcgguideddiving.hLP diving heuristic that chooses fixings in direction of incumbent solutions
 heur_gcglinesdiving.cLP diving heuristic that fixes variables with a large difference to their root solution
 heur_gcglinesdiving.hLP diving heuristic that fixes variables with a large difference to their root solution
 heur_gcgpscostdiving.cLP diving heuristic that chooses fixings w.r.t. the pseudo cost values
 heur_gcgpscostdiving.hLP diving heuristic that chooses fixings w.r.t. the pseudo cost values
 heur_gcgrens.cLNS heuristic that finds the optimal rounding to a given point
 heur_gcgrens.hLNS heuristic that finds the optimal rounding to a given point
 heur_gcgrins.cLNS heuristic that combines the incumbent with the LP optimum
 heur_gcgrins.hLNS heuristic that combines the incumbent with the LP optimum
 heur_gcgrounding.cLP gcgrounding heuristic that tries to recover from intermediate infeasibilities
 heur_gcgrounding.hLP gcgrounding heuristic that tries to recover from intermediate infeasibilities
 heur_gcgshifting.cLP gcgrounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous variables
 heur_gcgshifting.hLP gcgrounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous variables
 heur_gcgsimplerounding.cSimple and fast LP rounding heuristic
 heur_gcgsimplerounding.hSimple and fast LP rounding heuristic
 heur_gcgveclendiving.cLP diving heuristic that rounds variables with long column vectors
 heur_gcgveclendiving.hLP diving heuristic that rounds variables with long column vectors
 heur_gcgzirounding.cZirounding primal heuristic
 heur_gcgzirounding.hZirounding primal heuristic
 heur_greedycolsel.cGreedy column selection primal heuristic
 heur_greedycolsel.hGreedy column selection primal heuristic
 heur_mastercoefdiving.cMaster LP diving heuristic that chooses fixings w.r.t. the matrix coefficients
 heur_mastercoefdiving.hMaster LP diving heuristic that chooses fixings w.r.t. the matrix coefficients
 heur_masterdiving.cPrimal heuristic interface for LP diving heuristics on the master variables
 heur_masterdiving.hPrimal heuristic interface for LP diving heuristics on the master variables
 heur_masterfracdiving.cMaster LP diving heuristic that chooses fixings w.r.t. the fractionalities
 heur_masterfracdiving.hMaster LP diving heuristic that chooses fixings w.r.t. the fractionalities
 heur_masterlinesdiving.cLP diving heuristic that fixes variables with a large difference to their root solution
 heur_masterlinesdiving.hMaster LP diving heuristic that fixes variables with a large difference to their root solution
 heur_mastervecldiving.cMaster LP diving heuristic that rounds variables with long column vectors
 heur_mastervecldiving.hMaster LP diving heuristic that rounds variables with long column vectors
 heur_origdiving.cPrimal heuristic interface for LP diving heuristics on the original variables
 heur_origdiving.hPrimal heuristic interface for LP diving heuristics on the original variables
 heur_relaxcolsel.cRelaxation based column selection primal heuristic
 heur_relaxcolsel.hRelaxation based column selection primal heuristic
 heur_restmaster.cRestricted Master Heuristic
 heur_restmaster.hRestricted Master Heuristic
 heur_setcover.cSet covering primal heuristic according to Caprara, Fischetti, and Toth (1999)
 heur_setcover.hSet covering primal heuristic according to Caprara, Fischetti, and Toth (1999)
 heur_xpcrossover.cExtreme Point Crossover
 heur_xpcrossover.hExtreme Point Crossover
 heur_xprins.cExtreme Point RINS
 heur_xprins.hExtreme Point RINS
 hypercolgraph.hColumn hypergraph
 hypercolgraph_def.hColumn hypergraph
 hypergraph.hMiscellaneous hypergraph methods for structure detection
 hypergraph_def.hMiscellaneous hypergraph methods for structure detection
 hyperrowcolgraph.hA hypergraph with row and column nodes
 hyperrowcolgraph_def.hA hypergraph with row and column nodes
 hyperrowgraph.hColumn hypergraph
 hyperrowgraph_def.hColumn hypergraph
 inst.cppExplicit instanciations for templates
 main.cMain file for C compilation
 masterplugins.cSCIP plugins for generic column generation
 masterplugins.hSCIP plugins for generic column generation
 matrixgraph.hMiscellaneous matrixgraph methods for structure detection
 matrixgraph_def.hMiscellaneous matrixgraph methods for structure detection
 misc.cMiscellaneous methods
 nodesel_master.cNode selector for coordination of master and original formulation
 nodesel_master.hNode selector for coordination of master and original formulation
 objdialog.cppC++ wrapper for dialogs
 objdialog.hC++ wrapper for dialogs
 objpricer_gcg.hGCG variable pricer
 params_visu.cParameter-related stuff for visualization
 params_visu.h
 presol_roundbound.cRoundbound presolver: round fractional bounds on integer variables
 presol_roundbound.hRoundbound presolver: round fractional bounds on integer variables
 pricer_gcg.cppPricer for generic column generation
 pricer_gcg.hGCG variable pricer
 pricestore_gcg.c
 pricestore_gcg.h
 pricingjob.cMethods for working with pricing jobs
 pricingjob.hPrivate methods for working with pricing jobs, to be used by the pricing controller only
 pricingprob.cMethods for working with pricing problems
 pricingprob.hPrivate methods for working with pricing problems, to be used by the pricing controller only
 priority_graph.h
 pub_bliss.hHelper functions for automorphism detection
 pub_colpool.hPublic methods for storing cols in a col pool
 pub_decomp.hPublic methods for working with decomposition structures
 pub_gcgcol.hPublic methods for working with gcg columns
 pub_gcgheur.hPublic methods for GCG heuristics
 pub_gcgpqueue.h
 pub_gcgsepa.hPublic methods for GCG separators
 pub_gcgvar.hPublic methods for GCG variables
 pub_pricingjob.hPublic methods for working with pricing jobs
 pub_pricingprob.hPublic methods for working with pricing problems
 pub_solver.h
 reader_blk.cpp
 reader_blk.hBLK file reader for structure information
 reader_cls.cppCLS reader for writing files containing classifier data
 reader_cls.hCLS reader for writing files containing classifier data
 reader_dec.cpp
 reader_dec.hDEC file reader for structure information
 reader_gp.cppGP file reader writing seeeds to gnuplot files
 reader_gp.hGP file reader writing gnuplot files
 reader_ref.cREF file reader for structure information
 reader_ref.hREF file reader for structure information
 reader_tex.cppTex file reader for writing seeeds to LaTeX files
 reader_tex.hTex file reader for writing decomposition details to LaTeX files
 relax_gcg.cGCG relaxator
 relax_gcg.hGCG relaxator
 rowgraph.hA row graph where each row is a node and rows are adjacent if they share a variable
 rowgraph_def.hA row graph where each row is a node and rows are adjacent if they share a variable
 rowgraph_weighted.hA row graph where each row is a node and rows are adjacent if they share a variable. The edges are weighted according to specified similarity measure
 rowgraph_weighted_def.hA row graph where each row is a node and rows are adjacent if they share a variable. The edges are weighted according to specified similarity measure
 scip_misc.cVarious SCIP helper methods
 scip_misc.hVarious SCIP helper methods
 sepa_basis.cBasis separator
 sepa_basis.hBasis separator
 sepa_master.cMaster separator
 sepa_master.hMaster separator
 solver.cMethods for GCG pricing solvers
 solver.hPublic methods for GCG pricing solvers
 solver_cliquer.cHeuristic solver for pricing problems that solves independent set problems with cliquer
 solver_cliquer.hHeuristic solver for pricing problems that solves independent set problems with cliquer
 solver_cplex.cCplex solver for pricing problems
 solver_cplex.hCplex solver for pricing problems
 solver_knapsack.cKnapsack solver for pricing problems
 solver_knapsack.hKnapsack solver for pricing problems
 solver_mip.cPricing solver solving the pricing problem as a sub-MIP, using SCIP
 solver_mip.hMip solver for pricing problems
 stat.cSome printing methods for statistics
 stat.hPrints information about the best decomposition
 type_branchgcg.hType definitions for branching rules in GCG projects
 type_colpool.hType definitions for storing cols in a col pool
 type_decomp.hType definitions for decomposition information in GCG projects
 type_detector.hType definitions for detectors in GCG projects
 type_gcgcol.hType definitions for gcg column data structure
 type_gcgpqueue.hType definitions for priority queue
 type_masterdiving.hType definitions for GCG diving heuristics on the master variables
 type_origdiving.hType definitions for GCG diving heuristics on the original variables
 type_pricestore_gcg.h
 type_pricingjob.hType definitions for pricing job data structure
 type_pricingprob.hType definitions for pricing problem data structure
 type_pricingstatus.hType definitions for pricing status
 type_solver.hType definitions for pricing problem solvers in GCG project
 weights.cppWeight class for graphs
 weights.hWeight class for graphs
 wrapper_seeed.hProvides wrapping to have Seeeds and Seeedpools as parameters in C-conform function headers with C++ implementations
 xternal.cMain document page