current theta: 0.625576068957 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 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, 417 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 (737 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 [5, 25, 34, 40, 42, 53, 61] edges [(22, 40), (46, 61), (47, 61), (31, 42), (48, 40), (57, 40), (12, 42), (26, 42), (42, 61), (18, 61), (43, 61), (19, 42), (61, 25), (53, 42), (7, 34), (20, 61), (37, 61), (49, 42), (29, 53), (13, 61), (58, 53), (27, 61), (52, 42), (3, 61), (28, 42), (35, 40), (54, 42), (17, 40), (21, 61), (34, 61), (62, 40), (2, 53), (23, 40), (60, 42), (11, 61), (0, 61), (41, 61), (14, 42), (32, 61), (8, 61), (25, 61), (45, 42), (1, 61), (5, 34), (30, 61), (59, 40), (6, 61), (50, 42), (55, 61), (24, 42), (44, 61), (33, 42), (36, 40), (9, 61), (51, 42), (38, 61), (39, 61), (56, 42), (10, 42), (15, 61), (40, 40), (4, 61), (16, 40)] current theta: 0.312788034479 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 3094 rows and 3094 columns Presolve time: 0.01s Presolved: 939 rows, 1001 columns, 2751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: objective 0.000000e+00, 649 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 (997 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 [3, 24, 25, 38, 56, 60, 62] edges [(61, 38), (58, 62), (55, 38), (10, 62), (11, 3), (43, 38), (19, 62), (52, 62), (26, 60), (14, 56), (16, 60), (36, 62), (37, 38), (30, 62), (45, 24), (34, 60), (5, 25), (8, 24), (48, 60), (2, 24), (20, 62), (21, 25), (17, 62), (24, 24), (13, 3), (62, 62), (41, 3), (51, 60), (23, 62), (40, 62), (27, 3), (0, 38), (18, 3), (12, 56), (49, 62), (54, 60), (4, 3), (32, 3), (9, 25), (57, 62), (46, 24), (33, 62), (42, 62), (44, 3), (50, 56), (25, 25), (6, 38), (3, 62), (28, 60), (39, 38), (53, 56), (29, 56), (47, 3), (1, 60), (15, 38), (22, 60), (59, 62), (31, 60), (38, 38), (35, 62), (7, 60), (56, 56), (60, 60)] current theta: 0.156394017239 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 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, 458 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 (458 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.234591025859 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 3410 rows and 3410 columns Presolve time: 0.01s Presolved: 623 rows, 685 columns, 1803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: cutoff, 729 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 (729 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.273689530169 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 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, 547 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 (1273 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, 9, 11, 29, 37, 60, 62] edges [(9, 9), (47, 11), (42, 60), (10, 62), (56, 29), (19, 62), (52, 62), (21, 9), (61, 37), (34, 9), (26, 60), (23, 3), (39, 9), (20, 11), (2, 9), (6, 37), (16, 60), (24, 9), (59, 11), (13, 11), (54, 62), (58, 60), (30, 62), (38, 37), (27, 11), (48, 60), (0, 37), (17, 62), (22, 29), (37, 37), (25, 9), (41, 3), (32, 11), (15, 37), (45, 9), (51, 60), (12, 29), (40, 62), (14, 29), (18, 3), (43, 9), (46, 9), (62, 3), (44, 11), (55, 37), (35, 60), (5, 9), (50, 29), (57, 62), (33, 62), (53, 29), (4, 11), (29, 29), (3, 62), (8, 9), (28, 60), (49, 60), (1, 60), (11, 11), (31, 60), (7, 60), (60, 60), (36, 60)] current theta: 0.254140278014 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 3338 rows and 3338 columns Presolve time: 0.01s Presolved: 695 rows, 757 columns, 2019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: objective 0.000000e+00, 473 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 (473 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 [8, 29, 30, 38, 42, 47, 49] edges [(61, 38), (17, 30), (13, 42), (55, 38), (56, 29), (2, 8), (43, 38), (7, 42), (24, 8), (57, 49), (9, 8), (18, 47), (31, 49), (21, 8), (16, 42), (33, 47), (49, 49), (37, 38), (34, 42), (59, 30), (54, 49), (11, 30), (52, 49), (48, 42), (46, 8), (3, 30), (22, 29), (12, 29), (60, 42), (14, 29), (36, 49), (0, 38), (44, 30), (28, 29), (41, 47), (25, 8), (51, 49), (42, 42), (45, 8), (40, 49), (32, 47), (8, 8), (50, 29), (1, 42), (4, 30), (53, 29), (26, 49), (29, 29), (35, 49), (23, 42), (6, 38), (5, 8), (20, 30), (39, 38), (62, 30), (58, 49), (47, 30), (27, 42), (10, 49), (15, 38), (38, 38), (19, 49), (30, 30)] current theta: 0.244365651936 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 3364 rows and 3364 columns Presolve time: 0.01s Presolved: 669 rows, 731 columns, 1941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: cutoff, 528 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 (528 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.249252964975 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 3352 rows and 3352 columns Presolve time: 0.01s Presolved: 681 rows, 743 columns, 1977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 502 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 (502 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.251696621494 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 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, 557 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 (557 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.252918449754 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 3342 rows and 3342 columns Presolve time: 0.01s Presolved: 691 rows, 753 columns, 2007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: objective 0.000000e+00, 456 iterations, 0.00 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 (456 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 [8, 18, 29, 30, 38, 42, 49] edges [(61, 38), (17, 30), (13, 42), (55, 38), (56, 29), (2, 8), (43, 38), (7, 42), (33, 30), (24, 8), (57, 49), (9, 8), (31, 49), (20, 18), (21, 8), (16, 42), (49, 49), (41, 18), (37, 38), (34, 42), (59, 30), (11, 30), (18, 30), (52, 49), (48, 42), (46, 8), (54, 42), (22, 29), (12, 29), (60, 42), (14, 29), (36, 49), (0, 38), (28, 29), (25, 8), (51, 49), (42, 42), (45, 8), (40, 49), (8, 8), (3, 18), (50, 29), (1, 42), (4, 30), (53, 29), (26, 49), (29, 29), (35, 49), (23, 42), (6, 38), (32, 18), (5, 8), (39, 38), (44, 42), (62, 30), (58, 49), (47, 30), (27, 42), (10, 49), (15, 38), (38, 38), (19, 49), (30, 30)] current theta: 0.252307535624 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 3344 rows and 3344 columns Presolve time: 0.01s Presolved: 689 rows, 751 columns, 2001 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 751 integer (751 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 [8, 18, 29, 30, 38, 42, 49] edges [(61, 38), (17, 30), (13, 42), (55, 38), (56, 29), (2, 8), (43, 38), (7, 42), (33, 30), (24, 8), (57, 49), (9, 8), (31, 49), (20, 18), (21, 8), (16, 42), (49, 49), (41, 18), (37, 38), (34, 42), (59, 30), (11, 30), (18, 30), (52, 49), (48, 42), (46, 8), (54, 42), (22, 29), (12, 29), (60, 42), (14, 29), (36, 49), (0, 38), (28, 29), (25, 8), (51, 49), (42, 42), (45, 8), (40, 49), (8, 8), (3, 18), (50, 29), (1, 42), (4, 30), (53, 29), (26, 49), (29, 29), (35, 49), (23, 42), (6, 38), (32, 18), (5, 8), (39, 38), (44, 42), (62, 30), (58, 49), (47, 30), (27, 42), (10, 49), (15, 38), (38, 38), (19, 49), (30, 30)] current theta: 0.252002078559 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 3344 rows and 3344 columns Presolve time: 0.01s Presolved: 689 rows, 751 columns, 2001 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 751 integer (751 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 [8, 18, 29, 30, 38, 42, 49] edges [(61, 38), (17, 30), (13, 42), (55, 38), (56, 29), (2, 8), (43, 38), (7, 42), (33, 30), (24, 8), (57, 49), (9, 8), (31, 49), (20, 18), (21, 8), (16, 42), (49, 49), (41, 18), (37, 38), (34, 42), (59, 30), (11, 30), (18, 30), (52, 49), (48, 42), (46, 8), (54, 42), (22, 29), (12, 29), (60, 42), (14, 29), (36, 49), (0, 38), (28, 29), (25, 8), (51, 49), (42, 42), (45, 8), (40, 49), (8, 8), (3, 18), (50, 29), (1, 42), (4, 30), (53, 29), (26, 49), (29, 29), (35, 49), (23, 42), (6, 38), (32, 18), (5, 8), (39, 38), (44, 42), (62, 30), (58, 49), (47, 30), (27, 42), (10, 49), (15, 38), (38, 38), (19, 49), (30, 30)] current theta: 0.251849350027 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 3346 rows and 3346 columns Presolve time: 0.01s Presolved: 687 rows, 749 columns, 1995 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 749 integer (749 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 [8, 18, 29, 30, 38, 42, 49] edges [(61, 38), (17, 30), (13, 42), (55, 38), (56, 29), (2, 8), (43, 38), (7, 42), (33, 30), (24, 8), (57, 49), (9, 8), (31, 49), (20, 18), (21, 8), (16, 42), (49, 49), (41, 18), (37, 38), (34, 42), (59, 30), (11, 30), (18, 30), (52, 49), (48, 42), (46, 8), (54, 42), (22, 29), (12, 29), (60, 42), (14, 29), (36, 49), (0, 38), (28, 29), (25, 8), (51, 49), (42, 42), (45, 8), (40, 49), (8, 8), (3, 18), (50, 29), (1, 42), (4, 30), (53, 29), (26, 49), (29, 29), (35, 49), (23, 42), (6, 38), (32, 18), (5, 8), (39, 38), (44, 42), (62, 30), (58, 49), (47, 30), (27, 42), (10, 49), (15, 38), (38, 38), (19, 49), (30, 30)] current theta: 0.251772985761 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 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, 557 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 (557 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 -