current theta: 0.618797246602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:28 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 3190 rows and 3190 columns Presolve time: 0.16s Presolved: 7731 rows, 7834 columns, 23086 nonzeros Variable types: 0 continuous, 7834 integer (7834 binary) Root relaxation: objective 0.000000e+00, 1193 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 (2688 simplex iterations) in 0.27 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 [17, 19, 21, 22, 24, 35, 40, 57, 71, 75, 79] edges [(81, 22), (96, 21), (67, 35), (95, 21), (47, 71), (91, 79), (55, 17), (29, 19), (32, 35), (58, 22), (30, 40), (35, 35), (98, 35), (5, 24), (66, 22), (38, 79), (65, 35), (23, 79), (48, 35), (71, 71), (31, 79), (103, 71), (87, 22), (56, 35), (25, 40), (100, 19), (18, 79), (74, 40), (102, 71), (11, 21), (79, 19), (4, 75), (27, 75), (90, 22), (101, 22), (77, 17), (92, 71), (0, 21), (15, 40), (9, 71), (52, 35), (61, 17), (41, 40), (70, 24), (6, 21), (19, 19), (20, 35), (12, 57), (82, 40), (43, 71), (68, 35), (89, 71), (84, 24), (97, 40), (53, 35), (28, 24), (93, 19), (21, 57), (22, 22), (17, 22), (62, 19), (10, 22), (33, 57), (64, 71), (69, 79), (36, 22), (46, 75), (75, 75), (34, 35), (54, 40), (83, 40), (24, 35), (7, 40), (63, 35), (59, 21), (49, 22), (80, 22), (51, 79), (3, 40), (39, 75), (45, 24), (26, 22), (73, 17), (44, 75), (85, 24), (14, 71), (2, 19), (13, 17), (50, 22), (57, 17), (37, 21), (86, 19), (8, 35), (94, 22), (78, 17), (76, 22), (60, 21), (72, 79), (16, 79), (99, 75), (42, 19), (88, 22), (40, 40), (1, 79)] current theta: 0.309398623301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 8066 rows and 8067 columns Presolve time: 0.05s Presolved: 2855 rows, 2957 columns, 8457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2957 integer (2957 binary) Root relaxation: objective 0.000000e+00, 816 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 (1370 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 [31, 46, 52, 63, 65, 67, 78, 98, 100, 101, 103] edges [(61, 67), (3, 67), (79, 101), (16, 101), (68, 63), (1, 98), (6, 31), (30, 98), (73, 67), (33, 103), (93, 101), (71, 46), (22, 103), (103, 103), (39, 103), (94, 101), (0, 98), (74, 100), (92, 46), (24, 67), (83, 98), (47, 103), (8, 65), (60, 101), (81, 103), (37, 67), (62, 78), (15, 46), (75, 46), (40, 52), (96, 101), (4, 103), (50, 103), (11, 100), (82, 98), (64, 101), (90, 101), (49, 78), (95, 31), (87, 101), (26, 46), (102, 46), (38, 63), (59, 67), (19, 103), (86, 78), (84, 31), (28, 31), (18, 101), (58, 78), (97, 52), (77, 103), (41, 100), (100, 67), (9, 101), (65, 63), (85, 52), (27, 103), (46, 46), (91, 100), (99, 100), (36, 101), (35, 52), (7, 46), (48, 52), (70, 52), (2, 46), (52, 52), (55, 31), (32, 52), (31, 101), (25, 52), (5, 65), (72, 100), (17, 101), (43, 46), (66, 103), (80, 78), (98, 98), (45, 98), (23, 98), (21, 65), (54, 100), (44, 46), (63, 65), (56, 52), (34, 100), (13, 98), (101, 78), (67, 63), (10, 103), (20, 65), (12, 46), (76, 101), (51, 63), (14, 103), (29, 101), (57, 100), (53, 67), (42, 103), (78, 78), (89, 101), (88, 103), (69, 52)] current theta: 0.15469931165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9972 rows and 10035 columns Presolve time: 0.02s Presolved: 949 rows, 989 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: cutoff, 958 iterations, 0.01 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 (958 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.232048967476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9176 rows and 9191 columns Presolve time: 0.03s Presolved: 1745 rows, 1833 columns, 5113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1833 integer (1833 binary) Root relaxation: objective -1.776357e-15, 1068 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 (1717 simplex iterations) in 0.05 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, 13, 43, 46, 50, 66, 72, 73, 97, 98, 101] edges [(66, 66), (79, 101), (16, 101), (55, 13), (1, 98), (39, 50), (42, 101), (30, 98), (64, 72), (20, 5), (12, 43), (75, 43), (59, 72), (48, 5), (11, 66), (67, 72), (94, 101), (93, 73), (63, 72), (83, 98), (71, 43), (47, 66), (84, 72), (45, 13), (31, 73), (15, 46), (50, 66), (103, 66), (96, 101), (32, 97), (97, 97), (8, 98), (82, 98), (90, 101), (69, 97), (87, 101), (38, 98), (73, 73), (102, 46), (70, 97), (40, 97), (92, 66), (101, 101), (58, 101), (74, 73), (37, 5), (0, 13), (100, 101), (46, 43), (18, 73), (5, 98), (6, 98), (54, 72), (22, 50), (43, 43), (26, 43), (34, 73), (77, 101), (19, 50), (9, 72), (27, 66), (51, 72), (25, 97), (78, 101), (56, 46), (81, 101), (53, 46), (68, 13), (72, 72), (62, 50), (88, 50), (17, 101), (35, 97), (91, 73), (99, 72), (7, 43), (98, 98), (14, 66), (41, 73), (33, 66), (85, 97), (61, 73), (3, 97), (23, 98), (28, 13), (2, 43), (60, 72), (49, 101), (13, 98), (80, 101), (65, 98), (10, 50), (4, 66), (95, 13), (36, 73), (76, 101), (21, 98), (57, 72), (29, 101), (52, 97), (24, 98), (89, 72), (86, 101), (44, 43)] current theta: 0.193374139563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9560 rows and 9592 columns Presolve time: 0.02s Presolved: 1361 rows, 1432 columns, 3946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1432 binary) Root relaxation: cutoff, 1432 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 (1432 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.212711553519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9380 rows and 9398 columns Presolve time: 0.02s Presolved: 1541 rows, 1626 columns, 4498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: objective 0.000000e+00, 1400 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 (2127 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 [3, 6, 7, 27, 31, 37, 43, 50, 97, 100, 101] edges [(66, 27), (79, 101), (16, 101), (6, 31), (51, 3), (12, 43), (5, 37), (56, 3), (38, 6), (75, 43), (15, 7), (33, 101), (94, 101), (61, 100), (74, 100), (28, 6), (14, 100), (50, 50), (67, 3), (27, 27), (46, 7), (23, 6), (71, 43), (89, 100), (20, 37), (17, 31), (68, 37), (31, 6), (48, 37), (13, 6), (1, 31), (96, 101), (102, 43), (32, 97), (93, 100), (97, 97), (21, 6), (64, 100), (47, 27), (11, 100), (65, 37), (90, 101), (69, 97), (87, 101), (55, 6), (70, 97), (100, 100), (40, 97), (73, 100), (101, 101), (58, 101), (18, 101), (63, 6), (103, 50), (52, 3), (53, 7), (83, 37), (41, 100), (39, 27), (22, 50), (43, 43), (26, 43), (45, 31), (36, 100), (77, 101), (19, 50), (9, 100), (37, 37), (25, 97), (91, 100), (82, 37), (99, 100), (78, 101), (92, 7), (81, 101), (59, 100), (62, 50), (72, 100), (88, 50), (60, 31), (95, 6), (35, 97), (7, 43), (24, 37), (98, 6), (0, 6), (42, 50), (3, 97), (54, 100), (2, 43), (49, 101), (34, 100), (80, 101), (4, 27), (10, 50), (76, 100), (85, 3), (84, 100), (29, 101), (57, 100), (8, 37), (30, 37), (86, 101), (44, 43)] current theta: 0.203042846541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9460 rows and 9482 columns Presolve time: 0.02s Presolved: 1461 rows, 1542 columns, 4254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1542 integer (1542 binary) Root relaxation: objective 0.000000e+00, 1136 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 (1136 simplex iterations) in 0.04 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, 15, 28, 30, 40, 43, 50, 60, 85, 100, 101] edges [(51, 85), (79, 101), (16, 101), (39, 50), (42, 101), (6, 28), (98, 30), (85, 85), (12, 43), (75, 43), (33, 101), (94, 101), (61, 100), (37, 30), (74, 100), (68, 30), (14, 100), (50, 50), (17, 60), (63, 30), (71, 43), (89, 100), (48, 85), (1, 60), (96, 100), (25, 40), (21, 28), (38, 28), (47, 4), (102, 43), (93, 100), (64, 100), (11, 100), (95, 28), (35, 40), (67, 85), (28, 28), (90, 101), (87, 101), (15, 15), (100, 100), (101, 101), (58, 101), (13, 28), (46, 15), (73, 60), (18, 101), (103, 50), (97, 40), (56, 15), (3, 85), (52, 40), (41, 100), (92, 4), (45, 60), (22, 50), (43, 43), (8, 30), (23, 60), (26, 43), (77, 101), (19, 50), (9, 100), (91, 100), (66, 4), (99, 100), (83, 85), (36, 101), (78, 101), (55, 28), (81, 101), (59, 100), (62, 50), (72, 100), (88, 50), (31, 60), (30, 30), (60, 60), (7, 43), (65, 30), (53, 15), (70, 40), (82, 30), (69, 85), (54, 100), (24, 30), (2, 43), (49, 101), (34, 100), (0, 60), (80, 101), (32, 85), (10, 50), (76, 100), (4, 4), (84, 100), (29, 101), (57, 100), (20, 30), (5, 85), (86, 101), (27, 4), (40, 40), (44, 43)] current theta: 0.198208493052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9494 rows and 9518 columns Presolve time: 0.02s Presolved: 1427 rows, 1506 columns, 4150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1506 integer (1506 binary) Root relaxation: objective 7.105427e-15, 1176 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 (2896 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 [13, 15, 43, 47, 60, 62, 70, 76, 83, 98, 99] edges [(52, 70), (10, 62), (87, 60), (19, 62), (93, 60), (97, 70), (30, 98), (5, 83), (94, 62), (14, 99), (12, 43), (78, 62), (63, 98), (75, 43), (62, 62), (88, 62), (39, 47), (4, 47), (61, 99), (17, 60), (77, 76), (71, 43), (3, 70), (51, 99), (1, 60), (73, 98), (79, 60), (11, 99), (74, 99), (18, 60), (80, 60), (41, 99), (67, 83), (64, 99), (102, 43), (8, 98), (92, 99), (32, 70), (69, 70), (82, 98), (9, 99), (15, 15), (22, 62), (76, 76), (42, 76), (85, 70), (0, 13), (46, 43), (55, 60), (84, 60), (90, 60), (86, 76), (56, 15), (45, 60), (20, 83), (58, 76), (83, 83), (43, 43), (65, 83), (23, 60), (81, 62), (59, 99), (29, 60), (26, 43), (27, 47), (103, 47), (70, 70), (72, 98), (54, 99), (66, 76), (49, 62), (37, 83), (100, 99), (89, 99), (57, 99), (33, 76), (50, 62), (36, 76), (68, 98), (31, 60), (60, 60), (7, 43), (98, 98), (47, 47), (40, 70), (53, 99), (35, 70), (28, 13), (48, 70), (2, 43), (101, 76), (96, 60), (16, 76), (13, 98), (25, 70), (95, 13), (99, 99), (38, 13), (6, 60), (21, 98), (34, 99), (91, 99), (24, 98), (44, 43)] current theta: 0.195791316308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9518 rows and 9548 columns Presolve time: 0.02s Presolved: 1403 rows, 1476 columns, 4072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1476 integer (1476 binary) Root relaxation: cutoff, 88 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 (88 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 [13, 15, 43, 47, 60, 62, 70, 76, 83, 98, 99] edges [(52, 70), (10, 62), (87, 60), (19, 62), (93, 60), (97, 70), (30, 98), (5, 83), (94, 62), (14, 99), (12, 43), (78, 62), (63, 98), (75, 43), (62, 62), (88, 62), (39, 47), (4, 47), (61, 99), (17, 60), (77, 76), (71, 43), (3, 70), (51, 99), (1, 60), (73, 98), (79, 60), (11, 99), (74, 99), (18, 60), (80, 60), (41, 99), (67, 83), (64, 99), (102, 43), (8, 98), (92, 99), (32, 70), (69, 70), (82, 98), (9, 99), (15, 15), (22, 62), (76, 76), (42, 76), (85, 70), (0, 13), (46, 43), (55, 60), (84, 60), (90, 60), (86, 76), (56, 15), (45, 60), (20, 83), (58, 76), (83, 83), (43, 43), (65, 83), (23, 60), (81, 62), (59, 99), (29, 60), (26, 43), (27, 47), (103, 47), (70, 70), (72, 98), (54, 99), (66, 76), (49, 62), (37, 83), (100, 99), (89, 99), (57, 99), (33, 76), (50, 62), (36, 76), (68, 98), (31, 60), (60, 60), (7, 43), (98, 98), (47, 47), (40, 70), (53, 99), (35, 70), (28, 13), (48, 70), (2, 43), (101, 76), (96, 60), (16, 76), (13, 98), (25, 70), (95, 13), (99, 99), (38, 13), (6, 60), (21, 98), (34, 99), (91, 99), (24, 98), (44, 43)] current theta: 0.194582727935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9532 rows and 9561 columns Presolve time: 0.02s Presolved: 1389 rows, 1463 columns, 4033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1463 integer (1463 binary) Root relaxation: objective 0.000000e+00, 1356 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 (1356 simplex iterations) in 0.05 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, 27, 43, 53, 56, 60, 62, 70, 76, 83, 93] edges [(53, 53), (103, 27), (52, 70), (10, 62), (87, 60), (95, 21), (34, 93), (19, 62), (93, 60), (97, 70), (78, 76), (5, 83), (94, 62), (79, 93), (99, 53), (81, 76), (75, 43), (62, 62), (89, 76), (9, 93), (88, 62), (8, 83), (58, 93), (91, 93), (27, 27), (17, 60), (77, 76), (82, 21), (71, 43), (1, 60), (61, 93), (7, 53), (80, 60), (11, 93), (72, 93), (54, 93), (67, 83), (102, 43), (60, 93), (0, 21), (47, 27), (69, 70), (41, 93), (63, 93), (22, 62), (96, 93), (76, 76), (42, 76), (3, 83), (15, 53), (85, 70), (98, 21), (46, 43), (55, 60), (90, 60), (86, 76), (45, 60), (20, 83), (39, 27), (83, 83), (43, 43), (65, 83), (23, 60), (100, 76), (12, 53), (29, 60), (26, 43), (38, 21), (70, 70), (57, 93), (66, 76), (49, 62), (30, 83), (37, 83), (84, 93), (28, 21), (13, 21), (33, 76), (50, 62), (36, 76), (74, 93), (31, 60), (24, 83), (18, 93), (40, 70), (59, 93), (32, 83), (64, 93), (35, 70), (68, 21), (48, 70), (2, 43), (101, 76), (16, 76), (14, 76), (4, 27), (25, 70), (6, 60), (21, 21), (51, 83), (73, 93), (92, 53), (56, 56), (44, 43)] current theta: 0.193978433749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9550 rows and 9581 columns Presolve time: 0.02s Presolved: 1371 rows, 1443 columns, 3977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1443 integer (1443 binary) Root relaxation: cutoff, 1212 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 (1212 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.194280580842 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:29 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9538 rows and 9567 columns Presolve time: 0.02s Presolved: 1383 rows, 1457 columns, 4015 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1457 integer (1457 binary) Root relaxation: cutoff, 30 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 (30 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 [21, 27, 43, 53, 56, 60, 62, 70, 76, 83, 93] edges [(53, 53), (103, 27), (52, 70), (10, 62), (87, 60), (95, 21), (34, 93), (19, 62), (93, 60), (97, 70), (78, 76), (5, 83), (94, 62), (79, 93), (99, 53), (81, 76), (75, 43), (62, 62), (89, 76), (9, 93), (88, 62), (8, 83), (58, 93), (91, 93), (27, 27), (17, 60), (77, 76), (82, 21), (71, 43), (1, 60), (61, 93), (7, 53), (80, 60), (11, 93), (72, 93), (54, 93), (67, 83), (102, 43), (60, 93), (0, 21), (47, 27), (69, 70), (41, 93), (63, 93), (22, 62), (96, 93), (76, 76), (42, 76), (3, 83), (15, 53), (85, 70), (98, 21), (46, 43), (55, 60), (90, 60), (86, 76), (45, 60), (20, 83), (39, 27), (83, 83), (43, 43), (65, 83), (23, 60), (100, 76), (12, 53), (29, 60), (26, 43), (38, 21), (70, 70), (57, 93), (66, 76), (49, 62), (30, 83), (37, 83), (84, 93), (28, 21), (13, 21), (33, 76), (50, 62), (36, 76), (74, 93), (31, 60), (24, 83), (18, 93), (40, 70), (59, 93), (32, 83), (64, 93), (35, 70), (68, 21), (48, 70), (2, 43), (101, 76), (16, 76), (14, 76), (4, 27), (25, 70), (6, 60), (21, 21), (51, 83), (73, 93), (92, 53), (56, 56), (44, 43)] current theta: 0.194129507296 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:30 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9544 rows and 9573 columns Presolve time: 0.02s Presolved: 1377 rows, 1451 columns, 3997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: objective 0.000000e+00, 1207 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 (1207 simplex iterations) in 0.05 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, 27, 43, 53, 56, 60, 62, 70, 76, 83, 93] edges [(53, 53), (103, 27), (52, 70), (10, 62), (95, 21), (34, 93), (100, 93), (19, 62), (97, 70), (5, 83), (94, 62), (79, 93), (99, 53), (81, 76), (12, 43), (78, 62), (75, 43), (93, 93), (62, 62), (89, 76), (9, 93), (88, 62), (85, 83), (8, 83), (91, 93), (27, 27), (17, 60), (77, 76), (82, 21), (71, 43), (1, 60), (61, 93), (80, 60), (11, 93), (72, 93), (54, 93), (67, 83), (102, 43), (60, 93), (0, 21), (47, 27), (69, 70), (41, 93), (63, 93), (22, 62), (96, 93), (76, 76), (3, 83), (15, 53), (98, 21), (46, 43), (55, 60), (90, 60), (86, 76), (87, 93), (45, 60), (20, 83), (58, 76), (39, 27), (83, 83), (43, 43), (65, 83), (23, 60), (29, 60), (26, 43), (38, 21), (70, 70), (57, 93), (66, 76), (49, 62), (30, 83), (37, 83), (84, 93), (28, 21), (13, 21), (33, 76), (50, 62), (36, 76), (74, 93), (31, 60), (24, 83), (7, 43), (18, 93), (40, 70), (59, 93), (32, 83), (64, 93), (35, 70), (68, 21), (48, 70), (2, 43), (101, 76), (16, 76), (14, 76), (4, 27), (25, 70), (6, 60), (21, 21), (42, 62), (51, 83), (73, 93), (92, 53), (56, 56), (44, 43)] current theta: 0.194053970523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:30 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9544 rows and 9573 columns Presolve time: 0.02s Presolved: 1377 rows, 1451 columns, 3997 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: cutoff, 30 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 (30 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 [21, 27, 43, 53, 56, 60, 62, 70, 76, 83, 93] edges [(53, 53), (103, 27), (52, 70), (10, 62), (95, 21), (34, 93), (100, 93), (19, 62), (97, 70), (5, 83), (94, 62), (79, 93), (99, 53), (81, 76), (12, 43), (78, 62), (75, 43), (93, 93), (62, 62), (89, 76), (9, 93), (88, 62), (85, 83), (8, 83), (91, 93), (27, 27), (17, 60), (77, 76), (82, 21), (71, 43), (1, 60), (61, 93), (80, 60), (11, 93), (72, 93), (54, 93), (67, 83), (102, 43), (60, 93), (0, 21), (47, 27), (69, 70), (41, 93), (63, 93), (22, 62), (96, 93), (76, 76), (3, 83), (15, 53), (98, 21), (46, 43), (55, 60), (90, 60), (86, 76), (87, 93), (45, 60), (20, 83), (58, 76), (39, 27), (83, 83), (43, 43), (65, 83), (23, 60), (29, 60), (26, 43), (38, 21), (70, 70), (57, 93), (66, 76), (49, 62), (30, 83), (37, 83), (84, 93), (28, 21), (13, 21), (33, 76), (50, 62), (36, 76), (74, 93), (31, 60), (24, 83), (7, 43), (18, 93), (40, 70), (59, 93), (32, 83), (64, 93), (35, 70), (68, 21), (48, 70), (2, 43), (101, 76), (16, 76), (14, 76), (4, 27), (25, 70), (6, 60), (21, 21), (42, 62), (51, 83), (73, 93), (92, 53), (56, 56), (44, 43)]