Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
lemon/lp.h
author deba
Tue, 17 Oct 2006 10:50:57 +0000
changeset 2247 269a0dcee70b
parent 2218 50f1a780a5ff
child 2312 07e46cbb7d85
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_LP_H

    20 #define LEMON_LP_H

    21 

    22 #include<lemon/config.h>

    23 

    24 

    25 #ifdef HAVE_GLPK

    26 #include <lemon/lp_glpk.h>

    27 #include <lemon/mip_glpk.h>

    28 #elif HAVE_CPLEX

    29 #include <lemon/lp_cplex.h>

    30 #include <lemon/mip_cplex.h>

    31 #endif

    32 

    33 ///\file

    34 ///\brief Defines a default LP solver

    35 ///\ingroup gen_opt_group

    36 namespace lemon {

    37 

    38 #ifdef DOXYGEN

    39   ///The default LP solver identifier

    40 

    41   ///The default LP solver identifier.

    42   ///\ingroup gen_opt_group

    43   ///

    44   ///Currently, the possible values are \c GLPK or \c CPLEX

    45 #define DEFAULT_LP SOLVER

    46   ///The default LP solver

    47 

    48   ///The default LP solver.

    49   ///\ingroup gen_opt_group

    50   ///

    51   ///Currently, it is either \c LpGlpk or \c LpCplex

    52   typedef LpGlpk Lp;

    53   ///The default LP solver identifier string

    54 

    55   ///The default LP solver identifier string.

    56   ///\ingroup gen_opt_group

    57   ///

    58   ///Currently, the possible values are "GLPK" or "CPLEX"

    59   const char default_solver_name[]="SOLVER";  

    60 

    61   ///The default ILP solver.

    62 

    63   ///The default ILP solver.

    64   ///\ingroup gen_opt_group

    65   ///

    66   ///Currently, it is either \c LpGlpk or \c LpCplex

    67   typedef MipGlpk Mip;

    68 #else

    69 #ifdef HAVE_GLPK

    70 #define DEFAULT_LP GLPK

    71   typedef LpGlpk Lp;

    72   typedef MipGlpk Mip;

    73   const char default_solver_name[]="GLPK";

    74 #elif HAVE_CPLEX

    75 #define DEFAULT_LP CPLEX

    76   typedef LpCplex Lp;

    77   typedef MipCplex Mip;

    78   const char default_solver_name[]="CPLEX";

    79 #endif

    80 #endif

    81  

    82 } //namespace lemon

    83 

    84 #endif //LEMON_LP_H
lemon-0.x