SCIP Doxygen Documentation
 
Loading...
Searching...
No Matches
src Directory Reference

Files

 branch_multinode.c
 mutlinode branching rule for the set-partitioning part in cycle clustering application.
 
 branch_multinode.h
 multinode branching rule
 
 cycplugins.c
 SCIP plugins for cycle clustering of markov state models.
 
 cycplugins.h
 SCIP plugins for cycle clustering.
 
 event_newsol.c
 eventhdlr that adds new solutions to the candidate pool for the exchange heuristic
 
 event_newsol.h
 eventhdlr that adds new solutions to the candidate pool for the exchange heuristic
 
 heur_cycgreedy.c
 Greedy primal heuristic. States are assigned to clusters iteratively. At each iteration all possible assignments are computed and the one with the best change in objective value is selected.
 
 heur_cycgreedy.h
 Greedy primal heuristic. States are assigned to clusters iteratively. At each iteration all possible assignments are computed and the one with the best change in objective value is selected.
 
 heur_cyckerlin.c
 improvement heuristic that exchanges binary variables between clusters. Similar to the famous kernighan/lin heuristic for graph partitioning
 
 heur_cyckerlin.h
 Improvement heuristic that trades bin-variables between clusters.
 
 heur_fuzzyround.c
 primal heuristic that constructs a feasible solution from the lp-relaxation. Round only on the state-variables (binvars) and then reconstruct the rest of the variables accordingly.
 
 heur_fuzzyround.h
 primal heuristic that constructs a feasible solution from the lp-relaxation. Round only on the state-variables (binvars) and then reconstruct the rest of the variables accordingly.
 
 heur_redsize.c
 primal heuristic that solves the problem with a sparser matrix as a submip
 
 heur_redsize.h
 primal heuristic that solves the problem with a sparser matrix as a submip
 
 main.c
 Main file for C compilation.
 
 probdata_cyc.c
 problem data for cycle clustering problem
 
 probdata_cyc.h
 problem data for cycle clustering problem
 
 reader_cyc.c
 file reader for cycle clustering instances
 
 reader_cyc.h
 file reader for cycle clustering instances
 
 sepa_edge.c
 edge-separator. Separates triangle-inequalities in cycle clustering problem
 
 sepa_edge.h
 edge-separator. Separates triangle-inequalities in cycle clustering problem
 
 sepa_partition.c
 partition-separator. Searches for two partitions of size 2 and 3 (extension of triangle-inequalities).
 
 sepa_partition.h
 simple partition-separator
 
 sepa_subtour.c
 If there exists a transition forward along the cycle, then the state that the transition originates from can be reached only after another ncluster - 1 transitions. Therefore cycles with a number of transitions smaller than that can be separated.
 
 sepa_subtour.h
 Separate Subtours-Elimination inequalities in Cycle-Clustering Applications.