vrp_lp.h File Reference

#include "sym_types.h"
#include "vrp_lp_params.h"
#include "vrp_common_types.h"
#include "network.h"

Include dependency graph for vrp_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	VRP_LP_PROBLEM

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 VRP_LP_PROBLEM	vrp_lp_problem

Functions
lp_net *create_lp_net	PROTO ((vrp_lp_problem *vrp, char *status, int edgenum, var_desc **vars))
int vrp_lp_connected	PROTO ((lp_net *n, int *compdemands))
void free_lp_net	PROTO ((lp_net *n))
void construct_feasible_solution	PROTO ((vrp_lp_problem *vrp, network *n, double *true_objval))
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 vrp_lp.h.

#define BEST_K   0

Definition at line 29 of file vrp_lp.h.

#define VARS_CLOSEST_TO_HALF   1

Definition at line 30 of file vrp_lp.h.

#define DEPOTS_CLOSEST_TO_HALF   2

Definition at line 31 of file vrp_lp.h.

#define DEPOTS_CLOSEST_TO_HALF_BRANCH_RIGHT   3

Definition at line 32 of file vrp_lp.h.

#define VARS_CLOSEST_TO_HALF_PREFER_DEPOT   4

Definition at line 33 of file vrp_lp.h.

#define DEPOTS_AT_HALF_BRANCH_RIGHT   5

Definition at line 34 of file vrp_lp.h.

#define DEPOTS_AT_HALF   6

Definition at line 35 of file vrp_lp.h.

#define VARS_AT_HALF_PREFER_DEPOT_BRANCH_RIGHT   7

Definition at line 36 of file vrp_lp.h.

#define VARS_AT_HALF_PREFER_DEPOT   8

Definition at line 37 of file vrp_lp.h.

#define VARS_CLOSEST_TO_HALF_PREFER_DEPOT_BRANCH_RIGHT   9

Definition at line 38 of file vrp_lp.h.

#define VARS_AT_HALF   10

Definition at line 39 of file vrp_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 VRP_LP_PROBLEM vrp_lp_problem

Function Documentation

lp_net* create_lp_net PROTO

(

(vrp_lp_problem *vrp, char *status, int edgenum, var_desc **vars)

)

int vrp_lp_connected PROTO

(

(lp_net *n, int *compdemands)

)

void free_lp_net PROTO

(

(lp_net *n)

)

void construct_feasible_solution PROTO

(

(vrp_lp_problem *vrp, network *n, double *true_objval)

)

double compute_lhs PROTO

(

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

)