blob: 49d0c1ca0e5b976df72a7fea3039c19721e8d430 (
plain)
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
|
// $Id: CbcHeuristicDINS.hpp 1899 2013-04-09 18:12:08Z stefan $
// Copyright (C) 2006, International Business Machines
// Corporation and others. All Rights Reserved.
// This code is licensed under the terms of the Eclipse Public License (EPL).
// edwin 12/5/09 carved out of CbcHeuristicRINS
#ifndef CbcHeuristicDINS_H
#define CbcHeuristicDINS_H
#include "CbcHeuristic.hpp"
class CbcHeuristicDINS : public CbcHeuristic {
public:
// Default Constructor
CbcHeuristicDINS ();
/* Constructor with model - assumed before cuts
Initial version does not do Lps
*/
CbcHeuristicDINS (CbcModel & model);
// Copy constructor
CbcHeuristicDINS ( const CbcHeuristicDINS &);
// Destructor
~CbcHeuristicDINS ();
/// Clone
virtual CbcHeuristic * clone() const;
/// Assignment operator
CbcHeuristicDINS & operator=(const CbcHeuristicDINS& rhs);
/// Create C++ lines to get to current state
virtual void generateCpp( FILE * fp) ;
/// Resets stuff if model changes
virtual void resetModel(CbcModel * model);
/// update model (This is needed if cliques update matrix etc)
virtual void setModel(CbcModel * model);
using CbcHeuristic::solution ;
/** returns 0 if no solution, 1 if valid solution.
Sets solution values if good, sets objective value (only if good)
This does Relaxation Induced Neighborhood Search
*/
virtual int solution(double & objectiveValue,
double * newSolution);
/// This version fixes stuff and does IP
int solutionFix(double & objectiveValue,
double * newSolution,
const int * keep);
/// Sets how often to do it
inline void setHowOften(int value) {
howOften_ = value;
}
/// Sets maximum number of solutions kept
inline void setMaximumKeep(int value) {
maximumKeepSolutions_ = value;
}
/// Sets tightness of extra constraint
inline void setConstraint(int value) {
localSpace_ = value;
}
protected:
// Data
/// Number of solutions so we can do something at solution
int numberSolutions_;
/// How often to do (code can change)
int howOften_;
/// Number of successes
int numberSuccesses_;
/// Number of tries
int numberTries_;
/// Maximum number of solutions to keep
int maximumKeepSolutions_;
/// Number of solutions kept
int numberKeptSolutions_;
/// Number of integer variables
int numberIntegers_;
/// Local parameter
int localSpace_;
/// Values of integer variables
int ** values_;
};
#endif
|
