current theta: 0.67183854055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2122 rows and 2122 columns Presolve time: 0.08s Presolved: 4041 rows, 4118 columns, 12042 nonzeros Variable types: 0 continuous, 4118 integer (4118 binary) Root relaxation: objective 0.000000e+00, 371 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 (371 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 [15, 16, 30, 48, 57, 63, 74, 76] edges [(63, 76), (7, 76), (35, 76), (21, 74), (57, 76), (62, 74), (28, 76), (56, 76), (1, 76), (6, 74), (0, 76), (43, 76), (23, 76), (31, 76), (38, 76), (77, 76), (66, 48), (64, 76), (10, 76), (53, 76), (52, 76), (59, 76), (25, 76), (67, 76), (47, 76), (74, 76), (18, 76), (11, 48), (13, 76), (30, 15), (12, 76), (55, 76), (17, 74), (27, 76), (70, 76), (34, 76), (3, 76), (76, 76), (42, 76), (22, 76), (49, 76), (48, 76), (37, 76), (24, 76), (19, 76), (58, 76), (4, 63), (2, 76), (45, 76), (73, 76), (44, 76), (39, 76), (15, 76), (40, 63), (54, 76), (61, 76), (60, 76), (69, 76), (33, 76), (36, 76), (9, 76), (75, 76), (8, 76), (51, 76), (16, 74), (46, 48), (72, 76), (29, 76), (5, 76), (71, 76), (32, 74), (50, 76), (26, 76), (65, 76), (68, 76), (14, 76), (41, 76), (20, 76)] current theta: 0.335919270275 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4626 rows and 4626 columns Presolve time: 0.02s Presolved: 1537 rows, 1614 columns, 4530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1614 integer (1614 binary) Root relaxation: objective 0.000000e+00, 675 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 (1201 simplex iterations) in 0.04 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 [25, 35, 42, 51, 57, 66, 69, 77] edges [(66, 66), (4, 35), (23, 51), (16, 66), (1, 77), (55, 42), (31, 77), (56, 77), (77, 77), (25, 42), (50, 51), (47, 51), (0, 42), (29, 66), (19, 69), (38, 77), (48, 57), (76, 51), (52, 77), (43, 51), (41, 42), (57, 57), (42, 25), (11, 51), (21, 25), (27, 77), (3, 77), (49, 77), (15, 42), (35, 42), (20, 35), (67, 51), (37, 77), (34, 77), (59, 66), (70, 51), (51, 51), (22, 77), (10, 35), (53, 35), (24, 77), (5, 69), (17, 42), (73, 77), (64, 51), (13, 25), (74, 25), (72, 69), (58, 77), (39, 77), (2, 77), (14, 35), (18, 51), (69, 77), (33, 77), (9, 77), (26, 66), (63, 35), (32, 42), (60, 77), (54, 66), (28, 51), (46, 51), (30, 35), (7, 42), (12, 51), (8, 77), (45, 25), (75, 51), (40, 35), (71, 77), (61, 35), (68, 51), (65, 77), (62, 25), (6, 25), (36, 51), (44, 42)] current theta: 0.167959635137 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5624 rows and 5624 columns Presolve time: 0.01s Presolved: 539 rows, 616 columns, 1538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: cutoff, 598 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 (598 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.251939452706 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5140 rows and 5140 columns Presolve time: 0.01s Presolved: 1023 rows, 1100 columns, 2988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: objective 0.000000e+00, 1067 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 (1789 simplex iterations) in 0.04 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 [2, 25, 40, 52, 55, 64, 67, 75] edges [(49, 52), (50, 75), (60, 52), (33, 52), (11, 67), (30, 40), (66, 25), (65, 64), (47, 64), (17, 25), (4, 40), (70, 75), (2, 2), (0, 55), (43, 64), (7, 55), (24, 52), (23, 75), (51, 64), (64, 64), (5, 2), (42, 25), (35, 40), (8, 52), (21, 25), (77, 52), (14, 55), (46, 64), (13, 75), (74, 75), (73, 2), (31, 2), (61, 52), (18, 75), (59, 67), (39, 2), (54, 75), (44, 25), (15, 55), (57, 67), (28, 25), (37, 2), (20, 40), (12, 75), (75, 75), (58, 2), (52, 52), (71, 2), (36, 67), (41, 75), (48, 67), (3, 2), (26, 67), (32, 55), (69, 2), (45, 25), (10, 52), (55, 55), (72, 52), (22, 2), (34, 64), (56, 52), (16, 25), (67, 67), (19, 2), (76, 64), (1, 2), (29, 75), (68, 67), (27, 2), (53, 55), (9, 2), (62, 25), (38, 2), (25, 25), (6, 25), (63, 52), (40, 40)] current theta: 0.209949543922 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5406 rows and 5406 columns Presolve time: 0.01s Presolved: 757 rows, 834 columns, 2190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 737 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 (737 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.230944498314 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5290 rows and 5290 columns Presolve time: 0.01s Presolved: 873 rows, 950 columns, 2538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 888 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 (888 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.24144197551 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5218 rows and 5218 columns Presolve time: 0.01s Presolved: 945 rows, 1022 columns, 2754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: objective 0.000000e+00, 1038 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 (1645 simplex iterations) in 0.04 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, 20, 21, 27, 43, 45, 71, 72] edges [(5, 27), (47, 71), (7, 7), (59, 45), (73, 27), (12, 7), (45, 45), (15, 7), (1, 27), (65, 71), (63, 72), (22, 27), (3, 71), (27, 27), (71, 71), (51, 43), (66, 45), (13, 7), (54, 7), (37, 27), (16, 21), (0, 20), (67, 43), (69, 71), (49, 7), (4, 20), (9, 71), (10, 72), (77, 71), (52, 72), (75, 7), (55, 7), (6, 21), (38, 71), (40, 20), (8, 27), (41, 45), (50, 7), (46, 43), (35, 20), (53, 7), (26, 45), (30, 20), (58, 27), (43, 43), (32, 21), (33, 72), (17, 21), (20, 20), (11, 43), (74, 7), (34, 71), (28, 45), (57, 43), (72, 72), (19, 27), (64, 43), (68, 43), (70, 43), (44, 45), (62, 21), (25, 21), (36, 43), (2, 71), (76, 71), (61, 72), (60, 72), (48, 43), (31, 71), (42, 21), (21, 21), (18, 43), (14, 7), (23, 45), (56, 72), (39, 71), (29, 45), (24, 7)] current theta: 0.236193236912 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5256 rows and 5256 columns Presolve time: 0.01s Presolved: 907 rows, 984 columns, 2640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 984 integer (984 binary) Root relaxation: objective 0.000000e+00, 832 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 (832 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, 17, 23, 27, 30, 43, 52, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (21, 17), (55, 15), (1, 27), (16, 17), (22, 27), (66, 23), (27, 27), (51, 43), (64, 76), (14, 15), (6, 17), (37, 27), (47, 76), (74, 17), (4, 15), (67, 43), (24, 52), (8, 52), (77, 52), (12, 76), (35, 15), (15, 15), (61, 52), (34, 76), (20, 15), (32, 17), (3, 27), (76, 76), (17, 17), (46, 43), (69, 27), (58, 27), (0, 15), (39, 27), (43, 43), (2, 27), (11, 43), (62, 17), (25, 17), (52, 52), (57, 43), (41, 23), (19, 27), (42, 15), (38, 52), (23, 23), (30, 30), (9, 76), (68, 43), (7, 15), (28, 23), (70, 23), (71, 27), (40, 30), (44, 17), (53, 15), (75, 23), (10, 52), (72, 52), (54, 23), (36, 43), (59, 23), (56, 52), (13, 17), (45, 23), (26, 23), (48, 43), (50, 23), (29, 23), (18, 43), (65, 76), (63, 52)] current theta: 0.233568867613 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5268 rows and 5268 columns Presolve time: 0.01s Presolved: 895 rows, 972 columns, 2604 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 972 integer (972 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 [15, 17, 23, 27, 30, 43, 52, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (21, 17), (55, 15), (1, 27), (16, 17), (22, 27), (66, 23), (27, 27), (51, 43), (64, 76), (14, 15), (6, 17), (37, 27), (47, 76), (74, 17), (4, 15), (67, 43), (24, 52), (8, 52), (77, 52), (12, 76), (35, 15), (15, 15), (61, 52), (34, 76), (20, 15), (32, 17), (3, 27), (76, 76), (17, 17), (46, 43), (69, 27), (58, 27), (0, 15), (39, 27), (43, 43), (2, 27), (11, 43), (62, 17), (25, 17), (52, 52), (57, 43), (41, 23), (19, 27), (42, 15), (38, 52), (23, 23), (30, 30), (9, 76), (68, 43), (7, 15), (28, 23), (70, 23), (71, 27), (40, 30), (44, 17), (53, 15), (75, 23), (10, 52), (72, 52), (54, 23), (36, 43), (59, 23), (56, 52), (13, 17), (45, 23), (26, 23), (48, 43), (50, 23), (29, 23), (18, 43), (65, 76), (63, 52)] current theta: 0.232256682963 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5280 rows and 5280 columns Presolve time: 0.01s Presolved: 883 rows, 960 columns, 2568 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 960 integer (960 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 [15, 17, 23, 27, 30, 43, 52, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (21, 17), (55, 15), (1, 27), (16, 17), (22, 27), (66, 23), (27, 27), (51, 43), (64, 76), (14, 15), (6, 17), (37, 27), (47, 76), (74, 17), (4, 15), (67, 43), (24, 52), (8, 52), (77, 52), (12, 76), (35, 15), (15, 15), (61, 52), (34, 76), (20, 15), (32, 17), (3, 27), (76, 76), (17, 17), (46, 43), (69, 27), (58, 27), (0, 15), (39, 27), (43, 43), (2, 27), (11, 43), (62, 17), (25, 17), (52, 52), (57, 43), (41, 23), (19, 27), (42, 15), (38, 52), (23, 23), (30, 30), (9, 76), (68, 43), (7, 15), (28, 23), (70, 23), (71, 27), (40, 30), (44, 17), (53, 15), (75, 23), (10, 52), (72, 52), (54, 23), (36, 43), (59, 23), (56, 52), (13, 17), (45, 23), (26, 23), (48, 43), (50, 23), (29, 23), (18, 43), (65, 76), (63, 52)] current theta: 0.231600590639 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5286 rows and 5286 columns Presolve time: 0.01s Presolved: 877 rows, 954 columns, 2550 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 954 integer (954 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 [15, 17, 23, 27, 30, 43, 52, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (21, 17), (55, 15), (1, 27), (16, 17), (22, 27), (66, 23), (27, 27), (51, 43), (64, 76), (14, 15), (6, 17), (37, 27), (47, 76), (74, 17), (4, 15), (67, 43), (24, 52), (8, 52), (77, 52), (12, 76), (35, 15), (15, 15), (61, 52), (34, 76), (20, 15), (32, 17), (3, 27), (76, 76), (17, 17), (46, 43), (69, 27), (58, 27), (0, 15), (39, 27), (43, 43), (2, 27), (11, 43), (62, 17), (25, 17), (52, 52), (57, 43), (41, 23), (19, 27), (42, 15), (38, 52), (23, 23), (30, 30), (9, 76), (68, 43), (7, 15), (28, 23), (70, 23), (71, 27), (40, 30), (44, 17), (53, 15), (75, 23), (10, 52), (72, 52), (54, 23), (36, 43), (59, 23), (56, 52), (13, 17), (45, 23), (26, 23), (48, 43), (50, 23), (29, 23), (18, 43), (65, 76), (63, 52)] current theta: 0.231272544476 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5288 rows and 5288 columns Presolve time: 0.01s Presolved: 875 rows, 952 columns, 2544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: cutoff, 889 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 (889 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.231436567558 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5286 rows and 5286 columns Presolve time: 0.01s Presolved: 877 rows, 954 columns, 2550 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 954 integer (954 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 [15, 17, 23, 27, 30, 43, 52, 76] edges [(49, 52), (5, 27), (60, 52), (33, 52), (73, 27), (31, 27), (21, 17), (55, 15), (1, 27), (16, 17), (22, 27), (66, 23), (27, 27), (51, 43), (64, 76), (14, 15), (6, 17), (37, 27), (47, 76), (74, 17), (4, 15), (67, 43), (24, 52), (8, 52), (77, 52), (12, 76), (35, 15), (15, 15), (61, 52), (34, 76), (20, 15), (32, 17), (3, 27), (76, 76), (17, 17), (46, 43), (69, 27), (58, 27), (0, 15), (39, 27), (43, 43), (2, 27), (11, 43), (62, 17), (25, 17), (52, 52), (57, 43), (41, 23), (19, 27), (42, 15), (38, 52), (23, 23), (30, 30), (9, 76), (68, 43), (7, 15), (28, 23), (70, 23), (71, 27), (40, 30), (44, 17), (53, 15), (75, 23), (10, 52), (72, 52), (54, 23), (36, 43), (59, 23), (56, 52), (13, 17), (45, 23), (26, 23), (48, 43), (50, 23), (29, 23), (18, 43), (65, 76), (63, 52)] current theta: 0.231354556017 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5288 rows and 5288 columns Presolve time: 0.01s Presolved: 875 rows, 952 columns, 2544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: cutoff, 889 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 (889 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 -