Dip  0.92.4
Classes | Typedefs | Functions
UtilKnapsack.h File Reference

Go to the source code of this file.

Classes

struct  SOR_IntDblT
 
struct  SOR_IntDblArrT
 

Typedefs

typedef struct SOR_IntDblT SOR_IntDbl
 
typedef struct SOR_IntDblArrT SOR_IntDblArr
 
typedef SOR_IntDblArrSOR_IntDblArrPtr
 

Functions

SOR_IntDblArrPtr SOR_IntDblArrNew (int size, int *pstatus)
 
void SOR_IntDblSwap (SOR_IntDbl *A, SOR_IntDbl *B)
 
void SOR_IntDblArrPrint (const SOR_IntDblArr *A)
 
void SOR_IntDblArrFree (SOR_IntDblArrPtr *A)
 
void KnapsackSortRatioOut (const int n, const double *p, const double *w, double *psort, double *wsort, SOR_IntDbl *ratio)
 
int KnapsackOptimizeHS (const int n, const double c, double *p, double *w, int *x, double *z, int *pstatus)
 

Typedef Documentation

◆ SOR_IntDbl

typedef struct SOR_IntDblT SOR_IntDbl

◆ SOR_IntDblArr

Definition at line 34 of file UtilKnapsack.h.

◆ SOR_IntDblArrPtr

Definition at line 35 of file UtilKnapsack.h.

Function Documentation

◆ SOR_IntDblArrNew()

SOR_IntDblArrPtr SOR_IntDblArrNew ( int  size,
int *  pstatus 
)

◆ SOR_IntDblSwap()

void SOR_IntDblSwap ( SOR_IntDbl A,
SOR_IntDbl B 
)

◆ SOR_IntDblArrPrint()

void SOR_IntDblArrPrint ( const SOR_IntDblArr A)

◆ SOR_IntDblArrFree()

void SOR_IntDblArrFree ( SOR_IntDblArrPtr A)

◆ KnapsackSortRatioOut()

void KnapsackSortRatioOut ( const int  n,
const double *  p,
const double *  w,
double *  psort,
double *  wsort,
SOR_IntDbl ratio 
)

◆ KnapsackOptimizeHS()

int KnapsackOptimizeHS ( const int  n,
const double  c,
double *  p,
double *  w,
int *  x,
double *  z,
int *  pstatus 
)