current theta: 0.623398085575 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.06s Presolved: 3099 rows, 3166 columns, 9226 nonzeros Variable types: 0 continuous, 3166 integer (3166 binary) Root relaxation: objective 0.000000e+00, 523 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 (1299 simplex iterations) in 0.09 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, 33, 42, 47, 50, 53, 67] edges [(4, 42), (54, 33), (56, 1), (30, 42), (47, 47), (35, 33), (60, 47), (67, 67), (33, 33), (41, 33), (37, 53), (43, 67), (10, 33), (48, 67), (20, 47), (19, 67), (6, 1), (57, 47), (8, 33), (29, 42), (27, 67), (34, 1), (49, 42), (25, 1), (51, 33), (58, 53), (13, 47), (55, 67), (64, 47), (31, 47), (28, 33), (7, 47), (0, 1), (65, 1), (50, 67), (22, 47), (9, 42), (14, 1), (24, 33), (63, 47), (53, 47), (16, 53), (12, 1), (36, 67), (66, 47), (21, 33), (39, 67), (17, 47), (1, 1), (42, 42), (15, 42), (32, 47), (61, 47), (18, 67), (45, 42), (26, 47), (46, 42), (2, 47), (59, 33), (11, 1), (23, 42), (44, 33), (5, 42), (62, 47), (38, 47), (52, 47), (3, 33), (40, 47)] current theta: 0.311699042788 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3552 rows and 3552 columns Presolve time: 0.01s Presolved: 1141 rows, 1208 columns, 3352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: objective 0.000000e+00, 655 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 (1270 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 [13, 34, 38, 43, 49, 65, 67] edges [(61, 38), (25, 49), (33, 34), (13, 13), (14, 38), (55, 65), (18, 65), (53, 65), (67, 67), (39, 43), (40, 65), (0, 49), (4, 43), (47, 13), (60, 13), (30, 43), (37, 65), (43, 43), (28, 65), (48, 67), (35, 65), (36, 43), (49, 49), (1, 49), (16, 13), (12, 65), (9, 43), (65, 65), (6, 49), (20, 13), (15, 49), (31, 38), (8, 34), (21, 34), (26, 38), (50, 67), (66, 13), (34, 34), (64, 65), (17, 13), (58, 13), (54, 34), (5, 49), (62, 13), (45, 43), (42, 67), (63, 13), (51, 49), (3, 49), (2, 13), (7, 65), (27, 43), (59, 38), (56, 34), (10, 34), (24, 49), (23, 49), (32, 65), (11, 34), (41, 49), (52, 65), (46, 43), (29, 49), (22, 43), (44, 65), (38, 38), (19, 49), (57, 13)] current theta: 0.155849521394 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4288 rows and 4288 columns Presolve time: 0.00s Presolved: 405 rows, 472 columns, 1144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 441 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 (441 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.233774282091 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3968 rows and 3968 columns Presolve time: 0.01s Presolved: 725 rows, 792 columns, 2104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: objective 0.000000e+00, 640 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 (640 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 [13, 31, 34, 35, 36, 42, 49] edges [(4, 36), (25, 49), (33, 34), (13, 13), (38, 31), (30, 42), (0, 35), (36, 36), (44, 35), (9, 49), (26, 35), (47, 13), (59, 31), (60, 13), (64, 31), (29, 42), (40, 31), (21, 35), (49, 49), (1, 49), (16, 13), (6, 49), (27, 36), (20, 13), (67, 42), (52, 35), (32, 31), (15, 49), (35, 35), (61, 31), (37, 31), (48, 42), (14, 34), (46, 36), (66, 13), (34, 34), (17, 13), (18, 36), (39, 36), (58, 13), (8, 35), (54, 34), (5, 49), (62, 13), (45, 36), (63, 31), (51, 49), (42, 42), (3, 49), (2, 13), (28, 35), (31, 31), (7, 31), (22, 36), (55, 36), (50, 42), (56, 34), (10, 34), (12, 31), (43, 36), (24, 49), (23, 49), (53, 36), (11, 34), (41, 35), (65, 31), (19, 49), (57, 13)] current theta: 0.194811901742 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4138 rows and 4138 columns Presolve time: 0.01s Presolved: 555 rows, 622 columns, 1594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 650 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 (650 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.214293091916 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4052 rows and 4052 columns Presolve time: 0.01s Presolved: 641 rows, 708 columns, 1852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 759 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 (759 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.224033687004 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4018 rows and 4018 columns Presolve time: 0.01s Presolved: 675 rows, 742 columns, 1954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 816 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 (816 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.228903984547 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3998 rows and 3998 columns Presolve time: 0.01s Presolved: 695 rows, 762 columns, 2014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: cutoff, 780 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 (780 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.231339133319 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3986 rows and 3986 columns Presolve time: 0.01s Presolved: 707 rows, 774 columns, 2050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 723 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 (723 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.232556707705 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3982 rows and 3982 columns Presolve time: 0.01s Presolved: 711 rows, 778 columns, 2062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 731 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 (731 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.233165494898 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3976 rows and 3976 columns Presolve time: 0.01s Presolved: 717 rows, 784 columns, 2080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 724 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 (724 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.233469888494 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3974 rows and 3974 columns Presolve time: 0.01s Presolved: 719 rows, 786 columns, 2086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 761 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 (761 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.233622085292 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3972 rows and 3972 columns Presolve time: 0.01s Presolved: 721 rows, 788 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: cutoff, 741 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 (741 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.233698183692 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3972 rows and 3972 columns Presolve time: 0.01s Presolved: 721 rows, 788 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: cutoff, 741 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 (741 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 -