cnrp_lp.h File Reference

#include "sym_types.h"
#include "cnrp_lp_params.h"
#include "cnrp_common_types.h"
#include "network.h"

Include dependency graph for cnrp_lp.h:

Go to the source code of this file.

Classes
struct	POS_WEIGHT_LHS
struct	LP_NET_EDGE
struct	LP_NET_NODE
struct	LP_NET
struct	CNRP_SPEC

Macros
#define	COMPILING_FOR_LP
#define	BEST_K   0
#define	VARS_CLOSEST_TO_HALF   1
#define	DEPOTS_CLOSEST_TO_HALF   2
#define	DEPOTS_CLOSEST_TO_HALF_BRANCH_RIGHT   3
#define	VARS_CLOSEST_TO_HALF_PREFER_DEPOT   4
#define	DEPOTS_AT_HALF_BRANCH_RIGHT   5
#define	DEPOTS_AT_HALF   6
#define	VARS_AT_HALF_PREFER_DEPOT_BRANCH_RIGHT   7
#define	VARS_AT_HALF_PREFER_DEPOT   8
#define	VARS_CLOSEST_TO_HALF_PREFER_DEPOT_BRANCH_RIGHT   9
#define	VARS_AT_HALF   10

Typedefs
typedef struct POS_WEIGHT_LHS	p_w_l
typedef struct LP_NET_EDGE	lp_net_edge
typedef struct LP_NET_NODE	lp_net_node
typedef struct LP_NET	lp_net
typedef struct CNRP_SPEC	cnrp_spec

Functions
lp_net *create_lp_net	PROTO ((cnrp_spec *cnrp, char *status, int edgenum, var_desc **vars))
int cnrp_lp_connected	PROTO ((lp_net *n, double *compdemands))
void free_lp_net	PROTO ((lp_net *n))
char construct_feasible_solution	PROTO ((cnrp_spec *cnrp, network *n, double *objval, double etol, char branch))
double compute_lhs	PROTO ((int number, int *indices, double *values, cut_data *cut, int vertnum))

Macro Definition Documentation

#define COMPILING_FOR_LP

Definition at line 19 of file cnrp_lp.h.

#define BEST_K   0

Definition at line 29 of file cnrp_lp.h.

#define VARS_CLOSEST_TO_HALF   1

Definition at line 30 of file cnrp_lp.h.

#define DEPOTS_CLOSEST_TO_HALF   2

Definition at line 31 of file cnrp_lp.h.

#define DEPOTS_CLOSEST_TO_HALF_BRANCH_RIGHT   3

Definition at line 32 of file cnrp_lp.h.

#define VARS_CLOSEST_TO_HALF_PREFER_DEPOT   4

Definition at line 33 of file cnrp_lp.h.

#define DEPOTS_AT_HALF_BRANCH_RIGHT   5

Definition at line 34 of file cnrp_lp.h.

#define DEPOTS_AT_HALF   6

Definition at line 35 of file cnrp_lp.h.

#define VARS_AT_HALF_PREFER_DEPOT_BRANCH_RIGHT   7

Definition at line 36 of file cnrp_lp.h.

#define VARS_AT_HALF_PREFER_DEPOT   8

Definition at line 37 of file cnrp_lp.h.

#define VARS_CLOSEST_TO_HALF_PREFER_DEPOT_BRANCH_RIGHT   9

Definition at line 38 of file cnrp_lp.h.

#define VARS_AT_HALF   10

Definition at line 39 of file cnrp_lp.h.

Typedef Documentation

typedef struct POS_WEIGHT_LHS p_w_l

typedef struct LP_NET_EDGE lp_net_edge

typedef struct LP_NET_NODE lp_net_node

typedef struct LP_NET lp_net

typedef struct CNRP_SPEC cnrp_spec

Function Documentation

lp_net* create_lp_net PROTO

(

(cnrp_spec *cnrp, char *status, int edgenum, var_desc **vars)

)

int cnrp_lp_connected PROTO

(

(lp_net *n, double *compdemands)

)

void free_lp_net PROTO

(

(lp_net *n)

)

char construct_feasible_solution PROTO

(

(cnrp_spec *cnrp, network *n, double *objval, double etol, char branch)

)

double compute_lhs PROTO

(

(int number, int *indices, double *values, cut_data *cut, int vertnum)

)