1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
|
// Copyright (C) 2000, International Business Machines
// Corporation and others. All Rights Reserved.
// This code is licensed under the terms of the Eclipse Public License (EPL).
#ifndef CglCutGenerator_H
#define CglCutGenerator_H
#include "OsiCuts.hpp"
#include "OsiSolverInterface.hpp"
#include "CglTreeInfo.hpp"
//-------------------------------------------------------------------
//
// Abstract base class for generating cuts.
//
//-------------------------------------------------------------------
///
/** Cut Generator Base Class
This is an abstract base class for generating cuts. A specific cut
generator will inherit from this class.
*/
class CglCutGenerator {
public:
/**@name Generate Cuts */
//@{
/** Generate cuts for the model data contained in si.
The generated cuts are inserted into and returned in the
collection of cuts cs.
*/
virtual void generateCuts( const OsiSolverInterface & si, OsiCuts & cs,
const CglTreeInfo info = CglTreeInfo())=0;
//@}
/**@name Constructors and destructors */
//@{
/// Default constructor
CglCutGenerator ();
/// Copy constructor
CglCutGenerator ( const CglCutGenerator &);
/// Clone
virtual CglCutGenerator * clone() const = 0;
/// Assignment operator
CglCutGenerator & operator=(const CglCutGenerator& rhs);
/// Destructor
virtual ~CglCutGenerator ();
/** Create C++ lines to set the generator in the current state.
The output must be parsed by the calling code, as each line
starts with a key indicating the following:<BR>
0: must be kept (for #includes etc)<BR>
3: Set to changed (not default) values<BR>
4: Set to default values (redundant)<BR>
Keys 1, 2, 5, 6, 7, 8 are defined, but not applicable to
cut generators.
*/
virtual std::string generateCpp( FILE * ) {return "";}
/// This can be used to refresh any information
virtual void refreshSolver(OsiSolverInterface * ) {}
//@}
/**@name Gets and Sets */
//@{
/**
Get Aggressiveness - 0 = neutral, 100 is normal root node.
Really just a hint to cut generator
*/
inline int getAggressiveness() const
{ return aggressive_;}
/**
Set Aggressiveness - 0 = neutral, 100 is normal root node.
Really just a hint to cut generator
*/
inline void setAggressiveness(int value)
{ aggressive_=value;}
/// Set whether can do global cuts
inline void setGlobalCuts(bool trueOrFalse)
{ canDoGlobalCuts_ = trueOrFalse;}
/// Say whether can do global cuts
inline bool canDoGlobalCuts() const
{return canDoGlobalCuts_;}
/**
Returns true if may generate Row cuts in tree (rather than root node).
Used so know if matrix will change in tree. Really
meant so column cut generators can still be active
without worrying code.
Default is true
*/
virtual bool mayGenerateRowCutsInTree() const;
/// Return true if needs optimal basis to do cuts
virtual bool needsOptimalBasis() const;
/// Return maximum length of cut in tree
virtual int maximumLengthOfCutInTree() const
{ return COIN_INT_MAX;}
//@}
// test this class
//static void unitTest();
// private:
/**
Aggressiveness - 0 = neutral, 100 is normal root node.
Really just a hint to cut generator
*/
int aggressive_;
/// True if can do global cuts i.e. no general integers
bool canDoGlobalCuts_;
};
#endif
|
