Scippy

SCIP

Solving Constraint Integer Programs

prob.h
Go to the documentation of this file.
1 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2 /* */
3 /* This file is part of the program and library */
4 /* SCIP --- Solving Constraint Integer Programs */
5 /* */
6 /* Copyright (C) 2002-2019 Konrad-Zuse-Zentrum */
7 /* fuer Informationstechnik Berlin */
8 /* */
9 /* SCIP is distributed under the terms of the ZIB Academic License. */
10 /* */
11 /* You should have received a copy of the ZIB Academic License */
12 /* along with SCIP; see the file COPYING. If not visit scip.zib.de. */
13 /* */
14 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
15 
16 /**@file prob.h
17  * @ingroup INTERNALAPI
18  * @brief internal methods for storing and manipulating the main problem
19  * @author Tobias Achterberg
20  */
21 
22 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
23 
24 #ifndef __SCIP_PROB_H__
25 #define __SCIP_PROB_H__
26 
27 
28 #include "scip/def.h"
29 #include "blockmemshell/memory.h"
30 #include "scip/type_retcode.h"
31 #include "scip/type_set.h"
32 #include "scip/type_stat.h"
33 #include "scip/type_event.h"
34 #include "scip/type_lp.h"
35 #include "scip/type_var.h"
36 #include "scip/type_implics.h"
37 #include "scip/type_prob.h"
38 #include "scip/type_primal.h"
39 #include "scip/type_tree.h"
40 #include "scip/type_reopt.h"
41 #include "scip/type_branch.h"
42 #include "scip/type_cons.h"
44 
45 #include "scip/struct_prob.h"
46 
47 #ifdef __cplusplus
48 extern "C" {
49 #endif
50 
51 /*
52  * problem creation
53  */
54 
55 /** creates problem data structure by copying the source problem;
56  * If the problem type requires the use of variable pricers, these pricers should be activated with calls
57  * to SCIPactivatePricer(). These pricers are automatically deactivated, when the problem is freed.
58  */
60  SCIP_PROB** prob, /**< pointer to problem data structure */
61  BMS_BLKMEM* blkmem, /**< block memory */
62  SCIP_SET* set, /**< global SCIP settings */
63  const char* name, /**< problem name */
64  SCIP* sourcescip, /**< source SCIP data structure */
65  SCIP_PROB* sourceprob, /**< source problem structure */
66  SCIP_HASHMAP* varmap, /**< a hashmap to store the mapping of source variables corresponding
67  * target variables, or NULL */
68  SCIP_HASHMAP* consmap, /**< a hashmap to store the mapping of source constraints to the corresponding
69  * target constraints, or NULL */
70  SCIP_Bool global /**< create a global or a local copy? */
71  );
72 
73 /** creates problem data structure
74  * If the problem type requires the use of variable pricers, these pricers should be activated with calls
75  * to SCIPactivatePricer(). These pricers are automatically deactivated, when the problem is freed.
76  */
78  SCIP_PROB** prob, /**< pointer to problem data structure */
79  BMS_BLKMEM* blkmem, /**< block memory */
80  SCIP_SET* set, /**< global SCIP settings */
81  const char* name, /**< problem name */
82  SCIP_DECL_PROBDELORIG ((*probdelorig)), /**< frees user data of original problem */
83  SCIP_DECL_PROBTRANS ((*probtrans)), /**< creates user data of transformed problem by transforming original user data */
84  SCIP_DECL_PROBDELTRANS((*probdeltrans)), /**< frees user data of transformed problem */
85  SCIP_DECL_PROBINITSOL ((*probinitsol)), /**< solving process initialization method of transformed data */
86  SCIP_DECL_PROBEXITSOL ((*probexitsol)), /**< solving process deinitialization method of transformed data */
87  SCIP_DECL_PROBCOPY ((*probcopy)), /**< copies user data if you want to copy it to a subscip, or NULL */
88  SCIP_PROBDATA* probdata, /**< user problem data set by the reader */
89  SCIP_Bool transformed /**< is this the transformed problem? */
90  );
91 
92 /** sets callback to free user data of original problem */
94  SCIP_PROB* prob, /**< problem */
95  SCIP_DECL_PROBDELORIG ((*probdelorig)) /**< frees user data of original problem */
96  );
97 
98 /** sets callback to create user data of transformed problem by transforming original user data */
99 void SCIPprobSetTrans(
100  SCIP_PROB* prob, /**< problem */
101  SCIP_DECL_PROBTRANS ((*probtrans)) /**< creates user data of transformed problem by transforming original user data */
102  );
103 
104 /** sets callback to free user data of transformed problem */
106  SCIP_PROB* prob, /**< problem */
107  SCIP_DECL_PROBDELTRANS((*probdeltrans)) /**< frees user data of transformed problem */
108  );
109 
110 /** sets solving process initialization callback of transformed data */
111 void SCIPprobSetInitsol(
112  SCIP_PROB* prob, /**< problem */
113  SCIP_DECL_PROBINITSOL ((*probinitsol)) /**< solving process initialization callback of transformed data */
114  );
115 
116 /** sets solving process deinitialization callback of transformed data */
117 void SCIPprobSetExitsol(
118  SCIP_PROB* prob, /**< problem */
119  SCIP_DECL_PROBEXITSOL ((*probexitsol)) /**< solving process deinitialization callback of transformed data */
120  );
121 
122 /** sets callback to copy user data to copy it to a subscip, or NULL */
123 void SCIPprobSetCopy(
124  SCIP_PROB* prob, /**< problem */
125  SCIP_DECL_PROBCOPY ((*probcopy)) /**< copies user data if you want to copy it to a subscip, or NULL */
126  );
127 
128 /** frees problem data structure */
130  SCIP_PROB** prob, /**< pointer to problem data structure */
131  SCIP_MESSAGEHDLR* messagehdlr, /**< message handler */
132  BMS_BLKMEM* blkmem, /**< block memory buffer */
133  SCIP_SET* set, /**< global SCIP settings */
134  SCIP_STAT* stat, /**< dynamic problem statistics */
135  SCIP_EVENTQUEUE* eventqueue, /**< event queue */
136  SCIP_LP* lp /**< current LP data (or NULL, if it's the original problem) */
137  );
138 
139 /** transform problem data into normalized form */
141  SCIP_PROB* source, /**< problem to transform */
142  BMS_BLKMEM* blkmem, /**< block memory buffer */
143  SCIP_SET* set, /**< global SCIP settings */
144  SCIP_STAT* stat, /**< problem statistics */
145  SCIP_PRIMAL* primal, /**< primal data */
146  SCIP_TREE* tree, /**< branch and bound tree */
147  SCIP_REOPT* reopt, /**< reoptimization data structure */
148  SCIP_LP* lp, /**< current LP data */
149  SCIP_BRANCHCAND* branchcand, /**< branching candidate storage */
150  SCIP_EVENTFILTER* eventfilter, /**< event filter for global (not variable dependent) events */
151  SCIP_EVENTQUEUE* eventqueue, /**< event queue */
152  SCIP_CONFLICTSTORE* conflictstore, /**< conflict store */
153  SCIP_PROB** target /**< pointer to target problem data structure */
154  );
155 
156 /** resets the global and local bounds of original variables in original problem to their original values */
158  SCIP_PROB* prob, /**< original problem data */
159  BMS_BLKMEM* blkmem, /**< block memory */
160  SCIP_SET* set, /**< global SCIP settings */
161  SCIP_STAT* stat /**< problem statistics */
162  );
163 
164 /** (Re)Sort the variables, which appear in the four categories (binary, integer, implicit, continuous) after presolve
165  * with respect to their original index (within their categories). Adjust the problem index afterwards which is
166  * supposed to reflect the position in the variable array. This additional (re)sorting is supposed to get more robust
167  * against the order presolving fixed variables. (We also reobtain a possible block structure induced by the user
168  * model)
169  */
170 void SCIPprobResortVars(
171  SCIP_PROB* prob /**< problem data */
172  );
173 
174 
175 /*
176  * problem modification
177  */
178 
179 /** sets user problem data */
180 void SCIPprobSetData(
181  SCIP_PROB* prob, /**< problem */
182  SCIP_PROBDATA* probdata /**< user problem data to use */
183  );
184 
185 /** adds variable's name to the namespace */
187  SCIP_PROB* prob, /**< problem data */
188  SCIP_VAR* var /**< variable */
189  );
190 
191 /** removes variable's name from the namespace */
193  SCIP_PROB* prob, /**< problem data */
194  SCIP_VAR* var /**< variable */
195  );
196 
197 /** adds variable to the problem and captures it */
199  SCIP_PROB* prob, /**< problem data */
200  BMS_BLKMEM* blkmem, /**< block memory buffers */
201  SCIP_SET* set, /**< global SCIP settings */
202  SCIP_LP* lp, /**< current LP data */
203  SCIP_BRANCHCAND* branchcand, /**< branching candidate storage */
204  SCIP_EVENTFILTER* eventfilter, /**< event filter for global (not variable dependent) events */
205  SCIP_EVENTQUEUE* eventqueue, /**< event queue */
206  SCIP_VAR* var /**< variable to add */
207  );
208 
209 /** marks variable to be removed from the problem; however, the variable is NOT removed from the constraints */
211  SCIP_PROB* prob, /**< problem data */
212  BMS_BLKMEM* blkmem, /**< block memory */
213  SCIP_SET* set, /**< global SCIP settings */
214  SCIP_EVENTQUEUE* eventqueue, /**< event queue */
215  SCIP_VAR* var, /**< problem variable */
216  SCIP_Bool* deleted /**< pointer to store whether marking variable to be deleted was successful */
217  );
218 
219 /** actually removes the deleted variables from the problem and releases them */
221  SCIP_PROB* prob, /**< problem data */
222  BMS_BLKMEM* blkmem, /**< block memory */
223  SCIP_SET* set, /**< global SCIP settings */
224  SCIP_STAT* stat, /**< dynamic problem statistics */
225  SCIP_EVENTQUEUE* eventqueue, /**< event queue */
226  SCIP_CLIQUETABLE* cliquetable, /**< clique table data structure */
227  SCIP_LP* lp, /**< current LP data (may be NULL) */
228  SCIP_BRANCHCAND* branchcand /**< branching candidate storage */
229  );
230 
231 /** changes the type of a variable in the problem */
233  SCIP_PROB* prob, /**< problem data */
234  BMS_BLKMEM* blkmem, /**< block memory */
235  SCIP_SET* set, /**< global SCIP settings */
236  SCIP_BRANCHCAND* branchcand, /**< branching candidate storage */
237  SCIP_CLIQUETABLE* cliquetable, /**< clique table data structure */
238  SCIP_VAR* var, /**< variable to add */
239  SCIP_VARTYPE vartype /**< new type of variable */
240  );
241 
242 /** informs problem, that the given loose problem variable changed its status */
244  SCIP_PROB* prob, /**< problem data */
245  BMS_BLKMEM* blkmem, /**< block memory */
246  SCIP_SET* set, /**< global SCIP settings */
247  SCIP_BRANCHCAND* branchcand, /**< branching candidate storage */
248  SCIP_CLIQUETABLE* cliquetable, /**< clique table data structure */
249  SCIP_VAR* var /**< problem variable */
250  );
251 
252 /** adds constraint's name to the namespace */
254  SCIP_PROB* prob, /**< problem data */
255  SCIP_CONS* cons /**< constraint */
256  );
257 
258 /** remove constraint's name from the namespace */
260  SCIP_PROB* prob, /**< problem data */
261  SCIP_CONS* cons /**< constraint */
262  );
263 
264 /** adds constraint to the problem and captures it;
265  * a local constraint is automatically upgraded into a global constraint
266  */
268  SCIP_PROB* prob, /**< problem data */
269  SCIP_SET* set, /**< global SCIP settings */
270  SCIP_STAT* stat, /**< dynamic problem statistics */
271  SCIP_CONS* cons /**< constraint to add */
272  );
273 
274 /** releases and removes constraint from the problem; if the user has not captured the constraint for his own use, the
275  * constraint may be invalid after the call
276  */
278  SCIP_PROB* prob, /**< problem data */
279  BMS_BLKMEM* blkmem, /**< block memory */
280  SCIP_SET* set, /**< global SCIP settings */
281  SCIP_STAT* stat, /**< dynamic problem statistics */
282  SCIP_CONS* cons /**< constraint to remove */
283  );
284 
285 /** remembers the current number of constraints in the problem's internal data structure
286  * - resets maximum number of constraints to current number of constraints
287  * - remembers current number of constraints as starting number of constraints
288  */
289 void SCIPprobMarkNConss(
290  SCIP_PROB* prob /**< problem data */
291  );
292 
293 /** sets objective sense: minimization or maximization */
295  SCIP_PROB* prob, /**< problem data */
296  SCIP_OBJSENSE objsense /**< new objective sense */
297  );
298 
299 /** adds value to objective offset */
301  SCIP_PROB* prob, /**< problem data */
302  SCIP_Real addval /**< value to add to objective offset */
303  );
304 
305 /** sets the dual bound on objective function */
307  SCIP_PROB* prob, /**< problem data */
308  SCIP_Real dualbound /**< external dual bound */
309  );
310 
311 /** sets limit on objective function, such that only solutions better than this limit are accepted */
312 void SCIPprobSetObjlim(
313  SCIP_PROB* prob, /**< problem data */
314  SCIP_Real objlim /**< external objective limit */
315  );
316 
317 /** informs the problem, that its objective value is always integral in every feasible solution */
319  SCIP_PROB* prob /**< problem data */
320  );
321 
322 /** sets integral objective value flag, if all variables with non-zero objective values are integral and have
323  * integral objective value and also updates the cutoff bound if primal solution is already known
324  */
326  SCIP_PROB* transprob, /**< tranformed problem data */
327  SCIP_PROB* origprob, /**< original problem data */
328  BMS_BLKMEM* blkmem, /**< block memory */
329  SCIP_SET* set, /**< global SCIP settings */
330  SCIP_STAT* stat, /**< problem statistics data */
331  SCIP_PRIMAL* primal, /**< primal data */
332  SCIP_TREE* tree, /**< branch and bound tree */
333  SCIP_REOPT* reopt, /**< reoptimization data structure */
334  SCIP_LP* lp, /**< current LP data */
335  SCIP_EVENTQUEUE* eventqueue /**< event queue */
336  );
337 
338 /** if possible, scales objective function such that it is integral with gcd = 1 */
340  SCIP_PROB* transprob, /**< tranformed problem data */
341  SCIP_PROB* origprob, /**< original problem data */
342  BMS_BLKMEM* blkmem, /**< block memory */
343  SCIP_SET* set, /**< global SCIP settings */
344  SCIP_STAT* stat, /**< problem statistics data */
345  SCIP_PRIMAL* primal, /**< primal data */
346  SCIP_TREE* tree, /**< branch and bound tree */
347  SCIP_REOPT* reopt, /**< reoptimization data structure */
348  SCIP_LP* lp, /**< current LP data */
349  SCIP_EVENTQUEUE* eventqueue /**< event queue */
350  );
351 
352 /** remembers the current solution as root solution in the problem variables */
354  SCIP_PROB* prob, /**< problem data */
355  SCIP_SET* set, /**< global SCIP settings */
356  SCIP_STAT* stat, /**< SCIP statistics */
357  SCIP_LP* lp, /**< current LP data */
358  SCIP_Bool roothaslp /**< is the root solution from LP? */
359  );
360 
361 /** remembers the best solution w.r.t. root reduced cost propagation as root solution in the problem variables */
363  SCIP_PROB* prob, /**< problem data */
364  SCIP_SET* set, /**< global SCIP settings */
365  SCIP_STAT* stat, /**< problem statistics */
366  SCIP_LP* lp /**< current LP data */
367  );
368 
369 /** informs problem, that the presolving process was finished, and updates all internal data structures */
371  SCIP_PROB* prob, /**< problem data */
372  SCIP_SET* set /**< global SCIP settings */
373  );
374 
375 /** initializes problem for branch and bound process */
377  SCIP_PROB* prob, /**< problem data */
378  SCIP_SET* set /**< global SCIP settings */
379  );
380 
381 /** deinitializes problem after branch and bound process, and converts all COLUMN variables back into LOOSE variables */
383  SCIP_PROB* prob, /**< problem data */
384  BMS_BLKMEM* blkmem, /**< block memory */
385  SCIP_SET* set, /**< global SCIP settings */
386  SCIP_EVENTQUEUE* eventqueue, /**< event queue */
387  SCIP_LP* lp, /**< current LP data */
388  SCIP_Bool restart /**< was this exit solve call triggered by a restart? */
389  );
390 
391 
392 
393 
394 /*
395  * problem information
396  */
397 
398 /** sets problem name */
400  SCIP_PROB* prob, /**< problem data */
401  const char* name /**< name to be set */
402  );
403 
404 /** returns the number of implicit binary variables, meaning variable of vartype != SCIP_VARTYPE_BINARY and !=
405  * SCIP_VARTYPE_CONTINUOUS but with global bounds [0,1]
406  *
407  * @note this number needs to be computed, because it cannot be update like the othe counters for binary and interger
408  * variables, each time the variable type changes(, we would need to update this counter each time a global bound
409  * changes), even at the end of presolving this cannot be computed, because some variable can change to an
410  * implicit binary status
411  */
413  SCIP_PROB* prob /**< problem data */
414  );
415 
416 /** returns the number of variables with non-zero objective coefficient */
418  SCIP_PROB* prob, /**< problem data */
419  SCIP_SET* set /**< global SCIP settings */
420  );
421 
422 /** returns the minimal absolute non-zero objective coefficient
423  *
424  * @note currently, this is only used for statistics and printed after the solving process. if this information is
425  * needed during the (pre)solving process this should be implemented more efficiently, e.g., updating the minimal
426  * absolute non-zero coefficient every time an objective coefficient has changed.
427  */
429  SCIP_PROB* prob, /**< problem data */
430  SCIP_SET* set /**< global SCIP settings */
431  );
432 
433 /** returns the maximal absolute non-zero objective coefficient
434  *
435  * @note currently, this is only used for statistics and printed after the solving process. if this information is
436  * needed during the (pre)solving process this should be implemented more efficiently, e.g., updating the maximal
437  * absolute non-zero coefficient every time an objective coefficient has changed.
438  */
440  SCIP_PROB* prob, /**< problem data */
441  SCIP_SET* set /**< global SCIP settings */
442  );
443 
444 /** update the number of variables with non-zero objective coefficient */
446  SCIP_PROB* prob, /**< problem data */
447  SCIP_SET* set, /**< global SCIP settings */
448  SCIP_Real oldobj, /**< old objective value for variable */
449  SCIP_Real newobj /**< new objective value for variable */
450  );
451 
452 /** update the dual bound if its better as the current one */
454  SCIP_PROB* prob, /**< problem data */
455  SCIP_Real newbound /**< new dual bound for the node (if it's tighter than the old one) */
456  );
457 
458 /** invalidates the dual bound */
460  SCIP_PROB* prob /**< problem data */
461  );
462 
463 /** returns the external value of the given internal objective value */
465  SCIP_PROB* transprob, /**< tranformed problem data */
466  SCIP_PROB* origprob, /**< original problem data */
467  SCIP_SET* set, /**< global SCIP settings */
468  SCIP_Real objval /**< internal objective value */
469  );
470 
471 /** returns the internal value of the given external objective value */
473  SCIP_PROB* transprob, /**< tranformed problem data */
474  SCIP_PROB* origprob, /**< original problem data */
475  SCIP_SET* set, /**< global SCIP settings */
476  SCIP_Real objval /**< external objective value */
477  );
478 
479 /** returns variable of the problem with given name */
481  SCIP_PROB* prob, /**< problem data */
482  const char* name /**< name of variable to find */
483  );
484 
485 /** returns constraint of the problem with given name */
487  SCIP_PROB* prob, /**< problem data */
488  const char* name /**< name of variable to find */
489  );
490 
491 /** displays current pseudo solution */
493  SCIP_PROB* prob, /**< problem data */
494  SCIP_SET* set, /**< global SCIP settings */
495  SCIP_MESSAGEHDLR* messagehdlr /**< message handler */
496  );
497 
498 /** outputs problem statistics */
500  SCIP_PROB* prob, /**< problem data */
501  SCIP_SET* set, /**< global SCIP settings */
502  SCIP_MESSAGEHDLR* messagehdlr, /**< message handler */
503  FILE* file /**< output file (or NULL for standard output) */
504  );
505 
506 
507 #ifndef NDEBUG
508 
509 /* In debug mode, the following methods are implemented as function calls to ensure
510  * type validity.
511  */
512 
513 /** is the problem permuted */
515  SCIP_PROB* prob
516  );
517 
518 /** mark the problem as permuted */
520  SCIP_PROB* prob
521  );
522 
523 /** is the problem data transformed */
525  SCIP_PROB* prob /**< problem data */
526  );
527 
528 /** returns whether the objective value is known to be integral in every feasible solution */
530  SCIP_PROB* prob /**< problem data */
531  );
532 
533 /** returns TRUE iff all columns, i.e. every variable with non-empty column w.r.t. all ever created rows, are present
534  * in the LP, and FALSE, if there are additional already existing columns, that may be added to the LP in pricing
535  */
537  SCIP_PROB* prob, /**< problem data */
538  SCIP_SET* set, /**< global SCIP settings */
539  SCIP_LP* lp /**< current LP data */
540  );
541 
542 /** gets limit on objective function in external space */
544  SCIP_PROB* prob, /**< problem data */
545  SCIP_SET* set /**< global SCIP settings */
546  );
547 
548 /** gets user problem data */
550  SCIP_PROB* prob /**< problem */
551  );
552 
553 /** gets problem name */
554 const char* SCIPprobGetName(
555  SCIP_PROB* prob /**< problem data */
556  );
557 
558 /** gets number of problem variables */
559 int SCIPprobGetNVars(
560  SCIP_PROB* prob /**< problem data */
561  );
562 
563 /** gets number of binary problem variables */
565  SCIP_PROB* prob /**< problem data */
566  );
567 
568 /** gets number of integer problem variables */
570  SCIP_PROB* prob /**< problem data */
571  );
572 
573 /** gets number of implicit integer problem variables */
575  SCIP_PROB* prob /**< problem data */
576  );
577 
578 /** gets number of continuous problem variables */
580  SCIP_PROB* prob /**< problem data */
581  );
582 
583 /** gets problem variables */
585  SCIP_PROB* prob /**< problem data */
586  );
587 
588 /** gets number of problem constraints */
590  SCIP_PROB* prob /**< problem data */
591  );
592 
593 /** gets the objective offset */
595  SCIP_PROB* prob /**< problem data */
596  );
597 
598 /** gets the objective scalar */
600  SCIP_PROB* prob /**< problem data */
601  );
602 
603 /** is constraint compression enabled for this problem? */
605  SCIP_PROB* prob /**< problem data */
606  );
607 
608 /** enable problem compression, i.e., constraints can reduce memory size by removing fixed variables during creation */
610  SCIP_PROB* prob /**< problem data */
611  );
612 
613 #else
614 
615 /* In optimized mode, the methods are implemented as defines to reduce the number of function calls and
616  * speed up the algorithms.
617  */
618 
619 #define SCIPprobIsPermuted(prob) ((prob)->permuted)
620 #define SCIPprobMarkPermuted(prob) ((prob)->permuted = TRUE)
621 #define SCIPprobIsTransformed(prob) ((prob)->transformed)
622 #define SCIPprobIsObjIntegral(prob) ((prob)->objisintegral)
623 #define SCIPprobAllColsInLP(prob,set,lp) (SCIPlpGetNCols(lp) == (prob)->ncolvars && (set)->nactivepricers == 0)
624 #define SCIPprobGetObjlim(prob,set) \
625  ((prob)->objlim >= SCIP_INVALID ? (SCIP_Real)((prob)->objsense) * SCIPsetInfinity(set) : (prob)->objlim)
626 #define SCIPprobGetData(prob) ((prob)->probdata)
627 #define SCIPprobGetName(prob) ((prob)->name)
628 #define SCIPprobGetName(prob) ((prob)->name)
629 #define SCIPprobGetNVars(prob) ((prob)->nvars)
630 #define SCIPprobGetNBinVars(prob) ((prob)->nbinvars)
631 #define SCIPprobGetNIntVars(prob) ((prob)->nintvars)
632 #define SCIPprobGetNImplVars(prob) ((prob)->nimplvars)
633 #define SCIPprobGetNContVars(prob) ((prob)->ncontvars)
634 #define SCIPprobGetVars(prob) ((prob)->vars)
635 #define SCIPprobGetNConss(prob) ((prob)->nconss)
636 #define SCIPprobGetObjoffset(prob) ((prob)->objoffset)
637 #define SCIPprobGetObjscale(prob) ((prob)->objscale)
638 #define SCIPprobIsConsCompressionEnabled(prob) ((prob)->conscompression)
639 #define SCIPprobEnableConsCompression(prob) ((prob)->conscompression = TRUE)
640 #endif
641 
642 
643 #ifdef __cplusplus
644 }
645 #endif
646 
647 #endif
SCIP_Bool SCIPprobIsObjIntegral(SCIP_PROB *prob)
Definition: prob.c:2255
SCIP_Real SCIPprobGetObjoffset(SCIP_PROB *prob)
Definition: prob.c:2373
SCIP_PROBDATA * SCIPprobGetData(SCIP_PROB *prob)
Definition: prob.c:2291
SCIP_RETCODE SCIPprobRemoveVarName(SCIP_PROB *prob, SCIP_VAR *var)
Definition: prob.c:904
int SCIPprobGetNVars(SCIP_PROB *prob)
Definition: prob.c:2310
type definitions for implications, variable bounds, and cliques
SCIP_RETCODE SCIPprobCreate(SCIP_PROB **prob, BMS_BLKMEM *blkmem, SCIP_SET *set, const char *name, SCIP_DECL_PROBDELORIG((*probdelorig)), SCIP_DECL_PROBTRANS((*probtrans)), SCIP_DECL_PROBDELTRANS((*probdeltrans)), SCIP_DECL_PROBINITSOL((*probinitsol)), SCIP_DECL_PROBEXITSOL((*probexitsol)), SCIP_DECL_PROBCOPY((*probcopy)), SCIP_PROBDATA *probdata, SCIP_Bool transformed)
Definition: prob.c:254
int SCIPprobGetNObjVars(SCIP_PROB *prob, SCIP_SET *set)
Definition: prob.c:1977
#define SCIP_DECL_PROBINITSOL(x)
Definition: type_prob.h:97
#define SCIP_DECL_PROBDELORIG(x)
Definition: type_prob.h:55
type definitions for conflict store
void SCIPprobSetExitsol(SCIP_PROB *prob, SCIP_DECL_PROBEXITSOL((*probexitsol)))
Definition: prob.c:377
int SCIPprobGetNContVars(SCIP_PROB *prob)
Definition: prob.c:2346
SCIP_RETCODE SCIPprobChgVarType(SCIP_PROB *prob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_BRANCHCAND *branchcand, SCIP_CLIQUETABLE *cliquetable, SCIP_VAR *var, SCIP_VARTYPE vartype)
Definition: prob.c:1130
SCIP_RETCODE SCIPprobTransform(SCIP_PROB *source, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, SCIP_CONFLICTSTORE *conflictstore, SCIP_PROB **target)
Definition: prob.c:509
void SCIPprobSetInitsol(SCIP_PROB *prob, SCIP_DECL_PROBINITSOL((*probinitsol)))
Definition: prob.c:366
void SCIPprobSetTrans(SCIP_PROB *prob, SCIP_DECL_PROBTRANS((*probtrans)))
Definition: prob.c:344
SCIP_Bool SCIPprobIsConsCompressionEnabled(SCIP_PROB *prob)
Definition: prob.c:2391
SCIP_Bool SCIPprobIsTransformed(SCIP_PROB *prob)
Definition: prob.c:2245
#define SCIP_DECL_PROBDELTRANS(x)
Definition: type_prob.h:86
void SCIPprobResortVars(SCIP_PROB *prob)
Definition: prob.c:636
SCIP_RETCODE SCIPprobAddConsName(SCIP_PROB *prob, SCIP_CONS *cons)
Definition: prob.c:1234
enum SCIP_Retcode SCIP_RETCODE
Definition: type_retcode.h:53
int SCIPprobGetNImplVars(SCIP_PROB *prob)
Definition: prob.c:2337
type definitions for global SCIP settings
type definitions for return codes for SCIP methods
void SCIPprobUpdateNObjVars(SCIP_PROB *prob, SCIP_SET *set, SCIP_Real oldobj, SCIP_Real newobj)
Definition: prob.c:1535
#define SCIP_DECL_PROBCOPY(x)
Definition: type_prob.h:140
type definitions for collecting reoptimization information
void SCIPprobSetDelorig(SCIP_PROB *prob, SCIP_DECL_PROBDELORIG((*probdelorig)))
Definition: prob.c:333
void SCIPprobPrintPseudoSol(SCIP_PROB *prob, SCIP_SET *set, SCIP_MESSAGEHDLR *messagehdlr)
Definition: prob.c:2156
type definitions for branching rules
type definitions for problem statistics
void SCIPprobSetCopy(SCIP_PROB *prob, SCIP_DECL_PROBCOPY((*probcopy)))
Definition: prob.c:388
SCIP_RETCODE SCIPprobCopy(SCIP_PROB **prob, BMS_BLKMEM *blkmem, SCIP_SET *set, const char *name, SCIP *sourcescip, SCIP_PROB *sourceprob, SCIP_HASHMAP *varmap, SCIP_HASHMAP *consmap, SCIP_Bool global)
Definition: prob.c:191
void SCIPprobSetObjlim(SCIP_PROB *prob, SCIP_Real objlim)
Definition: prob.c:1449
type definitions for LP management
void SCIPprobPrintStatistics(SCIP_PROB *prob, SCIP_SET *set, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
Definition: prob.c:2178
SCIP_Real SCIPprobExternObjval(SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_SET *set, SCIP_Real objval)
Definition: prob.c:2074
int SCIPprobGetNConss(SCIP_PROB *prob)
Definition: prob.c:2364
SCIP_CONS * SCIPprobFindCons(SCIP_PROB *prob, const char *name)
Definition: prob.c:2137
SCIP_RETCODE SCIPprobSetName(SCIP_PROB *prob, const char *name)
Definition: prob.c:1939
SCIP_RETCODE SCIPprobDelVar(SCIP_PROB *prob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_VAR *var, SCIP_Bool *deleted)
Definition: prob.c:998
void SCIPprobSetDeltrans(SCIP_PROB *prob, SCIP_DECL_PROBDELTRANS((*probdeltrans)))
Definition: prob.c:355
void SCIPprobEnableConsCompression(SCIP_PROB *prob)
Definition: prob.c:2401
SCIP_RETCODE SCIPprobAddVar(SCIP_PROB *prob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, SCIP_VAR *var)
Definition: prob.c:919
void SCIPprobSetDualbound(SCIP_PROB *prob, SCIP_Real dualbound)
Definition: prob.c:1438
SCIP_RETCODE SCIPprobResetBounds(SCIP_PROB *prob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat)
Definition: prob.c:610
void SCIPprobMarkPermuted(SCIP_PROB *prob)
Definition: prob.c:2235
SCIP_RETCODE SCIPprobScaleObj(SCIP_PROB *transprob, SCIP_PROB *origprob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_EVENTQUEUE *eventqueue)
Definition: prob.c:1589
SCIP_VAR * SCIPprobFindVar(SCIP_PROB *prob, const char *name)
Definition: prob.c:2118
int SCIPprobGetNIntVars(SCIP_PROB *prob)
Definition: prob.c:2328
type definitions for problem variables
void SCIPprobUpdateBestRootSol(SCIP_PROB *prob, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp)
Definition: prob.c:1747
SCIP_RETCODE SCIPprobRemoveConsName(SCIP_PROB *prob, SCIP_CONS *cons)
Definition: prob.c:1249
type definitions for managing events
int SCIPprobGetNBinVars(SCIP_PROB *prob)
Definition: prob.c:2319
void SCIPprobSetObjIntegral(SCIP_PROB *prob)
Definition: prob.c:1460
#define SCIP_DECL_PROBTRANS(x)
Definition: type_prob.h:74
SCIP_RETCODE SCIPprobFree(SCIP_PROB **prob, SCIP_MESSAGEHDLR *messagehdlr, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_LP *lp)
Definition: prob.c:399
#define SCIP_Bool
Definition: def.h:70
#define SCIP_DECL_PROBEXITSOL(x)
Definition: type_prob.h:110
SCIP_RETCODE SCIPprobVarChangedStatus(SCIP_PROB *prob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_BRANCHCAND *branchcand, SCIP_CLIQUETABLE *cliquetable, SCIP_VAR *var)
Definition: prob.c:1176
enum SCIP_Objsense SCIP_OBJSENSE
Definition: type_prob.h:41
SCIP_Bool SCIPprobIsPermuted(SCIP_PROB *prob)
Definition: prob.c:2225
SCIP_RETCODE SCIPprobInitSolve(SCIP_PROB *prob, SCIP_SET *set)
Definition: prob.c:1854
type definitions for branch and bound tree
SCIP_RETCODE SCIPprobExitPresolve(SCIP_PROB *prob, SCIP_SET *set)
Definition: prob.c:1845
SCIP_Bool SCIPprobAllColsInLP(SCIP_PROB *prob, SCIP_SET *set, SCIP_LP *lp)
Definition: prob.c:2267
type definitions for storing and manipulating the main problem
SCIP_RETCODE SCIPprobAddCons(SCIP_PROB *prob, SCIP_SET *set, SCIP_STAT *stat, SCIP_CONS *cons)
Definition: prob.c:1271
SCIP_Real SCIPprobGetObjlim(SCIP_PROB *prob, SCIP_SET *set)
Definition: prob.c:2279
datastructures for storing and manipulating the main problem
SCIP_Real SCIPprobGetObjscale(SCIP_PROB *prob)
Definition: prob.c:2382
SCIP_RETCODE SCIPprobPerformVarDeletions(SCIP_PROB *prob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand)
Definition: prob.c:1059
void SCIPprobAddObjoffset(SCIP_PROB *prob, SCIP_Real addval)
Definition: prob.c:1425
SCIP_RETCODE SCIPprobAddVarName(SCIP_PROB *prob, SCIP_VAR *var)
Definition: prob.c:888
void SCIPprobUpdateDualbound(SCIP_PROB *prob, SCIP_Real newbound)
Definition: prob.c:1552
struct SCIP_ProbData SCIP_PROBDATA
Definition: type_prob.h:44
SCIP_RETCODE SCIPprobExitSolve(SCIP_PROB *prob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_LP *lp, SCIP_Bool restart)
Definition: prob.c:1889
void SCIPprobMarkNConss(SCIP_PROB *prob)
Definition: prob.c:1399
SCIP_Real SCIPprobGetAbsMaxObjCoef(SCIP_PROB *prob, SCIP_SET *set)
Definition: prob.c:2051
void SCIPprobInvalidateDualbound(SCIP_PROB *prob)
Definition: prob.c:1579
#define SCIP_Real
Definition: def.h:164
SCIP_RETCODE SCIPprobDelCons(SCIP_PROB *prob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_CONS *cons)
Definition: prob.c:1339
SCIP_Real SCIPprobGetAbsMinObjCoef(SCIP_PROB *prob, SCIP_SET *set)
Definition: prob.c:2024
void SCIPprobSetData(SCIP_PROB *prob, SCIP_PROBDATA *probdata)
Definition: prob.c:694
int SCIPprobGetNImplBinVars(SCIP_PROB *prob)
Definition: prob.c:1960
enum SCIP_Vartype SCIP_VARTYPE
Definition: type_var.h:60
SCIP_VAR ** SCIPprobGetVars(SCIP_PROB *prob)
Definition: prob.c:2355
void SCIPprobSetObjsense(SCIP_PROB *prob, SCIP_OBJSENSE objsense)
Definition: prob.c:1412
type definitions for collecting primal CIP solutions and primal informations
common defines and data types used in all packages of SCIP
struct BMS_BlkMem BMS_BLKMEM
Definition: memory.h:427
const char * SCIPprobGetName(SCIP_PROB *prob)
Definition: prob.c:2301
SCIP_Real SCIPprobInternObjval(SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_SET *set, SCIP_Real objval)
Definition: prob.c:2096
SCIP_RETCODE SCIPprobCheckObjIntegral(SCIP_PROB *transprob, SCIP_PROB *origprob, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_EVENTQUEUE *eventqueue)
Definition: prob.c:1472
type definitions for constraints and constraint handlers
void SCIPprobStoreRootSol(SCIP_PROB *prob, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_Bool roothaslp)
Definition: prob.c:1720
memory allocation routines