current theta: 0.663463511909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:09 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 7040 rows and 7040 columns Presolve time: 0.36s Presolved: 15913 rows, 16063 columns, 47585 nonzeros Variable types: 0 continuous, 16063 integer (16063 binary) Root relaxation: objective 0.000000e+00, 1377 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 (2513 simplex iterations) in 0.45 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, 8, 12, 23, 40, 54, 63, 64, 77, 91, 92, 95, 98, 100, 104, 143] edges [(95, 98), (131, 100), (39, 100), (65, 100), (58, 40), (96, 98), (75, 100), (43, 98), (28, 100), (126, 100), (1, 100), (64, 100), (7, 98), (101, 100), (111, 98), (4, 100), (118, 104), (102, 100), (55, 100), (133, 100), (60, 91), (40, 100), (134, 100), (87, 40), (122, 40), (38, 100), (109, 98), (31, 100), (98, 95), (42, 95), (145, 100), (76, 100), (49, 100), (149, 100), (56, 100), (112, 100), (3, 100), (52, 98), (22, 92), (20, 77), (144, 100), (94, 100), (103, 100), (110, 92), (147, 95), (30, 100), (36, 95), (69, 100), (79, 98), (66, 91), (139, 98), (105, 100), (90, 98), (6, 100), (92, 92), (146, 100), (14, 23), (41, 100), (104, 100), (72, 98), (74, 95), (46, 100), (85, 100), (136, 100), (44, 100), (2, 98), (53, 92), (80, 100), (48, 98), (21, 100), (143, 143), (27, 91), (47, 95), (57, 100), (108, 54), (83, 95), (106, 100), (63, 98), (107, 100), (138, 100), (33, 100), (148, 98), (120, 104), (82, 100), (50, 92), (128, 100), (84, 104), (97, 92), (114, 95), (116, 23), (18, 100), (93, 92), (113, 98), (117, 95), (123, 100), (70, 100), (135, 95), (8, 100), (32, 23), (59, 100), (137, 100), (77, 98), (45, 100), (67, 95), (5, 64), (23, 95), (130, 100), (81, 100), (34, 100), (88, 100), (140, 100), (73, 95), (35, 100), (17, 95), (150, 91), (25, 104), (86, 100), (125, 100), (24, 100), (10, 100), (91, 95), (61, 100), (115, 100), (124, 100), (15, 100), (0, 100), (51, 100), (19, 98), (71, 95), (129, 100), (37, 100), (100, 100), (26, 100), (132, 100), (121, 98), (78, 100), (9, 100), (142, 92), (13, 95), (62, 12), (127, 100), (68, 98), (141, 104), (12, 100), (54, 100), (89, 100), (11, 104), (16, 98), (99, 100), (119, 63), (29, 100)] current theta: 0.331731755954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:09 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 17094 rows and 17094 columns Presolve time: 0.14s Presolved: 5859 rows, 6009 columns, 17423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6009 integer (6009 binary) Root relaxation: objective 0.000000e+00, 1294 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 (2666 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 [8, 9, 19, 20, 21, 37, 60, 77, 84, 86, 87, 93, 111, 115, 129, 143] edges [(123, 77), (127, 86), (130, 129), (92, 20), (12, 86), (53, 77), (119, 77), (59, 77), (8, 21), (79, 19), (55, 86), (149, 84), (95, 86), (134, 21), (87, 93), (25, 84), (150, 77), (122, 21), (131, 84), (102, 86), (142, 93), (5, 19), (107, 86), (10, 129), (30, 87), (7, 86), (91, 143), (146, 21), (71, 20), (115, 84), (73, 93), (17, 93), (114, 77), (20, 77), (143, 87), (135, 77), (85, 84), (64, 87), (140, 84), (52, 77), (31, 84), (104, 87), (136, 93), (112, 86), (97, 93), (113, 111), (106, 21), (72, 9), (24, 19), (37, 77), (108, 86), (93, 93), (66, 87), (22, 77), (103, 86), (43, 93), (54, 84), (148, 8), (124, 129), (3, 84), (58, 77), (2, 77), (129, 129), (137, 21), (44, 21), (94, 84), (41, 115), (70, 8), (100, 84), (9, 77), (51, 21), (80, 21), (96, 77), (77, 37), (42, 143), (21, 21), (23, 9), (28, 84), (63, 77), (1, 84), (18, 87), (32, 77), (6, 84), (141, 84), (82, 21), (117, 87), (99, 84), (57, 87), (56, 8), (34, 84), (98, 77), (60, 93), (139, 21), (86, 84), (109, 77), (35, 21), (75, 84), (128, 9), (147, 19), (126, 84), (45, 77), (61, 84), (78, 8), (90, 111), (11, 84), (111, 87), (69, 87), (33, 8), (38, 84), (116, 93), (15, 86), (46, 86), (68, 19), (0, 86), (4, 86), (121, 86), (76, 84), (26, 86), (49, 84), (40, 86), (145, 86), (83, 77), (62, 77), (118, 93), (50, 93), (81, 84), (39, 87), (84, 86), (101, 129), (132, 21), (19, 77), (48, 77), (89, 86), (120, 86), (14, 21), (29, 86), (67, 20), (144, 86), (74, 93), (65, 86), (138, 8), (36, 77), (47, 93), (133, 19), (125, 129), (88, 129), (105, 86), (16, 77), (110, 87), (27, 93), (13, 87)] current theta: 0.165865877977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:10 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 20922 rows and 20960 columns Presolve time: 0.03s Presolved: 2031 rows, 2143 columns, 5901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: objective 0.000000e+00, 1533 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 (2870 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 [2, 7, 18, 31, 50, 76, 80, 91, 97, 98, 104, 114, 131, 139, 141, 146] edges [(56, 146), (109, 114), (58, 114), (50, 50), (93, 97), (11, 141), (45, 114), (148, 139), (54, 131), (132, 80), (28, 141), (89, 31), (17, 97), (9, 139), (138, 80), (85, 31), (112, 7), (75, 141), (23, 139), (55, 31), (8, 80), (108, 7), (98, 98), (26, 131), (57, 18), (61, 31), (51, 80), (32, 114), (31, 31), (42, 91), (41, 31), (134, 80), (24, 146), (35, 80), (123, 114), (116, 97), (72, 114), (137, 146), (122, 146), (6, 141), (10, 146), (59, 2), (1, 141), (5, 7), (52, 139), (46, 7), (2, 2), (115, 141), (48, 114), (144, 18), (133, 139), (30, 18), (74, 97), (66, 91), (101, 131), (21, 80), (78, 146), (127, 131), (33, 80), (140, 76), (88, 146), (63, 114), (143, 91), (130, 146), (111, 18), (4, 18), (150, 50), (95, 7), (64, 18), (120, 7), (145, 76), (104, 104), (90, 7), (118, 97), (3, 146), (106, 146), (81, 131), (136, 104), (34, 131), (65, 18), (99, 131), (7, 7), (97, 97), (71, 2), (62, 2), (0, 31), (25, 141), (69, 18), (47, 50), (80, 80), (73, 97), (92, 98), (18, 104), (36, 2), (27, 97), (110, 97), (53, 114), (37, 139), (44, 80), (146, 146), (142, 97), (117, 91), (96, 139), (103, 7), (87, 91), (67, 98), (86, 31), (94, 131), (113, 7), (105, 76), (40, 31), (100, 146), (39, 18), (114, 114), (91, 91), (107, 76), (126, 131), (82, 80), (102, 76), (20, 98), (119, 114), (131, 131), (84, 141), (12, 31), (70, 146), (149, 31), (38, 31), (68, 139), (60, 97), (16, 114), (125, 146), (76, 76), (49, 76), (135, 98), (129, 131), (79, 7), (43, 114), (124, 131), (22, 98), (141, 141), (19, 139), (14, 146), (83, 114), (147, 80), (13, 91), (121, 7), (29, 104), (77, 2), (15, 131), (128, 139), (139, 139)] current theta: 0.0829329389886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:10 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 22184 rows and 22332 columns Presolve time: 0.02s Presolved: 769 rows, 771 columns, 2019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (770 binary) Root relaxation: cutoff, 408 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 (408 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.124399408483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:10 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21614 rows and 21723 columns Presolve time: 0.02s Presolved: 1339 rows, 1380 columns, 3754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1380 integer (1380 binary) Root relaxation: cutoff, 1505 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 (1505 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.14513264323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:10 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21300 rows and 21366 columns Presolve time: 0.03s Presolved: 1653 rows, 1737 columns, 4739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1737 integer (1737 binary) Root relaxation: cutoff, 1772 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 (1772 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.155499260604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:10 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21116 rows and 21164 columns Presolve time: 0.03s Presolved: 1837 rows, 1939 columns, 5309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1939 integer (1939 binary) Root relaxation: objective 0.000000e+00, 1833 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 (3723 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 [4, 23, 46, 47, 53, 59, 61, 63, 70, 75, 91, 97, 98, 117, 137, 141] edges [(40, 4), (62, 59), (61, 61), (88, 137), (94, 61), (11, 141), (49, 75), (72, 63), (99, 137), (78, 137), (36, 59), (145, 4), (28, 75), (139, 23), (131, 137), (112, 46), (48, 63), (104, 4), (9, 23), (35, 23), (17, 97), (45, 59), (93, 117), (71, 59), (103, 46), (108, 61), (113, 46), (140, 75), (23, 23), (98, 98), (148, 23), (109, 63), (116, 47), (42, 91), (80, 70), (6, 141), (74, 47), (106, 70), (1, 141), (136, 4), (39, 4), (115, 141), (124, 137), (18, 4), (129, 137), (66, 91), (58, 53), (50, 47), (149, 141), (126, 137), (82, 70), (147, 70), (2, 59), (57, 117), (128, 23), (143, 91), (59, 59), (46, 46), (14, 70), (70, 70), (7, 46), (31, 61), (138, 23), (30, 117), (111, 117), (118, 97), (5, 61), (102, 75), (95, 46), (85, 75), (146, 137), (56, 70), (16, 63), (52, 23), (150, 47), (86, 61), (123, 59), (68, 63), (97, 97), (15, 137), (120, 46), (25, 141), (119, 53), (73, 97), (24, 70), (92, 98), (63, 63), (121, 46), (43, 53), (37, 59), (38, 61), (142, 97), (51, 70), (21, 70), (53, 47), (100, 137), (76, 75), (89, 4), (87, 91), (67, 98), (132, 70), (54, 137), (91, 91), (33, 70), (137, 137), (47, 53), (110, 47), (27, 117), (20, 98), (26, 61), (83, 53), (96, 23), (0, 75), (77, 59), (117, 117), (64, 4), (84, 141), (122, 70), (60, 97), (55, 4), (29, 4), (135, 98), (32, 63), (8, 70), (65, 4), (144, 4), (3, 137), (19, 23), (105, 75), (125, 137), (81, 137), (114, 53), (75, 75), (134, 70), (127, 137), (69, 117), (22, 98), (34, 137), (133, 23), (141, 141), (41, 75), (44, 23), (79, 46), (101, 137), (130, 137), (13, 91), (10, 70), (90, 46), (107, 75), (12, 46), (4, 4)] current theta: 0.150315951917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:10 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21224 rows and 21283 columns Presolve time: 0.03s Presolved: 1729 rows, 1820 columns, 4974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 2034 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 (2034 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15290760626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:10 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21162 rows and 21212 columns Presolve time: 0.03s Presolved: 1791 rows, 1891 columns, 5169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: cutoff, 1893 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 (1893 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154203433432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:11 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21136 rows and 21185 columns Presolve time: 0.03s Presolved: 1817 rows, 1918 columns, 5248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1918 integer (1918 binary) Root relaxation: objective 0.000000e+00, 2148 iterations, 0.07 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 (4657 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 [3, 16, 23, 39, 47, 59, 61, 63, 67, 70, 75, 91, 93, 112, 141, 145] edges [(113, 112), (62, 59), (90, 112), (61, 61), (43, 63), (94, 61), (11, 141), (49, 75), (140, 145), (36, 59), (112, 112), (48, 16), (28, 75), (139, 23), (9, 23), (69, 39), (92, 67), (35, 23), (87, 93), (57, 39), (45, 59), (117, 93), (71, 59), (98, 67), (108, 61), (142, 93), (3, 3), (103, 112), (23, 23), (47, 47), (101, 61), (148, 23), (109, 63), (111, 39), (116, 47), (42, 91), (73, 93), (17, 93), (80, 70), (6, 141), (74, 47), (4, 145), (64, 39), (118, 91), (106, 70), (1, 141), (125, 3), (115, 141), (78, 3), (88, 3), (66, 91), (97, 93), (50, 47), (149, 141), (95, 112), (82, 70), (130, 3), (104, 145), (99, 3), (76, 145), (147, 70), (2, 59), (93, 93), (128, 23), (143, 91), (114, 16), (59, 59), (14, 70), (70, 70), (31, 61), (138, 23), (7, 112), (5, 61), (102, 75), (85, 75), (144, 39), (56, 70), (30, 39), (16, 63), (52, 23), (40, 39), (150, 47), (86, 61), (123, 59), (68, 63), (127, 3), (54, 3), (46, 112), (25, 141), (121, 112), (24, 70), (12, 61), (60, 93), (65, 145), (37, 59), (81, 3), (55, 145), (89, 39), (120, 112), (38, 61), (34, 3), (51, 70), (21, 70), (126, 61), (132, 70), (83, 16), (131, 3), (67, 67), (129, 3), (91, 91), (33, 70), (20, 67), (124, 3), (110, 47), (26, 61), (96, 23), (0, 75), (18, 39), (77, 59), (136, 39), (84, 141), (15, 3), (122, 70), (58, 16), (53, 16), (32, 16), (119, 47), (39, 39), (146, 3), (72, 16), (145, 145), (8, 70), (19, 23), (22, 67), (105, 75), (135, 67), (75, 75), (134, 70), (133, 23), (141, 141), (41, 75), (44, 23), (29, 145), (79, 112), (13, 91), (100, 3), (10, 70), (107, 75), (27, 93), (63, 16), (137, 3)] current theta: 0.153555519846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:11 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21148 rows and 21197 columns Presolve time: 0.03s Presolved: 1805 rows, 1906 columns, 5212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1906 integer (1906 binary) Root relaxation: cutoff, 2012 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 (2012 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.153879476639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:11 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21142 rows and 21191 columns Presolve time: 0.03s Presolved: 1811 rows, 1912 columns, 5230 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1912 integer (1912 binary) Root relaxation: cutoff, 196 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 (196 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 [3, 16, 23, 39, 47, 59, 61, 63, 67, 70, 75, 91, 93, 112, 141, 145] edges [(113, 112), (62, 59), (90, 112), (61, 61), (43, 63), (94, 61), (11, 141), (49, 75), (140, 145), (36, 59), (112, 112), (48, 16), (28, 75), (139, 23), (9, 23), (69, 39), (92, 67), (35, 23), (87, 93), (57, 39), (45, 59), (117, 93), (71, 59), (98, 67), (108, 61), (142, 93), (3, 3), (103, 112), (23, 23), (47, 47), (101, 61), (148, 23), (109, 63), (111, 39), (116, 47), (42, 91), (73, 93), (17, 93), (80, 70), (6, 141), (74, 47), (4, 145), (64, 39), (118, 91), (106, 70), (1, 141), (125, 3), (115, 141), (78, 3), (88, 3), (66, 91), (97, 93), (50, 47), (149, 141), (95, 112), (82, 70), (130, 3), (104, 145), (99, 3), (76, 145), (147, 70), (2, 59), (93, 93), (128, 23), (143, 91), (114, 16), (59, 59), (14, 70), (70, 70), (31, 61), (138, 23), (7, 112), (5, 61), (102, 75), (85, 75), (144, 39), (56, 70), (30, 39), (16, 63), (52, 23), (40, 39), (150, 47), (86, 61), (123, 59), (68, 63), (127, 3), (54, 3), (46, 112), (25, 141), (121, 112), (24, 70), (12, 61), (60, 93), (65, 145), (37, 59), (81, 3), (55, 145), (89, 39), (120, 112), (38, 61), (34, 3), (51, 70), (21, 70), (126, 61), (132, 70), (83, 16), (131, 3), (67, 67), (129, 3), (91, 91), (33, 70), (20, 67), (124, 3), (110, 47), (26, 61), (96, 23), (0, 75), (18, 39), (77, 59), (136, 39), (84, 141), (15, 3), (122, 70), (58, 16), (53, 16), (32, 16), (119, 47), (39, 39), (146, 3), (72, 16), (145, 145), (8, 70), (19, 23), (22, 67), (105, 75), (135, 67), (75, 75), (134, 70), (133, 23), (141, 141), (41, 75), (44, 23), (29, 145), (79, 112), (13, 91), (100, 3), (10, 70), (107, 75), (27, 93), (63, 16), (137, 3)] current theta: 0.153717498243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:11 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21148 rows and 21197 columns Presolve time: 0.03s Presolved: 1805 rows, 1906 columns, 5212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1906 integer (1906 binary) Root relaxation: cutoff, 2012 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 (2012 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.153798487441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:11 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21146 rows and 21195 columns Presolve time: 0.03s Presolved: 1807 rows, 1908 columns, 5218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1908 integer (1908 binary) Root relaxation: objective 0.000000e+00, 2068 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 (3366 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 [3, 23, 39, 46, 47, 53, 59, 61, 63, 67, 70, 91, 93, 141, 145, 149] edges [(62, 59), (64, 145), (61, 61), (43, 63), (94, 61), (11, 141), (72, 63), (41, 149), (36, 59), (75, 149), (139, 23), (28, 141), (112, 46), (9, 23), (69, 39), (92, 67), (35, 23), (87, 93), (57, 39), (45, 59), (117, 93), (71, 59), (103, 46), (98, 67), (108, 61), (142, 93), (113, 46), (3, 3), (23, 23), (47, 47), (101, 61), (148, 23), (109, 63), (111, 39), (116, 47), (0, 149), (42, 91), (73, 93), (17, 93), (80, 70), (6, 141), (74, 47), (4, 145), (118, 91), (106, 70), (1, 141), (125, 3), (114, 63), (115, 141), (78, 3), (88, 3), (66, 91), (97, 93), (58, 53), (50, 47), (82, 70), (130, 3), (104, 145), (99, 3), (76, 145), (147, 70), (2, 59), (93, 93), (102, 149), (128, 23), (143, 91), (59, 59), (46, 46), (14, 70), (70, 70), (149, 149), (7, 46), (138, 23), (85, 149), (5, 61), (95, 46), (144, 39), (56, 70), (30, 39), (16, 63), (52, 23), (31, 149), (40, 39), (150, 47), (86, 61), (123, 59), (68, 63), (127, 3), (120, 46), (54, 3), (25, 141), (24, 70), (12, 61), (63, 63), (121, 46), (60, 93), (65, 145), (37, 59), (81, 3), (55, 145), (89, 39), (38, 61), (34, 3), (51, 70), (49, 149), (21, 70), (53, 47), (48, 53), (132, 70), (131, 3), (67, 67), (129, 3), (91, 91), (33, 70), (20, 67), (124, 3), (110, 47), (26, 61), (83, 53), (96, 23), (18, 39), (77, 59), (136, 39), (84, 141), (107, 145), (15, 3), (122, 70), (140, 149), (119, 47), (39, 39), (146, 3), (32, 63), (145, 145), (8, 70), (19, 23), (22, 67), (135, 67), (126, 3), (134, 70), (133, 23), (141, 141), (44, 23), (79, 46), (29, 145), (13, 91), (105, 149), (100, 3), (10, 70), (90, 46), (27, 93), (137, 3)]