current theta: 0.662617819495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:24 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 7108 rows and 7108 columns Presolve time: 0.30s Presolved: 14355 rows, 14500 columns, 42916 nonzeros Variable types: 0 continuous, 14500 integer (14500 binary) Root relaxation: objective 0.000000e+00, 1710 iterations, 0.08 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 (3632 simplex iterations) in 0.52 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, 22, 28, 32, 35, 58, 71, 74, 76, 78, 79, 91, 113, 124, 137] edges [(137, 91), (4, 35), (46, 58), (82, 137), (118, 78), (43, 137), (141, 137), (1, 137), (60, 13), (87, 78), (124, 32), (145, 58), (40, 78), (93, 78), (7, 79), (25, 71), (111, 35), (35, 35), (129, 58), (54, 124), (77, 78), (94, 137), (99, 78), (65, 71), (126, 22), (100, 124), (88, 35), (10, 58), (26, 137), (113, 137), (3, 71), (91, 137), (84, 79), (92, 22), (95, 79), (71, 71), (80, 58), (36, 137), (24, 13), (63, 74), (33, 35), (106, 13), (134, 137), (37, 79), (16, 91), (73, 58), (49, 137), (62, 79), (48, 58), (53, 74), (119, 78), (128, 78), (105, 137), (67, 79), (107, 35), (101, 22), (114, 58), (52, 79), (34, 78), (20, 13), (17, 74), (13, 76), (55, 76), (66, 13), (44, 58), (57, 35), (139, 124), (72, 124), (81, 79), (143, 13), (116, 79), (31, 13), (97, 13), (6, 91), (110, 58), (21, 58), (11, 124), (45, 78), (38, 22), (58, 79), (122, 22), (47, 58), (140, 78), (79, 137), (0, 35), (22, 22), (89, 113), (130, 78), (123, 137), (109, 71), (98, 13), (69, 79), (102, 137), (19, 78), (108, 79), (30, 78), (18, 22), (112, 78), (132, 91), (27, 13), (144, 13), (2, 22), (103, 78), (76, 137), (15, 79), (32, 124), (42, 124), (120, 91), (125, 71), (85, 79), (135, 91), (142, 71), (70, 22), (39, 58), (14, 79), (29, 78), (74, 137), (86, 71), (50, 35), (96, 58), (68, 71), (75, 79), (104, 13), (121, 137), (131, 91), (138, 91), (115, 79), (51, 78), (12, 79), (83, 91), (90, 74), (133, 79), (9, 113), (136, 76), (41, 79), (61, 71), (23, 124), (59, 22), (8, 91), (127, 78), (56, 71), (28, 91), (64, 13), (117, 79), (78, 78), (5, 28)] current theta: 0.331308909748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 16054 rows and 16054 columns Presolve time: 0.13s Presolved: 5409 rows, 5554 columns, 16078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5554 integer (5554 binary) Root relaxation: objective 0.000000e+00, 1379 iterations, 0.05 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 (2931 simplex iterations) in 0.25 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 [6, 18, 19, 22, 32, 40, 54, 76, 79, 85, 90, 92, 103, 120, 127] edges [(140, 103), (50, 54), (106, 76), (105, 54), (78, 76), (45, 18), (142, 76), (89, 54), (84, 76), (16, 103), (103, 103), (118, 40), (3, 19), (123, 19), (125, 127), (27, 127), (40, 85), (136, 40), (46, 90), (71, 127), (31, 103), (64, 76), (58, 90), (88, 120), (128, 76), (131, 19), (6, 90), (119, 79), (62, 6), (0, 19), (100, 19), (65, 127), (18, 79), (10, 85), (101, 90), (83, 103), (126, 85), (121, 90), (135, 103), (134, 120), (138, 76), (43, 103), (59, 103), (9, 19), (104, 76), (68, 127), (28, 103), (44, 85), (116, 22), (124, 103), (67, 85), (41, 40), (55, 76), (19, 19), (114, 103), (34, 76), (109, 76), (90, 90), (76, 76), (102, 92), (80, 85), (25, 76), (26, 103), (53, 85), (139, 103), (1, 90), (5, 54), (24, 76), (86, 76), (32, 103), (77, 103), (11, 54), (98, 76), (79, 79), (120, 103), (52, 85), (30, 127), (133, 54), (48, 79), (70, 54), (122, 90), (115, 76), (23, 103), (113, 103), (49, 18), (82, 90), (39, 103), (66, 76), (132, 103), (110, 76), (35, 103), (56, 19), (2, 85), (73, 85), (61, 76), (117, 90), (94, 85), (60, 76), (69, 76), (7, 40), (85, 79), (108, 6), (97, 76), (99, 103), (143, 76), (51, 76), (130, 103), (74, 90), (54, 103), (129, 92), (29, 127), (8, 120), (72, 103), (13, 127), (111, 6), (12, 90), (20, 103), (91, 103), (47, 76), (107, 103), (57, 103), (22, 90), (127, 76), (137, 103), (93, 79), (4, 92), (81, 54), (96, 90), (33, 120), (14, 76), (37, 76), (36, 85), (63, 22), (145, 90), (112, 19), (15, 85), (38, 85), (141, 54), (92, 90), (144, 76), (95, 85), (21, 76), (87, 76), (42, 19), (75, 54), (17, 79)] current theta: 0.165654454874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19618 rows and 19668 columns Presolve time: 0.03s Presolved: 1845 rows, 1940 columns, 5336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1940 integer (1940 binary) Root relaxation: cutoff, 1642 iterations, 0.04 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 (1642 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.248481682311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 17992 rows and 17995 columns Presolve time: 0.07s Presolved: 3471 rows, 3613 columns, 10261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3613 integer (3613 binary) Root relaxation: objective 0.000000e+00, 1712 iterations, 0.06 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 (3072 simplex iterations) in 0.17 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, 40, 41, 79, 81, 82, 83, 88, 90, 97, 100, 134, 141, 142, 144] edges [(34, 144), (47, 142), (113, 141), (7, 79), (35, 134), (31, 100), (131, 100), (120, 141), (33, 88), (18, 82), (25, 142), (114, 141), (68, 142), (72, 88), (137, 88), (91, 134), (57, 141), (118, 40), (51, 97), (116, 90), (24, 144), (46, 90), (16, 141), (132, 141), (58, 90), (136, 41), (3, 142), (67, 81), (84, 142), (71, 144), (64, 142), (81, 81), (139, 97), (30, 100), (98, 142), (73, 97), (101, 90), (78, 142), (110, 142), (75, 81), (121, 90), (119, 82), (39, 141), (32, 134), (108, 81), (37, 142), (2, 97), (69, 142), (26, 83), (62, 81), (99, 81), (138, 97), (63, 82), (50, 141), (41, 40), (115, 142), (134, 141), (97, 81), (45, 81), (15, 81), (19, 19), (126, 81), (140, 83), (90, 90), (142, 142), (70, 97), (11, 81), (54, 81), (100, 100), (104, 142), (5, 88), (124, 134), (60, 144), (8, 134), (86, 142), (44, 81), (123, 144), (144, 144), (106, 142), (76, 142), (55, 142), (79, 79), (107, 97), (141, 141), (94, 40), (0, 100), (93, 41), (53, 82), (143, 144), (65, 142), (48, 82), (135, 141), (14, 142), (96, 82), (9, 100), (111, 88), (17, 40), (6, 81), (130, 141), (103, 88), (59, 88), (109, 142), (29, 142), (13, 144), (117, 90), (85, 79), (36, 40), (43, 83), (52, 82), (133, 97), (80, 41), (125, 144), (1, 82), (77, 88), (88, 88), (105, 81), (74, 90), (128, 144), (38, 81), (20, 83), (83, 88), (10, 40), (28, 88), (127, 144), (12, 90), (4, 141), (22, 90), (129, 82), (122, 82), (23, 88), (66, 142), (95, 41), (27, 144), (145, 90), (112, 19), (89, 81), (61, 142), (82, 82), (92, 90), (56, 144), (49, 82), (21, 97), (102, 141), (87, 142), (42, 100), (40, 40)] current theta: 0.207068068592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 18884 rows and 18906 columns Presolve time: 0.05s Presolved: 2579 rows, 2702 columns, 7566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: objective -7.105427e-15, 1764 iterations, 0.05 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 (3002 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, 17, 70, 71, 72, 73, 93, 100, 113, 126, 129, 138, 139, 142, 145] edges [(8, 113), (57, 113), (126, 129), (131, 100), (31, 138), (116, 145), (26, 72), (25, 142), (11, 139), (60, 71), (68, 142), (103, 72), (48, 126), (132, 72), (118, 93), (93, 73), (80, 93), (47, 70), (77, 113), (58, 126), (27, 142), (36, 93), (71, 71), (117, 145), (64, 138), (3, 142), (79, 17), (6, 129), (84, 142), (108, 139), (1, 145), (98, 142), (78, 142), (5, 4), (16, 113), (24, 71), (136, 93), (33, 4), (37, 142), (35, 72), (144, 71), (82, 126), (30, 138), (88, 113), (41, 93), (90, 145), (54, 139), (52, 145), (38, 70), (19, 100), (46, 145), (99, 139), (95, 73), (7, 93), (141, 4), (142, 142), (100, 100), (104, 142), (39, 113), (17, 17), (40, 93), (96, 129), (92, 145), (137, 70), (69, 138), (86, 142), (43, 70), (143, 71), (18, 126), (106, 142), (124, 72), (76, 142), (139, 139), (55, 142), (123, 100), (109, 73), (85, 17), (13, 71), (34, 142), (115, 73), (107, 139), (110, 73), (51, 70), (129, 126), (130, 113), (53, 126), (0, 100), (65, 142), (21, 139), (112, 100), (14, 142), (122, 129), (70, 139), (133, 70), (140, 72), (9, 100), (127, 142), (102, 4), (128, 71), (49, 129), (97, 139), (83, 113), (28, 139), (145, 145), (45, 129), (120, 113), (72, 72), (89, 70), (29, 142), (75, 129), (119, 126), (121, 145), (125, 71), (67, 129), (111, 4), (12, 129), (44, 129), (23, 139), (114, 72), (135, 113), (10, 17), (81, 139), (59, 139), (20, 72), (105, 139), (94, 17), (101, 145), (134, 113), (62, 126), (66, 142), (32, 113), (74, 145), (22, 145), (63, 129), (4, 4), (56, 71), (61, 142), (2, 17), (15, 126), (138, 70), (91, 72), (50, 113), (73, 93), (87, 142), (113, 113), (42, 100)] current theta: 0.186361261733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19220 rows and 19253 columns Presolve time: 0.04s Presolved: 2243 rows, 2355 columns, 6547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2355 integer (2355 binary) Root relaxation: objective 0.000000e+00, 1575 iterations, 0.04 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 (2995 simplex iterations) in 0.12 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 [10, 27, 36, 54, 88, 91, 102, 105, 112, 115, 116, 126, 128, 131, 140] edges [(100, 112), (109, 115), (142, 115), (103, 140), (79, 10), (59, 54), (71, 128), (39, 88), (60, 128), (26, 140), (35, 91), (33, 102), (136, 115), (48, 126), (16, 88), (80, 36), (70, 105), (131, 131), (99, 54), (13, 128), (24, 128), (58, 126), (4, 102), (87, 115), (68, 115), (85, 10), (38, 105), (41, 36), (27, 128), (21, 105), (128, 128), (46, 116), (75, 102), (145, 116), (55, 115), (42, 27), (77, 140), (3, 128), (97, 105), (12, 126), (82, 126), (5, 102), (86, 115), (56, 128), (121, 116), (6, 102), (98, 115), (102, 102), (32, 88), (94, 36), (117, 126), (51, 105), (61, 115), (107, 105), (66, 115), (144, 128), (105, 105), (50, 88), (125, 128), (18, 126), (116, 116), (57, 88), (20, 140), (92, 116), (14, 115), (112, 112), (95, 115), (129, 126), (34, 128), (53, 126), (74, 116), (113, 88), (28, 54), (118, 36), (0, 131), (10, 10), (120, 88), (67, 126), (130, 54), (139, 54), (91, 91), (54, 54), (124, 91), (115, 115), (138, 105), (30, 27), (45, 126), (122, 126), (36, 10), (63, 126), (132, 91), (96, 126), (69, 105), (73, 10), (135, 88), (17, 10), (134, 88), (119, 126), (52, 126), (106, 27), (137, 54), (93, 36), (31, 131), (127, 27), (88, 88), (84, 115), (114, 88), (104, 115), (29, 115), (126, 126), (22, 116), (43, 105), (76, 27), (141, 102), (83, 88), (47, 105), (49, 102), (1, 116), (143, 128), (19, 112), (37, 115), (40, 36), (89, 105), (7, 36), (81, 54), (25, 115), (11, 105), (62, 126), (65, 115), (8, 91), (9, 112), (140, 131), (101, 116), (90, 116), (110, 115), (133, 105), (123, 128), (23, 54), (15, 126), (72, 140), (64, 105), (44, 126), (2, 10), (111, 102), (108, 54), (78, 115)] current theta: 0.176007858303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:26 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19412 rows and 19453 columns Presolve time: 0.04s Presolved: 2051 rows, 2155 columns, 5963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2155 integer (2155 binary) Root relaxation: objective 1.421085e-14, 1632 iterations, 0.05 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 (2789 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 [8, 10, 42, 60, 88, 93, 102, 105, 115, 126, 131, 133, 137, 142, 145] edges [(26, 131), (141, 88), (142, 115), (30, 42), (91, 8), (79, 10), (39, 88), (116, 145), (69, 133), (25, 142), (78, 133), (33, 102), (139, 137), (93, 93), (48, 126), (97, 133), (27, 60), (118, 93), (56, 60), (59, 137), (108, 137), (131, 131), (4, 102), (87, 115), (36, 93), (68, 115), (70, 133), (35, 8), (85, 10), (84, 142), (99, 137), (100, 42), (75, 102), (55, 115), (1, 145), (94, 93), (19, 42), (136, 93), (112, 42), (23, 137), (12, 126), (82, 126), (5, 102), (41, 93), (90, 145), (115, 142), (9, 42), (6, 102), (11, 133), (72, 8), (98, 115), (102, 102), (89, 133), (117, 126), (16, 8), (46, 145), (14, 133), (21, 133), (105, 133), (71, 60), (40, 93), (61, 115), (107, 105), (92, 145), (38, 133), (123, 42), (86, 142), (50, 88), (18, 126), (106, 142), (57, 88), (32, 8), (51, 133), (76, 142), (34, 142), (95, 115), (132, 88), (53, 126), (125, 60), (113, 88), (28, 137), (0, 131), (10, 10), (54, 137), (64, 133), (24, 60), (67, 126), (124, 8), (13, 60), (138, 105), (45, 126), (122, 126), (77, 8), (103, 88), (145, 145), (42, 42), (96, 126), (73, 10), (135, 88), (29, 142), (17, 10), (109, 133), (134, 88), (119, 126), (121, 145), (120, 8), (52, 126), (127, 60), (137, 137), (60, 60), (31, 131), (88, 88), (130, 137), (114, 88), (104, 115), (126, 126), (43, 105), (83, 88), (49, 102), (37, 115), (129, 137), (47, 133), (143, 60), (101, 145), (62, 126), (65, 115), (66, 142), (20, 131), (3, 42), (140, 131), (74, 145), (22, 145), (144, 60), (110, 115), (8, 8), (15, 126), (80, 10), (44, 126), (7, 10), (58, 145), (63, 102), (133, 133), (128, 60), (2, 10), (81, 137), (111, 102)] current theta: 0.170831156589 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:26 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19522 rows and 19568 columns Presolve time: 0.03s Presolved: 1941 rows, 2040 columns, 5628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2040 integer (2040 binary) Root relaxation: objective -7.105427e-15, 1773 iterations, 0.05 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 (2968 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 [8, 10, 20, 31, 41, 42, 76, 102, 105, 113, 115, 121, 126, 137, 144] edges [(109, 115), (142, 115), (106, 76), (30, 42), (91, 8), (79, 10), (74, 121), (40, 41), (8, 113), (57, 113), (39, 8), (33, 102), (136, 115), (139, 137), (48, 126), (0, 31), (132, 113), (70, 105), (59, 137), (108, 137), (77, 113), (114, 113), (24, 144), (118, 41), (4, 102), (87, 115), (68, 115), (35, 8), (85, 10), (38, 105), (71, 144), (99, 137), (21, 105), (100, 42), (75, 102), (55, 115), (83, 31), (97, 105), (16, 113), (19, 42), (112, 42), (23, 137), (41, 41), (12, 126), (131, 20), (82, 126), (5, 102), (86, 115), (88, 113), (9, 42), (6, 102), (90, 121), (98, 115), (102, 102), (116, 121), (117, 126), (22, 121), (34, 76), (3, 76), (1, 121), (51, 105), (46, 121), (76, 76), (61, 115), (60, 144), (58, 121), (141, 113), (66, 115), (123, 42), (121, 121), (105, 105), (18, 126), (144, 144), (32, 8), (14, 115), (95, 115), (92, 121), (103, 8), (53, 126), (93, 41), (143, 144), (28, 137), (10, 10), (54, 137), (20, 20), (67, 126), (124, 8), (94, 10), (115, 115), (138, 105), (45, 126), (122, 126), (72, 20), (42, 42), (96, 126), (69, 105), (73, 10), (120, 113), (13, 144), (17, 10), (119, 126), (145, 121), (52, 126), (107, 31), (137, 137), (80, 41), (36, 41), (125, 144), (84, 115), (130, 137), (104, 115), (26, 8), (29, 115), (128, 144), (135, 113), (126, 126), (43, 105), (47, 105), (127, 144), (49, 102), (37, 115), (129, 137), (89, 105), (25, 115), (11, 105), (134, 113), (62, 126), (65, 115), (27, 144), (140, 8), (110, 115), (133, 105), (31, 31), (15, 126), (64, 105), (44, 126), (7, 10), (63, 102), (56, 144), (2, 10), (50, 113), (81, 137), (111, 102), (113, 113), (78, 115), (101, 121)] current theta: 0.168242805731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:26 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19572 rows and 19619 columns Presolve time: 0.03s Presolved: 1891 rows, 1989 columns, 5477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1989 integer (1989 binary) Root relaxation: cutoff, 2039 iterations, 0.06 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 (2039 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16953698116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:26 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19558 rows and 19605 columns Presolve time: 0.03s Presolved: 1905 rows, 2003 columns, 5519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2003 integer (2003 binary) Root relaxation: objective 2.842171e-14, 2021 iterations, 0.06 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 (4306 simplex iterations) in 0.14 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, 20, 31, 42, 53, 71, 80, 94, 105, 106, 115, 121, 129, 130, 132] edges [(53, 53), (109, 115), (142, 115), (30, 42), (74, 121), (82, 53), (95, 80), (99, 130), (126, 129), (91, 132), (132, 132), (57, 132), (136, 115), (60, 71), (62, 129), (0, 31), (88, 132), (50, 130), (70, 105), (27, 106), (96, 53), (77, 132), (87, 115), (68, 115), (80, 94), (119, 53), (71, 71), (3, 106), (6, 129), (127, 106), (38, 105), (36, 94), (21, 105), (100, 42), (55, 115), (24, 106), (137, 130), (5, 4), (83, 31), (97, 105), (19, 42), (112, 42), (33, 4), (131, 20), (144, 71), (10, 94), (114, 132), (86, 115), (124, 132), (9, 42), (16, 130), (90, 121), (98, 115), (8, 132), (116, 121), (22, 121), (141, 4), (1, 121), (51, 105), (46, 121), (108, 129), (35, 132), (15, 53), (61, 115), (58, 121), (66, 115), (123, 42), (121, 121), (140, 20), (105, 105), (120, 130), (40, 94), (32, 130), (143, 71), (103, 130), (7, 94), (14, 115), (13, 71), (85, 53), (59, 130), (92, 121), (93, 80), (73, 80), (117, 121), (18, 53), (122, 129), (20, 20), (102, 4), (129, 129), (128, 71), (49, 129), (39, 132), (2, 53), (115, 115), (138, 105), (134, 132), (34, 106), (54, 129), (72, 20), (130, 130), (42, 42), (69, 105), (45, 129), (48, 53), (75, 129), (125, 71), (67, 129), (145, 121), (107, 31), (111, 4), (17, 94), (135, 132), (12, 129), (44, 129), (84, 115), (104, 115), (106, 106), (139, 105), (29, 115), (118, 80), (43, 105), (76, 106), (47, 105), (52, 121), (37, 115), (89, 105), (25, 115), (81, 129), (11, 105), (65, 115), (94, 94), (63, 129), (4, 4), (28, 130), (79, 53), (110, 115), (133, 105), (26, 20), (56, 71), (31, 31), (64, 105), (23, 130), (41, 80), (113, 132), (78, 115), (101, 121)] current theta: 0.168889893446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:26 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19564 rows and 19611 columns Presolve time: 0.03s Presolved: 1899 rows, 1997 columns, 5501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1997 integer (1997 binary) Root relaxation: cutoff, 1847 iterations, 0.05 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 (1847 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169213437303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:27 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19562 rows and 19609 columns Presolve time: 0.03s Presolved: 1901 rows, 1999 columns, 5507 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1999 integer (1999 binary) Root relaxation: cutoff, 48 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 (48 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 [4, 20, 31, 42, 53, 71, 80, 94, 105, 106, 115, 121, 129, 130, 132] edges [(53, 53), (109, 115), (142, 115), (30, 42), (74, 121), (82, 53), (95, 80), (99, 130), (126, 129), (91, 132), (132, 132), (57, 132), (136, 115), (60, 71), (62, 129), (0, 31), (88, 132), (50, 130), (70, 105), (27, 106), (96, 53), (77, 132), (87, 115), (68, 115), (80, 94), (119, 53), (71, 71), (3, 106), (6, 129), (127, 106), (38, 105), (36, 94), (21, 105), (100, 42), (55, 115), (24, 106), (137, 130), (5, 4), (83, 31), (97, 105), (19, 42), (112, 42), (33, 4), (131, 20), (144, 71), (10, 94), (114, 132), (86, 115), (124, 132), (9, 42), (16, 130), (90, 121), (98, 115), (8, 132), (116, 121), (22, 121), (141, 4), (1, 121), (51, 105), (46, 121), (108, 129), (35, 132), (15, 53), (61, 115), (58, 121), (66, 115), (123, 42), (121, 121), (140, 20), (105, 105), (120, 130), (40, 94), (32, 130), (143, 71), (103, 130), (7, 94), (14, 115), (13, 71), (85, 53), (59, 130), (92, 121), (93, 80), (73, 80), (117, 121), (18, 53), (122, 129), (20, 20), (102, 4), (129, 129), (128, 71), (49, 129), (39, 132), (2, 53), (115, 115), (138, 105), (134, 132), (34, 106), (54, 129), (72, 20), (130, 130), (42, 42), (69, 105), (45, 129), (48, 53), (75, 129), (125, 71), (67, 129), (145, 121), (107, 31), (111, 4), (17, 94), (135, 132), (12, 129), (44, 129), (84, 115), (104, 115), (106, 106), (139, 105), (29, 115), (118, 80), (43, 105), (76, 106), (47, 105), (52, 121), (37, 115), (89, 105), (25, 115), (81, 129), (11, 105), (65, 115), (94, 94), (63, 129), (4, 4), (28, 130), (79, 53), (110, 115), (133, 105), (26, 20), (56, 71), (31, 31), (64, 105), (23, 130), (41, 80), (113, 132), (78, 115), (101, 121)] current theta: 0.169051665374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:27 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19562 rows and 19609 columns Presolve time: 0.03s Presolved: 1901 rows, 1999 columns, 5507 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1999 integer (1999 binary) Root relaxation: cutoff, 48 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 (48 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 [4, 20, 31, 42, 53, 71, 80, 94, 105, 106, 115, 121, 129, 130, 132] edges [(53, 53), (109, 115), (142, 115), (30, 42), (74, 121), (82, 53), (95, 80), (99, 130), (126, 129), (91, 132), (132, 132), (57, 132), (136, 115), (60, 71), (62, 129), (0, 31), (88, 132), (50, 130), (70, 105), (27, 106), (96, 53), (77, 132), (87, 115), (68, 115), (80, 94), (119, 53), (71, 71), (3, 106), (6, 129), (127, 106), (38, 105), (36, 94), (21, 105), (100, 42), (55, 115), (24, 106), (137, 130), (5, 4), (83, 31), (97, 105), (19, 42), (112, 42), (33, 4), (131, 20), (144, 71), (10, 94), (114, 132), (86, 115), (124, 132), (9, 42), (16, 130), (90, 121), (98, 115), (8, 132), (116, 121), (22, 121), (141, 4), (1, 121), (51, 105), (46, 121), (108, 129), (35, 132), (15, 53), (61, 115), (58, 121), (66, 115), (123, 42), (121, 121), (140, 20), (105, 105), (120, 130), (40, 94), (32, 130), (143, 71), (103, 130), (7, 94), (14, 115), (13, 71), (85, 53), (59, 130), (92, 121), (93, 80), (73, 80), (117, 121), (18, 53), (122, 129), (20, 20), (102, 4), (129, 129), (128, 71), (49, 129), (39, 132), (2, 53), (115, 115), (138, 105), (134, 132), (34, 106), (54, 129), (72, 20), (130, 130), (42, 42), (69, 105), (45, 129), (48, 53), (75, 129), (125, 71), (67, 129), (145, 121), (107, 31), (111, 4), (17, 94), (135, 132), (12, 129), (44, 129), (84, 115), (104, 115), (106, 106), (139, 105), (29, 115), (118, 80), (43, 105), (76, 106), (47, 105), (52, 121), (37, 115), (89, 105), (25, 115), (81, 129), (11, 105), (65, 115), (94, 94), (63, 129), (4, 4), (28, 130), (79, 53), (110, 115), (133, 105), (26, 20), (56, 71), (31, 31), (64, 105), (23, 130), (41, 80), (113, 132), (78, 115), (101, 121)] current theta: 0.16897077941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:27 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19562 rows and 19609 columns Presolve time: 0.03s Presolved: 1901 rows, 1999 columns, 5507 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1999 integer (1999 binary) Root relaxation: cutoff, 48 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 (48 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 [4, 20, 31, 42, 53, 71, 80, 94, 105, 106, 115, 121, 129, 130, 132] edges [(53, 53), (109, 115), (142, 115), (30, 42), (74, 121), (82, 53), (95, 80), (99, 130), (126, 129), (91, 132), (132, 132), (57, 132), (136, 115), (60, 71), (62, 129), (0, 31), (88, 132), (50, 130), (70, 105), (27, 106), (96, 53), (77, 132), (87, 115), (68, 115), (80, 94), (119, 53), (71, 71), (3, 106), (6, 129), (127, 106), (38, 105), (36, 94), (21, 105), (100, 42), (55, 115), (24, 106), (137, 130), (5, 4), (83, 31), (97, 105), (19, 42), (112, 42), (33, 4), (131, 20), (144, 71), (10, 94), (114, 132), (86, 115), (124, 132), (9, 42), (16, 130), (90, 121), (98, 115), (8, 132), (116, 121), (22, 121), (141, 4), (1, 121), (51, 105), (46, 121), (108, 129), (35, 132), (15, 53), (61, 115), (58, 121), (66, 115), (123, 42), (121, 121), (140, 20), (105, 105), (120, 130), (40, 94), (32, 130), (143, 71), (103, 130), (7, 94), (14, 115), (13, 71), (85, 53), (59, 130), (92, 121), (93, 80), (73, 80), (117, 121), (18, 53), (122, 129), (20, 20), (102, 4), (129, 129), (128, 71), (49, 129), (39, 132), (2, 53), (115, 115), (138, 105), (134, 132), (34, 106), (54, 129), (72, 20), (130, 130), (42, 42), (69, 105), (45, 129), (48, 53), (75, 129), (125, 71), (67, 129), (145, 121), (107, 31), (111, 4), (17, 94), (135, 132), (12, 129), (44, 129), (84, 115), (104, 115), (106, 106), (139, 105), (29, 115), (118, 80), (43, 105), (76, 106), (47, 105), (52, 121), (37, 115), (89, 105), (25, 115), (81, 129), (11, 105), (65, 115), (94, 94), (63, 129), (4, 4), (28, 130), (79, 53), (110, 115), (133, 105), (26, 20), (56, 71), (31, 31), (64, 105), (23, 130), (41, 80), (113, 132), (78, 115), (101, 121)]