current theta: 0.617661612645 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 2076 rows and 2076 columns Presolve time: 0.07s Presolved: 3475 rows, 3548 columns, 10348 nonzeros Variable types: 0 continuous, 3548 integer (3548 binary) Root relaxation: objective 0.000000e+00, 423 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 (1306 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 [3, 14, 20, 30, 31, 35, 44, 69] edges [(22, 35), (39, 14), (70, 14), (73, 44), (57, 20), (60, 14), (59, 44), (35, 35), (42, 31), (38, 35), (55, 14), (40, 44), (66, 44), (7, 3), (47, 31), (13, 44), (15, 44), (8, 20), (14, 14), (34, 44), (4, 14), (0, 44), (65, 3), (49, 44), (58, 69), (62, 35), (28, 3), (72, 35), (50, 44), (12, 20), (18, 3), (16, 44), (21, 3), (20, 35), (46, 14), (45, 35), (26, 44), (25, 14), (29, 3), (56, 14), (71, 35), (36, 14), (68, 44), (41, 44), (54, 31), (51, 14), (64, 31), (31, 20), (52, 14), (69, 35), (17, 20), (1, 44), (10, 20), (6, 69), (43, 44), (23, 20), (3, 3), (63, 35), (2, 20), (44, 44), (9, 31), (30, 35), (32, 44), (53, 14), (19, 3), (48, 14), (24, 31), (5, 31), (61, 30), (27, 3), (11, 35), (67, 69), (37, 44), (33, 14)] current theta: 0.308830806322 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4154 rows and 4154 columns Presolve time: 0.02s Presolved: 1397 rows, 1470 columns, 4114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1470 binary) Root relaxation: objective 0.000000e+00, 638 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 (1040 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 [15, 31, 47, 53, 69, 70, 71, 73] edges [(44, 15), (62, 69), (33, 47), (67, 73), (37, 71), (3, 69), (42, 31), (39, 47), (66, 47), (11, 69), (71, 71), (65, 69), (27, 73), (6, 73), (50, 69), (16, 71), (49, 73), (60, 47), (7, 69), (8, 47), (22, 73), (19, 73), (32, 71), (24, 73), (69, 69), (73, 73), (15, 71), (28, 69), (38, 71), (30, 69), (14, 53), (23, 31), (43, 71), (9, 47), (0, 70), (52, 47), (5, 70), (51, 71), (54, 31), (1, 47), (18, 71), (64, 70), (59, 71), (41, 71), (13, 69), (68, 47), (26, 71), (70, 70), (29, 31), (10, 47), (53, 47), (17, 47), (21, 69), (34, 71), (56, 47), (63, 69), (36, 47), (46, 73), (4, 71), (35, 69), (72, 73), (47, 47), (61, 73), (57, 47), (45, 69), (48, 71), (40, 73), (25, 70), (2, 69), (31, 31), (12, 47), (55, 47), (58, 47), (20, 31)] current theta: 0.154415403161 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5054 rows and 5054 columns Presolve time: 0.01s Presolved: 497 rows, 570 columns, 1416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 570 integer (570 binary) Root relaxation: cutoff, 568 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 (568 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.231623104742 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4664 rows and 4664 columns Presolve time: 0.01s Presolved: 887 rows, 960 columns, 2584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: objective 0.000000e+00, 846 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 (846 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, 17, 20, 24, 28, 30, 37, 55] edges [(52, 17), (40, 4), (29, 20), (62, 28), (42, 17), (44, 37), (11, 30), (8, 17), (61, 24), (26, 30), (27, 24), (60, 55), (7, 28), (51, 4), (73, 24), (41, 37), (22, 24), (46, 4), (21, 28), (0, 55), (25, 4), (63, 24), (48, 30), (71, 37), (32, 30), (59, 37), (18, 30), (38, 37), (68, 4), (9, 17), (13, 30), (1, 55), (49, 24), (5, 55), (28, 30), (69, 28), (17, 17), (2, 28), (3, 28), (12, 17), (50, 30), (58, 24), (34, 37), (20, 20), (31, 20), (24, 24), (37, 37), (70, 55), (66, 4), (64, 17), (19, 24), (45, 28), (16, 37), (54, 17), (65, 30), (72, 24), (23, 17), (55, 55), (30, 28), (36, 55), (10, 17), (35, 30), (39, 55), (15, 37), (57, 17), (4, 4), (43, 37), (6, 4), (53, 55), (33, 55), (56, 55), (47, 17), (14, 4), (67, 28)] current theta: 0.193019253951 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4860 rows and 4860 columns Presolve time: 0.01s Presolved: 691 rows, 764 columns, 1996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 746 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 (746 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.212321179347 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4788 rows and 4788 columns Presolve time: 0.01s Presolved: 763 rows, 836 columns, 2212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 766 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 (766 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.221972142044 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4732 rows and 4732 columns Presolve time: 0.01s Presolved: 819 rows, 892 columns, 2380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 866 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 (866 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.226797623393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4692 rows and 4692 columns Presolve time: 0.01s Presolved: 859 rows, 932 columns, 2500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: objective 0.000000e+00, 891 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 (891 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 [17, 20, 24, 32, 35, 36, 46, 59] edges [(52, 17), (67, 35), (29, 20), (14, 46), (22, 32), (42, 17), (48, 32), (8, 17), (35, 35), (61, 24), (66, 46), (4, 46), (5, 36), (2, 35), (65, 35), (27, 24), (73, 24), (39, 46), (28, 35), (55, 36), (70, 36), (60, 46), (63, 24), (38, 59), (56, 36), (18, 32), (36, 36), (62, 35), (25, 46), (26, 32), (0, 46), (9, 17), (37, 59), (6, 46), (49, 24), (44, 59), (45, 35), (17, 17), (33, 36), (40, 59), (59, 59), (3, 35), (12, 17), (68, 46), (1, 46), (21, 35), (58, 24), (46, 46), (20, 20), (31, 20), (69, 35), (24, 24), (71, 59), (13, 32), (64, 17), (19, 24), (53, 46), (41, 59), (34, 32), (54, 17), (51, 59), (16, 59), (72, 24), (30, 32), (23, 17), (50, 32), (10, 17), (57, 17), (11, 35), (15, 59), (32, 32), (47, 17), (43, 59), (7, 32)] current theta: 0.224384882719 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4708 rows and 4708 columns Presolve time: 0.01s Presolved: 843 rows, 916 columns, 2452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: cutoff, 929 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 (929 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.225591253056 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4702 columns Presolve time: 0.01s Presolved: 849 rows, 922 columns, 2470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 910 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 (910 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.226194438224 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4698 rows and 4698 columns Presolve time: 0.01s Presolved: 853 rows, 926 columns, 2482 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 926 integer (926 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 [17, 20, 24, 32, 35, 36, 46, 59] edges [(52, 17), (67, 35), (29, 20), (14, 46), (22, 32), (42, 17), (48, 32), (8, 17), (35, 35), (61, 24), (66, 46), (4, 46), (5, 36), (2, 35), (65, 35), (27, 24), (73, 24), (39, 46), (28, 35), (55, 36), (70, 36), (60, 46), (63, 24), (38, 59), (56, 36), (18, 32), (36, 36), (62, 35), (25, 46), (26, 32), (0, 46), (9, 17), (37, 59), (6, 46), (49, 24), (44, 59), (45, 35), (17, 17), (33, 36), (40, 59), (59, 59), (3, 35), (12, 17), (68, 46), (1, 46), (21, 35), (58, 24), (46, 46), (20, 20), (31, 20), (69, 35), (24, 24), (71, 59), (13, 32), (64, 17), (19, 24), (53, 46), (41, 59), (34, 32), (54, 17), (51, 59), (16, 59), (72, 24), (30, 32), (23, 17), (50, 32), (10, 17), (57, 17), (11, 35), (15, 59), (32, 32), (47, 17), (43, 59), (7, 32)] current theta: 0.22589284564 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4698 rows and 4698 columns Presolve time: 0.01s Presolved: 853 rows, 926 columns, 2482 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 926 integer (926 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 [17, 20, 24, 32, 35, 36, 46, 59] edges [(52, 17), (67, 35), (29, 20), (14, 46), (22, 32), (42, 17), (48, 32), (8, 17), (35, 35), (61, 24), (66, 46), (4, 46), (5, 36), (2, 35), (65, 35), (27, 24), (73, 24), (39, 46), (28, 35), (55, 36), (70, 36), (60, 46), (63, 24), (38, 59), (56, 36), (18, 32), (36, 36), (62, 35), (25, 46), (26, 32), (0, 46), (9, 17), (37, 59), (6, 46), (49, 24), (44, 59), (45, 35), (17, 17), (33, 36), (40, 59), (59, 59), (3, 35), (12, 17), (68, 46), (1, 46), (21, 35), (58, 24), (46, 46), (20, 20), (31, 20), (69, 35), (24, 24), (71, 59), (13, 32), (64, 17), (19, 24), (53, 46), (41, 59), (34, 32), (54, 17), (51, 59), (16, 59), (72, 24), (30, 32), (23, 17), (50, 32), (10, 17), (57, 17), (11, 35), (15, 59), (32, 32), (47, 17), (43, 59), (7, 32)] current theta: 0.225742049348 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4702 columns Presolve time: 0.01s Presolved: 849 rows, 922 columns, 2470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 910 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 (910 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.225817447494 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4700 rows and 4700 columns Presolve time: 0.01s Presolved: 851 rows, 924 columns, 2476 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 924 integer (924 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 [17, 20, 24, 32, 35, 36, 46, 59] edges [(52, 17), (67, 35), (29, 20), (14, 46), (22, 32), (42, 17), (48, 32), (8, 17), (35, 35), (61, 24), (66, 46), (4, 46), (5, 36), (2, 35), (65, 35), (27, 24), (73, 24), (39, 46), (28, 35), (55, 36), (70, 36), (60, 46), (63, 24), (38, 59), (56, 36), (18, 32), (36, 36), (62, 35), (25, 46), (26, 32), (0, 46), (9, 17), (37, 59), (6, 46), (49, 24), (44, 59), (45, 35), (17, 17), (33, 36), (40, 59), (59, 59), (3, 35), (12, 17), (68, 46), (1, 46), (21, 35), (58, 24), (46, 46), (20, 20), (31, 20), (69, 35), (24, 24), (71, 59), (13, 32), (64, 17), (19, 24), (53, 46), (41, 59), (34, 32), (54, 17), (51, 59), (16, 59), (72, 24), (30, 32), (23, 17), (50, 32), (10, 17), (57, 17), (11, 35), (15, 59), (32, 32), (47, 17), (43, 59), (7, 32)]