Ignore:
Timestamp:
Feb 9, 2010, 6:50:36 PM (14 years ago)
Author:
Hans Schönemann <hannes@…>
Branches:
(u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')
Children:
6c939eebfd221f2512b1e27d158d1b5457206987
Parents:
a477f80136c773f8acffd73512f53bf88a7c6fe8
Message:
short -> int

git-svn-id: file:///usr/local/Singular/svn/trunk@12539 2c84dea3-7e68-4137-9b89-c4e89433aadc
File:
1 edited

Legend:

Unmodified
Added
Removed

  • IntegerProgramming/IP_algorithms.cc

    ra477f80 r194c2e7  
    6161
    6262int Conti_Traverso(INPUT_FILE MATRIX,
    63                    const short& version,
    64                    const short& S_pair_criteria,
     63                   const int& version,
     64                   const int& S_pair_criteria,
    6565                   const float& interred_percentage,
    6666                   const BOOLEAN& verbose)
    … …  
    7171
    7272  char format_string[128]; // to verifie file format
    73   short constraints;       // number of equality constraints
    74   short variables;         // number of variables (without auxiliary variables)
     73  int constraints;       // number of equality constraints
     74  int variables;         // number of variables (without auxiliary variables)
    7575
    7676  ifstream input(MATRIX);
    … …  
    265265
    266266  char GROEBNER[128];
    267   short i=0;
     267  int i=0;
    268268  while(MATRIX[i]!='\0' && MATRIX[i]!='.')
    269269  {
    … …  
    349349
    350350int Positive_Conti_Traverso(INPUT_FILE MATRIX,
    351                             const short& version,
    352                             const short& S_pair_criteria,
     351                            const int& version,
     352                            const int& S_pair_criteria,
    353353                            const float& interred_percentage,
    354354                            const BOOLEAN& verbose)
    … …  
    359359
    360360  char format_string[128]; // to verifie file format
    361   short constraints;       // number of equality constraints
    362   short variables;         // number of variables (without auxiliary variables)
     361  int constraints;       // number of equality constraints
     362  int variables;         // number of variables (without auxiliary variables)
    363363
    364364  ifstream input(MATRIX);
    … …  
    561561
    562562  char GROEBNER[128];
    563   short i=0;
     563  int i=0;
    564564  while(MATRIX[i]!='\0' && MATRIX[i]!='.')
    565565  {
    … …  
    646646
    647647int Elim_Conti_Traverso(INPUT_FILE MATRIX,
    648                         const short& version,
    649                         const short& S_pair_criteria,
     648                        const int& version,
     649                        const int& S_pair_criteria,
    650650                        const float& interred_percentage,
    651651                        const BOOLEAN& verbose)
    … …  
    656656
    657657  char format_string[128]; // to verifie file format
    658   short constraints;       // number of equality constraints
    659   short variables;         // number of variables (without auxiliary variables)
     658  int constraints;       // number of equality constraints
     659  int variables;         // number of variables (without auxiliary variables)
    660660
    661661  ifstream input(MATRIX);
    … …  
    852852
    853853  char GROEBNER[128];
    854   short i=0;
     854  int i=0;
    855855  while(MATRIX[i]!='\0' && MATRIX[i]!='.')
    856856  {
    … …  
    935935
    936936int Pottier(INPUT_FILE MATRIX,
    937             const short& version,
    938             const short& S_pair_criteria,
     937            const int& version,
     938            const int& S_pair_criteria,
    939939            const float& interred_percentage,
    940940            const BOOLEAN& verbose)
    … …  
    945945
    946946  char format_string[128]; // to verifie file format
    947   short constraints;       // number of equality constraints
    948   short variables;         // number of variables (without auxiliary variables)
     947  int constraints;       // number of equality constraints
     948  int variables;         // number of variables (without auxiliary variables)
    949949
    950950  ifstream input(MATRIX);
    … …  
    11401140
    11411141  char GROEBNER[128];
    1142   short i=0;
     1142  int i=0;
    11431143  while(MATRIX[i]!='\0' && MATRIX[i]!='.')
    11441144  {
    … …  
    12231223
    12241224int Hosten_Sturmfels(INPUT_FILE MATRIX,
    1225                      const short& version,
    1226                      const short& S_pair_criteria,
     1225                     const int& version,
     1226                     const int& S_pair_criteria,
    12271227                     const float& interred_percentage,
    12281228                     const BOOLEAN& verbose)
    … …  
    12331233
    12341234  char format_string[128]; // to verifie file format
    1235   short constraints;       // number of equality constraints
    1236   short variables;         // number of variables
     1235  int constraints;       // number of equality constraints
     1236  int variables;         // number of variables
    12371237
    12381238  ifstream input(MATRIX);
    … …  
    14651465  float *hom_grad=new float[variables];
    14661466
    1467   for(short i=0;i<variables;i++)
     1467  for(int i=0;i<variables;i++)
    14681468  {
    14691469    input>>hom_grad[i];
    … …  
    15061506
    15071507  // determine saturation variables
    1508   short *sat_var;
    1509   short number_of_sat_var=A.hosten_shapiro(sat_var);
     1508  int *sat_var;
     1509  int number_of_sat_var=A.hosten_shapiro(sat_var);
    15101510  // memory for sat_var is allocated in the hosten_shapiro procedure
    15111511
    15121512  // saturate the ideal
    1513   for(short i=0;i<number_of_sat_var;i++)
     1513  for(int i=0;i<number_of_sat_var;i++)
    15141514  {
    15151515    I.swap_variables(sat_var[i],variables-1);
    … …  
    15511551
    15521552  char GROEBNER[128];
    1553   short i=0;
     1553  int i=0;
    15541554  while(MATRIX[i]!='\0' && MATRIX[i]!='.')
    15551555  {
    … …  
    16341634
    16351635int DiBiase_Urbanke(INPUT_FILE MATRIX,
    1636                     const short& version,
    1637                     const short& S_pair_criteria,
     1636                    const int& version,
     1637                    const int& S_pair_criteria,
    16381638                    const float& interred_percentage,
    16391639                    const BOOLEAN& verbose)
    … …  
    16441644
    16451645  char format_string[128]; // to verify file format
    1646   short constraints;       // number of equality constraints
    1647   short variables;         // number of variables
     1646  int constraints;       // number of equality constraints
     1647  int variables;         // number of variables
    16481648
    16491649  ifstream input(MATRIX);
    … …  
    18221822
    18231823  // compute flip variables (also to check the suitability of the algorithm)
    1824   short* F;
    1825   short r=A.compute_flip_variables(F);
     1824  int* F;
     1825  int r=A.compute_flip_variables(F);
    18261826
    18271827  if(r<0)
    … …  
    18621862
    18631863    float* weights=new float[variables];
    1864     for(short j=0;j<variables;j++)
     1864    for(int j=0;j<variables;j++)
    18651865      weights[j]=0;
    18661866    weights[F[0]]=1;
    … …  
    18801880    // But the following change of the term ordering will correct this.
    18811881
    1882     for(short l=1;l<r;l++)
     1882    for(int l=1;l<r;l++)
    18831883    {
    18841884      w.swap_weights(F[l-1],F[l]);
    … …  
    19101910
    19111911  char GROEBNER[128];
    1912   short i=0;
     1912  int i=0;
    19131913  while(MATRIX[i]!='\0' && MATRIX[i]!='.')
    19141914  {
    … …  
    20002000
    20012001int Bigatti_LaScala_Robbiano(INPUT_FILE MATRIX,
    2002                              const short& version,
    2003                              const short& S_pair_criteria,
     2002                             const int& version,
     2003                             const int& S_pair_criteria,
    20042004                             const float& interred_percentage,
    20052005                             const BOOLEAN& verbose)
    … …  
    20102010
    20112011  char format_string[128];     // to verifie file format
    2012   short constraints;       // number of equality constraints
    2013   short variables;         // number of variables
     2012  int constraints;       // number of equality constraints
     2013  int variables;         // number of variables
    20142014
    20152015  ifstream input(MATRIX);
    … …  
    22532253  float *hom_grad=new float[variables];
    22542254 
    2255   for(short _i=0;_i<variables;_i++)
     2255  for(int _i=0;_i<variables;_i++)
    22562256  {
    22572257    input>>hom_grad[_i];
    … …  
    23242324
    23252325  char GROEBNER[128];
    2326   short i=0;
     2326  int i=0;
    23272327  while(MATRIX[i]!='\0' && MATRIX[i]!='.')
    23282328  {
    … …  
    24102410
    24112411  char format_string[128];
    2412   short problem_variables;
    2413   short elimination_variables;
    2414   short weighted_variables;
     2412  int problem_variables;
     2413  int elimination_variables;
     2414  int weighted_variables;
    24152415  char elimination_refinement[128];
    24162416  char weighted_refinement[128];
    … …  
    26832683  }
    26842684
    2685   short weighted_ref;
     2685  int weighted_ref;
    26862686  if(!strcmp(weighted_refinement,"W_LEX"))
    26872687    weighted_ref=W_LEX;
    … …  
    27122712  if(elimination_variables>0)
    27132713  {
    2714     short elimination_ref;
     2714    int elimination_ref;
    27152715    if(!strcmp(elimination_refinement,"LEX"))
    27162716      elimination_ref=LEX;
    … …  
    30373037  char SOLUTION[128];
    30383038
    3039   short i=0;
     3039  int i=0;
    30403040  while(GROEBNER[i]!='\0' && GROEBNER[i]!='.')
    30413041  {
    … …  
    30833083    Integer right_hand[weighted_variables+elimination_variables];
    30843084
    3085     for(short k=0;k<instances;k++)
     3085    for(int k=0;k<instances;k++)
    30863086    {
    30873087      // at the beginning, the variables of interest are zero
    … …  
    31903190      BOOLEAN error=FALSE;    // to test legality of right hand vectors
    31913191
    3192       for(short k=0;k<instances;k++)
     3192      for(int k=0;k<instances;k++)
    31933193      {
    31943194        // at the beginning, the variables of interest are zero
    … …  
    32953295      Integer initial_solution[weighted_variables];
    32963296
    3297       for(short k=0;k<instances;k++)
     3297      for(int k=0;k<instances;k++)
    32983298      {
    32993299        // initial solution vector is read from the input stream into the
    … …  
    33633363
    33643364int change_cost(INPUT_FILE GROEBNER, INPUT_FILE NEW_COST,
    3365                 const short& version,
    3366                 const short& S_pair_criteria,
     3365                const int& version,
     3366                const int& S_pair_criteria,
    33673367                const float& interred_percentage,
    33683368                const BOOLEAN& verbose)
    … …  
    33703370
    33713371  char format_string[128];
    3372   short elimination_variables;
    3373   short weighted_variables;
     3372  int elimination_variables;
     3373  int weighted_variables;
    33743374  char elimination_refinement[128];
    33753375  char weighted_refinement[128];
    3376   short new_variables;
     3376  int new_variables;
    33773377  char algorithm[128];
    33783378  long old_size;
    … …  
    37583758  // the term ordering to refine the weight is taken to be the same as that
    37593759  // for the old Groebner basis
    3760   short weighted_ref;
     3760  int weighted_ref;
    37613761  if(!strcmp(weighted_refinement,"W_LEX"))
    37623762    weighted_ref=W_LEX;
    … …  
    37873787  if(elimination_variables>0)
    37883788  {
    3789     short elimination_ref;
     3789    int elimination_ref;
    37903790    if(!strcmp(elimination_refinement,"LEX"))
    37913791      elimination_ref=LEX;
    … …  
    39143914  char NEW_GROEBNER[128];
    39153915
    3916   short i=0;
     3916  int i=0;
    39173917  while(NEW_COST[i]!='\0' && NEW_COST[i]!='.')
    39183918  {
Note: See TracChangeset for help on using the changeset viewer.