current theta: 0.649555952018 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1354 rows and 1354 columns Presolve time: 0.05s Presolved: 2679 rows, 2741 columns, 7971 nonzeros Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: objective 0.000000e+00, 411 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 (728 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 [30, 35, 40, 58, 60, 61, 62] edges [(45, 61), (29, 62), (1, 58), (58, 62), (46, 61), (48, 30), (50, 35), (57, 40), (12, 61), (33, 40), (61, 62), (43, 61), (51, 58), (31, 62), (47, 60), (3, 58), (7, 62), (40, 60), (60, 62), (37, 61), (5, 60), (54, 62), (26, 61), (34, 60), (6, 62), (13, 40), (42, 30), (27, 61), (0, 60), (20, 62), (62, 62), (38, 62), (10, 61), (35, 61), (19, 58), (2, 30), (24, 61), (8, 60), (53, 58), (17, 61), (49, 40), (30, 60), (22, 62), (44, 60), (56, 61), (28, 58), (41, 60), (4, 30), (9, 62), (18, 62), (59, 40), (55, 61), (23, 35), (32, 62), (36, 58), (21, 58), (14, 61), (11, 62), (15, 58), (52, 61), (16, 58), (39, 40), (25, 40)] current theta: 0.324777976009 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3040 rows and 3040 columns Presolve time: 0.01s Presolved: 993 rows, 1055 columns, 2913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: objective 0.000000e+00, 746 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 (1244 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 [12, 28, 39, 40, 45, 60, 61] edges [(21, 28), (1, 40), (33, 60), (9, 60), (2, 45), (11, 28), (22, 61), (39, 60), (15, 60), (57, 40), (3, 28), (18, 61), (5, 40), (19, 28), (24, 45), (8, 40), (61, 61), (37, 61), (45, 45), (13, 61), (23, 12), (26, 61), (10, 60), (35, 12), (27, 61), (58, 12), (0, 60), (28, 28), (62, 12), (17, 40), (51, 60), (47, 40), (20, 28), (48, 61), (30, 12), (56, 60), (31, 28), (44, 40), (53, 40), (7, 28), (50, 28), (41, 61), (34, 40), (6, 60), (59, 60), (42, 28), (12, 12), (32, 61), (49, 61), (54, 61), (38, 60), (14, 60), (4, 60), (29, 45), (36, 40), (46, 60), (55, 39), (43, 39), (52, 61), (60, 60), (40, 40), (16, 40), (25, 40)] current theta: 0.162388988005 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3646 rows and 3646 columns Presolve time: 0.00s Presolved: 387 rows, 449 columns, 1095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: cutoff, 376 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 (376 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.243583482007 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3344 rows and 3344 columns Presolve time: 0.01s Presolved: 689 rows, 751 columns, 2001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 682 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 (682 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.284180729008 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3210 rows and 3210 columns Presolve time: 0.01s Presolved: 823 rows, 885 columns, 2403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 binary) Root relaxation: objective 0.000000e+00, 630 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 (1070 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 [2, 8, 30, 31, 36, 39, 61] edges [(29, 2), (17, 30), (22, 61), (38, 39), (57, 30), (36, 36), (44, 36), (9, 8), (37, 39), (14, 39), (51, 39), (34, 36), (18, 61), (60, 39), (12, 8), (3, 31), (50, 30), (61, 61), (46, 39), (35, 30), (26, 61), (11, 30), (19, 31), (27, 61), (25, 36), (4, 39), (33, 39), (41, 39), (10, 30), (5, 36), (42, 31), (45, 2), (56, 39), (48, 61), (24, 61), (13, 30), (21, 31), (40, 8), (15, 36), (59, 39), (8, 8), (39, 39), (0, 39), (32, 61), (31, 31), (7, 31), (16, 36), (49, 61), (1, 36), (54, 61), (47, 36), (53, 36), (62, 30), (28, 31), (55, 39), (23, 30), (30, 30), (6, 39), (2, 2), (20, 31), (43, 39), (52, 61), (58, 8)] current theta: 0.263882105507 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 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: objective 0.000000e+00, 679 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 (679 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 [26, 28, 30, 34, 36, 39, 45] edges [(21, 28), (2, 45), (17, 30), (11, 28), (26, 26), (57, 30), (40, 34), (61, 26), (53, 34), (36, 36), (44, 36), (3, 28), (58, 34), (37, 39), (14, 39), (51, 39), (19, 28), (24, 45), (60, 39), (50, 30), (38, 26), (52, 26), (45, 45), (46, 39), (35, 30), (6, 26), (49, 26), (25, 36), (4, 39), (8, 34), (33, 39), (41, 39), (28, 28), (54, 45), (22, 26), (10, 30), (5, 36), (34, 34), (48, 26), (56, 39), (20, 28), (31, 28), (9, 26), (13, 30), (7, 28), (15, 36), (59, 39), (42, 28), (32, 26), (12, 30), (39, 39), (0, 39), (16, 36), (1, 36), (47, 36), (27, 26), (29, 45), (62, 30), (55, 39), (23, 30), (30, 30), (18, 26), (43, 39)] current theta: 0.253732793757 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3312 rows and 3312 columns Presolve time: 0.01s Presolved: 721 rows, 783 columns, 2097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: objective 0.000000e+00, 695 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 (1107 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, 25, 26, 28, 30, 39, 45] edges [(21, 28), (44, 25), (47, 5), (10, 26), (2, 45), (17, 30), (11, 28), (36, 25), (26, 26), (57, 30), (61, 26), (13, 26), (3, 28), (15, 25), (40, 5), (37, 39), (51, 39), (19, 28), (24, 45), (60, 39), (8, 5), (50, 30), (38, 26), (52, 26), (53, 5), (45, 45), (46, 39), (35, 30), (6, 26), (49, 26), (58, 5), (4, 39), (33, 39), (41, 39), (28, 28), (54, 45), (22, 26), (16, 5), (48, 26), (56, 39), (20, 28), (14, 26), (31, 28), (9, 26), (7, 28), (59, 39), (42, 28), (32, 26), (12, 30), (39, 39), (0, 39), (34, 5), (25, 25), (1, 25), (27, 26), (29, 45), (62, 30), (55, 39), (23, 30), (5, 5), (30, 30), (18, 26), (43, 39)] current theta: 0.248658137882 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 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: cutoff, 668 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 (668 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.25119546582 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3316 rows and 3316 columns Presolve time: 0.01s Presolved: 717 rows, 779 columns, 2085 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 779 integer (779 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, 25, 26, 28, 30, 39, 45] edges [(21, 28), (44, 25), (47, 5), (10, 26), (2, 45), (17, 30), (11, 28), (36, 25), (26, 26), (57, 30), (61, 26), (13, 26), (3, 28), (15, 25), (40, 5), (37, 39), (51, 39), (19, 28), (24, 45), (60, 39), (8, 5), (50, 30), (38, 26), (52, 26), (53, 5), (45, 45), (46, 39), (35, 30), (6, 26), (49, 26), (58, 5), (4, 39), (33, 39), (41, 39), (28, 28), (54, 45), (22, 26), (16, 5), (48, 26), (56, 39), (20, 28), (14, 26), (31, 28), (9, 26), (7, 28), (59, 39), (42, 28), (32, 26), (12, 30), (39, 39), (0, 39), (34, 5), (25, 25), (1, 25), (27, 26), (29, 45), (62, 30), (55, 39), (23, 30), (5, 5), (30, 30), (18, 26), (43, 39)] current theta: 0.249926801851 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3324 rows and 3324 columns Presolve time: 0.01s Presolved: 709 rows, 771 columns, 2061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 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.250561133835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:14 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3322 rows and 3322 columns Presolve time: 0.01s Presolved: 711 rows, 773 columns, 2067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 730 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 (730 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.250878299827 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3318 rows and 3318 columns Presolve time: 0.01s Presolved: 715 rows, 777 columns, 2079 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 777 integer (777 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, 25, 26, 28, 30, 39, 45] edges [(21, 28), (44, 25), (47, 5), (10, 26), (2, 45), (17, 30), (11, 28), (36, 25), (26, 26), (57, 30), (61, 26), (13, 26), (3, 28), (15, 25), (40, 5), (37, 39), (51, 39), (19, 28), (24, 45), (60, 39), (8, 5), (50, 30), (38, 26), (52, 26), (53, 5), (45, 45), (46, 39), (35, 30), (6, 26), (49, 26), (58, 5), (4, 39), (33, 39), (41, 39), (28, 28), (54, 45), (22, 26), (16, 5), (48, 26), (56, 39), (20, 28), (14, 26), (31, 28), (9, 26), (7, 28), (59, 39), (42, 28), (32, 26), (12, 30), (39, 39), (0, 39), (34, 5), (25, 25), (1, 25), (27, 26), (29, 45), (62, 30), (55, 39), (23, 30), (5, 5), (30, 30), (18, 26), (43, 39)] current theta: 0.250719716831 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3322 rows and 3322 columns Presolve time: 0.01s Presolved: 711 rows, 773 columns, 2067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 730 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 (730 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.250799008329 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3320 rows and 3320 columns Presolve time: 0.01s Presolved: 713 rows, 775 columns, 2073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: cutoff, 757 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 (757 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 -