current theta: 0.628107397375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:29 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 3706 rows and 3706 columns Presolve time: 0.16s Presolved: 6597 rows, 6697 columns, 19687 nonzeros Variable types: 0 continuous, 6697 integer (6697 binary) Root relaxation: objective 0.000000e+00, 803 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 (2011 simplex iterations) in 0.21 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, 17, 32, 34, 36, 42, 50, 70, 73, 81, 82] edges [(57, 50), (51, 36), (70, 34), (40, 81), (19, 34), (22, 73), (12, 42), (80, 34), (85, 34), (25, 36), (53, 50), (88, 70), (56, 32), (98, 32), (30, 50), (91, 32), (75, 1), (95, 17), (65, 70), (96, 70), (92, 50), (83, 73), (63, 50), (62, 73), (71, 42), (49, 1), (28, 1), (87, 17), (23, 36), (90, 50), (26, 82), (6, 70), (59, 34), (43, 50), (77, 17), (16, 42), (78, 1), (100, 70), (48, 73), (79, 36), (5, 1), (9, 70), (60, 42), (39, 36), (4, 50), (27, 17), (93, 50), (33, 81), (52, 73), (55, 34), (17, 73), (15, 70), (47, 36), (74, 73), (94, 42), (81, 1), (13, 36), (44, 81), (7, 50), (67, 17), (89, 36), (32, 50), (41, 70), (0, 1), (42, 73), (34, 70), (3, 1), (64, 17), (82, 34), (61, 81), (2, 50), (31, 50), (38, 82), (21, 32), (14, 32), (72, 73), (46, 50), (58, 73), (86, 70), (84, 32), (24, 1), (76, 34), (37, 32), (50, 32), (66, 73), (73, 42), (68, 50), (10, 70), (8, 34), (35, 1), (18, 17), (45, 50), (36, 50), (97, 36), (69, 42), (1, 36), (29, 50), (11, 34), (20, 50), (54, 32), (99, 82)] current theta: 0.314053698688 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:29 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 7810 rows and 7812 columns Presolve time: 0.04s Presolved: 2493 rows, 2591 columns, 7373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: objective 0.000000e+00, 865 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 (1591 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 [3, 46, 51, 54, 55, 62, 70, 92, 95, 98, 99] edges [(69, 95), (19, 62), (45, 46), (9, 95), (86, 95), (7, 62), (42, 98), (36, 62), (75, 99), (100, 95), (76, 55), (20, 62), (30, 92), (62, 62), (95, 95), (6, 54), (17, 98), (21, 51), (99, 54), (97, 98), (83, 98), (94, 70), (51, 99), (74, 98), (71, 98), (73, 98), (2, 62), (96, 55), (53, 62), (84, 54), (91, 92), (61, 54), (14, 54), (50, 92), (48, 92), (40, 54), (0, 46), (89, 62), (60, 98), (16, 95), (24, 54), (43, 55), (65, 95), (63, 92), (29, 92), (57, 62), (44, 3), (15, 70), (85, 70), (28, 99), (58, 98), (34, 3), (92, 92), (5, 51), (46, 46), (26, 99), (41, 70), (77, 92), (70, 70), (72, 98), (54, 54), (25, 99), (87, 98), (12, 55), (49, 70), (35, 55), (81, 51), (78, 51), (18, 95), (38, 55), (3, 3), (79, 46), (93, 98), (8, 3), (23, 99), (98, 98), (11, 3), (32, 55), (80, 99), (33, 51), (55, 55), (56, 51), (88, 54), (82, 3), (10, 70), (39, 55), (66, 98), (47, 92), (4, 92), (59, 95), (90, 46), (13, 98), (64, 95), (31, 99), (67, 62), (52, 95), (22, 98), (37, 55), (27, 92), (68, 62), (1, 99)] current theta: 0.157026849344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9452 rows and 9533 columns Presolve time: 0.01s Presolved: 851 rows, 870 columns, 2368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: cutoff, 931 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 (931 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.235540274016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8736 rows and 8745 columns Presolve time: 0.02s Presolved: 1567 rows, 1658 columns, 4588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1658 integer (1658 binary) Root relaxation: objective 0.000000e+00, 855 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 (1490 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 [34, 44, 45, 53, 62, 66, 91, 95, 96, 98, 99] edges [(53, 53), (66, 66), (24, 99), (70, 34), (83, 66), (76, 96), (100, 44), (9, 95), (86, 95), (7, 62), (14, 99), (36, 62), (75, 99), (4, 45), (45, 45), (65, 44), (96, 96), (95, 95), (17, 98), (97, 98), (40, 45), (57, 53), (51, 99), (74, 98), (42, 66), (8, 44), (73, 98), (19, 96), (15, 95), (61, 96), (31, 45), (41, 95), (85, 95), (77, 53), (58, 66), (43, 53), (63, 62), (0, 99), (81, 99), (72, 95), (60, 98), (49, 34), (71, 66), (27, 53), (16, 95), (78, 99), (48, 62), (50, 91), (10, 34), (5, 99), (32, 62), (38, 96), (28, 99), (88, 44), (87, 66), (6, 44), (69, 66), (35, 44), (68, 45), (67, 91), (30, 62), (39, 62), (26, 99), (79, 45), (91, 91), (34, 34), (2, 53), (54, 99), (25, 99), (55, 96), (82, 34), (18, 95), (46, 45), (93, 98), (11, 44), (44, 44), (23, 99), (92, 91), (98, 98), (80, 99), (89, 45), (12, 44), (20, 91), (59, 95), (13, 98), (64, 95), (21, 99), (99, 99), (37, 45), (33, 99), (52, 95), (22, 98), (84, 44), (94, 95), (56, 99), (62, 53), (3, 44), (29, 45), (90, 45), (47, 53), (1, 99)] current theta: 0.19628356168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9102 rows and 9147 columns Presolve time: 0.02s Presolved: 1201 rows, 1256 columns, 3454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1256 integer (1256 binary) Root relaxation: objective 0.000000e+00, 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 (1679 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 [11, 46, 52, 62, 65, 66, 67, 70, 71, 89, 99] edges [(3, 11), (49, 52), (24, 99), (84, 11), (83, 66), (8, 11), (65, 65), (14, 99), (75, 99), (73, 66), (45, 89), (42, 71), (4, 46), (22, 66), (62, 62), (100, 11), (44, 11), (30, 46), (43, 62), (47, 67), (97, 66), (27, 62), (51, 99), (60, 66), (40, 46), (58, 71), (86, 52), (2, 62), (35, 11), (16, 71), (53, 62), (46, 89), (50, 67), (5, 46), (81, 99), (71, 66), (61, 89), (78, 99), (7, 65), (48, 62), (57, 62), (32, 89), (15, 70), (6, 11), (85, 70), (72, 66), (92, 67), (28, 99), (11, 11), (87, 66), (38, 89), (69, 66), (63, 89), (90, 89), (18, 71), (82, 11), (68, 89), (0, 89), (64, 71), (39, 62), (88, 11), (26, 99), (98, 66), (70, 70), (10, 11), (54, 99), (34, 70), (25, 99), (41, 52), (36, 46), (93, 66), (52, 52), (17, 66), (31, 89), (13, 66), (9, 52), (79, 46), (23, 99), (55, 65), (80, 99), (94, 52), (12, 65), (89, 89), (67, 67), (37, 46), (21, 99), (91, 67), (66, 71), (76, 65), (99, 99), (95, 52), (33, 99), (29, 46), (56, 99), (19, 89), (74, 71), (59, 52), (20, 67), (96, 65), (1, 99), (77, 62)] current theta: 0.176655205512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9280 rows and 9341 columns Presolve time: 0.01s Presolved: 1023 rows, 1062 columns, 2904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 1095 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 (1095 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.186469383596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9190 rows and 9243 columns Presolve time: 0.02s Presolved: 1113 rows, 1160 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1160 binary) Root relaxation: objective 0.000000e+00, 1088 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 (1088 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 [11, 26, 45, 52, 54, 62, 65, 66, 67, 70, 71] edges [(3, 11), (49, 52), (84, 11), (8, 11), (61, 26), (21, 54), (5, 26), (65, 65), (74, 66), (19, 65), (38, 26), (4, 45), (73, 66), (45, 45), (31, 26), (42, 71), (22, 66), (62, 62), (83, 71), (100, 11), (99, 26), (44, 11), (43, 62), (97, 66), (40, 45), (27, 62), (60, 66), (58, 71), (86, 52), (2, 62), (35, 11), (16, 71), (53, 62), (30, 45), (37, 26), (50, 67), (14, 54), (71, 66), (47, 62), (24, 54), (7, 65), (48, 62), (57, 62), (1, 54), (15, 70), (6, 11), (32, 62), (92, 67), (11, 11), (87, 66), (69, 66), (68, 45), (18, 71), (82, 11), (28, 54), (85, 52), (64, 71), (39, 62), (88, 11), (36, 45), (25, 54), (98, 66), (70, 70), (79, 45), (54, 54), (10, 11), (34, 70), (80, 54), (41, 52), (72, 71), (93, 66), (51, 54), (52, 52), (17, 66), (26, 54), (46, 45), (13, 66), (9, 52), (55, 65), (78, 54), (63, 45), (89, 45), (94, 52), (12, 65), (81, 54), (67, 67), (91, 67), (66, 71), (76, 65), (95, 52), (56, 54), (23, 54), (0, 26), (59, 52), (20, 67), (29, 45), (90, 45), (33, 54), (75, 54), (96, 65), (77, 62)] current theta: 0.181562294554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9230 rows and 9286 columns Presolve time: 0.02s Presolved: 1073 rows, 1117 columns, 3059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: cutoff, 1121 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 (1121 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.184015839075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9210 rows and 9266 columns Presolve time: 0.02s Presolved: 1093 rows, 1137 columns, 3119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1110 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 (1110 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.185242611335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9196 rows and 9249 columns Presolve time: 0.02s Presolved: 1107 rows, 1154 columns, 3164 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: cutoff, 54 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 (54 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 [11, 26, 45, 52, 54, 62, 65, 66, 67, 70, 71] edges [(3, 11), (49, 52), (84, 11), (8, 11), (61, 26), (21, 54), (5, 26), (65, 65), (74, 66), (19, 65), (38, 26), (4, 45), (73, 66), (45, 45), (31, 26), (42, 71), (22, 66), (62, 62), (83, 71), (100, 11), (99, 26), (44, 11), (43, 62), (97, 66), (40, 45), (27, 62), (60, 66), (58, 71), (86, 52), (2, 62), (35, 11), (16, 71), (53, 62), (30, 45), (37, 26), (50, 67), (14, 54), (71, 66), (47, 62), (24, 54), (7, 65), (48, 62), (57, 62), (1, 54), (15, 70), (6, 11), (32, 62), (92, 67), (11, 11), (87, 66), (69, 66), (68, 45), (18, 71), (82, 11), (28, 54), (85, 52), (64, 71), (39, 62), (88, 11), (36, 45), (25, 54), (98, 66), (70, 70), (79, 45), (54, 54), (10, 11), (34, 70), (80, 54), (41, 52), (72, 71), (93, 66), (51, 54), (52, 52), (17, 66), (26, 54), (46, 45), (13, 66), (9, 52), (55, 65), (78, 54), (63, 45), (89, 45), (94, 52), (12, 65), (81, 54), (67, 67), (91, 67), (66, 71), (76, 65), (95, 52), (56, 54), (23, 54), (0, 26), (59, 52), (20, 67), (29, 45), (90, 45), (33, 54), (75, 54), (96, 65), (77, 62)] current theta: 0.184629225205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9202 rows and 9256 columns Presolve time: 0.02s Presolved: 1101 rows, 1147 columns, 3145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: objective 0.000000e+00, 1084 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 (1084 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 [2, 11, 31, 52, 54, 63, 66, 67, 70, 71, 96] edges [(3, 11), (49, 52), (84, 11), (76, 96), (68, 63), (8, 11), (43, 2), (21, 54), (74, 66), (73, 66), (37, 31), (36, 63), (96, 96), (42, 71), (62, 2), (22, 66), (0, 31), (83, 71), (100, 11), (44, 11), (99, 54), (47, 67), (97, 66), (46, 63), (60, 66), (58, 71), (7, 2), (86, 52), (35, 11), (2, 2), (16, 71), (19, 96), (57, 2), (63, 63), (50, 67), (14, 54), (71, 66), (24, 54), (79, 31), (45, 63), (1, 54), (15, 70), (23, 31), (39, 2), (48, 63), (6, 11), (29, 63), (90, 63), (89, 31), (38, 96), (92, 67), (11, 11), (87, 66), (69, 66), (18, 71), (82, 11), (28, 54), (4, 63), (85, 52), (27, 67), (64, 71), (88, 11), (25, 54), (98, 66), (70, 70), (54, 54), (30, 63), (10, 11), (34, 70), (80, 54), (41, 52), (55, 96), (72, 71), (93, 66), (51, 54), (52, 52), (40, 63), (17, 66), (53, 2), (26, 54), (13, 66), (9, 52), (78, 54), (94, 52), (61, 31), (81, 54), (77, 2), (67, 67), (5, 31), (32, 2), (91, 67), (66, 71), (95, 52), (56, 54), (31, 31), (65, 96), (12, 96), (59, 52), (20, 67), (33, 54), (75, 54)] current theta: 0.18432253214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9204 rows and 9259 columns Presolve time: 0.02s Presolved: 1099 rows, 1144 columns, 3138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: cutoff, 1176 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 (1176 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.184475878672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9202 rows and 9256 columns Presolve time: 0.02s Presolved: 1101 rows, 1147 columns, 3145 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: cutoff, 55 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 (55 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 [2, 11, 31, 52, 54, 63, 66, 67, 70, 71, 96] edges [(3, 11), (49, 52), (84, 11), (76, 96), (68, 63), (8, 11), (43, 2), (21, 54), (74, 66), (73, 66), (37, 31), (36, 63), (96, 96), (42, 71), (62, 2), (22, 66), (0, 31), (83, 71), (100, 11), (44, 11), (99, 54), (47, 67), (97, 66), (46, 63), (60, 66), (58, 71), (7, 2), (86, 52), (35, 11), (2, 2), (16, 71), (19, 96), (57, 2), (63, 63), (50, 67), (14, 54), (71, 66), (24, 54), (79, 31), (45, 63), (1, 54), (15, 70), (23, 31), (39, 2), (48, 63), (6, 11), (29, 63), (90, 63), (89, 31), (38, 96), (92, 67), (11, 11), (87, 66), (69, 66), (18, 71), (82, 11), (28, 54), (4, 63), (85, 52), (27, 67), (64, 71), (88, 11), (25, 54), (98, 66), (70, 70), (54, 54), (30, 63), (10, 11), (34, 70), (80, 54), (41, 52), (55, 96), (72, 71), (93, 66), (51, 54), (52, 52), (40, 63), (17, 66), (53, 2), (26, 54), (13, 66), (9, 52), (78, 54), (94, 52), (61, 31), (81, 54), (77, 2), (67, 67), (5, 31), (32, 2), (91, 67), (66, 71), (95, 52), (56, 54), (31, 31), (65, 96), (12, 96), (59, 52), (20, 67), (33, 54), (75, 54)] current theta: 0.184399205406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:30 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9202 rows and 9256 columns Presolve time: 0.02s Presolved: 1101 rows, 1147 columns, 3145 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: cutoff, 55 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 (55 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 [2, 11, 31, 52, 54, 63, 66, 67, 70, 71, 96] edges [(3, 11), (49, 52), (84, 11), (76, 96), (68, 63), (8, 11), (43, 2), (21, 54), (74, 66), (73, 66), (37, 31), (36, 63), (96, 96), (42, 71), (62, 2), (22, 66), (0, 31), (83, 71), (100, 11), (44, 11), (99, 54), (47, 67), (97, 66), (46, 63), (60, 66), (58, 71), (7, 2), (86, 52), (35, 11), (2, 2), (16, 71), (19, 96), (57, 2), (63, 63), (50, 67), (14, 54), (71, 66), (24, 54), (79, 31), (45, 63), (1, 54), (15, 70), (23, 31), (39, 2), (48, 63), (6, 11), (29, 63), (90, 63), (89, 31), (38, 96), (92, 67), (11, 11), (87, 66), (69, 66), (18, 71), (82, 11), (28, 54), (4, 63), (85, 52), (27, 67), (64, 71), (88, 11), (25, 54), (98, 66), (70, 70), (54, 54), (30, 63), (10, 11), (34, 70), (80, 54), (41, 52), (55, 96), (72, 71), (93, 66), (51, 54), (52, 52), (40, 63), (17, 66), (53, 2), (26, 54), (13, 66), (9, 52), (78, 54), (94, 52), (61, 31), (81, 54), (77, 2), (67, 67), (5, 31), (32, 2), (91, 67), (66, 71), (95, 52), (56, 54), (31, 31), (65, 96), (12, 96), (59, 52), (20, 67), (33, 54), (75, 54)]