current theta: 0.631836367884 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 1252 rows and 1252 columns Presolve time: 0.05s Presolved: 2781 rows, 2843 columns, 8277 nonzeros Variable types: 0 continuous, 2843 integer (2843 binary) Root relaxation: objective 0.000000e+00, 370 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 (855 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 [0, 26, 32, 38, 52, 61, 62] edges [(5, 32), (23, 61), (60, 52), (25, 38), (29, 61), (18, 38), (31, 62), (7, 62), (36, 62), (12, 62), (61, 61), (37, 38), (54, 62), (6, 62), (51, 61), (2, 52), (27, 61), (39, 62), (3, 61), (16, 61), (8, 52), (11, 38), (30, 52), (62, 62), (58, 61), (22, 38), (34, 61), (14, 62), (10, 61), (47, 62), (40, 62), (48, 61), (53, 38), (24, 61), (41, 38), (1, 62), (46, 62), (13, 38), (52, 52), (19, 61), (0, 62), (49, 61), (33, 62), (9, 62), (42, 62), (55, 61), (59, 38), (44, 61), (32, 32), (56, 62), (43, 0), (45, 62), (57, 52), (21, 38), (50, 62), (17, 38), (26, 62), (15, 38), (38, 38), (35, 62), (20, 38), (28, 61), (4, 61)] current theta: 0.315918183942 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 2958 rows and 2958 columns Presolve time: 0.01s Presolved: 1075 rows, 1137 columns, 3159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: objective 0.000000e+00, 457 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 (739 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 [16, 30, 32, 35, 39, 44, 60] edges [(29, 44), (15, 30), (58, 44), (5, 39), (34, 44), (18, 60), (22, 35), (17, 30), (50, 35), (24, 44), (7, 35), (61, 44), (20, 60), (4, 44), (26, 35), (45, 39), (14, 39), (2, 60), (8, 16), (31, 39), (43, 32), (48, 39), (54, 44), (62, 32), (10, 39), (51, 30), (25, 35), (27, 30), (16, 16), (13, 60), (19, 44), (56, 39), (28, 44), (36, 39), (21, 60), (9, 32), (53, 30), (30, 60), (55, 44), (42, 35), (60, 30), (59, 60), (11, 60), (0, 32), (39, 39), (57, 44), (41, 60), (1, 35), (46, 35), (37, 35), (38, 60), (32, 32), (49, 16), (3, 44), (40, 39), (52, 16), (33, 35), (12, 39), (47, 39), (23, 44), (6, 39), (35, 39), (44, 44)] current theta: 0.157959091971 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 3626 rows and 3626 columns Presolve time: 0.01s Presolved: 407 rows, 469 columns, 1157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 387 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 (387 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.236938637957 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 3330 rows and 3330 columns Presolve time: 0.01s Presolved: 703 rows, 765 columns, 2043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 765 integer (765 binary) Root relaxation: objective 0.000000e+00, 569 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 (569 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 [16, 25, 26, 27, 36, 44, 60] edges [(29, 44), (58, 44), (34, 44), (18, 60), (56, 36), (23, 36), (6, 36), (31, 36), (26, 26), (12, 25), (15, 60), (36, 36), (61, 44), (20, 60), (4, 44), (8, 16), (43, 25), (2, 27), (37, 25), (62, 26), (24, 16), (50, 25), (53, 60), (14, 36), (35, 25), (17, 27), (19, 36), (5, 25), (42, 25), (40, 25), (7, 26), (46, 26), (16, 16), (54, 36), (10, 36), (28, 44), (33, 26), (39, 36), (9, 26), (45, 36), (21, 60), (30, 60), (55, 44), (59, 60), (32, 26), (11, 60), (51, 27), (27, 27), (3, 27), (57, 44), (41, 60), (0, 26), (38, 60), (25, 25), (47, 36), (1, 25), (49, 16), (48, 36), (52, 16), (22, 25), (60, 60), (44, 44), (13, 27)] current theta: 0.197448864964 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 3468 rows and 3468 columns Presolve time: 0.01s Presolved: 565 rows, 627 columns, 1629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 555 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 (555 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.21719375146 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 3400 rows and 3400 columns Presolve time: 0.01s Presolved: 633 rows, 695 columns, 1833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 695 integer (695 binary) Root relaxation: cutoff, 581 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 (581 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.227066194708 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 3366 rows and 3366 columns Presolve time: 0.01s Presolved: 667 rows, 729 columns, 1935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 651 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 (651 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.232002416332 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 3348 rows and 3348 columns Presolve time: 0.01s Presolved: 685 rows, 747 columns, 1989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 690 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 (690 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.234470527145 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 3340 rows and 3340 columns Presolve time: 0.01s Presolved: 693 rows, 755 columns, 2013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 644 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 (644 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.235704582551 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 3336 rows and 3336 columns Presolve time: 0.01s Presolved: 697 rows, 759 columns, 2025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 684 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 (684 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.236321610254 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 3332 rows and 3332 columns Presolve time: 0.01s Presolved: 701 rows, 763 columns, 2037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 694 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 (694 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.236630124105 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 3330 rows and 3330 columns Presolve time: 0.01s Presolved: 703 rows, 765 columns, 2043 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 765 integer (765 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 [16, 25, 26, 27, 36, 44, 60] edges [(29, 44), (58, 44), (34, 44), (18, 60), (56, 36), (23, 36), (6, 36), (31, 36), (26, 26), (12, 25), (15, 60), (36, 36), (61, 44), (20, 60), (4, 44), (8, 16), (43, 25), (2, 27), (37, 25), (62, 26), (24, 16), (50, 25), (53, 60), (14, 36), (35, 25), (17, 27), (19, 36), (5, 25), (42, 25), (40, 25), (7, 26), (46, 26), (16, 16), (54, 36), (10, 36), (28, 44), (33, 26), (39, 36), (9, 26), (45, 36), (21, 60), (30, 60), (55, 44), (59, 60), (32, 26), (11, 60), (51, 27), (27, 27), (3, 27), (57, 44), (41, 60), (0, 26), (38, 60), (25, 25), (47, 36), (1, 25), (49, 16), (48, 36), (52, 16), (22, 25), (60, 60), (44, 44), (13, 27)] current theta: 0.236475867179 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 3332 rows and 3332 columns Presolve time: 0.01s Presolved: 701 rows, 763 columns, 2037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 694 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 (694 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.236552995642 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 3330 rows and 3330 columns Presolve time: 0.01s Presolved: 703 rows, 765 columns, 2043 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 765 integer (765 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 [16, 25, 26, 27, 36, 44, 60] edges [(29, 44), (58, 44), (34, 44), (18, 60), (56, 36), (23, 36), (6, 36), (31, 36), (26, 26), (12, 25), (15, 60), (36, 36), (61, 44), (20, 60), (4, 44), (8, 16), (43, 25), (2, 27), (37, 25), (62, 26), (24, 16), (50, 25), (53, 60), (14, 36), (35, 25), (17, 27), (19, 36), (5, 25), (42, 25), (40, 25), (7, 26), (46, 26), (16, 16), (54, 36), (10, 36), (28, 44), (33, 26), (39, 36), (9, 26), (45, 36), (21, 60), (30, 60), (55, 44), (59, 60), (32, 26), (11, 60), (51, 27), (27, 27), (3, 27), (57, 44), (41, 60), (0, 26), (38, 60), (25, 25), (47, 36), (1, 25), (49, 16), (48, 36), (52, 16), (22, 25), (60, 60), (44, 44), (13, 27)]