current theta: 0.642538540428 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1370 rows and 1370 columns Presolve time: 0.05s Presolved: 2663 rows, 2725 columns, 7923 nonzeros Variable types: 0 continuous, 2725 integer (2725 binary) Root relaxation: objective 0.000000e+00, 319 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 (587 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 [6, 22, 34, 35, 36, 55, 60] edges [(9, 60), (42, 60), (30, 35), (13, 35), (39, 60), (15, 60), (32, 34), (53, 34), (21, 36), (26, 35), (62, 35), (2, 60), (52, 34), (40, 60), (16, 60), (7, 34), (29, 60), (5, 60), (14, 36), (58, 60), (34, 60), (43, 60), (19, 36), (0, 60), (28, 55), (57, 55), (12, 36), (46, 36), (60, 6), (55, 35), (27, 60), (3, 60), (56, 60), (48, 34), (8, 35), (61, 34), (1, 55), (54, 55), (6, 60), (59, 60), (24, 34), (35, 60), (44, 60), (20, 36), (11, 35), (41, 60), (17, 60), (38, 60), (22, 36), (47, 36), (10, 34), (23, 35), (4, 34), (33, 35), (49, 60), (25, 60), (37, 34), (45, 34), (50, 34), (18, 35), (51, 6), (31, 34), (36, 60)] current theta: 0.321269270214 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3082 rows and 3082 columns Presolve time: 0.01s Presolved: 951 rows, 1013 columns, 2787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: objective 0.000000e+00, 689 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 (1176 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 [7, 23, 34, 37, 58, 60, 62] edges [(59, 7), (9, 60), (46, 58), (32, 34), (40, 34), (53, 34), (0, 58), (20, 60), (4, 37), (61, 37), (7, 7), (13, 62), (19, 23), (55, 62), (23, 60), (56, 58), (54, 62), (17, 34), (2, 34), (5, 23), (42, 23), (16, 34), (29, 34), (37, 37), (45, 37), (49, 34), (62, 62), (34, 34), (51, 60), (15, 34), (52, 37), (27, 60), (3, 60), (43, 34), (48, 34), (1, 62), (21, 60), (47, 23), (58, 58), (44, 60), (41, 60), (57, 62), (33, 62), (10, 7), (18, 62), (6, 58), (14, 60), (28, 60), (36, 58), (8, 62), (25, 60), (38, 58), (26, 62), (30, 37), (22, 60), (50, 34), (35, 62), (39, 58), (31, 34), (11, 62), (60, 60), (12, 60), (24, 7)] current theta: 0.160634635107 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3662 rows and 3662 columns Presolve time: 0.00s Presolved: 371 rows, 433 columns, 1049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 420 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 (420 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.24095195266 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3392 rows and 3392 columns Presolve time: 0.01s Presolved: 641 rows, 703 columns, 1857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 703 integer (703 binary) Root relaxation: cutoff, 715 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 (715 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.281110611437 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3244 rows and 3244 columns Presolve time: 0.01s Presolved: 789 rows, 851 columns, 2301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: objective 0.000000e+00, 756 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 (1183 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 [18, 21, 34, 35, 43, 45, 58] edges [(20, 58), (41, 34), (46, 58), (5, 18), (30, 45), (10, 43), (31, 45), (18, 18), (53, 34), (0, 58), (27, 21), (49, 43), (26, 35), (9, 58), (62, 35), (56, 58), (13, 18), (4, 45), (45, 45), (47, 21), (17, 34), (2, 34), (36, 21), (38, 34), (35, 35), (57, 18), (14, 21), (32, 45), (40, 43), (16, 34), (29, 34), (28, 18), (34, 34), (55, 35), (15, 34), (8, 18), (54, 18), (43, 34), (25, 34), (48, 34), (44, 21), (37, 45), (58, 58), (42, 35), (50, 45), (23, 21), (60, 21), (52, 45), (12, 21), (21, 21), (6, 58), (1, 18), (51, 21), (11, 45), (3, 21), (33, 35), (19, 21), (22, 34), (59, 43), (39, 58), (24, 43), (7, 43), (61, 45)] current theta: 0.261031282049 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 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, 742 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 (742 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.271070946743 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3276 rows and 3276 columns Presolve time: 0.01s Presolved: 757 rows, 819 columns, 2205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: objective 0.000000e+00, 652 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 (1189 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 [23, 26, 27, 32, 38, 43, 61] edges [(45, 61), (16, 38), (5, 32), (10, 43), (14, 23), (26, 26), (60, 38), (25, 38), (53, 43), (13, 26), (21, 27), (58, 27), (49, 43), (39, 27), (19, 23), (22, 32), (50, 32), (43, 43), (28, 32), (48, 32), (62, 26), (61, 61), (37, 61), (51, 38), (2, 43), (42, 23), (56, 38), (36, 27), (12, 27), (55, 26), (40, 43), (6, 27), (33, 26), (0, 38), (11, 32), (46, 27), (41, 38), (47, 23), (8, 26), (31, 32), (27, 27), (3, 27), (29, 32), (1, 61), (35, 26), (30, 61), (32, 32), (44, 23), (54, 32), (9, 38), (34, 38), (17, 38), (59, 43), (15, 38), (23, 23), (38, 38), (18, 26), (24, 43), (52, 61), (20, 38), (57, 32), (7, 43), (4, 61)] current theta: 0.266051114396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3302 rows and 3302 columns Presolve time: 0.01s Presolved: 731 rows, 793 columns, 2127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 793 integer (793 binary) Root relaxation: objective 0.000000e+00, 740 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 (1555 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, 8, 27, 38, 42, 43, 45] edges [(16, 38), (17, 43), (30, 45), (26, 8), (10, 43), (31, 45), (60, 38), (25, 38), (53, 43), (21, 27), (58, 27), (49, 43), (19, 42), (43, 43), (4, 45), (22, 5), (45, 45), (51, 38), (2, 43), (54, 8), (56, 38), (36, 27), (12, 27), (32, 45), (40, 43), (55, 42), (57, 8), (6, 27), (33, 8), (18, 8), (0, 38), (46, 27), (41, 38), (14, 42), (37, 45), (1, 8), (42, 42), (50, 45), (52, 45), (35, 42), (8, 8), (27, 27), (3, 27), (28, 8), (13, 8), (11, 8), (47, 42), (23, 42), (5, 8), (39, 38), (48, 45), (29, 45), (62, 8), (44, 5), (9, 38), (34, 38), (59, 43), (15, 38), (38, 38), (24, 43), (20, 38), (7, 43), (61, 45)] current theta: 0.263541198222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3314 rows and 3314 columns Presolve time: 0.01s Presolved: 719 rows, 781 columns, 2091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: objective 0.000000e+00, 633 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 (1103 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 [27, 33, 39, 42, 43, 45, 54] edges [(17, 43), (38, 39), (10, 43), (31, 45), (20, 39), (44, 54), (53, 43), (21, 27), (33, 33), (49, 43), (30, 54), (51, 39), (19, 42), (43, 43), (28, 54), (8, 33), (4, 45), (45, 45), (46, 39), (62, 54), (13, 54), (2, 43), (14, 54), (60, 27), (36, 27), (12, 27), (32, 45), (40, 43), (16, 43), (41, 39), (26, 33), (34, 43), (54, 54), (55, 42), (27, 39), (15, 43), (56, 39), (6, 27), (25, 43), (57, 54), (37, 45), (42, 42), (50, 45), (52, 45), (35, 42), (39, 39), (0, 39), (3, 27), (58, 39), (1, 54), (9, 39), (22, 54), (47, 42), (23, 42), (11, 45), (48, 45), (29, 45), (5, 54), (59, 43), (18, 54), (24, 43), (7, 43), (61, 45)] current theta: 0.262286240136 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 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 [27, 33, 39, 42, 43, 45, 54] edges [(17, 43), (38, 39), (10, 43), (31, 45), (20, 39), (44, 54), (53, 43), (21, 27), (33, 33), (49, 43), (30, 54), (51, 39), (19, 42), (43, 43), (28, 54), (8, 33), (4, 45), (45, 45), (46, 39), (62, 54), (13, 54), (2, 43), (14, 54), (60, 27), (36, 27), (12, 27), (32, 45), (40, 43), (16, 43), (41, 39), (26, 33), (34, 43), (54, 54), (55, 42), (27, 39), (15, 43), (56, 39), (6, 27), (25, 43), (57, 54), (37, 45), (42, 42), (50, 45), (52, 45), (35, 42), (39, 39), (0, 39), (3, 27), (58, 39), (1, 54), (9, 39), (22, 54), (47, 42), (23, 42), (11, 45), (48, 45), (29, 45), (5, 54), (59, 43), (18, 54), (24, 43), (7, 43), (61, 45)] current theta: 0.261658761092 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 684 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 (684 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.261972500614 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 684 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 (684 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.262129370375 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 684 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 (684 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.262207805255 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:19 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 684 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 (684 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 -