current theta: 0.646292405426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:17 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2084 rows and 2084 columns Presolve time: 0.10s Presolved: 4397 rows, 4476 columns, 13108 nonzeros Variable types: 0 continuous, 4476 integer (4476 binary) Root relaxation: objective 0.000000e+00, 739 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.00% - 0s Explored 0 nodes (2177 simplex iterations) in 0.16 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, 14, 17, 50, 63, 70, 73, 79] edges [(57, 50), (69, 50), (49, 14), (64, 73), (36, 63), (63, 73), (66, 50), (75, 14), (43, 63), (29, 17), (8, 14), (16, 17), (50, 50), (62, 73), (65, 13), (27, 73), (47, 50), (71, 14), (11, 70), (19, 14), (61, 14), (53, 73), (70, 63), (58, 50), (4, 50), (73, 73), (35, 14), (30, 17), (3, 63), (77, 50), (15, 70), (74, 73), (25, 14), (67, 50), (5, 14), (32, 63), (17, 79), (0, 14), (13, 63), (18, 70), (55, 63), (51, 14), (31, 14), (7, 17), (12, 73), (26, 14), (22, 50), (39, 63), (48, 50), (6, 14), (37, 73), (23, 63), (14, 70), (79, 73), (33, 79), (21, 70), (78, 14), (2, 50), (40, 63), (59, 63), (24, 63), (46, 50), (1, 14), (72, 50), (42, 50), (34, 63), (76, 63), (68, 50), (10, 70), (28, 14), (41, 79), (56, 70), (52, 50), (60, 73), (45, 50), (9, 63), (38, 13), (54, 14), (20, 50), (44, 14)] current theta: 0.323146202713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:17 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4800 rows and 4804 columns Presolve time: 0.03s Presolved: 1681 rows, 1756 columns, 4956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1756 integer (1756 binary) Root relaxation: objective -8.881784e-16, 850 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.00% - 0s Explored 0 nodes (1454 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 [0, 17, 28, 33, 53, 75, 77, 79] edges [(53, 53), (63, 79), (26, 75), (7, 79), (6, 28), (60, 53), (41, 28), (0, 75), (28, 33), (70, 33), (25, 28), (38, 79), (16, 53), (77, 77), (57, 53), (49, 75), (31, 79), (67, 77), (47, 77), (18, 79), (62, 79), (33, 33), (74, 53), (78, 28), (43, 53), (37, 79), (27, 53), (55, 79), (23, 28), (17, 17), (12, 79), (52, 75), (22, 77), (3, 33), (54, 75), (19, 77), (48, 77), (21, 0), (79, 79), (45, 77), (76, 28), (10, 33), (58, 77), (2, 77), (24, 33), (75, 75), (64, 53), (51, 75), (30, 79), (68, 53), (69, 77), (39, 79), (66, 77), (71, 53), (32, 53), (8, 75), (61, 75), (34, 33), (42, 53), (35, 28), (20, 53), (29, 53), (65, 28), (36, 79), (15, 75), (46, 77), (73, 17), (44, 75), (14, 28), (11, 33), (1, 75), (9, 28), (13, 17), (72, 77), (5, 75), (59, 53), (4, 77), (50, 77), (40, 75), (56, 28)] current theta: 0.161573101356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5842 rows and 5912 columns Presolve time: 0.01s Presolved: 639 rows, 648 columns, 1764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: cutoff, 714 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 (714 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.242359652035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5426 rows and 5445 columns Presolve time: 0.01s Presolved: 1055 rows, 1115 columns, 3063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: objective 1.065814e-14, 1177 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.00% - 0s Explored 0 nodes (2033 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, 34, 35, 41, 42, 43, 55, 69] edges [(13, 13), (14, 41), (70, 34), (63, 55), (60, 69), (40, 41), (29, 43), (78, 34), (58, 42), (23, 41), (35, 35), (16, 69), (45, 42), (56, 34), (25, 41), (74, 43), (71, 42), (33, 34), (66, 42), (39, 43), (44, 35), (26, 35), (15, 41), (7, 55), (41, 41), (49, 35), (67, 42), (52, 35), (6, 41), (75, 35), (69, 69), (9, 41), (30, 13), (50, 42), (10, 34), (36, 13), (76, 41), (31, 55), (59, 69), (5, 41), (18, 55), (64, 69), (0, 35), (46, 69), (43, 43), (21, 35), (3, 34), (72, 42), (34, 34), (4, 69), (12, 55), (62, 13), (27, 69), (42, 42), (24, 34), (20, 42), (1, 35), (38, 55), (68, 69), (57, 42), (77, 42), (22, 69), (32, 43), (48, 69), (2, 42), (55, 55), (28, 41), (73, 13), (61, 35), (17, 13), (53, 69), (8, 35), (51, 35), (65, 41), (54, 35), (47, 42), (11, 34), (37, 55), (79, 55), (19, 35)] current theta: 0.201966376696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5652 rows and 5693 columns Presolve time: 0.01s Presolved: 829 rows, 867 columns, 2363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 937 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 (937 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.222163014365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5528 rows and 5555 columns Presolve time: 0.01s Presolved: 953 rows, 1005 columns, 2749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: cutoff, 1064 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 (1064 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.2322613332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5470 rows and 5495 columns Presolve time: 0.01s Presolved: 1011 rows, 1065 columns, 2925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: objective 0.000000e+00, 1099 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.00% - 0s Explored 0 nodes (1099 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 [13, 25, 34, 42, 61, 65, 74, 79] edges [(13, 13), (70, 34), (16, 65), (63, 79), (15, 25), (43, 74), (65, 65), (7, 79), (78, 34), (61, 61), (58, 42), (26, 61), (38, 79), (32, 65), (45, 42), (1, 61), (56, 34), (44, 61), (71, 42), (29, 65), (33, 34), (66, 42), (18, 79), (46, 61), (9, 65), (53, 74), (27, 74), (67, 42), (74, 74), (59, 65), (21, 25), (37, 79), (64, 65), (8, 25), (48, 74), (55, 79), (54, 61), (50, 42), (10, 34), (36, 13), (12, 79), (4, 61), (41, 65), (23, 65), (79, 79), (28, 25), (75, 61), (40, 65), (3, 34), (72, 42), (34, 34), (62, 13), (30, 79), (42, 42), (24, 34), (20, 42), (39, 79), (49, 61), (22, 42), (57, 42), (77, 42), (14, 25), (5, 61), (2, 42), (51, 61), (68, 65), (73, 13), (17, 13), (35, 61), (0, 61), (76, 65), (19, 61), (60, 74), (69, 42), (25, 25), (47, 42), (6, 25), (11, 34), (31, 65), (52, 61)] current theta: 0.227212173782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5496 rows and 5522 columns Presolve time: 0.01s Presolved: 985 rows, 1038 columns, 2846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1038 integer (1038 binary) Root relaxation: objective 0.000000e+00, 1063 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.00% - 0s Explored 0 nodes (1063 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 [13, 25, 34, 40, 42, 55, 61, 74] edges [(13, 13), (70, 34), (63, 55), (15, 25), (43, 74), (78, 34), (61, 61), (58, 42), (26, 61), (23, 40), (29, 40), (45, 42), (1, 61), (56, 34), (44, 61), (71, 42), (16, 40), (33, 34), (66, 42), (53, 74), (7, 55), (27, 74), (67, 42), (74, 74), (21, 25), (41, 40), (8, 25), (48, 74), (30, 13), (76, 40), (54, 61), (9, 40), (50, 42), (10, 34), (31, 55), (4, 61), (46, 40), (18, 55), (28, 25), (75, 61), (64, 40), (3, 34), (72, 42), (34, 34), (68, 40), (12, 55), (42, 42), (24, 34), (32, 40), (20, 42), (49, 61), (22, 42), (38, 55), (57, 42), (77, 42), (14, 25), (5, 61), (2, 42), (55, 55), (36, 55), (51, 61), (39, 55), (73, 13), (62, 55), (17, 13), (35, 61), (0, 61), (19, 61), (60, 74), (69, 42), (59, 40), (25, 25), (47, 42), (6, 25), (65, 40), (11, 34), (37, 55), (79, 55), (52, 61), (40, 40)] current theta: 0.224687594074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5510 rows and 5536 columns Presolve time: 0.01s Presolved: 971 rows, 1024 columns, 2804 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 27 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 (27 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 [13, 25, 34, 40, 42, 55, 61, 74] edges [(13, 13), (70, 34), (63, 55), (15, 25), (43, 74), (78, 34), (61, 61), (58, 42), (26, 61), (23, 40), (29, 40), (45, 42), (1, 61), (56, 34), (44, 61), (71, 42), (16, 40), (33, 34), (66, 42), (53, 74), (7, 55), (27, 74), (67, 42), (74, 74), (21, 25), (41, 40), (8, 25), (48, 74), (30, 13), (76, 40), (54, 61), (9, 40), (50, 42), (10, 34), (31, 55), (4, 61), (46, 40), (18, 55), (28, 25), (75, 61), (64, 40), (3, 34), (72, 42), (34, 34), (68, 40), (12, 55), (42, 42), (24, 34), (32, 40), (20, 42), (49, 61), (22, 42), (38, 55), (57, 42), (77, 42), (14, 25), (5, 61), (2, 42), (55, 55), (36, 55), (51, 61), (39, 55), (73, 13), (62, 55), (17, 13), (35, 61), (0, 61), (19, 61), (60, 74), (69, 42), (59, 40), (25, 25), (47, 42), (6, 25), (65, 40), (11, 34), (37, 55), (79, 55), (52, 61), (40, 40)] current theta: 0.223425304219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5518 rows and 5545 columns Presolve time: 0.01s Presolved: 963 rows, 1015 columns, 2779 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 28 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 (28 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 [13, 25, 34, 40, 42, 55, 61, 74] edges [(13, 13), (70, 34), (63, 55), (15, 25), (43, 74), (78, 34), (61, 61), (58, 42), (26, 61), (23, 40), (29, 40), (45, 42), (1, 61), (56, 34), (44, 61), (71, 42), (16, 40), (33, 34), (66, 42), (53, 74), (7, 55), (27, 74), (67, 42), (74, 74), (21, 25), (41, 40), (8, 25), (48, 74), (30, 13), (76, 40), (54, 61), (9, 40), (50, 42), (10, 34), (31, 55), (4, 61), (46, 40), (18, 55), (28, 25), (75, 61), (64, 40), (3, 34), (72, 42), (34, 34), (68, 40), (12, 55), (42, 42), (24, 34), (32, 40), (20, 42), (49, 61), (22, 42), (38, 55), (57, 42), (77, 42), (14, 25), (5, 61), (2, 42), (55, 55), (36, 55), (51, 61), (39, 55), (73, 13), (62, 55), (17, 13), (35, 61), (0, 61), (19, 61), (60, 74), (69, 42), (59, 40), (25, 25), (47, 42), (6, 25), (65, 40), (11, 34), (37, 55), (79, 55), (52, 61), (40, 40)] current theta: 0.222794159292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5526 rows and 5553 columns Presolve time: 0.01s Presolved: 955 rows, 1007 columns, 2755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: cutoff, 1058 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 (1058 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.223109731756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5520 rows and 5547 columns Presolve time: 0.01s Presolved: 961 rows, 1013 columns, 2773 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 28 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 (28 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 [13, 25, 34, 40, 42, 55, 61, 74] edges [(13, 13), (70, 34), (63, 55), (15, 25), (43, 74), (78, 34), (61, 61), (58, 42), (26, 61), (23, 40), (29, 40), (45, 42), (1, 61), (56, 34), (44, 61), (71, 42), (16, 40), (33, 34), (66, 42), (53, 74), (7, 55), (27, 74), (67, 42), (74, 74), (21, 25), (41, 40), (8, 25), (48, 74), (30, 13), (76, 40), (54, 61), (9, 40), (50, 42), (10, 34), (31, 55), (4, 61), (46, 40), (18, 55), (28, 25), (75, 61), (64, 40), (3, 34), (72, 42), (34, 34), (68, 40), (12, 55), (42, 42), (24, 34), (32, 40), (20, 42), (49, 61), (22, 42), (38, 55), (57, 42), (77, 42), (14, 25), (5, 61), (2, 42), (55, 55), (36, 55), (51, 61), (39, 55), (73, 13), (62, 55), (17, 13), (35, 61), (0, 61), (19, 61), (60, 74), (69, 42), (59, 40), (25, 25), (47, 42), (6, 25), (65, 40), (11, 34), (37, 55), (79, 55), (52, 61), (40, 40)] current theta: 0.222951945524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5522 rows and 5549 columns Presolve time: 0.01s Presolved: 959 rows, 1011 columns, 2767 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: cutoff, 28 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 (28 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 [13, 25, 34, 40, 42, 55, 61, 74] edges [(13, 13), (70, 34), (63, 55), (15, 25), (43, 74), (78, 34), (61, 61), (58, 42), (26, 61), (23, 40), (29, 40), (45, 42), (1, 61), (56, 34), (44, 61), (71, 42), (16, 40), (33, 34), (66, 42), (53, 74), (7, 55), (27, 74), (67, 42), (74, 74), (21, 25), (41, 40), (8, 25), (48, 74), (30, 13), (76, 40), (54, 61), (9, 40), (50, 42), (10, 34), (31, 55), (4, 61), (46, 40), (18, 55), (28, 25), (75, 61), (64, 40), (3, 34), (72, 42), (34, 34), (68, 40), (12, 55), (42, 42), (24, 34), (32, 40), (20, 42), (49, 61), (22, 42), (38, 55), (57, 42), (77, 42), (14, 25), (5, 61), (2, 42), (55, 55), (36, 55), (51, 61), (39, 55), (73, 13), (62, 55), (17, 13), (35, 61), (0, 61), (19, 61), (60, 74), (69, 42), (59, 40), (25, 25), (47, 42), (6, 25), (65, 40), (11, 34), (37, 55), (79, 55), (52, 61), (40, 40)] current theta: 0.222873052408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:18 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5526 rows and 5553 columns Presolve time: 0.01s Presolved: 955 rows, 1007 columns, 2755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: cutoff, 1058 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 (1058 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 -