current theta: 0.602355849519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1410 rows and 1410 columns Presolve time: 0.04s Presolved: 2623 rows, 2685 columns, 7803 nonzeros Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: objective 0.000000e+00, 606 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 (1155 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 [10, 20, 31, 42, 47, 56, 58] edges [(20, 58), (28, 10), (54, 56), (46, 58), (6, 56), (13, 42), (25, 31), (35, 10), (43, 58), (47, 47), (11, 56), (55, 10), (41, 56), (36, 42), (12, 42), (26, 42), (2, 42), (62, 42), (14, 56), (19, 42), (39, 42), (40, 42), (49, 42), (58, 42), (1, 10), (18, 58), (59, 58), (52, 42), (37, 31), (48, 42), (44, 10), (9, 42), (17, 20), (60, 42), (53, 47), (21, 31), (29, 58), (5, 58), (42, 42), (4, 58), (61, 58), (45, 42), (22, 42), (30, 58), (50, 42), (31, 58), (7, 58), (0, 42), (23, 56), (24, 56), (57, 42), (15, 31), (38, 58), (27, 42), (34, 56), (51, 56), (10, 56), (3, 56), (32, 42), (56, 56), (16, 58), (33, 31), (8, 56)] current theta: 0.30117792476 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3056 rows and 3056 columns Presolve time: 0.01s Presolved: 977 rows, 1039 columns, 2865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: objective 0.000000e+00, 582 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 (993 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 [4, 24, 30, 38, 40, 60, 62] edges [(61, 38), (28, 24), (45, 40), (46, 40), (49, 38), (48, 30), (19, 62), (25, 38), (57, 40), (20, 60), (5, 38), (50, 60), (36, 62), (34, 24), (37, 38), (10, 24), (58, 60), (56, 24), (8, 24), (23, 38), (31, 38), (30, 4), (55, 4), (44, 38), (17, 62), (24, 24), (26, 38), (41, 40), (13, 60), (62, 62), (35, 24), (2, 40), (11, 24), (27, 60), (0, 40), (51, 24), (3, 24), (33, 38), (4, 4), (53, 30), (29, 30), (22, 62), (43, 62), (54, 24), (52, 38), (6, 24), (32, 38), (40, 38), (7, 38), (42, 62), (18, 62), (9, 40), (14, 24), (21, 38), (12, 40), (47, 30), (1, 24), (15, 38), (59, 62), (38, 38), (60, 60), (39, 40), (16, 40)] current theta: 0.15058896238 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3652 rows and 3654 columns Presolve time: 0.01s Presolved: 381 rows, 441 columns, 1081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (440 binary) Root relaxation: cutoff, 396 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 (396 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.22588344357 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3380 rows and 3380 columns Presolve time: 0.01s Presolved: 653 rows, 715 columns, 1893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: cutoff, 706 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 (706 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.263530684165 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3230 rows and 3230 columns Presolve time: 0.01s Presolved: 803 rows, 865 columns, 2343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: objective 0.000000e+00, 572 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 (572 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 [25, 26, 28, 30, 39, 42, 48] edges [(24, 28), (42, 39), (35, 28), (13, 42), (11, 28), (48, 30), (27, 48), (26, 26), (51, 28), (57, 39), (3, 28), (15, 25), (36, 42), (44, 26), (17, 42), (37, 39), (45, 39), (46, 48), (2, 42), (5, 26), (54, 28), (31, 39), (6, 28), (39, 42), (61, 25), (16, 42), (38, 26), (49, 26), (14, 28), (21, 25), (28, 28), (41, 26), (23, 26), (19, 39), (33, 26), (7, 39), (9, 26), (20, 48), (40, 26), (53, 30), (29, 30), (1, 26), (59, 39), (18, 42), (32, 26), (60, 48), (58, 39), (34, 28), (10, 28), (0, 26), (4, 30), (22, 42), (62, 39), (25, 25), (52, 39), (55, 30), (12, 39), (47, 30), (50, 48), (56, 28), (30, 30), (8, 28), (43, 39)] current theta: 0.244707063867 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3308 rows and 3308 columns Presolve time: 0.01s Presolved: 725 rows, 787 columns, 2109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: cutoff, 818 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 (818 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.254118874016 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3270 rows and 3270 columns Presolve time: 0.01s Presolved: 763 rows, 825 columns, 2223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: objective 0.000000e+00, 731 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 (731 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 [7, 13, 21, 26, 30, 56, 60] edges [(59, 7), (54, 56), (6, 56), (48, 30), (39, 7), (35, 56), (11, 56), (26, 26), (42, 13), (20, 60), (22, 13), (44, 26), (62, 7), (7, 7), (50, 60), (60, 13), (25, 21), (14, 56), (5, 26), (61, 7), (12, 26), (38, 26), (1, 56), (16, 13), (49, 26), (52, 7), (28, 56), (15, 21), (31, 26), (33, 21), (46, 26), (13, 60), (41, 26), (23, 26), (17, 13), (27, 60), (58, 13), (9, 26), (37, 7), (40, 26), (43, 7), (53, 30), (29, 30), (32, 26), (2, 13), (21, 21), (0, 26), (4, 30), (24, 56), (55, 30), (19, 7), (47, 30), (34, 56), (45, 13), (51, 56), (10, 56), (30, 30), (3, 56), (57, 13), (36, 7), (56, 56), (18, 7), (8, 56)] current theta: 0.249412968942 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3290 rows and 3290 columns Presolve time: 0.01s Presolved: 743 rows, 805 columns, 2163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: objective 0.000000e+00, 663 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 (663 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 [5, 7, 13, 20, 21, 30, 56] edges [(13, 13), (0, 5), (59, 7), (54, 56), (6, 56), (48, 30), (45, 5), (39, 7), (35, 56), (11, 56), (42, 13), (22, 13), (62, 7), (40, 5), (7, 7), (25, 21), (14, 56), (61, 7), (12, 7), (1, 56), (16, 13), (23, 5), (41, 5), (20, 20), (52, 7), (28, 56), (15, 21), (33, 21), (9, 5), (47, 20), (26, 5), (17, 13), (60, 20), (58, 13), (37, 7), (31, 5), (49, 5), (43, 7), (53, 30), (29, 30), (2, 13), (27, 13), (21, 21), (50, 20), (4, 30), (38, 5), (24, 56), (55, 30), (19, 7), (44, 5), (34, 56), (51, 56), (10, 56), (32, 5), (5, 5), (30, 30), (3, 56), (57, 13), (36, 7), (56, 56), (18, 7), (8, 56), (46, 5)] current theta: 0.247060016404 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3302 rows and 3302 columns Presolve time: 0.01s Presolved: 731 rows, 793 columns, 2127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 793 integer (793 binary) Root relaxation: cutoff, 813 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 (813 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.248236492673 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:17 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3296 rows and 3296 columns Presolve time: 0.01s Presolved: 737 rows, 799 columns, 2145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: cutoff, 794 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 (794 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.248824730807 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3294 rows and 3294 columns Presolve time: 0.01s Presolved: 739 rows, 801 columns, 2151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 842 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 (842 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.249118849874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3292 rows and 3292 columns Presolve time: 0.01s Presolved: 741 rows, 803 columns, 2157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 803 integer (803 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 [5, 7, 13, 20, 21, 30, 56] edges [(13, 13), (0, 5), (59, 7), (54, 56), (6, 56), (48, 30), (45, 5), (39, 7), (35, 56), (11, 56), (42, 13), (22, 13), (62, 7), (40, 5), (7, 7), (25, 21), (14, 56), (61, 7), (12, 7), (1, 56), (16, 13), (23, 5), (41, 5), (20, 20), (52, 7), (28, 56), (15, 21), (33, 21), (9, 5), (47, 20), (26, 5), (17, 13), (60, 20), (58, 13), (37, 7), (31, 5), (49, 5), (43, 7), (53, 30), (29, 30), (2, 13), (27, 13), (21, 21), (50, 20), (4, 30), (38, 5), (24, 56), (55, 30), (19, 7), (44, 5), (34, 56), (51, 56), (10, 56), (32, 5), (5, 5), (30, 30), (3, 56), (57, 13), (36, 7), (56, 56), (18, 7), (8, 56), (46, 5)] current theta: 0.248971790341 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3294 rows and 3294 columns Presolve time: 0.01s Presolved: 739 rows, 801 columns, 2151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 842 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 (842 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.249045320108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3292 rows and 3292 columns Presolve time: 0.01s Presolved: 741 rows, 803 columns, 2157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 803 integer (803 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 [5, 7, 13, 20, 21, 30, 56] edges [(13, 13), (0, 5), (59, 7), (54, 56), (6, 56), (48, 30), (45, 5), (39, 7), (35, 56), (11, 56), (42, 13), (22, 13), (62, 7), (40, 5), (7, 7), (25, 21), (14, 56), (61, 7), (12, 7), (1, 56), (16, 13), (23, 5), (41, 5), (20, 20), (52, 7), (28, 56), (15, 21), (33, 21), (9, 5), (47, 20), (26, 5), (17, 13), (60, 20), (58, 13), (37, 7), (31, 5), (49, 5), (43, 7), (53, 30), (29, 30), (2, 13), (27, 13), (21, 21), (50, 20), (4, 30), (38, 5), (24, 56), (55, 30), (19, 7), (44, 5), (34, 56), (51, 56), (10, 56), (32, 5), (5, 5), (30, 30), (3, 56), (57, 13), (36, 7), (56, 56), (18, 7), (8, 56), (46, 5)]