current theta: 0.640962254252 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1432 rows and 1432 columns Presolve time: 0.05s Presolved: 2729 rows, 2792 columns, 8120 nonzeros Variable types: 0 continuous, 2792 integer (2792 binary) Root relaxation: objective 0.000000e+00, 564 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 (1179 simplex iterations) in 0.08 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, 2, 4, 20, 34, 59, 62] edges [(36, 34), (44, 34), (57, 59), (29, 62), (33, 59), (34, 62), (10, 62), (51, 59), (5, 4), (40, 59), (19, 62), (16, 59), (4, 62), (13, 62), (31, 62), (7, 62), (24, 2), (12, 62), (52, 20), (22, 2), (62, 4), (0, 0), (63, 20), (21, 62), (30, 62), (6, 62), (38, 34), (20, 62), (41, 62), (53, 59), (56, 4), (42, 34), (14, 62), (28, 34), (25, 34), (61, 59), (54, 34), (26, 59), (46, 62), (55, 34), (48, 62), (17, 59), (9, 62), (18, 62), (58, 59), (27, 62), (39, 59), (3, 62), (15, 59), (32, 62), (8, 62), (45, 62), (49, 59), (1, 59), (59, 4), (37, 34), (50, 62), (2, 62), (43, 59), (35, 62), (47, 59), (23, 34), (11, 62), (60, 59)] current theta: 0.320481127126 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3138 rows and 3138 columns Presolve time: 0.01s Presolved: 1023 rows, 1086 columns, 3002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 0.000000e+00, 687 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 (1278 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 [20, 26, 31, 33, 46, 59, 63] edges [(58, 26), (2, 63), (51, 59), (15, 33), (54, 31), (7, 63), (26, 26), (61, 26), (33, 33), (14, 46), (10, 63), (59, 59), (60, 26), (63, 63), (52, 63), (3, 31), (38, 26), (46, 46), (45, 31), (20, 20), (13, 31), (49, 63), (53, 59), (4, 46), (5, 59), (30, 63), (17, 26), (29, 31), (48, 26), (9, 26), (21, 31), (40, 26), (57, 63), (37, 59), (62, 63), (56, 33), (55, 59), (6, 46), (32, 26), (27, 63), (8, 26), (44, 59), (31, 31), (41, 46), (34, 59), (23, 31), (22, 63), (35, 63), (12, 31), (11, 63), (0, 33), (24, 63), (16, 46), (50, 26), (25, 59), (28, 31), (1, 59), (18, 63), (42, 26), (43, 46), (47, 59), (19, 63), (39, 33), (36, 59)] current theta: 0.160240563563 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3766 rows and 3766 columns Presolve time: 0.00s Presolved: 395 rows, 458 columns, 1118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 447 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 (447 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.240360845345 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3498 rows and 3498 columns Presolve time: 0.01s Presolved: 663 rows, 726 columns, 1922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: cutoff, 658 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 (658 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.280420986235 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3322 rows and 3322 columns Presolve time: 0.01s Presolved: 839 rows, 902 columns, 2450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: objective 0.000000e+00, 754 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 (754 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, 28, 33, 35, 40, 59, 61] edges [(21, 28), (46, 33), (30, 35), (15, 33), (18, 27), (43, 33), (7, 35), (12, 61), (3, 28), (33, 33), (10, 27), (63, 27), (62, 35), (5, 40), (59, 59), (54, 28), (60, 40), (49, 27), (16, 33), (29, 35), (61, 61), (13, 61), (41, 27), (50, 61), (35, 35), (56, 59), (53, 59), (52, 27), (28, 28), (17, 40), (26, 40), (2, 35), (34, 61), (38, 40), (6, 27), (48, 61), (57, 35), (24, 61), (31, 28), (44, 40), (22, 27), (37, 59), (58, 40), (51, 40), (23, 28), (55, 59), (42, 28), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (4, 33), (45, 28), (0, 33), (36, 40), (1, 59), (9, 61), (14, 61), (19, 35), (47, 59), (40, 40), (39, 33), (25, 40)] current theta: 0.26039091579 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3418 rows and 3418 columns Presolve time: 0.01s Presolved: 743 rows, 806 columns, 2162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 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 (1260 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, 13, 27, 35, 43, 44, 45] edges [(47, 5), (50, 13), (54, 13), (14, 5), (56, 43), (18, 27), (42, 13), (31, 45), (39, 43), (7, 35), (40, 5), (21, 45), (4, 43), (10, 27), (23, 13), (62, 35), (51, 44), (43, 43), (48, 13), (49, 27), (55, 5), (8, 5), (36, 44), (29, 35), (41, 27), (61, 13), (35, 35), (57, 27), (16, 43), (9, 5), (52, 27), (2, 35), (26, 5), (17, 13), (15, 43), (30, 27), (6, 27), (58, 13), (1, 44), (46, 27), (22, 27), (13, 45), (60, 44), (28, 45), (20, 35), (3, 45), (27, 27), (11, 35), (33, 43), (34, 5), (59, 5), (38, 5), (32, 13), (24, 35), (12, 13), (37, 5), (25, 5), (45, 13), (19, 35), (5, 5), (63, 35), (0, 43), (44, 44), (53, 44)] current theta: 0.250375880567 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 791 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 (791 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.255383398179 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3438 rows and 3438 columns Presolve time: 0.01s Presolved: 723 rows, 786 columns, 2102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: objective 0.000000e+00, 772 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 (1764 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, 27, 28, 35, 53, 60, 61] edges [(21, 28), (5, 53), (18, 27), (7, 35), (12, 61), (3, 28), (37, 53), (4, 0), (62, 35), (54, 28), (47, 60), (40, 60), (46, 0), (53, 60), (29, 35), (61, 61), (0, 0), (41, 27), (50, 61), (58, 60), (26, 61), (35, 35), (57, 27), (52, 27), (28, 28), (2, 35), (34, 61), (10, 61), (51, 60), (39, 0), (30, 27), (6, 27), (31, 28), (25, 53), (22, 27), (23, 28), (42, 28), (59, 53), (44, 60), (33, 0), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (49, 61), (17, 60), (16, 0), (45, 28), (38, 60), (48, 28), (24, 35), (15, 0), (13, 28), (43, 0), (9, 61), (56, 0), (1, 53), (14, 61), (19, 35), (55, 53), (63, 35), (60, 60), (36, 60)] current theta: 0.252879639373 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3446 rows and 3446 columns Presolve time: 0.01s Presolved: 715 rows, 778 columns, 2078 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 778 integer (778 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, 27, 28, 35, 53, 60, 61] edges [(21, 28), (5, 53), (18, 27), (7, 35), (12, 61), (3, 28), (37, 53), (4, 0), (62, 35), (54, 28), (47, 60), (40, 60), (46, 0), (53, 60), (29, 35), (61, 61), (0, 0), (41, 27), (50, 61), (58, 60), (26, 61), (35, 35), (57, 27), (52, 27), (28, 28), (2, 35), (34, 61), (10, 61), (51, 60), (39, 0), (30, 27), (6, 27), (31, 28), (25, 53), (22, 27), (23, 28), (42, 28), (59, 53), (44, 60), (33, 0), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (49, 61), (17, 60), (16, 0), (45, 28), (38, 60), (48, 28), (24, 35), (15, 0), (13, 28), (43, 0), (9, 61), (56, 0), (1, 53), (14, 61), (19, 35), (55, 53), (63, 35), (60, 60), (36, 60)] current theta: 0.25162775997 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3450 rows and 3450 columns Presolve time: 0.01s Presolved: 711 rows, 774 columns, 2066 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 774 integer (774 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, 27, 28, 35, 53, 60, 61] edges [(21, 28), (5, 53), (18, 27), (7, 35), (12, 61), (3, 28), (37, 53), (4, 0), (62, 35), (54, 28), (47, 60), (40, 60), (46, 0), (53, 60), (29, 35), (61, 61), (0, 0), (41, 27), (50, 61), (58, 60), (26, 61), (35, 35), (57, 27), (52, 27), (28, 28), (2, 35), (34, 61), (10, 61), (51, 60), (39, 0), (30, 27), (6, 27), (31, 28), (25, 53), (22, 27), (23, 28), (42, 28), (59, 53), (44, 60), (33, 0), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (49, 61), (17, 60), (16, 0), (45, 28), (38, 60), (48, 28), (24, 35), (15, 0), (13, 28), (43, 0), (9, 61), (56, 0), (1, 53), (14, 61), (19, 35), (55, 53), (63, 35), (60, 60), (36, 60)] current theta: 0.251001820269 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3452 rows and 3452 columns Presolve time: 0.01s Presolved: 709 rows, 772 columns, 2060 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 772 integer (772 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, 27, 28, 35, 53, 60, 61] edges [(21, 28), (5, 53), (18, 27), (7, 35), (12, 61), (3, 28), (37, 53), (4, 0), (62, 35), (54, 28), (47, 60), (40, 60), (46, 0), (53, 60), (29, 35), (61, 61), (0, 0), (41, 27), (50, 61), (58, 60), (26, 61), (35, 35), (57, 27), (52, 27), (28, 28), (2, 35), (34, 61), (10, 61), (51, 60), (39, 0), (30, 27), (6, 27), (31, 28), (25, 53), (22, 27), (23, 28), (42, 28), (59, 53), (44, 60), (33, 0), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (49, 61), (17, 60), (16, 0), (45, 28), (38, 60), (48, 28), (24, 35), (15, 0), (13, 28), (43, 0), (9, 61), (56, 0), (1, 53), (14, 61), (19, 35), (55, 53), (63, 35), (60, 60), (36, 60)] current theta: 0.250688850418 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3454 rows and 3454 columns Presolve time: 0.01s Presolved: 707 rows, 770 columns, 2054 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 770 integer (770 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, 27, 28, 35, 53, 60, 61] edges [(21, 28), (5, 53), (18, 27), (7, 35), (12, 61), (3, 28), (37, 53), (4, 0), (62, 35), (54, 28), (47, 60), (40, 60), (46, 0), (53, 60), (29, 35), (61, 61), (0, 0), (41, 27), (50, 61), (58, 60), (26, 61), (35, 35), (57, 27), (52, 27), (28, 28), (2, 35), (34, 61), (10, 61), (51, 60), (39, 0), (30, 27), (6, 27), (31, 28), (25, 53), (22, 27), (23, 28), (42, 28), (59, 53), (44, 60), (33, 0), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (49, 61), (17, 60), (16, 0), (45, 28), (38, 60), (48, 28), (24, 35), (15, 0), (13, 28), (43, 0), (9, 61), (56, 0), (1, 53), (14, 61), (19, 35), (55, 53), (63, 35), (60, 60), (36, 60)] current theta: 0.250532365493 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 791 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 (791 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.250610607955 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 791 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 (791 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 -