current theta: 0.613970259251 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1276 rows and 1276 columns Presolve time: 0.05s Presolved: 2757 rows, 2819 columns, 8205 nonzeros Variable types: 0 continuous, 2819 integer (2819 binary) Root relaxation: objective 0.000000e+00, 432 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 (834 simplex iterations) in 0.06 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, 30, 39, 40, 49, 61, 62] edges [(29, 62), (5, 39), (58, 62), (34, 39), (42, 39), (17, 30), (23, 25), (48, 30), (52, 40), (14, 30), (19, 62), (28, 62), (57, 39), (4, 62), (61, 62), (16, 30), (32, 30), (3, 40), (43, 30), (37, 25), (11, 39), (24, 30), (46, 39), (54, 62), (30, 40), (6, 49), (15, 40), (18, 30), (35, 40), (53, 39), (51, 30), (27, 25), (20, 40), (41, 62), (33, 39), (10, 30), (45, 30), (2, 40), (13, 39), (50, 39), (7, 39), (44, 40), (36, 39), (49, 62), (26, 39), (1, 62), (22, 62), (59, 39), (60, 30), (56, 40), (39, 39), (0, 39), (21, 39), (9, 40), (62, 39), (25, 25), (55, 30), (31, 30), (8, 62), (38, 30), (12, 39), (47, 39), (40, 40)] current theta: 0.306985129625 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 2998 rows and 2998 columns Presolve time: 0.01s Presolved: 1035 rows, 1097 columns, 3039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: objective 0.000000e+00, 594 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 (1147 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 [22, 33, 41, 43, 52, 58, 60] edges [(1, 33), (12, 41), (33, 60), (18, 60), (22, 58), (32, 43), (6, 22), (49, 22), (0, 58), (53, 43), (45, 60), (57, 58), (46, 41), (30, 43), (55, 33), (42, 22), (10, 33), (43, 43), (16, 60), (41, 41), (26, 43), (47, 41), (50, 33), (11, 58), (56, 52), (3, 43), (28, 33), (40, 43), (8, 41), (13, 60), (9, 33), (2, 58), (36, 22), (15, 43), (27, 60), (23, 33), (19, 58), (35, 43), (48, 52), (25, 43), (61, 41), (21, 33), (29, 58), (58, 58), (59, 41), (52, 52), (7, 41), (44, 41), (62, 22), (4, 58), (17, 60), (34, 41), (51, 43), (5, 43), (38, 60), (39, 41), (54, 41), (14, 33), (37, 43), (31, 60), (24, 43), (60, 60), (20, 52)] current theta: 0.153492564813 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3654 rows and 3654 columns Presolve time: 0.00s Presolved: 379 rows, 441 columns, 1071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: cutoff, 414 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 (414 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.230238847219 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3362 rows and 3362 columns Presolve time: 0.01s Presolved: 671 rows, 733 columns, 1947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 661 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 (661 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.268611988422 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3170 rows and 3170 columns Presolve time: 0.01s Presolved: 863 rows, 925 columns, 2523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 925 integer (925 binary) Root relaxation: objective 0.000000e+00, 789 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 (1332 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 [4, 12, 30, 36, 48, 60, 62] edges [(4, 36), (46, 12), (33, 60), (18, 60), (20, 4), (48, 30), (6, 36), (57, 30), (32, 48), (36, 36), (45, 60), (25, 48), (29, 36), (47, 4), (9, 36), (52, 48), (23, 60), (8, 12), (16, 60), (0, 36), (24, 30), (11, 30), (19, 36), (51, 30), (34, 12), (3, 30), (13, 60), (62, 62), (41, 4), (59, 36), (10, 36), (27, 60), (40, 48), (61, 12), (26, 30), (15, 48), (2, 30), (39, 36), (37, 30), (49, 62), (44, 12), (22, 62), (5, 30), (50, 36), (28, 36), (12, 12), (21, 30), (53, 48), (17, 60), (1, 36), (42, 62), (38, 60), (55, 36), (14, 60), (56, 48), (7, 12), (58, 36), (54, 12), (35, 48), (43, 48), (31, 60), (30, 30), (60, 60)] current theta: 0.249425417821 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3278 rows and 3278 columns Presolve time: 0.01s Presolved: 755 rows, 817 columns, 2199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: cutoff, 637 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 (637 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.259018703121 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3226 rows and 3226 columns Presolve time: 0.01s Presolved: 807 rows, 869 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: objective 0.000000e+00, 728 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 (1772 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 [5, 10, 12, 27, 41, 42, 48] edges [(46, 12), (28, 10), (6, 42), (18, 27), (55, 10), (32, 48), (3, 5), (25, 48), (50, 10), (62, 42), (20, 5), (33, 10), (52, 48), (8, 12), (39, 42), (31, 27), (53, 5), (41, 41), (49, 42), (58, 42), (1, 10), (10, 10), (23, 27), (45, 10), (47, 41), (60, 27), (11, 5), (48, 5), (9, 5), (0, 10), (38, 27), (40, 48), (15, 48), (30, 5), (36, 10), (61, 41), (19, 10), (26, 48), (42, 42), (14, 27), (12, 12), (51, 27), (7, 41), (27, 27), (59, 5), (4, 5), (22, 42), (34, 41), (17, 10), (57, 5), (2, 5), (56, 48), (37, 5), (24, 27), (16, 10), (44, 5), (29, 10), (54, 12), (35, 48), (43, 48), (5, 5), (21, 10), (13, 27)] current theta: 0.254222060471 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3248 rows and 3248 columns Presolve time: 0.01s Presolved: 785 rows, 847 columns, 2289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: objective 0.000000e+00, 788 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 (1345 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 [0, 7, 8, 30, 42, 48, 60] edges [(34, 8), (33, 60), (18, 60), (41, 8), (48, 30), (6, 42), (36, 0), (61, 8), (57, 30), (21, 0), (32, 48), (9, 30), (45, 60), (25, 48), (59, 8), (19, 0), (44, 8), (62, 42), (52, 48), (23, 60), (16, 60), (12, 8), (29, 42), (0, 0), (24, 30), (49, 42), (58, 42), (4, 8), (54, 8), (11, 30), (39, 8), (51, 30), (7, 8), (13, 60), (10, 0), (20, 7), (27, 60), (40, 48), (26, 30), (15, 48), (2, 30), (8, 7), (37, 30), (50, 0), (53, 30), (42, 42), (5, 30), (46, 7), (17, 60), (22, 42), (38, 60), (1, 0), (14, 60), (3, 48), (56, 48), (28, 0), (47, 8), (35, 48), (43, 48), (31, 60), (30, 30), (55, 0), (60, 60)] current theta: 0.251823739146 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3262 rows and 3262 columns Presolve time: 0.01s Presolved: 771 rows, 833 columns, 2247 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 833 integer (833 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 [0, 7, 8, 30, 42, 48, 60] edges [(34, 8), (33, 60), (18, 60), (41, 8), (48, 30), (6, 42), (36, 0), (61, 8), (57, 30), (21, 0), (32, 48), (9, 30), (45, 60), (25, 48), (59, 8), (19, 0), (44, 8), (62, 42), (52, 48), (23, 60), (16, 60), (12, 8), (29, 42), (0, 0), (24, 30), (49, 42), (58, 42), (4, 8), (54, 8), (11, 30), (39, 8), (51, 30), (7, 8), (13, 60), (10, 0), (20, 7), (27, 60), (40, 48), (26, 30), (15, 48), (2, 30), (8, 7), (37, 30), (50, 0), (53, 30), (42, 42), (5, 30), (46, 7), (17, 60), (22, 42), (38, 60), (1, 0), (14, 60), (3, 48), (56, 48), (28, 0), (47, 8), (35, 48), (43, 48), (31, 60), (30, 30), (55, 0), (60, 60)] current theta: 0.250624578483 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3268 rows and 3268 columns Presolve time: 0.01s Presolved: 765 rows, 827 columns, 2229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: cutoff, 666 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 (666 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.251224158815 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3266 rows and 3266 columns Presolve time: 0.01s Presolved: 767 rows, 829 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: objective 0.000000e+00, 722 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 (722 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 [3, 7, 33, 36, 41, 42, 43] edges [(4, 36), (1, 33), (12, 41), (45, 33), (41, 7), (56, 43), (6, 36), (48, 3), (2, 3), (32, 43), (11, 36), (36, 36), (33, 33), (44, 7), (9, 36), (62, 42), (55, 33), (5, 3), (10, 33), (18, 33), (43, 43), (29, 42), (16, 33), (49, 42), (13, 33), (19, 36), (47, 41), (28, 33), (40, 43), (8, 41), (17, 33), (20, 7), (59, 36), (15, 43), (23, 33), (31, 33), (60, 33), (57, 36), (25, 43), (61, 41), (21, 33), (53, 3), (42, 42), (27, 33), (50, 36), (30, 3), (7, 41), (46, 7), (22, 42), (34, 41), (51, 43), (35, 3), (26, 3), (38, 33), (39, 41), (0, 33), (3, 3), (54, 41), (58, 36), (14, 33), (37, 43), (24, 43), (52, 3)] current theta: 0.250924368649 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3266 rows and 3266 columns Presolve time: 0.01s Presolved: 767 rows, 829 columns, 2235 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 829 integer (829 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 [3, 7, 33, 36, 41, 42, 43] edges [(4, 36), (1, 33), (12, 41), (45, 33), (41, 7), (56, 43), (6, 36), (48, 3), (2, 3), (32, 43), (11, 36), (36, 36), (33, 33), (44, 7), (9, 36), (62, 42), (55, 33), (5, 3), (10, 33), (18, 33), (43, 43), (29, 42), (16, 33), (49, 42), (13, 33), (19, 36), (47, 41), (28, 33), (40, 43), (8, 41), (17, 33), (20, 7), (59, 36), (15, 43), (23, 33), (31, 33), (60, 33), (57, 36), (25, 43), (61, 41), (21, 33), (53, 3), (42, 42), (27, 33), (50, 36), (30, 3), (7, 41), (46, 7), (22, 42), (34, 41), (51, 43), (35, 3), (26, 3), (38, 33), (39, 41), (0, 33), (3, 3), (54, 41), (58, 36), (14, 33), (37, 43), (24, 43), (52, 3)] current theta: 0.250774473566 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3268 rows and 3268 columns Presolve time: 0.01s Presolved: 765 rows, 827 columns, 2229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: cutoff, 666 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 (666 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.250849421108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3266 rows and 3266 columns Presolve time: 0.01s Presolved: 767 rows, 829 columns, 2235 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 829 integer (829 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 [3, 7, 33, 36, 41, 42, 43] edges [(4, 36), (1, 33), (12, 41), (45, 33), (41, 7), (56, 43), (6, 36), (48, 3), (2, 3), (32, 43), (11, 36), (36, 36), (33, 33), (44, 7), (9, 36), (62, 42), (55, 33), (5, 3), (10, 33), (18, 33), (43, 43), (29, 42), (16, 33), (49, 42), (13, 33), (19, 36), (47, 41), (28, 33), (40, 43), (8, 41), (17, 33), (20, 7), (59, 36), (15, 43), (23, 33), (31, 33), (60, 33), (57, 36), (25, 43), (61, 41), (21, 33), (53, 3), (42, 42), (27, 33), (50, 36), (30, 3), (7, 41), (46, 7), (22, 42), (34, 41), (51, 43), (35, 3), (26, 3), (38, 33), (39, 41), (0, 33), (3, 3), (54, 41), (58, 36), (14, 33), (37, 43), (24, 43), (52, 3)]