current theta: 0.647542544719 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2192 rows and 2192 columns Presolve time: 0.09s Presolved: 4289 rows, 4368 columns, 12784 nonzeros Variable types: 0 continuous, 4368 integer (4368 binary) Root relaxation: objective 0.000000e+00, 611 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.0% - 0s Explored 0 nodes (1244 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 [8, 19, 32, 33, 39, 44, 73, 79] edges [(63, 79), (4, 44), (53, 8), (68, 79), (28, 32), (35, 79), (77, 32), (39, 44), (74, 44), (56, 32), (38, 79), (29, 39), (13, 8), (9, 39), (8, 44), (0, 79), (18, 79), (67, 79), (31, 44), (26, 32), (37, 79), (34, 79), (19, 44), (52, 44), (22, 79), (43, 19), (49, 32), (20, 44), (69, 39), (73, 79), (58, 79), (75, 39), (3, 32), (61, 44), (79, 79), (76, 79), (41, 19), (45, 32), (27, 44), (36, 8), (7, 44), (48, 79), (24, 79), (66, 79), (33, 79), (51, 19), (1, 44), (30, 79), (15, 79), (72, 73), (47, 44), (64, 44), (6, 39), (11, 44), (2, 73), (10, 19), (5, 79), (17, 44), (62, 44), (46, 79), (59, 8), (50, 32), (60, 79), (12, 44), (21, 44), (54, 44), (65, 79), (44, 19), (23, 19), (71, 79), (55, 44), (25, 33), (57, 44), (14, 79), (70, 44), (32, 32), (40, 39), (16, 79), (42, 19), (78, 79)] current theta: 0.32377127236 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4862 rows and 4862 columns Presolve time: 0.02s Presolved: 1619 rows, 1698 columns, 4774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1698 integer (1698 binary) Root relaxation: objective 0.000000e+00, 900 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.0% - 0s Explored 0 nodes (1895 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 [7, 13, 29, 54, 56, 77, 78, 79] edges [(32, 77), (68, 78), (21, 54), (63, 54), (35, 7), (23, 77), (47, 29), (52, 29), (77, 77), (28, 78), (59, 77), (18, 78), (0, 79), (4, 54), (27, 29), (13, 77), (57, 29), (40, 13), (39, 29), (14, 54), (1, 29), (7, 54), (34, 79), (55, 7), (69, 29), (37, 78), (49, 77), (51, 13), (74, 29), (56, 13), (43, 54), (5, 54), (42, 77), (3, 29), (53, 7), (73, 78), (25, 13), (58, 79), (2, 54), (44, 54), (17, 78), (45, 77), (76, 79), (70, 29), (66, 78), (79, 78), (24, 79), (12, 54), (54, 54), (30, 78), (9, 54), (38, 54), (64, 54), (6, 13), (33, 77), (67, 56), (15, 79), (22, 54), (75, 77), (48, 54), (29, 56), (10, 54), (60, 77), (19, 29), (8, 77), (71, 54), (20, 54), (62, 54), (31, 29), (26, 78), (46, 54), (65, 78), (36, 29), (72, 78), (61, 29), (41, 77), (16, 7), (50, 77), (11, 29), (78, 79)] current theta: 0.16188563618 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5902 rows and 5902 columns Presolve time: 0.01s Presolved: 579 rows, 658 columns, 1656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 619 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.10000 - - 0s Explored 0 nodes (619 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.24282845427 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5468 rows and 5468 columns Presolve time: 0.01s Presolved: 1013 rows, 1092 columns, 2958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: objective 0.000000e+00, 1126 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.0% - 0s Explored 0 nodes (1126 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, 46, 47, 76] edges [(13, 13), (53, 9), (75, 13), (78, 76), (77, 33), (14, 46), (55, 12), (3, 13), (44, 9), (74, 47), (28, 76), (71, 46), (4, 46), (0, 76), (39, 47), (45, 13), (9, 9), (50, 13), (72, 33), (33, 33), (56, 9), (18, 76), (20, 12), (5, 46), (31, 47), (25, 9), (68, 33), (67, 9), (49, 33), (11, 9), (34, 76), (19, 47), (51, 13), (61, 47), (76, 76), (16, 46), (24, 76), (79, 76), (58, 76), (35, 46), (52, 13), (46, 46), (27, 47), (57, 9), (17, 76), (41, 13), (60, 33), (7, 46), (43, 9), (66, 76), (15, 76), (12, 12), (21, 12), (6, 13), (36, 47), (10, 9), (62, 46), (40, 33), (69, 47), (54, 46), (37, 33), (1, 13), (47, 47), (42, 13), (23, 13), (8, 33), (22, 46), (30, 33), (2, 12), (64, 12), (29, 47), (59, 13), (70, 47), (63, 46), (26, 76), (38, 46), (65, 76), (32, 32), (73, 46), (48, 46)] current theta: 0.202357045225 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5694 rows and 5694 columns Presolve time: 0.01s Presolved: 787 rows, 866 columns, 2280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 849 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 (849 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.222592749747 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5584 rows and 5584 columns Presolve time: 0.01s Presolved: 897 rows, 976 columns, 2610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: cutoff, 933 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 (933 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.232710602009 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5532 rows and 5532 columns Presolve time: 0.01s Presolved: 949 rows, 1028 columns, 2766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1028 binary) Root relaxation: objective 0.000000e+00, 950 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.0% - 0s Explored 0 nodes (950 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, 46, 47, 76] edges [(13, 13), (53, 9), (75, 13), (78, 76), (77, 33), (14, 46), (55, 12), (3, 13), (44, 9), (74, 47), (28, 76), (71, 46), (8, 13), (4, 46), (0, 76), (39, 47), (45, 13), (9, 9), (72, 33), (33, 33), (56, 9), (18, 76), (20, 12), (5, 46), (31, 47), (25, 9), (68, 33), (67, 9), (49, 33), (11, 9), (34, 76), (19, 47), (51, 13), (61, 47), (76, 76), (16, 46), (24, 76), (79, 76), (58, 76), (35, 46), (52, 13), (46, 46), (27, 47), (57, 9), (17, 76), (41, 13), (60, 33), (7, 46), (66, 76), (22, 9), (15, 76), (12, 12), (21, 12), (6, 13), (36, 47), (10, 9), (62, 46), (40, 33), (69, 47), (37, 33), (1, 13), (47, 47), (42, 13), (23, 13), (43, 12), (30, 33), (50, 33), (2, 12), (64, 12), (29, 47), (59, 13), (70, 47), (63, 46), (26, 76), (38, 46), (65, 76), (32, 32), (73, 46), (54, 12), (48, 46)] current theta: 0.227651675878 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5560 rows and 5560 columns Presolve time: 0.01s Presolved: 921 rows, 1000 columns, 2682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 binary) Root relaxation: cutoff, 846 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 (846 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.230181138943 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5542 rows and 5542 columns Presolve time: 0.01s Presolved: 939 rows, 1018 columns, 2736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 46, 47, 76] edges [(13, 13), (53, 9), (75, 13), (78, 76), (77, 33), (14, 46), (55, 12), (3, 13), (44, 9), (74, 47), (28, 76), (71, 46), (8, 13), (4, 46), (0, 76), (39, 47), (45, 13), (9, 9), (72, 33), (33, 33), (56, 9), (18, 76), (20, 12), (5, 46), (31, 47), (25, 9), (68, 33), (67, 9), (49, 33), (11, 9), (34, 76), (19, 47), (51, 13), (61, 47), (76, 76), (16, 46), (24, 76), (79, 76), (58, 76), (35, 46), (52, 13), (46, 46), (27, 47), (57, 9), (17, 76), (41, 13), (60, 33), (7, 46), (66, 76), (22, 9), (15, 76), (12, 12), (21, 12), (6, 13), (36, 47), (10, 9), (62, 46), (40, 33), (69, 47), (37, 33), (1, 13), (47, 47), (42, 13), (23, 13), (43, 12), (30, 33), (50, 33), (2, 12), (64, 12), (29, 47), (59, 13), (70, 47), (63, 46), (26, 76), (38, 46), (65, 76), (32, 32), (73, 46), (54, 12), (48, 46)] current theta: 0.228916407411 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5550 rows and 5550 columns Presolve time: 0.01s Presolved: 931 rows, 1010 columns, 2712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 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+00, gap - current theta: 0.229548773177 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5548 rows and 5548 columns Presolve time: 0.01s Presolved: 933 rows, 1012 columns, 2718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 862 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 (862 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.22986495606 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5548 rows and 5548 columns Presolve time: 0.01s Presolved: 933 rows, 1012 columns, 2718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 862 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 (862 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.230023047502 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5548 rows and 5548 columns Presolve time: 0.01s Presolved: 933 rows, 1012 columns, 2718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 862 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 (862 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.230102093222 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5544 rows and 5544 columns Presolve time: 0.01s Presolved: 937 rows, 1016 columns, 2730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 46, 47, 76] edges [(13, 13), (53, 9), (75, 13), (78, 76), (77, 33), (14, 46), (55, 12), (3, 13), (44, 9), (74, 47), (28, 76), (71, 46), (8, 13), (4, 46), (0, 76), (39, 47), (45, 13), (9, 9), (72, 33), (33, 33), (56, 9), (18, 76), (20, 12), (5, 46), (31, 47), (25, 9), (68, 33), (67, 9), (49, 33), (11, 9), (34, 76), (19, 47), (51, 13), (61, 47), (76, 76), (16, 46), (24, 76), (79, 76), (58, 76), (35, 46), (52, 13), (46, 46), (27, 47), (57, 9), (17, 76), (41, 13), (60, 33), (7, 46), (66, 76), (22, 9), (15, 76), (12, 12), (21, 12), (6, 13), (36, 47), (10, 9), (62, 46), (40, 33), (69, 47), (37, 33), (1, 13), (47, 47), (42, 13), (23, 13), (43, 12), (30, 33), (50, 33), (2, 12), (64, 12), (29, 47), (59, 13), (70, 47), (63, 46), (26, 76), (38, 46), (65, 76), (32, 32), (73, 46), (54, 12), (48, 46)]