current theta: 0.638105236054 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2444 rows and 2444 columns Presolve time: 0.08s Presolved: 4037 rows, 4116 columns, 12028 nonzeros Variable types: 0 continuous, 4116 integer (4116 binary) Root relaxation: objective 0.000000e+00, 746 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 (1658 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 [4, 8, 15, 26, 38, 41, 42, 79] edges [(37, 42), (30, 42), (20, 4), (24, 8), (63, 79), (44, 8), (7, 79), (34, 15), (29, 42), (49, 42), (77, 79), (1, 4), (53, 79), (55, 42), (71, 41), (38, 79), (8, 15), (25, 42), (0, 42), (56, 79), (4, 41), (45, 41), (51, 42), (72, 4), (52, 4), (18, 79), (67, 4), (41, 42), (47, 4), (6, 79), (13, 41), (74, 41), (64, 79), (19, 42), (16, 42), (9, 42), (27, 41), (15, 15), (40, 15), (62, 38), (22, 79), (31, 41), (50, 42), (58, 79), (2, 79), (79, 79), (76, 79), (17, 42), (28, 26), (61, 79), (26, 15), (33, 79), (57, 8), (42, 42), (11, 42), (68, 41), (39, 79), (43, 8), (73, 38), (35, 26), (78, 15), (70, 42), (10, 42), (32, 42), (5, 79), (46, 79), (75, 79), (59, 8), (60, 79), (3, 4), (36, 79), (48, 42), (23, 15), (65, 42), (14, 42), (21, 41), (54, 15), (12, 4), (69, 41), (66, 26)] current theta: 0.319052618027 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 4932 rows and 4932 columns Presolve time: 0.02s Presolved: 1549 rows, 1628 columns, 4564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1628 integer (1628 binary) Root relaxation: objective 0.000000e+00, 947 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 (1565 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 [18, 21, 25, 28, 44, 74, 78, 79] edges [(32, 78), (4, 44), (63, 18), (78, 21), (76, 18), (40, 78), (7, 79), (68, 79), (77, 79), (59, 44), (62, 74), (66, 25), (65, 44), (14, 44), (10, 78), (38, 79), (67, 74), (23, 78), (58, 18), (8, 21), (43, 28), (18, 79), (64, 78), (0, 44), (6, 79), (52, 78), (73, 28), (31, 44), (61, 18), (34, 78), (74, 74), (3, 74), (42, 78), (28, 28), (50, 44), (49, 78), (19, 44), (25, 44), (37, 78), (22, 79), (13, 74), (69, 28), (2, 28), (20, 44), (27, 78), (53, 28), (35, 44), (41, 44), (17, 78), (79, 79), (30, 21), (24, 78), (9, 44), (60, 28), (71, 28), (54, 78), (15, 21), (33, 79), (45, 74), (1, 44), (39, 78), (47, 44), (11, 44), (44, 44), (72, 74), (46, 79), (75, 78), (12, 44), (51, 78), (36, 79), (29, 25), (26, 78), (57, 74), (55, 44), (21, 78), (16, 78), (48, 44), (70, 44), (5, 28), (56, 28)] current theta: 0.159526309014 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 5912 rows and 5912 columns Presolve time: 0.01s Presolved: 569 rows, 648 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: cutoff, 642 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 (642 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.23928946352 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 5442 rows and 5442 columns Presolve time: 0.01s Presolved: 1039 rows, 1118 columns, 3034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: objective 0.000000e+00, 1051 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 (1051 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 [12, 24, 29, 52, 61, 67, 68, 73] edges [(49, 52), (33, 68), (3, 67), (77, 61), (0, 29), (15, 24), (61, 61), (37, 52), (50, 52), (25, 29), (32, 24), (70, 12), (74, 67), (21, 52), (34, 52), (12, 29), (29, 12), (78, 24), (4, 12), (17, 24), (62, 73), (79, 68), (48, 29), (63, 61), (60, 67), (58, 68), (46, 61), (28, 73), (14, 12), (40, 52), (18, 61), (66, 12), (8, 24), (64, 61), (44, 29), (30, 52), (43, 52), (10, 73), (73, 73), (54, 24), (27, 52), (69, 68), (9, 12), (36, 68), (11, 52), (38, 68), (31, 12), (39, 61), (72, 67), (23, 24), (47, 12), (75, 61), (51, 52), (55, 29), (24, 24), (5, 67), (68, 68), (52, 52), (13, 67), (42, 52), (22, 68), (76, 61), (20, 52), (26, 52), (19, 29), (57, 12), (56, 67), (41, 73), (65, 29), (1, 12), (16, 24), (35, 73), (67, 67), (45, 67), (59, 12), (6, 61), (7, 61), (53, 67), (2, 67), (71, 73)] current theta: 0.199407886267 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 5716 rows and 5716 columns Presolve time: 0.01s Presolved: 765 rows, 844 columns, 2212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: cutoff, 830 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 (830 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.219348674894 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 5556 rows and 5556 columns Presolve time: 0.01s Presolved: 925 rows, 1004 columns, 2692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: cutoff, 911 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 (911 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.229319069207 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 5520 rows and 5520 columns Presolve time: 0.01s Presolved: 961 rows, 1040 columns, 2800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: objective 0.000000e+00, 830 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 (1369 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 [24, 29, 31, 40, 61, 62, 67, 68] edges [(33, 68), (36, 61), (77, 61), (0, 29), (15, 24), (61, 61), (37, 40), (25, 29), (30, 40), (32, 24), (74, 67), (49, 40), (51, 40), (78, 24), (47, 31), (17, 24), (12, 31), (56, 62), (79, 68), (48, 29), (63, 61), (57, 31), (53, 62), (58, 68), (46, 61), (28, 62), (18, 61), (1, 29), (8, 24), (64, 61), (44, 29), (41, 40), (73, 62), (34, 40), (27, 40), (54, 24), (69, 68), (3, 62), (38, 68), (39, 61), (72, 67), (71, 62), (50, 40), (43, 40), (52, 40), (59, 31), (23, 24), (70, 29), (75, 61), (55, 29), (20, 40), (24, 24), (26, 40), (68, 68), (13, 67), (29, 29), (4, 31), (42, 40), (22, 68), (76, 61), (5, 62), (19, 29), (65, 29), (35, 31), (10, 40), (60, 62), (9, 29), (16, 24), (62, 67), (67, 67), (14, 29), (45, 67), (31, 31), (6, 61), (66, 29), (7, 61), (2, 67), (21, 40), (11, 29), (40, 40)] current theta: 0.22433387205 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 5536 rows and 5536 columns Presolve time: 0.01s Presolved: 945 rows, 1024 columns, 2752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: objective 0.000000e+00, 733 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 (1259 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 [24, 29, 31, 40, 61, 62, 68, 72] edges [(33, 68), (71, 72), (36, 61), (77, 61), (0, 29), (15, 24), (61, 61), (37, 40), (25, 29), (30, 40), (32, 24), (67, 72), (49, 40), (51, 40), (78, 24), (62, 72), (72, 62), (47, 31), (17, 24), (12, 31), (56, 62), (79, 68), (2, 62), (48, 29), (63, 61), (57, 31), (58, 68), (46, 61), (1, 31), (3, 72), (28, 62), (8, 24), (64, 61), (53, 72), (44, 29), (41, 40), (73, 62), (34, 40), (27, 40), (54, 24), (74, 72), (69, 68), (38, 68), (70, 31), (39, 61), (13, 72), (43, 40), (52, 40), (59, 31), (23, 24), (18, 68), (75, 61), (55, 29), (20, 40), (24, 24), (26, 40), (68, 68), (50, 29), (29, 29), (45, 72), (4, 31), (42, 40), (22, 68), (76, 61), (5, 62), (65, 29), (35, 31), (10, 40), (9, 29), (16, 24), (19, 31), (60, 72), (14, 29), (31, 31), (6, 61), (66, 29), (7, 61), (21, 40), (11, 29), (40, 40)] current theta: 0.221841273472 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 5550 rows and 5550 columns Presolve time: 0.01s Presolved: 931 rows, 1010 columns, 2710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1014 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 (1014 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.223087572761 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 5546 rows and 5546 columns Presolve time: 0.01s Presolved: 935 rows, 1014 columns, 2722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1014 integer (1014 binary) Root relaxation: cutoff, 960 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 (960 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.223710722406 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 5540 rows and 5540 columns Presolve time: 0.01s Presolved: 941 rows, 1020 columns, 2740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 1047 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 (1047 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.224022297228 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 5540 rows and 5540 columns Presolve time: 0.01s Presolved: 941 rows, 1020 columns, 2740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 1047 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 (1047 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.224178084639 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 5538 rows and 5538 columns Presolve time: 0.01s Presolved: 943 rows, 1022 columns, 2746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: objective 0.000000e+00, 892 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 (892 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 [24, 29, 40, 57, 63, 64, 67, 68] edges [(61, 63), (33, 68), (0, 29), (39, 64), (15, 24), (37, 40), (25, 29), (30, 40), (32, 24), (74, 67), (49, 40), (51, 40), (78, 24), (17, 24), (3, 57), (79, 68), (48, 29), (60, 67), (58, 68), (63, 63), (7, 68), (28, 63), (57, 57), (64, 64), (1, 29), (8, 24), (73, 63), (44, 29), (41, 40), (34, 40), (27, 40), (54, 24), (47, 57), (69, 68), (12, 57), (36, 68), (38, 68), (6, 64), (59, 57), (72, 67), (46, 68), (43, 40), (52, 40), (71, 57), (23, 24), (70, 29), (18, 68), (55, 29), (20, 40), (24, 24), (5, 67), (26, 40), (77, 64), (4, 57), (68, 68), (13, 67), (50, 29), (29, 29), (42, 40), (22, 68), (35, 57), (56, 67), (19, 57), (65, 29), (10, 40), (9, 29), (16, 24), (62, 67), (31, 57), (67, 67), (76, 64), (75, 64), (14, 29), (45, 67), (66, 29), (53, 67), (2, 67), (21, 40), (11, 29), (40, 40)] current theta: 0.224100190934 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 5538 rows and 5538 columns Presolve time: 0.01s Presolved: 943 rows, 1022 columns, 2746 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1022 integer (1022 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 [24, 29, 40, 57, 63, 64, 67, 68] edges [(61, 63), (33, 68), (0, 29), (39, 64), (15, 24), (37, 40), (25, 29), (30, 40), (32, 24), (74, 67), (49, 40), (51, 40), (78, 24), (17, 24), (3, 57), (79, 68), (48, 29), (60, 67), (58, 68), (63, 63), (7, 68), (28, 63), (57, 57), (64, 64), (1, 29), (8, 24), (73, 63), (44, 29), (41, 40), (34, 40), (27, 40), (54, 24), (47, 57), (69, 68), (12, 57), (36, 68), (38, 68), (6, 64), (59, 57), (72, 67), (46, 68), (43, 40), (52, 40), (71, 57), (23, 24), (70, 29), (18, 68), (55, 29), (20, 40), (24, 24), (5, 67), (26, 40), (77, 64), (4, 57), (68, 68), (13, 67), (50, 29), (29, 29), (42, 40), (22, 68), (35, 57), (56, 67), (19, 57), (65, 29), (10, 40), (9, 29), (16, 24), (62, 67), (31, 57), (67, 67), (76, 64), (75, 64), (14, 29), (45, 67), (66, 29), (53, 67), (2, 67), (21, 40), (11, 29), (40, 40)]