tu.h

Go to the documentation of this file.

#ifndef CMR_TU_H
#define CMR_TU_H
 
#ifdef __cplusplus
extern "C" {
#endif
 
#include <cmr/env.h>
#include <cmr/regular.h>
#include <cmr/matrix.h>
#include <cmr/camion.h>
 
typedef enum
{
  CMR_TU_ALGORITHM_DECOMPOSITION = 0, 
  CMR_TU_ALGORITHM_EULERIAN = 1,      
  CMR_TU_ALGORITHM_PARTITION = 2      
} CMR_TU_ALGORITHM;
 
typedef struct
{
  CMR_TU_ALGORITHM algorithm; 
  CMR_SEYMOUR_PARAMS seymour; 
  bool ternary;               
  bool camionFirst;           
  bool naiveSubmatrix;        
} CMR_TU_PARAMS;
 
CMR_EXPORT
CMR_ERROR CMRtuParamsInit(
  CMR_TU_PARAMS* params  
);
 
typedef struct
{
  CMR_SEYMOUR_STATS seymour;          
  CMR_CAMION_STATISTICS camion;       
  uint32_t enumerationRowSubsets;     
  uint32_t enumerationColumnSubsets;  
  double enumerationTime;             
  uint32_t partitionRowSubsets;       
  uint32_t partitionColumnSubsets;    
  double partitionTime;               
} CMR_TU_STATS;
 
CMR_EXPORT
CMR_ERROR CMRtuStatsInit(
  CMR_TU_STATS* stats 
);
 
CMR_EXPORT
CMR_ERROR CMRtuStatsPrint(
  FILE* stream,             
  CMR_TU_STATS* stats, 
  const char* prefix        
);
 
CMR_EXPORT
CMR_ERROR CMRtuTest(
  CMR* cmr,                   
  CMR_CHRMAT* matrix,         
  bool* pisTotallyUnimodular, 
  CMR_SEYMOUR_NODE** proot,   
  CMR_SUBMAT** psubmatrix,    
  CMR_TU_PARAMS* params,      
  CMR_TU_STATS* stats,        
  double timeLimit            
);
 
CMR_EXPORT
CMR_ERROR CMRtuCompleteDecomposition(
  CMR* cmr,               
  CMR_SEYMOUR_NODE* dec,  
  CMR_TU_PARAMS* params,  
  CMR_TU_STATS* stats,    
  double timeLimit        
);
 
#ifdef __cplusplus
}
#endif
 
#endif /* CMR_TU_H */