current theta: 0.654647644681 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1452 rows and 1452 columns Presolve time: 0.05s Presolved: 2839 rows, 2903 columns, 8449 nonzeros Variable types: 0 continuous, 2903 integer (2903 binary) Root relaxation: objective 0.000000e+00, 431 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 (1302 simplex iterations) in 0.07 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, 17, 20, 35, 38, 47, 55] edges [(0, 55), (8, 38), (19, 6), (26, 6), (63, 55), (29, 20), (47, 47), (20, 17), (43, 38), (25, 47), (7, 17), (54, 47), (9, 35), (62, 35), (24, 38), (14, 20), (3, 35), (36, 55), (27, 6), (57, 47), (4, 38), (21, 35), (58, 35), (10, 17), (37, 38), (45, 17), (56, 38), (6, 35), (31, 38), (28, 55), (44, 38), (13, 17), (50, 17), (41, 17), (12, 35), (22, 47), (55, 35), (18, 17), (53, 38), (60, 55), (46, 6), (15, 20), (64, 17), (16, 35), (42, 35), (39, 20), (30, 17), (52, 38), (35, 55), (32, 17), (49, 17), (40, 20), (33, 55), (2, 38), (23, 6), (5, 20), (17, 17), (38, 55), (59, 38), (11, 6), (34, 38), (1, 17), (48, 20), (51, 20), (61, 20)] current theta: 0.327323822341 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3226 rows and 3226 columns Presolve time: 0.01s Presolved: 1065 rows, 1129 columns, 3127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1129 integer (1129 binary) Root relaxation: objective 0.000000e+00, 537 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 (537 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 [15, 27, 38, 43, 57, 60, 63] edges [(7, 15), (33, 60), (17, 43), (32, 15), (56, 57), (49, 15), (25, 38), (53, 43), (8, 57), (21, 27), (29, 43), (48, 38), (54, 57), (63, 27), (4, 15), (43, 43), (26, 27), (55, 27), (61, 43), (34, 15), (57, 57), (2, 43), (23, 27), (47, 63), (12, 27), (44, 57), (40, 43), (36, 63), (9, 27), (16, 43), (62, 27), (1, 38), (30, 38), (22, 57), (52, 43), (20, 27), (11, 43), (15, 15), (0, 38), (46, 27), (58, 38), (41, 38), (45, 43), (6, 60), (14, 63), (35, 60), (27, 27), (3, 27), (37, 15), (13, 15), (5, 57), (18, 57), (19, 27), (51, 57), (39, 38), (42, 63), (10, 15), (59, 43), (50, 43), (38, 38), (24, 43), (28, 38), (31, 43), (60, 60), (64, 15)] current theta: 0.16366191117 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3858 rows and 3859 columns Presolve time: 0.01s Presolved: 433 rows, 496 columns, 1234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (495 binary) Root relaxation: cutoff, 414 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 (414 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.245492866755 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3580 rows and 3580 columns Presolve time: 0.01s Presolved: 711 rows, 775 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: cutoff, 751 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 (751 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.286408344548 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3412 rows and 3412 columns Presolve time: 0.01s Presolved: 879 rows, 943 columns, 2569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: objective 0.000000e+00, 512 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 (875 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 [26, 28, 34, 36, 41, 55, 61] edges [(45, 61), (58, 26), (41, 34), (5, 41), (18, 41), (32, 34), (36, 36), (53, 61), (29, 61), (22, 41), (13, 34), (43, 61), (15, 41), (55, 55), (63, 36), (12, 26), (7, 34), (62, 26), (21, 26), (61, 61), (14, 36), (50, 61), (2, 61), (60, 28), (19, 36), (20, 26), (40, 61), (16, 61), (9, 28), (8, 41), (46, 26), (28, 28), (49, 34), (51, 41), (34, 34), (23, 26), (59, 61), (3, 55), (11, 61), (48, 61), (33, 26), (24, 61), (25, 34), (17, 61), (6, 55), (38, 41), (35, 55), (0, 41), (44, 41), (30, 61), (47, 36), (64, 34), (10, 34), (31, 61), (56, 41), (26, 28), (39, 41), (27, 26), (4, 34), (1, 34), (54, 41), (37, 34), (42, 26), (52, 61), (57, 41)] current theta: 0.265950605652 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 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: objective 0.000000e+00, 573 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 (573 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, 32, 33, 37, 57, 61, 63] edges [(45, 61), (10, 32), (35, 33), (56, 57), (39, 32), (8, 57), (21, 27), (4, 37), (53, 61), (33, 33), (58, 27), (25, 57), (1, 32), (29, 61), (54, 57), (49, 37), (55, 33), (43, 61), (15, 32), (63, 63), (64, 37), (26, 27), (57, 57), (41, 32), (61, 61), (50, 61), (2, 61), (23, 27), (47, 63), (12, 27), (40, 61), (44, 57), (16, 61), (36, 63), (9, 27), (62, 27), (37, 37), (22, 57), (13, 32), (59, 61), (11, 61), (20, 27), (60, 33), (48, 61), (24, 61), (46, 27), (17, 61), (14, 63), (38, 32), (6, 33), (0, 32), (27, 27), (3, 27), (5, 57), (30, 61), (34, 32), (18, 57), (19, 27), (51, 57), (31, 61), (32, 32), (42, 63), (52, 61), (28, 61), (7, 32)] current theta: 0.255721736204 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3534 rows and 3534 columns Presolve time: 0.01s Presolved: 757 rows, 821 columns, 2203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: objective 0.000000e+00, 641 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 (641 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 [0, 3, 36, 37, 57, 60, 61] edges [(41, 57), (45, 61), (33, 60), (9, 60), (38, 0), (23, 36), (56, 57), (55, 3), (8, 57), (36, 36), (4, 37), (53, 61), (25, 57), (29, 61), (54, 57), (49, 37), (32, 0), (43, 61), (64, 37), (63, 36), (42, 3), (7, 37), (46, 0), (57, 57), (61, 61), (0, 0), (14, 36), (50, 61), (34, 37), (2, 61), (19, 36), (40, 61), (44, 57), (16, 61), (37, 37), (15, 37), (22, 57), (59, 61), (39, 0), (48, 61), (27, 3), (24, 61), (17, 61), (20, 0), (10, 37), (11, 60), (21, 3), (62, 0), (5, 57), (30, 61), (35, 3), (18, 57), (1, 0), (47, 36), (26, 3), (51, 57), (31, 61), (58, 0), (12, 3), (3, 3), (13, 0), (52, 61), (60, 60), (28, 61), (6, 3)] current theta: 0.250607301479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3554 rows and 3554 columns Presolve time: 0.01s Presolved: 737 rows, 801 columns, 2143 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 801 integer (801 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, 3, 36, 37, 57, 60, 61] edges [(41, 57), (45, 61), (33, 60), (9, 60), (38, 0), (23, 36), (56, 57), (55, 3), (8, 57), (36, 36), (4, 37), (53, 61), (25, 57), (29, 61), (54, 57), (49, 37), (32, 0), (43, 61), (64, 37), (63, 36), (42, 3), (7, 37), (46, 0), (57, 57), (61, 61), (0, 0), (14, 36), (50, 61), (34, 37), (2, 61), (19, 36), (40, 61), (44, 57), (16, 61), (37, 37), (15, 37), (22, 57), (59, 61), (39, 0), (48, 61), (27, 3), (24, 61), (17, 61), (20, 0), (10, 37), (11, 60), (21, 3), (62, 0), (5, 57), (30, 61), (35, 3), (18, 57), (1, 0), (47, 36), (26, 3), (51, 57), (31, 61), (58, 0), (12, 3), (3, 3), (13, 0), (52, 61), (60, 60), (28, 61), (6, 3)] current theta: 0.248050084117 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3572 rows and 3572 columns Presolve time: 0.01s Presolved: 719 rows, 783 columns, 2089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: objective 0.000000e+00, 660 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 (660 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 [0, 3, 28, 36, 37, 43, 57] edges [(17, 43), (38, 0), (11, 28), (23, 36), (56, 57), (55, 3), (53, 43), (8, 57), (36, 36), (4, 37), (29, 43), (54, 57), (49, 37), (30, 43), (32, 0), (64, 37), (43, 43), (63, 36), (42, 3), (33, 3), (7, 37), (25, 37), (61, 43), (57, 57), (0, 0), (46, 28), (14, 36), (2, 43), (34, 37), (60, 28), (19, 36), (44, 57), (40, 43), (16, 43), (9, 28), (28, 28), (37, 37), (15, 37), (22, 57), (39, 0), (52, 43), (27, 3), (48, 43), (45, 43), (20, 0), (10, 37), (21, 3), (62, 0), (5, 57), (35, 3), (18, 57), (1, 0), (47, 36), (26, 3), (51, 57), (58, 0), (12, 3), (3, 3), (13, 0), (41, 0), (59, 43), (50, 43), (24, 43), (31, 43), (6, 3)] current theta: 0.246771475436 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3574 rows and 3574 columns Presolve time: 0.01s Presolved: 717 rows, 781 columns, 2083 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 781 integer (781 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, 3, 28, 36, 37, 43, 57] edges [(17, 43), (38, 0), (11, 28), (23, 36), (56, 57), (55, 3), (53, 43), (8, 57), (36, 36), (4, 37), (29, 43), (54, 57), (49, 37), (30, 43), (32, 0), (64, 37), (43, 43), (63, 36), (42, 3), (33, 3), (7, 37), (25, 37), (61, 43), (57, 57), (0, 0), (46, 28), (14, 36), (2, 43), (34, 37), (60, 28), (19, 36), (44, 57), (40, 43), (16, 43), (9, 28), (28, 28), (37, 37), (15, 37), (22, 57), (39, 0), (52, 43), (27, 3), (48, 43), (45, 43), (20, 0), (10, 37), (21, 3), (62, 0), (5, 57), (35, 3), (18, 57), (1, 0), (47, 36), (26, 3), (51, 57), (58, 0), (12, 3), (3, 3), (13, 0), (41, 0), (59, 43), (50, 43), (24, 43), (31, 43), (6, 3)] current theta: 0.246132171096 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3576 rows and 3576 columns Presolve time: 0.01s Presolved: 715 rows, 779 columns, 2077 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 [0, 3, 28, 36, 37, 43, 57] edges [(17, 43), (38, 0), (11, 28), (23, 36), (56, 57), (55, 3), (53, 43), (8, 57), (36, 36), (4, 37), (29, 43), (54, 57), (49, 37), (30, 43), (32, 0), (64, 37), (43, 43), (63, 36), (42, 3), (33, 3), (7, 37), (25, 37), (61, 43), (57, 57), (0, 0), (46, 28), (14, 36), (2, 43), (34, 37), (60, 28), (19, 36), (44, 57), (40, 43), (16, 43), (9, 28), (28, 28), (37, 37), (15, 37), (22, 57), (39, 0), (52, 43), (27, 3), (48, 43), (45, 43), (20, 0), (10, 37), (21, 3), (62, 0), (5, 57), (35, 3), (18, 57), (1, 0), (47, 36), (26, 3), (51, 57), (58, 0), (12, 3), (3, 3), (13, 0), (41, 0), (59, 43), (50, 43), (24, 43), (31, 43), (6, 3)] current theta: 0.245812518926 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3576 rows and 3576 columns Presolve time: 0.01s Presolved: 715 rows, 779 columns, 2077 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 [0, 3, 28, 36, 37, 43, 57] edges [(17, 43), (38, 0), (11, 28), (23, 36), (56, 57), (55, 3), (53, 43), (8, 57), (36, 36), (4, 37), (29, 43), (54, 57), (49, 37), (30, 43), (32, 0), (64, 37), (43, 43), (63, 36), (42, 3), (33, 3), (7, 37), (25, 37), (61, 43), (57, 57), (0, 0), (46, 28), (14, 36), (2, 43), (34, 37), (60, 28), (19, 36), (44, 57), (40, 43), (16, 43), (9, 28), (28, 28), (37, 37), (15, 37), (22, 57), (39, 0), (52, 43), (27, 3), (48, 43), (45, 43), (20, 0), (10, 37), (21, 3), (62, 0), (5, 57), (35, 3), (18, 57), (1, 0), (47, 36), (26, 3), (51, 57), (58, 0), (12, 3), (3, 3), (13, 0), (41, 0), (59, 43), (50, 43), (24, 43), (31, 43), (6, 3)] current theta: 0.245652692841 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3578 rows and 3578 columns Presolve time: 0.01s Presolved: 713 rows, 777 columns, 2071 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 777 integer (777 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, 3, 28, 36, 37, 43, 57] edges [(17, 43), (38, 0), (11, 28), (23, 36), (56, 57), (55, 3), (53, 43), (8, 57), (36, 36), (4, 37), (29, 43), (54, 57), (49, 37), (30, 43), (32, 0), (64, 37), (43, 43), (63, 36), (42, 3), (33, 3), (7, 37), (25, 37), (61, 43), (57, 57), (0, 0), (46, 28), (14, 36), (2, 43), (34, 37), (60, 28), (19, 36), (44, 57), (40, 43), (16, 43), (9, 28), (28, 28), (37, 37), (15, 37), (22, 57), (39, 0), (52, 43), (27, 3), (48, 43), (45, 43), (20, 0), (10, 37), (21, 3), (62, 0), (5, 57), (35, 3), (18, 57), (1, 0), (47, 36), (26, 3), (51, 57), (58, 0), (12, 3), (3, 3), (13, 0), (41, 0), (59, 43), (50, 43), (24, 43), (31, 43), (6, 3)] current theta: 0.245572779798 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:35 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3580 rows and 3580 columns Presolve time: 0.01s Presolved: 711 rows, 775 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: cutoff, 751 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 (751 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 -