current theta: 0.675315691382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:11 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 2614 rows and 2614 columns Presolve time: 0.16s Presolved: 8729 rows, 8834 columns, 26078 nonzeros Variable types: 0 continuous, 8834 integer (8834 binary) Root relaxation: objective 0.000000e+00, 1020 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 (2127 simplex iterations) in 0.23 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 [17, 25, 35, 40, 45, 61, 66, 89, 91, 98, 99] edges [(4, 35), (83, 66), (95, 98), (85, 35), (94, 66), (45, 91), (75, 40), (22, 91), (3, 66), (20, 25), (8, 17), (34, 91), (11, 66), (52, 66), (97, 98), (104, 66), (69, 91), (19, 66), (30, 66), (47, 66), (12, 66), (9, 66), (39, 91), (29, 66), (25, 40), (7, 25), (79, 91), (102, 91), (49, 45), (50, 66), (31, 45), (46, 66), (77, 17), (76, 45), (66, 91), (58, 66), (43, 66), (96, 91), (71, 66), (27, 17), (86, 45), (60, 99), (38, 91), (6, 66), (32, 89), (17, 17), (72, 66), (41, 45), (70, 66), (100, 25), (81, 66), (101, 17), (87, 66), (103, 45), (63, 89), (90, 17), (5, 40), (74, 25), (67, 91), (21, 91), (28, 66), (40, 25), (1, 45), (78, 45), (91, 91), (62, 17), (24, 25), (36, 66), (18, 66), (64, 89), (35, 66), (82, 35), (10, 45), (89, 40), (26, 66), (15, 61), (98, 45), (73, 91), (2, 45), (14, 66), (93, 35), (48, 40), (33, 66), (99, 40), (53, 91), (23, 89), (51, 25), (61, 35), (55, 45), (56, 25), (13, 89), (68, 66), (44, 40), (57, 45), (84, 91), (37, 45), (80, 66), (16, 98), (54, 35), (59, 40), (65, 40), (42, 91), (88, 66), (105, 91), (0, 91), (92, 25)] current theta: 0.337657845691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:11 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 7946 rows and 7948 columns Presolve time: 0.07s Presolved: 3397 rows, 3500 columns, 10080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3500 integer (3500 binary) Root relaxation: objective 0.000000e+00, 993 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 (1988 simplex iterations) in 0.13 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 [10, 12, 23, 25, 44, 46, 48, 73, 83, 103, 105] edges [(61, 103), (79, 10), (88, 23), (3, 46), (33, 103), (14, 10), (94, 103), (20, 25), (64, 73), (71, 46), (70, 12), (16, 103), (92, 48), (0, 73), (22, 103), (103, 103), (15, 83), (90, 10), (30, 46), (85, 46), (81, 103), (8, 44), (37, 48), (24, 105), (82, 103), (29, 103), (84, 73), (67, 83), (4, 103), (75, 25), (59, 103), (50, 103), (102, 12), (26, 83), (28, 103), (78, 103), (96, 103), (58, 103), (52, 44), (47, 73), (62, 10), (18, 103), (73, 73), (86, 73), (7, 48), (17, 73), (19, 103), (51, 48), (87, 103), (97, 12), (48, 48), (9, 103), (41, 48), (77, 103), (39, 83), (55, 103), (25, 48), (69, 25), (89, 103), (56, 44), (35, 46), (27, 103), (38, 103), (46, 46), (10, 10), (6, 103), (40, 25), (76, 73), (42, 73), (23, 103), (68, 103), (93, 103), (98, 103), (53, 46), (13, 103), (12, 48), (45, 73), (31, 10), (5, 48), (36, 103), (2, 48), (21, 103), (43, 46), (66, 103), (100, 73), (104, 12), (99, 83), (49, 103), (72, 103), (1, 103), (11, 46), (34, 103), (80, 23), (91, 103), (57, 103), (32, 46), (60, 73), (44, 12), (63, 103), (83, 46), (95, 103), (101, 73), (105, 48), (74, 12), (65, 103), (54, 12)] current theta: 0.168828922846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10242 rows and 10293 columns Presolve time: 0.02s Presolved: 1101 rows, 1155 columns, 3147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1154 binary) Root relaxation: cutoff, 1316 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 (1316 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.253243384268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9226 rows and 9233 columns Presolve time: 0.03s Presolved: 2117 rows, 2215 columns, 6235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2215 integer (2215 binary) Root relaxation: objective -8.881784e-16, 1131 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 (1911 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 [35, 36, 47, 63, 65, 67, 77, 78, 97, 101, 105] edges [(26, 63), (84, 47), (3, 67), (79, 101), (53, 65), (42, 101), (1, 78), (39, 65), (89, 65), (87, 78), (14, 47), (61, 65), (74, 47), (19, 36), (35, 35), (36, 63), (80, 36), (32, 65), (77, 77), (60, 101), (46, 35), (22, 36), (92, 47), (10, 101), (11, 63), (24, 105), (18, 63), (21, 63), (30, 65), (97, 97), (43, 67), (38, 36), (13, 77), (8, 47), (20, 105), (71, 67), (51, 47), (62, 77), (102, 97), (104, 97), (88, 77), (90, 101), (49, 78), (41, 47), (73, 101), (59, 67), (55, 78), (101, 101), (94, 78), (100, 101), (105, 105), (9, 47), (15, 65), (72, 67), (81, 36), (27, 65), (70, 67), (48, 105), (82, 67), (12, 97), (63, 36), (85, 67), (4, 63), (58, 77), (23, 63), (57, 65), (44, 105), (69, 105), (45, 101), (31, 101), (33, 77), (2, 47), (17, 101), (75, 105), (66, 63), (98, 65), (40, 105), (37, 105), (47, 47), (0, 101), (54, 47), (95, 78), (5, 105), (64, 47), (103, 36), (56, 97), (67, 67), (29, 77), (6, 63), (34, 65), (91, 67), (83, 65), (25, 105), (76, 101), (68, 67), (28, 36), (93, 63), (16, 78), (50, 77), (96, 63), (78, 78), (52, 97), (7, 105), (99, 47), (65, 67), (86, 101)] current theta: 0.211036153557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9754 rows and 9777 columns Presolve time: 0.02s Presolved: 1589 rows, 1671 columns, 4635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1671 integer (1671 binary) Root relaxation: objective 0.000000e+00, 1441 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 (2287 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 [4, 20, 40, 46, 74, 76, 77, 96, 101, 103, 104] edges [(61, 103), (102, 104), (42, 101), (3, 46), (103, 77), (33, 103), (84, 76), (1, 77), (78, 77), (16, 103), (30, 4), (70, 104), (39, 103), (85, 104), (69, 20), (92, 74), (95, 77), (77, 77), (31, 76), (93, 96), (99, 74), (64, 76), (8, 20), (38, 77), (52, 104), (10, 76), (82, 103), (7, 74), (105, 20), (19, 96), (47, 76), (67, 4), (59, 103), (50, 103), (98, 74), (55, 77), (26, 4), (62, 77), (13, 76), (74, 74), (96, 103), (88, 77), (28, 96), (58, 103), (83, 4), (63, 4), (73, 101), (49, 77), (24, 74), (97, 104), (56, 40), (101, 101), (54, 74), (22, 96), (48, 20), (34, 74), (12, 74), (79, 76), (86, 76), (9, 74), (65, 4), (104, 104), (89, 103), (35, 46), (100, 76), (27, 103), (94, 77), (18, 96), (46, 46), (20, 20), (23, 103), (68, 103), (66, 4), (15, 104), (45, 101), (53, 46), (80, 96), (51, 74), (17, 101), (60, 76), (36, 96), (21, 103), (43, 46), (75, 104), (41, 74), (0, 76), (90, 76), (72, 103), (44, 74), (91, 103), (25, 20), (71, 104), (14, 76), (57, 74), (29, 77), (2, 74), (11, 4), (4, 4), (76, 101), (37, 20), (5, 74), (6, 96), (87, 77), (32, 104), (40, 40), (81, 96)] current theta: 0.189932538201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10004 rows and 10043 columns Presolve time: 0.02s Presolved: 1339 rows, 1405 columns, 3869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1405 integer (1405 binary) Root relaxation: cutoff, 1354 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 (1354 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.200484345879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9866 rows and 9894 columns Presolve time: 0.02s Presolved: 1477 rows, 1554 columns, 4294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1554 integer (1554 binary) Root relaxation: objective 2.486900e-14, 1544 iterations, 0.04 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 (2380 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, 41, 42, 46, 48, 56, 60, 78, 85, 96, 98] edges [(33, 96), (3, 46), (37, 41), (87, 78), (97, 56), (85, 85), (10, 60), (1, 96), (30, 4), (52, 56), (96, 96), (8, 41), (77, 78), (7, 56), (69, 48), (86, 42), (84, 98), (70, 85), (93, 96), (91, 98), (100, 41), (74, 98), (79, 60), (62, 78), (51, 98), (19, 96), (92, 41), (39, 98), (41, 41), (26, 4), (82, 98), (47, 98), (68, 4), (67, 85), (28, 96), (49, 78), (60, 42), (9, 98), (12, 56), (88, 78), (63, 4), (40, 56), (55, 78), (27, 98), (94, 78), (22, 96), (38, 96), (75, 56), (58, 98), (48, 48), (50, 96), (99, 98), (90, 60), (5, 41), (45, 60), (25, 48), (71, 85), (17, 42), (35, 46), (18, 96), (46, 46), (95, 96), (54, 98), (44, 48), (59, 98), (53, 4), (72, 98), (66, 4), (64, 41), (83, 85), (29, 78), (42, 42), (61, 4), (80, 96), (76, 60), (23, 96), (57, 98), (36, 96), (2, 48), (31, 60), (43, 46), (102, 56), (103, 96), (98, 98), (65, 85), (101, 60), (14, 98), (0, 60), (13, 98), (73, 41), (32, 85), (104, 56), (11, 4), (20, 48), (4, 4), (89, 98), (15, 85), (24, 41), (16, 78), (34, 98), (6, 96), (105, 48), (78, 78), (21, 96), (56, 56), (81, 96)] current theta: 0.19520844204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9920 rows and 9949 columns Presolve time: 0.02s Presolved: 1423 rows, 1499 columns, 4131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1499 integer (1499 binary) Root relaxation: objective 0.000000e+00, 1586 iterations, 0.04 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 (1586 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 [45, 46, 51, 62, 66, 69, 72, 75, 81, 85, 100] edges [(66, 66), (10, 62), (3, 46), (94, 62), (8, 69), (24, 100), (56, 75), (85, 85), (45, 45), (78, 62), (87, 62), (59, 72), (68, 72), (104, 75), (103, 72), (11, 66), (62, 62), (88, 62), (28, 81), (47, 100), (70, 85), (37, 69), (18, 81), (60, 45), (92, 51), (22, 81), (97, 75), (14, 51), (81, 81), (27, 72), (23, 72), (82, 72), (80, 81), (79, 62), (0, 45), (64, 100), (101, 45), (67, 85), (74, 51), (2, 69), (69, 69), (86, 45), (98, 72), (33, 81), (6, 66), (100, 100), (90, 62), (73, 100), (16, 81), (7, 51), (52, 75), (51, 51), (105, 69), (41, 100), (54, 72), (71, 85), (30, 72), (55, 62), (34, 72), (96, 81), (35, 46), (5, 51), (46, 46), (9, 72), (42, 45), (83, 85), (75, 75), (19, 81), (36, 66), (93, 66), (53, 46), (72, 72), (58, 72), (44, 51), (26, 66), (17, 45), (89, 72), (43, 46), (20, 69), (102, 85), (21, 66), (38, 81), (65, 85), (39, 72), (13, 100), (12, 51), (48, 69), (50, 81), (31, 62), (95, 81), (61, 72), (32, 85), (76, 100), (4, 66), (15, 85), (25, 69), (29, 81), (63, 66), (84, 100), (57, 72), (91, 72), (40, 75), (1, 72), (99, 51), (49, 81), (77, 62)] current theta: 0.192570490121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9964 rows and 9997 columns Presolve time: 0.02s Presolved: 1379 rows, 1451 columns, 3995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: cutoff, 1431 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 (1431 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.19388946608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9938 rows and 9968 columns Presolve time: 0.02s Presolved: 1405 rows, 1480 columns, 4076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1480 integer (1480 binary) Root relaxation: objective 0.000000e+00, 1528 iterations, 0.04 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 (1528 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 [45, 46, 63, 69, 72, 73, 75, 81, 85, 87, 92] edges [(26, 63), (44, 92), (90, 87), (3, 46), (24, 92), (56, 75), (85, 85), (45, 45), (59, 72), (68, 72), (36, 63), (103, 72), (28, 81), (70, 85), (99, 92), (37, 69), (9, 92), (18, 81), (11, 63), (22, 81), (97, 75), (81, 81), (76, 87), (92, 92), (27, 72), (55, 87), (23, 72), (82, 72), (78, 87), (5, 92), (80, 81), (63, 63), (0, 45), (31, 87), (51, 92), (104, 85), (101, 45), (67, 85), (21, 81), (69, 69), (41, 92), (86, 45), (98, 72), (73, 73), (33, 81), (62, 87), (7, 92), (16, 81), (84, 87), (52, 75), (105, 69), (54, 72), (71, 85), (30, 72), (34, 72), (96, 81), (35, 46), (4, 63), (46, 46), (42, 45), (83, 85), (75, 75), (94, 87), (19, 81), (53, 46), (14, 92), (72, 72), (58, 72), (74, 92), (66, 63), (88, 87), (17, 45), (89, 72), (12, 92), (43, 46), (20, 69), (100, 73), (102, 85), (64, 92), (38, 81), (65, 85), (39, 72), (48, 69), (77, 87), (50, 81), (79, 87), (95, 81), (61, 72), (10, 87), (47, 92), (32, 85), (6, 63), (87, 87), (60, 73), (8, 73), (15, 85), (25, 69), (29, 81), (93, 63), (57, 72), (91, 72), (13, 87), (40, 75), (1, 72), (2, 92), (49, 81)] current theta: 0.193229978101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9954 rows and 9986 columns Presolve time: 0.02s Presolved: 1389 rows, 1462 columns, 4026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1462 integer (1462 binary) Root relaxation: cutoff, 1605 iterations, 0.04 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 (1605 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.19355972209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:12 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9942 rows and 9973 columns Presolve time: 0.02s Presolved: 1401 rows, 1475 columns, 4063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1475 integer (1475 binary) Root relaxation: cutoff, 1650 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 (1650 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193724594085 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:13 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9942 rows and 9973 columns Presolve time: 0.02s Presolved: 1401 rows, 1475 columns, 4063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1475 integer (1475 binary) Root relaxation: cutoff, 1650 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 (1650 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193807030083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:13 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9942 rows and 9973 columns Presolve time: 0.02s Presolved: 1401 rows, 1475 columns, 4063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1475 integer (1475 binary) Root relaxation: cutoff, 1650 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 (1650 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -