current theta: 0.639213081857 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:38 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2572 rows and 2572 columns Presolve time: 0.08s Presolved: 3909 rows, 3988 columns, 11644 nonzeros Variable types: 0 continuous, 3988 integer (3988 binary) Root relaxation: objective 0.000000e+00, 486 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 (1246 simplex iterations) in 0.11 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, 18, 19, 20, 24, 28, 30, 47] edges [(11, 28), (48, 47), (66, 24), (68, 28), (33, 47), (10, 24), (56, 3), (14, 47), (13, 47), (65, 20), (59, 47), (49, 3), (52, 30), (26, 28), (15, 47), (20, 3), (61, 19), (25, 47), (7, 24), (51, 47), (50, 47), (30, 19), (27, 30), (31, 3), (58, 30), (28, 28), (0, 47), (3, 24), (23, 28), (19, 47), (18, 28), (24, 19), (22, 19), (39, 30), (6, 47), (67, 47), (16, 47), (34, 3), (70, 28), (55, 3), (35, 47), (77, 47), (42, 47), (54, 28), (4, 19), (63, 3), (60, 28), (44, 20), (46, 47), (72, 19), (53, 24), (76, 30), (17, 20), (12, 19), (71, 3), (2, 47), (79, 47), (43, 47), (21, 47), (5, 19), (8, 3), (69, 47), (75, 20), (47, 47), (73, 19), (74, 3), (40, 30), (78, 18), (57, 47), (37, 47), (45, 24), (1, 3), (64, 47), (29, 24), (9, 3), (62, 24), (32, 47), (41, 24), (38, 47), (36, 24)] current theta: 0.319606540928 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:38 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4982 rows and 4982 columns Presolve time: 0.02s Presolved: 1499 rows, 1578 columns, 4414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: objective 0.000000e+00, 658 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 (658 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 [28, 44, 48, 72, 76, 77, 78, 79] edges [(57, 78), (68, 78), (20, 77), (63, 79), (32, 78), (6, 48), (56, 77), (77, 77), (25, 78), (10, 79), (38, 76), (64, 76), (31, 79), (43, 78), (74, 78), (53, 76), (0, 79), (18, 76), (47, 79), (11, 48), (55, 77), (67, 78), (52, 79), (49, 79), (13, 76), (28, 28), (12, 76), (37, 79), (34, 79), (3, 77), (19, 72), (22, 79), (76, 76), (42, 76), (27, 79), (73, 79), (45, 78), (58, 79), (70, 28), (79, 79), (48, 78), (30, 72), (66, 78), (33, 72), (24, 79), (69, 79), (8, 72), (46, 44), (15, 76), (54, 76), (39, 79), (72, 72), (9, 77), (60, 76), (2, 72), (78, 48), (44, 44), (5, 79), (62, 48), (51, 76), (17, 44), (29, 78), (36, 78), (59, 48), (75, 78), (61, 72), (65, 79), (50, 78), (40, 72), (26, 78), (4, 76), (41, 78), (71, 79), (21, 78), (16, 48), (14, 76), (7, 77), (23, 48), (35, 77), (1, 79)] current theta: 0.159803270464 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:38 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5932 rows and 5932 columns Presolve time: 0.01s Presolved: 549 rows, 628 columns, 1564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 580 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 (580 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.239704905696 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5468 rows and 5468 columns Presolve time: 0.01s Presolved: 1013 rows, 1092 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: objective 0.000000e+00, 920 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 (2088 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 [23, 41, 42, 49, 52, 60, 63, 78] edges [(57, 78), (55, 41), (75, 41), (47, 52), (68, 78), (0, 49), (12, 42), (29, 41), (20, 63), (25, 78), (69, 63), (73, 52), (24, 49), (45, 41), (62, 78), (37, 63), (6, 78), (13, 42), (58, 52), (74, 41), (2, 60), (34, 49), (63, 63), (41, 41), (1, 49), (67, 78), (11, 23), (8, 52), (61, 52), (27, 52), (3, 63), (38, 60), (50, 42), (31, 52), (4, 60), (77, 49), (71, 63), (76, 42), (48, 78), (5, 52), (9, 49), (46, 41), (40, 60), (43, 23), (66, 78), (65, 63), (17, 41), (49, 63), (54, 42), (30, 60), (64, 42), (52, 52), (18, 23), (7, 41), (14, 60), (32, 41), (23, 23), (56, 49), (60, 60), (33, 60), (28, 23), (70, 23), (22, 52), (15, 60), (51, 23), (36, 78), (10, 52), (72, 52), (39, 52), (53, 42), (59, 23), (42, 23), (26, 78), (21, 78), (16, 78), (44, 41), (79, 52), (35, 63), (19, 60), (78, 78)] current theta: 0.19975408808 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5694 rows and 5694 columns Presolve time: 0.01s Presolved: 787 rows, 866 columns, 2278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 961 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 (961 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.219729496888 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5568 rows and 5568 columns Presolve time: 0.01s Presolved: 913 rows, 992 columns, 2656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 994 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 (994 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.229717201292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5516 rows and 5516 columns Presolve time: 0.01s Presolved: 965 rows, 1044 columns, 2812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 942 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 (942 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.234711053494 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5492 rows and 5492 columns Presolve time: 0.01s Presolved: 989 rows, 1068 columns, 2884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1056 iterations, 0.02 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 (1056 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237207979595 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5482 rows and 5482 columns Presolve time: 0.01s Presolved: 999 rows, 1078 columns, 2914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1104 iterations, 0.02 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 (1104 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.238456442646 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5474 rows and 5474 columns Presolve time: 0.01s Presolved: 1007 rows, 1086 columns, 2938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1082 iterations, 0.02 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 (1082 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239080674171 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5472 rows and 5472 columns Presolve time: 0.01s Presolved: 1009 rows, 1088 columns, 2944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 1054 iterations, 0.02 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 (1054 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239392789934 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5470 rows and 5470 columns Presolve time: 0.01s Presolved: 1011 rows, 1090 columns, 2950 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1090 integer (1090 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 [23, 41, 42, 49, 52, 60, 63, 78] edges [(57, 78), (55, 41), (75, 41), (47, 52), (68, 78), (0, 49), (12, 42), (29, 41), (20, 63), (25, 78), (69, 63), (73, 52), (24, 49), (45, 41), (62, 78), (37, 63), (6, 78), (13, 42), (58, 52), (74, 41), (2, 60), (34, 49), (63, 63), (41, 41), (1, 49), (67, 78), (11, 23), (8, 52), (61, 52), (27, 52), (3, 63), (38, 60), (50, 42), (31, 52), (4, 60), (77, 49), (71, 63), (76, 42), (48, 78), (5, 52), (9, 49), (46, 41), (40, 60), (43, 23), (66, 78), (65, 63), (17, 41), (49, 63), (54, 42), (30, 60), (64, 42), (52, 52), (18, 23), (7, 41), (14, 60), (32, 41), (23, 23), (56, 49), (60, 60), (33, 60), (28, 23), (70, 23), (22, 52), (15, 60), (51, 23), (36, 78), (10, 52), (72, 52), (39, 52), (53, 42), (59, 23), (42, 23), (26, 78), (21, 78), (16, 78), (44, 41), (79, 52), (35, 63), (19, 60), (78, 78)] current theta: 0.239236732052 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5472 rows and 5472 columns Presolve time: 0.01s Presolved: 1009 rows, 1088 columns, 2944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 1054 iterations, 0.02 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 (1054 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239314760993 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5472 rows and 5472 columns Presolve time: 0.01s Presolved: 1009 rows, 1088 columns, 2944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 1054 iterations, 0.02 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 (1054 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -