| 1 |
#===========================================================================# |
| 2 |
# # |
| 3 |
# This file is part of the SYMPHONY MILP Solver Framework. # |
| 4 |
# # |
| 5 |
# SYMPHONY was jointly developed by Ted Ralphs ([email protected]) and # |
| 6 |
# Laci Ladanyi ([email protected]). # |
| 7 |
# # |
| 8 |
# The author of this file is Menal Guzelsoy # |
| 9 |
# # |
| 10 |
# (c) Copyright 2000-2015 Lehigh University. All Rights Reserved. # |
| 11 |
# # |
| 12 |
# This software is licensed under the Eclipse Public License. Please see # |
| 13 |
# accompanying file for terms. # |
| 14 |
# # |
| 15 |
#===========================================================================# |
| 16 |
|
| 17 |
# $Id: Makefile.in 726 2006-04-17 04:16:00Z andreasw $ |
| 18 |
|
| 19 |
MASTERNAME = cnrp |
| 20 |
|
| 21 |
SYMAPPLNAME = CNRP |
| 22 |
|
| 23 |
# CHANGEME: Additional sources |
| 24 |
# - Names of your additional C/C++ source files without any extensions |
| 25 |
ADDFILES = |
| 26 |
|
| 27 |
# CHANGEME: Put any additional libraries here. |
| 28 |
LIBS = |
| 29 |
|
| 30 |
# CHANGEME: Additional flags for compilation (e.g., include flags) |
| 31 |
CFLAGS = |
| 32 |
|
| 33 |
# CHANGEME: Additional options specific to CNRP |
| 34 |
|
| 35 |
############################################################################## |
| 36 |
#Whether to solve problem as a multi-criteria (fixed vs. variable cost) |
| 37 |
#or single-criteria problem |
| 38 |
############################################################################## |
| 39 |
|
| 40 |
MULTI_CRITERIA = FALSE |
| 41 |
|
| 42 |
############################################################################## |
| 43 |
#Whether to use the model with two oppositely oriented copies of each |
| 44 |
#fixed-chrage variable (one for each direction) or just a single undirected |
| 45 |
#copy. |
| 46 |
############################################################################## |
| 47 |
|
| 48 |
DIRECTED_X_VARS = TRUE |
| 49 |
|
| 50 |
############################################################################## |
| 51 |
#Whether to add the flow variables (these are needed to model the variable costs) |
| 52 |
############################################################################## |
| 53 |
|
| 54 |
ADD_FLOW_VARS = TRUE |
| 55 |
|
| 56 |
############################################################################## |
| 57 |
#Whether to add capacity cuts to the model |
| 58 |
############################################################################## |
| 59 |
|
| 60 |
ADD_CAP_CUTS = FALSE |
| 61 |
|
| 62 |
############################################################################## |
| 63 |
#Whether to add "X" cuts to the model |
| 64 |
############################################################################## |
| 65 |
|
| 66 |
ADD_X_CUTS = FALSE |
| 67 |
|
| 68 |
############################################################################## |
| 69 |
#Whether to save the global cut pool between iterations when using warm |
| 70 |
#starting |
| 71 |
############################################################################## |
| 72 |
|
| 73 |
SAVE_CUT_POOL = TRUE |
| 74 |
|
| 75 |
############################################################################## |
| 76 |
# This section is for CONCORDE |
| 77 |
############################################################################## |
| 78 |
|
| 79 |
############################################################################## |
| 80 |
# This solver can use separation routines from CONCORDE, the |
| 81 |
# TSP solver of Applegate, Bixby, Chvatal, and Cook. To enable this option: |
| 82 |
# 1. set the variables DO_CONCORDE_CUTS to TRUE. |
| 83 |
# 2. Download the source code for CONCORDE and the qsopt LP solver from |
| 84 |
# http://www.tsp.gatech.edu. |
| 85 |
# 3. Put qsopt.a and qsopt.h in ~/lib (make the directory if it doesn't exist). |
| 86 |
# 4. Put a copy of qsopt.h in ~/include (make this directory if it doesn't |
| 87 |
# exist). |
| 88 |
#.5. Rename qsopt.a libqsopt.a (so it is detected as a library). |
| 89 |
# 6. Build concorde with qsopt as the LP solver (configure --with-qsopt=~/lib). |
| 90 |
# 7. Move the resulting library concorde.a to ~/lib and rename it |
| 91 |
# libconcorde.a (or create a soft link). |
| 92 |
# 8. Put a copy of concorde.h in ~/include (or create a soft link). |
| 93 |
# 9. Make the CNRP application as usual. |
| 94 |
############################################################################## |
| 95 |
|
| 96 |
DO_CONCORDE_CUTS = FALSE |
| 97 |
|
| 98 |
ifeq ($(DO_CONCORDE_CUTS),TRUE) |
| 99 |
LIBS += -L${HOME}/lib -lconcorde -lqsopt |
| 100 |
CFLAGS += -I${HOME}/include |
| 101 |
endif |
| 102 |
|
| 103 |
########################################################################## |
| 104 |
# Usually, you don't have to change anything below this point. # |
| 105 |
########################################################################## |
| 106 |
|
| 107 |
############################################################################## |
| 108 |
# This section is for listing source file names |
| 109 |
############################################################################## |
| 110 |
|
| 111 |
USER_COMMON_FILES = cnrp_macros compute_cost network cnrp_dg_functions |
| 112 |
|
| 113 |
USER_MASTER_FILES = cnrp_main cnrp_master cnrp_io cnrp_master_functions \ |
| 114 |
small_graph |
| 115 |
|
| 116 |
USER_TM_FILES = |
| 117 |
|
| 118 |
USER_LP_FILES = cnrp_lp_branch cnrp_lp |
| 119 |
|
| 120 |
USER_CG_FILES = cnrp_cg biconnected shrink |
| 121 |
ifeq ($(DO_CONCORDE_CUTS),TRUE) |
| 122 |
USER_CG_FILES += tsp # $(TSP_FILES) |
| 123 |
endif |
| 124 |
|
| 125 |
USER_CP_FILES = cnrp_cp |
| 126 |
|
| 127 |
USER_DG_FILES = cnrp_dg cnrp_dg_network |
| 128 |
|
| 129 |
ifeq ($(MULTI_CRITERIA),TRUE) |
| 130 |
CFLAGS += -DMULTI_CRITERIA |
| 131 |
endif |
| 132 |
|
| 133 |
ifeq ($(ADD_FLOW_VARS),TRUE) |
| 134 |
CFLAGS += -DADD_FLOW_VARS |
| 135 |
ifeq ($(ADD_CAP_CUTS),TRUE) |
| 136 |
CFLAGS += -DADD_CAP_CUTS |
| 137 |
endif |
| 138 |
endif |
| 139 |
|
| 140 |
ifeq ($(DIRECTED_X_VARS),TRUE) |
| 141 |
CFLAGS += -DDIRECTED_X_VARS |
| 142 |
ifeq ($(ADD_X_CUTS),TRUE) |
| 143 |
CFLAGS += -DADD_X_CUTS |
| 144 |
endif |
| 145 |
endif |
| 146 |
|
| 147 |
ifeq ($(SAVE_CUT_POOL),TRUE) |
| 148 |
CFLAGS += -DSAVE_CUT_POOL |
| 149 |
endif |
| 150 |
|
| 151 |
ifeq ($(DO_CONCORDE_CUTS),TRUE) |
| 152 |
CFLAGS += -DDO_TSP_CUTS |
| 153 |
endif |
| 154 |
|
| 155 |
include ../Makefile.Applications |