| 
athos@2219
 | 
     1  | 
/* -*- C++ -*-
  | 
| 
athos@2219
 | 
     2  | 
 *
  | 
| 
athos@2219
 | 
     3  | 
 * This file is a part of LEMON, a generic C++ optimization library
  | 
| 
athos@2219
 | 
     4  | 
 *
  | 
| 
alpar@2391
 | 
     5  | 
 * Copyright (C) 2003-2007
  | 
| 
athos@2219
 | 
     6  | 
 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
  | 
| 
athos@2219
 | 
     7  | 
 * (Egervary Research Group on Combinatorial Optimization, EGRES).
  | 
| 
athos@2219
 | 
     8  | 
 *
  | 
| 
athos@2219
 | 
     9  | 
 * Permission to use, modify and distribute this software is granted
  | 
| 
athos@2219
 | 
    10  | 
 * provided that this copyright notice appears in all copies. For
  | 
| 
athos@2219
 | 
    11  | 
 * precise terms see the accompanying LICENSE file.
  | 
| 
athos@2219
 | 
    12  | 
 *
  | 
| 
athos@2219
 | 
    13  | 
 * This software is provided "AS IS" with no warranty of any kind,
  | 
| 
athos@2219
 | 
    14  | 
 * express or implied, and with no claim as to its suitability for any
  | 
| 
athos@2219
 | 
    15  | 
 * purpose.
  | 
| 
athos@2219
 | 
    16  | 
 *
  | 
| 
athos@2219
 | 
    17  | 
 */
  | 
| 
athos@2219
 | 
    18  | 
  | 
| 
athos@2219
 | 
    19  | 
///\file
  | 
| 
athos@2219
 | 
    20  | 
///\brief Implementation of the LEMON-CPLEX mip solver interface.
  | 
| 
athos@2219
 | 
    21  | 
  | 
| 
athos@2219
 | 
    22  | 
#include <lemon/mip_cplex.h>
  | 
| 
athos@2219
 | 
    23  | 
  | 
| 
athos@2219
 | 
    24  | 
namespace lemon {
 | 
| 
athos@2219
 | 
    25  | 
  
  | 
| 
athos@2219
 | 
    26  | 
  MipCplex::MipCplex() {
 | 
| 
athos@2219
 | 
    27  | 
    //This is unnecessary: setting integrality constraints on
  | 
| 
athos@2219
 | 
    28  | 
    //variables will set this, too 
  | 
| 
athos@2219
 | 
    29  | 
  | 
| 
athos@2219
 | 
    30  | 
    ///\todo The constant CPXPROB_MIP is
  | 
| 
athos@2219
 | 
    31  | 
    ///called CPXPROB_MILP in later versions
  | 
| 
athos@2226
 | 
    32  | 
#if CPX_VERSION < 800
  | 
| 
athos@2219
 | 
    33  | 
    CPXchgprobtype( env,  lp, CPXPROB_MIP);
  | 
| 
athos@2226
 | 
    34  | 
#else
  | 
| 
athos@2226
 | 
    35  | 
    CPXchgprobtype( env,  lp, CPXPROB_MILP);
  | 
| 
athos@2226
 | 
    36  | 
#endif
  | 
| 
athos@2226
 | 
    37  | 
  | 
| 
athos@2219
 | 
    38  | 
  }
  | 
| 
athos@2219
 | 
    39  | 
  | 
| 
athos@2219
 | 
    40  | 
  void MipCplex::_colType(int i, MipCplex::ColTypes col_type){
 | 
| 
athos@2219
 | 
    41  | 
  | 
| 
athos@2219
 | 
    42  | 
    // Note If a variable is to be changed to binary, a call to CPXchgbds
  | 
| 
athos@2219
 | 
    43  | 
    // should also be made to change the bounds to 0 and 1.
  | 
| 
athos@2219
 | 
    44  | 
  | 
| 
athos@2219
 | 
    45  | 
    int indices[1];
  | 
| 
athos@2219
 | 
    46  | 
    indices[0]=i;
  | 
| 
athos@2219
 | 
    47  | 
    char ctype[1];
  | 
| 
athos@2219
 | 
    48  | 
    switch (col_type){
 | 
| 
athos@2267
 | 
    49  | 
      case INT:
  | 
| 
athos@2219
 | 
    50  | 
	ctype[0]=CPX_INTEGER;//'I'
  | 
| 
athos@2219
 | 
    51  | 
	break;
  | 
| 
athos@2219
 | 
    52  | 
      case REAL:
  | 
| 
athos@2219
 | 
    53  | 
	ctype[0]=CPX_CONTINUOUS	;//'C'
  | 
| 
athos@2219
 | 
    54  | 
	break;
  | 
| 
athos@2219
 | 
    55  | 
    default:;
  | 
| 
athos@2219
 | 
    56  | 
        //FIXME problem
  | 
| 
athos@2219
 | 
    57  | 
    }
  | 
| 
athos@2219
 | 
    58  | 
    CPXchgctype (env, lp, 1, indices, ctype);
  | 
| 
athos@2219
 | 
    59  | 
  }
  | 
| 
athos@2219
 | 
    60  | 
  
  | 
| 
deba@2366
 | 
    61  | 
  MipCplex::ColTypes MipCplex::_colType(int i) const {
 | 
| 
athos@2219
 | 
    62  | 
    
  | 
| 
athos@2219
 | 
    63  | 
    char ctype[1];
  | 
| 
athos@2219
 | 
    64  | 
    status = CPXgetctype (env, lp, ctype, i, i);
  | 
| 
athos@2219
 | 
    65  | 
    switch (ctype[0]){
 | 
| 
athos@2219
 | 
    66  | 
  | 
| 
athos@2219
 | 
    67  | 
    case CPX_INTEGER:
  | 
| 
athos@2267
 | 
    68  | 
      return INT;
  | 
| 
athos@2219
 | 
    69  | 
    case CPX_CONTINUOUS:
  | 
| 
athos@2219
 | 
    70  | 
      return REAL;
  | 
| 
athos@2219
 | 
    71  | 
    default:
  | 
| 
athos@2219
 | 
    72  | 
      return REAL;//Error!
  | 
| 
athos@2219
 | 
    73  | 
    }
  | 
| 
athos@2219
 | 
    74  | 
  | 
| 
athos@2219
 | 
    75  | 
  }
  | 
| 
athos@2219
 | 
    76  | 
  
  | 
| 
athos@2219
 | 
    77  | 
  LpCplex::SolveExitStatus MipCplex::_solve(){
 | 
| 
athos@2219
 | 
    78  | 
  | 
| 
athos@2219
 | 
    79  | 
    status = CPXmipopt (env, lp);
  | 
| 
athos@2219
 | 
    80  | 
    if (status==0)
  | 
| 
athos@2219
 | 
    81  | 
      return SOLVED;
  | 
| 
athos@2219
 | 
    82  | 
    else
  | 
| 
athos@2219
 | 
    83  | 
      return UNSOLVED;
  | 
| 
athos@2219
 | 
    84  | 
  | 
| 
athos@2219
 | 
    85  | 
  }
  | 
| 
athos@2219
 | 
    86  | 
  | 
| 
athos@2219
 | 
    87  | 
  | 
| 
deba@2366
 | 
    88  | 
  LpCplex::SolutionStatus MipCplex::_getMipStatus() const {
 | 
| 
athos@2219
 | 
    89  | 
  | 
| 
athos@2219
 | 
    90  | 
    int stat = CPXgetstat(env, lp);
  | 
| 
athos@2219
 | 
    91  | 
  | 
| 
athos@2219
 | 
    92  | 
    //Fortunately, MIP statuses did not change for cplex 8.0
  | 
| 
athos@2219
 | 
    93  | 
    switch (stat)
  | 
| 
athos@2219
 | 
    94  | 
    {
 | 
| 
athos@2219
 | 
    95  | 
      case CPXMIP_OPTIMAL:
  | 
| 
athos@2219
 | 
    96  | 
        return OPTIMAL;
  | 
| 
athos@2219
 | 
    97  | 
	//This also exists in later issues
  | 
| 
athos@2219
 | 
    98  | 
	//    case CPXMIP_UNBOUNDED:
  | 
| 
athos@2219
 | 
    99  | 
        //return INFINITE;
  | 
| 
athos@2219
 | 
   100  | 
      case CPXMIP_INFEASIBLE:
  | 
| 
athos@2219
 | 
   101  | 
        return INFEASIBLE;
  | 
| 
athos@2219
 | 
   102  | 
      default:
  | 
| 
athos@2219
 | 
   103  | 
        return UNDEFINED;
  | 
| 
athos@2219
 | 
   104  | 
    }
  | 
| 
athos@2219
 | 
   105  | 
    //Unboundedness not treated well: the following is from cplex 9.0 doc
  | 
| 
athos@2219
 | 
   106  | 
    // About Unboundedness
  | 
| 
athos@2219
 | 
   107  | 
  | 
| 
athos@2219
 | 
   108  | 
    // The treatment of models that are unbounded involves a few
  | 
| 
athos@2219
 | 
   109  | 
    // subtleties. Specifically, a declaration of unboundedness means that
  | 
| 
athos@2219
 | 
   110  | 
    // ILOG CPLEX has determined that the model has an unbounded
  | 
| 
athos@2219
 | 
   111  | 
    // ray. Given any feasible solution x with objective z, a multiple of
  | 
| 
athos@2219
 | 
   112  | 
    // the unbounded ray can be added to x to give a feasible solution
  | 
| 
athos@2219
 | 
   113  | 
    // with objective z-1 (or z+1 for maximization models). Thus, if a
  | 
| 
athos@2219
 | 
   114  | 
    // feasible solution exists, then the optimal objective is
  | 
| 
athos@2219
 | 
   115  | 
    // unbounded. Note that ILOG CPLEX has not necessarily concluded that
  | 
| 
athos@2219
 | 
   116  | 
    // a feasible solution exists. Users can call the routine CPXsolninfo
  | 
| 
athos@2219
 | 
   117  | 
    // to determine whether ILOG CPLEX has also concluded that the model
  | 
| 
athos@2219
 | 
   118  | 
    // has a feasible solution.
  | 
| 
athos@2219
 | 
   119  | 
      
  | 
| 
athos@2219
 | 
   120  | 
  }  
  | 
| 
athos@2219
 | 
   121  | 
  | 
| 
deba@2366
 | 
   122  | 
  MipCplex::Value MipCplex::_getPrimal(int i) const {
 | 
| 
athos@2219
 | 
   123  | 
    Value x;
  | 
| 
athos@2219
 | 
   124  | 
    CPXgetmipx(env, lp, &x, i, i);
  | 
| 
athos@2219
 | 
   125  | 
    return x;
  | 
| 
athos@2219
 | 
   126  | 
  }
  | 
| 
athos@2219
 | 
   127  | 
  
  | 
| 
deba@2366
 | 
   128  | 
  MipCplex::Value MipCplex::_getPrimalValue() const {
 | 
| 
athos@2219
 | 
   129  | 
    Value objval;
  | 
| 
athos@2219
 | 
   130  | 
    status = CPXgetmipobjval(env, lp, &objval);
  | 
| 
athos@2219
 | 
   131  | 
    return objval;
  | 
| 
athos@2219
 | 
   132  | 
  }
  | 
| 
athos@2219
 | 
   133  | 
} //END OF NAMESPACE LEMON
  |