current theta: 0.665610717886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:55 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 4610 rows and 4610 columns Presolve time: 0.18s Presolved: 9671 rows, 9789 columns, 28891 nonzeros Variable types: 0 continuous, 9789 integer (9789 binary) Root relaxation: objective 0.000000e+00, 1306 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 (2769 simplex iterations) in 0.33 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 [5, 9, 16, 69, 74, 83, 84, 87, 91, 92, 99, 108] edges [(35, 5), (109, 87), (47, 91), (8, 69), (33, 91), (110, 91), (49, 87), (64, 84), (26, 16), (90, 84), (72, 87), (50, 16), (79, 92), (81, 91), (67, 108), (9, 5), (16, 16), (69, 9), (36, 92), (43, 99), (11, 16), (18, 9), (38, 5), (83, 87), (2, 5), (6, 16), (93, 92), (40, 87), (105, 92), (5, 5), (15, 92), (12, 91), (102, 91), (10, 5), (21, 84), (44, 91), (51, 9), (7, 69), (30, 9), (52, 5), (108, 84), (37, 87), (28, 74), (55, 5), (100, 69), (68, 108), (24, 16), (39, 87), (66, 91), (106, 87), (48, 16), (56, 83), (84, 84), (4, 91), (20, 87), (117, 83), (25, 91), (107, 92), (85, 92), (78, 99), (71, 5), (95, 108), (113, 91), (111, 108), (22, 92), (17, 16), (53, 84), (32, 91), (80, 87), (103, 84), (29, 92), (112, 5), (42, 84), (98, 16), (31, 91), (115, 5), (61, 83), (58, 5), (62, 16), (73, 87), (88, 84), (97, 87), (91, 91), (99, 99), (46, 16), (77, 91), (59, 16), (34, 84), (82, 91), (1, 92), (54, 16), (3, 91), (87, 91), (104, 16), (14, 84), (96, 87), (92, 84), (89, 91), (63, 9), (13, 91), (74, 91), (70, 92), (94, 16), (101, 92), (23, 16), (116, 87), (75, 108), (19, 5), (86, 91), (57, 16), (60, 74), (118, 108), (114, 87), (27, 5), (65, 16), (76, 16), (41, 87), (0, 91), (45, 92)] current theta: 0.332805358943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:55 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 10518 rows and 10518 columns Presolve time: 0.08s Presolved: 3763 rows, 3881 columns, 11167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3881 integer (3881 binary) Root relaxation: objective 0.000000e+00, 1077 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 (2011 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 [2, 5, 16, 25, 66, 77, 97, 98, 115, 116, 117, 118] edges [(40, 117), (68, 118), (110, 118), (27, 115), (0, 116), (99, 118), (38, 116), (45, 118), (55, 116), (58, 115), (78, 118), (44, 66), (11, 66), (12, 117), (17, 98), (13, 118), (72, 117), (77, 77), (117, 116), (35, 115), (106, 77), (4, 117), (29, 66), (108, 118), (80, 117), (118, 118), (76, 116), (114, 117), (46, 66), (53, 117), (49, 116), (32, 98), (66, 16), (81, 117), (21, 118), (2, 115), (52, 116), (113, 66), (3, 117), (7, 98), (51, 66), (94, 118), (89, 117), (59, 66), (34, 117), (63, 115), (70, 66), (42, 116), (30, 115), (82, 66), (6, 98), (91, 118), (97, 77), (107, 116), (88, 118), (56, 116), (112, 5), (74, 116), (26, 98), (86, 117), (84, 118), (28, 66), (79, 117), (71, 115), (75, 116), (98, 66), (24, 116), (115, 115), (19, 117), (31, 117), (102, 25), (101, 117), (23, 66), (20, 116), (61, 77), (36, 66), (93, 66), (65, 116), (18, 66), (37, 77), (83, 117), (48, 66), (33, 77), (1, 117), (111, 116), (47, 116), (92, 118), (60, 116), (69, 115), (57, 98), (103, 118), (54, 66), (67, 98), (43, 118), (50, 116), (8, 117), (105, 116), (15, 116), (39, 117), (85, 25), (25, 118), (14, 117), (73, 117), (95, 66), (116, 117), (96, 117), (41, 118), (104, 116), (5, 115), (100, 117), (22, 77), (64, 116), (16, 98), (109, 117), (87, 77), (90, 117), (62, 98), (10, 116), (9, 117)] current theta: 0.166402679472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:55 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 13024 rows and 13080 columns Presolve time: 0.02s Presolved: 1257 rows, 1319 columns, 3593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1319 integer (1319 binary) Root relaxation: cutoff, 1568 iterations, 0.02 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 (1568 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.249604019207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:55 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 11890 rows and 11894 columns Presolve time: 0.04s Presolved: 2391 rows, 2505 columns, 7047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2505 integer (2505 binary) Root relaxation: objective 0.000000e+00, 1135 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 (1888 simplex iterations) in 0.08 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 [46, 70, 71, 79, 81, 85, 86, 112, 113, 116, 117, 118] edges [(29, 113), (68, 118), (77, 81), (110, 118), (15, 86), (99, 118), (52, 71), (57, 113), (67, 113), (95, 70), (40, 79), (78, 118), (75, 70), (60, 71), (83, 71), (50, 70), (58, 112), (46, 113), (117, 117), (94, 70), (73, 71), (36, 113), (48, 113), (106, 86), (4, 71), (26, 113), (80, 116), (11, 70), (86, 81), (108, 118), (54, 113), (25, 70), (118, 118), (10, 71), (16, 113), (69, 71), (32, 70), (107, 70), (44, 113), (49, 79), (27, 71), (21, 118), (115, 71), (3, 117), (30, 71), (2, 112), (34, 79), (97, 81), (37, 117), (71, 116), (17, 113), (98, 113), (53, 85), (85, 70), (22, 79), (14, 86), (62, 113), (23, 70), (116, 116), (91, 118), (18, 70), (66, 113), (88, 118), (112, 112), (51, 70), (6, 113), (64, 70), (13, 70), (19, 79), (84, 118), (109, 71), (63, 112), (79, 117), (59, 70), (42, 85), (24, 116), (31, 117), (9, 79), (7, 46), (65, 116), (61, 117), (101, 86), (12, 85), (1, 117), (111, 116), (33, 117), (47, 116), (8, 81), (92, 118), (114, 86), (103, 118), (74, 113), (105, 117), (43, 118), (102, 85), (35, 71), (39, 71), (45, 70), (93, 70), (76, 71), (0, 86), (70, 113), (20, 117), (41, 118), (104, 116), (82, 113), (81, 86), (100, 117), (38, 112), (89, 81), (56, 71), (72, 79), (87, 81), (96, 116), (113, 113), (55, 46), (28, 113), (90, 86), (5, 112)] current theta: 0.208003349339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:55 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12486 rows and 12508 columns Presolve time: 0.03s Presolved: 1795 rows, 1891 columns, 5241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: objective 0.000000e+00, 1522 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 (2501 simplex iterations) in 0.09 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 [15, 35, 45, 55, 64, 72, 77, 78, 88, 113, 115, 117] edges [(29, 113), (22, 117), (25, 78), (27, 115), (118, 78), (95, 113), (90, 15), (59, 45), (57, 113), (67, 113), (53, 64), (1, 77), (45, 45), (51, 113), (93, 64), (35, 35), (58, 115), (80, 35), (107, 64), (99, 78), (38, 35), (101, 15), (65, 35), (84, 78), (46, 113), (117, 117), (72, 117), (77, 77), (102, 64), (86, 15), (112, 115), (111, 64), (36, 113), (43, 78), (74, 55), (48, 113), (14, 88), (56, 35), (0, 117), (91, 78), (4, 117), (41, 88), (26, 113), (23, 113), (104, 35), (49, 117), (54, 113), (42, 64), (114, 117), (16, 113), (7, 55), (44, 113), (64, 64), (81, 117), (50, 64), (2, 115), (3, 117), (15, 15), (37, 117), (108, 78), (20, 15), (106, 88), (24, 55), (17, 113), (89, 117), (98, 113), (63, 115), (62, 113), (71, 35), (30, 115), (96, 35), (68, 88), (39, 115), (66, 113), (70, 64), (6, 113), (109, 72), (110, 78), (79, 117), (52, 115), (10, 115), (73, 115), (47, 35), (115, 115), (19, 117), (31, 117), (61, 77), (103, 88), (92, 88), (85, 64), (33, 117), (83, 115), (11, 45), (94, 45), (69, 115), (18, 64), (105, 117), (88, 88), (60, 117), (13, 64), (12, 15), (8, 117), (116, 35), (55, 55), (76, 35), (40, 72), (34, 64), (97, 72), (32, 113), (82, 113), (5, 115), (75, 64), (100, 117), (21, 78), (87, 77), (78, 78), (113, 113), (28, 113), (9, 117)] current theta: 0.187203014406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:55 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12764 rows and 12799 columns Presolve time: 0.02s Presolved: 1517 rows, 1600 columns, 4394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1600 integer (1600 binary) Root relaxation: objective -7.105427e-15, 1819 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - -0.00000 - - 0s 0 0 0.00000 0 71 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 2 0.00000 0 227 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 3 nodes (18101 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.197603181873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:56 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12628 rows and 12655 columns Presolve time: 0.03s Presolved: 1653 rows, 1744 columns, 4810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: objective 1.065814e-14, 1473 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 (2498 simplex iterations) in 0.09 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 [7, 11, 21, 46, 52, 61, 62, 63, 90, 109, 111, 114] edges [(14, 90), (15, 114), (72, 109), (12, 90), (50, 111), (77, 61), (7, 7), (115, 52), (74, 46), (78, 21), (23, 46), (52, 63), (61, 61), (13, 11), (103, 21), (84, 21), (113, 62), (95, 11), (108, 21), (107, 111), (62, 62), (65, 111), (102, 111), (92, 21), (64, 111), (44, 11), (27, 63), (97, 61), (111, 111), (1, 61), (98, 62), (109, 109), (42, 111), (117, 114), (2, 63), (101, 90), (25, 11), (45, 11), (63, 63), (37, 61), (118, 21), (116, 111), (3, 61), (30, 52), (51, 46), (10, 109), (55, 7), (89, 61), (38, 63), (48, 62), (90, 90), (57, 62), (47, 111), (11, 11), (22, 114), (83, 109), (43, 21), (114, 114), (34, 111), (58, 63), (104, 7), (105, 114), (80, 109), (49, 114), (46, 46), (0, 114), (81, 61), (35, 52), (36, 46), (93, 11), (82, 62), (19, 109), (94, 11), (66, 62), (17, 46), (8, 109), (76, 111), (73, 109), (28, 46), (24, 63), (33, 61), (5, 63), (71, 52), (39, 109), (96, 114), (54, 46), (100, 109), (41, 21), (18, 46), (110, 11), (9, 114), (4, 114), (68, 21), (31, 109), (59, 11), (6, 62), (56, 52), (79, 114), (53, 90), (85, 111), (40, 109), (86, 90), (32, 46), (16, 62), (99, 21), (67, 62), (112, 63), (70, 11), (21, 21), (29, 46), (75, 111), (60, 114), (20, 114), (88, 21), (26, 62), (87, 61), (106, 90), (91, 21), (69, 52)] current theta: 0.192403098139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:56 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12694 rows and 12726 columns Presolve time: 0.02s Presolved: 1587 rows, 1673 columns, 4607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1673 integer (1673 binary) Root relaxation: objective 1.776357e-14, 1506 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 (3437 simplex iterations) in 0.10 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 [24, 48, 60, 61, 78, 88, 93, 101, 107, 109, 113, 115] edges [(29, 113), (64, 107), (9, 60), (72, 109), (27, 115), (118, 78), (104, 24), (77, 61), (47, 107), (111, 107), (12, 101), (20, 61), (57, 48), (61, 61), (32, 107), (58, 115), (93, 93), (99, 78), (56, 60), (84, 78), (46, 113), (38, 24), (82, 48), (107, 107), (50, 107), (97, 61), (15, 101), (112, 115), (1, 61), (36, 113), (43, 78), (48, 113), (109, 109), (79, 60), (41, 88), (114, 60), (63, 24), (110, 93), (23, 113), (54, 113), (7, 24), (11, 93), (113, 48), (37, 61), (3, 61), (2, 115), (85, 93), (14, 101), (90, 101), (10, 109), (105, 60), (42, 107), (89, 61), (108, 78), (91, 88), (67, 48), (116, 60), (106, 88), (17, 113), (71, 60), (101, 101), (4, 60), (62, 113), (102, 101), (30, 115), (51, 107), (22, 61), (68, 88), (66, 113), (74, 107), (6, 113), (80, 109), (44, 48), (81, 61), (24, 24), (52, 115), (35, 24), (115, 115), (19, 109), (103, 88), (92, 88), (34, 107), (65, 24), (25, 93), (8, 109), (95, 93), (73, 109), (21, 88), (83, 115), (33, 61), (98, 48), (69, 115), (53, 101), (39, 109), (13, 93), (100, 109), (18, 93), (88, 88), (0, 101), (117, 60), (55, 24), (59, 93), (75, 107), (31, 109), (76, 107), (96, 60), (49, 101), (70, 93), (40, 109), (5, 115), (60, 109), (26, 48), (16, 48), (45, 93), (78, 78), (87, 61), (28, 113), (86, 101), (94, 93)] current theta: 0.189803056272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:56 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12732 rows and 12766 columns Presolve time: 0.02s Presolved: 1549 rows, 1633 columns, 4491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1633 integer (1633 binary) Root relaxation: objective 7.105427e-15, 1558 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 89 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (5145 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 [11, 21, 24, 57, 60, 61, 90, 101, 107, 109, 113, 115] edges [(14, 90), (29, 113), (17, 57), (64, 107), (9, 60), (85, 107), (72, 109), (27, 115), (104, 24), (12, 90), (77, 61), (111, 107), (78, 21), (67, 113), (20, 61), (61, 61), (13, 11), (103, 21), (62, 57), (32, 107), (84, 21), (58, 115), (95, 11), (108, 21), (56, 60), (46, 113), (92, 21), (38, 24), (107, 107), (50, 107), (97, 61), (15, 101), (112, 115), (1, 61), (36, 113), (48, 113), (109, 109), (79, 60), (26, 113), (114, 60), (18, 107), (63, 24), (23, 113), (101, 90), (54, 113), (7, 24), (25, 11), (45, 11), (47, 60), (57, 57), (37, 61), (44, 113), (118, 21), (3, 61), (2, 115), (10, 109), (105, 60), (42, 107), (89, 61), (116, 60), (90, 90), (71, 60), (4, 60), (98, 57), (11, 11), (83, 109), (102, 101), (30, 115), (43, 21), (51, 107), (22, 61), (66, 113), (74, 107), (80, 109), (81, 61), (24, 24), (52, 115), (73, 115), (35, 24), (115, 115), (93, 11), (19, 109), (94, 11), (34, 107), (65, 24), (8, 109), (76, 24), (16, 57), (33, 61), (69, 115), (53, 101), (39, 109), (100, 109), (41, 21), (110, 11), (0, 101), (117, 60), (55, 24), (75, 107), (6, 57), (68, 21), (31, 109), (59, 11), (96, 60), (49, 101), (40, 109), (82, 113), (5, 115), (99, 21), (60, 109), (70, 11), (21, 21), (88, 21), (113, 113), (87, 61), (28, 113), (106, 90), (91, 21), (86, 101)] current theta: 0.188503035339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:57 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12742 rows and 12776 columns Presolve time: 0.02s Presolved: 1539 rows, 1623 columns, 4461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1623 integer (1623 binary) Root relaxation: objective 2.131628e-14, 1592 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (4704 simplex iterations) in 0.16 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 [6, 21, 24, 34, 45, 54, 61, 70, 80, 90, 105, 115] edges [(14, 90), (116, 80), (117, 105), (27, 115), (104, 24), (12, 90), (77, 61), (60, 105), (59, 45), (78, 21), (42, 70), (61, 61), (103, 21), (45, 45), (9, 34), (84, 21), (58, 115), (75, 70), (108, 21), (111, 34), (15, 34), (50, 70), (48, 6), (92, 21), (110, 45), (38, 24), (97, 61), (74, 54), (112, 115), (1, 61), (56, 80), (62, 6), (63, 24), (80, 80), (26, 6), (101, 90), (109, 80), (7, 24), (118, 21), (107, 34), (3, 61), (67, 6), (37, 105), (2, 115), (25, 45), (29, 70), (113, 54), (89, 61), (17, 54), (57, 6), (93, 45), (49, 105), (90, 90), (79, 105), (85, 70), (4, 105), (105, 105), (30, 115), (0, 34), (43, 21), (36, 70), (18, 70), (22, 61), (53, 34), (39, 115), (96, 80), (102, 34), (66, 6), (13, 70), (28, 54), (73, 80), (81, 61), (24, 24), (10, 115), (35, 24), (54, 54), (34, 34), (115, 115), (52, 80), (51, 54), (47, 34), (82, 6), (31, 105), (65, 24), (33, 105), (76, 24), (83, 115), (11, 45), (71, 80), (94, 45), (69, 115), (95, 45), (32, 54), (41, 21), (98, 6), (55, 24), (68, 21), (19, 105), (8, 105), (6, 6), (46, 54), (72, 105), (86, 90), (5, 115), (99, 21), (114, 105), (100, 105), (16, 6), (23, 54), (21, 21), (20, 105), (64, 34), (44, 70), (88, 21), (70, 45), (40, 80), (87, 61), (106, 90), (91, 21)] current theta: 0.187853024872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:57 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12760 rows and 12795 columns Presolve time: 0.02s Presolved: 1521 rows, 1604 columns, 4406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: objective -1.421085e-14, 1689 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 70 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (5331 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.188178030106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:57 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12754 rows and 12788 columns Presolve time: 0.02s Presolved: 1527 rows, 1611 columns, 4425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1611 integer (1611 binary) Root relaxation: objective 2.131628e-14, 1784 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 2 0.00000 0 60 - 0.00000 - - 0s Cutting planes: Zero half: 7 Explored 3 nodes (16551 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.188340532722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:57 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12742 rows and 12776 columns Presolve time: 0.02s Presolved: 1539 rows, 1623 columns, 4461 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1623 integer (1623 binary) Root relaxation: cutoff, 35 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 (35 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 [6, 21, 24, 34, 45, 54, 61, 70, 80, 90, 105, 115] edges [(14, 90), (116, 80), (117, 105), (27, 115), (104, 24), (12, 90), (77, 61), (60, 105), (59, 45), (78, 21), (42, 70), (61, 61), (103, 21), (45, 45), (9, 34), (84, 21), (58, 115), (75, 70), (108, 21), (111, 34), (15, 34), (50, 70), (48, 6), (92, 21), (110, 45), (38, 24), (97, 61), (74, 54), (112, 115), (1, 61), (56, 80), (62, 6), (63, 24), (80, 80), (26, 6), (101, 90), (109, 80), (7, 24), (118, 21), (107, 34), (3, 61), (67, 6), (37, 105), (2, 115), (25, 45), (29, 70), (113, 54), (89, 61), (17, 54), (57, 6), (93, 45), (49, 105), (90, 90), (79, 105), (85, 70), (4, 105), (105, 105), (30, 115), (0, 34), (43, 21), (36, 70), (18, 70), (22, 61), (53, 34), (39, 115), (96, 80), (102, 34), (66, 6), (13, 70), (28, 54), (73, 80), (81, 61), (24, 24), (10, 115), (35, 24), (54, 54), (34, 34), (115, 115), (52, 80), (51, 54), (47, 34), (82, 6), (31, 105), (65, 24), (33, 105), (76, 24), (83, 115), (11, 45), (71, 80), (94, 45), (69, 115), (95, 45), (32, 54), (41, 21), (98, 6), (55, 24), (68, 21), (19, 105), (8, 105), (6, 6), (46, 54), (72, 105), (86, 90), (5, 115), (99, 21), (114, 105), (100, 105), (16, 6), (23, 54), (21, 21), (20, 105), (64, 34), (44, 70), (88, 21), (70, 45), (40, 80), (87, 61), (106, 90), (91, 21)] current theta: 0.188259281414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:58 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12752 rows and 12786 columns Presolve time: 0.02s Presolved: 1529 rows, 1613 columns, 4431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1613 integer (1613 binary) Root relaxation: objective 0.000000e+00, 1771 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 2 0.00000 0 80 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 3 nodes (23919 simplex iterations) in 0.60 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -