current theta: 0.617358783702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:11 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 2542 rows and 2542 columns Presolve time: 0.08s Presolved: 3779 rows, 3857 columns, 11255 nonzeros Variable types: 0 continuous, 3857 integer (3857 binary) Root relaxation: objective 0.000000e+00, 642 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.00% - 0s Explored 0 nodes (1131 simplex iterations) in 0.10 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 [49, 51, 55, 58, 60, 71, 74, 78] edges [(32, 78), (52, 71), (38, 78), (68, 58), (21, 51), (63, 51), (54, 58), (50, 51), (0, 78), (60, 49), (18, 78), (64, 58), (40, 51), (16, 71), (73, 58), (53, 74), (1, 71), (47, 60), (74, 74), (3, 74), (69, 58), (42, 78), (70, 60), (22, 78), (7, 49), (77, 51), (51, 49), (28, 58), (37, 58), (35, 49), (43, 71), (5, 71), (58, 49), (57, 60), (76, 78), (9, 49), (75, 58), (8, 58), (25, 55), (29, 60), (24, 60), (19, 78), (26, 71), (61, 78), (30, 78), (49, 71), (59, 60), (4, 58), (65, 60), (13, 58), (55, 71), (6, 58), (14, 60), (78, 71), (44, 51), (39, 78), (12, 49), (27, 71), (15, 78), (46, 78), (56, 49), (41, 74), (66, 60), (67, 58), (23, 58), (17, 71), (2, 71), (71, 49), (48, 71), (62, 55), (36, 49), (72, 78), (33, 71), (31, 71), (34, 58), (20, 49), (45, 49), (11, 78), (10, 49)] current theta: 0.308679391851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4830 rows and 4831 columns Presolve time: 0.02s Presolved: 1491 rows, 1568 columns, 4390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1568 integer (1568 binary) Root relaxation: objective 0.000000e+00, 838 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.00% - 0s Explored 0 nodes (1326 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 [18, 29, 61, 67, 71, 73, 74, 78] edges [(67, 71), (0, 73), (68, 78), (66, 67), (32, 78), (52, 71), (31, 67), (40, 78), (59, 73), (62, 74), (4, 74), (60, 71), (63, 73), (77, 78), (44, 67), (1, 67), (50, 71), (16, 18), (71, 71), (9, 67), (69, 61), (70, 73), (43, 67), (64, 61), (74, 74), (42, 78), (38, 18), (30, 71), (48, 74), (22, 18), (37, 78), (17, 18), (73, 61), (54, 61), (19, 74), (5, 71), (58, 78), (39, 61), (28, 71), (47, 74), (27, 18), (3, 29), (76, 78), (51, 71), (23, 61), (13, 71), (24, 78), (41, 71), (21, 71), (61, 78), (49, 18), (33, 18), (55, 71), (65, 74), (46, 78), (45, 71), (72, 74), (18, 18), (35, 71), (36, 78), (53, 71), (75, 78), (20, 71), (2, 71), (11, 74), (8, 78), (25, 71), (15, 18), (14, 73), (34, 61), (10, 71), (57, 73), (12, 67), (56, 71), (6, 61), (7, 61), (29, 73), (78, 78), (26, 18)] current theta: 0.154339695926 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5758 rows and 5828 columns Presolve time: 0.01s Presolved: 563 rows, 571 columns, 1537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: cutoff, 610 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 (610 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.231509543888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5328 rows and 5362 columns Presolve time: 0.01s Presolved: 993 rows, 1037 columns, 2863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: objective 0.000000e+00, 756 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.00% - 0s Explored 0 nodes (756 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 [19, 24, 26, 42, 54, 63, 65, 67] edges [(61, 63), (11, 65), (68, 63), (66, 67), (47, 19), (31, 67), (65, 65), (44, 65), (40, 42), (15, 24), (58, 42), (32, 24), (22, 26), (78, 63), (17, 26), (6, 54), (3, 19), (1, 67), (38, 24), (74, 65), (43, 26), (69, 63), (9, 67), (27, 26), (29, 65), (60, 67), (37, 63), (0, 19), (26, 26), (7, 24), (77, 54), (63, 63), (50, 67), (52, 26), (71, 67), (49, 26), (73, 63), (14, 19), (19, 19), (41, 67), (33, 24), (5, 42), (18, 26), (62, 19), (28, 26), (4, 19), (30, 26), (24, 24), (72, 19), (54, 54), (70, 19), (35, 67), (48, 65), (42, 42), (75, 63), (64, 54), (13, 67), (59, 19), (76, 24), (25, 67), (10, 42), (8, 63), (34, 63), (57, 19), (55, 67), (67, 67), (46, 54), (39, 54), (16, 26), (45, 67), (21, 42), (12, 67), (56, 26), (23, 54), (53, 67), (51, 26), (20, 67), (2, 67), (36, 24)] current theta: 0.192924619907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5566 rows and 5621 columns Presolve time: 0.01s Presolved: 755 rows, 778 columns, 2128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 850 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 (850 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.212217081898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5470 rows and 5517 columns Presolve time: 0.01s Presolved: 851 rows, 882 columns, 2424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 913 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 (913 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.221863312893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5396 rows and 5433 columns Presolve time: 0.01s Presolved: 925 rows, 966 columns, 2656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 1159 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 (1159 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.226686428391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5356 rows and 5390 columns Presolve time: 0.01s Presolved: 965 rows, 1009 columns, 2779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1009 integer (1009 binary) Root relaxation: cutoff, 1043 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 (1043 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.22909798614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5350 rows and 5384 columns Presolve time: 0.01s Presolved: 971 rows, 1015 columns, 2797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 1006 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 (1006 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.230303765014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5330 rows and 5364 columns Presolve time: 0.01s Presolved: 991 rows, 1035 columns, 2857 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1035 integer (1035 binary) Root relaxation: cutoff, 35 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.00000 -1.00000 - - 0s Explored 0 nodes (35 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 [19, 24, 26, 42, 54, 63, 65, 67] edges [(61, 63), (11, 65), (68, 63), (66, 67), (47, 19), (31, 67), (65, 65), (44, 65), (40, 42), (15, 24), (58, 42), (32, 24), (22, 26), (78, 63), (17, 26), (6, 54), (3, 19), (1, 67), (38, 24), (74, 65), (43, 26), (69, 63), (9, 67), (27, 26), (29, 65), (60, 67), (37, 63), (0, 19), (26, 26), (7, 24), (77, 54), (63, 63), (50, 67), (52, 26), (71, 67), (49, 26), (73, 63), (14, 19), (19, 19), (41, 67), (33, 24), (5, 42), (18, 26), (62, 19), (28, 26), (4, 19), (30, 26), (24, 24), (72, 19), (54, 54), (70, 19), (35, 67), (48, 65), (42, 42), (75, 63), (64, 54), (13, 67), (59, 19), (76, 24), (25, 67), (10, 42), (8, 63), (34, 63), (57, 19), (55, 67), (67, 67), (46, 54), (39, 54), (16, 26), (45, 67), (21, 42), (12, 67), (56, 26), (23, 54), (53, 67), (51, 26), (20, 67), (2, 67), (36, 24)] current theta: 0.229700875577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5340 rows and 5374 columns Presolve time: 0.01s Presolved: 981 rows, 1025 columns, 2827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 1107 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 (1107 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.230002320295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5338 rows and 5372 columns Presolve time: 0.01s Presolved: 983 rows, 1027 columns, 2833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1027 integer (1027 binary) Root relaxation: cutoff, 949 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 (949 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.230153042655 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5332 rows and 5366 columns Presolve time: 0.01s Presolved: 989 rows, 1033 columns, 2851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 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.00% - 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 [19, 24, 26, 42, 44, 54, 63, 67] edges [(61, 63), (68, 63), (66, 67), (47, 19), (31, 67), (29, 19), (40, 42), (15, 24), (58, 42), (32, 24), (65, 44), (22, 26), (78, 63), (17, 26), (6, 54), (44, 67), (3, 19), (1, 67), (38, 24), (60, 44), (43, 26), (69, 63), (9, 67), (27, 26), (74, 19), (51, 42), (37, 63), (0, 19), (26, 26), (7, 24), (77, 54), (63, 63), (50, 67), (52, 26), (71, 67), (49, 26), (73, 63), (14, 19), (25, 44), (19, 19), (41, 67), (33, 24), (5, 42), (18, 26), (62, 19), (28, 26), (4, 19), (30, 26), (24, 24), (72, 19), (54, 54), (70, 19), (35, 67), (42, 42), (75, 63), (64, 54), (13, 67), (59, 19), (76, 24), (10, 42), (11, 44), (8, 63), (34, 63), (57, 19), (55, 67), (67, 67), (46, 54), (39, 54), (16, 26), (45, 67), (21, 42), (12, 67), (56, 26), (23, 54), (48, 44), (53, 67), (20, 67), (2, 67), (36, 24)] current theta: 0.230077681475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:12 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5336 rows and 5370 columns Presolve time: 0.01s Presolved: 985 rows, 1029 columns, 2839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: cutoff, 1074 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 (1074 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -