current theta: 0.654711739451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:37 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 6372 rows and 6372 columns Presolve time: 0.34s Presolved: 15091 rows, 15236 columns, 45124 nonzeros Variable types: 0 continuous, 15236 integer (15236 binary) Root relaxation: objective 0.000000e+00, 1757 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 (3470 simplex iterations) in 0.55 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 [9, 11, 17, 23, 36, 42, 50, 79, 81, 106, 111, 112, 114, 117, 145] edges [(18, 112), (65, 11), (49, 145), (133, 114), (107, 79), (28, 11), (144, 79), (2, 9), (74, 23), (24, 9), (29, 42), (132, 79), (119, 111), (40, 79), (67, 112), (106, 114), (53, 106), (145, 36), (117, 117), (130, 9), (34, 17), (39, 145), (136, 145), (142, 145), (114, 112), (141, 11), (116, 9), (84, 79), (44, 145), (47, 145), (22, 111), (139, 145), (90, 11), (75, 145), (93, 114), (76, 50), (77, 145), (10, 145), (124, 111), (55, 111), (94, 145), (127, 9), (1, 145), (111, 79), (83, 145), (123, 11), (71, 9), (131, 106), (81, 145), (42, 36), (80, 145), (88, 112), (0, 9), (33, 145), (118, 9), (137, 9), (36, 145), (68, 145), (143, 145), (56, 111), (25, 9), (4, 9), (20, 145), (104, 145), (46, 9), (60, 145), (129, 145), (96, 145), (62, 9), (16, 11), (58, 79), (66, 9), (110, 145), (27, 9), (15, 11), (79, 79), (125, 145), (78, 11), (134, 11), (19, 23), (97, 145), (82, 11), (101, 111), (86, 145), (115, 112), (5, 11), (52, 42), (122, 117), (32, 11), (31, 117), (57, 36), (13, 23), (37, 145), (64, 17), (9, 145), (138, 114), (43, 81), (45, 112), (14, 111), (48, 9), (8, 79), (98, 11), (108, 114), (100, 79), (38, 11), (26, 145), (121, 145), (73, 9), (85, 79), (41, 145), (17, 9), (23, 23), (11, 145), (103, 114), (59, 9), (69, 114), (105, 81), (70, 23), (95, 145), (6, 145), (21, 9), (63, 9), (30, 145), (112, 106), (89, 9), (99, 79), (109, 9), (140, 145), (12, 9), (54, 9), (87, 145), (92, 111), (7, 111), (135, 9), (50, 112), (35, 81), (3, 9), (120, 145), (72, 145), (126, 36), (113, 114), (51, 145), (61, 145), (102, 79), (91, 9), (128, 145)] current theta: 0.327355869725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:37 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 15692 rows and 15692 columns Presolve time: 0.14s Presolved: 5771 rows, 5916 columns, 17164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5916 integer (5916 binary) Root relaxation: objective 0.000000e+00, 1155 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 (2887 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, 17, 23, 33, 37, 59, 72, 98, 99, 103, 117, 130, 134, 139, 145] edges [(3, 103), (132, 33), (120, 72), (57, 134), (93, 139), (31, 139), (52, 139), (63, 99), (136, 37), (60, 17), (35, 134), (14, 99), (44, 37), (92, 134), (83, 134), (76, 99), (41, 139), (43, 99), (85, 134), (66, 134), (4, 99), (84, 99), (0, 17), (75, 145), (20, 37), (110, 23), (48, 99), (10, 134), (79, 99), (67, 139), (121, 139), (105, 103), (72, 33), (115, 33), (71, 134), (2, 72), (27, 130), (8, 130), (127, 134), (138, 139), (104, 139), (134, 17), (82, 17), (38, 37), (36, 145), (119, 72), (24, 17), (26, 33), (68, 33), (33, 139), (94, 72), (15, 99), (18, 103), (135, 99), (23, 145), (137, 99), (17, 17), (45, 130), (129, 145), (111, 99), (5, 99), (80, 139), (108, 130), (13, 145), (28, 99), (32, 130), (46, 99), (124, 17), (62, 37), (139, 139), (58, 99), (131, 139), (103, 8), (90, 17), (133, 99), (89, 103), (34, 72), (114, 98), (109, 99), (96, 37), (70, 139), (140, 72), (9, 134), (1, 139), (59, 98), (128, 134), (37, 37), (97, 139), (99, 99), (64, 134), (118, 139), (65, 134), (40, 139), (69, 145), (12, 134), (53, 103), (145, 145), (25, 103), (50, 139), (117, 98), (100, 99), (19, 145), (7, 134), (87, 37), (101, 99), (142, 134), (106, 117), (56, 139), (125, 139), (130, 103), (42, 139), (95, 145), (6, 145), (39, 98), (144, 72), (102, 37), (122, 139), (112, 139), (55, 134), (22, 72), (61, 72), (143, 17), (73, 17), (91, 17), (11, 33), (98, 130), (54, 134), (21, 99), (116, 99), (74, 145), (81, 17), (47, 23), (78, 17), (29, 23), (141, 99), (77, 139), (123, 72), (51, 145), (16, 99), (113, 139), (86, 17), (49, 139), (126, 37), (88, 139), (30, 37), (107, 99)] current theta: 0.163677934863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:38 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19542 rows and 19592 columns Presolve time: 0.03s Presolved: 1921 rows, 2016 columns, 5564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: objective 0.000000e+00, 1920 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 (4170 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 30, 42, 51, 55, 71, 84, 103, 104, 106, 113, 123, 126, 129, 131] edges [(33, 126), (21, 55), (3, 103), (72, 30), (6, 51), (124, 71), (23, 51), (109, 55), (59, 113), (95, 51), (11, 30), (143, 30), (133, 84), (46, 84), (111, 14), (103, 103), (108, 113), (26, 30), (0, 71), (49, 113), (105, 131), (37, 30), (68, 30), (76, 84), (131, 131), (101, 14), (128, 30), (66, 123), (71, 71), (94, 30), (22, 71), (14, 14), (16, 55), (110, 51), (9, 126), (34, 123), (140, 30), (58, 55), (4, 14), (132, 131), (57, 30), (65, 126), (90, 123), (145, 51), (39, 42), (93, 131), (83, 30), (92, 71), (144, 71), (107, 14), (7, 71), (40, 131), (84, 84), (61, 129), (44, 30), (43, 55), (97, 104), (15, 14), (27, 103), (127, 123), (1, 42), (5, 55), (137, 71), (45, 113), (56, 131), (120, 129), (74, 129), (85, 126), (51, 51), (98, 106), (77, 104), (17, 123), (134, 123), (122, 131), (82, 123), (102, 126), (119, 71), (88, 131), (52, 113), (104, 104), (125, 126), (116, 84), (115, 30), (19, 51), (118, 126), (38, 123), (64, 123), (121, 126), (89, 84), (31, 113), (138, 104), (129, 129), (25, 131), (53, 131), (136, 30), (42, 42), (60, 30), (139, 113), (35, 71), (55, 71), (13, 129), (69, 104), (91, 123), (123, 123), (78, 71), (86, 30), (81, 30), (30, 30), (130, 103), (96, 30), (63, 14), (41, 113), (106, 106), (80, 42), (87, 126), (126, 126), (18, 131), (75, 51), (112, 106), (135, 84), (67, 131), (114, 106), (48, 14), (70, 113), (10, 30), (99, 14), (142, 30), (24, 123), (32, 113), (79, 14), (141, 55), (8, 103), (12, 123), (73, 123), (54, 123), (50, 103), (47, 104), (28, 131), (100, 14), (2, 71), (20, 30), (36, 51), (117, 106), (113, 113), (29, 129), (62, 71)] current theta: 0.0818389674313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:38 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20764 rows and 20907 columns Presolve time: 0.02s Presolved: 699 rows, 701 columns, 1833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (700 binary) Root relaxation: cutoff, 248 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 (248 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.122758451147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:38 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20222 rows and 20328 columns Presolve time: 0.03s Presolved: 1241 rows, 1280 columns, 3472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1279 binary) Root relaxation: cutoff, 1361 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 (1361 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.143218193005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:38 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19918 rows and 20004 columns Presolve time: 0.03s Presolved: 1545 rows, 1604 columns, 4400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: cutoff, 1768 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 (1768 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.153448063934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:38 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19744 rows and 19811 columns Presolve time: 0.03s Presolved: 1719 rows, 1797 columns, 4941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1797 integer (1797 binary) Root relaxation: cutoff, 2056 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 (2056 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.158562999398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:38 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19646 rows and 19702 columns Presolve time: 0.03s Presolved: 1817 rows, 1906 columns, 5246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1906 integer (1906 binary) Root relaxation: cutoff, 2161 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 (2161 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.16112046713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:38 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19602 rows and 19655 columns Presolve time: 0.03s Presolved: 1861 rows, 1953 columns, 5381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1953 integer (1953 binary) Root relaxation: cutoff, 2116 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 (2116 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.162399200997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:38 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19564 rows and 19615 columns Presolve time: 0.03s Presolved: 1899 rows, 1993 columns, 5497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: objective 0.000000e+00, 1859 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 264 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 10 Explored 0 nodes (5319 simplex iterations) in 0.21 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 [30, 42, 46, 50, 51, 63, 85, 93, 97, 101, 106, 113, 123, 129, 137] edges [(21, 137), (72, 30), (6, 51), (3, 50), (23, 51), (22, 137), (69, 51), (141, 137), (14, 46), (119, 137), (120, 30), (125, 93), (85, 85), (0, 123), (59, 113), (95, 51), (143, 30), (93, 93), (108, 113), (26, 30), (49, 113), (68, 30), (50, 50), (128, 30), (66, 123), (25, 113), (121, 85), (15, 101), (94, 30), (92, 137), (110, 51), (62, 123), (71, 137), (34, 123), (140, 30), (111, 46), (124, 137), (105, 63), (57, 30), (8, 50), (126, 85), (97, 97), (16, 137), (63, 63), (90, 123), (145, 51), (39, 42), (28, 63), (5, 137), (83, 30), (138, 97), (76, 46), (104, 97), (78, 85), (122, 93), (61, 129), (44, 30), (107, 101), (127, 123), (118, 85), (1, 42), (132, 93), (7, 137), (45, 113), (40, 93), (2, 137), (58, 101), (100, 101), (74, 129), (51, 51), (98, 106), (103, 50), (17, 123), (99, 101), (134, 123), (109, 101), (116, 63), (82, 123), (52, 113), (55, 137), (115, 30), (19, 51), (38, 123), (4, 63), (11, 85), (64, 123), (46, 46), (31, 113), (27, 113), (129, 129), (35, 137), (67, 93), (136, 30), (42, 42), (60, 30), (139, 113), (13, 129), (91, 123), (123, 123), (96, 85), (101, 63), (86, 30), (56, 93), (81, 30), (80, 97), (70, 42), (79, 46), (135, 46), (30, 30), (77, 97), (137, 137), (53, 93), (33, 97), (130, 50), (18, 93), (102, 85), (41, 113), (106, 106), (37, 85), (89, 46), (65, 85), (43, 85), (75, 51), (87, 85), (133, 63), (112, 106), (144, 137), (9, 85), (114, 106), (10, 30), (142, 30), (24, 123), (32, 113), (131, 93), (12, 123), (47, 97), (73, 123), (54, 123), (88, 93), (48, 101), (20, 30), (36, 51), (117, 106), (113, 113), (29, 129), (84, 46)] current theta: 0.161759834063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:39 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19588 rows and 19641 columns Presolve time: 0.03s Presolved: 1875 rows, 1967 columns, 5423 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1967 integer (1967 binary) Root relaxation: cutoff, 54 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 (54 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [30, 42, 46, 50, 51, 63, 85, 93, 97, 101, 106, 113, 123, 129, 137] edges [(21, 137), (72, 30), (6, 51), (3, 50), (23, 51), (22, 137), (69, 51), (141, 137), (14, 46), (119, 137), (120, 30), (125, 93), (85, 85), (0, 123), (59, 113), (95, 51), (143, 30), (93, 93), (108, 113), (26, 30), (49, 113), (68, 30), (50, 50), (128, 30), (66, 123), (25, 113), (121, 85), (15, 101), (94, 30), (92, 137), (110, 51), (62, 123), (71, 137), (34, 123), (140, 30), (111, 46), (124, 137), (105, 63), (57, 30), (8, 50), (126, 85), (97, 97), (16, 137), (63, 63), (90, 123), (145, 51), (39, 42), (28, 63), (5, 137), (83, 30), (138, 97), (76, 46), (104, 97), (78, 85), (122, 93), (61, 129), (44, 30), (107, 101), (127, 123), (118, 85), (1, 42), (132, 93), (7, 137), (45, 113), (40, 93), (2, 137), (58, 101), (100, 101), (74, 129), (51, 51), (98, 106), (103, 50), (17, 123), (99, 101), (134, 123), (109, 101), (116, 63), (82, 123), (52, 113), (55, 137), (115, 30), (19, 51), (38, 123), (4, 63), (11, 85), (64, 123), (46, 46), (31, 113), (27, 113), (129, 129), (35, 137), (67, 93), (136, 30), (42, 42), (60, 30), (139, 113), (13, 129), (91, 123), (123, 123), (96, 85), (101, 63), (86, 30), (56, 93), (81, 30), (80, 97), (70, 42), (79, 46), (135, 46), (30, 30), (77, 97), (137, 137), (53, 93), (33, 97), (130, 50), (18, 93), (102, 85), (41, 113), (106, 106), (37, 85), (89, 46), (65, 85), (43, 85), (75, 51), (87, 85), (133, 63), (112, 106), (144, 137), (9, 85), (114, 106), (10, 30), (142, 30), (24, 123), (32, 113), (131, 93), (12, 123), (47, 97), (73, 123), (54, 123), (88, 93), (48, 101), (20, 30), (36, 51), (117, 106), (113, 113), (29, 129), (84, 46)] current theta: 0.161440150597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:39 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19596 rows and 19649 columns Presolve time: 0.03s Presolved: 1867 rows, 1959 columns, 5399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1959 integer (1959 binary) Root relaxation: objective 0.000000e+00, 2062 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 (4331 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 30, 46, 50, 51, 63, 85, 93, 97, 101, 113, 114, 123, 129, 137] edges [(21, 137), (72, 30), (6, 51), (23, 51), (69, 51), (141, 137), (59, 1), (119, 137), (125, 93), (85, 85), (0, 123), (95, 51), (11, 30), (143, 30), (93, 93), (108, 113), (106, 114), (26, 30), (49, 113), (68, 30), (50, 50), (128, 30), (66, 123), (25, 113), (121, 85), (15, 101), (94, 30), (92, 137), (110, 51), (3, 113), (62, 123), (71, 137), (34, 123), (117, 114), (140, 30), (111, 46), (70, 1), (105, 63), (57, 30), (8, 50), (126, 85), (97, 97), (16, 137), (63, 63), (90, 123), (145, 51), (28, 63), (5, 137), (83, 30), (138, 97), (39, 1), (98, 114), (27, 50), (104, 97), (78, 85), (122, 93), (61, 129), (44, 30), (107, 101), (127, 123), (118, 85), (132, 93), (7, 137), (45, 113), (40, 93), (2, 137), (101, 101), (58, 101), (48, 63), (100, 101), (120, 129), (74, 129), (51, 51), (103, 50), (17, 123), (22, 85), (99, 101), (134, 123), (109, 101), (116, 63), (82, 123), (52, 113), (55, 137), (124, 123), (115, 30), (19, 51), (38, 123), (4, 63), (64, 123), (46, 46), (31, 113), (129, 129), (35, 137), (42, 1), (67, 93), (136, 30), (14, 63), (60, 30), (139, 113), (13, 129), (91, 123), (123, 123), (96, 85), (86, 30), (56, 93), (81, 30), (80, 97), (79, 46), (135, 46), (30, 30), (77, 97), (137, 137), (53, 93), (33, 97), (130, 50), (18, 93), (102, 85), (41, 113), (37, 85), (89, 46), (65, 85), (43, 85), (75, 51), (87, 85), (133, 63), (76, 63), (144, 137), (9, 85), (10, 30), (142, 30), (24, 123), (32, 113), (131, 93), (12, 123), (47, 97), (73, 123), (1, 1), (54, 123), (114, 114), (88, 93), (20, 30), (36, 51), (112, 114), (113, 113), (29, 129), (84, 46)] current theta: 0.161280308864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:39 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19598 rows and 19651 columns Presolve time: 0.03s Presolved: 1865 rows, 1957 columns, 5393 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1957 integer (1957 binary) Root relaxation: cutoff, 54 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 (54 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 30, 46, 50, 51, 63, 85, 93, 97, 101, 113, 114, 123, 129, 137] edges [(21, 137), (72, 30), (6, 51), (23, 51), (69, 51), (141, 137), (59, 1), (119, 137), (125, 93), (85, 85), (0, 123), (95, 51), (11, 30), (143, 30), (93, 93), (108, 113), (106, 114), (26, 30), (49, 113), (68, 30), (50, 50), (128, 30), (66, 123), (25, 113), (121, 85), (15, 101), (94, 30), (92, 137), (110, 51), (3, 113), (62, 123), (71, 137), (34, 123), (117, 114), (140, 30), (111, 46), (70, 1), (105, 63), (57, 30), (8, 50), (126, 85), (97, 97), (16, 137), (63, 63), (90, 123), (145, 51), (28, 63), (5, 137), (83, 30), (138, 97), (39, 1), (98, 114), (27, 50), (104, 97), (78, 85), (122, 93), (61, 129), (44, 30), (107, 101), (127, 123), (118, 85), (132, 93), (7, 137), (45, 113), (40, 93), (2, 137), (101, 101), (58, 101), (48, 63), (100, 101), (120, 129), (74, 129), (51, 51), (103, 50), (17, 123), (22, 85), (99, 101), (134, 123), (109, 101), (116, 63), (82, 123), (52, 113), (55, 137), (124, 123), (115, 30), (19, 51), (38, 123), (4, 63), (64, 123), (46, 46), (31, 113), (129, 129), (35, 137), (42, 1), (67, 93), (136, 30), (14, 63), (60, 30), (139, 113), (13, 129), (91, 123), (123, 123), (96, 85), (86, 30), (56, 93), (81, 30), (80, 97), (79, 46), (135, 46), (30, 30), (77, 97), (137, 137), (53, 93), (33, 97), (130, 50), (18, 93), (102, 85), (41, 113), (37, 85), (89, 46), (65, 85), (43, 85), (75, 51), (87, 85), (133, 63), (76, 63), (144, 137), (9, 85), (10, 30), (142, 30), (24, 123), (32, 113), (131, 93), (12, 123), (47, 97), (73, 123), (1, 1), (54, 123), (114, 114), (88, 93), (20, 30), (36, 51), (112, 114), (113, 113), (29, 129), (84, 46)] current theta: 0.161200387997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:39 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19598 rows and 19651 columns Presolve time: 0.03s Presolved: 1865 rows, 1957 columns, 5393 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1957 integer (1957 binary) Root relaxation: cutoff, 54 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 (54 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 30, 46, 50, 51, 63, 85, 93, 97, 101, 113, 114, 123, 129, 137] edges [(21, 137), (72, 30), (6, 51), (23, 51), (69, 51), (141, 137), (59, 1), (119, 137), (125, 93), (85, 85), (0, 123), (95, 51), (11, 30), (143, 30), (93, 93), (108, 113), (106, 114), (26, 30), (49, 113), (68, 30), (50, 50), (128, 30), (66, 123), (25, 113), (121, 85), (15, 101), (94, 30), (92, 137), (110, 51), (3, 113), (62, 123), (71, 137), (34, 123), (117, 114), (140, 30), (111, 46), (70, 1), (105, 63), (57, 30), (8, 50), (126, 85), (97, 97), (16, 137), (63, 63), (90, 123), (145, 51), (28, 63), (5, 137), (83, 30), (138, 97), (39, 1), (98, 114), (27, 50), (104, 97), (78, 85), (122, 93), (61, 129), (44, 30), (107, 101), (127, 123), (118, 85), (132, 93), (7, 137), (45, 113), (40, 93), (2, 137), (101, 101), (58, 101), (48, 63), (100, 101), (120, 129), (74, 129), (51, 51), (103, 50), (17, 123), (22, 85), (99, 101), (134, 123), (109, 101), (116, 63), (82, 123), (52, 113), (55, 137), (124, 123), (115, 30), (19, 51), (38, 123), (4, 63), (64, 123), (46, 46), (31, 113), (129, 129), (35, 137), (42, 1), (67, 93), (136, 30), (14, 63), (60, 30), (139, 113), (13, 129), (91, 123), (123, 123), (96, 85), (86, 30), (56, 93), (81, 30), (80, 97), (79, 46), (135, 46), (30, 30), (77, 97), (137, 137), (53, 93), (33, 97), (130, 50), (18, 93), (102, 85), (41, 113), (37, 85), (89, 46), (65, 85), (43, 85), (75, 51), (87, 85), (133, 63), (76, 63), (144, 137), (9, 85), (10, 30), (142, 30), (24, 123), (32, 113), (131, 93), (12, 123), (47, 97), (73, 123), (1, 1), (54, 123), (114, 114), (88, 93), (20, 30), (36, 51), (112, 114), (113, 113), (29, 129), (84, 46)]