Cgl
trunk
|
#include <cstdio>
#include <cstdlib>
#include <cmath>
Go to the source code of this file.
Classes | |
struct | cgl_arc |
struct | cgl_node |
struct | cgl_graph |
struct | ilp |
struct | parity_ilp |
struct | info_weak |
struct | edge |
struct | separation_graph |
struct | auxiliary_graph |
struct | short_path_node |
struct | cycle |
struct | cycle_list |
struct | cut |
struct | cut_list |
struct | pool_cut |
struct | pool_cut_list |
struct | select_cut |
struct | log_var |
class | Cgl012Cut |
012Cut Generator Class More... | |
Defines | |
#define | CGL_NEW_SHORT |
#define | REDUCTION |
#define | TRUE 1 |
#define | FALSE 0 |
#define | ODD 1 |
#define | EVEN 0 |
#define | NONE -1 |
#define | BOTH 2 |
#define | IN 1 |
#define | OUT 0 |
#define | ADD 1 |
#define | DEL 0 |
#define | LOWER_BOUND 0 |
#define | UPPER_BOUND 1 |
#define | EPS 0.0001 /* small tolerance */ |
#define | ZERO 0.000001 /* estimated accuracy for doubles */ |
#define | INF 1000000000.0 |
#define | IINF 1000000000 |
#define | MAX_SLACK 1.0 |
#define | MAX_LOSS 1.0 |
#define | MAX_CYCLE_WEIGHT 1.0 |
#define | MIN_VIOLATION 0.001 |
#define | MIN_SCORE_RANGE 10.0 |
#define | MAX_SCORE_RANGE ZERO /* 1.0 */ |
#define | ISCALE 10000 |
#define | MAX_CUT_POOL 10000 |
#define | MAX_CUT_COD 10000 |
#define | MAX_ITER_POOL 100 |
#define | CLEAN_THRESH 0.9 |
#define | MANY_IT_ZERO 10 |
#define | mod2(I) ( I % 2 == 0 ? 0 : 1 ) |
#define CGL_NEW_SHORT |
Definition at line 12 of file Cgl012cut.hpp.
#define REDUCTION |
Definition at line 58 of file Cgl012cut.hpp.
#define TRUE 1 |
Definition at line 62 of file Cgl012cut.hpp.
#define FALSE 0 |
Definition at line 63 of file Cgl012cut.hpp.
#define ODD 1 |
Definition at line 65 of file Cgl012cut.hpp.
#define EVEN 0 |
Definition at line 66 of file Cgl012cut.hpp.
#define NONE -1 |
Definition at line 68 of file Cgl012cut.hpp.
#define BOTH 2 |
Definition at line 69 of file Cgl012cut.hpp.
#define IN 1 |
Definition at line 71 of file Cgl012cut.hpp.
#define OUT 0 |
Definition at line 72 of file Cgl012cut.hpp.
#define ADD 1 |
Definition at line 73 of file Cgl012cut.hpp.
#define DEL 0 |
Definition at line 74 of file Cgl012cut.hpp.
#define LOWER_BOUND 0 |
Definition at line 76 of file Cgl012cut.hpp.
#define UPPER_BOUND 1 |
Definition at line 77 of file Cgl012cut.hpp.
#define EPS 0.0001 /* small tolerance */ |
Definition at line 79 of file Cgl012cut.hpp.
#define ZERO 0.000001 /* estimated accuracy for doubles */ |
Definition at line 81 of file Cgl012cut.hpp.
#define INF 1000000000.0 |
Definition at line 83 of file Cgl012cut.hpp.
#define IINF 1000000000 |
Definition at line 84 of file Cgl012cut.hpp.
#define MAX_SLACK 1.0 |
Definition at line 86 of file Cgl012cut.hpp.
#define MAX_LOSS 1.0 |
Definition at line 87 of file Cgl012cut.hpp.
#define MAX_CYCLE_WEIGHT 1.0 |
Definition at line 88 of file Cgl012cut.hpp.
#define MIN_VIOLATION 0.001 |
Definition at line 89 of file Cgl012cut.hpp.
#define MIN_SCORE_RANGE 10.0 |
Definition at line 90 of file Cgl012cut.hpp.
#define MAX_SCORE_RANGE ZERO /* 1.0 */ |
Definition at line 91 of file Cgl012cut.hpp.
#define ISCALE 10000 |
Definition at line 93 of file Cgl012cut.hpp.
#define MAX_CUT_POOL 10000 |
Definition at line 97 of file Cgl012cut.hpp.
#define MAX_CUT_COD 10000 |
Definition at line 98 of file Cgl012cut.hpp.
#define MAX_ITER_POOL 100 |
Definition at line 99 of file Cgl012cut.hpp.
#define CLEAN_THRESH 0.9 |
Definition at line 100 of file Cgl012cut.hpp.
#define MANY_IT_ZERO 10 |
Definition at line 101 of file Cgl012cut.hpp.
#define mod2 | ( | I | ) | ( I % 2 == 0 ? 0 : 1 ) |
Definition at line 103 of file Cgl012cut.hpp.