sym_tm.h File Reference

#include "symphony.h"
#include "sym_tm_params.h"
#include "sym_types.h"

Include dependency graph for sym_tm.h:

Go to the source code of this file.

Classes
struct	PROCESS_SET
struct	TM_TEMP
struct	TM_PROB

Macros
#define	COMPILING_FOR_TM

Typedefs
typedef struct PROCESS_SET	process_set
typedef struct TM_TEMP	tm_temp
typedef struct TM_PROB	tm_prob

Functions
int tm_initialize	PROTO ((tm_prob *tm, base_desc *base, node_desc *root_desc))
int solve	PROTO ((tm_prob *tm))
void calculate_widths	PROTO ((bc_node *node, int *widths))
int start_node	PROTO ((tm_prob *tm, int thread_num))
void insert_new_node	PROTO ((tm_prob *tm, bc_node *new_node))
int node_compar	PROTO ((tm_prob *tm, int rule, bc_node *node0, bc_node *node1))
int assign_pool	PROTO ((tm_prob *tm, int oldpool, process_set *pools, int *active_nodes_per_pool, int *nodes_per_pool))
int generate_children	PROTO ((tm_prob *tm, bc_node *node, branch_obj *bobj, double *objval, int *feasible, char *action, int olddive, int *keep, int new_branching_cut))
char shall_we_dive	PROTO ((tm_prob *tm, double objval))
int purge_pruned_nodes	PROTO ((tm_prob *tm, bc_node *node, int category))
int find_process_index	PROTO ((process_set *pset, int tid))
void mark_lp_process_free	PROTO ((tm_prob *tm, int lp, int cp))
int add_cut_to_list	PROTO ((tm_prob *tm, cut_data *cut))
void install_new_ub	PROTO ((tm_prob *tm, double new_ub, int opt_thread_num, int bc_index, char branching, int feasible))
void merge_descriptions	PROTO ((node_desc *old_node, node_desc *new_node))
void merge_base_stat	PROTO ((double_array_desc *dad, double_array_desc *moddad))
void merge_extra_array_and_stat	PROTO ((array_desc *ad, double_array_desc *dad, array_desc *modad, double_array_desc *moddad))
void merge_double_array_descs	PROTO ((double_array_desc *dad, double_array_desc *newdad))
void merge_arrays	PROTO ((array_desc *array, array_desc *adesc))
void modify_list	PROTO ((array_desc *origad, array_desc *modad))
void modify_list_and_stat	PROTO ((array_desc *origad, int *origstat, array_desc *modad, double_array_desc *moddad))
int trim_subtree	PROTO ((tm_prob *tm, bc_node *n))
void propagate_nf_status	PROTO ((bc_node *n, int nf_status))
int write_pruned_nodes	PROTO ((tm_prob *tm, bc_node *node))
int write_node	PROTO ((bc_node *node, char *file, FILE *f, char append))
int write_subtree	PROTO ((bc_node *node, char *file, FILE *f, char append, int logging))
int write_tm_cut_list	PROTO ((tm_prob *tm, char *file, char append))
int write_tm_info	PROTO ((tm_prob *tm, char *file, FILE *f, char append))
int write_base	PROTO ((base_desc *base, char *file, FILE *f, char append))
int read_node	PROTO ((tm_prob *tm, bc_node *node, FILE *f, int **children))
int read_subtree	PROTO ((tm_prob *tm, bc_node *node, FILE *f))
int read_tm_cut_list	PROTO ((tm_prob *tm, char *file))
int read_tm_info	PROTO ((tm_prob *tm, FILE *f))
int read_base	PROTO ((base_desc *base, FILE *f))
void free_subtree	PROTO ((bc_node *n))
void free_basis	PROTO ((basis_desc *basis))
int tm_close	PROTO ((tm_prob *tm, int termcode))
process_set start_processes	PROTO ((tm_prob *tm, int procnum, char *procname, int procdebug, int machnum, char **mach))
void stop_processes	PROTO ((process_set *pset))
void send_active_node	PROTO ((tm_prob *tm, bc_node *node, int colgen_strat, int thread_num))
char process_messages	PROTO ((tm_prob *tm, int r_bufid))
void unpack_cut_set	PROTO ((tm_prob *tm, int sender, int cutnum, row_data *rows))
void sym_catch_c	PROTO ((int num))
int merge_bound_changes	PROTO ((bounds_change_desc **bnd_change_ptr, bounds_change_desc *p_bnd_change))
int tighten_root_bounds	PROTO ((tm_prob *p))

Macro Definition Documentation

#define COMPILING_FOR_TM

Definition at line 18 of file sym_tm.h.

Typedef Documentation

typedef struct PROCESS_SET process_set

typedef struct TM_TEMP tm_temp

typedef struct TM_PROB tm_prob

Function Documentation

int tm_initialize PROTO

(

(tm_prob *tm, base_desc *base, node_desc *root_desc)

)

int receive_lp_timing PROTO

(

(tm_prob *tm)

)

void calculate_widths PROTO

(

(bc_node *node, int *widths)

)

int start_node PROTO

(

(tm_prob *tm, int thread_num)

)

void insert_new_node PROTO

(

(tm_prob *tm, bc_node *new_node)

)

int node_compar PROTO

(

(tm_prob *tm, int rule, bc_node *node0, bc_node *node1)

)

int assign_pool PROTO

(

(tm_prob *tm, int oldpool, process_set *pools, int *active_nodes_per_pool, int *nodes_per_pool)

)

int generate_children PROTO

(

(tm_prob *tm, bc_node *node, branch_obj *bobj, double *objval, int *feasible, char *action, int olddive, int *keep, int new_branching_cut)

)

char shall_we_dive PROTO

(

(tm_prob *tm, double objval)

)

int purge_pruned_nodes PROTO

(

(tm_prob *tm, bc_node *node, int category)

)

int find_process_index PROTO

(

(process_set *pset, int tid)

)

void mark_lp_process_free PROTO

(

(tm_prob *tm, int lp, int cp)

)

int add_cut_to_list PROTO

(

(tm_prob *tm, cut_data *cut)

)

void install_new_ub PROTO

(

(tm_prob *tm, double new_ub, int opt_thread_num, int bc_index, char branching, int feasible)

)

void merge_descriptions PROTO

(

(node_desc *old_node, node_desc *new_node)

)

void merge_base_stat PROTO

(

(double_array_desc *dad, double_array_desc *moddad)

)

void merge_extra_array_and_stat PROTO

(

(array_desc *ad, double_array_desc *dad, array_desc *modad, double_array_desc *moddad)

)

void merge_double_array_descs PROTO

(

(double_array_desc *dad, double_array_desc *newdad)

)

void merge_arrays PROTO

(

(array_desc *array, array_desc *adesc)

)

void modify_list PROTO

(

(array_desc *origad, array_desc *modad)

)

void modify_list_and_stat PROTO

(

(array_desc *origad, int *origstat, array_desc *modad, double_array_desc *moddad)

)

void receive_node_desc PROTO

(

(tm_prob *tm, bc_node *n)

)

void propagate_nf_status PROTO

(

(bc_node *n, int nf_status)

)

void process_branching_info PROTO

(

(tm_prob *tm, bc_node *node)

)

int write_node PROTO

(

(bc_node *node, char *file, FILE *f, char append)

)

int write_subtree PROTO

(

(bc_node *node, char *file, FILE *f, char append, int logging)

)

int write_tm_cut_list PROTO

(

(tm_prob *tm, char *file, char append)

)

int write_tm_info PROTO

(

(tm_prob *tm, char *file, FILE *f, char append)

)

int write_base PROTO

(

(base_desc *base, char *file, FILE *f, char append)

)

int read_node PROTO

(

(tm_prob *tm, bc_node *node, FILE *f, int **children)

)

int read_subtree PROTO

(

(tm_prob *tm, bc_node *node, FILE *f)

)

int read_tm_cut_list PROTO

(

(tm_prob *tm, char *file)

)

int read_tm_info PROTO

(

(tm_prob *tm, FILE *f)

)

int read_base PROTO

(

(base_desc *base, FILE *f)

)

void free_tree_node PROTO

(

(bc_node *n)

)

void free_basis PROTO

(

(basis_desc *basis)

)

int tm_close PROTO

(

(tm_prob *tm, int termcode)

)

process_set start_processes PROTO

(

(tm_prob *tm, int procnum, char *procname, int procdebug, int machnum, char **mach)

)

void stop_processes PROTO

(

(process_set *pset)

)

void send_active_node PROTO

(

(tm_prob *tm, bc_node *node, int colgen_strat, int thread_num)

)

char process_messages PROTO

(

(tm_prob *tm, int r_bufid)

)

void unpack_cut_set PROTO

(

(tm_prob *tm, int sender, int cutnum, row_data *rows)

)

void sym_catch_c PROTO

(

(int num)

)

int merge_bound_changes PROTO

(

(bounds_change_desc **bnd_change_ptr, bounds_change_desc *p_bnd_change)

)

int tighten_root_bounds PROTO

(

(tm_prob *p)

)