current theta: 0.656758924259 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1160 rows and 1160 columns Presolve time: 0.06s Presolved: 3131 rows, 3195 columns, 9325 nonzeros Variable types: 0 continuous, 3195 integer (3195 binary) Root relaxation: objective 0.000000e+00, 521 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 (1381 simplex iterations) in 0.09 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, 25, 28, 40, 43, 52, 60] edges [(38, 22), (0, 28), (46, 40), (42, 60), (26, 52), (18, 60), (23, 25), (63, 60), (43, 40), (36, 25), (48, 40), (57, 40), (15, 25), (62, 28), (22, 22), (50, 60), (5, 40), (17, 22), (47, 60), (39, 52), (49, 28), (3, 40), (61, 25), (33, 22), (13, 25), (8, 40), (16, 22), (37, 40), (11, 25), (19, 22), (10, 60), (60, 28), (56, 52), (64, 52), (35, 40), (51, 25), (20, 40), (21, 25), (28, 28), (34, 25), (58, 43), (2, 40), (24, 40), (55, 28), (53, 40), (41, 25), (27, 40), (6, 60), (52, 52), (32, 40), (31, 22), (4, 40), (54, 40), (45, 28), (9, 40), (59, 40), (25, 25), (30, 25), (12, 22), (44, 52), (7, 40), (1, 60), (29, 28), (14, 25), (40, 40)] current theta: 0.328379462129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3090 rows and 3090 columns Presolve time: 0.02s Presolved: 1201 rows, 1265 columns, 3535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1265 integer (1265 binary) Root relaxation: objective 0.000000e+00, 664 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 (1167 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 [6, 31, 34, 40, 41, 46, 64] edges [(41, 34), (62, 6), (38, 31), (2, 64), (12, 41), (45, 64), (42, 64), (1, 31), (27, 34), (52, 40), (22, 31), (46, 41), (15, 41), (14, 31), (35, 46), (25, 46), (16, 31), (9, 34), (64, 64), (19, 31), (3, 34), (20, 40), (13, 31), (53, 41), (63, 64), (8, 34), (34, 34), (29, 31), (30, 41), (47, 64), (56, 46), (59, 64), (60, 64), (21, 31), (61, 41), (58, 31), (44, 64), (54, 34), (10, 6), (26, 41), (24, 41), (32, 40), (55, 31), (57, 34), (7, 41), (31, 31), (39, 64), (37, 64), (51, 34), (23, 31), (36, 31), (49, 31), (11, 34), (28, 31), (5, 64), (6, 64), (17, 31), (18, 64), (50, 34), (43, 41), (4, 64), (0, 34), (40, 40), (33, 31), (48, 46)] current theta: 0.164189731065 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3880 rows and 3883 columns Presolve time: 0.01s Presolved: 411 rows, 472 columns, 1170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (471 binary) Root relaxation: cutoff, 460 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 (460 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.246284596597 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3530 rows and 3530 columns Presolve time: 0.01s Presolved: 761 rows, 825 columns, 2215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: cutoff, 826 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 (826 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.287332029363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3334 rows and 3334 columns Presolve time: 0.01s Presolved: 957 rows, 1021 columns, 2803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: objective 0.000000e+00, 628 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 (1648 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, 31, 40, 41, 46, 62, 64] edges [(38, 31), (2, 64), (12, 41), (27, 64), (10, 62), (1, 31), (52, 40), (32, 20), (3, 46), (22, 31), (15, 41), (14, 31), (35, 46), (60, 62), (11, 41), (25, 46), (16, 31), (34, 64), (41, 41), (46, 46), (64, 64), (19, 31), (20, 64), (13, 31), (53, 41), (63, 64), (50, 31), (8, 41), (62, 62), (29, 31), (51, 46), (30, 41), (47, 64), (59, 64), (61, 41), (58, 31), (57, 64), (44, 64), (26, 41), (56, 40), (24, 41), (55, 31), (7, 41), (31, 31), (0, 62), (39, 64), (21, 41), (42, 62), (37, 64), (9, 64), (23, 31), (36, 31), (49, 31), (45, 62), (54, 41), (28, 31), (5, 64), (6, 64), (17, 31), (18, 64), (43, 41), (4, 64), (40, 40), (33, 31), (48, 46)] current theta: 0.26680831298 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3422 rows and 3422 columns Presolve time: 0.01s Presolved: 869 rows, 933 columns, 2539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: objective 0.000000e+00, 963 iterations, 0.02 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 (2841 simplex iterations) in 0.05 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 [1, 6, 13, 24, 43, 44, 56] edges [(62, 6), (13, 13), (28, 1), (41, 43), (19, 1), (17, 1), (35, 56), (53, 43), (31, 1), (4, 44), (22, 13), (0, 6), (23, 13), (38, 1), (30, 43), (39, 6), (43, 43), (14, 13), (36, 1), (32, 44), (27, 1), (34, 1), (12, 43), (16, 13), (59, 44), (8, 24), (61, 13), (26, 24), (2, 24), (3, 43), (49, 13), (6, 6), (24, 24), (47, 6), (29, 13), (11, 24), (60, 6), (15, 43), (52, 44), (42, 6), (33, 1), (21, 13), (58, 13), (48, 43), (25, 43), (10, 6), (5, 44), (1, 1), (54, 1), (40, 56), (20, 56), (50, 1), (37, 44), (51, 43), (55, 1), (57, 24), (18, 6), (9, 1), (46, 43), (63, 6), (45, 6), (56, 56), (7, 43), (44, 44), (64, 6)] current theta: 0.256546454789 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3474 rows and 3474 columns Presolve time: 0.01s Presolved: 817 rows, 881 columns, 2383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: objective 0.000000e+00, 894 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 (1505 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, 4, 12, 13, 45, 52, 55] edges [(43, 3), (46, 12), (0, 55), (13, 13), (20, 4), (5, 4), (6, 45), (40, 52), (48, 3), (2, 3), (22, 13), (47, 4), (23, 13), (25, 12), (50, 55), (62, 45), (51, 3), (55, 55), (14, 13), (39, 45), (45, 45), (16, 13), (56, 3), (54, 3), (11, 12), (61, 13), (15, 12), (24, 3), (49, 13), (28, 55), (17, 55), (29, 13), (42, 45), (18, 45), (30, 12), (21, 13), (58, 13), (9, 4), (34, 4), (53, 12), (38, 13), (1, 55), (4, 4), (63, 4), (41, 12), (52, 52), (12, 12), (64, 4), (32, 52), (31, 13), (7, 3), (33, 55), (35, 3), (26, 3), (10, 45), (60, 45), (19, 55), (36, 13), (44, 52), (3, 3), (59, 4), (57, 4), (8, 3), (27, 4), (37, 4)] current theta: 0.251415525693 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3510 rows and 3510 columns Presolve time: 0.01s Presolved: 781 rows, 845 columns, 2275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 907 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 (907 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.253980990241 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3490 rows and 3490 columns Presolve time: 0.01s Presolved: 801 rows, 865 columns, 2335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: objective 0.000000e+00, 886 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 (886 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 [1, 3, 5, 12, 13, 40, 45] edges [(43, 3), (46, 12), (13, 13), (28, 1), (47, 5), (19, 1), (17, 1), (6, 45), (52, 40), (48, 3), (31, 1), (22, 13), (23, 13), (38, 1), (25, 12), (20, 5), (62, 45), (51, 3), (14, 13), (36, 1), (39, 45), (27, 1), (34, 1), (45, 45), (16, 13), (54, 3), (11, 12), (61, 13), (15, 12), (24, 3), (49, 13), (0, 1), (29, 13), (63, 5), (42, 45), (33, 1), (30, 12), (58, 13), (53, 12), (1, 1), (41, 12), (56, 40), (12, 12), (59, 5), (7, 3), (50, 1), (4, 5), (35, 3), (26, 3), (57, 5), (10, 45), (60, 45), (2, 5), (55, 1), (64, 5), (18, 1), (37, 5), (9, 1), (3, 3), (44, 5), (32, 5), (5, 5), (8, 3), (21, 1), (40, 40)] current theta: 0.252698257967 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3496 rows and 3496 columns Presolve time: 0.01s Presolved: 795 rows, 859 columns, 2317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: cutoff, 877 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 (877 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.253339624104 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3490 rows and 3490 columns Presolve time: 0.01s Presolved: 801 rows, 865 columns, 2335 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 865 integer (865 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 [1, 3, 5, 12, 13, 40, 45] edges [(43, 3), (46, 12), (13, 13), (28, 1), (47, 5), (19, 1), (17, 1), (6, 45), (52, 40), (48, 3), (31, 1), (22, 13), (23, 13), (38, 1), (25, 12), (20, 5), (62, 45), (51, 3), (14, 13), (36, 1), (39, 45), (27, 1), (34, 1), (45, 45), (16, 13), (54, 3), (11, 12), (61, 13), (15, 12), (24, 3), (49, 13), (0, 1), (29, 13), (63, 5), (42, 45), (33, 1), (30, 12), (58, 13), (53, 12), (1, 1), (41, 12), (56, 40), (12, 12), (59, 5), (7, 3), (50, 1), (4, 5), (35, 3), (26, 3), (57, 5), (10, 45), (60, 45), (2, 5), (55, 1), (64, 5), (18, 1), (37, 5), (9, 1), (3, 3), (44, 5), (32, 5), (5, 5), (8, 3), (21, 1), (40, 40)] current theta: 0.253018941035 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3492 rows and 3492 columns Presolve time: 0.01s Presolved: 799 rows, 863 columns, 2329 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 863 integer (863 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 [1, 3, 5, 12, 13, 40, 45] edges [(43, 3), (46, 12), (13, 13), (28, 1), (47, 5), (19, 1), (17, 1), (6, 45), (52, 40), (48, 3), (31, 1), (22, 13), (23, 13), (38, 1), (25, 12), (20, 5), (62, 45), (51, 3), (14, 13), (36, 1), (39, 45), (27, 1), (34, 1), (45, 45), (16, 13), (54, 3), (11, 12), (61, 13), (15, 12), (24, 3), (49, 13), (0, 1), (29, 13), (63, 5), (42, 45), (33, 1), (30, 12), (58, 13), (53, 12), (1, 1), (41, 12), (56, 40), (12, 12), (59, 5), (7, 3), (50, 1), (4, 5), (35, 3), (26, 3), (57, 5), (10, 45), (60, 45), (2, 5), (55, 1), (64, 5), (18, 1), (37, 5), (9, 1), (3, 3), (44, 5), (32, 5), (5, 5), (8, 3), (21, 1), (40, 40)] current theta: 0.252858599501 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:29 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3494 rows and 3494 columns Presolve time: 0.01s Presolved: 797 rows, 861 columns, 2323 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 861 integer (861 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 [1, 3, 5, 12, 13, 40, 45] edges [(43, 3), (46, 12), (13, 13), (28, 1), (47, 5), (19, 1), (17, 1), (6, 45), (52, 40), (48, 3), (31, 1), (22, 13), (23, 13), (38, 1), (25, 12), (20, 5), (62, 45), (51, 3), (14, 13), (36, 1), (39, 45), (27, 1), (34, 1), (45, 45), (16, 13), (54, 3), (11, 12), (61, 13), (15, 12), (24, 3), (49, 13), (0, 1), (29, 13), (63, 5), (42, 45), (33, 1), (30, 12), (58, 13), (53, 12), (1, 1), (41, 12), (56, 40), (12, 12), (59, 5), (7, 3), (50, 1), (4, 5), (35, 3), (26, 3), (57, 5), (10, 45), (60, 45), (2, 5), (55, 1), (64, 5), (18, 1), (37, 5), (9, 1), (3, 3), (44, 5), (32, 5), (5, 5), (8, 3), (21, 1), (40, 40)] current theta: 0.252778428734 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:30 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3494 rows and 3494 columns Presolve time: 0.01s Presolved: 797 rows, 861 columns, 2323 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 861 integer (861 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 [1, 3, 5, 12, 13, 40, 45] edges [(43, 3), (46, 12), (13, 13), (28, 1), (47, 5), (19, 1), (17, 1), (6, 45), (52, 40), (48, 3), (31, 1), (22, 13), (23, 13), (38, 1), (25, 12), (20, 5), (62, 45), (51, 3), (14, 13), (36, 1), (39, 45), (27, 1), (34, 1), (45, 45), (16, 13), (54, 3), (11, 12), (61, 13), (15, 12), (24, 3), (49, 13), (0, 1), (29, 13), (63, 5), (42, 45), (33, 1), (30, 12), (58, 13), (53, 12), (1, 1), (41, 12), (56, 40), (12, 12), (59, 5), (7, 3), (50, 1), (4, 5), (35, 3), (26, 3), (57, 5), (10, 45), (60, 45), (2, 5), (55, 1), (64, 5), (18, 1), (37, 5), (9, 1), (3, 3), (44, 5), (32, 5), (5, 5), (8, 3), (21, 1), (40, 40)]