current theta: 0.672092190525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:02 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 5090 rows and 5090 columns Presolve time: 0.23s Presolved: 11941 rows, 12070 columns, 35690 nonzeros Variable types: 0 continuous, 12070 integer (12070 binary) Root relaxation: objective 0.000000e+00, 1608 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3169 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 21, 29, 55, 56, 68, 81, 93, 100, 105, 116, 118, 127] edges [(59, 127), (89, 127), (5, 127), (66, 127), (120, 127), (73, 127), (92, 100), (80, 127), (34, 127), (15, 127), (76, 127), (14, 127), (41, 127), (114, 127), (83, 127), (48, 127), (125, 127), (27, 127), (115, 100), (116, 127), (71, 127), (9, 127), (86, 127), (51, 127), (69, 127), (16, 127), (58, 127), (47, 127), (122, 127), (108, 118), (17, 127), (118, 118), (19, 127), (61, 127), (101, 127), (112, 127), (26, 127), (7, 127), (68, 127), (25, 127), (110, 127), (103, 127), (75, 127), (40, 127), (117, 127), (124, 21), (35, 127), (104, 127), (82, 127), (21, 81), (93, 127), (90, 93), (67, 127), (36, 127), (54, 105), (78, 127), (23, 127), (100, 100), (85, 127), (50, 127), (97, 127), (109, 127), (65, 93), (46, 127), (24, 21), (11, 127), (72, 127), (39, 127), (87, 93), (53, 127), (1, 127), (18, 127), (60, 127), (121, 127), (102, 127), (91, 127), (31, 21), (43, 127), (63, 127), (20, 21), (70, 127), (106, 100), (96, 127), (111, 127), (77, 127), (8, 127), (42, 127), (37, 127), (98, 127), (57, 127), (38, 127), (107, 127), (64, 127), (95, 127), (128, 127), (52, 127), (113, 127), (30, 127), (94, 127), (2, 21), (32, 127), (13, 127), (74, 127), (55, 127), (99, 127), (22, 127), (119, 127), (62, 127), (88, 127), (6, 127), (129, 127), (28, 118), (33, 127), (4, 127), (126, 127), (84, 127), (127, 127), (49, 127), (29, 81), (12, 127), (56, 127), (0, 127), (123, 127), (79, 127), (10, 127), (81, 118), (44, 127), (105, 127), (3, 100), (45, 100)] current theta: 0.336046095262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:02 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 12530 rows and 12530 columns Presolve time: 0.10s Presolved: 4501 rows, 4630 columns, 13370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4630 integer (4630 binary) Root relaxation: objective 0.000000e+00, 1089 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2434 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 29, 44, 49, 63, 64, 78, 80, 85, 100, 103, 124, 125] edges [(22, 80), (2, 124), (13, 49), (26, 63), (49, 80), (93, 85), (115, 124), (4, 44), (106, 124), (118, 29), (52, 63), (45, 124), (121, 80), (65, 100), (59, 44), (1, 4), (39, 44), (94, 64), (37, 80), (103, 103), (56, 4), (14, 44), (73, 125), (74, 64), (36, 4), (5, 80), (31, 124), (123, 63), (38, 4), (18, 80), (89, 125), (33, 44), (44, 4), (10, 125), (0, 103), (75, 103), (12, 125), (17, 125), (8, 125), (47, 80), (86, 80), (25, 4), (7, 125), (34, 44), (19, 124), (98, 80), (43, 64), (113, 49), (51, 44), (117, 85), (120, 80), (58, 125), (90, 100), (104, 85), (92, 124), (125, 85), (54, 63), (128, 44), (6, 80), (100, 100), (72, 125), (80, 49), (48, 63), (11, 124), (68, 44), (78, 125), (32, 63), (61, 49), (15, 64), (85, 125), (50, 125), (55, 103), (81, 124), (28, 125), (99, 80), (114, 125), (96, 125), (82, 64), (63, 124), (23, 100), (21, 100), (119, 125), (97, 64), (30, 63), (108, 124), (102, 125), (24, 80), (20, 100), (122, 85), (109, 125), (79, 44), (88, 49), (110, 4), (3, 124), (29, 29), (126, 103), (101, 63), (27, 125), (71, 80), (9, 80), (95, 125), (42, 125), (66, 103), (53, 44), (77, 124), (57, 125), (60, 78), (105, 80), (111, 63), (87, 85), (16, 4), (116, 44), (91, 103), (107, 103), (127, 4), (67, 63), (76, 100), (62, 124), (112, 125), (124, 124), (64, 80), (129, 80), (84, 64), (35, 125), (70, 44), (69, 125), (83, 49), (46, 80), (41, 80), (40, 80)] current theta: 0.168023047631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:02 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15540 rows and 15589 columns Presolve time: 0.02s Presolved: 1491 rows, 1571 columns, 4291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1571 integer (1571 binary) Root relaxation: cutoff, 1646 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1646 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.252034571447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:03 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14214 rows and 14220 columns Presolve time: 0.05s Presolved: 2817 rows, 2940 columns, 8312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2940 integer (2940 binary) Root relaxation: objective 8.881784e-16, 1374 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2376 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [28, 29, 43, 49, 65, 66, 78, 112, 123, 124, 125, 127, 129] edges [(66, 66), (86, 129), (59, 127), (48, 123), (2, 124), (115, 124), (84, 129), (106, 124), (118, 29), (23, 123), (0, 66), (45, 124), (120, 129), (24, 65), (98, 123), (44, 66), (91, 66), (34, 127), (9, 129), (109, 124), (65, 123), (83, 127), (31, 124), (52, 123), (1, 66), (32, 123), (71, 129), (123, 65), (6, 129), (51, 127), (12, 125), (125, 125), (19, 125), (126, 66), (8, 125), (16, 127), (58, 127), (121, 129), (80, 129), (76, 123), (40, 129), (17, 49), (26, 127), (117, 112), (68, 127), (25, 127), (116, 66), (95, 124), (110, 127), (20, 65), (75, 127), (28, 28), (82, 127), (15, 43), (93, 127), (79, 66), (111, 124), (128, 66), (101, 125), (64, 129), (100, 65), (97, 127), (70, 66), (74, 129), (7, 123), (11, 124), (78, 125), (61, 49), (39, 127), (53, 127), (50, 125), (67, 124), (112, 112), (63, 125), (60, 127), (81, 124), (85, 124), (43, 43), (114, 125), (96, 125), (108, 112), (89, 28), (119, 125), (5, 129), (92, 123), (129, 129), (36, 66), (22, 49), (90, 65), (103, 78), (3, 124), (29, 29), (105, 43), (87, 124), (38, 127), (107, 127), (18, 49), (102, 112), (56, 66), (13, 123), (33, 66), (35, 28), (77, 124), (94, 127), (14, 66), (49, 123), (57, 125), (30, 123), (47, 129), (21, 65), (41, 129), (42, 123), (27, 78), (69, 112), (88, 127), (122, 124), (55, 66), (4, 66), (62, 124), (124, 124), (72, 78), (73, 123), (113, 129), (127, 127), (54, 123), (99, 129), (46, 129), (104, 112), (10, 127), (37, 43)] current theta: 0.210028809539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:03 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14882 rows and 14899 columns Presolve time: 0.04s Presolved: 2149 rows, 2261 columns, 6297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: objective 0.000000e+00, 2168 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4452 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 23, 25, 29, 43, 53, 55, 65, 71, 74, 96, 114, 124] edges [(53, 53), (2, 124), (115, 124), (52, 71), (109, 114), (118, 29), (65, 65), (60, 53), (106, 96), (66, 25), (77, 23), (96, 96), (83, 71), (47, 71), (16, 53), (26, 114), (88, 71), (31, 124), (34, 53), (84, 43), (67, 114), (99, 74), (73, 71), (71, 71), (93, 114), (1, 25), (4, 53), (94, 71), (58, 71), (116, 55), (104, 96), (0, 55), (123, 23), (86, 74), (102, 96), (110, 71), (59, 25), (89, 96), (128, 55), (20, 65), (74, 74), (101, 96), (32, 71), (28, 96), (14, 55), (18, 74), (72, 8), (15, 43), (22, 74), (98, 23), (82, 71), (10, 114), (92, 65), (69, 96), (33, 25), (38, 71), (111, 124), (100, 65), (113, 71), (5, 71), (11, 124), (39, 25), (46, 71), (30, 23), (119, 96), (79, 25), (44, 25), (63, 114), (37, 71), (9, 74), (121, 71), (23, 65), (103, 8), (81, 124), (51, 53), (43, 43), (27, 8), (24, 23), (78, 8), (64, 71), (48, 23), (125, 114), (80, 74), (49, 71), (57, 8), (13, 23), (7, 114), (68, 53), (90, 65), (127, 25), (70, 53), (3, 124), (29, 29), (6, 74), (12, 114), (105, 43), (35, 96), (87, 124), (17, 71), (41, 74), (117, 96), (61, 74), (21, 65), (55, 55), (54, 23), (36, 55), (97, 71), (85, 96), (91, 53), (112, 96), (50, 114), (122, 124), (107, 55), (62, 124), (124, 124), (19, 114), (76, 65), (75, 8), (95, 114), (40, 74), (8, 8), (126, 8), (42, 114), (114, 114), (108, 96), (25, 25), (56, 55), (45, 65), (129, 74), (120, 71)] current theta: 0.189025928585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:03 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15260 rows and 15288 columns Presolve time: 0.03s Presolved: 1771 rows, 1872 columns, 5152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: objective -3.552714e-15, 1788 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (2908 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 27, 29, 42, 43, 59, 66, 80, 92, 112, 115, 120, 123] edges [(66, 66), (22, 80), (103, 27), (73, 120), (118, 29), (23, 123), (0, 66), (63, 42), (119, 112), (35, 112), (96, 112), (98, 123), (44, 66), (91, 66), (78, 27), (18, 80), (106, 115), (52, 123), (84, 43), (68, 59), (27, 27), (1, 66), (34, 10), (32, 123), (70, 59), (107, 66), (101, 112), (88, 120), (37, 120), (126, 66), (60, 10), (31, 115), (86, 80), (92, 92), (80, 80), (76, 123), (124, 115), (5, 120), (71, 120), (122, 115), (85, 115), (19, 42), (117, 112), (113, 120), (116, 66), (90, 92), (2, 115), (127, 10), (15, 43), (6, 80), (62, 115), (58, 120), (67, 123), (17, 120), (79, 66), (128, 66), (50, 42), (8, 27), (123, 42), (33, 59), (110, 59), (121, 120), (65, 92), (112, 112), (74, 80), (99, 80), (59, 59), (21, 92), (87, 92), (57, 10), (43, 43), (120, 120), (108, 112), (10, 10), (38, 120), (83, 10), (20, 92), (115, 115), (109, 42), (36, 66), (11, 115), (81, 115), (14, 27), (93, 10), (29, 29), (61, 80), (26, 10), (39, 59), (105, 43), (25, 59), (9, 80), (102, 112), (56, 66), (47, 120), (13, 123), (51, 59), (16, 59), (7, 42), (111, 115), (30, 123), (89, 112), (77, 123), (42, 123), (82, 59), (69, 112), (64, 120), (3, 92), (55, 66), (24, 123), (4, 66), (49, 120), (12, 10), (48, 120), (114, 42), (72, 27), (125, 10), (54, 123), (129, 80), (94, 59), (28, 112), (104, 112), (46, 80), (41, 80), (97, 59), (75, 10), (40, 80), (95, 42), (100, 92), (53, 66), (45, 92)] current theta: 0.178524488108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:03 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15392 rows and 15431 columns Presolve time: 0.03s Presolved: 1639 rows, 1729 columns, 4745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1729 integer (1729 binary) Root relaxation: cutoff, 1847 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1847 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.183775208347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:03 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15332 rows and 15366 columns Presolve time: 0.03s Presolved: 1699 rows, 1794 columns, 4930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: cutoff, 2231 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2231 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186400568466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:03 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15302 rows and 15333 columns Presolve time: 0.03s Presolved: 1729 rows, 1827 columns, 5023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: objective 0.000000e+00, 1668 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1668 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 43, 63, 66, 68, 75, 88, 92, 98, 112, 115, 118, 129] edges [(66, 66), (86, 129), (103, 27), (127, 75), (7, 63), (30, 98), (0, 66), (33, 68), (119, 112), (35, 112), (110, 88), (76, 98), (96, 112), (44, 66), (91, 66), (9, 129), (16, 68), (62, 63), (106, 115), (84, 43), (27, 27), (1, 66), (107, 66), (101, 112), (61, 98), (6, 129), (32, 98), (79, 68), (114, 63), (95, 63), (126, 66), (31, 115), (94, 68), (80, 129), (92, 92), (58, 88), (17, 88), (124, 115), (40, 129), (37, 88), (118, 118), (122, 115), (85, 115), (63, 63), (117, 112), (116, 66), (90, 92), (121, 88), (2, 115), (12, 63), (15, 43), (25, 66), (82, 68), (128, 66), (5, 88), (71, 88), (123, 98), (38, 88), (8, 27), (64, 129), (97, 68), (51, 68), (74, 129), (18, 98), (34, 75), (65, 92), (59, 68), (112, 112), (21, 92), (87, 92), (43, 43), (125, 75), (113, 88), (39, 68), (108, 112), (54, 98), (120, 88), (129, 129), (77, 92), (20, 92), (115, 115), (75, 75), (36, 66), (26, 88), (11, 115), (81, 115), (68, 68), (14, 27), (49, 98), (70, 68), (93, 75), (105, 43), (102, 112), (56, 66), (88, 88), (50, 63), (98, 98), (111, 115), (47, 129), (23, 98), (89, 112), (41, 129), (83, 88), (57, 75), (69, 112), (3, 92), (78, 75), (13, 98), (73, 88), (55, 66), (67, 63), (4, 66), (109, 63), (10, 75), (48, 98), (72, 27), (22, 98), (29, 118), (99, 129), (46, 129), (52, 88), (28, 112), (104, 112), (60, 75), (24, 98), (42, 63), (100, 92), (53, 66), (19, 63), (45, 92)] current theta: 0.185087888406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:04 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15318 rows and 15352 columns Presolve time: 0.03s Presolved: 1713 rows, 1808 columns, 4972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1808 integer (1808 binary) Root relaxation: cutoff, 2245 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2245 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.185744228436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:04 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15312 rows and 15344 columns Presolve time: 0.03s Presolved: 1719 rows, 1816 columns, 4992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 2206 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2206 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186072398451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:04 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15306 rows and 15338 columns Presolve time: 0.03s Presolved: 1725 rows, 1822 columns, 5010 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 125 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (125 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 43, 63, 66, 68, 75, 88, 92, 98, 112, 115, 118, 129] edges [(66, 66), (86, 129), (103, 27), (127, 75), (7, 63), (30, 98), (0, 66), (33, 68), (119, 112), (35, 112), (110, 88), (76, 98), (96, 112), (44, 66), (91, 66), (9, 129), (16, 68), (62, 63), (106, 115), (84, 43), (27, 27), (1, 66), (107, 66), (101, 112), (61, 98), (6, 129), (32, 98), (79, 68), (114, 63), (95, 63), (126, 66), (31, 115), (94, 68), (80, 129), (92, 92), (58, 88), (17, 88), (124, 115), (40, 129), (37, 88), (118, 118), (122, 115), (85, 115), (63, 63), (117, 112), (116, 66), (90, 92), (121, 88), (2, 115), (12, 63), (15, 43), (25, 66), (82, 68), (128, 66), (5, 88), (71, 88), (123, 98), (38, 88), (8, 27), (64, 129), (97, 68), (51, 68), (74, 129), (18, 98), (34, 75), (65, 92), (59, 68), (112, 112), (21, 92), (87, 92), (43, 43), (125, 75), (113, 88), (39, 68), (108, 112), (54, 98), (120, 88), (129, 129), (77, 92), (20, 92), (115, 115), (75, 75), (36, 66), (26, 88), (11, 115), (81, 115), (68, 68), (14, 27), (49, 98), (70, 68), (93, 75), (105, 43), (102, 112), (56, 66), (88, 88), (50, 63), (98, 98), (111, 115), (47, 129), (23, 98), (89, 112), (41, 129), (83, 88), (57, 75), (69, 112), (3, 92), (78, 75), (13, 98), (73, 88), (55, 66), (67, 63), (4, 66), (109, 63), (10, 75), (48, 98), (72, 27), (22, 98), (29, 118), (99, 129), (46, 129), (52, 88), (28, 112), (104, 112), (60, 75), (24, 98), (42, 63), (100, 92), (53, 66), (19, 63), (45, 92)] current theta: 0.185908313443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:04 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15310 rows and 15342 columns Presolve time: 0.03s Presolved: 1721 rows, 1818 columns, 4998 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: cutoff, 125 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (125 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 43, 63, 66, 68, 75, 88, 92, 98, 112, 115, 118, 129] edges [(66, 66), (86, 129), (103, 27), (127, 75), (7, 63), (30, 98), (0, 66), (33, 68), (119, 112), (35, 112), (110, 88), (76, 98), (96, 112), (44, 66), (91, 66), (9, 129), (16, 68), (62, 63), (106, 115), (84, 43), (27, 27), (1, 66), (107, 66), (101, 112), (61, 98), (6, 129), (32, 98), (79, 68), (114, 63), (95, 63), (126, 66), (31, 115), (94, 68), (80, 129), (92, 92), (58, 88), (17, 88), (124, 115), (40, 129), (37, 88), (118, 118), (122, 115), (85, 115), (63, 63), (117, 112), (116, 66), (90, 92), (121, 88), (2, 115), (12, 63), (15, 43), (25, 66), (82, 68), (128, 66), (5, 88), (71, 88), (123, 98), (38, 88), (8, 27), (64, 129), (97, 68), (51, 68), (74, 129), (18, 98), (34, 75), (65, 92), (59, 68), (112, 112), (21, 92), (87, 92), (43, 43), (125, 75), (113, 88), (39, 68), (108, 112), (54, 98), (120, 88), (129, 129), (77, 92), (20, 92), (115, 115), (75, 75), (36, 66), (26, 88), (11, 115), (81, 115), (68, 68), (14, 27), (49, 98), (70, 68), (93, 75), (105, 43), (102, 112), (56, 66), (88, 88), (50, 63), (98, 98), (111, 115), (47, 129), (23, 98), (89, 112), (41, 129), (83, 88), (57, 75), (69, 112), (3, 92), (78, 75), (13, 98), (73, 88), (55, 66), (67, 63), (4, 66), (109, 63), (10, 75), (48, 98), (72, 27), (22, 98), (29, 118), (99, 129), (46, 129), (52, 88), (28, 112), (104, 112), (60, 75), (24, 98), (42, 63), (100, 92), (53, 66), (19, 63), (45, 92)] current theta: 0.18582627094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:04 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15312 rows and 15344 columns Presolve time: 0.03s Presolved: 1719 rows, 1816 columns, 4992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 2206 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2206 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -