Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
lemon/mip_cplex.h
author deba
Tue, 17 Oct 2006 10:50:57 +0000
changeset 2247 269a0dcee70b
child 2366 bfbdded3763a
permissions -rw-r--r--
Update the Path concept
Concept check for paths

DirPath renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed
// I wanted but there was not accordance about it

UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs

The tests have been modified to the current implementation 
     1 /* -*- C++ -*-

     2  *

     3  * This file is a part of LEMON, a generic C++ optimization library

     4  *

     5  * Copyright (C) 2003-2006

     6  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

     7  * (Egervary Research Group on Combinatorial Optimization, EGRES).

     8  *

     9  * Permission to use, modify and distribute this software is granted

    10  * provided that this copyright notice appears in all copies. For

    11  * precise terms see the accompanying LICENSE file.

    12  *

    13  * This software is provided "AS IS" with no warranty of any kind,

    14  * express or implied, and with no claim as to its suitability for any

    15  * purpose.

    16  *

    17  */

    18 

    19 #ifndef LEMON_MIP_CPLEX_H

    20 #define LEMON_MIP_CPLEX_H

    21 

    22 ///\file

    23 ///\brief Header of the LEMON-CPLEX mip solver interface.

    24 ///\ingroup gen_opt_group

    25 

    26 

    27 #include <lemon/lp_cplex.h>

    28 

    29 namespace lemon {

    30 

    31   /// \brief Interface for the CPLEX MIP solver

    32   /// 

    33   /// This class implements an interface for the CPLEX MIP solver.

    34   ///\ingroup gen_opt_group

    35   class MipCplex : public MipSolverBase, public LpCplex{

    36     

    37   public:

    38   

    39     typedef MipSolverBase ParentMip;

    40     typedef LpCplex ParentLp;

    41     

    42     MipCplex();

    43     //~MipCplex();

    44     

    45     

    46 

    47     

    48   protected:

    49   

    50     virtual ColTypes _colType(int col);

    51     virtual void _colType(int col, ColTypes col_type);

    52     

    53     virtual LpCplex::SolveExitStatus _solve();

    54     virtual LpCplex::SolutionStatus _getMipStatus();

    55     virtual ParentLp::Value _getPrimal(int i);

    56     virtual ParentLp::Value _getPrimalValue();

    57   };

    58 

    59 } //END OF NAMESPACE LEMON

    60 

    61 #endif // END OF LEMON_MIP_CPLEX_H
lemon-0.x