RubyGems - lpsolver - Versions diffs - 0.1.0 → 0.2.1 - Mend

lpsolver 0.1.0 → 0.2.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (1165) hide show

data/ext/lpsolver-highs/check/instances/bell5.mps ADDED Viewed

@@ -0,0 +1,384 @@
+*NAME:         bell5
+*ROWS:         91
+*COLUMNS:      104
+*INTEGER:      58
+*NONZERO:      266
+*BEST SOLN:    8966406.49 (opt)
+*LP SOLN:      8608417.95
+*SOURCE:       William Cook (Bellcore)
+*              William Cook (Bellcore)
+*              William Cook (Bellcore)
+*APPLICATION:  fiber optic network design
+*COMMENTS:     30 of the integer variables are binary
+*              hard problem
+*              solved with new code based on Lovasz-Scarf basis reduction
+NAME          BELL5
+ROWS
+ N  OBJ
+ L  A1
+ L  A2
+ L  A3
+ L  A4
+ L  A5
+ L  A6
+ L  A7
+ L  A8
+ L  A9
+ L  A10
+ L  A11
+ L  A12
+ L  A13
+ L  A14
+ L  A15
+ L  B1
+ L  B2
+ L  B3
+ L  B4
+ L  B5
+ L  B6
+ L  B7
+ L  B9
+ L  B10
+ L  B11
+ L  B12
+ L  B13
+ L  B14
+ L  B16
+ L  C1
+ L  C2
+ L  C3
+ L  C4
+ L  C5
+ L  C6
+ L  C7
+ L  C8
+ L  C9
+ L  C10
+ L  C11
+ L  C12
+ L  C13
+ L  C14
+ L  C15
+ L  C16
+ L  D1
+ L  D2
+ L  D3
+ L  D4
+ L  D5
+ L  D6
+ L  D7
+ L  D9
+ L  D10
+ L  D11
+ L  D12
+ L  D13
+ L  D14
+ L  D16
+ L  E1
+ L  E2
+ L  E3
+ L  E4
+ L  E5
+ L  E6
+ L  E7
+ L  E8
+ L  E9
+ L  E10
+ L  E11
+ L  E12
+ L  E13
+ L  E14
+ L  E15
+ L  E16
+ L  F0
+ L  F1
+ L  F2
+ L  F3
+ L  F4
+ L  F5
+ L  F6
+ L  F7
+ L  F8
+ L  F9
+ L  F10
+ L  F11
+ L  F12
+ L  F13
+ L  F14
+ L  F15
+COLUMNS
+    MARK0000  'MARKER'                 'INTORG'
+    c1        A1                  -1   A15                 -1
+    c1        B1                 -20   F0                   1
+    c2        A1                   1   A2                  -1
+    c2        A12                 -1   B2                 -20
+    c2        F1                   1
+    c3        A2                   1   A3                  -1
+    c3        B3                 -20   F2                   1
+    c4        A3                   1   A4                  -1
+    c4        A9                  -1   B4                 -20
+    c4        F3                   1
+    c5        A4                   1   A5                  -1
+    c5        A6                  -1   B5                 -20
+    c5        F4                   1
+    c6        A5                   1   B6                 -20
+    c6        F5                   1
+    c7        A6                   1   A7                  -1
+    c7        B7                 -20   F6                   1
+    c8        A7                   1   A8                  -1
+    c8        F7                   1
+    c9        A8                   1   B9                 -20
+    c9        F8                   1
+    c10       A9                   1   A10                 -1
+    c10       B10                -20   F9                   1
+    c11       A10                  1   A11                 -1
+    c11       B11                -20   F10                  1
+    c12       A11                  1   B12                -20
+    c12       F11                  1
+    c13       A12                  1   A13                 -1
+    c13       B13                -20   F12                  1
+    c14       A13                  1   A14                 -1
+    c14       B14                -20   F13                  1
+    c15       A14                  1   F14                  1
+    c16       A15                  1   B16                -20
+    c16       F15                  1
+    d1        OBJ              43000   B1                   1
+    d1        C1                -672
+    d2        OBJ              43000   B2                   1
+    d2        C2                -672
+    d3        OBJ              43000   B3                   1
+    d3        C3                -672
+    d4        OBJ              43000   B4                   1
+    d4        C4                -672
+    d5        OBJ              43000   B5                   1
+    d5        C5                -672
+    d6        OBJ              43000   B6                   1
+    d6        C6                -672
+    d7        OBJ              43000   B7                   1
+    d7        C7                -672
+    d9        OBJ              43000   B9                   1
+    d9        C9                -672
+    d10       OBJ              43000   B10                  1
+    d10       C10               -672
+    d11       OBJ              43000   B11                  1
+    d11       C11               -672
+    d12       OBJ              43000   B12                  1
+    d12       C12               -672
+    d13       OBJ              43000   B13                  1
+    d13       C13               -672
+    d14       OBJ              43000   B14                  1
+    d14       C14               -672
+    d16       OBJ              43000   B16                  1
+    d16       C16               -672
+    h1        OBJ              58000   B1                   1
+    h1        C1               -1344
+    h2        OBJ              58000   B2                   1
+    h2        C2               -1344
+    h3        OBJ              58000   B3                   1
+    h3        C3               -1344
+    h4        OBJ              59000   B4                   1
+    h4        C4               -1344
+    h5        OBJ              59000   B5                   1
+    h5        C5               -1344
+    h6        OBJ              59000   B6                   1
+    h6        C6               -1344
+    h7        OBJ              59000   B7                   1
+    h7        C7               -1344
+    h9        OBJ              60000   B9                   1
+    h9        C9               -1344
+    h10       OBJ              59000   B10                  1
+    h10       C10              -1344
+    h11       OBJ              59000   B11                  1
+    h11       C11              -1344
+    h12       OBJ              59000   B12                  1
+    h12       C12              -1344
+    h13       OBJ              58000   B13                  1
+    h13       C13              -1344
+    h14       OBJ              58000   B14                  1
+    h14       C14              -1344
+    h16       OBJ              58000   B16                  1
+    h16       C16              -1344
+    g1        OBJ              10000   D1                 -24
+    g2        OBJ              10000   D2                 -24
+    g3        OBJ              10000   D3                 -24
+    g4        OBJ              10000   D4                 -24
+    g5        OBJ              10000   D5                 -24
+    g6        OBJ              10000   D6                 -24
+    g7        OBJ              10000   D7                 -24
+    g9        OBJ              10000   D9                 -24
+    g10       OBJ              10000   D10                -24
+    g11       OBJ              10000   D11                -24
+    g12       OBJ              10000   D12                -24
+    g13       OBJ              10000   D13                -24
+    g14       OBJ              10000   D14                -24
+    g16       OBJ              10000   D16                -24
+    MARK0001  'MARKER'                 'INTEND'
+    a1        OBJ            24.5645   E1                  -1
+    a1        F0             8.33E-4
+    a2        OBJ            20.3962   E1                   1
+    a2        E2                  -1   F1             8.33E-4
+    a3        OBJ            14.1693   E2                   1
+    a3        E3                  -1   F2             8.33E-4
+    a4        OBJ            50.2605   E3                   1
+    a4        E4                  -1   F3             8.33E-4
+    a5        OBJ            58.0423   E4                   1
+    a5        E5                  -1   F4             8.33E-4
+    a6        OBJ            36.6095   E5                   1
+    a6        E6                  -1   F5             8.33E-4
+    a7        OBJ             39.201   E5                   1
+    a7        E7                  -1   F6             8.33E-4
+    a8        OBJ             48.034   E7                   1
+    a8        E8                  -1   F7             8.33E-4
+    a9        OBJ            29.4336   E8                   1
+    a9        E9                  -1   F8             8.33E-4
+    a10       OBJ            36.0182   E4                   1
+    a10       E10                 -1   F9             8.33E-4
+    a11       OBJ            18.7245   E10                  1
+    a11       E11                 -1   F10            8.33E-4
+    a12       OBJ            30.3169   E11                  1
+    a12       E12                 -1   F11            8.33E-4
+    a13       OBJ             5.3655   E2                   1
+    a13       E13                 -1   F12            8.33E-4
+    a14       OBJ              25.55   E13                  1
+    a14       E14                 -1   F13            8.33E-4
+    a15       OBJ            20.7977   E14                  1
+    a15       E15                 -1   F14            8.33E-4
+    a16       OBJ              1.825   E1                   1
+    a16       E16                 -1   F15            8.33E-4
+    b1        OBJ            2.45645   C1                  -1
+    b1        F0              8.3E-5
+    b2        OBJ            2.03962   C1                   1
+    b2        C2                  -1   F1              8.3E-5
+    b3        OBJ            1.41693   C2                   1
+    b3        C3                  -1   F2              8.3E-5
+    b4        OBJ            5.02605   C3                   1
+    b4        C4                  -1   F3              8.3E-5
+    b5        OBJ            5.80423   C4                   1
+    b5        C5                  -1   F4              8.3E-5
+    b6        OBJ            3.66095   C5                   1
+    b6        C6                  -1   F5              8.3E-5
+    b7        OBJ             3.9201   C5                   1
+    b7        C7                  -1   F6              8.3E-5
+    b8        OBJ             4.8034   C7                   1
+    b8        C8                  -1   F7              8.3E-5
+    b9        OBJ            2.94336   C8                   1
+    b9        C9                  -1   F8              8.3E-5
+    b10       OBJ            3.60182   C4                   1
+    b10       C10                 -1   F9              8.3E-5
+    b11       OBJ            1.87245   C10                  1
+    b11       C11                 -1   F10             8.3E-5
+    b12       OBJ            3.03169   C11                  1
+    b12       C12                 -1   F11             8.3E-5
+    b13       OBJ            0.53655   C2                   1
+    b13       C13                 -1   F12             8.3E-5
+    b14       OBJ              2.555   C13                  1
+    b14       C14                 -1   F13             8.3E-5
+    b15       OBJ            2.07977   C14                  1
+    b15       C15                 -1   F14             8.3E-5
+    b16       OBJ             0.1825   C1                   1
+    b16       C16                 -1   F15             8.3E-5
+    f1        C1                   1   D1                   1
+    f1        E1                  -1
+    f2        C2                   1   D2                   1
+    f2        E2                  -1
+    f3        C3                   1   D3                   1
+    f3        E3                  -1
+    f4        C4                   1   D4                   1
+    f4        E4                  -1
+    f5        C5                   1   D5                   1
+    f5        E5                  -1
+    f6        C6                   1   D6                   1
+    f6        E6                  -1
+    f7        C7                   1   D7                   1
+    f7        E7                  -1
+    f9        C9                   1   D9                   1
+    f9        E9                  -1
+    f10       C10                  1   D10                  1
+    f10       E10                 -1
+    f11       C11                  1   D11                  1
+    f11       E11                 -1
+    f12       C12                  1   D12                  1
+    f12       E12                 -1
+    f13       C13                  1   D13                  1
+    f13       E13                 -1
+    f14       C14                  1   D14                  1
+    f14       E14                 -1
+    f16       C16                  1   D16                  1
+    f16       E16                 -1
+RHS
+    RHS       E1                -800   E2               -3100
+    RHS       E3                 -50   E4                 -40
+    RHS       E5                -900   E6                 -40
+    RHS       E7               -7150   E8               -4800
+    RHS       E9               -3000   E10               -250
+    RHS       E11               -400   E12              -1000
+    RHS       E13              -4000   E14                -90
+    RHS       E15               -700   E16                -24
+    RHS       F0                   8   F1                   8
+    RHS       F2                   8   F3                   8
+    RHS       F4                   1   F5                   1
+    RHS       F6                  13   F7                  13
+    RHS       F8                   1   F9                   1
+    RHS       F10                 13   F11                 13
+    RHS       F12                  8   F13                  8
+    RHS       F14                  2   F15                  2
+BOUNDS
+ UP ONE       c1                   1
+ UP ONE       c2                   1
+ UP ONE       c3                   1
+ UP ONE       c4                   1
+ UP ONE       c5                   1
+ UP ONE       c6                   1
+ UP ONE       c7                   1
+ UP ONE       c8                   1
+ UP ONE       c9                   1
+ UP ONE       c10                  1
+ UP ONE       c11                  1
+ UP ONE       c12                  1
+ UP ONE       c13                  1
+ UP ONE       c14                  1
+ UP ONE       c15                  1
+ UP ONE       c16                  1
+ UP ONE       d1                   1
+ UP ONE       d2                   1
+ UP ONE       d3                   1
+ UP ONE       d4                   1
+ UP ONE       d5                   1
+ UP ONE       d6                   1
+ UP ONE       d7                   1
+ UP ONE       d9                   1
+ UP ONE       d10                  1
+ UP ONE       d11                  1
+ UP ONE       d12                  1
+ UP ONE       d13                  1
+ UP ONE       d14                  1
+ UP ONE       d16                  1
+ UP ONE       h1               10000
+ UP ONE       h2               10000
+ UP ONE       h3               10000
+ UP ONE       h4               10000
+ UP ONE       h5               10000
+ UP ONE       h6               10000
+ UP ONE       h7               10000
+ UP ONE       h9               10000
+ UP ONE       h10               1000
+ UP ONE       h11               1000
+ UP ONE       h12               1000
+ UP ONE       h13               1000
+ UP ONE       h14               1000
+ UP ONE       h16               1000
+ UP ONE       g1                1000
+ UP ONE       g2                1000
+ UP ONE       g3                1000
+ UP ONE       g4                1000
+ UP ONE       g5                1000
+ UP ONE       g6                1000
+ UP ONE       g7                1000
+ UP ONE       g9                1000
+ UP ONE       g10                100
+ UP ONE       g11                100
+ UP ONE       g12                100
+ UP ONE       g13                100
+ UP ONE       g14                100
+ UP ONE       g16                100
+ENDATA