current theta: 0.658317761944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:37 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 3314 rows and 3314 columns Presolve time: 0.16s Presolved: 6787 rows, 6886 columns, 20258 nonzeros Variable types: 0 continuous, 6886 integer (6886 binary) Root relaxation: objective 0.000000e+00, 624 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 (1131 simplex iterations) in 0.19 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 [8, 10, 33, 36, 40, 60, 79, 89, 97, 98] edges [(79, 97), (95, 98), (48, 98), (12, 98), (20, 97), (29, 98), (83, 97), (1, 97), (42, 98), (76, 98), (8, 97), (75, 98), (17, 98), (96, 97), (84, 98), (91, 98), (39, 97), (43, 98), (74, 98), (51, 98), (64, 98), (11, 98), (35, 89), (92, 98), (40, 89), (97, 97), (41, 98), (70, 98), (60, 97), (2, 98), (32, 98), (82, 98), (27, 97), (47, 98), (69, 97), (78, 98), (7, 98), (5, 89), (90, 98), (50, 98), (15, 98), (28, 98), (37, 97), (46, 98), (99, 98), (18, 98), (38, 97), (6, 98), (81, 89), (87, 97), (26, 98), (0, 89), (25, 98), (72, 97), (54, 98), (58, 97), (59, 98), (30, 60), (49, 98), (61, 40), (55, 98), (77, 89), (80, 97), (68, 98), (57, 98), (93, 98), (86, 98), (67, 98), (85, 98), (98, 98), (45, 98), (89, 10), (3, 97), (23, 98), (36, 98), (10, 89), (88, 98), (73, 89), (31, 97), (53, 98), (66, 98), (14, 98), (13, 98), (65, 98), (94, 98), (56, 98), (71, 79), (22, 98), (16, 98), (21, 98), (34, 98), (44, 98), (24, 89), (19, 60), (62, 98), (4, 98), (52, 97), (63, 97), (33, 97), (9, 89)] current theta: 0.329158880972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:37 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 7278 rows and 7279 columns Presolve time: 0.05s Presolved: 2823 rows, 2921 columns, 8365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2921 integer (2921 binary) Root relaxation: objective 0.000000e+00, 937 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 (1737 simplex iterations) in 0.09 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, 18, 20, 52, 56, 62, 65, 66, 69, 70] edges [(66, 66), (50, 18), (60, 52), (67, 70), (33, 52), (65, 65), (29, 70), (95, 70), (24, 65), (47, 65), (52, 56), (75, 70), (88, 70), (62, 62), (34, 52), (91, 13), (96, 52), (7, 56), (89, 52), (37, 69), (74, 65), (94, 70), (18, 62), (16, 70), (1, 65), (10, 56), (3, 56), (61, 56), (73, 69), (11, 70), (71, 65), (83, 56), (9, 65), (28, 62), (6, 70), (58, 69), (38, 56), (87, 52), (99, 70), (42, 65), (22, 56), (8, 52), (82, 70), (30, 52), (79, 56), (69, 69), (51, 66), (27, 52), (40, 56), (14, 65), (92, 66), (46, 70), (85, 70), (32, 62), (53, 56), (70, 66), (15, 65), (43, 70), (23, 70), (97, 52), (36, 70), (78, 66), (5, 69), (64, 70), (49, 65), (80, 52), (35, 65), (77, 65), (2, 52), (59, 70), (98, 66), (21, 70), (93, 66), (90, 65), (39, 56), (19, 52), (48, 66), (86, 65), (81, 65), (26, 66), (57, 70), (20, 52), (55, 65), (45, 70), (4, 69), (63, 65), (17, 70), (13, 18), (44, 18), (0, 65), (12, 65), (56, 52), (84, 70), (41, 62), (25, 70), (31, 56), (54, 70), (76, 65), (72, 56), (68, 62)] current theta: 0.164579440486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:37 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 9084 rows and 9138 columns Presolve time: 0.02s Presolved: 1017 rows, 1062 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 1171 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 (1171 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.246869160729 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:37 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8270 rows and 8279 columns Presolve time: 0.03s Presolved: 1831 rows, 1921 columns, 5381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: objective 0.000000e+00, 1205 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 (2150 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 [13, 29, 40, 52, 53, 62, 65, 67, 69, 99] edges [(53, 53), (13, 13), (29, 99), (18, 13), (33, 40), (66, 67), (65, 65), (8, 40), (24, 65), (46, 29), (62, 62), (50, 53), (83, 52), (96, 40), (37, 69), (34, 53), (74, 65), (79, 69), (99, 29), (11, 99), (48, 99), (7, 53), (44, 62), (73, 69), (71, 65), (9, 65), (40, 52), (58, 69), (87, 52), (43, 67), (60, 40), (42, 65), (70, 99), (1, 69), (84, 29), (69, 69), (78, 99), (14, 65), (30, 69), (31, 40), (15, 65), (28, 99), (17, 99), (97, 40), (93, 99), (82, 67), (57, 67), (5, 69), (49, 65), (80, 52), (35, 65), (81, 69), (59, 99), (77, 65), (2, 52), (54, 29), (41, 13), (64, 53), (25, 99), (27, 69), (90, 65), (19, 52), (52, 52), (85, 29), (63, 69), (68, 13), (36, 67), (86, 65), (67, 99), (32, 53), (6, 99), (20, 52), (26, 67), (23, 99), (55, 65), (38, 53), (22, 52), (4, 69), (95, 99), (98, 99), (72, 52), (10, 40), (39, 52), (3, 40), (0, 65), (12, 65), (91, 53), (56, 52), (75, 53), (21, 99), (45, 67), (76, 65), (89, 69), (94, 99), (88, 65), (61, 69), (16, 99), (47, 53), (92, 53), (51, 29)] current theta: 0.205724300607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:37 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8706 rows and 8729 columns Presolve time: 0.02s Presolved: 1395 rows, 1471 columns, 4059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1471 integer (1471 binary) Root relaxation: objective 0.000000e+00, 1229 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 (2090 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, 25, 41, 44, 50, 63, 77, 80, 83, 95] edges [(22, 80), (88, 95), (18, 41), (36, 25), (75, 12), (82, 25), (55, 12), (90, 12), (53, 50), (1, 63), (76, 12), (77, 77), (27, 83), (50, 50), (57, 25), (66, 95), (34, 50), (86, 12), (54, 95), (56, 80), (65, 12), (25, 95), (80, 80), (14, 12), (85, 95), (13, 41), (63, 63), (29, 95), (46, 95), (15, 12), (21, 25), (99, 95), (51, 95), (26, 25), (16, 95), (38, 63), (3, 80), (20, 80), (33, 80), (95, 25), (31, 83), (10, 80), (6, 44), (7, 50), (8, 80), (97, 80), (41, 44), (24, 77), (64, 50), (81, 63), (39, 83), (96, 80), (73, 77), (83, 83), (4, 63), (78, 44), (47, 12), (43, 95), (61, 83), (49, 63), (92, 95), (28, 44), (30, 83), (37, 83), (52, 80), (12, 12), (44, 50), (9, 77), (19, 83), (98, 44), (60, 80), (67, 95), (5, 63), (89, 83), (42, 12), (11, 44), (84, 95), (62, 44), (70, 95), (91, 50), (32, 44), (71, 77), (68, 50), (59, 95), (69, 83), (93, 95), (45, 95), (2, 83), (17, 95), (94, 95), (72, 83), (58, 83), (74, 12), (0, 77), (79, 83), (40, 80), (23, 44), (87, 80), (35, 77), (48, 95)] current theta: 0.185151870547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:38 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8900 rows and 8941 columns Presolve time: 0.02s Presolved: 1201 rows, 1259 columns, 3459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 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.195438085577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:38 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8806 rows and 8838 columns Presolve time: 0.02s Presolved: 1295 rows, 1362 columns, 3750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1362 integer (1362 binary) Root relaxation: cutoff, 1294 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 (1294 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.200581193092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:38 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8752 rows and 8780 columns Presolve time: 0.02s Presolved: 1349 rows, 1420 columns, 3916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: objective 1.000000e-01, 1440 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10000 0 178 - 0.10000 - - 0s Explored 0 nodes (3426 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.20315274685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:38 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8728 rows and 8752 columns Presolve time: 0.02s Presolved: 1373 rows, 1448 columns, 3992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1448 integer (1448 binary) Root relaxation: objective -3.552714e-15, 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 (1906 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, 18, 44, 50, 57, 63, 77, 80, 83, 95] edges [(22, 80), (75, 12), (55, 12), (90, 12), (53, 50), (1, 63), (95, 95), (76, 12), (77, 77), (27, 83), (50, 50), (36, 57), (66, 95), (34, 50), (86, 12), (54, 95), (26, 57), (56, 80), (65, 12), (25, 95), (80, 80), (79, 63), (14, 12), (85, 95), (63, 63), (29, 95), (57, 57), (46, 95), (15, 12), (99, 95), (51, 95), (16, 95), (38, 63), (3, 80), (20, 80), (33, 80), (31, 83), (10, 80), (6, 44), (7, 50), (8, 80), (97, 80), (41, 44), (21, 57), (24, 77), (64, 50), (39, 83), (96, 80), (73, 77), (83, 83), (4, 63), (78, 44), (47, 12), (43, 95), (61, 83), (49, 63), (92, 95), (88, 12), (30, 83), (37, 83), (98, 50), (52, 80), (12, 12), (44, 50), (9, 77), (19, 83), (28, 50), (60, 80), (67, 95), (89, 83), (42, 12), (11, 44), (84, 95), (62, 44), (18, 18), (70, 95), (91, 50), (32, 44), (13, 18), (5, 77), (71, 77), (81, 77), (68, 50), (59, 95), (69, 83), (93, 95), (45, 95), (2, 83), (82, 57), (17, 95), (94, 95), (72, 83), (58, 83), (74, 12), (0, 77), (40, 80), (23, 44), (87, 80), (35, 77), (48, 95)] current theta: 0.201866969971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:38 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8738 rows and 8763 columns Presolve time: 0.02s Presolved: 1363 rows, 1437 columns, 3961 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: cutoff, 26 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 (26 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 [12, 18, 44, 50, 57, 63, 77, 80, 83, 95] edges [(22, 80), (75, 12), (55, 12), (90, 12), (53, 50), (1, 63), (95, 95), (76, 12), (77, 77), (27, 83), (50, 50), (36, 57), (66, 95), (34, 50), (86, 12), (54, 95), (26, 57), (56, 80), (65, 12), (25, 95), (80, 80), (79, 63), (14, 12), (85, 95), (63, 63), (29, 95), (57, 57), (46, 95), (15, 12), (99, 95), (51, 95), (16, 95), (38, 63), (3, 80), (20, 80), (33, 80), (31, 83), (10, 80), (6, 44), (7, 50), (8, 80), (97, 80), (41, 44), (21, 57), (24, 77), (64, 50), (39, 83), (96, 80), (73, 77), (83, 83), (4, 63), (78, 44), (47, 12), (43, 95), (61, 83), (49, 63), (92, 95), (88, 12), (30, 83), (37, 83), (98, 50), (52, 80), (12, 12), (44, 50), (9, 77), (19, 83), (28, 50), (60, 80), (67, 95), (89, 83), (42, 12), (11, 44), (84, 95), (62, 44), (18, 18), (70, 95), (91, 50), (32, 44), (13, 18), (5, 77), (71, 77), (81, 77), (68, 50), (59, 95), (69, 83), (93, 95), (45, 95), (2, 83), (82, 57), (17, 95), (94, 95), (72, 83), (58, 83), (74, 12), (0, 77), (40, 80), (23, 44), (87, 80), (35, 77), (48, 95)] current theta: 0.201224081532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:38 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8746 rows and 8772 columns Presolve time: 0.02s Presolved: 1355 rows, 1428 columns, 3936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: objective 1.000000e-01, 1414 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10000 0 184 - 0.10000 - - 0s Explored 0 nodes (3514 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.201545525751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:38 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8742 rows and 8768 columns Presolve time: 0.02s Presolved: 1359 rows, 1432 columns, 3948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1432 binary) Root relaxation: objective 3.552714e-15, 1231 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 (2074 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 [4, 12, 18, 34, 43, 68, 77, 80, 83, 95] edges [(22, 80), (62, 68), (75, 12), (55, 12), (7, 34), (90, 12), (1, 4), (38, 34), (95, 95), (76, 12), (77, 77), (27, 83), (66, 95), (11, 68), (56, 34), (50, 68), (32, 68), (65, 12), (25, 95), (80, 80), (14, 12), (85, 95), (29, 95), (46, 95), (15, 12), (99, 95), (51, 95), (28, 68), (16, 95), (82, 43), (63, 4), (3, 80), (23, 68), (49, 4), (20, 80), (33, 80), (88, 43), (31, 83), (10, 80), (86, 4), (8, 80), (97, 80), (79, 4), (24, 77), (53, 34), (39, 83), (91, 68), (96, 80), (98, 68), (73, 77), (83, 83), (47, 12), (26, 43), (43, 95), (61, 83), (92, 95), (34, 34), (54, 43), (30, 83), (37, 83), (52, 80), (68, 68), (12, 12), (57, 43), (41, 68), (9, 77), (19, 83), (60, 80), (67, 95), (89, 83), (6, 68), (42, 12), (78, 68), (84, 95), (18, 18), (70, 95), (13, 18), (36, 43), (5, 77), (71, 77), (81, 77), (59, 95), (21, 43), (69, 83), (93, 95), (44, 68), (45, 95), (2, 83), (4, 4), (17, 95), (94, 95), (72, 83), (58, 83), (64, 34), (74, 12), (0, 77), (40, 80), (87, 80), (35, 77), (48, 95)] current theta: 0.201384803642 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:38 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8746 rows and 8772 columns Presolve time: 0.02s Presolved: 1355 rows, 1428 columns, 3936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: objective 1.000000e-01, 1414 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10000 0 184 - 0.10000 - - 0s Explored 0 nodes (3514 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.201465164696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:38 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8746 rows and 8772 columns Presolve time: 0.02s Presolved: 1355 rows, 1428 columns, 3936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: objective 1.000000e-01, 1414 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10000 0 184 - 0.10000 - - 0s Explored 0 nodes (3514 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -