*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