current theta: 0.643390342267 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:13 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1242 rows and 1242 columns Presolve time: 0.05s Presolved: 2791 rows, 2853 columns, 8307 nonzeros Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: objective 0.000000e+00, 421 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 (883 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 [8, 9, 40, 41, 43, 60, 62] edges [(33, 41), (9, 60), (42, 60), (14, 41), (5, 41), (18, 41), (19, 43), (39, 60), (56, 43), (32, 43), (52, 62), (28, 62), (20, 60), (4, 43), (37, 62), (46, 41), (22, 41), (26, 60), (30, 43), (6, 43), (15, 41), (47, 60), (10, 40), (7, 62), (23, 60), (60, 62), (11, 41), (36, 43), (12, 43), (21, 62), (34, 60), (55, 43), (38, 43), (24, 60), (0, 60), (53, 41), (16, 43), (29, 41), (41, 62), (17, 40), (13, 60), (62, 62), (3, 60), (40, 62), (48, 43), (61, 41), (1, 43), (49, 62), (54, 43), (43, 62), (59, 60), (35, 60), (57, 62), (58, 41), (51, 43), (27, 43), (25, 41), (8, 62), (45, 41), (50, 62), (2, 62), (44, 62), (31, 43)] current theta: 0.321695171133 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 3032 rows and 3032 columns Presolve time: 0.01s Presolved: 1001 rows, 1063 columns, 2937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: objective 0.000000e+00, 643 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 (1086 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 [38, 40, 45, 56, 57, 59, 62] edges [(1, 40), (33, 59), (2, 45), (6, 45), (35, 56), (3, 59), (7, 45), (28, 62), (48, 40), (8, 57), (61, 62), (25, 57), (21, 45), (37, 62), (58, 45), (59, 59), (11, 59), (19, 56), (24, 59), (0, 59), (57, 57), (45, 45), (9, 57), (32, 59), (12, 45), (29, 59), (5, 59), (62, 62), (55, 45), (22, 38), (14, 62), (18, 45), (53, 38), (44, 40), (49, 62), (43, 57), (15, 45), (52, 45), (31, 59), (16, 56), (60, 57), (46, 45), (42, 57), (26, 56), (34, 59), (51, 62), (10, 45), (39, 59), (4, 59), (20, 57), (36, 40), (41, 45), (54, 59), (13, 57), (30, 59), (17, 38), (50, 57), (27, 56), (38, 38), (47, 59), (56, 56), (23, 59), (40, 40)] current theta: 0.160847585567 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 3632 rows and 3634 columns Presolve time: 0.01s Presolved: 401 rows, 461 columns, 1141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (460 binary) Root relaxation: cutoff, 427 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 (427 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.24127137835 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 3354 rows and 3354 columns Presolve time: 0.01s Presolved: 679 rows, 741 columns, 1971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: cutoff, 661 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 (661 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.281483274742 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 3180 rows and 3180 columns Presolve time: 0.01s Presolved: 853 rows, 915 columns, 2493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: objective 0.000000e+00, 617 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 (1060 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, 22, 28, 32, 33, 36, 47] edges [(13, 20), (2, 36), (6, 36), (3, 32), (51, 28), (39, 32), (36, 36), (44, 36), (16, 32), (62, 28), (54, 47), (22, 22), (5, 47), (30, 32), (47, 33), (17, 22), (35, 32), (57, 20), (49, 28), (9, 20), (58, 22), (33, 47), (26, 32), (60, 28), (52, 36), (20, 20), (14, 28), (40, 36), (7, 36), (11, 33), (28, 28), (12, 36), (46, 36), (53, 22), (25, 28), (56, 32), (10, 36), (18, 36), (31, 33), (24, 47), (50, 28), (4, 32), (45, 36), (15, 36), (27, 33), (23, 32), (0, 32), (29, 32), (1, 36), (34, 32), (55, 47), (42, 32), (19, 32), (38, 33), (8, 20), (43, 47), (32, 32), (61, 28), (37, 28), (48, 36), (21, 47), (41, 36), (59, 32)] current theta: 0.261377326546 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 3282 rows and 3282 columns Presolve time: 0.01s Presolved: 751 rows, 813 columns, 2187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: objective 0.000000e+00, 728 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 (1213 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, 20, 24, 30, 51, 58, 59] edges [(49, 51), (33, 59), (46, 58), (22, 58), (6, 51), (3, 59), (50, 24), (16, 30), (56, 30), (59, 59), (42, 24), (36, 1), (9, 20), (34, 24), (11, 30), (20, 20), (26, 24), (2, 1), (43, 24), (32, 59), (27, 30), (13, 24), (37, 51), (24, 24), (29, 59), (0, 24), (7, 1), (35, 24), (19, 30), (5, 24), (60, 20), (12, 1), (53, 58), (40, 1), (58, 58), (1, 1), (10, 58), (55, 59), (45, 1), (15, 1), (52, 1), (25, 51), (61, 51), (21, 59), (41, 1), (8, 20), (39, 59), (48, 1), (57, 24), (44, 51), (31, 30), (18, 1), (4, 59), (17, 58), (62, 51), (54, 59), (38, 58), (14, 51), (51, 51), (30, 30), (47, 59), (23, 59), (28, 51)] current theta: 0.251324352448 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, 784 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 (784 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.256350839497 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 3298 rows and 3298 columns Presolve time: 0.01s Presolved: 735 rows, 797 columns, 2139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: objective 0.000000e+00, 820 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 (1313 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 [1, 20, 24, 31, 37, 53, 59] edges [(53, 53), (62, 37), (38, 53), (30, 31), (3, 59), (61, 37), (50, 24), (49, 37), (11, 31), (59, 59), (22, 53), (42, 24), (36, 1), (57, 20), (9, 20), (27, 31), (25, 37), (6, 1), (16, 31), (58, 53), (10, 53), (19, 31), (56, 31), (20, 20), (26, 24), (2, 1), (43, 24), (32, 59), (13, 24), (24, 24), (29, 59), (0, 24), (7, 1), (37, 37), (14, 37), (44, 1), (35, 24), (5, 24), (60, 20), (12, 1), (40, 1), (1, 1), (55, 59), (45, 1), (15, 1), (52, 1), (31, 31), (17, 53), (21, 59), (41, 1), (34, 59), (8, 20), (39, 59), (48, 1), (28, 37), (18, 1), (4, 59), (54, 59), (51, 37), (46, 53), (47, 59), (23, 59), (33, 31)] current theta: 0.253837595972 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: cutoff, 760 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 (760 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.255094217735 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 3304 rows and 3304 columns Presolve time: 0.01s Presolved: 729 rows, 791 columns, 2121 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 791 integer (791 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, 20, 24, 31, 37, 53, 59] edges [(53, 53), (62, 37), (38, 53), (30, 31), (3, 59), (61, 37), (50, 24), (49, 37), (11, 31), (59, 59), (22, 53), (42, 24), (36, 1), (57, 20), (9, 20), (27, 31), (25, 37), (6, 1), (16, 31), (58, 53), (10, 53), (19, 31), (56, 31), (20, 20), (26, 24), (2, 1), (43, 24), (32, 59), (13, 24), (24, 24), (29, 59), (0, 24), (7, 1), (37, 37), (14, 37), (44, 1), (35, 24), (5, 24), (60, 20), (12, 1), (40, 1), (1, 1), (55, 59), (45, 1), (15, 1), (52, 1), (31, 31), (17, 53), (21, 59), (41, 1), (34, 59), (8, 20), (39, 59), (48, 1), (28, 37), (18, 1), (4, 59), (54, 59), (51, 37), (46, 53), (47, 59), (23, 59), (33, 31)] current theta: 0.254465906853 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 3310 rows and 3310 columns Presolve time: 0.01s Presolved: 723 rows, 785 columns, 2103 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 785 integer (785 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, 20, 24, 31, 37, 53, 59] edges [(53, 53), (62, 37), (38, 53), (30, 31), (3, 59), (61, 37), (50, 24), (49, 37), (11, 31), (59, 59), (22, 53), (42, 24), (36, 1), (57, 20), (9, 20), (27, 31), (25, 37), (6, 1), (16, 31), (58, 53), (10, 53), (19, 31), (56, 31), (20, 20), (26, 24), (2, 1), (43, 24), (32, 59), (13, 24), (24, 24), (29, 59), (0, 24), (7, 1), (37, 37), (14, 37), (44, 1), (35, 24), (5, 24), (60, 20), (12, 1), (40, 1), (1, 1), (55, 59), (45, 1), (15, 1), (52, 1), (31, 31), (17, 53), (21, 59), (41, 1), (34, 59), (8, 20), (39, 59), (48, 1), (28, 37), (18, 1), (4, 59), (54, 59), (51, 37), (46, 53), (47, 59), (23, 59), (33, 31)] current theta: 0.254151751413 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 3310 rows and 3310 columns Presolve time: 0.01s Presolved: 723 rows, 785 columns, 2103 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 785 integer (785 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, 20, 24, 31, 37, 53, 59] edges [(53, 53), (62, 37), (38, 53), (30, 31), (3, 59), (61, 37), (50, 24), (49, 37), (11, 31), (59, 59), (22, 53), (42, 24), (36, 1), (57, 20), (9, 20), (27, 31), (25, 37), (6, 1), (16, 31), (58, 53), (10, 53), (19, 31), (56, 31), (20, 20), (26, 24), (2, 1), (43, 24), (32, 59), (13, 24), (24, 24), (29, 59), (0, 24), (7, 1), (37, 37), (14, 37), (44, 1), (35, 24), (5, 24), (60, 20), (12, 1), (40, 1), (1, 1), (55, 59), (45, 1), (15, 1), (52, 1), (31, 31), (17, 53), (21, 59), (41, 1), (34, 59), (8, 20), (39, 59), (48, 1), (28, 37), (18, 1), (4, 59), (54, 59), (51, 37), (46, 53), (47, 59), (23, 59), (33, 31)] current theta: 0.253994673693 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: cutoff, 760 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 (760 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.254073212553 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: cutoff, 760 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 (760 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 -