current theta: 0.641784553938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:26 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 4364 rows and 4364 columns Presolve time: 0.16s Presolved: 8747 rows, 8860 columns, 26124 nonzeros Variable types: 0 continuous, 8860 integer (8860 binary) Root relaxation: objective 0.000000e+00, 700 iterations, 0.01 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 (700 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 [2, 15, 40, 44, 70, 72, 77, 78, 81, 89, 96, 112] edges [(113, 112), (32, 78), (90, 112), (93, 78), (38, 78), (80, 112), (59, 112), (28, 77), (95, 77), (0, 112), (13, 81), (70, 2), (44, 89), (101, 112), (74, 78), (26, 112), (49, 2), (91, 112), (67, 81), (55, 112), (18, 78), (25, 112), (62, 78), (27, 72), (52, 77), (3, 72), (98, 81), (23, 112), (19, 70), (88, 112), (108, 81), (77, 72), (21, 81), (109, 77), (107, 112), (86, 112), (99, 77), (56, 112), (47, 72), (54, 81), (14, 81), (15, 70), (76, 112), (37, 78), (10, 77), (12, 112), (20, 112), (65, 112), (24, 77), (4, 77), (112, 112), (73, 81), (43, 112), (42, 112), (111, 112), (71, 112), (94, 77), (2, 112), (34, 112), (33, 72), (110, 78), (75, 72), (41, 70), (81, 78), (6, 112), (105, 112), (84, 112), (83, 112), (69, 77), (1, 112), (103, 78), (72, 72), (8, 72), (58, 72), (30, 81), (7, 112), (68, 70), (51, 112), (64, 112), (104, 78), (17, 72), (79, 112), (39, 72), (63, 70), (92, 112), (45, 70), (60, 112), (89, 77), (31, 72), (48, 70), (61, 72), (96, 77), (82, 112), (53, 70), (106, 70), (66, 70), (36, 72), (102, 72), (100, 81), (9, 112), (16, 77), (50, 112), (22, 112), (57, 72), (40, 112), (29, 72), (87, 81), (78, 78), (85, 72), (11, 78), (97, 112), (46, 81), (35, 81), (5, 112)] current theta: 0.320892276969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:27 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 9916 rows and 9916 columns Presolve time: 0.06s Presolved: 3195 rows, 3308 columns, 9468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3308 integer (3308 binary) Root relaxation: objective 0.000000e+00, 1092 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 (1990 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 [21, 23, 47, 50, 59, 65, 85, 89, 96, 99, 106, 113] edges [(29, 113), (12, 65), (11, 65), (70, 106), (95, 113), (10, 113), (8, 113), (65, 65), (57, 113), (82, 106), (41, 85), (109, 113), (108, 21), (53, 50), (68, 113), (110, 89), (66, 50), (42, 59), (74, 21), (32, 65), (4, 47), (50, 50), (16, 89), (58, 113), (60, 65), (56, 106), (36, 113), (44, 89), (101, 65), (99, 113), (45, 85), (71, 65), (96, 89), (1, 50), (83, 59), (79, 65), (89, 96), (107, 113), (59, 65), (111, 113), (38, 65), (88, 113), (63, 106), (85, 113), (87, 65), (49, 106), (84, 50), (2, 106), (7, 65), (86, 113), (61, 47), (55, 106), (9, 50), (23, 106), (24, 113), (77, 47), (52, 113), (6, 113), (30, 21), (33, 113), (35, 65), (48, 50), (31, 113), (27, 47), (40, 65), (14, 21), (105, 113), (39, 113), (19, 106), (54, 99), (78, 65), (34, 106), (17, 47), (3, 89), (90, 65), (67, 96), (100, 99), (5, 65), (112, 85), (81, 65), (15, 50), (51, 113), (13, 21), (22, 65), (97, 113), (18, 65), (106, 106), (25, 65), (102, 113), (69, 113), (21, 65), (37, 65), (64, 106), (0, 59), (75, 106), (47, 113), (46, 21), (92, 113), (26, 50), (98, 96), (93, 65), (80, 65), (72, 106), (62, 65), (94, 96), (104, 65), (76, 59), (20, 50), (113, 113), (103, 99), (43, 59), (28, 113), (73, 21), (91, 113)] current theta: 0.160446138485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:27 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 12038 rows and 12111 columns Presolve time: 0.02s Presolved: 1073 rows, 1113 columns, 3029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1113 integer (1113 binary) Root relaxation: cutoff, 1339 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 (1339 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.240669207727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:27 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11086 rows and 11090 columns Presolve time: 0.03s Presolved: 2025 rows, 2134 columns, 5954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2134 integer (2134 binary) Root relaxation: objective 0.000000e+00, 947 iterations, 0.02 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 (1709 simplex iterations) in 0.06 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, 52, 58, 59, 60, 74, 85, 89, 104, 110, 112, 113] edges [(29, 113), (72, 58), (35, 104), (8, 113), (21, 74), (57, 113), (27, 58), (17, 27), (62, 74), (68, 58), (70, 58), (48, 27), (77, 113), (7, 59), (58, 113), (52, 58), (4, 52), (67, 110), (36, 113), (44, 89), (26, 112), (3, 113), (64, 58), (18, 60), (80, 60), (96, 89), (87, 104), (22, 104), (98, 110), (107, 113), (85, 113), (61, 52), (65, 59), (13, 110), (76, 112), (54, 110), (30, 74), (69, 110), (63, 58), (53, 112), (79, 104), (66, 112), (28, 52), (14, 74), (12, 59), (49, 58), (20, 112), (24, 113), (112, 112), (43, 112), (104, 104), (74, 60), (6, 113), (33, 85), (75, 58), (42, 112), (40, 60), (2, 27), (31, 113), (23, 27), (46, 74), (86, 110), (45, 58), (39, 113), (90, 59), (71, 59), (84, 112), (73, 110), (59, 60), (37, 104), (10, 110), (83, 112), (1, 112), (55, 58), (97, 85), (51, 113), (25, 59), (103, 110), (106, 27), (110, 110), (60, 60), (81, 74), (16, 110), (102, 113), (100, 110), (108, 110), (41, 112), (78, 74), (0, 59), (47, 113), (92, 113), (11, 74), (89, 89), (94, 89), (101, 59), (5, 59), (19, 58), (9, 112), (95, 52), (105, 85), (34, 58), (15, 85), (50, 112), (93, 74), (109, 89), (56, 27), (38, 74), (99, 110), (113, 113), (32, 104), (82, 27), (111, 58), (88, 58), (91, 113)] current theta: 0.200557673106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:27 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11618 rows and 11636 columns Presolve time: 0.02s Presolved: 1493 rows, 1588 columns, 4344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: objective -7.105427e-15, 1557 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 (2605 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 [1, 15, 16, 25, 29, 45, 63, 76, 92, 93, 106, 108] edges [(61, 63), (85, 15), (8, 106), (79, 93), (58, 45), (82, 106), (39, 92), (52, 63), (104, 93), (5, 25), (93, 93), (67, 108), (109, 29), (16, 16), (47, 29), (43, 76), (89, 16), (36, 92), (35, 108), (41, 1), (97, 92), (72, 63), (105, 92), (7, 25), (92, 92), (12, 25), (11, 93), (66, 15), (63, 63), (95, 29), (57, 29), (80, 25), (70, 63), (59, 25), (51, 92), (22, 93), (81, 93), (49, 106), (15, 15), (107, 92), (28, 29), (112, 1), (20, 15), (46, 93), (55, 106), (76, 76), (37, 93), (45, 106), (103, 108), (3, 29), (13, 108), (23, 106), (27, 45), (88, 45), (26, 1), (21, 93), (87, 93), (68, 45), (6, 92), (30, 108), (0, 15), (69, 108), (4, 63), (98, 16), (111, 29), (32, 93), (56, 45), (18, 25), (40, 25), (19, 106), (38, 93), (78, 93), (65, 25), (84, 1), (86, 108), (50, 1), (29, 29), (54, 16), (91, 29), (42, 15), (71, 25), (113, 92), (83, 15), (34, 29), (100, 108), (74, 93), (73, 108), (44, 16), (2, 45), (62, 93), (60, 25), (106, 106), (101, 25), (102, 29), (99, 16), (24, 29), (10, 16), (53, 15), (110, 108), (17, 15), (64, 106), (75, 106), (94, 16), (96, 16), (90, 25), (31, 29), (108, 108), (14, 108), (48, 15), (77, 29), (1, 1), (33, 15), (25, 25), (9, 1)] current theta: 0.180501905795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:27 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11852 rows and 11899 columns Presolve time: 0.02s Presolved: 1259 rows, 1325 columns, 3613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1325 integer (1325 binary) Root relaxation: cutoff, 1448 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 (1448 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.19052978945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:27 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11724 rows and 11751 columns Presolve time: 0.02s Presolved: 1387 rows, 1473 columns, 4017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1473 integer (1473 binary) Root relaxation: objective 3.552714e-15, 1466 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 106 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (3977 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 [14, 25, 29, 41, 55, 61, 75, 79, 89, 92, 101, 110] edges [(42, 101), (39, 92), (56, 75), (32, 79), (61, 61), (2, 75), (5, 25), (86, 92), (84, 41), (109, 29), (47, 29), (7, 101), (17, 75), (38, 79), (36, 92), (64, 75), (16, 89), (67, 110), (97, 92), (44, 89), (14, 14), (68, 75), (43, 101), (105, 92), (63, 61), (37, 79), (74, 79), (82, 75), (92, 92), (58, 55), (62, 79), (112, 41), (12, 25), (96, 89), (27, 75), (88, 75), (33, 92), (15, 41), (95, 29), (30, 14), (57, 29), (80, 25), (23, 75), (41, 41), (98, 110), (51, 92), (8, 75), (87, 14), (66, 41), (90, 101), (107, 92), (28, 29), (81, 79), (9, 41), (104, 79), (35, 14), (19, 75), (108, 14), (46, 14), (101, 101), (54, 110), (22, 79), (1, 41), (69, 110), (4, 61), (3, 29), (79, 79), (50, 41), (111, 29), (18, 25), (21, 14), (40, 25), (45, 75), (70, 55), (75, 75), (24, 61), (20, 41), (6, 110), (59, 101), (26, 41), (83, 41), (106, 75), (10, 110), (29, 29), (91, 29), (34, 29), (103, 110), (110, 110), (60, 25), (0, 101), (102, 29), (100, 110), (55, 55), (73, 14), (48, 41), (65, 79), (93, 79), (89, 89), (94, 89), (31, 29), (53, 41), (85, 75), (77, 29), (49, 55), (76, 101), (72, 55), (11, 79), (25, 25), (99, 110), (71, 101), (13, 14), (113, 29), (52, 61), (78, 79)] current theta: 0.185515847623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:27 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11786 rows and 11818 columns Presolve time: 0.02s Presolved: 1325 rows, 1406 columns, 3826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1406 integer (1406 binary) Root relaxation: objective 0.000000e+00, 1425 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 (3246 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 [9, 18, 29, 35, 52, 54, 55, 75, 81, 92, 94, 101] edges [(53, 9), (89, 94), (42, 101), (44, 94), (39, 92), (56, 75), (2, 75), (86, 92), (60, 18), (35, 35), (73, 54), (109, 29), (112, 9), (47, 29), (17, 75), (36, 92), (5, 35), (99, 54), (64, 75), (4, 52), (54, 94), (46, 35), (97, 92), (68, 75), (78, 81), (22, 81), (43, 101), (105, 92), (100, 54), (81, 81), (82, 75), (9, 9), (92, 92), (27, 75), (88, 75), (58, 52), (33, 92), (95, 29), (24, 52), (57, 29), (23, 75), (110, 54), (62, 81), (51, 92), (8, 75), (103, 54), (16, 94), (90, 101), (107, 92), (28, 29), (61, 52), (50, 9), (40, 92), (19, 75), (11, 81), (101, 101), (96, 94), (15, 9), (93, 81), (41, 9), (20, 9), (104, 81), (3, 29), (83, 9), (98, 54), (66, 9), (6, 92), (21, 35), (111, 29), (12, 18), (45, 75), (70, 55), (25, 18), (1, 9), (67, 54), (75, 75), (80, 18), (7, 18), (14, 35), (106, 75), (48, 9), (52, 52), (29, 29), (91, 29), (34, 29), (32, 81), (59, 18), (10, 54), (108, 35), (30, 35), (18, 18), (38, 81), (0, 101), (102, 29), (26, 9), (55, 55), (13, 54), (31, 29), (85, 75), (77, 29), (94, 94), (79, 81), (49, 55), (65, 18), (87, 35), (76, 101), (72, 55), (69, 54), (84, 9), (74, 35), (71, 101), (63, 52), (113, 29), (37, 81)] current theta: 0.183008876709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:27 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11812 rows and 11850 columns Presolve time: 0.02s Presolved: 1299 rows, 1374 columns, 3742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1374 integer (1374 binary) Root relaxation: cutoff, 1562 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 (1562 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.184262362166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:28 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11800 rows and 11836 columns Presolve time: 0.02s Presolved: 1311 rows, 1388 columns, 3780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1388 integer (1388 binary) Root relaxation: objective 0.000000e+00, 1563 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 (1563 simplex iterations) in 0.06 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 [14, 20, 29, 38, 39, 52, 55, 56, 69, 80, 94, 101] edges [(31, 69), (89, 94), (42, 101), (44, 94), (84, 20), (68, 56), (3, 69), (11, 38), (109, 29), (47, 29), (22, 38), (106, 55), (5, 80), (18, 80), (64, 56), (32, 38), (4, 52), (54, 94), (53, 20), (14, 14), (48, 56), (78, 38), (43, 101), (38, 38), (58, 55), (80, 80), (88, 39), (95, 29), (24, 52), (30, 14), (57, 29), (100, 69), (65, 38), (107, 69), (12, 80), (102, 69), (16, 94), (87, 14), (33, 39), (90, 101), (104, 38), (69, 69), (25, 80), (36, 39), (110, 69), (28, 29), (61, 52), (62, 38), (35, 14), (39, 39), (46, 14), (81, 38), (79, 38), (2, 56), (101, 101), (6, 69), (96, 94), (75, 56), (92, 39), (8, 56), (97, 80), (105, 39), (9, 20), (111, 29), (98, 69), (37, 38), (20, 20), (21, 14), (70, 55), (15, 20), (59, 101), (99, 69), (1, 20), (52, 52), (93, 38), (45, 56), (29, 29), (91, 29), (19, 55), (23, 56), (60, 80), (34, 29), (10, 69), (67, 94), (74, 38), (103, 69), (0, 101), (41, 20), (55, 55), (73, 14), (86, 69), (82, 56), (7, 80), (77, 29), (85, 39), (94, 94), (49, 55), (66, 56), (51, 80), (76, 101), (108, 69), (26, 20), (72, 55), (50, 20), (112, 20), (17, 39), (71, 101), (13, 14), (83, 20), (40, 80), (63, 52), (113, 29), (27, 56), (56, 56)] current theta: 0.183635619437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:28 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11806 rows and 11844 columns Presolve time: 0.02s Presolved: 1305 rows, 1380 columns, 3760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1380 integer (1380 binary) Root relaxation: cutoff, 1641 iterations, 0.04 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 (1641 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.183948990802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:28 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11802 rows and 11839 columns Presolve time: 0.02s Presolved: 1309 rows, 1385 columns, 3773 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: cutoff, 38 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 (38 simplex iterations) in 0.02 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 [14, 20, 29, 38, 39, 52, 55, 56, 69, 80, 94, 101] edges [(31, 69), (89, 94), (42, 101), (44, 94), (84, 20), (68, 56), (3, 69), (11, 38), (109, 29), (47, 29), (22, 38), (106, 55), (5, 80), (18, 80), (64, 56), (32, 38), (4, 52), (54, 94), (53, 20), (14, 14), (48, 56), (78, 38), (43, 101), (38, 38), (58, 55), (80, 80), (88, 39), (95, 29), (24, 52), (30, 14), (57, 29), (100, 69), (65, 38), (107, 69), (12, 80), (102, 69), (16, 94), (87, 14), (33, 39), (90, 101), (104, 38), (69, 69), (25, 80), (36, 39), (110, 69), (28, 29), (61, 52), (62, 38), (35, 14), (39, 39), (46, 14), (81, 38), (79, 38), (2, 56), (101, 101), (6, 69), (96, 94), (75, 56), (92, 39), (8, 56), (97, 80), (105, 39), (9, 20), (111, 29), (98, 69), (37, 38), (20, 20), (21, 14), (70, 55), (15, 20), (59, 101), (99, 69), (1, 20), (52, 52), (93, 38), (45, 56), (29, 29), (91, 29), (19, 55), (23, 56), (60, 80), (34, 29), (10, 69), (67, 94), (74, 38), (103, 69), (0, 101), (41, 20), (55, 55), (73, 14), (86, 69), (82, 56), (7, 80), (77, 29), (85, 39), (94, 94), (49, 55), (66, 56), (51, 80), (76, 101), (108, 69), (26, 20), (72, 55), (50, 20), (112, 20), (17, 39), (71, 101), (13, 14), (83, 20), (40, 80), (63, 52), (113, 29), (27, 56), (56, 56)] current theta: 0.18379230512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:28 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11804 rows and 11842 columns Presolve time: 0.02s Presolved: 1307 rows, 1382 columns, 3766 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1382 integer (1382 binary) Root relaxation: cutoff, 39 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 (39 simplex iterations) in 0.02 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 [14, 20, 29, 38, 39, 52, 55, 56, 69, 80, 94, 101] edges [(31, 69), (89, 94), (42, 101), (44, 94), (84, 20), (68, 56), (3, 69), (11, 38), (109, 29), (47, 29), (22, 38), (106, 55), (5, 80), (18, 80), (64, 56), (32, 38), (4, 52), (54, 94), (53, 20), (14, 14), (48, 56), (78, 38), (43, 101), (38, 38), (58, 55), (80, 80), (88, 39), (95, 29), (24, 52), (30, 14), (57, 29), (100, 69), (65, 38), (107, 69), (12, 80), (102, 69), (16, 94), (87, 14), (33, 39), (90, 101), (104, 38), (69, 69), (25, 80), (36, 39), (110, 69), (28, 29), (61, 52), (62, 38), (35, 14), (39, 39), (46, 14), (81, 38), (79, 38), (2, 56), (101, 101), (6, 69), (96, 94), (75, 56), (92, 39), (8, 56), (97, 80), (105, 39), (9, 20), (111, 29), (98, 69), (37, 38), (20, 20), (21, 14), (70, 55), (15, 20), (59, 101), (99, 69), (1, 20), (52, 52), (93, 38), (45, 56), (29, 29), (91, 29), (19, 55), (23, 56), (60, 80), (34, 29), (10, 69), (67, 94), (74, 38), (103, 69), (0, 101), (41, 20), (55, 55), (73, 14), (86, 69), (82, 56), (7, 80), (77, 29), (85, 39), (94, 94), (49, 55), (66, 56), (51, 80), (76, 101), (108, 69), (26, 20), (72, 55), (50, 20), (112, 20), (17, 39), (71, 101), (13, 14), (83, 20), (40, 80), (63, 52), (113, 29), (27, 56), (56, 56)] current theta: 0.183713962278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:28 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11806 rows and 11844 columns Presolve time: 0.02s Presolved: 1305 rows, 1380 columns, 3760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1380 integer (1380 binary) Root relaxation: cutoff, 1641 iterations, 0.04 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 (1641 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 -