current theta: 0.647542544719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2192 rows and 2192 columns Presolve time: 0.10s Presolved: 4289 rows, 4368 columns, 12784 nonzeros Variable types: 0 continuous, 4368 integer (4368 binary) Root relaxation: objective 0.000000e+00, 643 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 (1192 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 [19, 32, 39, 49, 58, 64, 74, 79] edges [(25, 74), (56, 74), (63, 79), (51, 39), (21, 74), (43, 74), (68, 79), (35, 79), (41, 32), (77, 32), (62, 74), (4, 74), (38, 79), (73, 64), (8, 19), (70, 39), (52, 39), (28, 79), (74, 19), (20, 74), (59, 32), (0, 79), (42, 39), (18, 79), (10, 74), (53, 74), (45, 39), (67, 79), (23, 39), (27, 74), (64, 64), (37, 79), (31, 74), (34, 79), (7, 49), (40, 19), (36, 39), (22, 79), (54, 74), (19, 74), (47, 39), (17, 79), (49, 58), (58, 79), (9, 74), (75, 39), (3, 32), (14, 64), (79, 79), (76, 79), (48, 79), (12, 74), (55, 74), (24, 79), (66, 79), (33, 79), (6, 32), (2, 74), (30, 79), (15, 79), (5, 79), (61, 74), (46, 79), (69, 74), (13, 19), (50, 32), (44, 74), (57, 19), (60, 79), (1, 39), (11, 74), (65, 79), (39, 74), (26, 79), (71, 79), (29, 74), (72, 79), (32, 32), (16, 79), (78, 79)] current theta: 0.32377127236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4862 rows and 4865 columns Presolve time: 0.02s Presolved: 1619 rows, 1695 columns, 4771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: objective 0.000000e+00, 1032 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 (1805 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 [35, 39, 40, 44, 45, 55, 77, 78] edges [(32, 77), (68, 78), (7, 35), (4, 44), (15, 35), (35, 35), (19, 39), (38, 35), (28, 78), (29, 39), (70, 39), (0, 78), (59, 77), (18, 78), (25, 40), (51, 45), (67, 40), (13, 77), (31, 44), (34, 78), (14, 55), (36, 39), (5, 44), (37, 78), (49, 77), (52, 45), (56, 40), (39, 39), (20, 44), (69, 39), (42, 77), (58, 78), (47, 39), (71, 35), (76, 78), (73, 78), (6, 45), (17, 78), (45, 77), (66, 78), (79, 78), (9, 44), (1, 45), (77, 45), (30, 78), (16, 35), (10, 44), (43, 44), (33, 77), (24, 35), (75, 77), (64, 55), (61, 39), (2, 44), (63, 35), (60, 77), (11, 44), (44, 44), (48, 55), (53, 44), (62, 44), (8, 77), (74, 39), (12, 44), (21, 44), (54, 44), (26, 78), (65, 78), (27, 39), (72, 78), (46, 55), (22, 44), (55, 44), (3, 45), (57, 44), (41, 77), (23, 45), (50, 77), (78, 78), (40, 40)] current theta: 0.16188563618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5902 rows and 5974 columns Presolve time: 0.01s Presolved: 579 rows, 586 columns, 1584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 672 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 (672 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.24282845427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5468 rows and 5485 columns Presolve time: 0.01s Presolved: 1013 rows, 1075 columns, 2941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1075 integer (1075 binary) Root relaxation: objective 0.000000e+00, 1052 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 (1052 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 [9, 12, 13, 32, 33, 47, 71, 76] edges [(13, 13), (53, 9), (75, 13), (78, 76), (77, 33), (55, 12), (3, 13), (74, 47), (28, 76), (0, 76), (39, 47), (73, 71), (71, 71), (4, 12), (45, 13), (16, 71), (9, 9), (50, 13), (72, 33), (33, 33), (56, 9), (18, 76), (20, 12), (31, 47), (7, 71), (25, 9), (68, 33), (67, 9), (49, 33), (11, 9), (34, 76), (19, 47), (51, 13), (38, 71), (61, 47), (76, 76), (5, 71), (46, 71), (24, 76), (79, 76), (58, 76), (52, 13), (27, 47), (57, 9), (17, 76), (41, 13), (60, 33), (43, 9), (66, 76), (14, 71), (15, 76), (12, 12), (21, 12), (6, 13), (36, 47), (10, 9), (22, 71), (40, 33), (63, 71), (69, 47), (37, 33), (1, 13), (47, 47), (42, 13), (35, 71), (23, 13), (8, 33), (30, 33), (48, 71), (2, 12), (64, 12), (29, 47), (59, 13), (44, 12), (70, 47), (26, 76), (65, 76), (32, 32), (54, 12), (62, 71)] current theta: 0.202357045225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5694 rows and 5747 columns Presolve time: 0.01s Presolved: 787 rows, 813 columns, 2227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 833 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 (833 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.222592749747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5584 rows and 5611 columns Presolve time: 0.01s Presolved: 897 rows, 949 columns, 2583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 845 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 (845 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.232710602009 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5532 rows and 5556 columns Presolve time: 0.01s Presolved: 949 rows, 1004 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: objective 0.000000e+00, 866 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 (866 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 [9, 12, 13, 32, 33, 47, 71, 76] edges [(13, 13), (53, 9), (75, 13), (78, 76), (77, 33), (55, 12), (3, 13), (74, 47), (28, 76), (8, 13), (0, 76), (39, 47), (73, 71), (71, 71), (4, 12), (45, 13), (16, 71), (9, 9), (72, 33), (33, 33), (56, 9), (18, 76), (20, 12), (31, 47), (7, 71), (25, 9), (68, 33), (67, 9), (49, 33), (11, 9), (34, 76), (19, 47), (51, 13), (38, 71), (61, 47), (76, 76), (5, 71), (46, 71), (24, 76), (79, 76), (58, 76), (52, 13), (27, 47), (57, 9), (17, 76), (41, 13), (60, 33), (43, 9), (66, 76), (14, 71), (15, 76), (12, 12), (21, 12), (6, 13), (36, 47), (10, 9), (22, 71), (40, 33), (63, 71), (69, 47), (37, 33), (1, 13), (47, 47), (42, 13), (35, 71), (23, 13), (30, 33), (50, 33), (48, 71), (2, 12), (64, 12), (29, 47), (59, 13), (44, 12), (70, 47), (26, 76), (65, 76), (32, 32), (54, 12), (62, 71)] current theta: 0.227651675878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5560 rows and 5585 columns Presolve time: 0.01s Presolved: 921 rows, 975 columns, 2657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 867 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 (867 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.230181138943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5542 rows and 5566 columns Presolve time: 0.01s Presolved: 939 rows, 994 columns, 2712 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 994 integer (994 binary) Root relaxation: cutoff, 25 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 (25 simplex iterations) in 0.01 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, 12, 13, 32, 33, 47, 71, 76] edges [(13, 13), (53, 9), (75, 13), (78, 76), (77, 33), (55, 12), (3, 13), (74, 47), (28, 76), (8, 13), (0, 76), (39, 47), (73, 71), (71, 71), (4, 12), (45, 13), (16, 71), (9, 9), (72, 33), (33, 33), (56, 9), (18, 76), (20, 12), (31, 47), (7, 71), (25, 9), (68, 33), (67, 9), (49, 33), (11, 9), (34, 76), (19, 47), (51, 13), (38, 71), (61, 47), (76, 76), (5, 71), (46, 71), (24, 76), (79, 76), (58, 76), (52, 13), (27, 47), (57, 9), (17, 76), (41, 13), (60, 33), (43, 9), (66, 76), (14, 71), (15, 76), (12, 12), (21, 12), (6, 13), (36, 47), (10, 9), (22, 71), (40, 33), (63, 71), (69, 47), (37, 33), (1, 13), (47, 47), (42, 13), (35, 71), (23, 13), (30, 33), (50, 33), (48, 71), (2, 12), (64, 12), (29, 47), (59, 13), (44, 12), (70, 47), (26, 76), (65, 76), (32, 32), (54, 12), (62, 71)] current theta: 0.228916407411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5550 rows and 5574 columns Presolve time: 0.01s Presolved: 931 rows, 986 columns, 2688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 986 integer (986 binary) Root relaxation: cutoff, 952 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 (952 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.229548773177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5548 rows and 5572 columns Presolve time: 0.01s Presolved: 933 rows, 988 columns, 2694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 866 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 (866 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.22986495606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5548 rows and 5572 columns Presolve time: 0.01s Presolved: 933 rows, 988 columns, 2694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 866 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 (866 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.230023047502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5548 rows and 5572 columns Presolve time: 0.01s Presolved: 933 rows, 988 columns, 2694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 866 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 (866 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.230102093222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:19 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5544 rows and 5568 columns Presolve time: 0.01s Presolved: 937 rows, 992 columns, 2706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 25 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 (25 simplex iterations) in 0.01 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, 12, 13, 32, 33, 47, 71, 76] edges [(13, 13), (53, 9), (75, 13), (78, 76), (77, 33), (55, 12), (3, 13), (74, 47), (28, 76), (8, 13), (0, 76), (39, 47), (73, 71), (71, 71), (4, 12), (45, 13), (16, 71), (9, 9), (72, 33), (33, 33), (56, 9), (18, 76), (20, 12), (31, 47), (7, 71), (25, 9), (68, 33), (67, 9), (49, 33), (11, 9), (34, 76), (19, 47), (51, 13), (38, 71), (61, 47), (76, 76), (5, 71), (46, 71), (24, 76), (79, 76), (58, 76), (52, 13), (27, 47), (57, 9), (17, 76), (41, 13), (60, 33), (43, 9), (66, 76), (14, 71), (15, 76), (12, 12), (21, 12), (6, 13), (36, 47), (10, 9), (22, 71), (40, 33), (63, 71), (69, 47), (37, 33), (1, 13), (47, 47), (42, 13), (35, 71), (23, 13), (30, 33), (50, 33), (48, 71), (2, 12), (64, 12), (29, 47), (59, 13), (44, 12), (70, 47), (26, 76), (65, 76), (32, 32), (54, 12), (62, 71)]