current theta: 0.652145684267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:02 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 3756 rows and 3756 columns Presolve time: 0.17s Presolved: 7165 rows, 7268 columns, 21388 nonzeros Variable types: 0 continuous, 7268 integer (7268 binary) Root relaxation: objective 0.000000e+00, 968 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 (2107 simplex iterations) in 0.25 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, 7, 20, 27, 45, 54, 56, 73, 83, 99] edges [(40, 4), (73, 20), (92, 83), (32, 7), (30, 7), (15, 4), (50, 73), (0, 73), (63, 73), (7, 56), (2, 4), (90, 83), (93, 56), (86, 83), (46, 4), (66, 45), (56, 7), (48, 99), (52, 4), (64, 6), (74, 99), (44, 6), (83, 56), (49, 73), (53, 73), (10, 73), (75, 4), (12, 27), (19, 73), (28, 56), (24, 73), (34, 83), (78, 7), (68, 6), (3, 83), (45, 7), (71, 4), (55, 73), (37, 56), (58, 7), (65, 56), (33, 73), (18, 99), (61, 7), (59, 99), (87, 4), (38, 20), (70, 54), (80, 73), (31, 20), (89, 7), (4, 56), (25, 54), (102, 4), (42, 73), (22, 20), (54, 54), (67, 54), (17, 20), (43, 45), (97, 73), (14, 27), (77, 7), (26, 54), (103, 4), (35, 54), (96, 56), (11, 45), (72, 73), (29, 56), (51, 20), (39, 73), (23, 99), (85, 6), (41, 20), (98, 99), (81, 83), (69, 73), (20, 54), (13, 54), (36, 99), (76, 56), (88, 99), (6, 6), (9, 56), (47, 20), (101, 6), (60, 56), (57, 45), (99, 99), (8, 73), (16, 6), (94, 99), (1, 73), (82, 54), (91, 54), (84, 45), (100, 83), (21, 20), (79, 83), (5, 73), (95, 54), (62, 99), (27, 4)] current theta: 0.326072842134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:02 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 8106 rows and 8108 columns Presolve time: 0.05s Presolved: 2815 rows, 2916 columns, 8336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2916 integer (2916 binary) Root relaxation: objective 0.000000e+00, 832 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 (1499 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 [6, 56, 62, 66, 69, 80, 91, 96, 98, 100, 103] edges [(71, 100), (95, 98), (48, 103), (80, 69), (47, 91), (94, 66), (77, 80), (79, 100), (42, 98), (78, 62), (16, 103), (52, 56), (91, 66), (75, 98), (11, 66), (103, 103), (55, 91), (17, 98), (60, 100), (0, 80), (92, 103), (43, 98), (89, 100), (90, 80), (74, 98), (101, 103), (83, 100), (51, 98), (12, 91), (30, 100), (73, 69), (65, 91), (70, 98), (28, 103), (82, 98), (1, 69), (15, 96), (29, 6), (69, 69), (97, 100), (19, 100), (18, 103), (58, 100), (102, 103), (100, 100), (85, 91), (64, 103), (50, 91), (41, 66), (37, 96), (39, 80), (38, 69), (8, 80), (32, 91), (5, 69), (40, 100), (2, 96), (26, 98), (81, 69), (87, 96), (99, 6), (25, 98), (4, 56), (59, 98), (68, 103), (22, 69), (7, 91), (46, 103), (93, 103), (63, 69), (66, 62), (36, 103), (96, 56), (13, 66), (57, 98), (54, 66), (20, 69), (35, 96), (98, 98), (23, 98), (62, 66), (72, 80), (53, 91), (31, 69), (6, 6), (9, 56), (88, 91), (49, 100), (24, 96), (67, 62), (86, 91), (21, 98), (14, 103), (45, 66), (61, 69), (44, 98), (33, 69), (3, 100), (76, 103), (27, 56), (10, 100), (56, 56), (84, 66), (34, 96)] current theta: 0.163036421067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:02 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9930 rows and 9992 columns Presolve time: 0.02s Presolved: 991 rows, 1032 columns, 2806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1075 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 (1075 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.2445546316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:02 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9086 rows and 9099 columns Presolve time: 0.03s Presolved: 1835 rows, 1925 columns, 5385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1925 integer (1925 binary) Root relaxation: objective 0.000000e+00, 1116 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 (1792 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 [9, 36, 40, 42, 56, 61, 65, 66, 68, 71, 98] edges [(66, 66), (12, 65), (96, 9), (95, 98), (65, 65), (20, 61), (37, 40), (30, 40), (47, 65), (44, 66), (75, 98), (11, 66), (0, 71), (72, 61), (81, 71), (29, 68), (17, 98), (58, 40), (35, 9), (100, 40), (25, 42), (71, 71), (74, 98), (93, 68), (19, 40), (51, 98), (69, 61), (36, 36), (1, 71), (10, 71), (24, 71), (41, 98), (60, 40), (43, 66), (101, 9), (85, 42), (77, 71), (92, 36), (28, 68), (27, 40), (7, 65), (38, 71), (23, 68), (50, 98), (73, 61), (59, 66), (8, 71), (70, 66), (89, 71), (15, 65), (64, 68), (39, 61), (82, 66), (46, 68), (22, 61), (78, 66), (14, 56), (49, 65), (26, 98), (57, 66), (87, 40), (18, 68), (54, 98), (4, 56), (98, 66), (42, 42), (99, 36), (68, 68), (90, 65), (16, 36), (83, 40), (31, 61), (52, 9), (32, 42), (67, 98), (63, 71), (48, 68), (55, 65), (102, 36), (86, 71), (6, 36), (45, 98), (5, 61), (79, 40), (62, 66), (3, 40), (97, 71), (53, 42), (76, 56), (13, 98), (9, 56), (61, 71), (80, 65), (94, 98), (34, 65), (33, 71), (21, 98), (88, 65), (91, 42), (2, 71), (103, 68), (56, 56), (84, 66), (40, 40)] current theta: 0.203795526334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9526 rows and 9556 columns Presolve time: 0.02s Presolved: 1395 rows, 1468 columns, 4048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1468 integer (1468 binary) Root relaxation: objective 7.105427e-15, 1156 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 (2156 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, 15, 21, 32, 40, 55, 62, 68, 72, 80, 93] edges [(5, 72), (49, 15), (77, 80), (47, 55), (37, 40), (70, 32), (30, 40), (34, 55), (62, 62), (78, 32), (20, 72), (58, 40), (43, 62), (101, 14), (100, 40), (90, 55), (36, 93), (96, 14), (86, 55), (76, 14), (14, 14), (98, 62), (74, 55), (93, 68), (19, 40), (44, 62), (94, 68), (102, 14), (0, 55), (80, 80), (95, 62), (4, 14), (63, 80), (24, 15), (31, 72), (60, 40), (16, 93), (7, 55), (9, 14), (35, 15), (28, 68), (29, 93), (27, 40), (68, 93), (23, 68), (57, 62), (73, 72), (33, 80), (42, 32), (81, 80), (85, 55), (45, 62), (56, 14), (64, 68), (97, 80), (46, 68), (15, 55), (52, 40), (92, 93), (84, 62), (103, 93), (87, 40), (18, 68), (53, 32), (51, 55), (13, 32), (12, 55), (82, 62), (54, 55), (72, 72), (66, 62), (8, 72), (83, 40), (71, 80), (59, 62), (38, 80), (6, 93), (48, 68), (41, 21), (39, 72), (79, 40), (25, 21), (50, 32), (55, 55), (22, 72), (3, 40), (1, 80), (61, 72), (69, 72), (65, 55), (2, 40), (88, 55), (11, 32), (17, 32), (67, 62), (10, 80), (21, 21), (99, 93), (75, 55), (32, 32), (26, 62), (89, 72), (91, 21), (40, 40)] current theta: 0.1834159737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9712 rows and 9750 columns Presolve time: 0.02s Presolved: 1209 rows, 1274 columns, 3484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1274 integer (1274 binary) Root relaxation: cutoff, 1275 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 (1275 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.193605750017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9616 rows and 9651 columns Presolve time: 0.02s Presolved: 1305 rows, 1373 columns, 3773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1373 integer (1373 binary) Root relaxation: cutoff, 1489 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 (1489 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.198700638175 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9572 rows and 9605 columns Presolve time: 0.02s Presolved: 1349 rows, 1419 columns, 3907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1419 binary) Root relaxation: objective 1.421085e-14, 1222 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 (1918 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 [0, 14, 31, 32, 40, 62, 75, 81, 93, 94, 96] edges [(77, 81), (76, 96), (72, 31), (41, 32), (37, 40), (70, 32), (30, 40), (12, 0), (93, 93), (62, 62), (10, 81), (78, 32), (58, 40), (64, 75), (91, 75), (43, 62), (100, 40), (36, 93), (96, 14), (14, 14), (73, 31), (7, 75), (15, 0), (98, 62), (19, 40), (81, 81), (44, 62), (63, 81), (102, 14), (95, 62), (49, 0), (88, 75), (22, 31), (80, 81), (60, 40), (16, 93), (28, 75), (101, 96), (86, 0), (9, 14), (74, 75), (29, 93), (27, 96), (97, 81), (65, 0), (33, 81), (68, 93), (57, 62), (47, 0), (42, 32), (39, 81), (45, 62), (56, 14), (54, 75), (34, 75), (4, 96), (92, 93), (55, 75), (84, 62), (103, 93), (0, 0), (87, 40), (53, 32), (13, 32), (46, 75), (75, 75), (82, 62), (51, 75), (61, 81), (21, 32), (66, 62), (71, 81), (83, 40), (8, 81), (59, 62), (24, 0), (6, 93), (35, 96), (18, 93), (38, 81), (23, 94), (1, 81), (79, 40), (50, 32), (3, 40), (85, 75), (2, 40), (5, 31), (94, 94), (11, 32), (25, 62), (17, 32), (67, 62), (89, 81), (31, 31), (52, 96), (99, 93), (90, 0), (69, 81), (32, 32), (48, 94), (26, 62), (20, 31), (40, 40)] current theta: 0.196153194096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9594 rows and 9628 columns Presolve time: 0.02s Presolved: 1327 rows, 1396 columns, 3840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1396 integer (1396 binary) Root relaxation: cutoff, 1363 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 (1363 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.197426916136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9578 rows and 9611 columns Presolve time: 0.02s Presolved: 1343 rows, 1413 columns, 3889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1413 integer (1413 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 (2760 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 [9, 12, 16, 31, 32, 40, 49, 62, 68, 81, 92] edges [(96, 9), (77, 81), (0, 49), (75, 12), (72, 31), (55, 12), (41, 32), (90, 12), (37, 40), (70, 32), (30, 40), (16, 16), (62, 62), (85, 12), (10, 81), (78, 32), (36, 92), (58, 40), (91, 12), (43, 62), (14, 9), (100, 40), (73, 31), (24, 49), (6, 16), (86, 12), (98, 62), (93, 92), (19, 40), (81, 81), (44, 62), (63, 81), (94, 68), (9, 9), (92, 92), (95, 62), (22, 31), (80, 81), (56, 9), (34, 49), (76, 9), (60, 40), (48, 16), (101, 9), (4, 9), (28, 68), (97, 81), (33, 81), (27, 40), (29, 92), (23, 68), (57, 62), (102, 92), (35, 49), (51, 12), (39, 81), (45, 62), (64, 68), (46, 68), (52, 40), (84, 62), (47, 12), (87, 40), (18, 68), (15, 49), (53, 32), (13, 32), (88, 12), (82, 62), (61, 81), (68, 68), (12, 12), (21, 32), (66, 62), (71, 81), (83, 40), (8, 81), (7, 12), (59, 62), (42, 12), (38, 81), (99, 16), (65, 49), (103, 92), (1, 81), (79, 40), (50, 32), (3, 40), (49, 49), (2, 40), (5, 31), (11, 32), (25, 62), (17, 32), (67, 62), (89, 81), (31, 31), (69, 81), (32, 32), (74, 12), (26, 62), (54, 12), (20, 31), (40, 40)] current theta: 0.196790055116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9584 rows and 9617 columns Presolve time: 0.02s Presolved: 1337 rows, 1407 columns, 3871 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1407 integer (1407 binary) Root relaxation: cutoff, 80 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 (80 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 [9, 12, 16, 31, 32, 40, 49, 62, 68, 81, 92] edges [(96, 9), (77, 81), (0, 49), (75, 12), (72, 31), (55, 12), (41, 32), (90, 12), (37, 40), (70, 32), (30, 40), (16, 16), (62, 62), (85, 12), (10, 81), (78, 32), (36, 92), (58, 40), (91, 12), (43, 62), (14, 9), (100, 40), (73, 31), (24, 49), (6, 16), (86, 12), (98, 62), (93, 92), (19, 40), (81, 81), (44, 62), (63, 81), (94, 68), (9, 9), (92, 92), (95, 62), (22, 31), (80, 81), (56, 9), (34, 49), (76, 9), (60, 40), (48, 16), (101, 9), (4, 9), (28, 68), (97, 81), (33, 81), (27, 40), (29, 92), (23, 68), (57, 62), (102, 92), (35, 49), (51, 12), (39, 81), (45, 62), (64, 68), (46, 68), (52, 40), (84, 62), (47, 12), (87, 40), (18, 68), (15, 49), (53, 32), (13, 32), (88, 12), (82, 62), (61, 81), (68, 68), (12, 12), (21, 32), (66, 62), (71, 81), (83, 40), (8, 81), (7, 12), (59, 62), (42, 12), (38, 81), (99, 16), (65, 49), (103, 92), (1, 81), (79, 40), (50, 32), (3, 40), (49, 49), (2, 40), (5, 31), (11, 32), (25, 62), (17, 32), (67, 62), (89, 81), (31, 31), (69, 81), (32, 32), (74, 12), (26, 62), (54, 12), (20, 31), (40, 40)] current theta: 0.196471624606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9588 rows and 9621 columns Presolve time: 0.02s Presolved: 1333 rows, 1403 columns, 3859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1403 integer (1403 binary) Root relaxation: cutoff, 1550 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 (1550 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.196630839861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9586 rows and 9619 columns Presolve time: 0.02s Presolved: 1335 rows, 1405 columns, 3865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1405 integer (1405 binary) Root relaxation: cutoff, 80 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 (80 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 [9, 12, 16, 31, 32, 40, 49, 62, 68, 81, 92] edges [(96, 9), (77, 81), (0, 49), (75, 12), (72, 31), (55, 12), (41, 32), (90, 12), (37, 40), (70, 32), (30, 40), (16, 16), (62, 62), (85, 12), (10, 81), (78, 32), (36, 92), (58, 40), (91, 12), (43, 62), (14, 9), (100, 40), (73, 31), (24, 49), (6, 16), (86, 12), (98, 62), (93, 92), (19, 40), (81, 81), (44, 62), (63, 81), (94, 68), (9, 9), (92, 92), (95, 62), (22, 31), (80, 81), (56, 9), (34, 49), (76, 9), (60, 40), (48, 16), (101, 9), (4, 9), (28, 68), (97, 81), (33, 81), (27, 40), (29, 92), (23, 68), (57, 62), (102, 92), (35, 49), (51, 12), (39, 81), (45, 62), (64, 68), (46, 68), (52, 40), (84, 62), (47, 12), (87, 40), (18, 68), (15, 49), (53, 32), (13, 32), (88, 12), (82, 62), (61, 81), (68, 68), (12, 12), (21, 32), (66, 62), (71, 81), (83, 40), (8, 81), (7, 12), (59, 62), (42, 12), (38, 81), (99, 16), (65, 49), (103, 92), (1, 81), (79, 40), (50, 32), (3, 40), (49, 49), (2, 40), (5, 31), (11, 32), (25, 62), (17, 32), (67, 62), (89, 81), (31, 31), (69, 81), (32, 32), (74, 12), (26, 62), (54, 12), (20, 31), (40, 40)] current theta: 0.196551232233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:03 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9586 rows and 9619 columns Presolve time: 0.02s Presolved: 1335 rows, 1405 columns, 3865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1405 integer (1405 binary) Root relaxation: cutoff, 80 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 (80 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 [9, 12, 16, 31, 32, 40, 49, 62, 68, 81, 92] edges [(96, 9), (77, 81), (0, 49), (75, 12), (72, 31), (55, 12), (41, 32), (90, 12), (37, 40), (70, 32), (30, 40), (16, 16), (62, 62), (85, 12), (10, 81), (78, 32), (36, 92), (58, 40), (91, 12), (43, 62), (14, 9), (100, 40), (73, 31), (24, 49), (6, 16), (86, 12), (98, 62), (93, 92), (19, 40), (81, 81), (44, 62), (63, 81), (94, 68), (9, 9), (92, 92), (95, 62), (22, 31), (80, 81), (56, 9), (34, 49), (76, 9), (60, 40), (48, 16), (101, 9), (4, 9), (28, 68), (97, 81), (33, 81), (27, 40), (29, 92), (23, 68), (57, 62), (102, 92), (35, 49), (51, 12), (39, 81), (45, 62), (64, 68), (46, 68), (52, 40), (84, 62), (47, 12), (87, 40), (18, 68), (15, 49), (53, 32), (13, 32), (88, 12), (82, 62), (61, 81), (68, 68), (12, 12), (21, 32), (66, 62), (71, 81), (83, 40), (8, 81), (7, 12), (59, 62), (42, 12), (38, 81), (99, 16), (65, 49), (103, 92), (1, 81), (79, 40), (50, 32), (3, 40), (49, 49), (2, 40), (5, 31), (11, 32), (25, 62), (17, 32), (67, 62), (89, 81), (31, 31), (69, 81), (32, 32), (74, 12), (26, 62), (54, 12), (20, 31), (40, 40)]