COIN-OR::LEMON - Graph Library

source: glpk-cmake/examples/cplex/README @ 1:c445c931472f

Last change on this file since 1:c445c931472f was 1:c445c931472f, checked in by Alpar Juttner <alpar@…>, 14 years ago

Import glpk-4.45

  • Generated files and doc/notes are removed
File size: 1.8 KB
Line 
1The program module in this subdirectory is a crude implementation of
2CPLEX-like interface to GLPK API. It consists of two files: cplex.c and
3cplex.h.
4
5NOTE that this module is NOT a clean room implementation of the CPLEX
6callable library. It only implements a CPLEX-like interface to the GLPK
7API routines, and its main purpose is to provide possibility to build
8and run applications which normally use the CPLEX callable library.
9
10This module approximately corresponds to CPLEX 9.0.
11
12Currently this module can be used as a linear programming solver for
13Concorde, the state-of-the-art computer code for solving the symmetric
14traveling salesman problem (TSP) developed by David Applegate, Robert
15Bixby, Vasek Chvatal, and William Cook. For details about Concorde see
16its web page at http://www.tsp.gatech.edu/concorde.html.
17
18To build Concorde along with GLPK you need to do the following:
19
201. Configure, build, and install GLPK.
21
222. Download the Concorde tarball co031219.tgz (version Dec 19, 2003),
23   unpack and unarchive it.
24
253. Copy files cplex.h and cplex.c to subdirectory concorde/LP/.
26
274. Create file named lpglpk.c in subdirectory concorde/LP/. This file
28   must contain the following two lines:
29
30      #include "cplex.c"
31      #include "lpcplex8.c"
32
335. Configure Concorde in usual way (./configure) and then build it with
34   the following command:
35
36      make CPPFLAGS=-I. LPSOLVER_INTERFACE=lpglpk.c LPSOLVER_LIB=-lglpk
37
38   The Concorde executable can be found in subdirectory concorde/TSP/.
39
40Please note that currently this GLPK interface module does not support
41some important features (namely, CPXgetijdiv, CPXmdleave, CPXpivotin,
42CPXpivotout, and CPXstrongbranch), so large (more than 1000 nodes) TSP
43instances cannot be solved in a reasonable time, and some instances may
44cause abnormal termination of Concorde (if CPXgetijdiv is called).
Note: See TracBrowser for help on using the repository browser.