ruby-cbc 0.1.9

data/ext/ruby-cbc/install/lib/libClpSolver.la

@@ -0,0 +1,35 @@
+# libClpSolver.la - a libtool library file
+# Generated by ltmain.sh - GNU libtool 1.5.22 (1.1220.2.365 2005/12/18 22:14:06)
+#
+# Please DO NOT delete this file!
+# It is necessary for linking the library.
+
+# The name that we can dlopen(3).
+dlname='libClpSolver.so.1'
+
+# Names of this library.
+library_names='libClpSolver.so.1.13.9 libClpSolver.so.1 libClpSolver.so'
+
+# The name of the static archive.
+old_library=''
+
+# Libraries that this one depends upon.
+dependency_libs=' /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libClp.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libCoinUtils.la -lz'
+
+# Version information for libClpSolver.
+current=14
+age=13
+revision=9
+
+# Is this an already installed library?
+installed=yes
+
+# Should we warn about portability when linking against -modules?
+shouldnotlink=no
+
+# Files to dlopen/dlpreopen
+dlopen=''
+dlpreopen=''
+
+# Directory that this library needs to be installed in:
+libdir='/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib'

data/ext/ruby-cbc/install/lib/libCoinUtils.la

@@ -0,0 +1,35 @@
+# libCoinUtils.la - a libtool library file
+# Generated by ltmain.sh - GNU libtool 1.5.22 (1.1220.2.365 2005/12/18 22:14:06)
+#
+# Please DO NOT delete this file!
+# It is necessary for linking the library.
+
+# The name that we can dlopen(3).
+dlname='libCoinUtils.so.3'
+
+# Names of this library.
+library_names='libCoinUtils.so.3.10.11 libCoinUtils.so.3 libCoinUtils.so'
+
+# The name of the static archive.
+old_library=''
+
+# Libraries that this one depends upon.
+dependency_libs=' -lz'
+
+# Version information for libCoinUtils.
+current=13
+age=10
+revision=11
+
+# Is this an already installed library?
+installed=yes
+
+# Should we warn about portability when linking against -modules?
+shouldnotlink=no
+
+# Files to dlopen/dlpreopen
+dlopen=''
+dlpreopen=''
+
+# Directory that this library needs to be installed in:
+libdir='/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib'

data/ext/ruby-cbc/install/lib/libOsi.la

@@ -0,0 +1,35 @@
+# libOsi.la - a libtool library file
+# Generated by ltmain.sh - GNU libtool 1.5.22 (1.1220.2.365 2005/12/18 22:14:06)
+#
+# Please DO NOT delete this file!
+# It is necessary for linking the library.
+
+# The name that we can dlopen(3).
+dlname='libOsi.so.1'
+
+# Names of this library.
+library_names='libOsi.so.1.12.6 libOsi.so.1 libOsi.so'
+
+# The name of the static archive.
+old_library=''
+
+# Libraries that this one depends upon.
+dependency_libs=' /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libCoinUtils.la -lz'
+
+# Version information for libOsi.
+current=13
+age=12
+revision=6
+
+# Is this an already installed library?
+installed=yes
+
+# Should we warn about portability when linking against -modules?
+shouldnotlink=no
+
+# Files to dlopen/dlpreopen
+dlopen=''
+dlpreopen=''
+
+# Directory that this library needs to be installed in:
+libdir='/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib'

data/ext/ruby-cbc/install/lib/libOsiCbc.la

@@ -0,0 +1,35 @@
+# libOsiCbc.la - a libtool library file
+# Generated by ltmain.sh - GNU libtool 1.5.22 (1.1220.2.365 2005/12/18 22:14:06)
+#
+# Please DO NOT delete this file!
+# It is necessary for linking the library.
+
+# The name that we can dlopen(3).
+dlname='libOsiCbc.so.3'
+
+# Names of this library.
+library_names='libOsiCbc.so.3.9.7 libOsiCbc.so.3 libOsiCbc.so'
+
+# The name of the static archive.
+old_library=''
+
+# Libraries that this one depends upon.
+dependency_libs=' /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libCbc.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libCgl.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libOsiClp.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libClpSolver.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libClp.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libOsi.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libCoinUtils.la -lz'
+
+# Version information for libOsiCbc.
+current=12
+age=9
+revision=7
+
+# Is this an already installed library?
+installed=yes
+
+# Should we warn about portability when linking against -modules?
+shouldnotlink=no
+
+# Files to dlopen/dlpreopen
+dlopen=''
+dlpreopen=''
+
+# Directory that this library needs to be installed in:
+libdir='/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib'

data/ext/ruby-cbc/install/lib/libOsiClp.la

@@ -0,0 +1,35 @@
+# libOsiClp.la - a libtool library file
+# Generated by ltmain.sh - GNU libtool 1.5.22 (1.1220.2.365 2005/12/18 22:14:06)
+#
+# Please DO NOT delete this file!
+# It is necessary for linking the library.
+
+# The name that we can dlopen(3).
+dlname='libOsiClp.so.1'
+
+# Names of this library.
+library_names='libOsiClp.so.1.13.9 libOsiClp.so.1 libOsiClp.so'
+
+# The name of the static archive.
+old_library=''
+
+# Libraries that this one depends upon.
+dependency_libs=' /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libOsi.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libClp.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libCoinUtils.la -lz'
+
+# Version information for libOsiClp.
+current=14
+age=13
+revision=9
+
+# Is this an already installed library?
+installed=yes
+
+# Should we warn about portability when linking against -modules?
+shouldnotlink=no
+
+# Files to dlopen/dlpreopen
+dlopen=''
+dlpreopen=''
+
+# Directory that this library needs to be installed in:
+libdir='/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib'

data/ext/ruby-cbc/install/lib/libOsiCommonTests.la

@@ -0,0 +1,35 @@
+# libOsiCommonTests.la - a libtool library file
+# Generated by ltmain.sh - GNU libtool 1.5.22 (1.1220.2.365 2005/12/18 22:14:06)
+#
+# Please DO NOT delete this file!
+# It is necessary for linking the library.
+
+# The name that we can dlopen(3).
+dlname='libOsiCommonTests.so.1'
+
+# Names of this library.
+library_names='libOsiCommonTests.so.1.12.6 libOsiCommonTests.so.1 libOsiCommonTests.so'
+
+# The name of the static archive.
+old_library=''
+
+# Libraries that this one depends upon.
+dependency_libs=' /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libOsi.la /home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib/libCoinUtils.la -lz'
+
+# Version information for libOsiCommonTests.
+current=13
+age=12
+revision=6
+
+# Is this an already installed library?
+installed=yes
+
+# Should we warn about portability when linking against -modules?
+shouldnotlink=no
+
+# Files to dlopen/dlpreopen
+dlopen=''
+dlpreopen=''
+
+# Directory that this library needs to be installed in:
+libdir='/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install/lib'

data/ext/ruby-cbc/install/lib/pkgconfig/cbc.pc

@@ -0,0 +1,12 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+exec_prefix=${prefix}
+libdir=${exec_prefix}/lib
+includedir=${prefix}/include/coin
+
+Name: CBC
+Description: COIN-OR Branch and Cut
+URL: https://projects.coin-or.org/Cbc
+Version: 2.9.7
+Libs: -L${libdir} -lCbcSolver -lCbc 
+Cflags: -I${includedir}
+Requires: osi-clp cgl osi coinutils 

data/ext/ruby-cbc/install/lib/pkgconfig/cgl.pc

@@ -0,0 +1,12 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+exec_prefix=${prefix}
+libdir=${exec_prefix}/lib
+includedir=${prefix}/include/coin
+
+Name: CGL
+Description: COIN-OR Cut Generation Library
+URL: https://projects.coin-or.org/Cgl
+Version: 0.59.7
+Libs: -L${libdir} -lCgl 
+Cflags: -I${includedir}
+Requires: osi-clp osi coinutils 

data/ext/ruby-cbc/install/lib/pkgconfig/clp.pc

@@ -0,0 +1,12 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+exec_prefix=${prefix}
+libdir=${exec_prefix}/lib
+includedir=${prefix}/include/coin
+
+Name: CLP
+Description: COIN-OR Linear Programming Solver
+URL: https://projects.coin-or.org/Clp
+Version: 1.16.9
+Libs: -L${libdir} -lClpSolver -lClp 
+Cflags: -I${includedir}
+Requires: coinutils 

data/ext/ruby-cbc/install/lib/pkgconfig/coindatamiplib3.pc

@@ -0,0 +1,9 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+datadir=${prefix}/share/coin/Data/miplib3
+
+Name: Miplib3
+Description: MIPLIB3 models
+URL: https://projects.coin-or.org/svn/Data/miplib3
+Version: 1.2.6
+Libs:
+Cflags:

data/ext/ruby-cbc/install/lib/pkgconfig/coindatasample.pc

@@ -0,0 +1,9 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+datadir=${prefix}/share/coin/Data/Sample
+
+Name: Sample
+Description: Sample models
+URL: https://projects.coin-or.org/svn/Data/Sample
+Version: 1.2.10
+Libs:
+Cflags:

data/ext/ruby-cbc/install/lib/pkgconfig/coinutils.pc

@@ -0,0 +1,12 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+exec_prefix=${prefix}
+libdir=${exec_prefix}/lib
+includedir=${prefix}/include/coin
+
+Name: CoinUtils
+Description: COIN-OR Utilities
+URL: https://projects.coin-or.org/CoinUtils
+Version: 2.10.11
+Libs: -L${libdir} -lCoinUtils -lz -lm 
+Cflags: -I${includedir}
+Requires: 

data/ext/ruby-cbc/install/lib/pkgconfig/osi-cbc.pc

@@ -0,0 +1,12 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+exec_prefix=${prefix}
+libdir=${exec_prefix}/lib
+includedir=${prefix}/include/coin
+
+Name: OsiCbc
+Description: COIN-OR Open Solver Interface for CBC
+URL: https://projects.coin-or.org/Osi
+Version: 2.9.7
+Libs: -L${libdir} -lOsiCbc
+Cflags: -I${includedir}
+Requires: cbc

data/ext/ruby-cbc/install/lib/pkgconfig/osi-clp.pc

@@ -0,0 +1,12 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+exec_prefix=${prefix}
+libdir=${exec_prefix}/lib
+includedir=${prefix}/include/coin
+
+Name: OsiClp
+Description: COIN-OR Open Solver Interface for CLP
+URL: https://projects.coin-or.org/Osi
+Version: 1.16.9
+Libs: -L${libdir} -lOsiClp 
+Cflags: -I${includedir}
+Requires: clp osi 

data/ext/ruby-cbc/install/lib/pkgconfig/osi-unittests.pc

@@ -0,0 +1,12 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+exec_prefix=${prefix}
+libdir=${exec_prefix}/lib
+includedir=${prefix}/include/coin
+
+Name: OsiUnitTests
+Description: COIN-OR Open Solver Interface Common Unit Tests
+URL: https://projects.coin-or.org/Osi
+Version: 0.107.6
+Libs: -L${libdir} -lOsiCommonTests
+Cflags: -I${includedir}
+Requires: osi

data/ext/ruby-cbc/install/lib/pkgconfig/osi.pc

@@ -0,0 +1,12 @@
+prefix=/home/guillaume/git/swig-cbc/src/cbc/ext/ruby-cbc/install
+exec_prefix=${prefix}
+libdir=${exec_prefix}/lib
+includedir=${prefix}/include/coin
+
+Name: Osi
+Description: COIN-OR Open Solver Interface
+URL: https://projects.coin-or.org/Osi
+Version: 0.107.6
+Libs: -L${libdir} -lOsi 
+Cflags: -I${includedir}
+Requires: coinutils 

data/lib/ruby-cbc/ilp/constant.rb

@@ -0,0 +1,44 @@
+module Ilp
+  class Constant
+    attr_accessor :value
+    def initialize(value)
+      raise ArgumentError, 'Argument is not numeric' unless value.is_a? Numeric
+      @value = value
+    end
+    def <= (term)
+      term >= value
+    end
+    def <(term)
+      term > value
+    end
+    def >=(term)
+      term <= value
+    end
+    def > (term)
+      term < value
+    end
+    def ==(term)
+      term == value
+    end
+
+    def *(term)
+      term * value
+    end
+    
+    def +(term)
+      term + value
+    end
+
+    def -(term)
+      -1 * term + value
+    end
+
+    def to_s
+      value.to_s
+    end
+
+    def pretty_print
+      value.to_s
+    end
+  end
+end

data/lib/ruby-cbc/ilp/constraint.rb

@@ -0,0 +1,32 @@
+module Ilp
+  class Constraint
+
+    LESS_OR_EQ = :less_or_eq
+    GREATER_OR_EQ = :greater_or_eq
+    EQUALS = :equals
+
+    attr_accessor :terms, :type, :bound
+
+    def initialize(terms, type, bound)
+      @terms = terms - bound
+      @terms.normalize!
+      @bound = -1 * @terms.send(:pop_constant)
+      @type = type
+    end
+
+    def to_s
+      case @type
+      when LESS_OR_EQ
+        sign = '<='
+      when GREATER_OR_EQ
+        sign = '>='
+      when EQUALS
+        sign = '='
+      else
+        sign = '??'
+      end
+      "#{@terms.to_s} #{sign} #{@bound}"
+    end
+
+  end
+end

data/lib/ruby-cbc/ilp/objective.rb

@@ -0,0 +1,26 @@
+module Ilp
+  class Objective
+
+    MINIMIZE = :min
+    MAXIMIZE = :max
+
+    attr_accessor :terms, :objective_function
+    def initialize(terms, objective_function = MAXIMIZE)
+      @terms = terms
+      @terms = Ilp::Term.new(@terms) if @terms.is_a? Ilp::Var
+      @terms = Ilp::TermArray.new(@terms) if @terms.is_a? Ilp::Term
+      @terms.normalize!
+      cste = @terms.send(:pop_constant)
+      puts "Removing constant [#{cste}] in objective" if cste != 0
+      @objective_function = objective_function
+    end
+
+    def to_s
+      str = ""
+      str << (@objective_function == :max ? "Maximize" : "Minimize")
+      str << "\n  "
+      str << terms.to_s
+    end
+
+  end
+end

data/lib/ruby-cbc/ilp/term.rb

@@ -0,0 +1,47 @@
+module Ilp
+  class Term
+
+    attr_accessor :mult, :var
+
+    def initialize(var, mult = 1)
+      @mult = mult
+      @var = var
+    end
+
+    def +(vars)
+      Ilp::TermArray.new(self) + vars
+    end
+
+    def -(vars)
+      Ilp::TermArray.new(self) - vars
+    end
+
+    def ==(vars)
+      Ilp::TermArray.new(self) == vars
+    end
+
+    def <=(vars)
+      Ilp::TermArray.new(self) <= vars
+    end
+
+    def >=(vars)
+      Ilp::TermArray.new(self) >= vars
+    end
+
+
+    def *(mult)
+      raise ArgumentError, 'Argument is not numeric' unless mult.is_a? Numeric
+      Ilp::Term.new(@var, @mult * mult)
+    end
+
+    def coerce(num)
+      [Ilp::TermArray.new(self), num]
+    end
+
+    def to_s
+      str = "++-"[mult <=> 0] << " "
+      str << mult.abs.to_s << " " if mult != 1
+      str << var.to_s
+    end
+  end
+end

data/lib/ruby-cbc/ilp/term_array.rb

@@ -0,0 +1,80 @@
+module Ilp
+  class TermArray
+    include Enumerable
+
+    attr_accessor :terms
+
+    def initialize(*terms)
+      @terms = terms
+    end
+
+    def +(vars)
+      if vars.is_a? Numeric
+        @terms << vars
+      elsif vars.is_a? Ilp::Var
+        @terms << Ilp::Term.new(vars)
+      elsif vars.is_a? Ilp::Term
+        @terms << vars
+      elsif vars.is_a? Ilp::TermArray
+        @terms += vars.terms
+      else
+        raise ArgumentError, "Argument is not allowed: #{vars} of type #{vars.class}"
+      end
+      self
+    end
+
+    def -(vars)
+      self + -1 * vars
+    end
+
+    def *(mult)
+      raise ArgumentError, 'Argument is not numeric' unless mult.is_a? Numeric
+      @terms.map! { |term| term * mult }
+      self
+    end
+
+    # cste + nb * var + nb * var...
+    def normalize!
+      constant = @terms.select{ |t| t.is_a? Numeric }.inject(:+)
+      hterms = @terms.select{ |t| t.is_a? Ilp::Term }.group_by(&:var)
+      @terms = []
+      constant ||= 0
+      @terms << constant
+      hterms.each do |v, ts| 
+        t = ts.inject(Ilp::Term.new(v, 0)) { |v1, v2| v1.mult += v2.mult; v1 }
+        terms << t if t.mult != 0
+      end
+      self
+    end
+
+    def <=(value)
+      Ilp::Constraint.new(self, Ilp::Constraint::LESS_OR_EQ, value)
+    end
+
+    def >=(value)
+      Ilp::Constraint.new(self, Ilp::Constraint::GREATER_OR_EQ, value)
+    end
+
+    def ==(value)
+      Ilp::Constraint.new(self, Ilp::Constraint::EQUALS, value)
+    end
+
+    def coerce(value)
+      [Ilp::Constant.new(value), self]
+    end
+
+    def each(&block)
+      @terms.each(&block)
+    end
+
+    def to_s
+      @terms.map(&:to_s).join(' ')
+    end
+
+  private
+    # Must be normalized!
+    def pop_constant
+      terms.slice!(0)
+    end
+  end
+end