|
All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
struct_set.h
Go to the documentation of this file.
21 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
61 BMS_BUFMEM* cleanbuffer; /**< memory buffers for short living temporary objects init. to all zero */
143 char branch_firstsbchild;/**< child node to be regarded first during strong branching (only with propagation): 'u'p child, 'd'own child, or 'a'utomatic */
144 SCIP_Real branch_scorefac; /**< branching score factor to weigh downward and upward gain prediction
147 SCIP_Real branch_clamp; /**< minimal fractional distance of branching point to a continuous variable' bounds; a value of 0.5 leads to branching always in the middle of a bounded domain */
148 char branch_lpgainnorm; /**< strategy for normalizing LP gain when updating pseudo costs of continuous variables */
149 SCIP_Bool branch_delaypscost; /**< whether to delay pseudo costs updates for continuous variables to after separation */
150 SCIP_Bool branch_divingpscost;/**< should pseudo costs be updated also in diving and probing mode? */
153 SCIP_Bool branch_checksbsol; /**< should LP solutions during strong branching with propagation be checked for feasibility? */
154 SCIP_Bool branch_roundsbsol; /**< should LP solutions during strong branching with propagation be rounded? (only when checksbsol=TRUE) */
157 SCIP_Real conf_maxvarsfac; /**< maximal fraction of variables involved in a conflict constraint */
158 int conf_minmaxvars; /**< minimal absolute maximum of variables involved in a conflict constraint */
165 int conf_interconss; /**< maximal number of intermediate conflict constraints generated in conflict
169 int conf_reconvlevels; /**< number of depth levels up to which UIP reconvergence constraints are
175 SCIP_Bool conf_usesb; /**< should infeasible/bound exceeding strong branching conflict analysis be
179 SCIP_Bool conf_allowlocal; /**< should conflict constraints be generated that are only valid locally? */
180 SCIP_Bool conf_settlelocal; /**< should conflict constraints be attached only to the local subtree where
182 SCIP_Bool conf_repropagate; /**< should earlier nodes be repropagated in order to replace branching
184 SCIP_Bool conf_keepreprop; /**< should constraints be kept for repropagation even if they are too long? */
187 SCIP_Bool conf_removable; /**< should the conflict's relaxations be subject to LP aging and cleanup? */
188 SCIP_Real conf_depthscorefac; /**< score factor for depth level in bound relaxation heuristic of LP analysis */
189 SCIP_Real conf_scorefac; /**< factor to decrease importance of variables' earlier conflict scores */
194 int conf_maxvarsdetectimpliedbounds;/**< maximal number of variables to try to detect global bound
198 SCIP_Bool conf_fullshortenconflict;/**< try to shorten the whole conflict set or terminate early
201 SCIP_Real conf_conflictweight;/**< the weight the VSIDS score is weight by updating the VSIDS for a
204 SCIP_Real conf_conflictgraphweight; /**< the weight the VSIDS score is weight by updating the VSIDS for a
219 int disp_headerfreq; /**< frequency for displaying header lines (every n'th node information line) */
221 SCIP_Bool disp_allviols; /**< display all violations of the best solution after the solving process finished? */
224 SCIP_Bool history_valuebased; /**< should statistics be collected for variable domain value pairs? */
225 SCIP_Bool history_allowmerge; /**< should variable histories be merged from sub-SCIPs whenever possible? */
226 SCIP_Bool history_allowtransfer; /**< should variable histories be transferred to initialize SCIP copies? */
232 SCIP_Real limit_absgap; /**< solving stops, if the absolute difference between primal and dual bound
235 SCIP_Longint limit_totalnodes; /**< maximal number of total nodes (incl. restarts) to process (-1: no limit) */
236 SCIP_Longint limit_stallnodes; /**< solving stops, if the given number of nodes was processed since the
238 int limit_solutions; /**< solving stops, if the given number of solutions were found (-1: no limit) */
242 int limit_maxorigsol; /**< maximal number of solutions candidates to store in the solution storage of the original problem */
243 int limit_restarts; /**< solving stops, if the given number of restarts was triggered (-1: no limit) */
253 char lp_initalgorithm; /**< LP algorithm for solving initial LP relaxations ('s'implex, 'b'arrier,
255 char lp_resolvealgorithm;/**< LP algorithm for resolving LP relaxations if a starting basis exists
259 SCIP_Bool lp_clearinitialprobinglp;/**< should lp state be cleared at the end of probing mode when LP
261 SCIP_Bool lp_resolverestore; /**< should the LP be resolved to restore the state at start of diving (if
263 SCIP_Bool lp_freesolvalbuffers; /**< should the buffers for storing LP solution values during diving be
270 SCIP_Bool lp_cleanupcolsroot; /**< should new non-basic columns be removed after root LP solving? */
274 SCIP_Real lp_conditionlimit; /**< maximum condition number of LP basis counted as stable (-1.0: no check) */
275 SCIP_Bool lp_checkprimfeas; /**< should LP solutions be checked for primal feasibility, resolving LP when numerical troubles occur? */
276 SCIP_Bool lp_checkdualfeas; /**< should LP solutions be checked for dual feasibility, resolving LP when numerical troubles occur? */
277 int lp_fastmip; /**< which FASTMIP setting of LP solver should be used? 0: off, 1: medium, 2: full */
281 SCIP_Bool lp_lexdualrootonly; /**< should the lexicographic dual algorithm be applied only at the root node */
283 SCIP_Bool lp_lexdualbasic; /**< choose fractional basic variables in lexicographic dual algorithm */
285 int lp_disablecutoff; /**< disable the cutoff bound in the LP solver? (0: enabled, 1: disabled, 2: auto) */
289 SCIP_Real lp_resolveiterfac; /**< factor of average LP iterations that is used as LP iteration limit
294 SCIP_Bool nlp_disable; /**< should the NLP be disabled even if a constraint handler enabled it? */
299 SCIP_Real mem_savefac; /**< fraction of maximal memory usage resulting in switch to memory saving mode */
309 SCIP_Bool misc_usevartable; /**< should a hashtable be used to map from variable names to variables? */
310 SCIP_Bool misc_useconstable; /**< should a hashtable be used to map from constraint names to constraints? */
311 SCIP_Bool misc_usesmalltables;/**< should smaller hashtables be used? yields better performance for small problems with about 100 variables */
312 SCIP_Bool misc_exactsolve; /**< should the problem be solved exactly (with proven dual bounds)? */
313 int misc_permutationseed;/**< seed value for permuting the problem after the problem was tranformed
315 SCIP_Bool misc_permuteconss; /**< should order of constraints be permuted (depends on permutationseed)? */
316 SCIP_Bool misc_permutevars; /**< should order of variables be permuted (depends on permutationseed)? */
317 SCIP_Bool misc_resetstat; /**< should the statistics be reset if the transformed problem is freed
321 SCIP_Bool misc_improvingsols; /**< should only solutions be checked which improve the primal bound */
322 SCIP_Bool misc_printreason; /**< should the reason be printed if a given start solution is infeasible? */
324 SCIP_Bool misc_transorigsols; /**< should SCIP try to transfer original solutions to the extended space (after presolving)? */
325 SCIP_Bool misc_calcintegral; /**< should SCIP calculate the primal dual integral value which may require
327 SCIP_Bool misc_finitesolstore;/**< should SCIP try to remove infinite fixings from solutions copied to the solution store? */
328 SCIP_Bool misc_outputorigsol; /**< should the best solution be transformed to the orignal space and be output in command line run? */
329 SCIP_Bool misc_allowdualreds; /**< should dual reductions in propagation methods and presolver be allowed? */
330 SCIP_Bool misc_allowobjprop; /**< should propagation to the current objective be allowed in propagation methods? */
333 char nodesel_childsel; /**< child selection rule ('d'own, 'u'p, 'p'seudo costs, 'i'nference, 'l'p value,
341 SCIP_Real num_checkfeastolfac;/**< factor to change the feasibility tolerance when testing the best
347 SCIP_Real num_pseudocosteps; /**< minimal variable distance value to use for pseudo cost updates */
348 SCIP_Real num_pseudocostdelta;/**< minimal objective distance value to use for pseudo cost updates */
355 SCIP_Real presol_abortfac; /**< abort presolve, if l.t. this frac of the problem was changed in last round */
358 SCIP_Real presol_restartfac; /**< fraction of integer variables that were fixed in the root node
360 SCIP_Real presol_immrestartfac;/**< fraction of integer variables that were fixed in the root node triggering an
362 SCIP_Real presol_subrestartfac;/**< fraction of integer variables that were globally fixed during the
364 SCIP_Real presol_restartminred;/**< minimal fraction of integer variables removed after restart to allow for
370 SCIP_Real price_abortfac; /**< pricing is aborted, if fac * maxpricevars pricing candidates were found */
373 SCIP_Bool price_delvars; /**< should variables created at the current node be deleted when the node is solved
375 SCIP_Bool price_delvarsroot; /**< should variables created at the root node be deleted when the root is solved
380 int prop_maxroundsroot; /**< maximal number of propagation rounds in the root node (-1: unlimited) */
381 SCIP_Bool prop_abortoncutoff; /**< should propagation be aborted immediately? setting this to FALSE could
385 SCIP_Real reopt_objsimsol; /**< similarity of two objective functions to reuse stored solutions. */
386 SCIP_Real reopt_objsimrootlp; /**< similarity of two sequential objective function to disable solving the root LP. */
387 SCIP_Real reopt_objsimdelay; /**< minimum similarity for using reoptimization of the search tree. */
388 char reopt_varorderinterdiction; /** use the 'd'efault or a 'r'andom variable order for interdiction branching when applying the reoptimization */
390 int reopt_maxdiffofnodes;/**< maximal number of bound changes between two stored nodes on one path */
393 int reopt_savesols; /**< number of best solutions which should be saved for the following runs. (-1: save all) */
394 int reopt_forceheurrestart; /**< force a restart if the last n optimal solutions were found by heuristic reoptsols */
396 SCIP_Bool reopt_sepaglbinfsubtrees;/**< save global constraints to separate infeasible subtrees */
397 SCIP_Bool reopt_sepabestsol; /**< separate only the best solution, i.e., for constrained shortest path */
399 SCIP_Bool reopt_shrinkinner; /**< replace branched inner nodes by their child nodes, if the number of bound changes is not to large */
400 SCIP_Bool reopt_sbinit; /**< try to fix variables before reoptimizing by probing like strong branching */
403 SCIP_Bool reopt_usesplitcons; /**< use constraints to reconstruct the subtree pruned be dual reduction when reactivating the node */
406 SCIP_Real sepa_maxbounddist; /**< maximal relative distance from current node's dual bound to primal bound
410 SCIP_Real sepa_minefficacyroot; /**< minimal efficacy for a cut to enter the LP in the root node */
412 SCIP_Real sepa_minorthoroot; /**< minimal orthogonality for a cut to enter the LP in the root node */
413 SCIP_Real sepa_objparalfac; /**< factor to scale objective parallelism of cut in separation score calc. */
414 SCIP_Real sepa_orthofac; /**< factor to scale orthogonality of cut in separation score calculation */
415 SCIP_Real sepa_feastolfac; /**< factor on cut infeasibility to limit feasibility tolerance for relaxation solver (-1: off) */
416 SCIP_Real sepa_primfeastol; /**< primal feasibility tolerance derived from cut feasibility (set by sepastore, not a parameter) */
417 SCIP_Real sepa_minactivityquot; /**< minimum cut activity quotient to convert cuts into constraints
419 char sepa_orthofunc; /**< function used for calc. scalar prod. in orthogonality test ('e'uclidean, 'd'iscrete) */
420 char sepa_efficacynorm; /**< row norm to use for efficacy calculation ('e'uclidean, 'm'aximum, 's'um,
424 int sepa_maxruns; /**< maximal number of runs for which separation is enabled (-1: unlimited) */
426 int sepa_maxroundsroot; /**< maximal number of separation rounds in the root node (-1: unlimited) */
427 int sepa_maxroundsrootsubrun; /**< maximal number of separation rounds in the root node of a subsequent run (-1: unlimited) */
428 int sepa_maxaddrounds; /**< maximal additional number of separation rounds in subsequent price-and-cut
434 int sepa_cutagelimit; /**< maximum age a cut can reach before it is deleted from the global cut pool */
441 SCIP_Bool time_rareclockcheck;/**< should clock checks of solving time be performed less frequently (might exceed time limit slightly) */
445 SCIP_Bool compr_enable; /**< should automatic tree compression after presolving be enabled? (only for reoptimization) */
449 char* visual_vbcfilename; /**< name of the VBC tool output file, or - if no VBC output should be created */
450 char* visual_bakfilename; /**< name of the BAK tool output file, or - if no BAK output should be created */
451 SCIP_Bool visual_realtime; /**< should the real solving time be used instead of time step counter in visualization? */
462 SCIP_Bool write_allconss; /**< should all constraints be written (including the redundant constraints)? */
Definition: memory.c:2411 Definition: struct_presol.h:36 Definition: struct_nodesel.h:51 Definition: struct_reader.h:35 Definition: struct_scip.h:53 Definition: struct_dialog.h:35 type definitions for global SCIP settings type definitions for presolvers message output methods Definition: struct_sepa.h:36 Definition: struct_pricer.h:36 type definitions for branching rules Definition: struct_conflict.h:39 int conf_maxvarsdetectimpliedbounds Definition: struct_set.h:194 Definition: struct_set.h:55 type definitions for variable pricers type definitions for primal heuristics Definition: struct_cons.h:116 Definition: struct_compr.h:36 type definitions for SCIP's main datastructure type definitions for relaxators Definition: struct_heur.h:75 type definitions for conflict analysis Definition: struct_branch.h:68 type definitions for managing events Definition: struct_prop.h:36 type definitions for input file readers type definitions for clocks and timing issues type definitions for propagators type definitions for tree compression Definition: struct_disp.h:35 type definitions for separators type definitions for handling parameter settings type definitions for user interface dialog Definition: struct_relax.h:36 Definition: struct_paramset.h:119 common defines and data types used in all packages of SCIP type definitions for node selectors Definition: struct_event.h:185 type definitions for constraints and constraint handlers type definitions for specific NLP solver interfaces type definitions for displaying runtime statistics Definition: struct_nlpi.h:35 |