current theta: 0.634434435697 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1716 rows and 1716 columns Presolve time: 0.03s Presolved: 2191 rows, 2252 columns, 6508 nonzeros Variable types: 0 continuous, 2252 integer (2252 binary) Root relaxation: objective 0.000000e+00, 366 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 (674 simplex iterations) in 0.05 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 [28, 33, 37, 38, 39, 41, 60] edges [(21, 28), (58, 37), (59, 28), (42, 39), (11, 28), (47, 38), (35, 38), (43, 38), (25, 38), (16, 41), (4, 37), (61, 37), (2, 37), (13, 41), (50, 41), (56, 37), (28, 41), (8, 33), (29, 60), (41, 41), (5, 37), (30, 33), (17, 28), (10, 39), (24, 39), (0, 37), (1, 38), (37, 37), (51, 41), (19, 39), (27, 39), (6, 41), (53, 38), (40, 37), (26, 41), (23, 28), (52, 38), (18, 28), (44, 60), (7, 38), (15, 28), (33, 37), (34, 41), (14, 60), (48, 28), (32, 41), (20, 37), (39, 38), (54, 41), (45, 41), (49, 39), (9, 38), (46, 60), (22, 37), (55, 39), (38, 38), (31, 37), (60, 37), (3, 38), (36, 60), (57, 41), (12, 60)] current theta: 0.317217217849 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3040 rows and 3040 columns Presolve time: 0.01s Presolved: 867 rows, 928 columns, 2536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: objective 0.000000e+00, 598 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 (948 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, 31, 35, 36, 39, 42, 43] edges [(17, 43), (51, 36), (13, 42), (30, 31), (23, 36), (6, 36), (7, 35), (36, 36), (44, 36), (29, 36), (12, 42), (22, 31), (9, 35), (43, 43), (34, 42), (56, 31), (52, 35), (35, 35), (8, 31), (28, 42), (32, 36), (37, 31), (54, 42), (21, 43), (46, 36), (0, 31), (5, 31), (47, 35), (55, 35), (38, 35), (11, 43), (57, 36), (25, 43), (58, 31), (45, 36), (14, 42), (18, 42), (15, 42), (39, 39), (31, 31), (16, 36), (1, 35), (26, 36), (42, 43), (60, 31), (24, 42), (3, 39), (40, 39), (61, 39), (48, 36), (41, 36), (4, 31), (49, 39), (2, 39), (59, 43), (50, 43), (19, 35), (27, 35), (10, 35), (20, 31), (53, 35), (33, 31)] current theta: 0.158608608924 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3574 rows and 3574 columns Presolve time: 0.00s Presolved: 333 rows, 394 columns, 936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 368 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 (368 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.237912913386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3324 rows and 3324 columns Presolve time: 0.01s Presolved: 583 rows, 644 columns, 1684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: cutoff, 609 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 (609 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.277565065617 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3176 rows and 3176 columns Presolve time: 0.01s Presolved: 731 rows, 792 columns, 2128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: objective 0.000000e+00, 576 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 (1023 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 [19, 20, 25, 29, 36, 55, 61] edges [(10, 19), (51, 36), (32, 29), (15, 55), (60, 61), (36, 36), (29, 36), (0, 20), (50, 55), (47, 55), (55, 55), (43, 25), (7, 55), (57, 29), (52, 19), (61, 61), (4, 20), (59, 25), (11, 25), (2, 61), (34, 55), (20, 20), (3, 61), (18, 25), (6, 29), (40, 61), (31, 20), (21, 25), (44, 29), (9, 55), (46, 36), (35, 19), (22, 20), (14, 55), (23, 29), (12, 29), (33, 20), (58, 20), (38, 19), (28, 29), (1, 55), (45, 29), (54, 55), (19, 19), (17, 25), (37, 20), (24, 55), (13, 29), (53, 55), (16, 36), (49, 61), (26, 36), (42, 55), (30, 61), (25, 25), (5, 20), (56, 20), (8, 20), (27, 19), (48, 36), (41, 36), (39, 61)] current theta: 0.257738989502 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3260 rows and 3260 columns Presolve time: 0.01s Presolved: 647 rows, 708 columns, 1876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: objective 0.000000e+00, 599 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 (599 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 [15, 17, 22, 29, 36, 40, 52] edges [(7, 15), (1, 52), (51, 36), (56, 22), (24, 15), (29, 36), (53, 15), (22, 22), (10, 52), (42, 17), (60, 40), (3, 40), (57, 29), (21, 17), (33, 22), (58, 22), (34, 15), (8, 40), (38, 15), (28, 17), (30, 40), (55, 15), (6, 29), (37, 22), (32, 36), (43, 17), (44, 29), (46, 36), (47, 15), (59, 17), (0, 22), (2, 40), (5, 22), (23, 29), (11, 17), (35, 15), (36, 29), (12, 29), (18, 17), (4, 22), (49, 40), (45, 29), (25, 17), (20, 22), (19, 52), (27, 52), (52, 52), (61, 40), (16, 36), (50, 15), (17, 17), (31, 40), (48, 36), (41, 36), (9, 52), (13, 36), (14, 15), (15, 52), (54, 17), (26, 29), (39, 40), (40, 40)] current theta: 0.247825951444 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3288 rows and 3288 columns Presolve time: 0.01s Presolved: 619 rows, 680 columns, 1792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 590 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 (590 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.252782470473 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3278 rows and 3278 columns Presolve time: 0.01s Presolved: 629 rows, 690 columns, 1822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: objective 0.000000e+00, 600 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 (600 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 [1, 13, 15, 17, 22, 36, 61] edges [(7, 15), (19, 1), (51, 36), (56, 22), (8, 22), (6, 36), (60, 61), (24, 15), (29, 36), (53, 15), (22, 22), (23, 13), (42, 17), (27, 1), (21, 17), (33, 22), (58, 22), (28, 13), (61, 61), (34, 1), (38, 15), (2, 61), (55, 15), (3, 61), (40, 61), (37, 22), (32, 36), (43, 17), (50, 17), (46, 36), (59, 17), (0, 22), (5, 22), (11, 17), (41, 13), (35, 15), (18, 17), (15, 15), (4, 22), (47, 1), (10, 1), (25, 17), (26, 13), (20, 22), (31, 22), (52, 1), (16, 36), (49, 61), (44, 13), (1, 15), (30, 61), (17, 17), (36, 13), (12, 13), (9, 1), (48, 36), (45, 13), (13, 36), (14, 15), (39, 61), (54, 17), (57, 13)] current theta: 0.250304210959 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3286 rows and 3286 columns Presolve time: 0.01s Presolved: 621 rows, 682 columns, 1798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: cutoff, 594 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 (594 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.251543340716 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3282 rows and 3282 columns Presolve time: 0.01s Presolved: 625 rows, 686 columns, 1810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: cutoff, 618 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 (618 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.252162905594 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3282 rows and 3282 columns Presolve time: 0.01s Presolved: 625 rows, 686 columns, 1810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: cutoff, 618 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 (618 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.252472688034 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3282 rows and 3282 columns Presolve time: 0.01s Presolved: 625 rows, 686 columns, 1810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: cutoff, 618 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 (618 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.252627579253 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3280 rows and 3280 columns Presolve time: 0.01s Presolved: 627 rows, 688 columns, 1816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: cutoff, 660 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 (660 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.252705024863 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3280 rows and 3280 columns Presolve time: 0.01s Presolved: 627 rows, 688 columns, 1816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: cutoff, 660 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 (660 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 -