current theta: 0.633266980671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:28 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 8194 rows and 8194 columns Presolve time: 0.31s Presolved: 14157 rows, 14305 columns, 42319 nonzeros Variable types: 0 continuous, 14305 integer (14305 binary) Root relaxation: objective 0.000000e+00, 1081 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 (1081 simplex iterations) in 0.34 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, 19, 25, 26, 33, 45, 71, 108, 124, 125, 127, 131, 132, 140, 146] edges [(143, 146), (56, 146), (142, 146), (51, 146), (109, 146), (139, 146), (26, 146), (110, 146), (21, 146), (52, 146), (89, 146), (47, 146), (115, 146), (84, 146), (9, 146), (40, 146), (22, 146), (35, 146), (90, 146), (1, 146), (85, 146), (62, 146), (27, 146), (72, 146), (24, 146), (137, 146), (122, 146), (64, 146), (10, 146), (59, 146), (94, 146), (129, 146), (5, 146), (73, 146), (2, 146), (31, 146), (25, 146), (65, 146), (145, 146), (126, 146), (68, 146), (78, 146), (20, 146), (34, 146), (63, 146), (54, 146), (57, 146), (88, 146), (133, 146), (15, 146), (118, 146), (60, 146), (83, 146), (147, 146), (97, 146), (130, 146), (6, 146), (55, 146), (138, 14), (30, 108), (124, 14), (123, 146), (69, 146), (136, 146), (132, 131), (120, 146), (50, 146), (8, 146), (38, 146), (3, 146), (106, 146), (48, 146), (131, 132), (32, 127), (140, 14), (101, 146), (134, 146), (0, 146), (43, 146), (53, 146), (98, 146), (127, 146), (121, 146), (79, 146), (93, 146), (119, 146), (45, 146), (116, 146), (111, 146), (4, 146), (18, 146), (71, 127), (41, 146), (102, 146), (128, 146), (13, 146), (44, 146), (67, 146), (81, 146), (39, 146), (33, 146), (107, 146), (117, 146), (36, 146), (104, 146), (76, 146), (86, 146), (99, 146), (146, 146), (28, 146), (96, 146), (141, 146), (23, 146), (42, 146), (91, 146), (37, 146), (82, 146), (105, 146), (77, 146), (29, 146), (135, 146), (74, 146), (16, 146), (100, 146), (11, 146), (114, 146), (66, 146), (95, 146), (61, 146), (92, 146), (58, 146), (87, 146), (17, 146), (12, 146), (70, 146), (80, 146), (7, 146), (75, 146), (125, 146), (19, 19), (112, 146), (49, 146), (113, 146), (148, 146), (14, 146), (108, 146), (103, 146), (46, 146), (144, 146)] current theta: 0.316633490335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:28 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 17106 rows and 17106 columns Presolve time: 0.12s Presolved: 5245 rows, 5393 columns, 15583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5393 integer (5393 binary) Root relaxation: objective 0.000000e+00, 1268 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 (2090 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 [72, 81, 83, 85, 98, 99, 100, 106, 126, 136, 138, 140, 143, 145, 147] edges [(48, 136), (71, 138), (25, 143), (131, 100), (85, 85), (129, 99), (94, 136), (89, 138), (121, 85), (133, 81), (126, 136), (110, 99), (21, 81), (140, 83), (120, 83), (44, 136), (46, 126), (83, 147), (23, 143), (112, 147), (18, 136), (135, 147), (114, 99), (148, 81), (84, 83), (65, 81), (9, 143), (37, 81), (113, 100), (19, 138), (14, 147), (45, 98), (147, 83), (146, 136), (38, 145), (61, 106), (87, 143), (56, 100), (82, 136), (29, 99), (67, 136), (86, 126), (27, 106), (36, 136), (39, 147), (43, 143), (63, 81), (51, 98), (33, 147), (141, 81), (24, 106), (138, 99), (134, 72), (17, 136), (12, 136), (15, 98), (70, 147), (80, 136), (95, 81), (97, 81), (91, 147), (127, 143), (55, 99), (132, 143), (74, 126), (98, 99), (11, 147), (75, 106), (72, 138), (7, 81), (124, 83), (42, 143), (145, 145), (2, 126), (26, 140), (58, 81), (20, 143), (108, 99), (105, 99), (60, 100), (81, 81), (73, 145), (109, 81), (69, 99), (47, 99), (62, 81), (128, 100), (125, 147), (32, 143), (78, 126), (117, 126), (77, 106), (28, 98), (99, 143), (1, 126), (34, 147), (10, 81), (123, 100), (57, 147), (130, 147), (139, 83), (116, 85), (8, 100), (54, 99), (118, 98), (49, 98), (144, 106), (30, 143), (41, 136), (106, 147), (101, 145), (0, 147), (88, 100), (3, 98), (103, 147), (53, 145), (6, 106), (92, 81), (119, 136), (122, 81), (93, 136), (4, 147), (31, 106), (68, 81), (64, 99), (59, 143), (111, 99), (52, 145), (142, 98), (100, 100), (137, 99), (76, 147), (143, 99), (13, 72), (5, 98), (40, 136), (104, 98), (107, 83), (96, 136), (102, 81), (136, 98), (115, 81), (79, 85), (35, 147), (16, 147), (22, 145), (66, 147), (50, 147), (90, 145)] current theta: 0.158316745168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:28 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20668 rows and 20722 columns Presolve time: 0.03s Presolved: 1683 rows, 1777 columns, 4843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: cutoff, 1906 iterations, 0.05 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 (1906 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.237475117751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:29 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 19116 rows and 19117 columns Presolve time: 0.06s Presolved: 3235 rows, 3382 columns, 9552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3382 integer (3382 binary) Root relaxation: objective 0.000000e+00, 1447 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 (2458 simplex iterations) in 0.12 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, 49, 75, 81, 82, 85, 86, 91, 98, 106, 141, 143, 145, 147, 148] edges [(114, 143), (146, 86), (28, 86), (85, 85), (140, 91), (122, 145), (31, 147), (121, 85), (92, 75), (139, 141), (7, 75), (10, 145), (76, 148), (117, 85), (84, 75), (144, 91), (86, 75), (37, 141), (21, 81), (44, 86), (51, 49), (102, 148), (129, 49), (111, 98), (128, 147), (66, 86), (109, 75), (81, 148), (137, 98), (61, 86), (104, 148), (97, 86), (25, 98), (100, 143), (59, 98), (26, 91), (87, 98), (34, 106), (95, 148), (9, 143), (98, 98), (23, 98), (56, 143), (82, 82), (1, 85), (58, 145), (71, 143), (12, 148), (108, 98), (119, 85), (70, 86), (68, 141), (18, 82), (45, 86), (39, 147), (43, 143), (141, 81), (115, 141), (107, 147), (17, 85), (110, 49), (13, 143), (75, 148), (11, 81), (60, 143), (127, 143), (54, 98), (124, 91), (65, 141), (106, 141), (89, 98), (131, 143), (3, 143), (132, 143), (143, 143), (36, 49), (99, 98), (42, 143), (145, 145), (112, 91), (126, 98), (20, 143), (24, 147), (29, 98), (136, 148), (35, 35), (46, 85), (62, 148), (73, 145), (64, 98), (63, 145), (57, 141), (88, 143), (32, 143), (77, 106), (148, 148), (93, 49), (2, 85), (130, 147), (16, 35), (49, 98), (55, 98), (120, 147), (30, 143), (14, 75), (101, 145), (0, 147), (103, 147), (53, 145), (91, 91), (133, 75), (72, 143), (15, 86), (40, 82), (113, 143), (125, 91), (105, 98), (135, 106), (138, 143), (78, 86), (147, 147), (134, 143), (67, 82), (69, 98), (47, 98), (52, 145), (142, 98), (74, 85), (94, 82), (83, 106), (5, 98), (96, 82), (118, 85), (33, 106), (6, 148), (79, 85), (80, 98), (38, 81), (116, 82), (123, 143), (27, 147), (48, 148), (19, 143), (41, 82), (8, 35), (22, 145), (50, 147), (90, 145), (4, 148)] current theta: 0.19789593146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:29 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 19962 rows and 19980 columns Presolve time: 0.04s Presolved: 2389 rows, 2519 columns, 6997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2519 integer (2519 binary) Root relaxation: objective 0.000000e+00, 1789 iterations, 0.06 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 (3081 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 [32, 35, 41, 52, 64, 70, 73, 91, 94, 105, 118, 141, 142, 143, 147] edges [(97, 70), (114, 143), (40, 41), (47, 142), (108, 142), (38, 73), (44, 94), (140, 91), (31, 147), (11, 141), (46, 118), (85, 118), (139, 141), (110, 142), (121, 118), (15, 41), (53, 73), (89, 142), (71, 32), (82, 94), (7, 94), (135, 147), (6, 70), (100, 143), (60, 32), (146, 70), (26, 91), (18, 94), (9, 143), (79, 41), (22, 52), (78, 105), (43, 105), (148, 70), (98, 142), (56, 143), (62, 52), (103, 141), (21, 141), (68, 141), (36, 118), (28, 105), (54, 142), (96, 41), (73, 52), (136, 41), (39, 147), (102, 70), (87, 105), (107, 147), (29, 64), (13, 143), (64, 64), (59, 64), (137, 64), (52, 73), (74, 118), (75, 73), (23, 64), (37, 73), (126, 118), (111, 105), (124, 91), (65, 141), (14, 70), (131, 32), (70, 70), (77, 147), (109, 70), (58, 73), (76, 70), (129, 118), (143, 143), (5, 142), (42, 143), (112, 91), (132, 32), (20, 143), (24, 147), (35, 35), (63, 73), (117, 118), (92, 73), (138, 142), (144, 147), (2, 118), (90, 52), (49, 118), (84, 73), (83, 141), (41, 41), (69, 142), (95, 73), (57, 141), (88, 143), (32, 143), (51, 105), (81, 73), (130, 147), (145, 52), (17, 41), (33, 141), (101, 73), (127, 64), (120, 147), (1, 118), (104, 105), (122, 73), (3, 142), (30, 32), (106, 147), (0, 147), (91, 91), (19, 32), (119, 118), (72, 143), (113, 143), (125, 91), (45, 41), (133, 141), (147, 147), (134, 143), (55, 105), (80, 118), (50, 64), (118, 118), (10, 73), (115, 73), (99, 142), (34, 141), (93, 118), (128, 35), (105, 142), (4, 70), (141, 141), (86, 70), (67, 94), (25, 64), (123, 143), (16, 147), (27, 147), (66, 70), (12, 94), (94, 94), (8, 35), (142, 142), (61, 70), (116, 94), (48, 94)] current theta: 0.178106338314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:29 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20314 rows and 20345 columns Presolve time: 0.04s Presolved: 2037 rows, 2154 columns, 5928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2154 integer (2154 binary) Root relaxation: objective 0.000000e+00, 2031 iterations, 0.07 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 (3097 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 [18, 35, 42, 72, 77, 85, 96, 101, 109, 124, 129, 130, 133, 137, 138] edges [(81, 133), (57, 77), (85, 85), (37, 133), (126, 96), (10, 101), (114, 72), (20, 72), (121, 85), (47, 138), (50, 130), (62, 101), (78, 137), (90, 101), (19, 72), (98, 129), (91, 77), (125, 77), (127, 42), (105, 137), (112, 77), (28, 137), (51, 137), (67, 96), (21, 133), (49, 96), (54, 129), (68, 133), (7, 109), (60, 72), (132, 138), (89, 129), (1, 85), (130, 130), (115, 133), (119, 85), (95, 109), (92, 101), (120, 130), (31, 77), (59, 137), (0, 77), (88, 138), (93, 96), (32, 138), (102, 109), (109, 109), (148, 109), (134, 72), (40, 18), (131, 72), (41, 96), (24, 77), (55, 137), (30, 138), (136, 96), (38, 133), (17, 96), (39, 77), (129, 129), (42, 42), (80, 96), (135, 130), (144, 35), (94, 18), (61, 109), (111, 138), (65, 133), (97, 109), (139, 133), (26, 77), (25, 137), (5, 138), (140, 124), (35, 35), (96, 96), (87, 138), (46, 85), (43, 138), (77, 77), (6, 109), (104, 137), (146, 109), (138, 138), (66, 130), (106, 130), (73, 101), (48, 18), (58, 101), (34, 77), (123, 42), (44, 109), (23, 137), (147, 77), (9, 72), (3, 138), (103, 77), (72, 72), (100, 72), (53, 101), (4, 130), (63, 133), (18, 18), (117, 129), (45, 96), (75, 109), (29, 137), (107, 130), (33, 133), (84, 133), (36, 85), (22, 101), (133, 133), (110, 129), (137, 137), (71, 72), (76, 130), (14, 130), (64, 137), (79, 96), (82, 18), (99, 138), (83, 77), (15, 96), (27, 77), (16, 130), (101, 101), (11, 130), (108, 129), (122, 133), (74, 85), (13, 72), (124, 124), (69, 137), (128, 35), (118, 85), (86, 109), (2, 129), (142, 138), (70, 130), (145, 101), (52, 101), (143, 72), (8, 35), (12, 96), (56, 72), (113, 138), (141, 133), (116, 96)] current theta: 0.168211541741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:29 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20494 rows and 20534 columns Presolve time: 0.03s Presolved: 1857 rows, 1965 columns, 5379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1965 integer (1965 binary) Root relaxation: objective 0.000000e+00, 1927 iterations, 0.05 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 (3208 simplex iterations) in 0.12 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, 42, 53, 66, 71, 81, 82, 85, 88, 93, 112, 129, 130, 137, 144] edges [(66, 66), (79, 93), (61, 66), (85, 85), (48, 82), (73, 53), (121, 85), (39, 144), (71, 71), (50, 130), (77, 112), (133, 81), (15, 93), (26, 112), (78, 137), (100, 42), (112, 112), (12, 82), (117, 85), (27, 130), (134, 42), (21, 81), (6, 66), (33, 81), (98, 129), (101, 53), (127, 42), (139, 81), (44, 82), (13, 71), (105, 137), (28, 137), (65, 81), (51, 137), (37, 81), (119, 93), (146, 66), (88, 88), (54, 129), (147, 144), (138, 88), (114, 42), (89, 129), (82, 82), (1, 85), (7, 82), (75, 66), (47, 88), (17, 93), (53, 53), (148, 66), (91, 112), (103, 34), (18, 82), (102, 66), (120, 130), (11, 66), (59, 137), (31, 34), (63, 81), (19, 71), (136, 93), (58, 53), (41, 93), (32, 88), (57, 34), (93, 93), (83, 34), (56, 42), (145, 53), (129, 129), (72, 71), (42, 42), (20, 42), (3, 88), (109, 66), (128, 144), (22, 53), (49, 93), (10, 53), (55, 129), (95, 53), (76, 66), (45, 93), (30, 88), (25, 137), (130, 66), (46, 85), (81, 81), (104, 137), (131, 71), (135, 144), (62, 81), (107, 34), (106, 130), (99, 88), (60, 42), (96, 93), (140, 112), (111, 129), (123, 42), (143, 42), (84, 81), (23, 137), (113, 88), (144, 144), (34, 34), (24, 34), (52, 53), (35, 144), (29, 137), (36, 85), (116, 93), (110, 129), (137, 137), (43, 137), (40, 82), (5, 137), (122, 81), (80, 93), (14, 130), (64, 137), (90, 53), (68, 81), (87, 129), (67, 82), (9, 71), (16, 130), (108, 129), (74, 85), (94, 82), (142, 88), (69, 137), (86, 66), (118, 85), (141, 34), (8, 144), (125, 112), (0, 112), (115, 81), (2, 129), (38, 81), (70, 130), (132, 71), (4, 66), (126, 93), (97, 66), (124, 112), (92, 53)] current theta: 0.163264143454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:29 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20588 rows and 20638 columns Presolve time: 0.03s Presolved: 1763 rows, 1861 columns, 5087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: objective 0.000000e+00, 1834 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 (2587 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 [34, 53, 71, 81, 85, 93, 94, 112, 129, 130, 134, 137, 138, 144, 148] edges [(79, 93), (85, 85), (73, 53), (121, 85), (47, 138), (39, 144), (71, 71), (50, 130), (77, 112), (133, 81), (15, 93), (26, 112), (78, 137), (112, 112), (117, 85), (27, 130), (21, 81), (33, 81), (146, 148), (98, 129), (102, 148), (82, 94), (101, 53), (70, 148), (139, 81), (7, 94), (13, 71), (105, 137), (28, 137), (65, 81), (67, 93), (18, 94), (51, 137), (86, 148), (20, 134), (37, 81), (16, 144), (119, 93), (60, 134), (54, 129), (66, 148), (61, 148), (89, 129), (1, 85), (130, 130), (17, 93), (53, 53), (91, 112), (103, 34), (120, 130), (123, 134), (59, 137), (88, 138), (32, 138), (31, 34), (63, 81), (19, 71), (136, 93), (58, 53), (41, 93), (75, 148), (57, 34), (11, 81), (93, 93), (83, 34), (145, 53), (30, 138), (129, 129), (72, 71), (135, 130), (128, 144), (22, 53), (49, 93), (10, 53), (55, 129), (111, 138), (95, 53), (62, 53), (14, 148), (45, 93), (25, 137), (5, 138), (109, 148), (87, 138), (46, 85), (43, 138), (81, 81), (104, 137), (131, 71), (138, 138), (127, 134), (107, 34), (147, 130), (106, 130), (96, 93), (148, 148), (140, 112), (84, 81), (23, 137), (134, 134), (144, 144), (143, 134), (34, 34), (3, 138), (24, 34), (52, 53), (35, 144), (29, 137), (36, 85), (116, 93), (110, 129), (137, 137), (42, 134), (76, 130), (122, 81), (80, 93), (64, 137), (90, 53), (68, 81), (100, 134), (114, 134), (99, 138), (9, 71), (108, 129), (74, 85), (40, 94), (69, 137), (56, 134), (118, 85), (141, 34), (8, 144), (125, 112), (0, 112), (115, 81), (97, 148), (2, 129), (6, 148), (142, 138), (38, 81), (132, 71), (126, 93), (12, 94), (94, 94), (124, 112), (4, 148), (48, 94), (92, 53), (113, 138), (44, 148)] current theta: 0.160790444311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:30 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20638 rows and 20691 columns Presolve time: 0.03s Presolved: 1713 rows, 1808 columns, 4934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1808 integer (1808 binary) Root relaxation: cutoff, 2131 iterations, 0.05 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 (2131 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.162027293883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:30 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20614 rows and 20666 columns Presolve time: 0.03s Presolved: 1737 rows, 1833 columns, 5007 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1833 integer (1833 binary) Root relaxation: cutoff, 53 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 (53 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 [34, 53, 71, 81, 85, 93, 94, 112, 129, 130, 134, 137, 138, 144, 148] edges [(79, 93), (85, 85), (73, 53), (121, 85), (47, 138), (39, 144), (71, 71), (50, 130), (77, 112), (133, 81), (15, 93), (26, 112), (78, 137), (112, 112), (117, 85), (27, 130), (21, 81), (33, 81), (146, 148), (98, 129), (102, 148), (82, 94), (101, 53), (70, 148), (139, 81), (7, 94), (13, 71), (105, 137), (28, 137), (65, 81), (67, 93), (18, 94), (51, 137), (86, 148), (20, 134), (37, 81), (16, 144), (119, 93), (60, 134), (54, 129), (66, 148), (61, 148), (89, 129), (1, 85), (130, 130), (17, 93), (53, 53), (91, 112), (103, 34), (120, 130), (123, 134), (59, 137), (88, 138), (32, 138), (31, 34), (63, 81), (19, 71), (136, 93), (58, 53), (41, 93), (75, 148), (57, 34), (11, 81), (93, 93), (83, 34), (145, 53), (30, 138), (129, 129), (72, 71), (135, 130), (128, 144), (22, 53), (49, 93), (10, 53), (55, 129), (111, 138), (95, 53), (62, 53), (14, 148), (45, 93), (25, 137), (5, 138), (109, 148), (87, 138), (46, 85), (43, 138), (81, 81), (104, 137), (131, 71), (138, 138), (127, 134), (107, 34), (147, 130), (106, 130), (96, 93), (148, 148), (140, 112), (84, 81), (23, 137), (134, 134), (144, 144), (143, 134), (34, 34), (3, 138), (24, 34), (52, 53), (35, 144), (29, 137), (36, 85), (116, 93), (110, 129), (137, 137), (42, 134), (76, 130), (122, 81), (80, 93), (64, 137), (90, 53), (68, 81), (100, 134), (114, 134), (99, 138), (9, 71), (108, 129), (74, 85), (40, 94), (69, 137), (56, 134), (118, 85), (141, 34), (8, 144), (125, 112), (0, 112), (115, 81), (97, 148), (2, 129), (6, 148), (142, 138), (38, 81), (132, 71), (126, 93), (12, 94), (94, 94), (124, 112), (4, 148), (48, 94), (92, 53), (113, 138), (44, 148)] current theta: 0.161408869097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:30 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20626 rows and 20679 columns Presolve time: 0.03s Presolved: 1725 rows, 1820 columns, 4970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 2035 iterations, 0.05 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 (2035 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.16171808149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:30 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20620 rows and 20673 columns Presolve time: 0.03s Presolved: 1731 rows, 1826 columns, 4988 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1826 integer (1826 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.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 [34, 53, 71, 81, 85, 93, 94, 112, 129, 130, 134, 137, 138, 144, 148] edges [(79, 93), (85, 85), (73, 53), (121, 85), (47, 138), (39, 144), (71, 71), (50, 130), (77, 112), (133, 81), (15, 93), (26, 112), (78, 137), (112, 112), (117, 85), (27, 130), (21, 81), (33, 81), (146, 148), (98, 129), (102, 148), (82, 94), (101, 53), (70, 148), (139, 81), (7, 94), (13, 71), (105, 137), (28, 137), (65, 81), (67, 93), (18, 94), (51, 137), (86, 148), (20, 134), (37, 81), (16, 144), (119, 93), (60, 134), (54, 129), (66, 148), (61, 148), (89, 129), (1, 85), (130, 130), (17, 93), (53, 53), (91, 112), (103, 34), (120, 130), (123, 134), (59, 137), (88, 138), (32, 138), (31, 34), (63, 81), (19, 71), (136, 93), (58, 53), (41, 93), (75, 148), (57, 34), (11, 81), (93, 93), (83, 34), (145, 53), (30, 138), (129, 129), (72, 71), (135, 130), (128, 144), (22, 53), (49, 93), (10, 53), (55, 129), (111, 138), (95, 53), (62, 53), (14, 148), (45, 93), (25, 137), (5, 138), (109, 148), (87, 138), (46, 85), (43, 138), (81, 81), (104, 137), (131, 71), (138, 138), (127, 134), (107, 34), (147, 130), (106, 130), (96, 93), (148, 148), (140, 112), (84, 81), (23, 137), (134, 134), (144, 144), (143, 134), (34, 34), (3, 138), (24, 34), (52, 53), (35, 144), (29, 137), (36, 85), (116, 93), (110, 129), (137, 137), (42, 134), (76, 130), (122, 81), (80, 93), (64, 137), (90, 53), (68, 81), (100, 134), (114, 134), (99, 138), (9, 71), (108, 129), (74, 85), (40, 94), (69, 137), (56, 134), (118, 85), (141, 34), (8, 144), (125, 112), (0, 112), (115, 81), (97, 148), (2, 129), (6, 148), (142, 138), (38, 81), (132, 71), (126, 93), (12, 94), (94, 94), (124, 112), (4, 148), (48, 94), (92, 53), (113, 138), (44, 148)] current theta: 0.161563475293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:30 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20624 rows and 20677 columns Presolve time: 0.03s Presolved: 1727 rows, 1822 columns, 4976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 2214 iterations, 0.06 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 (2214 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161640778391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:30 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20620 rows and 20673 columns Presolve time: 0.03s Presolved: 1731 rows, 1826 columns, 4988 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1826 integer (1826 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.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 [34, 53, 71, 81, 85, 93, 94, 112, 129, 130, 134, 137, 138, 144, 148] edges [(79, 93), (85, 85), (73, 53), (121, 85), (47, 138), (39, 144), (71, 71), (50, 130), (77, 112), (133, 81), (15, 93), (26, 112), (78, 137), (112, 112), (117, 85), (27, 130), (21, 81), (33, 81), (146, 148), (98, 129), (102, 148), (82, 94), (101, 53), (70, 148), (139, 81), (7, 94), (13, 71), (105, 137), (28, 137), (65, 81), (67, 93), (18, 94), (51, 137), (86, 148), (20, 134), (37, 81), (16, 144), (119, 93), (60, 134), (54, 129), (66, 148), (61, 148), (89, 129), (1, 85), (130, 130), (17, 93), (53, 53), (91, 112), (103, 34), (120, 130), (123, 134), (59, 137), (88, 138), (32, 138), (31, 34), (63, 81), (19, 71), (136, 93), (58, 53), (41, 93), (75, 148), (57, 34), (11, 81), (93, 93), (83, 34), (145, 53), (30, 138), (129, 129), (72, 71), (135, 130), (128, 144), (22, 53), (49, 93), (10, 53), (55, 129), (111, 138), (95, 53), (62, 53), (14, 148), (45, 93), (25, 137), (5, 138), (109, 148), (87, 138), (46, 85), (43, 138), (81, 81), (104, 137), (131, 71), (138, 138), (127, 134), (107, 34), (147, 130), (106, 130), (96, 93), (148, 148), (140, 112), (84, 81), (23, 137), (134, 134), (144, 144), (143, 134), (34, 34), (3, 138), (24, 34), (52, 53), (35, 144), (29, 137), (36, 85), (116, 93), (110, 129), (137, 137), (42, 134), (76, 130), (122, 81), (80, 93), (64, 137), (90, 53), (68, 81), (100, 134), (114, 134), (99, 138), (9, 71), (108, 129), (74, 85), (40, 94), (69, 137), (56, 134), (118, 85), (141, 34), (8, 144), (125, 112), (0, 112), (115, 81), (97, 148), (2, 129), (6, 148), (142, 138), (38, 81), (132, 71), (126, 93), (12, 94), (94, 94), (124, 112), (4, 148), (48, 94), (92, 53), (113, 138), (44, 148)]