current theta: 0.681286191195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:46 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 6180 rows and 6180 columns Presolve time: 0.32s Presolved: 14991 rows, 15135 columns, 44825 nonzeros Variable types: 0 continuous, 15135 integer (15135 binary) Root relaxation: objective 0.000000e+00, 1855 iterations, 0.09 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 (4106 simplex iterations) in 0.60 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 [3, 4, 16, 55, 69, 70, 74, 75, 77, 80, 81, 109, 112, 127, 129] edges [(22, 80), (40, 4), (48, 3), (33, 109), (31, 75), (84, 129), (127, 3), (71, 75), (73, 55), (2, 75), (54, 3), (83, 69), (108, 80), (111, 69), (43, 4), (114, 77), (117, 74), (32, 80), (28, 81), (87, 112), (67, 75), (143, 4), (47, 70), (29, 16), (52, 81), (53, 77), (42, 69), (122, 69), (3, 129), (17, 4), (38, 77), (97, 75), (109, 109), (132, 75), (102, 70), (95, 109), (116, 69), (119, 55), (68, 81), (77, 129), (0, 81), (79, 70), (65, 3), (98, 81), (103, 55), (99, 109), (1, 70), (107, 69), (75, 4), (89, 75), (91, 3), (139, 70), (128, 129), (82, 70), (58, 129), (88, 77), (13, 3), (9, 70), (69, 69), (110, 69), (131, 75), (26, 81), (12, 77), (49, 77), (76, 4), (19, 75), (11, 81), (14, 81), (5, 55), (78, 4), (123, 70), (10, 77), (142, 55), (8, 55), (126, 77), (44, 109), (135, 70), (57, 4), (115, 75), (62, 109), (34, 3), (50, 4), (30, 75), (24, 77), (4, 77), (45, 77), (94, 81), (120, 4), (39, 112), (74, 81), (92, 80), (70, 55), (55, 69), (15, 77), (18, 69), (113, 3), (140, 109), (66, 80), (134, 127), (81, 4), (80, 55), (37, 77), (121, 75), (106, 80), (20, 70), (86, 109), (60, 80), (61, 75), (130, 74), (6, 3), (105, 81), (63, 70), (137, 81), (112, 16), (93, 81), (100, 75), (144, 109), (101, 77), (104, 55), (46, 77), (96, 77), (7, 81), (125, 16), (138, 55), (85, 75), (124, 77), (51, 81), (136, 77), (141, 55), (23, 55), (16, 77), (90, 3), (72, 80), (27, 69), (41, 81), (36, 129), (59, 81), (25, 75), (129, 75), (21, 77), (64, 81), (56, 55), (35, 109), (133, 75), (118, 81)] current theta: 0.340643095597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:47 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 15666 rows and 15666 columns Presolve time: 0.13s Presolved: 5505 rows, 5649 columns, 16367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5649 integer (5649 binary) Root relaxation: objective 0.000000e+00, 1067 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 (2256 simplex iterations) in 0.22 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 [14, 17, 23, 43, 69, 70, 77, 79, 82, 88, 94, 102, 106, 109, 117] edges [(131, 94), (79, 82), (107, 79), (92, 79), (135, 82), (57, 77), (3, 102), (139, 106), (137, 117), (116, 102), (43, 77), (50, 17), (29, 17), (13, 82), (27, 106), (16, 17), (123, 106), (86, 82), (54, 102), (53, 77), (23, 79), (98, 82), (126, 117), (120, 77), (20, 106), (141, 82), (144, 88), (103, 94), (62, 82), (8, 88), (143, 82), (75, 102), (129, 102), (90, 102), (18, 79), (111, 79), (58, 88), (93, 77), (39, 77), (4, 43), (33, 79), (102, 88), (114, 88), (68, 82), (83, 102), (41, 94), (40, 17), (67, 82), (132, 82), (97, 88), (76, 117), (127, 94), (118, 82), (45, 82), (6, 102), (73, 102), (15, 43), (65, 88), (69, 69), (42, 79), (0, 79), (101, 94), (119, 102), (26, 102), (60, 88), (55, 106), (5, 88), (17, 17), (89, 117), (122, 102), (134, 77), (22, 79), (78, 88), (19, 102), (95, 82), (74, 82), (21, 94), (48, 77), (124, 17), (138, 106), (56, 88), (108, 82), (7, 17), (77, 94), (142, 102), (117, 94), (140, 79), (113, 88), (84, 82), (66, 82), (72, 102), (130, 82), (30, 82), (59, 17), (104, 109), (52, 43), (109, 70), (61, 77), (36, 102), (38, 82), (91, 82), (49, 17), (9, 106), (12, 94), (24, 82), (14, 102), (121, 102), (110, 82), (70, 69), (105, 82), (32, 82), (88, 88), (136, 102), (85, 77), (51, 79), (106, 79), (80, 79), (125, 17), (112, 102), (28, 88), (94, 88), (115, 82), (44, 106), (10, 17), (71, 77), (96, 77), (99, 102), (47, 79), (11, 77), (128, 94), (25, 82), (46, 82), (100, 117), (133, 17), (34, 94), (2, 117), (82, 82), (31, 94), (63, 102), (35, 109), (81, 43), (87, 102), (37, 43), (64, 82), (1, 79)] current theta: 0.170321547799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:47 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19326 rows and 19359 columns Presolve time: 0.03s Presolved: 1845 rows, 1956 columns, 5354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1956 integer (1956 binary) Root relaxation: objective 0.000000e+00, 1466 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 (2380 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 [44, 45, 47, 55, 71, 73, 77, 78, 86, 97, 99, 110, 113, 137, 138] edges [(75, 97), (129, 73), (23, 47), (140, 47), (46, 138), (106, 44), (57, 77), (67, 137), (14, 99), (15, 137), (18, 110), (141, 86), (111, 110), (87, 73), (114, 97), (52, 137), (63, 73), (5, 138), (132, 44), (28, 77), (59, 137), (77, 77), (74, 45), (83, 55), (66, 44), (71, 71), (96, 71), (89, 137), (4, 71), (3, 73), (128, 97), (49, 137), (131, 71), (124, 137), (138, 138), (39, 77), (10, 71), (117, 113), (97, 97), (126, 71), (119, 73), (118, 45), (17, 137), (6, 73), (84, 138), (85, 113), (100, 71), (73, 73), (32, 86), (127, 113), (56, 113), (2, 137), (34, 77), (43, 71), (130, 86), (20, 44), (133, 45), (109, 47), (45, 45), (37, 137), (7, 45), (12, 97), (135, 138), (42, 47), (8, 78), (27, 44), (112, 73), (94, 77), (40, 137), (93, 71), (105, 110), (72, 97), (31, 113), (9, 44), (58, 97), (104, 44), (26, 99), (136, 97), (60, 138), (143, 137), (99, 99), (50, 137), (79, 44), (35, 55), (134, 71), (24, 137), (54, 97), (90, 78), (123, 138), (19, 55), (122, 55), (22, 110), (115, 45), (110, 110), (125, 137), (137, 137), (25, 86), (121, 73), (44, 44), (98, 45), (69, 47), (30, 86), (62, 44), (51, 138), (41, 113), (47, 47), (64, 45), (88, 97), (82, 86), (108, 110), (55, 55), (53, 71), (38, 86), (36, 55), (76, 71), (139, 44), (92, 110), (101, 78), (48, 71), (11, 77), (61, 71), (68, 110), (103, 113), (65, 78), (95, 110), (1, 110), (107, 110), (16, 77), (116, 99), (70, 47), (102, 73), (21, 78), (33, 55), (142, 73), (80, 47), (78, 78), (29, 45), (144, 97), (86, 138), (81, 137), (0, 138), (113, 113), (120, 71), (13, 138), (91, 113)] current theta: 0.0851607738993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:47 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 20472 rows and 20616 columns Presolve time: 0.02s Presolved: 699 rows, 699 columns, 1809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 699 integer (698 binary) Root relaxation: cutoff, 386 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 (386 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.127741160849 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:48 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19974 rows and 20094 columns Presolve time: 0.02s Presolved: 1197 rows, 1221 columns, 3323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1221 integer (1221 binary) Root relaxation: cutoff, 1441 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 (1441 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.149031354324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:48 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19694 rows and 19781 columns Presolve time: 0.03s Presolved: 1477 rows, 1534 columns, 4196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1534 integer (1534 binary) Root relaxation: cutoff, 1504 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 (1504 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.159676451061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:48 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19540 rows and 19608 columns Presolve time: 0.03s Presolved: 1631 rows, 1707 columns, 4677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: objective 0.000000e+00, 1640 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 (2621 simplex iterations) in 0.08 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 [1, 3, 39, 44, 47, 63, 71, 81, 99, 114, 118, 127, 133, 138, 143] edges [(122, 63), (23, 47), (140, 47), (46, 138), (28, 39), (8, 39), (106, 44), (72, 114), (64, 118), (25, 143), (87, 63), (58, 114), (136, 114), (14, 99), (11, 39), (132, 138), (54, 39), (50, 143), (36, 63), (5, 138), (41, 127), (10, 81), (52, 81), (66, 44), (124, 143), (143, 143), (71, 71), (96, 71), (98, 118), (67, 143), (31, 81), (2, 143), (4, 71), (81, 81), (16, 71), (131, 71), (0, 44), (65, 39), (138, 138), (118, 118), (37, 143), (89, 143), (63, 63), (126, 71), (19, 99), (74, 133), (88, 114), (73, 3), (103, 127), (45, 118), (84, 138), (94, 39), (117, 127), (56, 39), (125, 143), (107, 1), (100, 71), (15, 81), (17, 143), (21, 3), (39, 39), (30, 143), (144, 114), (85, 127), (43, 71), (20, 44), (109, 47), (33, 99), (112, 3), (57, 39), (75, 114), (68, 1), (24, 133), (135, 138), (97, 114), (42, 47), (27, 44), (110, 1), (91, 127), (93, 71), (7, 133), (9, 44), (104, 44), (32, 133), (26, 99), (49, 133), (60, 138), (99, 99), (105, 1), (79, 44), (130, 138), (29, 143), (102, 114), (34, 71), (134, 71), (55, 99), (12, 114), (123, 138), (92, 1), (3, 3), (95, 1), (44, 44), (6, 3), (69, 47), (113, 127), (62, 44), (51, 138), (47, 47), (137, 81), (40, 143), (83, 99), (53, 71), (13, 127), (108, 1), (35, 99), (77, 39), (76, 71), (139, 44), (18, 44), (121, 63), (128, 114), (111, 1), (48, 71), (61, 71), (116, 99), (141, 138), (142, 3), (70, 47), (1, 1), (127, 127), (82, 1), (59, 81), (129, 3), (114, 114), (22, 1), (38, 138), (133, 133), (78, 114), (80, 47), (115, 133), (86, 138), (119, 63), (90, 114), (120, 71), (101, 3)] current theta: 0.154353902693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:48 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19618 rows and 19695 columns Presolve time: 0.03s Presolved: 1553 rows, 1620 columns, 4434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1620 integer (1620 binary) Root relaxation: cutoff, 1670 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 (1670 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.157015176877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:48 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19572 rows and 19644 columns Presolve time: 0.03s Presolved: 1599 rows, 1671 columns, 4577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1671 integer (1671 binary) Root relaxation: cutoff, 1629 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 (1629 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.158345813969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:48 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19556 rows and 19626 columns Presolve time: 0.03s Presolved: 1615 rows, 1689 columns, 4627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: cutoff, 1677 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 (1677 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.159011132515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:48 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19550 rows and 19620 columns Presolve time: 0.03s Presolved: 1621 rows, 1695 columns, 4645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: objective 0.000000e+00, 1614 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 (2719 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 [1, 3, 38, 39, 41, 44, 45, 47, 55, 59, 63, 71, 114, 117, 123] edges [(122, 63), (23, 47), (140, 47), (28, 39), (130, 38), (25, 38), (8, 39), (106, 44), (72, 114), (143, 59), (84, 123), (87, 63), (58, 114), (136, 114), (11, 39), (54, 39), (36, 63), (113, 117), (99, 55), (117, 117), (74, 45), (83, 55), (5, 123), (32, 38), (89, 59), (66, 44), (71, 71), (96, 71), (52, 59), (4, 71), (116, 55), (38, 38), (16, 71), (131, 71), (14, 123), (65, 39), (10, 71), (51, 44), (13, 41), (63, 63), (126, 71), (118, 45), (41, 41), (88, 114), (46, 123), (73, 63), (94, 39), (67, 45), (56, 39), (107, 1), (81, 59), (100, 71), (85, 41), (135, 123), (37, 59), (127, 41), (2, 59), (21, 3), (39, 39), (144, 114), (124, 59), (43, 71), (20, 44), (133, 45), (109, 47), (18, 1), (26, 123), (49, 59), (45, 45), (112, 3), (132, 123), (141, 38), (82, 38), (40, 59), (7, 45), (57, 39), (75, 114), (68, 1), (97, 114), (42, 47), (27, 44), (59, 59), (110, 1), (24, 59), (93, 71), (86, 38), (9, 44), (104, 44), (125, 59), (0, 1), (31, 117), (105, 1), (79, 44), (103, 41), (102, 114), (35, 55), (34, 71), (134, 71), (60, 123), (12, 114), (19, 55), (123, 123), (92, 1), (3, 3), (115, 45), (95, 1), (44, 44), (6, 3), (142, 63), (98, 45), (69, 47), (62, 44), (47, 47), (64, 45), (55, 55), (53, 71), (108, 1), (77, 39), (76, 71), (139, 44), (137, 59), (121, 63), (128, 114), (111, 1), (91, 117), (48, 71), (61, 71), (30, 38), (70, 47), (50, 59), (1, 1), (129, 3), (114, 114), (17, 59), (22, 1), (33, 55), (78, 114), (80, 47), (15, 59), (29, 45), (119, 63), (138, 123), (90, 114), (120, 71), (101, 3)] current theta: 0.158678473242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:48 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19550 rows and 19620 columns Presolve time: 0.03s Presolved: 1621 rows, 1695 columns, 4645 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: cutoff, 71 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 (71 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 [1, 3, 38, 39, 41, 44, 45, 47, 55, 59, 63, 71, 114, 117, 123] edges [(122, 63), (23, 47), (140, 47), (28, 39), (130, 38), (25, 38), (8, 39), (106, 44), (72, 114), (143, 59), (84, 123), (87, 63), (58, 114), (136, 114), (11, 39), (54, 39), (36, 63), (113, 117), (99, 55), (117, 117), (74, 45), (83, 55), (5, 123), (32, 38), (89, 59), (66, 44), (71, 71), (96, 71), (52, 59), (4, 71), (116, 55), (38, 38), (16, 71), (131, 71), (14, 123), (65, 39), (10, 71), (51, 44), (13, 41), (63, 63), (126, 71), (118, 45), (41, 41), (88, 114), (46, 123), (73, 63), (94, 39), (67, 45), (56, 39), (107, 1), (81, 59), (100, 71), (85, 41), (135, 123), (37, 59), (127, 41), (2, 59), (21, 3), (39, 39), (144, 114), (124, 59), (43, 71), (20, 44), (133, 45), (109, 47), (18, 1), (26, 123), (49, 59), (45, 45), (112, 3), (132, 123), (141, 38), (82, 38), (40, 59), (7, 45), (57, 39), (75, 114), (68, 1), (97, 114), (42, 47), (27, 44), (59, 59), (110, 1), (24, 59), (93, 71), (86, 38), (9, 44), (104, 44), (125, 59), (0, 1), (31, 117), (105, 1), (79, 44), (103, 41), (102, 114), (35, 55), (34, 71), (134, 71), (60, 123), (12, 114), (19, 55), (123, 123), (92, 1), (3, 3), (115, 45), (95, 1), (44, 44), (6, 3), (142, 63), (98, 45), (69, 47), (62, 44), (47, 47), (64, 45), (55, 55), (53, 71), (108, 1), (77, 39), (76, 71), (139, 44), (137, 59), (121, 63), (128, 114), (111, 1), (91, 117), (48, 71), (61, 71), (30, 38), (70, 47), (50, 59), (1, 1), (129, 3), (114, 114), (17, 59), (22, 1), (33, 55), (78, 114), (80, 47), (15, 59), (29, 45), (119, 63), (138, 123), (90, 114), (120, 71), (101, 3)] current theta: 0.158512143606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:49 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19552 rows and 19622 columns Presolve time: 0.03s Presolved: 1619 rows, 1693 columns, 4639 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: cutoff, 71 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 (71 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 [1, 3, 38, 39, 41, 44, 45, 47, 55, 59, 63, 71, 114, 117, 123] edges [(122, 63), (23, 47), (140, 47), (28, 39), (130, 38), (25, 38), (8, 39), (106, 44), (72, 114), (143, 59), (84, 123), (87, 63), (58, 114), (136, 114), (11, 39), (54, 39), (36, 63), (113, 117), (99, 55), (117, 117), (74, 45), (83, 55), (5, 123), (32, 38), (89, 59), (66, 44), (71, 71), (96, 71), (52, 59), (4, 71), (116, 55), (38, 38), (16, 71), (131, 71), (14, 123), (65, 39), (10, 71), (51, 44), (13, 41), (63, 63), (126, 71), (118, 45), (41, 41), (88, 114), (46, 123), (73, 63), (94, 39), (67, 45), (56, 39), (107, 1), (81, 59), (100, 71), (85, 41), (135, 123), (37, 59), (127, 41), (2, 59), (21, 3), (39, 39), (144, 114), (124, 59), (43, 71), (20, 44), (133, 45), (109, 47), (18, 1), (26, 123), (49, 59), (45, 45), (112, 3), (132, 123), (141, 38), (82, 38), (40, 59), (7, 45), (57, 39), (75, 114), (68, 1), (97, 114), (42, 47), (27, 44), (59, 59), (110, 1), (24, 59), (93, 71), (86, 38), (9, 44), (104, 44), (125, 59), (0, 1), (31, 117), (105, 1), (79, 44), (103, 41), (102, 114), (35, 55), (34, 71), (134, 71), (60, 123), (12, 114), (19, 55), (123, 123), (92, 1), (3, 3), (115, 45), (95, 1), (44, 44), (6, 3), (142, 63), (98, 45), (69, 47), (62, 44), (47, 47), (64, 45), (55, 55), (53, 71), (108, 1), (77, 39), (76, 71), (139, 44), (137, 59), (121, 63), (128, 114), (111, 1), (91, 117), (48, 71), (61, 71), (30, 38), (70, 47), (50, 59), (1, 1), (129, 3), (114, 114), (17, 59), (22, 1), (33, 55), (78, 114), (80, 47), (15, 59), (29, 45), (119, 63), (138, 123), (90, 114), (120, 71), (101, 3)] current theta: 0.158428978787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:49 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19552 rows and 19622 columns Presolve time: 0.03s Presolved: 1619 rows, 1693 columns, 4639 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: cutoff, 71 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 (71 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 [1, 3, 38, 39, 41, 44, 45, 47, 55, 59, 63, 71, 114, 117, 123] edges [(122, 63), (23, 47), (140, 47), (28, 39), (130, 38), (25, 38), (8, 39), (106, 44), (72, 114), (143, 59), (84, 123), (87, 63), (58, 114), (136, 114), (11, 39), (54, 39), (36, 63), (113, 117), (99, 55), (117, 117), (74, 45), (83, 55), (5, 123), (32, 38), (89, 59), (66, 44), (71, 71), (96, 71), (52, 59), (4, 71), (116, 55), (38, 38), (16, 71), (131, 71), (14, 123), (65, 39), (10, 71), (51, 44), (13, 41), (63, 63), (126, 71), (118, 45), (41, 41), (88, 114), (46, 123), (73, 63), (94, 39), (67, 45), (56, 39), (107, 1), (81, 59), (100, 71), (85, 41), (135, 123), (37, 59), (127, 41), (2, 59), (21, 3), (39, 39), (144, 114), (124, 59), (43, 71), (20, 44), (133, 45), (109, 47), (18, 1), (26, 123), (49, 59), (45, 45), (112, 3), (132, 123), (141, 38), (82, 38), (40, 59), (7, 45), (57, 39), (75, 114), (68, 1), (97, 114), (42, 47), (27, 44), (59, 59), (110, 1), (24, 59), (93, 71), (86, 38), (9, 44), (104, 44), (125, 59), (0, 1), (31, 117), (105, 1), (79, 44), (103, 41), (102, 114), (35, 55), (34, 71), (134, 71), (60, 123), (12, 114), (19, 55), (123, 123), (92, 1), (3, 3), (115, 45), (95, 1), (44, 44), (6, 3), (142, 63), (98, 45), (69, 47), (62, 44), (47, 47), (64, 45), (55, 55), (53, 71), (108, 1), (77, 39), (76, 71), (139, 44), (137, 59), (121, 63), (128, 114), (111, 1), (91, 117), (48, 71), (61, 71), (30, 38), (70, 47), (50, 59), (1, 1), (129, 3), (114, 114), (17, 59), (22, 1), (33, 55), (78, 114), (80, 47), (15, 59), (29, 45), (119, 63), (138, 123), (90, 114), (120, 71), (101, 3)]