current theta: 0.645252616622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:26 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 3646 rows and 3646 columns Presolve time: 0.16s Presolved: 6657 rows, 6757 columns, 19867 nonzeros Variable types: 0 continuous, 6757 integer (6757 binary) Root relaxation: objective 0.000000e+00, 794 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 (794 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 [9, 10, 19, 30, 39, 59, 86, 93, 95, 97, 98] edges [(79, 97), (95, 98), (48, 98), (1, 98), (74, 10), (96, 10), (29, 98), (83, 97), (42, 98), (20, 98), (76, 98), (8, 97), (71, 97), (75, 98), (89, 97), (0, 98), (17, 98), (30, 97), (84, 98), (7, 59), (91, 98), (39, 97), (43, 98), (19, 97), (61, 97), (51, 98), (10, 97), (64, 98), (73, 97), (11, 98), (92, 98), (97, 97), (41, 98), (90, 95), (70, 98), (2, 97), (32, 98), (82, 98), (27, 97), (47, 98), (60, 98), (69, 97), (78, 98), (38, 98), (9, 97), (50, 98), (15, 98), (40, 97), (28, 98), (37, 97), (46, 98), (12, 59), (99, 98), (18, 98), (6, 98), (87, 97), (5, 97), (26, 98), (72, 97), (54, 98), (58, 97), (100, 97), (49, 98), (22, 97), (77, 98), (80, 97), (68, 98), (57, 98), (93, 98), (67, 98), (85, 98), (98, 98), (25, 93), (45, 98), (81, 97), (3, 97), (23, 98), (36, 98), (88, 98), (31, 97), (35, 98), (53, 98), (66, 98), (14, 98), (59, 95), (13, 98), (65, 98), (94, 98), (56, 98), (16, 98), (21, 98), (34, 98), (44, 98), (62, 98), (4, 98), (52, 97), (24, 98), (63, 97), (55, 95), (33, 97), (86, 10)] current theta: 0.322626308311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:26 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 7586 rows and 7588 columns Presolve time: 0.05s Presolved: 2717 rows, 2815 columns, 8045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2815 integer (2815 binary) Root relaxation: objective 0.000000e+00, 971 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 (1639 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 [39, 51, 65, 66, 68, 87, 92, 96, 98, 99, 100] edges [(29, 99), (94, 66), (88, 68), (86, 51), (16, 66), (10, 100), (95, 51), (24, 65), (1, 96), (96, 96), (30, 96), (52, 65), (71, 96), (84, 98), (33, 100), (75, 92), (60, 65), (9, 39), (50, 68), (79, 96), (89, 100), (35, 87), (93, 68), (83, 100), (19, 96), (69, 100), (11, 98), (61, 96), (92, 98), (41, 98), (42, 65), (22, 100), (37, 100), (64, 65), (28, 68), (82, 99), (97, 100), (40, 96), (58, 100), (78, 99), (43, 68), (87, 100), (39, 39), (5, 100), (100, 100), (67, 51), (73, 100), (46, 98), (7, 51), (38, 96), (90, 96), (15, 65), (51, 51), (17, 99), (56, 87), (65, 92), (27, 100), (91, 68), (49, 65), (2, 96), (59, 99), (77, 65), (18, 68), (54, 98), (26, 99), (98, 66), (32, 51), (55, 96), (4, 65), (14, 92), (48, 66), (70, 68), (72, 100), (23, 92), (31, 100), (6, 99), (8, 100), (85, 98), (45, 98), (53, 92), (57, 68), (62, 66), (36, 98), (25, 92), (80, 100), (0, 65), (47, 92), (76, 92), (13, 98), (81, 100), (63, 100), (21, 99), (44, 68), (68, 66), (20, 65), (99, 99), (66, 68), (12, 96), (3, 100), (74, 68), (34, 92)] current theta: 0.161313154155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:26 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9312 rows and 9373 columns Presolve time: 0.01s Presolved: 991 rows, 1030 columns, 2808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1055 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 (1055 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.241969731233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:26 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8520 rows and 8537 columns Presolve time: 0.03s Presolved: 1783 rows, 1866 columns, 5228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1866 integer (1866 binary) Root relaxation: objective 0.000000e+00, 1075 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 (1724 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 [12, 34, 40, 43, 49, 53, 59, 66, 81, 98, 100] edges [(53, 53), (48, 98), (96, 49), (76, 53), (0, 49), (33, 40), (79, 49), (29, 98), (10, 100), (30, 40), (63, 49), (86, 49), (35, 34), (84, 98), (49, 40), (40, 49), (91, 98), (56, 34), (4, 81), (89, 100), (60, 49), (19, 40), (27, 49), (83, 100), (81, 81), (39, 40), (69, 100), (11, 98), (92, 98), (74, 53), (80, 81), (6, 43), (67, 43), (41, 98), (70, 98), (1, 49), (37, 100), (82, 98), (42, 34), (95, 59), (78, 98), (90, 49), (58, 100), (5, 100), (50, 98), (100, 100), (9, 12), (28, 98), (14, 53), (73, 100), (15, 53), (51, 12), (46, 98), (20, 81), (77, 49), (97, 40), (59, 59), (31, 49), (43, 43), (26, 43), (54, 98), (34, 34), (38, 49), (64, 53), (23, 66), (32, 12), (22, 49), (24, 34), (12, 12), (61, 40), (72, 100), (7, 12), (68, 98), (57, 98), (25, 66), (93, 98), (8, 100), (85, 98), (98, 98), (2, 49), (45, 98), (36, 98), (88, 98), (99, 43), (71, 49), (66, 98), (52, 49), (13, 98), (21, 43), (75, 53), (94, 98), (55, 49), (16, 98), (65, 53), (17, 59), (44, 98), (18, 43), (87, 81), (62, 98), (3, 100), (47, 53)] current theta: 0.201641442694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:26 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8912 rows and 8944 columns Presolve time: 0.02s Presolved: 1391 rows, 1459 columns, 4037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1459 integer (1459 binary) Root relaxation: objective 1.421085e-14, 1145 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 (2141 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 [0, 3, 20, 40, 43, 70, 75, 76, 86, 95, 98] edges [(48, 98), (73, 20), (35, 76), (29, 43), (33, 40), (81, 20), (30, 40), (56, 76), (95, 95), (71, 40), (2, 86), (94, 70), (91, 98), (51, 43), (8, 20), (53, 76), (15, 0), (74, 98), (16, 70), (19, 40), (39, 40), (11, 70), (83, 3), (49, 0), (92, 70), (55, 86), (6, 43), (67, 43), (86, 86), (70, 98), (4, 20), (10, 3), (78, 98), (52, 0), (65, 0), (82, 43), (34, 76), (50, 98), (47, 0), (46, 70), (28, 70), (31, 40), (89, 3), (24, 76), (97, 40), (23, 70), (36, 70), (37, 3), (96, 86), (42, 75), (63, 0), (5, 40), (60, 3), (64, 70), (43, 43), (0, 0), (26, 43), (54, 98), (20, 20), (41, 70), (75, 75), (32, 95), (72, 20), (58, 3), (61, 40), (76, 75), (80, 20), (3, 3), (68, 98), (57, 98), (87, 3), (85, 98), (69, 3), (98, 98), (45, 98), (93, 70), (79, 40), (9, 86), (7, 86), (38, 86), (88, 98), (100, 3), (99, 43), (84, 70), (59, 95), (66, 70), (13, 98), (21, 43), (14, 76), (25, 70), (27, 3), (12, 86), (22, 0), (17, 95), (77, 0), (90, 0), (1, 0), (18, 43), (44, 70), (62, 98), (40, 40)] current theta: 0.181477298425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:27 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9134 rows and 9177 columns Presolve time: 0.02s Presolved: 1169 rows, 1226 columns, 3360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: cutoff, 1395 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 (1395 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.19155937056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:27 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9020 rows and 9055 columns Presolve time: 0.02s Presolved: 1283 rows, 1348 columns, 3710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: objective -7.105427e-15, 1196 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 (1951 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, 19, 34, 43, 52, 54, 70, 72, 86, 94, 95] edges [(92, 54), (44, 94), (60, 52), (29, 43), (33, 52), (42, 70), (37, 52), (3, 52), (95, 95), (87, 72), (50, 70), (35, 34), (20, 72), (4, 72), (74, 54), (81, 72), (51, 43), (56, 34), (15, 0), (16, 70), (83, 72), (93, 54), (11, 70), (61, 19), (49, 0), (58, 52), (55, 86), (6, 43), (67, 43), (86, 86), (30, 19), (77, 52), (40, 19), (78, 43), (65, 0), (82, 43), (19, 19), (75, 34), (27, 52), (47, 0), (73, 72), (45, 94), (46, 70), (31, 52), (28, 70), (85, 70), (23, 70), (97, 52), (5, 52), (96, 86), (63, 0), (80, 72), (43, 43), (13, 70), (0, 0), (70, 54), (26, 43), (57, 94), (41, 70), (14, 34), (34, 34), (32, 95), (62, 94), (24, 34), (52, 52), (64, 54), (72, 72), (8, 72), (100, 72), (84, 94), (71, 52), (68, 70), (98, 94), (22, 52), (36, 54), (76, 34), (10, 52), (9, 86), (7, 86), (38, 86), (39, 19), (99, 43), (88, 54), (69, 72), (2, 19), (59, 95), (66, 70), (79, 86), (21, 43), (25, 70), (94, 94), (54, 70), (12, 86), (17, 95), (90, 0), (1, 0), (91, 54), (18, 43), (48, 94), (53, 54), (89, 72)] current theta: 0.186518334492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:27 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9066 rows and 9103 columns Presolve time: 0.02s Presolved: 1237 rows, 1300 columns, 3570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1300 integer (1300 binary) Root relaxation: objective 0.000000e+00, 1273 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 (1273 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 [0, 11, 19, 43, 52, 54, 76, 78, 86, 87, 95] edges [(49, 52), (57, 78), (8, 87), (23, 11), (84, 11), (50, 54), (92, 54), (68, 78), (60, 52), (35, 76), (28, 11), (33, 52), (72, 87), (37, 52), (13, 11), (3, 52), (56, 76), (95, 95), (44, 11), (98, 78), (74, 54), (51, 43), (83, 87), (15, 0), (62, 78), (93, 54), (61, 19), (25, 11), (58, 52), (45, 11), (55, 86), (6, 43), (67, 43), (86, 86), (30, 19), (77, 52), (40, 19), (78, 43), (20, 87), (65, 0), (82, 43), (19, 19), (34, 76), (27, 52), (76, 76), (42, 76), (47, 0), (66, 11), (31, 52), (11, 11), (24, 76), (85, 54), (97, 52), (16, 11), (1, 52), (80, 87), (5, 52), (96, 86), (43, 43), (41, 54), (0, 0), (70, 54), (73, 87), (54, 54), (32, 95), (94, 11), (52, 52), (64, 54), (81, 87), (71, 52), (69, 87), (48, 11), (75, 76), (4, 87), (22, 52), (29, 78), (36, 54), (10, 52), (9, 86), (7, 86), (100, 87), (38, 86), (39, 19), (99, 43), (88, 54), (2, 19), (59, 95), (79, 86), (26, 78), (21, 43), (14, 76), (46, 54), (87, 87), (12, 86), (17, 95), (89, 87), (90, 0), (91, 54), (18, 43), (53, 54), (63, 52)] current theta: 0.183997816459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:27 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9104 rows and 9144 columns Presolve time: 0.02s Presolved: 1199 rows, 1259 columns, 3453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 binary) Root relaxation: cutoff, 1269 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 (1269 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.185258075475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:27 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9082 rows and 9120 columns Presolve time: 0.02s Presolved: 1221 rows, 1283 columns, 3521 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.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.185888204984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:27 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9078 rows and 9115 columns Presolve time: 0.02s Presolved: 1225 rows, 1288 columns, 3534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1288 integer (1288 binary) Root relaxation: cutoff, 1231 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 (1231 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.186203269738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:27 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9076 rows and 9113 columns Presolve time: 0.02s Presolved: 1227 rows, 1290 columns, 3540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: objective 0.000000e+00, 1223 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 (1223 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 [0, 11, 19, 34, 43, 52, 54, 78, 86, 87, 95] edges [(57, 78), (8, 87), (23, 11), (84, 11), (50, 54), (92, 54), (68, 78), (60, 52), (33, 52), (72, 87), (37, 52), (3, 52), (95, 95), (35, 34), (44, 11), (98, 78), (74, 54), (51, 43), (83, 87), (56, 34), (15, 0), (62, 78), (93, 54), (61, 19), (49, 0), (25, 11), (58, 52), (45, 11), (55, 86), (6, 43), (67, 43), (86, 86), (30, 19), (40, 19), (78, 43), (20, 87), (65, 0), (82, 43), (19, 19), (75, 34), (27, 52), (47, 0), (66, 11), (31, 52), (11, 11), (85, 54), (97, 52), (16, 11), (1, 52), (80, 87), (5, 52), (96, 86), (63, 0), (43, 43), (28, 54), (41, 54), (0, 0), (70, 54), (73, 87), (14, 34), (54, 54), (34, 34), (42, 54), (32, 95), (94, 11), (24, 34), (52, 52), (64, 54), (81, 87), (71, 52), (69, 87), (48, 11), (4, 87), (22, 52), (29, 78), (36, 54), (76, 34), (10, 52), (9, 86), (7, 86), (100, 87), (38, 86), (13, 54), (39, 19), (99, 43), (88, 54), (2, 19), (59, 95), (79, 86), (26, 78), (21, 43), (46, 54), (87, 87), (12, 86), (17, 95), (77, 0), (89, 87), (90, 0), (91, 54), (18, 43), (53, 54)] current theta: 0.186045737361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:27 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9076 rows and 9113 columns Presolve time: 0.02s Presolved: 1227 rows, 1290 columns, 3540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: cutoff, 99 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 (99 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 [0, 11, 19, 34, 43, 52, 54, 78, 86, 87, 95] edges [(57, 78), (8, 87), (23, 11), (84, 11), (50, 54), (92, 54), (68, 78), (60, 52), (33, 52), (72, 87), (37, 52), (3, 52), (95, 95), (35, 34), (44, 11), (98, 78), (74, 54), (51, 43), (83, 87), (56, 34), (15, 0), (62, 78), (93, 54), (61, 19), (49, 0), (25, 11), (58, 52), (45, 11), (55, 86), (6, 43), (67, 43), (86, 86), (30, 19), (40, 19), (78, 43), (20, 87), (65, 0), (82, 43), (19, 19), (75, 34), (27, 52), (47, 0), (66, 11), (31, 52), (11, 11), (85, 54), (97, 52), (16, 11), (1, 52), (80, 87), (5, 52), (96, 86), (63, 0), (43, 43), (28, 54), (41, 54), (0, 0), (70, 54), (73, 87), (14, 34), (54, 54), (34, 34), (42, 54), (32, 95), (94, 11), (24, 34), (52, 52), (64, 54), (81, 87), (71, 52), (69, 87), (48, 11), (4, 87), (22, 52), (29, 78), (36, 54), (76, 34), (10, 52), (9, 86), (7, 86), (100, 87), (38, 86), (13, 54), (39, 19), (99, 43), (88, 54), (2, 19), (59, 95), (79, 86), (26, 78), (21, 43), (46, 54), (87, 87), (12, 86), (17, 95), (77, 0), (89, 87), (90, 0), (91, 54), (18, 43), (53, 54)] current theta: 0.185966971172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:27 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9076 rows and 9113 columns Presolve time: 0.02s Presolved: 1227 rows, 1290 columns, 3540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: cutoff, 99 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 (99 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 [0, 11, 19, 34, 43, 52, 54, 78, 86, 87, 95] edges [(57, 78), (8, 87), (23, 11), (84, 11), (50, 54), (92, 54), (68, 78), (60, 52), (33, 52), (72, 87), (37, 52), (3, 52), (95, 95), (35, 34), (44, 11), (98, 78), (74, 54), (51, 43), (83, 87), (56, 34), (15, 0), (62, 78), (93, 54), (61, 19), (49, 0), (25, 11), (58, 52), (45, 11), (55, 86), (6, 43), (67, 43), (86, 86), (30, 19), (40, 19), (78, 43), (20, 87), (65, 0), (82, 43), (19, 19), (75, 34), (27, 52), (47, 0), (66, 11), (31, 52), (11, 11), (85, 54), (97, 52), (16, 11), (1, 52), (80, 87), (5, 52), (96, 86), (63, 0), (43, 43), (28, 54), (41, 54), (0, 0), (70, 54), (73, 87), (14, 34), (54, 54), (34, 34), (42, 54), (32, 95), (94, 11), (24, 34), (52, 52), (64, 54), (81, 87), (71, 52), (69, 87), (48, 11), (4, 87), (22, 52), (29, 78), (36, 54), (76, 34), (10, 52), (9, 86), (7, 86), (100, 87), (38, 86), (13, 54), (39, 19), (99, 43), (88, 54), (2, 19), (59, 95), (79, 86), (26, 78), (21, 43), (46, 54), (87, 87), (12, 86), (17, 95), (77, 0), (89, 87), (90, 0), (91, 54), (18, 43), (53, 54)]