Files @ r806:fa6f37d7a25b

Location: LEMON/LEMON-main/scripts/bootstrap.sh

Load file history 
r806:fa6f37d7a25b
3.0 KiB
application/x-shellscript
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
Entirely rework CapacityScaling (#180) - Use the new interface similarly to NetworkSimplex. - Rework the implementation using an efficient internal structure for handling the residual network. This improvement made the code much faster (up to 2-5 times faster on large graphs). - Handle GEQ supply type (LEQ is not supported). - Handle negative costs for arcs of finite capacity. (Note that this algorithm cannot handle arcs of negative cost and infinite upper bound, thus it returns UNBOUNDED if such an arc exists.) - Extend the documentation.
  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
#!/bin/bash

#

# This file is a part of LEMON, a generic C++ optimization library.

#

# Copyright (C) 2003-2009

# Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

# (Egervary Research Group on Combinatorial Optimization, EGRES).

#

# Permission to use, modify and distribute this software is granted

# provided that this copyright notice appears in all copies. For

# precise terms see the accompanying LICENSE file.

#

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

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

# purpose.





if [ ! -f ~/.lemon-bootstrap ]; then

    echo 'Create ~/.lemon-bootstrap'.

    cat >~/.lemon-bootstrap <<EOF

#

# Default settings for bootstraping the LEMON source code repository

#

EOF

fi



source ~/.lemon-bootstrap

if [ -f ../../../.lemon-bootstrap ]; then source ../../../.lemon-bootstrap; fi

if [ -f ../../.lemon-bootstrap ]; then source ../../.lemon-bootstrap; fi

if [ -f ../.lemon-bootstrap ]; then source ../.lemon-bootstrap; fi

if [ -f ./.lemon-bootstrap ]; then source ./.lemon-bootstrap; fi





function augment_config() { 

    if [ "x${!1}" == "x" ]; then

        eval $1=$2

        echo Add "'$1'" to '~/.lemon-bootstrap'.

        echo >>~/.lemon-bootstrap

        echo $3 >>~/.lemon-bootstrap

        echo $1=$2 >>~/.lemon-bootstrap

    fi

}



augment_config LEMON_INSTALL_PREFIX /usr/local \

    "# LEMON installation prefix"



augment_config COIN_OR_PREFIX /usr/local/coin-or \

    "# COIN-OR installation root prefix (used for CLP/CBC)"



augment_config SOPLEX_PREFIX /usr/local/soplex \

    "# Soplex build prefix"





function ask() {

echo -n "$1 [$2]? "

read _an

if [ "x$_an" == "x" ]; then

    ret="$2"

else

    ret=$_an

fi

}



function yesorno() {

    ret='rossz'

    while [ "$ret" != "y" -a "$ret" != "n" -a "$ret" != "yes" -a "$ret" != "no" ]; do

        ask "$1" "$2"

    done

    if [ "$ret" != "y" -a "$ret" != "yes" ]; then

        return 1

    else

        return 0

    fi

}



if yesorno "External build" "n"

then

    CONFIGURE_PATH=".."

else

    CONFIGURE_PATH="."

    if yesorno "Autoreconf" "y"

    then

        AUTORE=yes

    else

        AUTORE=no

    fi

fi



if yesorno "Optimize" "n" 

then

    opt_flags=' -O2'

else

    opt_flags=''

fi



if yesorno "Stop on warning" "y" 

then

    werror_flags=' -Werror'

else

    werror_flags=''

fi



cxx_flags="CXXFLAGS=-ggdb$opt_flags$werror_flags"



if yesorno "Check with valgrind" "n" 

then

    valgrind_flags=' --enable-valgrind'

else

    valgrind_flags=''

fi



if [ -f ${COIN_OR_PREFIX}/include/coin/config_coinutils.h ]; then

    if yesorno "Use COIN-OR (CBC/CLP)" "n"

    then

        coin_flag="--with-coin=$COIN_OR_PREFIX"

    else

        coin_flag=""

    fi

else

    coin_flag=""        

fi



if [ -f ${SOPLEX_PREFIX}/src/soplex.h ]; then

    if yesorno "Use Soplex" "n"

    then

        soplex_flag="--with-soplex=$SOPLEX_PREFIX"

    else

        soplex_flag=""

    fi

else

    soplex_flag=""

fi



if [ "x$AUTORE" == "xyes" ]; then

    autoreconf -vif;

fi

${CONFIGURE_PATH}/configure --prefix=$LEMON_INSTALL_PREFIX \

$valgrind_flags \

"$cxx_flags" \

$coin_flag \

$soplex_flag \

$*