current theta: 0.658110856704 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:07 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 5730 rows and 5730 columns Presolve time: 0.21s Presolved: 11563 rows, 11693 columns, 34555 nonzeros Variable types: 0 continuous, 11693 integer (11693 binary) Root relaxation: objective 0.000000e+00, 1244 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 (2296 simplex iterations) in 0.30 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 [2, 24, 26, 29, 38, 44, 66, 81, 87, 94, 100, 108, 109, 110] edges [(85, 87), (8, 87), (65, 66), (0, 94), (24, 44), (128, 26), (20, 24), (44, 94), (31, 24), (49, 87), (119, 108), (72, 87), (17, 66), (10, 24), (92, 44), (9, 94), (116, 100), (43, 24), (61, 24), (121, 87), (110, 44), (64, 110), (63, 109), (47, 29), (106, 94), (5, 24), (112, 87), (21, 108), (88, 26), (14, 100), (2, 87), (98, 29), (67, 110), (124, 24), (32, 110), (13, 44), (83, 87), (125, 38), (68, 24), (109, 109), (117, 87), (76, 87), (118, 44), (7, 24), (84, 110), (120, 24), (94, 29), (29, 108), (37, 87), (95, 29), (42, 109), (12, 109), (23, 110), (38, 108), (6, 66), (99, 66), (93, 44), (96, 94), (111, 108), (59, 110), (15, 109), (91, 87), (18, 26), (130, 87), (56, 87), (82, 66), (80, 87), (45, 108), (74, 24), (54, 109), (36, 44), (78, 44), (57, 66), (3, 87), (73, 87), (97, 87), (53, 24), (52, 87), (22, 87), (86, 108), (81, 87), (71, 109), (51, 110), (104, 100), (60, 87), (127, 100), (26, 110), (50, 26), (69, 87), (101, 26), (28, 94), (100, 109), (4, 24), (55, 24), (102, 29), (30, 87), (58, 87), (62, 66), (113, 26), (27, 87), (107, 108), (123, 24), (16, 24), (79, 87), (34, 24), (105, 87), (126, 87), (19, 87), (46, 26), (1, 87), (33, 87), (40, 109), (11, 24), (87, 87), (77, 29), (122, 29), (108, 24), (115, 87), (90, 44), (89, 87), (41, 24), (70, 44), (66, 29), (39, 100), (114, 87), (129, 87), (75, 66), (35, 109), (48, 94), (103, 24), (25, 24)] current theta: 0.329055428352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:08 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 12848 rows and 12849 columns Presolve time: 0.10s Presolved: 4445 rows, 4574 columns, 13200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4574 integer (4574 binary) Root relaxation: objective 0.000000e+00, 975 iterations, 0.03 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 (1703 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 [32, 40, 55, 62, 68, 71, 73, 79, 82, 91, 100, 105, 125, 130] edges [(129, 73), (87, 79), (76, 130), (126, 79), (47, 55), (21, 130), (38, 73), (113, 62), (63, 73), (35, 73), (62, 62), (16, 68), (42, 68), (10, 79), (28, 82), (31, 79), (100, 125), (4, 40), (0, 105), (22, 71), (83, 73), (50, 68), (2, 79), (92, 68), (58, 71), (93, 68), (125, 125), (11, 62), (77, 130), (33, 73), (104, 71), (107, 68), (12, 32), (115, 105), (20, 125), (60, 130), (85, 130), (124, 79), (102, 68), (68, 82), (7, 55), (122, 32), (67, 82), (88, 130), (89, 79), (54, 62), (128, 55), (27, 71), (118, 82), (79, 130), (19, 73), (74, 130), (106, 130), (30, 71), (17, 68), (25, 91), (73, 73), (52, 73), (15, 71), (5, 100), (78, 91), (57, 62), (56, 130), (36, 68), (3, 79), (127, 55), (95, 82), (39, 73), (59, 68), (119, 71), (37, 73), (111, 71), (109, 100), (1, 130), (66, 82), (18, 68), (69, 79), (110, 62), (51, 55), (105, 73), (23, 62), (117, 71), (130, 130), (34, 71), (114, 79), (70, 68), (55, 71), (108, 62), (13, 130), (6, 68), (90, 79), (121, 73), (48, 68), (29, 91), (86, 71), (41, 130), (94, 91), (84, 68), (45, 62), (80, 79), (40, 71), (43, 32), (53, 71), (97, 71), (49, 130), (65, 79), (14, 71), (96, 105), (98, 130), (112, 79), (61, 71), (75, 130), (64, 32), (99, 68), (44, 68), (24, 40), (9, 130), (8, 73), (46, 55), (101, 71), (82, 82), (116, 105), (72, 79), (32, 32), (81, 73), (71, 73), (26, 62), (103, 68), (120, 62), (91, 130), (123, 130)] current theta: 0.164527714176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:08 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15774 rows and 15833 columns Presolve time: 0.02s Presolved: 1519 rows, 1590 columns, 4364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1590 integer (1590 binary) Root relaxation: cutoff, 1726 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 (1726 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.246791571264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:08 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 14450 rows and 14459 columns Presolve time: 0.05s Presolved: 2843 rows, 2964 columns, 8386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2964 integer (2964 binary) Root relaxation: objective 0.000000e+00, 1303 iterations, 0.03 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 (2277 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 [28, 55, 57, 62, 64, 71, 78, 80, 122, 125, 126, 128, 129, 130] edges [(33, 126), (2, 80), (49, 80), (76, 130), (118, 78), (44, 64), (114, 80), (52, 71), (50, 55), (36, 62), (82, 78), (62, 57), (103, 57), (122, 122), (5, 125), (112, 126), (124, 126), (4, 125), (43, 62), (100, 125), (60, 129), (99, 57), (71, 71), (22, 71), (27, 129), (58, 71), (125, 125), (14, 128), (26, 57), (11, 62), (90, 130), (70, 57), (35, 129), (0, 130), (80, 80), (85, 130), (24, 71), (88, 130), (31, 126), (19, 126), (64, 64), (128, 55), (98, 122), (106, 130), (92, 64), (30, 71), (46, 64), (129, 71), (127, 128), (51, 128), (48, 62), (57, 62), (56, 130), (68, 122), (18, 57), (1, 126), (94, 78), (93, 122), (111, 129), (12, 128), (101, 128), (116, 129), (15, 64), (96, 80), (34, 128), (84, 62), (105, 129), (66, 78), (121, 126), (38, 129), (17, 122), (95, 64), (110, 62), (23, 62), (109, 125), (29, 78), (130, 130), (65, 80), (97, 126), (42, 55), (25, 122), (77, 126), (108, 62), (107, 122), (9, 80), (28, 122), (59, 62), (117, 129), (115, 80), (3, 126), (41, 130), (102, 130), (21, 122), (39, 71), (32, 55), (47, 129), (126, 126), (55, 64), (6, 57), (40, 71), (73, 129), (8, 126), (20, 129), (72, 80), (54, 64), (53, 128), (83, 129), (7, 130), (119, 122), (10, 126), (81, 129), (61, 71), (45, 57), (75, 130), (16, 62), (63, 129), (120, 57), (69, 126), (37, 126), (74, 122), (79, 80), (89, 126), (78, 78), (104, 129), (86, 128), (87, 80), (67, 28), (91, 130), (123, 130), (113, 57), (13, 122)] current theta: 0.20565964272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:08 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15142 rows and 15163 columns Presolve time: 0.04s Presolved: 2151 rows, 2260 columns, 6298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2260 integer (2260 binary) Root relaxation: objective 0.000000e+00, 1687 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 (2819 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 [2, 5, 9, 43, 47, 63, 64, 78, 85, 108, 126, 128, 129, 130] edges [(33, 126), (61, 63), (96, 9), (105, 126), (25, 78), (76, 130), (118, 78), (13, 85), (114, 2), (106, 85), (40, 5), (93, 78), (53, 64), (65, 9), (6, 108), (73, 126), (125, 5), (112, 126), (67, 108), (32, 64), (107, 64), (124, 126), (20, 63), (72, 2), (27, 63), (23, 43), (58, 126), (98, 78), (71, 129), (60, 129), (111, 64), (14, 64), (129, 63), (49, 2), (84, 108), (5, 5), (2, 2), (128, 128), (90, 130), (0, 130), (50, 128), (91, 85), (42, 64), (56, 9), (85, 130), (63, 63), (22, 129), (88, 130), (31, 126), (19, 126), (64, 64), (1, 129), (127, 128), (59, 108), (24, 129), (51, 128), (75, 85), (74, 85), (83, 63), (95, 108), (94, 78), (12, 128), (101, 128), (113, 43), (116, 63), (99, 108), (70, 64), (115, 2), (34, 128), (43, 43), (39, 63), (66, 78), (121, 126), (26, 43), (62, 43), (7, 47), (38, 129), (92, 128), (100, 5), (11, 43), (44, 108), (119, 64), (122, 85), (29, 78), (130, 130), (117, 63), (57, 43), (97, 126), (16, 108), (48, 108), (52, 126), (120, 43), (46, 128), (18, 64), (3, 126), (41, 130), (102, 130), (47, 129), (126, 126), (87, 2), (55, 64), (68, 64), (8, 126), (54, 64), (15, 128), (36, 43), (103, 64), (77, 2), (10, 126), (81, 129), (108, 108), (30, 126), (80, 9), (45, 43), (69, 126), (21, 78), (17, 108), (37, 126), (79, 9), (110, 43), (9, 2), (28, 108), (4, 5), (35, 63), (89, 126), (78, 78), (104, 129), (86, 128), (109, 5), (82, 108), (123, 130)] current theta: 0.185093678448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:08 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15480 rows and 15514 columns Presolve time: 0.03s Presolved: 1813 rows, 1909 columns, 5271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1909 integer (1909 binary) Root relaxation: objective 7.105427e-15, 1514 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 (2776 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 [4, 29, 50, 55, 61, 78, 80, 90, 93, 95, 100, 106, 112, 113] edges [(81, 112), (109, 4), (2, 80), (49, 80), (114, 80), (85, 106), (118, 29), (50, 55), (57, 113), (20, 61), (61, 61), (51, 113), (34, 55), (27, 61), (93, 93), (126, 112), (95, 95), (44, 95), (125, 4), (116, 90), (46, 113), (108, 95), (123, 106), (92, 50), (97, 61), (36, 113), (77, 112), (121, 112), (102, 90), (63, 61), (56, 80), (26, 113), (124, 112), (3, 112), (80, 80), (119, 55), (23, 113), (129, 61), (94, 29), (130, 90), (6, 95), (47, 90), (128, 55), (41, 93), (99, 95), (14, 55), (122, 93), (83, 61), (16, 95), (71, 61), (24, 55), (101, 55), (90, 90), (5, 100), (73, 61), (100, 100), (75, 29), (45, 113), (37, 112), (38, 61), (68, 95), (39, 61), (62, 113), (86, 4), (74, 106), (11, 113), (43, 113), (111, 55), (21, 93), (15, 55), (17, 95), (112, 112), (96, 80), (40, 100), (66, 78), (65, 106), (82, 93), (58, 61), (18, 50), (12, 55), (105, 112), (67, 93), (32, 95), (127, 50), (54, 55), (7, 90), (1, 112), (120, 113), (33, 112), (42, 55), (25, 93), (30, 61), (29, 29), (31, 112), (91, 29), (64, 55), (9, 80), (13, 93), (117, 61), (115, 80), (84, 95), (106, 106), (28, 95), (8, 112), (0, 90), (70, 95), (60, 112), (89, 112), (76, 106), (55, 55), (72, 80), (19, 112), (69, 112), (104, 55), (59, 95), (10, 112), (98, 93), (107, 55), (103, 113), (35, 61), (4, 4), (22, 112), (53, 55), (79, 80), (88, 93), (78, 78), (113, 113), (110, 113), (87, 80), (52, 61), (48, 95)] current theta: 0.174810696312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:09 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15638 rows and 15680 columns Presolve time: 0.03s Presolved: 1655 rows, 1743 columns, 4789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1743 integer (1743 binary) Root relaxation: objective 1.421085e-14, 1813 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 (2884 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 [40, 49, 61, 86, 90, 93, 94, 99, 103, 106, 111, 112, 113, 115] edges [(81, 112), (15, 86), (96, 49), (85, 106), (127, 86), (79, 49), (57, 113), (104, 111), (20, 61), (61, 61), (72, 115), (119, 111), (27, 61), (93, 93), (107, 111), (29, 94), (126, 112), (125, 40), (66, 94), (64, 111), (128, 86), (123, 106), (100, 40), (97, 61), (92, 103), (87, 115), (84, 99), (111, 111), (77, 112), (34, 86), (121, 112), (102, 90), (48, 99), (63, 61), (39, 40), (26, 113), (55, 111), (124, 112), (3, 112), (23, 113), (129, 61), (108, 99), (86, 86), (130, 90), (50, 103), (47, 90), (116, 111), (51, 103), (41, 93), (2, 115), (122, 93), (83, 61), (11, 103), (18, 103), (71, 61), (90, 90), (24, 111), (45, 113), (91, 106), (17, 103), (37, 112), (38, 61), (28, 99), (14, 86), (118, 94), (62, 113), (70, 103), (74, 106), (43, 113), (52, 112), (32, 103), (21, 93), (112, 112), (78, 94), (9, 49), (5, 40), (4, 86), (59, 99), (65, 106), (82, 93), (68, 103), (58, 61), (99, 99), (115, 115), (46, 103), (105, 112), (67, 93), (7, 90), (101, 86), (1, 112), (120, 113), (33, 112), (25, 93), (30, 61), (36, 103), (31, 112), (109, 40), (114, 49), (6, 99), (69, 115), (73, 112), (13, 93), (56, 49), (117, 61), (106, 106), (54, 103), (8, 112), (0, 90), (60, 112), (89, 112), (95, 99), (76, 106), (75, 106), (49, 49), (19, 112), (44, 103), (10, 112), (80, 115), (98, 93), (103, 113), (35, 61), (94, 94), (12, 86), (22, 112), (88, 93), (53, 111), (16, 99), (42, 103), (113, 113), (110, 113), (40, 40)] current theta: 0.169669205244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:09 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15698 rows and 15747 columns Presolve time: 0.03s Presolved: 1595 rows, 1676 columns, 4602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1676 integer (1676 binary) Root relaxation: cutoff, 1680 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 (1680 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.172239950778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:09 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15666 rows and 15712 columns Presolve time: 0.03s Presolved: 1627 rows, 1711 columns, 4701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1711 integer (1711 binary) Root relaxation: objective 4.263256e-14, 1760 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 421 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 45 Explored 0 nodes (5916 simplex iterations) in 0.23 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, 32, 48, 61, 90, 94, 96, 104, 106, 112, 113, 115, 125, 127] edges [(13, 13), (14, 104), (95, 48), (85, 106), (6, 48), (108, 48), (57, 113), (28, 32), (20, 61), (61, 61), (72, 115), (70, 32), (27, 61), (5, 125), (96, 96), (34, 127), (29, 94), (126, 112), (66, 94), (82, 48), (4, 125), (123, 106), (97, 61), (44, 32), (87, 115), (100, 125), (24, 104), (36, 113), (77, 112), (53, 104), (79, 96), (86, 127), (51, 127), (121, 112), (125, 125), (31, 115), (63, 61), (26, 113), (124, 112), (3, 112), (23, 113), (107, 32), (18, 32), (129, 61), (40, 125), (101, 127), (47, 90), (122, 13), (84, 48), (68, 32), (2, 115), (55, 104), (102, 13), (83, 61), (67, 48), (71, 61), (90, 90), (45, 113), (91, 106), (9, 96), (37, 112), (38, 61), (118, 94), (39, 61), (62, 113), (48, 48), (74, 106), (46, 127), (11, 113), (43, 113), (25, 13), (22, 61), (92, 32), (112, 112), (78, 94), (104, 104), (93, 13), (65, 106), (130, 106), (98, 13), (81, 61), (58, 61), (41, 13), (115, 115), (21, 13), (105, 112), (15, 104), (109, 125), (7, 90), (42, 127), (88, 13), (1, 112), (120, 113), (33, 112), (30, 61), (116, 104), (114, 96), (69, 115), (73, 112), (117, 61), (49, 96), (128, 127), (106, 106), (8, 112), (0, 90), (119, 32), (60, 112), (89, 112), (76, 106), (50, 32), (59, 48), (56, 96), (75, 106), (19, 112), (111, 104), (10, 112), (80, 115), (103, 113), (64, 32), (35, 61), (94, 94), (17, 32), (127, 127), (12, 127), (99, 48), (32, 32), (16, 48), (54, 32), (113, 113), (110, 113), (52, 61)] current theta: 0.170954578011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:09 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15682 rows and 15729 columns Presolve time: 0.03s Presolved: 1611 rows, 1694 columns, 4652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: objective 0.000000e+00, 1652 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 (2715 simplex iterations) in 0.09 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, 40, 44, 64, 80, 81, 82, 86, 88, 94, 106, 120, 126, 129] edges [(33, 126), (2, 80), (23, 120), (58, 81), (15, 86), (122, 88), (114, 80), (51, 120), (85, 106), (127, 86), (53, 64), (59, 44), (32, 64), (29, 94), (107, 64), (124, 126), (125, 40), (66, 94), (128, 86), (123, 106), (100, 40), (71, 129), (111, 64), (98, 82), (27, 129), (108, 44), (34, 86), (110, 120), (39, 40), (56, 80), (41, 88), (43, 120), (35, 129), (80, 80), (49, 0), (42, 64), (102, 88), (86, 86), (22, 129), (81, 126), (67, 82), (11, 120), (31, 126), (113, 120), (19, 126), (64, 64), (21, 82), (50, 64), (92, 64), (3, 81), (61, 129), (16, 44), (46, 120), (24, 129), (91, 106), (14, 86), (118, 94), (6, 44), (116, 129), (68, 44), (74, 106), (26, 120), (73, 81), (78, 94), (96, 80), (5, 40), (4, 86), (120, 120), (48, 82), (36, 44), (103, 120), (0, 0), (65, 106), (121, 126), (130, 106), (7, 88), (38, 129), (129, 129), (28, 44), (119, 64), (57, 120), (101, 86), (97, 126), (109, 40), (45, 120), (9, 80), (18, 64), (117, 129), (115, 80), (44, 44), (60, 81), (88, 88), (17, 44), (105, 81), (62, 44), (95, 44), (106, 106), (47, 129), (126, 126), (1, 81), (55, 64), (76, 106), (8, 126), (20, 129), (52, 129), (72, 80), (54, 64), (75, 106), (112, 81), (10, 126), (25, 82), (94, 94), (30, 126), (12, 86), (83, 81), (63, 129), (69, 126), (84, 44), (13, 88), (82, 82), (77, 0), (79, 80), (90, 0), (70, 44), (99, 44), (89, 126), (104, 129), (93, 82), (37, 81), (87, 80), (40, 40)] current theta: 0.170311891628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:09 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15690 rows and 15738 columns Presolve time: 0.03s Presolved: 1603 rows, 1685 columns, 4627 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1685 integer (1685 binary) Root relaxation: cutoff, 49 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 (49 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 [0, 40, 44, 64, 80, 81, 82, 86, 88, 94, 106, 120, 126, 129] edges [(33, 126), (2, 80), (23, 120), (58, 81), (15, 86), (122, 88), (114, 80), (51, 120), (85, 106), (127, 86), (53, 64), (59, 44), (32, 64), (29, 94), (107, 64), (124, 126), (125, 40), (66, 94), (128, 86), (123, 106), (100, 40), (71, 129), (111, 64), (98, 82), (27, 129), (108, 44), (34, 86), (110, 120), (39, 40), (56, 80), (41, 88), (43, 120), (35, 129), (80, 80), (49, 0), (42, 64), (102, 88), (86, 86), (22, 129), (81, 126), (67, 82), (11, 120), (31, 126), (113, 120), (19, 126), (64, 64), (21, 82), (50, 64), (92, 64), (3, 81), (61, 129), (16, 44), (46, 120), (24, 129), (91, 106), (14, 86), (118, 94), (6, 44), (116, 129), (68, 44), (74, 106), (26, 120), (73, 81), (78, 94), (96, 80), (5, 40), (4, 86), (120, 120), (48, 82), (36, 44), (103, 120), (0, 0), (65, 106), (121, 126), (130, 106), (7, 88), (38, 129), (129, 129), (28, 44), (119, 64), (57, 120), (101, 86), (97, 126), (109, 40), (45, 120), (9, 80), (18, 64), (117, 129), (115, 80), (44, 44), (60, 81), (88, 88), (17, 44), (105, 81), (62, 44), (95, 44), (106, 106), (47, 129), (126, 126), (1, 81), (55, 64), (76, 106), (8, 126), (20, 129), (52, 129), (72, 80), (54, 64), (75, 106), (112, 81), (10, 126), (25, 82), (94, 94), (30, 126), (12, 86), (83, 81), (63, 129), (69, 126), (84, 44), (13, 88), (82, 82), (77, 0), (79, 80), (90, 0), (70, 44), (99, 44), (89, 126), (104, 129), (93, 82), (37, 81), (87, 80), (40, 40)] current theta: 0.169990548436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:09 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15692 rows and 15740 columns Presolve time: 0.03s Presolved: 1601 rows, 1683 columns, 4621 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 49 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 (49 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 [0, 40, 44, 64, 80, 81, 82, 86, 88, 94, 106, 120, 126, 129] edges [(33, 126), (2, 80), (23, 120), (58, 81), (15, 86), (122, 88), (114, 80), (51, 120), (85, 106), (127, 86), (53, 64), (59, 44), (32, 64), (29, 94), (107, 64), (124, 126), (125, 40), (66, 94), (128, 86), (123, 106), (100, 40), (71, 129), (111, 64), (98, 82), (27, 129), (108, 44), (34, 86), (110, 120), (39, 40), (56, 80), (41, 88), (43, 120), (35, 129), (80, 80), (49, 0), (42, 64), (102, 88), (86, 86), (22, 129), (81, 126), (67, 82), (11, 120), (31, 126), (113, 120), (19, 126), (64, 64), (21, 82), (50, 64), (92, 64), (3, 81), (61, 129), (16, 44), (46, 120), (24, 129), (91, 106), (14, 86), (118, 94), (6, 44), (116, 129), (68, 44), (74, 106), (26, 120), (73, 81), (78, 94), (96, 80), (5, 40), (4, 86), (120, 120), (48, 82), (36, 44), (103, 120), (0, 0), (65, 106), (121, 126), (130, 106), (7, 88), (38, 129), (129, 129), (28, 44), (119, 64), (57, 120), (101, 86), (97, 126), (109, 40), (45, 120), (9, 80), (18, 64), (117, 129), (115, 80), (44, 44), (60, 81), (88, 88), (17, 44), (105, 81), (62, 44), (95, 44), (106, 106), (47, 129), (126, 126), (1, 81), (55, 64), (76, 106), (8, 126), (20, 129), (52, 129), (72, 80), (54, 64), (75, 106), (112, 81), (10, 126), (25, 82), (94, 94), (30, 126), (12, 86), (83, 81), (63, 129), (69, 126), (84, 44), (13, 88), (82, 82), (77, 0), (79, 80), (90, 0), (70, 44), (99, 44), (89, 126), (104, 129), (93, 82), (37, 81), (87, 80), (40, 40)] current theta: 0.16982987684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:10 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15696 rows and 15745 columns Presolve time: 0.03s Presolved: 1597 rows, 1678 columns, 4608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 1513 iterations, 0.03 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 (1513 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169910212638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:10 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15694 rows and 15743 columns Presolve time: 0.03s Presolved: 1599 rows, 1680 columns, 4614 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1680 integer (1680 binary) Root relaxation: cutoff, 50 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 (50 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 [0, 40, 44, 64, 80, 81, 82, 86, 88, 94, 106, 120, 126, 129] edges [(33, 126), (2, 80), (23, 120), (58, 81), (15, 86), (122, 88), (114, 80), (51, 120), (85, 106), (127, 86), (53, 64), (59, 44), (32, 64), (29, 94), (107, 64), (124, 126), (125, 40), (66, 94), (128, 86), (123, 106), (100, 40), (71, 129), (111, 64), (98, 82), (27, 129), (108, 44), (34, 86), (110, 120), (39, 40), (56, 80), (41, 88), (43, 120), (35, 129), (80, 80), (49, 0), (42, 64), (102, 88), (86, 86), (22, 129), (81, 126), (67, 82), (11, 120), (31, 126), (113, 120), (19, 126), (64, 64), (21, 82), (50, 64), (92, 64), (3, 81), (61, 129), (16, 44), (46, 120), (24, 129), (91, 106), (14, 86), (118, 94), (6, 44), (116, 129), (68, 44), (74, 106), (26, 120), (73, 81), (78, 94), (96, 80), (5, 40), (4, 86), (120, 120), (48, 82), (36, 44), (103, 120), (0, 0), (65, 106), (121, 126), (130, 106), (7, 88), (38, 129), (129, 129), (28, 44), (119, 64), (57, 120), (101, 86), (97, 126), (109, 40), (45, 120), (9, 80), (18, 64), (117, 129), (115, 80), (44, 44), (60, 81), (88, 88), (17, 44), (105, 81), (62, 44), (95, 44), (106, 106), (47, 129), (126, 126), (1, 81), (55, 64), (76, 106), (8, 126), (20, 129), (52, 129), (72, 80), (54, 64), (75, 106), (112, 81), (10, 126), (25, 82), (94, 94), (30, 126), (12, 86), (83, 81), (63, 129), (69, 126), (84, 44), (13, 88), (82, 82), (77, 0), (79, 80), (90, 0), (70, 44), (99, 44), (89, 126), (104, 129), (93, 82), (37, 81), (87, 80), (40, 40)]