src Directory Reference

Directories

directory  graph
 

Files

file  bliss.cpp [code]
 helper functions for automorphism detection
 
file  bliss_automorph.cpp [code]
 automorphism recognition of SCIPs
 
file  bliss_automorph.h [code]
 automorphism recognition of SCIPs
 
file  branch_empty.c [code]
 branching rule for the original problem while real branching is applied in the master
 
file  branch_empty.h [code]
 branching rule for original problem in GCG while real branching is in the master
 
file  branch_generic.c [code]
 branching rule based on vanderbeck's generic branching scheme
 
file  branch_generic.h [code]
 branching rule based on vanderbeck's generic branching scheme
 
file  branch_orig.c [code]
 branching rule for the original problem in GCG
 
file  branch_orig.h [code]
 branching rule for original problem in GCG
 
file  branch_relpsprob.c [code]
 generalized reliable pseudo costs branching rule
 
file  branch_relpsprob.h [code]
 reliable pseudo costs branching rule
 
file  branch_ryanfoster.c [code]
 branching rule for original problem in GCG implementing the Ryan and Foster branching scheme
 
file  branch_ryanfoster.h [code]
 branching rule for original problem in GCG implementing the Ryan and Foster branching scheme
 
file  class_colpool.cpp [code]
 class with functions for colpool
 
file  class_colpool.h [code]
 class with functions for column pool
 
file  class_pricingtype.cpp [code]
 abstraction for SCIP pricing types
 
file  class_pricingtype.h [code]
 abstraction for SCIP pricing types
 
file  class_stabilization.cpp [code]
 class with functions for dual variable smoothing
 
file  class_stabilization.h [code]
 class with functions for dual variable smoothing
 
file  cons_decomp.c [code]
 constraint handler for structure detection
 
file  cons_decomp.h [code]
 constraint handler for structure detection
 
file  cons_integralorig.c [code]
 constraint handler for enforcing integrality of the transferred master solution in the original problem
 
file  cons_integralorig.h [code]
 constraint handler for the integrality constraint
 
file  cons_masterbranch.c [code]
 constraint handler for storing the branching decisions at each node of the tree
 
file  cons_masterbranch.h [code]
 constraint handler for storing the branching decisions at each node of the tree
 
file  cons_origbranch.c [code]
 constraint handler for storing the branching decisions at each node of the tree
 
file  cons_origbranch.h [code]
 constraint handler for storing the branching decisions at each node of the tree
 
file  dec_arrowheur.cpp [code]
 arrowhead and bordered detector via graph partitioning (uses hmetis)
 
file  dec_arrowheur.h [code]
 arrowhead and bordered detector via graph partitioning (uses hmetis)
 
file  dec_colors.cpp [code]
 detector assigning color classes to constraints and try combinations of colors in the master
 
file  dec_colors.h [code]
 detector assigning color classes to constraints and try combinations of colors in the master
 
file  dec_connected.c [code]
 detector for classical and blockdiagonal problems
 
file  dec_connected.h [code]
 connected compontent detector
 
file  dec_cutpacking.c [code]
 staircase detector via recursive partitioning (uses hmetis)
 
file  dec_cutpacking.h [code]
 staircase detector via recursive partitioning (uses hmetis)
 
file  dec_isomorph.cpp [code]
 detector for pricing problems that can be aggregated (uses bliss)
 
file  dec_isomorph.h [code]
 detector for pricing problems that can be aggregated (uses bliss)
 
file  dec_random.c [code]
 Random structure detection for testing purposes.
 
file  dec_random.h [code]
 random detector
 
file  dec_staircase.c [code]
 detector for staircase matrices
 
file  dec_staircase.h [code]
 staircase compontent detector
 
file  dec_stairheur.cpp [code]
 detector for staircase structures via ROC algorithms
 
file  dec_stairheur.h [code]
 detector for staircase structures via ROC algorithms
 
file  decomp.c [code]
 generic methods for working with different decomposition structures
 
file  decomp.h [code]
 private methods for working with decomp structures
 
file  dialog_gcg.c [code]
 GCG user interface dialog.
 
file  dialog_gcg.h [code]
 GCG user interface dialog.
 
file  dialog_graph.cpp [code]
 A dialog to write graph representations of the matrix and read partitions as decompositions.
 
file  dialog_graph.h [code]
 A dialog to write graph representations of the matrix and read partitions as decompositions.
 
file  dialog_master.c [code]
 user interface dialog for master problem
 
file  dialog_master.h [code]
 user interface dialog for master problem
 
file  disp_gcg.c [code]
 GCG display columns.
 
file  disp_gcg.h [code]
 GCG display columns.
 
file  disp_master.c [code]
 master display columns
 
file  disp_master.h [code]
 master display columns
 
file  event_bestsol.c [code]
 eventhdlr to record the best primal bound for each heuristic
 
file  event_bestsol.h [code]
 eventhdlr to record the best primal bound for each heuristic
 
file  event_display.c [code]
 eventhdlr to disable the master display after the root node
 
file  event_display.h [code]
 eventhdlr to disable the master display after the root node
 
file  event_mastersol.c [code]
 eventhdlr to transfer solutions found in the original problem to the master problem
 
file  event_mastersol.h [code]
 eventhdlr to transfer solutions found in the original problem to the master problem
 
file  event_relaxsol.c [code]
 eventhandler to update the relaxation solution in the original problem when the master LP has been solved
 
file  event_relaxsol.h [code]
 eventhandler to update the relaxation solution in the original problem when the master LP has been solved
 
file  event_solvingstats.c [code]
 eventhdlr for writing various types of information during the solving process
 
file  event_solvingstats.h [code]
 eventhdlr for writing various types of information during the solving process
 
file  gcg.h [code]
 GCG interface methods.
 
file  gcgcol.c [code]
 methods for working with gcg column structure
 
file  gcgcol.h [code]
 private methods for working with gcg column data structure
 
file  gcggithash.c [code]
 git hash methods
 
file  gcggithash.h [code]
 git hash methods
 
file  gcgheur.c [code]
 public methods for GCG heuristics
 
file  gcgplugins.c [code]
 SCIP plugins for generic column generation.
 
file  gcgplugins.h [code]
 SCIP plugins for generic column generation.
 
file  gcgpqueue.c [code]
 methods for working with priority queue
 
file  gcgpqueue.h [code]
 private methods for working with priority queue
 
file  gcgvar.c [code]
 GCG variable access functions.
 
file  heur_gcgcoefdiving.c [code]
 LP diving heuristic that chooses fixings w.r.t. the matrix coefficients.
 
file  heur_gcgcoefdiving.h [code]
 LP diving heuristic that chooses fixings w.r.t. the matrix coefficients.
 
file  heur_gcgdins.c [code]
 DINS primal heuristic (according to Ghosh)
 
file  heur_gcgdins.h [code]
 DINS primal heuristic.
 
file  heur_gcgfeaspump.c [code]
 Objective Feasibility Pump 2.0.
 
file  heur_gcgfeaspump.h [code]
 Objective Feasibility Pump 2.0.
 
file  heur_gcgfracdiving.c [code]
 LP diving heuristic that chooses fixings w.r.t. the fractionalities.
 
file  heur_gcgfracdiving.h [code]
 LP diving heuristic that chooses fixings w.r.t. the fractionalities.
 
file  heur_gcgguideddiving.c [code]
 LP diving heuristic that chooses fixings in direction of incumbent solutions.
 
file  heur_gcgguideddiving.h [code]
 LP diving heuristic that chooses fixings in direction of incumbent solutions.
 
file  heur_gcglinesdiving.c [code]
 LP diving heuristic that fixes variables with a large difference to their root solution.
 
file  heur_gcglinesdiving.h [code]
 LP diving heuristic that fixes variables with a large difference to their root solution.
 
file  heur_gcgpscostdiving.c [code]
 LP diving heuristic that chooses fixings w.r.t. the pseudo cost values.
 
file  heur_gcgpscostdiving.h [code]
 LP diving heuristic that chooses fixings w.r.t. the pseudo cost values.
 
file  heur_gcgrens.c [code]
 LNS heuristic that finds the optimal rounding to a given point.
 
file  heur_gcgrens.h [code]
 LNS heuristic that finds the optimal rounding to a given point.
 
file  heur_gcgrins.c [code]
 LNS heuristic that combines the incumbent with the LP optimum.
 
file  heur_gcgrins.h [code]
 LNS heuristic that combines the incumbent with the LP optimum.
 
file  heur_gcgrounding.c [code]
 LP gcgrounding heuristic that tries to recover from intermediate infeasibilities.
 
file  heur_gcgrounding.h [code]
 LP gcgrounding heuristic that tries to recover from intermediate infeasibilities.
 
file  heur_gcgshifting.c [code]
 LP gcgrounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous variables.
 
file  heur_gcgshifting.h [code]
 LP gcgrounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous variables.
 
file  heur_gcgsimplerounding.c [code]
 simple and fast LP rounding heuristic
 
file  heur_gcgsimplerounding.h [code]
 simple and fast LP rounding heuristic
 
file  heur_gcgveclendiving.c [code]
 LP diving heuristic that rounds variables with long column vectors.
 
file  heur_gcgveclendiving.h [code]
 LP diving heuristic that rounds variables with long column vectors.
 
file  heur_gcgzirounding.c [code]
 zirounding primal heuristic
 
file  heur_gcgzirounding.h [code]
 zirounding primal heuristic
 
file  heur_greedycolsel.c [code]
 greedy column selection primal heuristic
 
file  heur_greedycolsel.h [code]
 greedy column selection primal heuristic
 
file  heur_mastercoefdiving.c [code]
 master LP diving heuristic that chooses fixings w.r.t. the matrix coefficients
 
file  heur_mastercoefdiving.h [code]
 master LP diving heuristic that chooses fixings w.r.t. the matrix coefficients
 
file  heur_masterdiving.c [code]
 primal heuristic interface for LP diving heuristics on the master variables
 
file  heur_masterdiving.h [code]
 primal heuristic interface for LP diving heuristics on the master variables
 
file  heur_masterfracdiving.c [code]
 master LP diving heuristic that chooses fixings w.r.t. the fractionalities
 
file  heur_masterfracdiving.h [code]
 master LP diving heuristic that chooses fixings w.r.t. the fractionalities
 
file  heur_masterlinesdiving.c [code]
 LP diving heuristic that fixes variables with a large difference to their root solution.
 
file  heur_masterlinesdiving.h [code]
 master LP diving heuristic that fixes variables with a large difference to their root solution
 
file  heur_mastervecldiving.c [code]
 master LP diving heuristic that rounds variables with long column vectors
 
file  heur_mastervecldiving.h [code]
 master LP diving heuristic that rounds variables with long column vectors
 
file  heur_origdiving.c [code]
 primal heuristic interface for LP diving heuristics on the original variables
 
file  heur_origdiving.h [code]
 primal heuristic interface for LP diving heuristics on the original variables
 
file  heur_relaxcolsel.c [code]
 relaxation based column selection primal heuristic
 
file  heur_relaxcolsel.h [code]
 relaxation based column selection primal heuristic
 
file  heur_restmaster.c [code]
 Restricted Master Heuristic.
 
file  heur_restmaster.h [code]
 Restricted Master Heuristic.
 
file  heur_setcover.c [code]
 set covering primal heuristic according to Caprara, Fischetti, and Toth (1999)
 
file  heur_setcover.h [code]
 set covering primal heuristic according to Caprara, Fischetti, and Toth (1999)
 
file  heur_xpcrossover.c [code]
 Extreme Point Crossover.
 
file  heur_xpcrossover.h [code]
 Extreme Point Crossover.
 
file  heur_xprins.c [code]
 Extreme Point RINS.
 
file  heur_xprins.h [code]
 Extreme Point RINS.
 
file  main.c [code]
 Main file for C compilation.
 
file  masterplugins.c [code]
 SCIP plugins for generic column generation.
 
file  masterplugins.h [code]
 SCIP plugins for generic column generation.
 
file  misc.c [code]
 miscellaneous methods
 
file  nodesel_master.c [code]
 node selector for coordination of master and original formulation
 
file  nodesel_master.h [code]
 Node selector for coordination of master and original formulation.
 
file  objdialog.cpp [code]
 C++ wrapper for dialogs.
 
file  objdialog.h [code]
 C++ wrapper for dialogs.
 
file  objpricer_gcg.h [code]
 GCG variable pricer.
 
file  pricer_gcg.cpp [code]
 pricer for generic column generation
 
file  pricer_gcg.h [code]
 GCG variable pricer.
 
file  pub_bliss.h [code]
 helper functions for automorphism detection
 
file  pub_decomp.h [code]
 public methods for working with decomposition structures
 
file  pub_gcgcol.h [code]
 public methods for working with gcg columns
 
file  pub_gcgheur.h [code]
 public methods for GCG heuristics
 
file  pub_gcgpqueue.h [code]
 
file  pub_gcgvar.h [code]
 public methods for GCG variables
 
file  reader_blk.c [code]
 BLK file reader for structure information.
 
file  reader_blk.h [code]
 BLK file reader for structure information.
 
file  reader_dec.c [code]
 DEC file reader for structure information.
 
file  reader_dec.h [code]
 DEC file reader for structure information.
 
file  reader_gp.c [code]
 GP file reader writing gnuplot files.
 
file  reader_gp.h [code]
 GP file reader writing gnuplot files.
 
file  reader_ref.c [code]
 REF file reader for structure information.
 
file  reader_ref.h [code]
 REF file reader for structure information.
 
file  relax_gcg.c [code]
 GCG relaxator.
 
file  relax_gcg.h [code]
 GCG relaxator.
 
file  scip_misc.c [code]
 various SCIP helper methods
 
file  scip_misc.h [code]
 various SCIP helper methods
 
file  sepa_basis.c [code]
 basis separator
 
file  sepa_basis.h [code]
 basis separator
 
file  sepa_master.c [code]
 master separator
 
file  sepa_master.h [code]
 master separator
 
file  solver_cplex.c [code]
 cplex solver for pricing problems
 
file  solver_cplex.h [code]
 cplex solver for pricing problems
 
file  solver_knapsack.c [code]
 knapsack solver for pricing problems
 
file  solver_knapsack.h [code]
 knapsack solver for pricing problems
 
file  solver_mip.c [code]
 pricing solver solving the pricing problem as a sub-MIP, using SCIP
 
file  solver_mip.h [code]
 mip solver for pricing problems
 
file  stat.c [code]
 Some printing methods for statistics.
 
file  stat.h [code]
 Prints information about the best decomposition.
 
file  type_branchgcg.h [code]
 type definitions for branching rules in GCG projects
 
file  type_decomp.h [code]
 type definitions for decomposition information in GCG projects
 
file  type_detector.h [code]
 type definitions for detectors in GCG projects
 
file  type_gcgcol.h [code]
 type definitions for gcg column data structure
 
file  type_gcgpqueue.h [code]
 type definitions for priority queue
 
file  type_masterdiving.h [code]
 type definitions for GCG diving heuristics on the master variables
 
file  type_origdiving.h [code]
 type definitions for GCG diving heuristics on the original variables
 
file  type_solver.h [code]
 type definitions for pricing problem solvers in GCG project