Scippy

SCIP

Solving Constraint Integer Programs

scip Directory Reference

Files

file  bitencode.c [code]
 packing single and dual bit values
 
file  bitencode.h [code]
 packing single and dual bit values
 
file  branch.c [code]
 methods for branching rules and branching candidate storage
 
file  branch.h [code]
 internal methods for branching rules and branching candidate storage
 
file  branch_allfullstrong.c [code]
 all variables full strong LP branching rule
 
file  branch_allfullstrong.h [code]
 all variables full strong LP branching rule
 
file  branch_cloud.c [code]
 cloud branching rule
 
file  branch_cloud.h [code]
 cloud branching rule
 
file  branch_fullstrong.c [code]
 full strong LP branching rule
 
file  branch_fullstrong.h [code]
 full strong LP branching rule
 
file  branch_inference.c [code]
 inference history branching rule
 
file  branch_inference.h [code]
 inference history branching rule
 
file  branch_leastinf.c [code]
 least infeasible LP branching rule
 
file  branch_leastinf.h [code]
 least infeasible LP branching rule
 
file  branch_mostinf.c [code]
 most infeasible LP branching rule
 
file  branch_mostinf.h [code]
 most infeasible LP branching rule
 
file  branch_pscost.c [code]
 pseudo costs branching rule
 
file  branch_pscost.h [code]
 pseudo costs branching rule
 
file  branch_random.c [code]
 random variable branching rule
 
file  branch_random.h [code]
 random variable branching rule
 
file  branch_relpscost.c [code]
 reliable pseudo costs branching rule
 
file  branch_relpscost.h [code]
 reliable pseudo costs branching rule
 
file  buffer.c [code]
 methods for memory buffers for temporary objects
 
file  buffer.h [code]
 internal methods for memory buffers for temporary objects
 
file  clock.c [code]
 methods for clocks and timing issues
 
file  clock.h [code]
 internal methods for clocks and timing issues
 
file  conflict.c [code]
 methods and datastructures for conflict analysis
 
file  conflict.h [code]
 internal methods for conflict analysis
 
file  cons.c [code]
 methods for constraints and constraint handlers
 
file  cons.h [code]
 internal methods for constraints and constraint handlers
 
file  cons_abspower.c [code]
 Constraint handler for absolute power constraints $\textrm{lhs} \leq \textrm{sign}(x+a) |x+a|^n + c z \leq \textrm{rhs}$.
 
file  cons_abspower.h [code]
 Constraint handler for absolute power constraints $\textrm{lhs} \leq \textrm{sign}(x+a) |x+a|^n + c z \leq \textrm{rhs}$.
 
file  cons_and.c [code]
 Constraint handler for "and" constraints, $r = x_1 \wedge x_2 \wedge \dots \wedge x_n$.
 
file  cons_and.h [code]
 Constraint handler for "and" constraints, $r = x_1 \wedge x_2 \wedge \dots \wedge x_n$.
 
file  cons_bivariate.c [code]
 constraint handler for bivariate nonlinear constraints $\textrm{lhs} \leq f(x,y) + c z \leq \textrm{rhs}$
 
file  cons_bivariate.h [code]
 constraint handler for bivariate nonlinear constraints $\textrm{lhs} \leq f(x,y) + c z \leq \textrm{rhs}$
 
file  cons_bounddisjunction.c [code]
 constraint handler for bound disjunction constraints $(x_1 \{\leq,\geq\} b_1) \vee \ldots \vee (x_n \{\leq,\geq\} b_n)$
 
file  cons_bounddisjunction.h [code]
 constraint handler for bound disjunction constraints $(x_1 \{\leq,\geq\} b_1) \vee \ldots \vee (x_n \{\leq,\geq\} b_n)$
 
file  cons_conjunction.c [code]
 constraint handler for conjunction constraints
 
file  cons_conjunction.h [code]
 constraint handler for conjunction constraints
 
file  cons_countsols.c [code]
 constraint handler for counting feasible solutions
 
file  cons_countsols.h [code]
 Constraint handler for counting feasible solutions.
 
file  cons_cumulative.c [code]
 constraint handler for cumulative constraints
 
file  cons_cumulative.h [code]
 constraint handler for cumulative constraints
 
file  cons_disjunction.c [code]
 constraint handler for disjunction constraints
 
file  cons_disjunction.h [code]
 constraint handler for disjunction constraints
 
file  cons_indicator.c [code]
 constraint handler for indicator constraints
 
file  cons_indicator.h [code]
 constraint handler for indicator constraints
 
file  cons_integral.c [code]
 constraint handler for the integrality constraint
 
file  cons_integral.h [code]
 constraint handler for the integrality constraint
 
file  cons_knapsack.c [code]
 Constraint handler for knapsack constraints of the form $a^T x \le b$, x binary and $a \ge 0$.
 
file  cons_knapsack.h [code]
 Constraint handler for knapsack constraints of the form $a^T x \le b$, x binary and $a \ge 0$.
 
file  cons_linear.c [code]
 Constraint handler for linear constraints in their most general form, $lhs <= a^T x <= rhs$.
 
file  cons_linear.h [code]
 Constraint handler for linear constraints in their most general form, $lhs <= a^T x <= rhs$.
 
file  cons_linking.c [code]
 constraint handler for linking constraints
 
file  cons_linking.h [code]
 constraint handler for linking binary variables to an integer variable
 
file  cons_logicor.c [code]
 Constraint handler for logic or constraints $1^T x \ge 1$ (equivalent to set covering, but algorithms are suited for depth first search).
 
file  cons_logicor.h [code]
 Constraint handler for logicor constraints $1^T x \ge 1$ (equivalent to set covering, but algorithms are suited for depth first search).
 
file  cons_nonlinear.c [code]
 constraint handler for nonlinear constraints $\textrm{lhs} \leq \sum_{i=1}^n a_ix_i + \sum_{j=1}^m c_jf_j(x) \leq \textrm{rhs}$
 
file  cons_nonlinear.h [code]
 constraint handler for nonlinear constraints $\textrm{lhs} \leq \sum_{i=1}^n a_ix_i + \sum_{j=1}^m c_jf_j(x) \leq \textrm{rhs}$
 
file  cons_or.c [code]
 Constraint handler for "or" constraints, $r = x_1 \vee x_2 \vee \dots \vee x_n$.
 
file  cons_or.h [code]
 Constraint handler for "or" constraints, $r = x_1 \vee x_2 \vee \dots \vee x_n$.
 
file  cons_orbitope.c [code]
 constraint handler for (partitioning/packing) orbitope constraints w.r.t. the full symmetric group
 
file  cons_orbitope.h [code]
 constraint handler for (partitioning/packing) orbitope constraints w.r.t. the full symmetric group
 
file  cons_pseudoboolean.c [code]
 constraint handler for pseudo Boolean constraints
 
file  cons_pseudoboolean.h [code]
 constraint handler for pseudoboolean constraints
 
file  cons_quadratic.c [code]
 constraint handler for quadratic constraints $\textrm{lhs} \leq \sum_{i,j=1}^n a_{i,j} x_ix_j + \sum_{i=1}^n b_i x_i \leq \textrm{rhs}$
 
file  cons_quadratic.h [code]
 constraint handler for quadratic constraints $\textrm{lhs} \leq \sum_{i,j=1}^n a_{i,j} x_ix_j + \sum_{i=1}^n b_i x_i \leq \textrm{rhs}$
 
file  cons_setppc.c [code]
 Constraint handler for the set partitioning / packing / covering constraints $1^T x\ \{=, \le, \ge\}\ 1$.
 
file  cons_setppc.h [code]
 Constraint handler for the set partitioning / packing / covering constraints $1^T x\ \{=, \le, \ge\}\ 1$.
 
file  cons_soc.c [code]
 constraint handler for second order cone constraints $\sqrt{\gamma + \sum_{i=1}^{n} (\alpha_i\, (x_i + \beta_i))^2} \leq \alpha_{n+1}\, (x_{n+1}+\beta_{n+1})$
 
file  cons_soc.h [code]
 constraint handler for second order cone constraints $\sqrt{\gamma + \sum_{i=1}^{n} (\alpha_i\, (x_i + \beta_i))^2} \leq \alpha_{n+1}\, (x_{n+1}+\beta_{n+1})$
 
file  cons_sos1.c [code]
 constraint handler for SOS type 1 constraints
 
file  cons_sos1.h [code]
 constraint handler for SOS type 1 constraints
 
file  cons_sos2.c [code]
 constraint handler for SOS type 2 constraints
 
file  cons_sos2.h [code]
 constraint handler for SOS type 2 constraints
 
file  cons_superindicator.c [code]
 constraint handler for indicator constraints over arbitrary constraint types
 
file  cons_superindicator.h [code]
 constraint handler for indicator constraints over arbitrary constraint types
 
file  cons_varbound.c [code]
 Constraint handler for variable bound constraints $lhs \le x + c y \le rhs$.
 
file  cons_varbound.h [code]
 Constraint handler for variable bound constraints $lhs \leq x + c y \leq rhs$.
 
file  cons_xor.c [code]
 Constraint handler for "xor" constraints, $rhs = x_1 \oplus x_2 \oplus \dots \oplus x_n$.
 
file  cons_xor.h [code]
 Constraint handler for "xor" constraints, $rhs = x_1 \oplus x_2 \oplus \dots \oplus x_n$.
 
file  cutpool.c [code]
 methods for storing cuts in a cut pool
 
file  cutpool.h [code]
 internal methods for storing cuts in a cut pool
 
file  debug.c [code]
 methods for debugging
 
file  debug.h [code]
 methods for debugging
 
file  def.h [code]
 common defines and data types used in all packages of SCIP
 
file  dialog.c [code]
 methods for user interface dialog
 
file  dialog.h [code]
 internal methods for user interface dialog
 
file  dialog_default.c [code]
 default user interface dialog
 
file  dialog_default.h [code]
 default user interface dialog
 
file  disp.c [code]
 methods and datastructures for displaying runtime statistics
 
file  disp.h [code]
 internal methods for displaying runtime statistics
 
file  disp_default.c [code]
 default display columns
 
file  disp_default.h [code]
 default display columns
 
file  event.c [code]
 methods and datastructures for managing events
 
file  event.h [code]
 internal methods for managing events
 
file  fileio.c [code]
 wrapper functions to map file i/o to standard or zlib file i/o
 
file  githash.c [code]
 
file  heur.c [code]
 methods for primal heuristics
 
file  heur.h [code]
 internal methods for primal heuristics
 
file  heur_actconsdiving.c [code]
 LP diving heuristic that chooses fixings w.r.t. the active constraints the variable appear in.
 
file  heur_actconsdiving.h [code]
 LP diving heuristic that chooses fixings w.r.t. the active constraints the variable appear in.
 
file  heur_clique.c [code]
 LNS heuristic using a clique partition to restrict the search neighborhood.
 
file  heur_clique.h [code]
 LNS heuristic using a clique partition to restrict the search neighborhood.
 
file  heur_coefdiving.c [code]
 LP diving heuristic that chooses fixings w.r.t. the matrix coefficients.
 
file  heur_coefdiving.h [code]
 LP diving heuristic that chooses fixings w.r.t. the matrix coefficients.
 
file  heur_crossover.c [code]
 crossover primal heuristic
 
file  heur_crossover.h [code]
 LNS heuristic that tries to combine several feasible solutions.
 
file  heur_dins.c [code]
 DINS primal heuristic (according to Ghosh)
 
file  heur_dins.h [code]
 DINS primal heuristic.
 
file  heur_dualval.c [code]
 dualval primal heuristic
 
file  heur_dualval.h [code]
 primal heuristic that uses dualvalues for successive switching variable values
 
file  heur_feaspump.c [code]
 Objective Feasibility Pump 2.0.
 
file  heur_feaspump.h [code]
 Objective Feasibility Pump 2.0.
 
file  heur_fixandinfer.c [code]
 fix-and-infer primal heuristic
 
file  heur_fixandinfer.h [code]
 fix-and-infer primal heuristic
 
file  heur_fracdiving.c [code]
 LP diving heuristic that chooses fixings w.r.t. the fractionalities.
 
file  heur_fracdiving.h [code]
 LP diving heuristic that chooses fixings w.r.t. the fractionalities.
 
file  heur_guideddiving.c [code]
 LP diving heuristic that chooses fixings in direction of incumbent solutions.
 
file  heur_guideddiving.h [code]
 LP diving heuristic that chooses fixings in direction of incumbent solutions.
 
file  heur_intdiving.c [code]
 LP diving heuristic that fixes variables with integral LP value.
 
file  heur_intdiving.h [code]
 LP diving heuristic that fixes variables with integral LP value.
 
file  heur_intshifting.c [code]
 LP rounding heuristic that tries to recover from intermediate infeasibilities, shifts integer variables, and solves a final LP to calculate feasible values for continuous variables.
 
file  heur_intshifting.h [code]
 LP rounding heuristic that tries to recover from intermediate infeasibilities, shifts integer variables, and solves a final LP to calculate feasible values for continuous variables.
 
file  heur_linesearchdiving.c [code]
 LP diving heuristic that fixes variables with a large difference to their root solution.
 
file  heur_linesearchdiving.h [code]
 LP diving heuristic that fixes variables with a large difference to their root solution.
 
file  heur_localbranching.c [code]
 Local branching heuristic according to Fischetti and Lodi.
 
file  heur_localbranching.h [code]
 Local branching heuristic according to Fischetti and Lodi.
 
file  heur_mutation.c [code]
 LNS heuristic that tries to randomly mutate the incumbent solution.
 
file  heur_mutation.h [code]
 LNS heuristic that tries to randomly mutate the incumbent solution.
 
file  heur_nlpdiving.c [code]
 NLP diving heuristic that chooses fixings w.r.t. the fractionalities.
 
file  heur_nlpdiving.h [code]
 NLP diving heuristic that chooses fixings w.r.t. the fractionalities.
 
file  heur_objpscostdiving.c [code]
 LP diving heuristic that changes variable's objective value instead of bounds, using pseudo cost values as guide.
 
file  heur_objpscostdiving.h [code]
 LP diving heuristic that changes variable's objective value instead of bounds, using pseudo cost values as guide.
 
file  heur_octane.c [code]
 octane primal heuristic based on Balas, Ceria, Dawande, Margot, and Pataki
 
file  heur_octane.h [code]
 octane primal heuristic based on Balas, Ceria, Dawande, Margot, and Pataki
 
file  heur_oneopt.c [code]
 improvement heuristic that alters single variable values
 
file  heur_oneopt.h [code]
 Improvement heuristic that alters single variable values.
 
file  heur_proximity.c [code]
 improvement heuristic which uses an auxiliary objective instead of the original objective function which is itself added as a constraint to a sub-SCIP instance. The heuristic was presented by Matteo Fischetti and Michele Monaci
 
file  heur_proximity.h [code]
 improvement heuristic which uses an auxiliary objective instead of the original objective function which is itself added as a constraint to a sub-SCIP instance. The heuristic was presented by Matteo Fischetti and Michele Monaci
 
file  heur_pscostdiving.c [code]
 LP diving heuristic that chooses fixings w.r.t. the pseudo cost values.
 
file  heur_pscostdiving.h [code]
 LP diving heuristic that chooses fixings w.r.t. the pseudo cost values.
 
file  heur_randrounding.c [code]
 randomized LP rounding heuristic which also generates conflicts via an auxiliary probing tree
 
file  heur_randrounding.h [code]
 randomized LP rounding heuristic which also generates conflicts via an auxiliary probing tree
 
file  heur_rens.c [code]
 LNS heuristic that finds the optimal rounding to a given point.
 
file  heur_rens.h [code]
 LNS heuristic that finds the optimal rounding to a given point.
 
file  heur_rins.c [code]
 LNS heuristic that combines the incumbent with the LP optimum.
 
file  heur_rins.h [code]
 LNS heuristic that combines the incumbent with the LP optimum.
 
file  heur_rootsoldiving.c [code]
 LP diving heuristic that changes variable's objective values using root LP solution as guide.
 
file  heur_rootsoldiving.h [code]
 LP diving heuristic that changes variables' objective values using root LP solution as guide.
 
file  heur_rounding.c [code]
 LP rounding heuristic that tries to recover from intermediate infeasibilities.
 
file  heur_rounding.h [code]
 LP rounding heuristic that tries to recover from intermediate infeasibilities.
 
file  heur_shiftandpropagate.c [code]
 shiftandpropagate primal heuristic
 
file  heur_shiftandpropagate.h [code]
 preroot heuristic that alternatingly fixes variables and propagates domains
 
file  heur_shifting.c [code]
 LP rounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous variables.
 
file  heur_shifting.h [code]
 LP rounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous variables.
 
file  heur_simplerounding.c [code]
 simple and fast LP rounding heuristic
 
file  heur_simplerounding.h [code]
 Simple and fast LP rounding heuristic.
 
file  heur_subnlp.c [code]
 NLP local search primal heuristic using sub-SCIPs.
 
file  heur_subnlp.h [code]
 NLP local search primal heuristic using sub-SCIPs.
 
file  heur_trivial.c [code]
 trivial primal heuristic
 
file  heur_trivial.h [code]
 trivial primal heuristic
 
file  heur_trysol.c [code]
 primal heuristic that tries a given solution
 
file  heur_trysol.h [code]
 primal heuristic that tries a given solution
 
file  heur_twoopt.c [code]
 primal heuristic to improve incumbent solution by flipping pairs of variables
 
file  heur_twoopt.h [code]
 Primal heuristic to improve incumbent solution by flipping pairs of variables.
 
file  heur_undercover.c [code]
 Undercover primal heuristic for MINLPs.
 
file  heur_undercover.h [code]
 Undercover primal heuristic for MINLPs.
 
file  heur_vbounds.c [code]
 LNS heuristic uses the variable lower and upper bounds to determine the search neighborhood.
 
file  heur_vbounds.h [code]
 LNS heuristic uses the variable lower and upper bounds to determine the search neighborhood.
 
file  heur_veclendiving.c [code]
 LP diving heuristic that rounds variables with long column vectors.
 
file  heur_veclendiving.h [code]
 LP diving heuristic that rounds variables with long column vectors.
 
file  heur_zeroobj.c [code]
 heuristic that tries to solve the problem without objective. In Gurobi, this heuristic is known as "Hail Mary"
 
file  heur_zeroobj.h [code]
 heuristic that tries to solve the problem without objective. In Gurobi, this heuristic is known as "Hail Mary"
 
file  heur_zirounding.c [code]
 zirounding primal heuristic
 
file  heur_zirounding.h [code]
 ZI Round primal heuristic.
 
file  history.c [code]
 methods for branching and inference history
 
file  history.h [code]
 internal methods for branching and inference history
 
file  implics.c [code]
 methods for implications, variable bounds, and clique tables
 
file  implics.h [code]
 methods for implications, variable bounds, and cliques
 
file  interrupt.c [code]
 methods and datastructures for catching the user CTRL-C interrupt
 
file  interrupt.h [code]
 methods for catching the user CTRL-C interrupt
 
file  intervalarith.c [code]
 interval arithmetics for provable bounds
 
file  intervalarith.h [code]
 interval arithmetics for provable bounds
 
file  lp.c [code]
 LP management methods and data structures.
 
file  lp.h [code]
 internal methods for LP management
 
file  mem.c [code]
 block memory pools and memory buffers
 
file  mem.h [code]
 methods for block memory pools and memory buffers
 
file  message.c [code]
 message output methods
 
file  message.h [code]
 message output methods
 
file  message_default.c [code]
 default message handler
 
file  message_default.h [code]
 default message handler
 
file  misc.c [code]
 miscellaneous methods
 
file  misc.h [code]
 internal miscellaneous methods
 
file  nlp.c [code]
 NLP management methods and datastructures.
 
file  nlp.h [code]
 internal methods for NLP management
 
file  nodesel.c [code]
 methods for node selectors
 
file  nodesel.h [code]
 internal methods for node selectors and node priority queues
 
file  nodesel_bfs.c [code]
 node selector for best first search
 
file  nodesel_bfs.h [code]
 node selector for best first search
 
file  nodesel_breadthfirst.c [code]
 
file  nodesel_breadthfirst.h [code]
 node selector for breadth-first search
 
file  nodesel_dfs.c [code]
 node selector for depth first search
 
file  nodesel_dfs.h [code]
 node selector for depth first search
 
file  nodesel_estimate.c [code]
 node selector for best estimate search
 
file  nodesel_estimate.h [code]
 node selector for best estimate search
 
file  nodesel_hybridestim.c [code]
 node selector for hybrid best estimate / best bound search
 
file  nodesel_hybridestim.h [code]
 node selector for hybrid best estimate / best bound search
 
file  nodesel_restartdfs.c [code]
 node selector for depth first search with periodical selection of the best node
 
file  nodesel_restartdfs.h [code]
 node selector for depth first search with periodical selection of the best node
 
file  nodesel_uct.c [code]
 uct node selector which balances exploration and exploitation by considering node visits
 
file  nodesel_uct.h [code]
 uct node selector which balances exploration and exploitation by considering node visits
 
file  paramset.c [code]
 methods for handling parameter settings
 
file  paramset.h [code]
 internal methods for handling parameter settings
 
file  presol.c [code]
 methods for presolvers
 
file  presol.h [code]
 internal methods for presolvers
 
file  presol_boundshift.c [code]
 presolver that converts variables with domain [a,b] to variables with domain [0,b-a]
 
file  presol_boundshift.h [code]
 presolver that converts integer variables with domain [a,b] to integer variables with domain [0,b-a]
 
file  presol_components.c [code]
 solve independent components in advance
 
file  presol_components.h [code]
 components presolver
 
file  presol_convertinttobin.c [code]
 presolver that converts integer variables to binaries
 
file  presol_convertinttobin.h [code]
 presolver that converts integer variables with domain [a,a+1] to binaries
 
file  presol_domcol.c [code]
 dominated column presolver
 
file  presol_domcol.h [code]
 dominated column presolver
 
file  presol_dualinfer.c [code]
 dual inference presolver
 
file  presol_dualinfer.h [code]
 dual inference presolver
 
file  presol_gateextraction.c [code]
 gateextraction presolver
 
file  presol_gateextraction.h [code]
 gateextraction presolver
 
file  presol_implics.c [code]
 implics presolver
 
file  presol_implics.h [code]
 implication graph presolver which checks for aggregations
 
file  presol_inttobinary.c [code]
 presolver that converts integer variables with domain [a,a+1] to binaries
 
file  presol_inttobinary.h [code]
 presolver that converts integer variables with domain [a,a+1] to binaries
 
file  presol_trivial.c [code]
 trivial presolver: round fractional bounds on integer variables, fix variables with equal bounds
 
file  presol_trivial.h [code]
 trivial presolver: round fractional bounds on integer variables, fix variables with equal bounds
 
file  presolve.c [code]
 methods for presolving
 
file  presolve.h [code]
 internal methods for presolving
 
file  pricer.c [code]
 methods for variable pricers
 
file  pricer.h [code]
 internal methods for variable pricers
 
file  pricestore.c [code]
 methods for storing priced variables
 
file  pricestore.h [code]
 internal methods for storing priced variables
 
file  primal.c [code]
 methods for collecting primal CIP solutions and primal informations
 
file  primal.h [code]
 internal methods for collecting primal CIP solutions and primal informations
 
file  prob.c [code]
 Methods and datastructures for storing and manipulating the main problem.
 
file  prob.h [code]
 internal methods for storing and manipulating the main problem
 
file  prop.c [code]
 methods and datastructures for propagators
 
file  prop.h [code]
 internal methods for propagators
 
file  prop_dualfix.c [code]
 fixing roundable variables to best bound
 
file  prop_dualfix.h [code]
 fixing roundable variables to best bound
 
file  prop_genvbounds.c [code]
 generalized variable bounds propagator
 
file  prop_genvbounds.h [code]
 generalized variable bounds propagator
 
file  prop_obbt.c [code]
 optimization-based bound tightening propagator
 
file  prop_obbt.h [code]
 optimization-based bound tightening propagator
 
file  prop_probing.c [code]
 probing propagator
 
file  prop_probing.h [code]
 probing propagator
 
file  prop_pseudoobj.c [code]
 Pseudo objective propagator.
 
file  prop_pseudoobj.h [code]
 Pseudo objective propagator.
 
file  prop_redcost.c [code]
 propagator using the LP reduced cost and the cutoff bound
 
file  prop_redcost.h [code]
 propagator using the LP reduced cost and the cutoff bound
 
file  prop_rootredcost.c [code]
 reduced cost strengthening using root node reduced costs and the cutoff bound
 
file  prop_rootredcost.h [code]
 reduced cost strengthening using root node reduced costs and the cutoff bound
 
file  prop_vbounds.c [code]
 variable upper and lower bound propagator
 
file  prop_vbounds.h [code]
 variable upper and lower bound propagator
 
file  pub_branch.h [code]
 public methods for branching rules
 
file  pub_conflict.h [code]
 public methods for conflict analysis handlers
 
file  pub_cons.h [code]
 public methods for managing constraints
 
file  pub_cutpool.h [code]
 public methods for storing cuts in a cut pool
 
file  pub_dialog.h [code]
 public methods for user interface dialog
 
file  pub_disp.h [code]
 public methods for displaying runtime statistics
 
file  pub_event.h [code]
 public methods for managing events
 
file  pub_fileio.h [code]
 wrapper functions to map file i/o to standard or zlib file i/o
 
file  pub_heur.h [code]
 public methods for primal heuristics
 
file  pub_history.h [code]
 public methods for branching and inference history structure
 
file  pub_implics.h [code]
 public methods for implications, variable bounds, and cliques
 
file  pub_lp.h [code]
 public methods for LP management
 
file  pub_message.h [code]
 public methods for message output
 
file  pub_misc.h [code]
 public data structures and miscellaneous methods
 
file  pub_nlp.h [code]
 public methods for NLP management
 
file  pub_nodesel.h [code]
 public methods for node selectors
 
file  pub_paramset.h [code]
 public methods for handling parameter settings
 
file  pub_presol.h [code]
 public methods for presolvers
 
file  pub_pricer.h [code]
 public methods for variable pricers
 
file  pub_prop.h [code]
 public methods for propagators
 
file  pub_reader.h [code]
 public methods for input file readers
 
file  pub_relax.h [code]
 public methods for relaxation handlers
 
file  pub_sepa.h [code]
 public methods for separators
 
file  pub_sol.h [code]
 public methods for primal CIP solutions
 
file  pub_tree.h [code]
 public methods for branch and bound tree
 
file  pub_var.h [code]
 public methods for problem variables
 
file  reader.c [code]
 interface for input file readers
 
file  reader.h [code]
 internal methods for input file readers
 
file  reader_bnd.c [code]
 file reader for variable bounds
 
file  reader_bnd.h [code]
 file reader for variable bounds
 
file  reader_ccg.c [code]
 Graph file reader (actually, only a writer)
 
file  reader_ccg.h [code]
 Column connectivity graph file reader (actually, only a writer)
 
file  reader_cip.c [code]
 CIP file reader.
 
file  reader_cip.h [code]
 CIP file reader.
 
file  reader_cnf.c [code]
 CNF file reader.
 
file  reader_cnf.h [code]
 CNF file reader.
 
file  reader_fix.c [code]
 file reader for variable fixings
 
file  reader_fix.h [code]
 file reader for variable fixings
 
file  reader_fzn.c [code]
 FlatZinc file reader.
 
file  reader_fzn.h [code]
 FlatZinc file reader.
 
file  reader_gms.c [code]
 GAMS file writer.
 
file  reader_gms.h [code]
 GAMS file reader and writer.
 
file  reader_lp.c [code]
 LP file reader.
 
file  reader_lp.h [code]
 LP file reader.
 
file  reader_mps.c [code]
 (extended) MPS file reader
 
file  reader_mps.h [code]
 (extended) MPS file reader
 
file  reader_opb.c [code]
 pseudo-Boolean file reader (opb format)
 
file  reader_opb.h [code]
 pseudo-Boolean file reader (opb format)
 
file  reader_osil.c [code]
 OS instance language (OSiL) format file reader.
 
file  reader_osil.h [code]
 OS instance language (OSiL) format file reader.
 
file  reader_pbm.c [code]
 file writer for portable bitmap file format (PBM), open with common graphic viewer programs (e.g. xview)
 
file  reader_pbm.h [code]
 file writer for portable bitmap file format (PBM), open with common graphic viewer programs (e.g. xview)
 
file  reader_pip.c [code]
 file reader for polynomial mixed-integer programs in PIP format
 
file  reader_pip.h [code]
 file reader for polynomial mixed-integer programs in PIP format
 
file  reader_ppm.c [code]
 file writer for portable pixmap file format (PPM), open with common graphic viewer programs (e.g. xview)
 
file  reader_ppm.h [code]
 file writer for portable pixmap file format (PPM), open with common graphic viewer programs (e.g. xview)
 
file  reader_rlp.c [code]
 RLP file reader (LP format with generic variables and row names)
 
file  reader_rlp.h [code]
 RLP file reader (LP format with generic variables and row names)
 
file  reader_sol.c [code]
 file reader for primal solutions
 
file  reader_sol.h [code]
 file reader for primal solutions
 
file  reader_wbo.c [code]
 WBO file reader (OPB format with weighted constraints)
 
file  reader_wbo.h [code]
 WBO file reader (LP format with generic variables and row names)
 
file  reader_zpl.c [code]
 ZIMPL model file reader.
 
file  reader_zpl.h [code]
 ZIMPL model file reader.
 
file  relax.c [code]
 methods and datastructures for relaxation handlers
 
file  relax.h [code]
 internal methods for relaxators
 
file  retcode.c [code]
 methods for return codes for SCIP methods
 
file  retcode.h [code]
 internal methods for return codes for SCIP methods
 
file  scip.c [code]
 SCIP callable library.
 
file  scip.h [code]
 SCIP callable library.
 
file  scipdefplugins.c [code]
 default SCIP plugins
 
file  scipdefplugins.h [code]
 default SCIP plugins
 
file  scipgithash.c [code]
 git hash methods
 
file  scipgithash.h [code]
 git hash methods
 
file  scipshell.c [code]
 SCIP command line interface.
 
file  scipshell.h [code]
 SCIP command line interface.
 
file  sepa.c [code]
 methods and datastructures for separators
 
file  sepa.h [code]
 internal methods for separators
 
file  sepa_cgmip.c [code]
 Chvatal-Gomory cuts computed via a sub-MIP.
 
file  sepa_cgmip.h [code]
 Chvatal-Gomory cuts computed via a sub-MIP.
 
file  sepa_clique.c [code]
 clique separator
 
file  sepa_clique.h [code]
 clique separator
 
file  sepa_closecuts.c [code]
 closecuts meta separator
 
file  sepa_closecuts.h [code]
 closecuts meta separator
 
file  sepa_cmir.c [code]
 complemented mixed integer rounding cuts separator (Marchand's version)
 
file  sepa_cmir.h [code]
 complemented mixed integer rounding cuts separator (Marchand's version)
 
file  sepa_flowcover.c [code]
 flow cover cuts separator
 
file  sepa_flowcover.h [code]
 flowcover separator
 
file  sepa_gomory.c [code]
 Gomory MIR Cuts.
 
file  sepa_gomory.h [code]
 Gomory MIR Cuts.
 
file  sepa_impliedbounds.c [code]
 implied bounds separator
 
file  sepa_impliedbounds.h [code]
 implied bounds separator
 
file  sepa_intobj.c [code]
 integer objective value separator
 
file  sepa_intobj.h [code]
 integer objective value separator
 
file  sepa_mcf.c [code]
 multi-commodity-flow network cut separator
 
file  sepa_mcf.h [code]
 multi-commodity-flow network cut separator
 
file  sepa_oddcycle.c [code]
 oddcycle separator
 
file  sepa_oddcycle.h [code]
 oddcycle separator
 
file  sepa_rapidlearning.c [code]
 rapidlearning separator
 
file  sepa_rapidlearning.h [code]
 rapidlearning separator
 
file  sepa_strongcg.c [code]
 Strong CG Cuts (Letchford & Lodi)
 
file  sepa_strongcg.h [code]
 Strong CG Cuts (Letchford & Lodi)
 
file  sepa_zerohalf.c [code]
 {0,1/2}-cuts separator
 
file  sepa_zerohalf.h [code]
 {0,1/2}-cuts separator
 
file  sepastore.c [code]
 methods for storing separated cuts
 
file  sepastore.h [code]
 internal methods for storing separated cuts
 
file  set.c [code]
 methods for global SCIP settings
 
file  set.h [code]
 internal methods for global SCIP settings
 
file  sol.c [code]
 methods for storing primal CIP solutions
 
file  sol.h [code]
 internal methods for storing primal CIP solutions
 
file  solve.c [code]
 main solving loop and node processing
 
file  solve.h [code]
 internal methods for main solving loop and node processing
 
file  sorttpl.c [code]
 template functions for sorting
 
file  stat.c [code]
 methods for problem statistics
 
file  stat.h [code]
 internal methods for problem statistics
 
file  struct_branch.h [code]
 datastructures for branching rules and branching candidate storage
 
file  struct_buffer.h [code]
 datastructures for memory buffers for temporary objects
 
file  struct_clock.h [code]
 datastructures for clocks and timing issues
 
file  struct_conflict.h [code]
 datastructures for conflict analysis
 
file  struct_cons.h [code]
 datastructures for constraints and constraint handlers
 
file  struct_cutpool.h [code]
 datastructures for storing cuts in a cut pool
 
file  struct_dialog.h [code]
 datastructures for user interface dialog
 
file  struct_disp.h [code]
 datastructures for displaying runtime statistics
 
file  struct_event.h [code]
 datastructures for managing events
 
file  struct_heur.h [code]
 datastructures for primal heuristics
 
file  struct_history.h [code]
 datastructures for branching and inference history
 
file  struct_implics.h [code]
 datastructures for implications, variable bounds, and cliques
 
file  struct_lp.h [code]
 datastructures for LP management
 
file  struct_mem.h [code]
 datastructures for block memory pools and memory buffers
 
file  struct_message.h [code]
 datastructures for problem statistics
 
file  struct_misc.h [code]
 miscellaneous datastructures
 
file  struct_nlp.h [code]
 datastructures for NLP management
 
file  struct_nodesel.h [code]
 datastructures for node selectors and node priority queues
 
file  struct_paramset.h [code]
 datastructures for handling parameter settings
 
file  struct_presol.h [code]
 datastructures for presolvers
 
file  struct_pricer.h [code]
 datastructures for variable pricers
 
file  struct_pricestore.h [code]
 datastructures for storing priced variables
 
file  struct_primal.h [code]
 datastructures for collecting primal CIP solutions and primal informations
 
file  struct_prob.h [code]
 datastructures for storing and manipulating the main problem
 
file  struct_prop.h [code]
 datastructures for propagators
 
file  struct_reader.h [code]
 datastructures for input file readers
 
file  struct_relax.h [code]
 datastructures for relaxators
 
file  struct_scip.h [code]
 SCIP main data structure.
 
file  struct_sepa.h [code]
 datastructures for separators
 
file  struct_sepastore.h [code]
 datastructures for storing separated cuts
 
file  struct_set.h [code]
 datastructures for global SCIP settings
 
file  struct_sol.h [code]
 datastructures for storing primal CIP solutions
 
file  struct_stat.h [code]
 datastructures for problem statistics
 
file  struct_tree.h [code]
 datastructures for branch and bound tree
 
file  struct_var.h [code]
 datastructures for problem variables
 
file  struct_vbc.h [code]
 datastructures for VBC Tool output
 
file  tree.c [code]
 methods for branch and bound tree
 
file  tree.h [code]
 internal methods for branch and bound tree
 
file  type_branch.h [code]
 type definitions for branching rules
 
file  type_buffer.h [code]
 type definitions for memory buffers for temporary objects
 
file  type_clock.h [code]
 type definitions for clocks and timing issues
 
file  type_conflict.h [code]
 type definitions for conflict analysis
 
file  type_cons.h [code]
 type definitions for constraints and constraint handlers
 
file  type_cutpool.h [code]
 type definitions for storing cuts in a cut pool
 
file  type_dialog.h [code]
 type definitions for user interface dialog
 
file  type_disp.h [code]
 type definitions for displaying runtime statistics
 
file  type_event.h [code]
 type definitions for managing events
 
file  type_heur.h [code]
 type definitions for primal heuristics
 
file  type_history.h [code]
 type definitions for branching and inference history
 
file  type_implics.h [code]
 type definitions for implications, variable bounds, and cliques
 
file  type_interrupt.h [code]
 type definitions for catching the user CTRL-C interrupt
 
file  type_lp.h [code]
 type definitions for LP management
 
file  type_mem.h [code]
 type definitions for block memory pools and memory buffers
 
file  type_message.h [code]
 type definitions for message output methods
 
file  type_misc.h [code]
 type definitions for miscellaneous datastructures
 
file  type_nlp.h [code]
 type definitions for NLP management
 
file  type_nodesel.h [code]
 type definitions for node selectors
 
file  type_paramset.h [code]
 type definitions for handling parameter settings
 
file  type_presol.h [code]
 type definitions for presolvers
 
file  type_pricer.h [code]
 type definitions for variable pricers
 
file  type_pricestore.h [code]
 type definitions for storing priced variables
 
file  type_primal.h [code]
 type definitions for collecting primal CIP solutions and primal informations
 
file  type_prob.h [code]
 type definitions for storing and manipulating the main problem
 
file  type_prop.h [code]
 type definitions for propagators
 
file  type_reader.h [code]
 type definitions for input file readers
 
file  type_relax.h [code]
 type definitions for relaxators
 
file  type_result.h [code]
 result codes for SCIP callback methods
 
file  type_retcode.h [code]
 type definitions for return codes for SCIP methods
 
file  type_scip.h [code]
 type definitions for SCIP's main datastructure
 
file  type_sepa.h [code]
 type definitions for separators
 
file  type_sepastore.h [code]
 type definitions for storing separated cuts
 
file  type_set.h [code]
 type definitions for global SCIP settings
 
file  type_sol.h [code]
 type definitions for storing primal CIP solutions
 
file  type_stat.h [code]
 type definitions for problem statistics
 
file  type_timing.h [code]
 timing definitions for SCIP
 
file  type_tree.h [code]
 type definitions for branch and bound tree
 
file  type_var.h [code]
 type definitions for problem variables
 
file  type_vbc.h [code]
 type definitions for VBC Tool output
 
file  var.c [code]
 methods for problem variables
 
file  var.h [code]
 internal methods for problem variables
 
file  vbc.c [code]
 methods for VBC Tool output
 
file  vbc.h [code]
 methods for VBC Tool output