current theta: 0.645730672085 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 1862 rows and 1862 columns Presolve time: 0.09s Presolved: 4301 rows, 4378 columns, 12822 nonzeros Variable types: 0 continuous, 4378 integer (4378 binary) Root relaxation: objective 0.000000e+00, 631 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 (1360 simplex iterations) in 0.13 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, 10, 13, 22, 40, 46, 76] edges [(43, 3), (63, 76), (74, 22), (35, 76), (38, 1), (57, 76), (28, 76), (56, 76), (66, 46), (0, 76), (12, 1), (34, 13), (58, 40), (31, 76), (67, 3), (4, 40), (77, 76), (64, 76), (10, 76), (53, 76), (52, 76), (59, 76), (25, 76), (47, 76), (23, 3), (62, 76), (6, 76), (15, 40), (13, 76), (41, 40), (55, 76), (27, 76), (70, 76), (39, 3), (3, 76), (76, 76), (42, 76), (22, 76), (49, 76), (37, 76), (24, 76), (1, 40), (19, 76), (45, 76), (73, 76), (44, 76), (17, 40), (36, 22), (71, 3), (54, 76), (61, 76), (30, 76), (60, 76), (69, 76), (7, 40), (33, 76), (16, 1), (9, 76), (75, 76), (8, 76), (51, 76), (48, 40), (46, 76), (72, 76), (29, 76), (5, 76), (2, 40), (11, 76), (50, 76), (26, 76), (65, 76), (68, 76), (32, 76), (14, 76), (21, 76), (18, 40), (40, 40), (20, 76)] current theta: 0.322865336043 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4542 rows and 4542 columns Presolve time: 0.02s Presolved: 1621 rows, 1698 columns, 4782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1698 integer (1698 binary) Root relaxation: objective 0.000000e+00, 898 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 (1627 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 [31, 41, 42, 46, 52, 53, 57, 75] edges [(49, 52), (21, 75), (30, 42), (34, 57), (40, 41), (11, 31), (16, 31), (0, 31), (4, 75), (73, 53), (67, 75), (26, 31), (68, 31), (6, 52), (7, 75), (70, 75), (74, 52), (13, 42), (43, 31), (54, 57), (27, 31), (23, 75), (32, 31), (28, 57), (39, 31), (18, 75), (47, 57), (35, 42), (48, 75), (1, 41), (59, 57), (56, 42), (24, 57), (65, 57), (37, 75), (55, 75), (33, 57), (17, 41), (8, 31), (72, 42), (12, 75), (75, 75), (71, 31), (51, 75), (58, 75), (42, 42), (64, 42), (53, 46), (29, 57), (52, 53), (36, 52), (57, 42), (41, 75), (61, 75), (9, 31), (14, 75), (45, 53), (25, 57), (10, 52), (77, 31), (22, 46), (19, 31), (15, 75), (76, 57), (3, 42), (2, 41), (60, 57), (31, 31), (44, 41), (69, 42), (5, 57), (66, 57), (62, 53), (50, 57), (46, 53), (63, 52), (20, 31), (38, 75)] current theta: 0.161432668021 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5552 rows and 5552 columns Presolve time: 0.01s Presolved: 611 rows, 688 columns, 1752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: cutoff, 640 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 (640 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.242149002032 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5090 rows and 5090 columns Presolve time: 0.01s Presolved: 1073 rows, 1150 columns, 3138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1150 integer (1150 binary) Root relaxation: objective 0.000000e+00, 1105 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 (1790 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 [13, 36, 43, 48, 55, 60, 76, 77] edges [(32, 77), (13, 13), (21, 55), (9, 60), (42, 60), (63, 55), (20, 77), (26, 60), (57, 76), (52, 36), (31, 77), (40, 48), (56, 60), (77, 77), (6, 55), (23, 43), (22, 36), (25, 76), (47, 76), (39, 43), (36, 36), (4, 43), (61, 55), (64, 60), (17, 48), (16, 43), (27, 77), (46, 36), (1, 48), (10, 36), (3, 60), (45, 36), (67, 48), (34, 76), (7, 48), (76, 76), (58, 48), (53, 36), (62, 36), (11, 55), (48, 48), (19, 77), (41, 48), (24, 77), (72, 13), (43, 43), (49, 36), (38, 48), (44, 48), (28, 55), (70, 55), (51, 55), (15, 48), (66, 76), (54, 76), (12, 48), (18, 48), (69, 76), (30, 77), (2, 48), (68, 55), (60, 60), (73, 36), (75, 48), (8, 77), (55, 55), (71, 77), (74, 36), (29, 76), (0, 60), (5, 76), (50, 76), (35, 60), (33, 55), (14, 43), (65, 76), (37, 55), (59, 55)] current theta: 0.201790835027 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5366 rows and 5366 columns Presolve time: 0.01s Presolved: 797 rows, 874 columns, 2310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 782 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 (782 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.221969918529 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5238 rows and 5238 columns Presolve time: 0.01s Presolved: 925 rows, 1002 columns, 2694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: objective 0.000000e+00, 781 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 (781 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 [4, 24, 36, 41, 55, 56, 76, 77] edges [(32, 77), (12, 41), (21, 55), (63, 55), (18, 41), (40, 41), (20, 77), (57, 76), (43, 77), (52, 36), (28, 76), (23, 4), (31, 77), (27, 24), (77, 77), (42, 56), (38, 4), (6, 55), (58, 41), (22, 36), (67, 41), (25, 76), (47, 76), (36, 36), (61, 55), (15, 41), (64, 24), (41, 41), (26, 24), (46, 36), (10, 36), (3, 77), (45, 36), (34, 76), (76, 76), (53, 36), (1, 41), (62, 36), (11, 55), (24, 77), (44, 55), (17, 41), (49, 36), (39, 77), (70, 55), (51, 55), (66, 76), (19, 24), (7, 41), (54, 76), (69, 76), (9, 24), (30, 77), (68, 55), (73, 36), (13, 56), (35, 56), (8, 77), (55, 55), (48, 41), (71, 77), (74, 36), (29, 76), (0, 24), (5, 76), (60, 56), (16, 77), (4, 4), (2, 41), (50, 76), (33, 55), (65, 76), (75, 55), (72, 56), (37, 55), (14, 4), (59, 55), (56, 56)] current theta: 0.211880376778 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5308 rows and 5308 columns Presolve time: 0.01s Presolved: 855 rows, 932 columns, 2484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: objective 0.000000e+00, 801 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 (801 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, 36, 38, 39, 41, 55, 56, 76] edges [(21, 55), (63, 55), (18, 41), (40, 41), (31, 27), (57, 76), (52, 36), (28, 76), (44, 38), (20, 27), (42, 56), (6, 55), (27, 27), (12, 38), (58, 41), (22, 36), (67, 38), (32, 27), (38, 38), (25, 76), (47, 76), (36, 36), (61, 55), (15, 41), (23, 39), (26, 27), (41, 41), (71, 39), (46, 36), (10, 36), (59, 27), (45, 36), (34, 76), (39, 39), (3, 27), (64, 27), (76, 76), (8, 27), (53, 36), (1, 41), (62, 36), (11, 55), (75, 38), (17, 41), (49, 36), (9, 27), (70, 55), (51, 55), (30, 27), (66, 76), (54, 76), (19, 27), (69, 76), (24, 27), (68, 55), (73, 36), (29, 55), (14, 38), (13, 56), (35, 56), (16, 39), (55, 55), (48, 41), (4, 38), (77, 39), (74, 36), (5, 76), (60, 56), (2, 41), (50, 76), (7, 38), (33, 55), (65, 76), (72, 56), (37, 55), (0, 27), (43, 39), (56, 56)] current theta: 0.206835605902 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:49 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5338 rows and 5338 columns Presolve time: 0.01s Presolved: 825 rows, 902 columns, 2394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 710 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 (710 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.20935799134 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:49 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5324 rows and 5324 columns Presolve time: 0.01s Presolved: 839 rows, 916 columns, 2436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 0.000000e+00, 665 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 (665 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 [4, 27, 36, 41, 55, 56, 76, 77] edges [(12, 41), (21, 55), (63, 55), (18, 41), (40, 41), (20, 77), (57, 76), (52, 36), (28, 76), (43, 4), (23, 4), (31, 77), (77, 77), (42, 56), (38, 4), (6, 55), (27, 27), (58, 41), (22, 36), (32, 27), (67, 41), (25, 76), (47, 76), (36, 36), (61, 55), (15, 41), (26, 27), (41, 41), (46, 36), (10, 36), (3, 77), (45, 36), (34, 76), (64, 27), (76, 76), (53, 36), (1, 41), (62, 36), (11, 55), (24, 77), (17, 41), (49, 36), (39, 77), (9, 27), (70, 55), (51, 55), (30, 27), (66, 76), (7, 41), (54, 76), (19, 27), (69, 76), (68, 55), (73, 36), (29, 55), (13, 56), (35, 56), (8, 77), (55, 55), (48, 41), (71, 77), (74, 36), (60, 27), (5, 76), (16, 77), (4, 4), (2, 41), (50, 76), (44, 41), (33, 55), (65, 76), (75, 55), (72, 56), (37, 55), (0, 27), (14, 4), (59, 55), (56, 56)] current theta: 0.208096798621 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:49 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5332 rows and 5332 columns Presolve time: 0.01s Presolved: 831 rows, 908 columns, 2412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 754 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 (754 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.208727394981 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:49 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5326 rows and 5326 columns Presolve time: 0.01s Presolved: 837 rows, 914 columns, 2430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 914 integer (914 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 [4, 27, 36, 41, 55, 56, 76, 77] edges [(12, 41), (21, 55), (63, 55), (18, 41), (40, 41), (20, 77), (57, 76), (52, 36), (28, 76), (43, 4), (23, 4), (31, 77), (77, 77), (42, 56), (38, 4), (6, 55), (27, 27), (58, 41), (22, 36), (32, 27), (67, 41), (25, 76), (47, 76), (36, 36), (61, 55), (15, 41), (26, 27), (41, 41), (46, 36), (10, 36), (3, 77), (45, 36), (34, 76), (64, 27), (76, 76), (53, 36), (1, 41), (62, 36), (11, 55), (24, 77), (17, 41), (49, 36), (39, 77), (9, 27), (70, 55), (51, 55), (30, 27), (66, 76), (7, 41), (54, 76), (19, 27), (69, 76), (68, 55), (73, 36), (29, 55), (13, 56), (35, 56), (8, 77), (55, 55), (48, 41), (71, 77), (74, 36), (60, 27), (5, 76), (16, 77), (4, 4), (2, 41), (50, 76), (44, 41), (33, 55), (65, 76), (75, 55), (72, 56), (37, 55), (0, 27), (14, 4), (59, 55), (56, 56)] current theta: 0.208412096801 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:49 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5328 rows and 5328 columns Presolve time: 0.01s Presolved: 835 rows, 912 columns, 2424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 912 integer (912 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 [4, 27, 36, 41, 55, 56, 76, 77] edges [(12, 41), (21, 55), (63, 55), (18, 41), (40, 41), (20, 77), (57, 76), (52, 36), (28, 76), (43, 4), (23, 4), (31, 77), (77, 77), (42, 56), (38, 4), (6, 55), (27, 27), (58, 41), (22, 36), (32, 27), (67, 41), (25, 76), (47, 76), (36, 36), (61, 55), (15, 41), (26, 27), (41, 41), (46, 36), (10, 36), (3, 77), (45, 36), (34, 76), (64, 27), (76, 76), (53, 36), (1, 41), (62, 36), (11, 55), (24, 77), (17, 41), (49, 36), (39, 77), (9, 27), (70, 55), (51, 55), (30, 27), (66, 76), (7, 41), (54, 76), (19, 27), (69, 76), (68, 55), (73, 36), (29, 55), (13, 56), (35, 56), (8, 77), (55, 55), (48, 41), (71, 77), (74, 36), (60, 27), (5, 76), (16, 77), (4, 4), (2, 41), (50, 76), (44, 41), (33, 55), (65, 76), (75, 55), (72, 56), (37, 55), (0, 27), (14, 4), (59, 55), (56, 56)] current theta: 0.208254447711 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:49 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5332 rows and 5332 columns Presolve time: 0.01s Presolved: 831 rows, 908 columns, 2412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 754 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 (754 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.208333272256 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:49 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5330 rows and 5330 columns Presolve time: 0.01s Presolved: 833 rows, 910 columns, 2418 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 910 integer (910 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 [4, 27, 36, 41, 55, 56, 76, 77] edges [(12, 41), (21, 55), (63, 55), (18, 41), (40, 41), (20, 77), (57, 76), (52, 36), (28, 76), (43, 4), (23, 4), (31, 77), (77, 77), (42, 56), (38, 4), (6, 55), (27, 27), (58, 41), (22, 36), (32, 27), (67, 41), (25, 76), (47, 76), (36, 36), (61, 55), (15, 41), (26, 27), (41, 41), (46, 36), (10, 36), (3, 77), (45, 36), (34, 76), (64, 27), (76, 76), (53, 36), (1, 41), (62, 36), (11, 55), (24, 77), (17, 41), (49, 36), (39, 77), (9, 27), (70, 55), (51, 55), (30, 27), (66, 76), (7, 41), (54, 76), (19, 27), (69, 76), (68, 55), (73, 36), (29, 55), (13, 56), (35, 56), (8, 77), (55, 55), (48, 41), (71, 77), (74, 36), (60, 27), (5, 76), (16, 77), (4, 4), (2, 41), (50, 76), (44, 41), (33, 55), (65, 76), (75, 55), (72, 56), (37, 55), (0, 27), (14, 4), (59, 55), (56, 56)]