current theta: 0.676061404372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:03 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 3042 rows and 3042 columns Presolve time: 0.17s Presolved: 8089 rows, 8193 columns, 24159 nonzeros Variable types: 0 continuous, 8193 integer (8193 binary) Root relaxation: objective 0.000000e+00, 984 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 (2215 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 [1, 6, 21, 36, 39, 41, 51, 57, 58, 98, 100] edges [(52, 98), (71, 100), (59, 1), (24, 100), (53, 51), (103, 57), (94, 100), (7, 57), (75, 98), (46, 57), (33, 1), (44, 39), (14, 100), (97, 98), (77, 57), (56, 6), (42, 57), (36, 6), (68, 36), (10, 98), (61, 57), (28, 100), (23, 1), (40, 51), (102, 98), (48, 57), (89, 57), (96, 100), (30, 100), (86, 41), (1, 51), (43, 100), (82, 100), (32, 57), (73, 57), (45, 39), (54, 57), (8, 98), (22, 100), (90, 100), (79, 57), (49, 6), (80, 6), (65, 1), (60, 98), (29, 6), (63, 57), (47, 1), (58, 100), (104, 39), (12, 21), (81, 58), (87, 100), (5, 100), (18, 100), (13, 1), (67, 51), (9, 51), (51, 51), (26, 100), (21, 57), (101, 100), (0, 100), (72, 41), (83, 39), (55, 57), (78, 100), (85, 51), (38, 100), (91, 100), (99, 100), (31, 51), (39, 57), (100, 57), (93, 39), (37, 36), (69, 6), (84, 57), (50, 1), (16, 57), (57, 98), (35, 57), (95, 1), (17, 100), (41, 57), (25, 58), (98, 98), (19, 57), (62, 21), (64, 21), (88, 98), (70, 41), (74, 36), (6, 6), (20, 100), (27, 39), (92, 58), (15, 57), (76, 57), (3, 98), (34, 58), (66, 57), (4, 100), (2, 100), (11, 6)] current theta: 0.338030702186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:03 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 8006 rows and 8008 columns Presolve time: 0.06s Presolved: 3125 rows, 3227 columns, 9265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3227 integer (3227 binary) Root relaxation: objective 0.000000e+00, 606 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 (1164 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 [4, 6, 11, 36, 37, 61, 92, 98, 100, 102, 104] edges [(84, 102), (65, 102), (77, 61), (3, 102), (12, 102), (71, 102), (61, 61), (79, 92), (33, 102), (19, 36), (88, 61), (56, 104), (75, 98), (24, 102), (58, 92), (14, 100), (31, 104), (44, 11), (95, 61), (2, 4), (62, 100), (8, 102), (1, 61), (15, 100), (28, 100), (72, 4), (7, 102), (59, 104), (92, 92), (18, 4), (36, 36), (53, 61), (80, 61), (41, 98), (83, 102), (96, 102), (98, 61), (22, 100), (90, 100), (43, 102), (101, 102), (5, 102), (47, 98), (68, 4), (102, 102), (30, 104), (70, 61), (97, 104), (26, 102), (42, 104), (100, 100), (94, 37), (23, 104), (73, 100), (49, 104), (55, 100), (86, 104), (9, 102), (104, 104), (0, 100), (45, 104), (74, 61), (27, 11), (78, 92), (38, 100), (40, 102), (91, 100), (99, 100), (13, 104), (46, 100), (87, 37), (69, 104), (93, 37), (89, 4), (25, 102), (82, 4), (54, 102), (17, 100), (10, 102), (29, 104), (64, 92), (6, 36), (66, 100), (37, 104), (60, 61), (34, 102), (67, 61), (85, 61), (50, 61), (51, 61), (21, 100), (81, 100), (57, 102), (35, 100), (11, 104), (20, 102), (39, 104), (63, 102), (103, 61), (76, 102), (4, 100), (32, 104), (48, 102), (16, 100), (52, 61)] current theta: 0.169015351093 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:03 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10100 rows and 10162 columns Presolve time: 0.02s Presolved: 1031 rows, 1073 columns, 2925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: cutoff, 1084 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 (1084 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.253523026639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:03 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9126 rows and 9139 columns Presolve time: 0.03s Presolved: 2005 rows, 2096 columns, 5894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2096 integer (2096 binary) Root relaxation: objective 0.000000e+00, 1232 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 (1935 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 [0, 14, 36, 52, 53, 63, 69, 72, 101, 103, 104] edges [(33, 53), (3, 103), (61, 103), (47, 52), (79, 101), (38, 72), (12, 101), (26, 72), (19, 36), (68, 72), (32, 36), (74, 103), (92, 101), (78, 63), (103, 103), (7, 101), (87, 72), (43, 63), (55, 14), (20, 63), (31, 104), (62, 63), (81, 72), (46, 63), (14, 14), (91, 14), (28, 72), (97, 69), (59, 104), (60, 103), (4, 14), (36, 36), (21, 63), (63, 63), (50, 103), (93, 72), (77, 52), (99, 0), (64, 101), (86, 72), (39, 36), (5, 101), (94, 72), (23, 69), (8, 103), (30, 104), (45, 36), (41, 103), (102, 103), (73, 72), (18, 72), (83, 63), (101, 101), (58, 101), (49, 104), (48, 63), (17, 72), (1, 52), (85, 53), (65, 63), (98, 52), (51, 52), (29, 69), (84, 63), (13, 69), (37, 72), (27, 69), (70, 52), (40, 103), (53, 103), (52, 52), (72, 72), (9, 53), (16, 0), (25, 103), (69, 104), (24, 63), (42, 52), (89, 72), (100, 0), (44, 72), (11, 72), (6, 36), (66, 72), (34, 63), (2, 14), (15, 63), (76, 63), (22, 72), (104, 69), (57, 103), (54, 101), (67, 103), (10, 103), (82, 0), (0, 72), (75, 52), (95, 103), (80, 103), (90, 0), (35, 63), (56, 72), (71, 101), (96, 72), (88, 103)] current theta: 0.211269188866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:03 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9672 rows and 9700 columns Presolve time: 0.02s Presolved: 1459 rows, 1535 columns, 4243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1535 integer (1535 binary) Root relaxation: objective 0.000000e+00, 1301 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 (1301 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 [1, 22, 32, 46, 49, 57, 67, 69, 92, 94, 95] edges [(86, 94), (99, 46), (0, 94), (89, 94), (44, 94), (98, 1), (30, 94), (24, 92), (79, 92), (103, 57), (91, 22), (100, 46), (102, 67), (58, 92), (95, 95), (66, 94), (75, 1), (61, 95), (81, 94), (42, 69), (9, 67), (20, 57), (82, 46), (87, 22), (80, 95), (83, 57), (60, 67), (97, 69), (54, 92), (22, 94), (92, 92), (10, 57), (15, 46), (70, 1), (41, 95), (5, 92), (71, 92), (43, 67), (72, 94), (57, 57), (48, 92), (68, 94), (69, 69), (23, 69), (11, 94), (4, 22), (36, 32), (26, 94), (7, 92), (16, 46), (14, 22), (59, 69), (77, 95), (39, 32), (45, 32), (35, 46), (78, 67), (85, 67), (33, 57), (46, 46), (29, 69), (13, 69), (6, 32), (18, 94), (27, 69), (40, 67), (2, 22), (62, 46), (74, 57), (12, 92), (96, 57), (28, 94), (8, 95), (56, 94), (21, 46), (64, 92), (25, 57), (104, 69), (49, 49), (37, 94), (101, 92), (31, 57), (90, 46), (76, 92), (67, 67), (3, 95), (47, 95), (94, 94), (1, 1), (52, 95), (63, 46), (73, 94), (19, 32), (38, 46), (88, 57), (53, 67), (32, 32), (17, 94), (50, 57), (65, 67), (51, 1), (84, 46), (34, 92), (93, 94), (55, 22)] current theta: 0.19014226998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:03 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9906 rows and 9952 columns Presolve time: 0.02s Presolved: 1225 rows, 1283 columns, 3523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1283 integer (1283 binary) Root relaxation: cutoff, 1372 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 (1372 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.200705729423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:03 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9788 rows and 9823 columns Presolve time: 0.02s Presolved: 1343 rows, 1412 columns, 3888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1412 integer (1412 binary) Root relaxation: cutoff, 1473 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 (1473 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.205987459144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:03 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9728 rows and 9759 columns Presolve time: 0.02s Presolved: 1403 rows, 1476 columns, 4072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1476 integer (1476 binary) Root relaxation: objective 0.000000e+00, 1434 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 (3142 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 [19, 22, 42, 46, 49, 52, 57, 67, 77, 92, 93] edges [(59, 42), (45, 19), (99, 46), (47, 52), (44, 93), (103, 67), (24, 92), (1, 77), (79, 92), (50, 52), (91, 22), (100, 46), (93, 93), (102, 67), (58, 92), (66, 22), (86, 93), (95, 77), (77, 77), (30, 93), (6, 19), (9, 67), (23, 42), (20, 57), (89, 22), (82, 46), (87, 22), (26, 57), (83, 57), (60, 67), (54, 92), (92, 92), (13, 42), (10, 57), (15, 46), (11, 93), (72, 93), (5, 92), (71, 92), (43, 67), (57, 57), (29, 93), (48, 92), (0, 46), (8, 52), (81, 93), (3, 77), (4, 22), (19, 19), (68, 93), (70, 77), (7, 92), (16, 46), (32, 19), (14, 22), (22, 22), (35, 46), (78, 67), (85, 67), (98, 52), (46, 46), (51, 52), (61, 77), (42, 42), (40, 67), (52, 52), (2, 22), (17, 46), (62, 46), (28, 93), (56, 93), (74, 57), (12, 92), (96, 57), (21, 46), (33, 67), (18, 93), (64, 92), (80, 42), (25, 57), (36, 19), (49, 49), (101, 92), (39, 19), (31, 57), (104, 19), (90, 46), (76, 92), (67, 67), (37, 93), (75, 52), (63, 46), (41, 77), (69, 42), (27, 93), (38, 46), (88, 57), (73, 22), (53, 67), (97, 93), (65, 67), (84, 46), (34, 92), (94, 93), (55, 22)] current theta: 0.203346594284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:04 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9758 rows and 9790 columns Presolve time: 0.02s Presolved: 1373 rows, 1445 columns, 3981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1445 integer (1445 binary) Root relaxation: objective 0.000000e+00, 1210 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 (2129 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 [6, 22, 46, 49, 52, 57, 67, 69, 77, 92, 94] edges [(19, 6), (86, 94), (32, 6), (99, 46), (47, 52), (40, 77), (0, 94), (89, 94), (44, 94), (30, 94), (103, 67), (24, 92), (1, 77), (79, 92), (50, 52), (3, 52), (91, 22), (100, 46), (102, 67), (58, 92), (66, 94), (77, 77), (81, 94), (42, 69), (9, 67), (36, 6), (20, 57), (82, 46), (87, 22), (26, 57), (83, 57), (60, 67), (97, 69), (54, 92), (22, 94), (92, 92), (10, 57), (15, 46), (5, 92), (71, 92), (39, 6), (43, 67), (72, 94), (57, 57), (48, 92), (8, 52), (69, 69), (23, 69), (11, 94), (4, 22), (61, 52), (70, 77), (7, 92), (16, 46), (14, 22), (59, 69), (80, 52), (35, 46), (78, 67), (85, 67), (33, 57), (98, 52), (46, 46), (29, 69), (13, 69), (18, 22), (41, 52), (27, 69), (52, 52), (2, 22), (17, 46), (62, 46), (51, 77), (74, 57), (12, 92), (96, 57), (28, 94), (56, 94), (21, 46), (64, 92), (25, 57), (104, 69), (49, 49), (45, 69), (37, 94), (101, 92), (31, 57), (68, 22), (6, 6), (90, 46), (76, 92), (67, 67), (94, 94), (95, 52), (75, 52), (63, 46), (38, 46), (88, 57), (73, 22), (53, 67), (65, 67), (84, 46), (34, 92), (93, 94), (55, 22)] current theta: 0.202026161853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:04 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9778 rows and 9813 columns Presolve time: 0.02s Presolved: 1353 rows, 1422 columns, 3918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1422 integer (1422 binary) Root relaxation: objective 0.000000e+00, 1488 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 (1488 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 [20, 22, 32, 41, 49, 56, 67, 69, 70, 92, 99] edges [(11, 56), (84, 20), (68, 56), (24, 92), (57, 20), (97, 56), (95, 70), (79, 92), (91, 22), (75, 70), (8, 41), (102, 67), (58, 92), (66, 22), (93, 56), (42, 69), (73, 99), (9, 67), (25, 41), (89, 22), (87, 22), (60, 67), (54, 92), (92, 92), (5, 92), (71, 92), (74, 41), (43, 67), (44, 56), (1, 70), (41, 41), (48, 92), (0, 99), (28, 56), (88, 41), (69, 69), (82, 99), (23, 69), (4, 22), (77, 70), (36, 32), (38, 99), (90, 99), (7, 92), (98, 70), (14, 22), (46, 99), (59, 69), (81, 56), (37, 56), (30, 56), (39, 32), (51, 70), (22, 22), (45, 32), (50, 41), (52, 41), (78, 67), (85, 67), (20, 20), (13, 69), (70, 70), (17, 20), (6, 32), (18, 22), (15, 20), (61, 41), (10, 20), (40, 67), (103, 41), (2, 22), (100, 99), (29, 56), (12, 92), (80, 41), (33, 67), (64, 92), (3, 41), (35, 99), (86, 56), (104, 69), (49, 49), (63, 20), (101, 92), (47, 41), (76, 92), (67, 67), (31, 56), (21, 99), (99, 99), (26, 20), (19, 32), (16, 99), (72, 56), (53, 67), (32, 32), (94, 56), (83, 20), (96, 20), (65, 67), (27, 56), (34, 92), (62, 99), (56, 56), (55, 22)] current theta: 0.201365945638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:04 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9780 rows and 9815 columns Presolve time: 0.02s Presolved: 1351 rows, 1420 columns, 3912 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: cutoff, 36 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 (36 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 [20, 22, 32, 41, 49, 56, 67, 69, 70, 92, 99] edges [(11, 56), (84, 20), (68, 56), (24, 92), (57, 20), (97, 56), (95, 70), (79, 92), (91, 22), (75, 70), (8, 41), (102, 67), (58, 92), (66, 22), (93, 56), (42, 69), (73, 99), (9, 67), (25, 41), (89, 22), (87, 22), (60, 67), (54, 92), (92, 92), (5, 92), (71, 92), (74, 41), (43, 67), (44, 56), (1, 70), (41, 41), (48, 92), (0, 99), (28, 56), (88, 41), (69, 69), (82, 99), (23, 69), (4, 22), (77, 70), (36, 32), (38, 99), (90, 99), (7, 92), (98, 70), (14, 22), (46, 99), (59, 69), (81, 56), (37, 56), (30, 56), (39, 32), (51, 70), (22, 22), (45, 32), (50, 41), (52, 41), (78, 67), (85, 67), (20, 20), (13, 69), (70, 70), (17, 20), (6, 32), (18, 22), (15, 20), (61, 41), (10, 20), (40, 67), (103, 41), (2, 22), (100, 99), (29, 56), (12, 92), (80, 41), (33, 67), (64, 92), (3, 41), (35, 99), (86, 56), (104, 69), (49, 49), (63, 20), (101, 92), (47, 41), (76, 92), (67, 67), (31, 56), (21, 99), (99, 99), (26, 20), (19, 32), (16, 99), (72, 56), (53, 67), (32, 32), (94, 56), (83, 20), (96, 20), (65, 67), (27, 56), (34, 92), (62, 99), (56, 56), (55, 22)] current theta: 0.20103583753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:04 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9782 rows and 9817 columns Presolve time: 0.02s Presolved: 1349 rows, 1418 columns, 3906 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1418 integer (1418 binary) Root relaxation: cutoff, 36 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 (36 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 [20, 22, 32, 41, 49, 56, 67, 69, 70, 92, 99] edges [(11, 56), (84, 20), (68, 56), (24, 92), (57, 20), (97, 56), (95, 70), (79, 92), (91, 22), (75, 70), (8, 41), (102, 67), (58, 92), (66, 22), (93, 56), (42, 69), (73, 99), (9, 67), (25, 41), (89, 22), (87, 22), (60, 67), (54, 92), (92, 92), (5, 92), (71, 92), (74, 41), (43, 67), (44, 56), (1, 70), (41, 41), (48, 92), (0, 99), (28, 56), (88, 41), (69, 69), (82, 99), (23, 69), (4, 22), (77, 70), (36, 32), (38, 99), (90, 99), (7, 92), (98, 70), (14, 22), (46, 99), (59, 69), (81, 56), (37, 56), (30, 56), (39, 32), (51, 70), (22, 22), (45, 32), (50, 41), (52, 41), (78, 67), (85, 67), (20, 20), (13, 69), (70, 70), (17, 20), (6, 32), (18, 22), (15, 20), (61, 41), (10, 20), (40, 67), (103, 41), (2, 22), (100, 99), (29, 56), (12, 92), (80, 41), (33, 67), (64, 92), (3, 41), (35, 99), (86, 56), (104, 69), (49, 49), (63, 20), (101, 92), (47, 41), (76, 92), (67, 67), (31, 56), (21, 99), (99, 99), (26, 20), (19, 32), (16, 99), (72, 56), (53, 67), (32, 32), (94, 56), (83, 20), (96, 20), (65, 67), (27, 56), (34, 92), (62, 99), (56, 56), (55, 22)] current theta: 0.200870783477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:04 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9786 rows and 9821 columns Presolve time: 0.02s Presolved: 1345 rows, 1414 columns, 3894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1414 integer (1414 binary) Root relaxation: cutoff, 1446 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 (1446 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.200953310504 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:04 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9782 rows and 9817 columns Presolve time: 0.02s Presolved: 1349 rows, 1418 columns, 3906 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1418 integer (1418 binary) Root relaxation: cutoff, 36 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 (36 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 [20, 22, 32, 41, 49, 56, 67, 69, 70, 92, 99] edges [(11, 56), (84, 20), (68, 56), (24, 92), (57, 20), (97, 56), (95, 70), (79, 92), (91, 22), (75, 70), (8, 41), (102, 67), (58, 92), (66, 22), (93, 56), (42, 69), (73, 99), (9, 67), (25, 41), (89, 22), (87, 22), (60, 67), (54, 92), (92, 92), (5, 92), (71, 92), (74, 41), (43, 67), (44, 56), (1, 70), (41, 41), (48, 92), (0, 99), (28, 56), (88, 41), (69, 69), (82, 99), (23, 69), (4, 22), (77, 70), (36, 32), (38, 99), (90, 99), (7, 92), (98, 70), (14, 22), (46, 99), (59, 69), (81, 56), (37, 56), (30, 56), (39, 32), (51, 70), (22, 22), (45, 32), (50, 41), (52, 41), (78, 67), (85, 67), (20, 20), (13, 69), (70, 70), (17, 20), (6, 32), (18, 22), (15, 20), (61, 41), (10, 20), (40, 67), (103, 41), (2, 22), (100, 99), (29, 56), (12, 92), (80, 41), (33, 67), (64, 92), (3, 41), (35, 99), (86, 56), (104, 69), (49, 49), (63, 20), (101, 92), (47, 41), (76, 92), (67, 67), (31, 56), (21, 99), (99, 99), (26, 20), (19, 32), (16, 99), (72, 56), (53, 67), (32, 32), (94, 56), (83, 20), (96, 20), (65, 67), (27, 56), (34, 92), (62, 99), (56, 56), (55, 22)]