current theta: 0.671598383027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:54 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 6092 rows and 6092 columns Presolve time: 0.29s Presolved: 13931 rows, 14071 columns, 41649 nonzeros Variable types: 0 continuous, 14071 integer (14071 binary) Root relaxation: objective 0.000000e+00, 1697 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 (3681 simplex iterations) in 0.49 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 [5, 9, 13, 22, 69, 70, 72, 73, 75, 78, 83, 109, 112, 113, 122] edges [(130, 13), (43, 75), (128, 83), (19, 9), (121, 9), (134, 5), (62, 69), (56, 75), (122, 83), (44, 9), (117, 75), (2, 75), (13, 83), (46, 112), (49, 13), (63, 73), (77, 78), (29, 13), (21, 72), (91, 13), (34, 13), (95, 75), (87, 75), (76, 13), (124, 75), (131, 13), (126, 75), (40, 9), (135, 78), (39, 83), (65, 69), (3, 70), (7, 75), (17, 78), (88, 109), (111, 109), (97, 75), (55, 112), (107, 13), (140, 122), (35, 69), (116, 69), (112, 83), (127, 112), (92, 13), (96, 78), (71, 9), (14, 69), (23, 75), (1, 70), (26, 83), (101, 69), (94, 75), (98, 75), (4, 9), (118, 75), (69, 69), (31, 78), (50, 9), (129, 122), (113, 109), (74, 72), (16, 9), (18, 72), (70, 122), (132, 9), (73, 83), (52, 75), (61, 9), (83, 109), (110, 72), (20, 75), (5, 13), (109, 73), (27, 9), (67, 13), (81, 75), (24, 78), (9, 73), (125, 75), (54, 73), (79, 78), (106, 78), (115, 5), (45, 75), (42, 73), (99, 9), (51, 72), (30, 78), (41, 13), (82, 9), (104, 9), (139, 13), (58, 75), (80, 75), (120, 113), (103, 78), (47, 9), (0, 69), (86, 109), (93, 9), (66, 75), (108, 83), (57, 69), (137, 78), (60, 78), (64, 9), (138, 9), (114, 122), (84, 13), (119, 109), (48, 13), (100, 75), (89, 9), (68, 9), (123, 83), (15, 75), (33, 9), (12, 9), (85, 75), (53, 13), (75, 9), (10, 75), (37, 9), (59, 13), (72, 78), (36, 73), (102, 73), (6, 75), (90, 72), (22, 112), (32, 75), (25, 75), (105, 9), (136, 83), (28, 112), (8, 9), (78, 78), (11, 78), (133, 75), (38, 75)] current theta: 0.335799191513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:54 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 14962 rows and 14963 columns Presolve time: 0.12s Presolved: 5061 rows, 5200 columns, 15038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5200 integer (5200 binary) Root relaxation: objective 1.110223e-16, 1027 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 (2076 simplex iterations) in 0.19 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, 14, 45, 47, 69, 70, 71, 73, 78, 80, 86, 92, 118, 133, 139] edges [(116, 80), (52, 133), (81, 133), (46, 86), (1, 78), (59, 45), (97, 92), (136, 86), (66, 139), (85, 14), (121, 80), (92, 133), (79, 92), (25, 92), (107, 45), (26, 73), (51, 86), (58, 92), (99, 78), (8, 14), (118, 133), (23, 80), (128, 86), (75, 92), (50, 71), (65, 14), (127, 71), (71, 71), (103, 139), (126, 133), (34, 86), (113, 78), (4, 71), (89, 118), (105, 92), (47, 80), (130, 92), (22, 78), (78, 86), (80, 80), (61, 92), (13, 78), (16, 92), (63, 80), (91, 92), (60, 92), (70, 73), (86, 86), (140, 80), (14, 80), (108, 71), (44, 86), (133, 92), (69, 69), (132, 92), (73, 73), (6, 80), (96, 4), (124, 133), (35, 14), (100, 133), (84, 86), (137, 71), (55, 78), (31, 71), (83, 78), (43, 133), (111, 78), (3, 78), (119, 139), (37, 71), (29, 71), (109, 73), (94, 80), (135, 92), (39, 86), (32, 92), (106, 92), (82, 92), (41, 71), (110, 78), (7, 133), (64, 71), (2, 133), (38, 92), (54, 78), (77, 92), (20, 92), (117, 92), (49, 71), (15, 133), (112, 78), (10, 133), (28, 139), (57, 92), (123, 92), (134, 71), (56, 92), (19, 80), (67, 92), (90, 78), (125, 71), (138, 92), (17, 71), (62, 92), (114, 86), (12, 92), (98, 45), (30, 86), (42, 139), (139, 86), (68, 71), (122, 73), (36, 78), (9, 86), (40, 71), (53, 71), (93, 86), (0, 92), (76, 71), (27, 78), (48, 71), (104, 92), (24, 4), (33, 78), (72, 78), (88, 92), (102, 73), (21, 78), (129, 80), (5, 86), (95, 118), (131, 92), (18, 86), (74, 71), (115, 86), (101, 80), (11, 78), (120, 71), (87, 80), (45, 92)] current theta: 0.167899595757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:55 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18328 rows and 18367 columns Presolve time: 0.03s Presolved: 1695 rows, 1796 columns, 4904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1796 integer (1796 binary) Root relaxation: objective 0.000000e+00, 1867 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 (1867 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 [12, 28, 35, 48, 50, 69, 81, 82, 83, 110, 114, 119, 131, 132, 139] edges [(46, 114), (87, 119), (75, 12), (108, 48), (123, 132), (132, 132), (8, 12), (76, 131), (134, 50), (122, 83), (111, 110), (41, 28), (89, 131), (35, 35), (80, 35), (53, 50), (36, 119), (10, 81), (79, 132), (26, 114), (101, 35), (37, 50), (57, 82), (131, 131), (50, 50), (109, 83), (24, 48), (52, 81), (58, 132), (11, 110), (133, 81), (85, 132), (45, 131), (27, 114), (81, 81), (65, 12), (112, 83), (39, 110), (14, 12), (98, 81), (117, 131), (93, 131), (63, 119), (0, 132), (34, 131), (95, 28), (40, 131), (28, 28), (113, 110), (3, 119), (42, 119), (69, 69), (33, 139), (4, 50), (74, 48), (15, 81), (136, 139), (18, 28), (13, 110), (94, 82), (140, 35), (73, 83), (97, 12), (16, 82), (48, 48), (138, 82), (56, 132), (139, 139), (64, 131), (44, 139), (102, 83), (29, 131), (83, 83), (54, 28), (17, 131), (127, 28), (90, 139), (21, 139), (31, 48), (137, 50), (86, 110), (130, 82), (60, 132), (47, 35), (62, 132), (5, 110), (125, 131), (55, 119), (43, 81), (61, 81), (38, 82), (91, 82), (12, 12), (128, 139), (51, 110), (9, 139), (2, 81), (22, 110), (84, 114), (105, 82), (110, 110), (104, 12), (135, 132), (23, 139), (32, 82), (129, 35), (6, 119), (66, 114), (20, 132), (49, 50), (30, 28), (103, 28), (67, 131), (121, 35), (7, 81), (92, 132), (106, 35), (68, 110), (25, 82), (59, 50), (1, 110), (100, 81), (99, 114), (115, 48), (120, 131), (124, 81), (82, 82), (72, 83), (114, 114), (70, 83), (71, 50), (107, 132), (78, 114), (119, 119), (77, 82), (88, 139), (19, 35), (126, 131), (116, 12), (96, 48), (118, 81)] current theta: 0.0839497978784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:55 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 19410 rows and 19550 columns Presolve time: 0.02s Presolved: 613 rows, 613 columns, 1577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (612 binary) Root relaxation: cutoff, 321 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 (321 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.125924696818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:55 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18944 rows and 19062 columns Presolve time: 0.02s Presolved: 1079 rows, 1101 columns, 2979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1100 binary) Root relaxation: cutoff, 1262 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 (1262 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146912146287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:55 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18650 rows and 18730 columns Presolve time: 0.03s Presolved: 1373 rows, 1433 columns, 3897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: cutoff, 1459 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 (1459 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157405871022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:55 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18496 rows and 18559 columns Presolve time: 0.03s Presolved: 1527 rows, 1604 columns, 4376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: cutoff, 1670 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 (1670 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.162652733389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:55 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18420 rows and 18469 columns Presolve time: 0.03s Presolved: 1603 rows, 1694 columns, 4618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: objective 0.000000e+00, 1745 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 (1745 simplex iterations) in 0.07 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, 28, 31, 35, 46, 69, 81, 82, 83, 110, 119, 131, 132, 137, 139] edges [(80, 12), (92, 82), (87, 119), (75, 12), (123, 132), (132, 132), (8, 12), (76, 131), (122, 83), (111, 110), (41, 28), (89, 131), (35, 35), (66, 46), (36, 119), (10, 81), (79, 132), (59, 137), (101, 35), (57, 82), (131, 131), (109, 83), (52, 81), (58, 132), (11, 110), (133, 81), (88, 28), (85, 132), (45, 131), (134, 137), (81, 81), (71, 137), (49, 137), (65, 12), (112, 83), (39, 110), (14, 12), (98, 81), (117, 131), (48, 31), (93, 131), (63, 119), (0, 132), (34, 131), (95, 28), (74, 31), (40, 131), (28, 28), (113, 110), (3, 119), (51, 46), (42, 119), (69, 69), (33, 139), (26, 46), (15, 81), (136, 139), (18, 28), (13, 110), (94, 82), (140, 35), (73, 83), (97, 12), (16, 82), (78, 46), (138, 82), (37, 137), (139, 139), (115, 31), (64, 131), (44, 139), (102, 83), (83, 83), (54, 28), (17, 131), (127, 28), (90, 139), (21, 139), (46, 46), (86, 110), (130, 82), (60, 132), (53, 137), (47, 35), (62, 132), (5, 110), (50, 137), (125, 131), (55, 119), (43, 81), (61, 81), (38, 82), (91, 82), (12, 12), (128, 139), (9, 139), (2, 81), (22, 110), (105, 82), (110, 110), (137, 137), (72, 46), (104, 12), (135, 132), (114, 46), (23, 139), (32, 82), (29, 137), (99, 83), (129, 35), (6, 119), (20, 132), (96, 31), (30, 28), (103, 28), (67, 131), (121, 35), (7, 81), (106, 35), (24, 31), (68, 110), (25, 82), (1, 110), (100, 81), (108, 31), (120, 131), (124, 81), (82, 82), (31, 31), (70, 83), (27, 83), (107, 132), (119, 119), (77, 82), (19, 35), (56, 28), (4, 137), (84, 46), (126, 131), (116, 12), (118, 81)] current theta: 0.160029302206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:55 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18448 rows and 18501 columns Presolve time: 0.03s Presolved: 1575 rows, 1662 columns, 4530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: cutoff, 1745 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 (1745 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.161341017797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:55 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18430 rows and 18480 columns Presolve time: 0.03s Presolved: 1593 rows, 1683 columns, 4587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: objective 0.000000e+00, 1737 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 (1737 simplex iterations) in 0.07 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, 28, 31, 35, 46, 69, 82, 83, 98, 110, 119, 131, 132, 137, 139] edges [(80, 12), (52, 98), (87, 119), (75, 12), (123, 132), (132, 132), (8, 12), (76, 131), (122, 83), (111, 110), (41, 28), (89, 131), (35, 35), (66, 46), (36, 119), (79, 132), (59, 137), (101, 35), (105, 98), (57, 82), (131, 131), (78, 139), (109, 83), (118, 98), (58, 132), (11, 110), (43, 98), (61, 98), (88, 28), (10, 98), (85, 132), (45, 131), (134, 137), (71, 137), (49, 137), (65, 12), (112, 83), (39, 110), (14, 12), (117, 131), (48, 31), (93, 131), (63, 119), (2, 98), (0, 132), (34, 131), (95, 28), (74, 31), (40, 131), (28, 28), (113, 110), (3, 119), (51, 46), (7, 98), (42, 119), (69, 69), (33, 139), (26, 46), (136, 139), (18, 28), (13, 110), (15, 98), (94, 82), (140, 35), (73, 83), (97, 12), (16, 82), (138, 82), (37, 137), (139, 139), (115, 31), (64, 131), (44, 139), (102, 83), (83, 83), (54, 28), (17, 131), (127, 28), (90, 139), (21, 139), (46, 46), (133, 98), (81, 98), (86, 110), (130, 82), (60, 132), (53, 137), (47, 35), (62, 132), (5, 110), (50, 137), (125, 131), (55, 119), (100, 98), (124, 98), (38, 82), (91, 82), (12, 12), (128, 139), (9, 139), (22, 110), (110, 110), (137, 137), (72, 46), (104, 12), (135, 132), (114, 46), (23, 139), (32, 82), (29, 137), (98, 98), (99, 83), (129, 35), (6, 119), (20, 132), (96, 31), (30, 28), (103, 28), (67, 131), (121, 35), (92, 132), (106, 35), (24, 31), (68, 110), (25, 82), (1, 110), (108, 31), (120, 131), (82, 82), (31, 31), (70, 83), (27, 83), (107, 132), (119, 119), (77, 82), (19, 35), (56, 28), (4, 137), (84, 46), (126, 131), (116, 12)] current theta: 0.160685160002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:56 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18442 rows and 18495 columns Presolve time: 0.03s Presolved: 1581 rows, 1668 columns, 4548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1668 integer (1668 binary) Root relaxation: cutoff, 1855 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 (1855 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.1610130889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:56 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18436 rows and 18488 columns Presolve time: 0.03s Presolved: 1587 rows, 1675 columns, 4567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1675 integer (1675 binary) Root relaxation: cutoff, 1743 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 (1743 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.161177053348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:56 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18430 rows and 18480 columns Presolve time: 0.03s Presolved: 1593 rows, 1683 columns, 4587 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 51 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 (51 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, 28, 31, 35, 46, 69, 82, 83, 98, 110, 119, 131, 132, 137, 139] edges [(80, 12), (52, 98), (87, 119), (75, 12), (123, 132), (132, 132), (8, 12), (76, 131), (122, 83), (111, 110), (41, 28), (89, 131), (35, 35), (66, 46), (36, 119), (79, 132), (59, 137), (101, 35), (105, 98), (57, 82), (131, 131), (78, 139), (109, 83), (118, 98), (58, 132), (11, 110), (43, 98), (61, 98), (88, 28), (10, 98), (85, 132), (45, 131), (134, 137), (71, 137), (49, 137), (65, 12), (112, 83), (39, 110), (14, 12), (117, 131), (48, 31), (93, 131), (63, 119), (2, 98), (0, 132), (34, 131), (95, 28), (74, 31), (40, 131), (28, 28), (113, 110), (3, 119), (51, 46), (7, 98), (42, 119), (69, 69), (33, 139), (26, 46), (136, 139), (18, 28), (13, 110), (15, 98), (94, 82), (140, 35), (73, 83), (97, 12), (16, 82), (138, 82), (37, 137), (139, 139), (115, 31), (64, 131), (44, 139), (102, 83), (83, 83), (54, 28), (17, 131), (127, 28), (90, 139), (21, 139), (46, 46), (133, 98), (81, 98), (86, 110), (130, 82), (60, 132), (53, 137), (47, 35), (62, 132), (5, 110), (50, 137), (125, 131), (55, 119), (100, 98), (124, 98), (38, 82), (91, 82), (12, 12), (128, 139), (9, 139), (22, 110), (110, 110), (137, 137), (72, 46), (104, 12), (135, 132), (114, 46), (23, 139), (32, 82), (29, 137), (98, 98), (99, 83), (129, 35), (6, 119), (20, 132), (96, 31), (30, 28), (103, 28), (67, 131), (121, 35), (92, 132), (106, 35), (24, 31), (68, 110), (25, 82), (1, 110), (108, 31), (120, 131), (82, 82), (31, 31), (70, 83), (27, 83), (107, 132), (119, 119), (77, 82), (19, 35), (56, 28), (4, 137), (84, 46), (126, 131), (116, 12)] current theta: 0.161095071124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:56 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18432 rows and 18483 columns Presolve time: 0.03s Presolved: 1591 rows, 1680 columns, 4580 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1680 integer (1680 binary) Root relaxation: cutoff, 52 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 (52 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, 28, 31, 35, 46, 69, 82, 83, 98, 110, 119, 131, 132, 137, 139] edges [(80, 12), (52, 98), (87, 119), (75, 12), (123, 132), (132, 132), (8, 12), (76, 131), (122, 83), (111, 110), (41, 28), (89, 131), (35, 35), (66, 46), (36, 119), (79, 132), (59, 137), (101, 35), (105, 98), (57, 82), (131, 131), (78, 139), (109, 83), (118, 98), (58, 132), (11, 110), (43, 98), (61, 98), (88, 28), (10, 98), (85, 132), (45, 131), (134, 137), (71, 137), (49, 137), (65, 12), (112, 83), (39, 110), (14, 12), (117, 131), (48, 31), (93, 131), (63, 119), (2, 98), (0, 132), (34, 131), (95, 28), (74, 31), (40, 131), (28, 28), (113, 110), (3, 119), (51, 46), (7, 98), (42, 119), (69, 69), (33, 139), (26, 46), (136, 139), (18, 28), (13, 110), (15, 98), (94, 82), (140, 35), (73, 83), (97, 12), (16, 82), (138, 82), (37, 137), (139, 139), (115, 31), (64, 131), (44, 139), (102, 83), (83, 83), (54, 28), (17, 131), (127, 28), (90, 139), (21, 139), (46, 46), (133, 98), (81, 98), (86, 110), (130, 82), (60, 132), (53, 137), (47, 35), (62, 132), (5, 110), (50, 137), (125, 131), (55, 119), (100, 98), (124, 98), (38, 82), (91, 82), (12, 12), (128, 139), (9, 139), (22, 110), (110, 110), (137, 137), (72, 46), (104, 12), (135, 132), (114, 46), (23, 139), (32, 82), (29, 137), (98, 98), (99, 83), (129, 35), (6, 119), (20, 132), (96, 31), (30, 28), (103, 28), (67, 131), (121, 35), (92, 132), (106, 35), (24, 31), (68, 110), (25, 82), (1, 110), (108, 31), (120, 131), (82, 82), (31, 31), (70, 83), (27, 83), (107, 132), (119, 119), (77, 82), (19, 35), (56, 28), (4, 137), (84, 46), (126, 131), (116, 12)]