current theta: 0.664900648732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:53 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 9236 rows and 9236 columns Presolve time: 0.59s Presolved: 23345 rows, 23524 columns, 69852 nonzeros Variable types: 0 continuous, 23524 integer (23524 binary) Root relaxation: objective 0.000000e+00, 2577 iterations, 0.17 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% - 1s Explored 0 nodes (5340 simplex iterations) in 1.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 [19, 31, 35, 48, 49, 51, 71, 74, 75, 82, 95, 104, 112, 124, 126, 137, 139, 163] edges [(113, 112), (151, 126), (108, 48), (22, 126), (112, 124), (157, 19), (58, 126), (7, 75), (159, 104), (1, 31), (9, 19), (145, 31), (169, 124), (53, 31), (178, 95), (118, 75), (136, 137), (119, 124), (66, 104), (40, 104), (46, 139), (146, 95), (28, 95), (62, 126), (88, 137), (61, 31), (64, 95), (31, 31), (148, 19), (116, 95), (155, 126), (13, 49), (99, 74), (79, 49), (47, 137), (10, 137), (173, 19), (5, 124), (128, 74), (38, 137), (86, 126), (147, 95), (41, 124), (57, 137), (154, 31), (158, 48), (14, 126), (104, 124), (12, 35), (149, 104), (67, 49), (107, 112), (78, 137), (87, 48), (166, 137), (48, 48), (161, 124), (20, 112), (49, 19), (63, 126), (19, 137), (81, 31), (18, 95), (76, 137), (65, 75), (138, 112), (179, 74), (33, 51), (56, 124), (45, 137), (163, 75), (102, 48), (144, 48), (101, 126), (115, 126), (165, 124), (177, 139), (24, 49), (36, 137), (175, 49), (126, 49), (59, 104), (176, 112), (152, 104), (103, 19), (140, 31), (83, 74), (34, 49), (171, 48), (121, 95), (109, 104), (110, 74), (142, 124), (6, 126), (120, 31), (54, 48), (85, 124), (139, 124), (30, 139), (8, 31), (35, 124), (42, 126), (117, 48), (2, 74), (162, 112), (15, 51), (153, 19), (123, 95), (32, 124), (73, 112), (89, 95), (94, 19), (174, 48), (129, 104), (143, 19), (17, 95), (60, 74), (96, 19), (105, 48), (137, 137), (27, 139), (170, 49), (141, 124), (160, 75), (43, 137), (68, 19), (72, 31), (92, 48), (98, 31), (69, 48), (26, 137), (16, 126), (21, 49), (132, 124), (93, 126), (122, 35), (135, 75), (106, 48), (84, 137), (82, 126), (4, 49), (23, 74), (91, 74), (100, 31), (156, 75), (52, 75), (124, 124), (70, 48), (37, 75), (97, 124), (80, 31), (44, 139), (111, 74), (3, 35), (55, 74), (125, 74), (50, 31), (164, 35), (75, 75), (127, 137), (90, 137), (39, 112), (131, 31), (25, 124), (95, 95), (134, 124), (150, 48), (114, 49), (51, 112), (130, 137), (168, 104), (0, 95), (74, 124), (71, 48), (11, 104), (29, 163), (167, 74), (172, 124), (133, 31), (77, 137)] current theta: 0.332450324366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:55 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 24096 rows and 24096 columns Presolve time: 0.25s Presolved: 8485 rows, 8664 columns, 25272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8664 integer (8664 binary) Root relaxation: objective 0.000000e+00, 1596 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 (3574 simplex iterations) in 0.42 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, 35, 41, 70, 71, 75, 78, 80, 92, 93, 94, 95, 96, 109, 124, 134, 139, 160] edges [(145, 12), (63, 96), (156, 109), (167, 70), (148, 96), (52, 109), (112, 124), (124, 70), (165, 41), (71, 71), (170, 96), (3, 109), (31, 78), (122, 71), (90, 95), (139, 70), (28, 96), (175, 96), (60, 95), (91, 96), (5, 70), (162, 41), (101, 96), (11, 41), (20, 41), (89, 41), (134, 71), (49, 96), (80, 78), (36, 78), (40, 71), (150, 96), (7, 109), (50, 78), (25, 71), (0, 80), (37, 93), (144, 75), (13, 96), (43, 109), (129, 75), (176, 71), (74, 12), (38, 78), (27, 80), (83, 71), (9, 93), (42, 96), (115, 92), (93, 96), (102, 109), (158, 92), (138, 160), (109, 109), (15, 92), (164, 92), (47, 96), (95, 78), (155, 109), (4, 92), (120, 80), (114, 94), (30, 71), (16, 95), (85, 71), (106, 78), (48, 75), (10, 80), (99, 93), (161, 139), (65, 92), (67, 160), (113, 12), (133, 41), (142, 71), (153, 96), (135, 41), (64, 92), (141, 139), (119, 92), (149, 124), (57, 96), (151, 96), (72, 80), (166, 80), (163, 96), (104, 71), (97, 109), (179, 78), (154, 78), (45, 93), (103, 93), (79, 95), (58, 93), (130, 94), (46, 35), (32, 139), (146, 80), (54, 93), (110, 70), (111, 96), (172, 35), (123, 96), (14, 96), (41, 92), (96, 93), (82, 96), (143, 96), (51, 12), (8, 96), (39, 80), (59, 96), (137, 96), (121, 70), (178, 124), (160, 160), (35, 124), (128, 124), (33, 78), (66, 80), (26, 41), (169, 71), (117, 70), (125, 71), (2, 70), (75, 109), (171, 134), (73, 95), (56, 71), (108, 96), (12, 124), (22, 94), (127, 109), (78, 78), (88, 94), (34, 93), (62, 96), (159, 70), (1, 78), (140, 96), (77, 80), (177, 124), (86, 93), (136, 12), (18, 80), (84, 160), (70, 139), (19, 94), (98, 78), (100, 41), (23, 78), (92, 12), (81, 80), (76, 80), (53, 139), (24, 71), (29, 94), (118, 93), (116, 78), (61, 12), (168, 12), (68, 93), (55, 78), (152, 109), (157, 93), (21, 94), (44, 139), (105, 75), (87, 94), (174, 41), (107, 160), (6, 94), (173, 75), (69, 75), (147, 80), (132, 71), (126, 93), (94, 94), (131, 96), (17, 94)] current theta: 0.166225162183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:55 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 29916 rows and 29937 columns Presolve time: 0.05s Presolved: 2665 rows, 2823 columns, 7791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2823 integer (2823 binary) Root relaxation: objective 0.000000e+00, 2524 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 (4180 simplex iterations) in 0.18 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, 50, 64, 80, 87, 93, 107, 109, 110, 117, 128, 135, 145, 151, 156, 163, 168, 170] edges [(49, 87), (156, 109), (0, 50), (162, 168), (47, 64), (79, 50), (136, 135), (45, 87), (104, 135), (32, 110), (76, 50), (24, 14), (83, 135), (22, 87), (90, 50), (1, 50), (2, 145), (116, 50), (52, 117), (36, 170), (62, 87), (77, 50), (154, 80), (103, 87), (84, 87), (120, 168), (65, 107), (5, 135), (131, 151), (105, 109), (94, 87), (54, 163), (48, 109), (123, 151), (15, 107), (175, 87), (146, 50), (42, 151), (7, 156), (96, 87), (58, 14), (27, 168), (100, 170), (174, 135), (125, 128), (177, 145), (72, 168), (159, 135), (143, 151), (51, 145), (115, 14), (124, 110), (40, 117), (59, 14), (6, 87), (134, 117), (16, 50), (172, 128), (148, 151), (89, 168), (99, 107), (150, 93), (141, 128), (44, 145), (102, 109), (139, 110), (109, 109), (91, 14), (160, 163), (35, 110), (74, 168), (73, 168), (64, 64), (86, 87), (118, 14), (92, 64), (122, 135), (9, 163), (31, 80), (46, 128), (93, 93), (53, 145), (126, 87), (106, 170), (29, 151), (140, 163), (138, 107), (12, 110), (18, 50), (39, 168), (66, 168), (119, 64), (176, 107), (81, 50), (60, 80), (20, 135), (70, 135), (163, 163), (144, 109), (166, 80), (133, 107), (68, 163), (171, 135), (19, 87), (167, 135), (67, 107), (57, 163), (129, 109), (17, 151), (8, 14), (3, 107), (21, 87), (98, 170), (164, 107), (80, 80), (4, 14), (14, 170), (30, 14), (128, 128), (50, 170), (55, 80), (95, 80), (41, 64), (173, 107), (56, 117), (11, 14), (71, 135), (168, 168), (107, 107), (112, 110), (97, 117), (157, 163), (23, 170), (33, 50), (75, 109), (153, 93), (10, 50), (87, 87), (121, 145), (127, 109), (149, 135), (169, 117), (111, 170), (108, 170), (34, 163), (137, 170), (85, 135), (135, 135), (161, 145), (117, 117), (165, 135), (113, 168), (142, 117), (155, 107), (151, 151), (37, 163), (28, 151), (82, 14), (158, 107), (63, 170), (152, 109), (26, 145), (130, 87), (38, 50), (145, 145), (178, 145), (101, 87), (43, 156), (78, 50), (13, 170), (110, 110), (114, 151), (61, 168), (25, 135), (147, 80), (69, 156), (88, 151), (170, 50), (132, 117), (179, 80)] current theta: 0.0831125810916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:55 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 31612 rows and 31790 columns Presolve time: 0.03s Presolved: 969 rows, 970 columns, 2560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 970 integer (969 binary) Root relaxation: cutoff, 1122 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 (1122 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.124668871637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:56 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30814 rows and 30924 columns Presolve time: 0.03s Presolved: 1767 rows, 1836 columns, 5008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1836 integer (1836 binary) Root relaxation: cutoff, 2291 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 (2291 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.14544701691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:56 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30410 rows and 30465 columns Presolve time: 0.04s Presolved: 2171 rows, 2295 columns, 6275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: objective 0.000000e+00, 2570 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 (2570 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 [20, 25, 37, 50, 55, 63, 66, 101, 105, 121, 124, 126, 128, 140, 148, 153, 165, 169] edges [(66, 66), (92, 165), (134, 25), (61, 66), (0, 50), (73, 66), (158, 140), (174, 165), (112, 124), (103, 101), (12, 121), (60, 55), (50, 50), (79, 50), (76, 50), (156, 105), (160, 37), (98, 63), (28, 148), (1, 50), (19, 126), (130, 153), (116, 50), (6, 153), (161, 121), (77, 50), (44, 165), (72, 66), (105, 105), (48, 105), (100, 63), (172, 25), (122, 165), (37, 37), (173, 105), (68, 153), (136, 128), (14, 63), (69, 105), (8, 140), (57, 153), (24, 63), (146, 50), (114, 148), (41, 165), (43, 105), (21, 101), (62, 126), (169, 169), (82, 140), (107, 20), (137, 63), (74, 121), (16, 50), (151, 148), (102, 105), (104, 25), (170, 63), (39, 66), (141, 128), (90, 55), (11, 140), (88, 148), (17, 148), (47, 63), (113, 66), (109, 105), (87, 101), (99, 140), (64, 63), (46, 128), (5, 165), (121, 121), (4, 63), (23, 63), (26, 165), (30, 63), (18, 50), (108, 148), (144, 105), (59, 63), (81, 50), (179, 55), (142, 169), (157, 140), (111, 63), (129, 105), (126, 126), (117, 169), (177, 121), (33, 55), (25, 25), (52, 169), (49, 126), (159, 25), (149, 128), (63, 63), (128, 128), (131, 148), (85, 165), (152, 169), (110, 124), (148, 148), (2, 165), (58, 101), (34, 140), (153, 153), (165, 165), (139, 124), (20, 20), (35, 124), (27, 66), (15, 20), (65, 140), (164, 20), (80, 55), (93, 153), (143, 148), (75, 105), (168, 66), (94, 126), (138, 20), (133, 20), (145, 121), (89, 66), (120, 66), (7, 37), (118, 140), (97, 169), (162, 66), (10, 50), (140, 140), (36, 50), (22, 101), (42, 148), (29, 101), (84, 101), (83, 20), (51, 121), (67, 140), (127, 105), (70, 128), (54, 37), (175, 101), (3, 20), (163, 37), (96, 101), (115, 63), (101, 101), (40, 169), (31, 55), (124, 124), (38, 50), (125, 25), (176, 20), (32, 121), (171, 20), (123, 148), (78, 50), (71, 25), (119, 66), (106, 148), (53, 121), (86, 153), (167, 20), (178, 121), (135, 165), (45, 126), (91, 140), (166, 55), (147, 55), (55, 55), (154, 55), (9, 140), (56, 169), (132, 25), (155, 37), (150, 153), (95, 55), (13, 50)] current theta: 0.135057944274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:56 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30616 rows and 30697 columns Presolve time: 0.04s Presolved: 1965 rows, 2063 columns, 5631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2063 integer (2063 binary) Root relaxation: cutoff, 2519 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 (2519 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140252480592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:56 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30510 rows and 30579 columns Presolve time: 0.04s Presolved: 2071 rows, 2181 columns, 5961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2181 integer (2181 binary) Root relaxation: cutoff, 2645 iterations, 0.08 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 (2645 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142849748751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:56 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30464 rows and 30524 columns Presolve time: 0.04s Presolved: 2117 rows, 2236 columns, 6108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2236 integer (2236 binary) Root relaxation: cutoff, 2898 iterations, 0.10 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 (2898 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144148382831 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:57 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30438 rows and 30494 columns Presolve time: 0.04s Presolved: 2143 rows, 2266 columns, 6190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2266 integer (2266 binary) Root relaxation: cutoff, 2844 iterations, 0.11 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 (2844 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14479769987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:57 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30418 rows and 30473 columns Presolve time: 0.04s Presolved: 2163 rows, 2287 columns, 6251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: cutoff, 2603 iterations, 0.09 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 (2603 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14512235839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:57 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30416 rows and 30471 columns Presolve time: 0.04s Presolved: 2165 rows, 2289 columns, 6257 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2289 integer (2289 binary) Root relaxation: cutoff, 154 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 (154 simplex iterations) in 0.05 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 [20, 25, 37, 50, 55, 63, 66, 101, 105, 121, 124, 126, 128, 140, 148, 153, 165, 169] edges [(66, 66), (92, 165), (134, 25), (61, 66), (0, 50), (73, 66), (158, 140), (174, 165), (112, 124), (103, 101), (12, 121), (60, 55), (50, 50), (79, 50), (76, 50), (156, 105), (160, 37), (98, 63), (28, 148), (1, 50), (19, 126), (130, 153), (116, 50), (6, 153), (161, 121), (77, 50), (44, 165), (72, 66), (105, 105), (48, 105), (100, 63), (172, 25), (122, 165), (37, 37), (173, 105), (68, 153), (136, 128), (14, 63), (69, 105), (8, 140), (57, 153), (24, 63), (146, 50), (114, 148), (41, 165), (43, 105), (21, 101), (62, 126), (169, 169), (82, 140), (107, 20), (137, 63), (74, 121), (16, 50), (151, 148), (102, 105), (104, 25), (170, 63), (39, 66), (141, 128), (90, 55), (11, 140), (88, 148), (17, 148), (47, 63), (113, 66), (109, 105), (87, 101), (99, 140), (64, 63), (46, 128), (5, 165), (121, 121), (4, 63), (23, 63), (26, 165), (30, 63), (18, 50), (108, 148), (144, 105), (59, 63), (81, 50), (179, 55), (142, 169), (157, 140), (111, 63), (129, 105), (126, 126), (117, 169), (177, 121), (33, 55), (25, 25), (52, 169), (49, 126), (159, 25), (149, 128), (63, 63), (128, 128), (131, 148), (85, 165), (152, 169), (110, 124), (148, 148), (2, 165), (58, 101), (34, 140), (153, 153), (165, 165), (139, 124), (20, 20), (35, 124), (27, 66), (15, 20), (65, 140), (164, 20), (80, 55), (93, 153), (143, 148), (75, 105), (168, 66), (94, 126), (138, 20), (133, 20), (145, 121), (89, 66), (120, 66), (7, 37), (118, 140), (97, 169), (162, 66), (10, 50), (140, 140), (36, 50), (22, 101), (42, 148), (29, 101), (84, 101), (83, 20), (51, 121), (67, 140), (127, 105), (70, 128), (54, 37), (175, 101), (3, 20), (163, 37), (96, 101), (115, 63), (101, 101), (40, 169), (31, 55), (124, 124), (38, 50), (125, 25), (176, 20), (32, 121), (171, 20), (123, 148), (78, 50), (71, 25), (119, 66), (106, 148), (53, 121), (86, 153), (167, 20), (178, 121), (135, 165), (45, 126), (91, 140), (166, 55), (147, 55), (55, 55), (154, 55), (9, 140), (56, 169), (132, 25), (155, 37), (150, 153), (95, 55), (13, 50)] current theta: 0.14496002913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:57 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30416 rows and 30471 columns Presolve time: 0.04s Presolved: 2165 rows, 2289 columns, 6257 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2289 integer (2289 binary) Root relaxation: cutoff, 154 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 (154 simplex iterations) in 0.05 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 [20, 25, 37, 50, 55, 63, 66, 101, 105, 121, 124, 126, 128, 140, 148, 153, 165, 169] edges [(66, 66), (92, 165), (134, 25), (61, 66), (0, 50), (73, 66), (158, 140), (174, 165), (112, 124), (103, 101), (12, 121), (60, 55), (50, 50), (79, 50), (76, 50), (156, 105), (160, 37), (98, 63), (28, 148), (1, 50), (19, 126), (130, 153), (116, 50), (6, 153), (161, 121), (77, 50), (44, 165), (72, 66), (105, 105), (48, 105), (100, 63), (172, 25), (122, 165), (37, 37), (173, 105), (68, 153), (136, 128), (14, 63), (69, 105), (8, 140), (57, 153), (24, 63), (146, 50), (114, 148), (41, 165), (43, 105), (21, 101), (62, 126), (169, 169), (82, 140), (107, 20), (137, 63), (74, 121), (16, 50), (151, 148), (102, 105), (104, 25), (170, 63), (39, 66), (141, 128), (90, 55), (11, 140), (88, 148), (17, 148), (47, 63), (113, 66), (109, 105), (87, 101), (99, 140), (64, 63), (46, 128), (5, 165), (121, 121), (4, 63), (23, 63), (26, 165), (30, 63), (18, 50), (108, 148), (144, 105), (59, 63), (81, 50), (179, 55), (142, 169), (157, 140), (111, 63), (129, 105), (126, 126), (117, 169), (177, 121), (33, 55), (25, 25), (52, 169), (49, 126), (159, 25), (149, 128), (63, 63), (128, 128), (131, 148), (85, 165), (152, 169), (110, 124), (148, 148), (2, 165), (58, 101), (34, 140), (153, 153), (165, 165), (139, 124), (20, 20), (35, 124), (27, 66), (15, 20), (65, 140), (164, 20), (80, 55), (93, 153), (143, 148), (75, 105), (168, 66), (94, 126), (138, 20), (133, 20), (145, 121), (89, 66), (120, 66), (7, 37), (118, 140), (97, 169), (162, 66), (10, 50), (140, 140), (36, 50), (22, 101), (42, 148), (29, 101), (84, 101), (83, 20), (51, 121), (67, 140), (127, 105), (70, 128), (54, 37), (175, 101), (3, 20), (163, 37), (96, 101), (115, 63), (101, 101), (40, 169), (31, 55), (124, 124), (38, 50), (125, 25), (176, 20), (32, 121), (171, 20), (123, 148), (78, 50), (71, 25), (119, 66), (106, 148), (53, 121), (86, 153), (167, 20), (178, 121), (135, 165), (45, 126), (91, 140), (166, 55), (147, 55), (55, 55), (154, 55), (9, 140), (56, 169), (132, 25), (155, 37), (150, 153), (95, 55), (13, 50)] current theta: 0.1448788645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:58 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30416 rows and 30471 columns Presolve time: 0.04s Presolved: 2165 rows, 2289 columns, 6257 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2289 integer (2289 binary) Root relaxation: cutoff, 154 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 (154 simplex iterations) in 0.05 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 [20, 25, 37, 50, 55, 63, 66, 101, 105, 121, 124, 126, 128, 140, 148, 153, 165, 169] edges [(66, 66), (92, 165), (134, 25), (61, 66), (0, 50), (73, 66), (158, 140), (174, 165), (112, 124), (103, 101), (12, 121), (60, 55), (50, 50), (79, 50), (76, 50), (156, 105), (160, 37), (98, 63), (28, 148), (1, 50), (19, 126), (130, 153), (116, 50), (6, 153), (161, 121), (77, 50), (44, 165), (72, 66), (105, 105), (48, 105), (100, 63), (172, 25), (122, 165), (37, 37), (173, 105), (68, 153), (136, 128), (14, 63), (69, 105), (8, 140), (57, 153), (24, 63), (146, 50), (114, 148), (41, 165), (43, 105), (21, 101), (62, 126), (169, 169), (82, 140), (107, 20), (137, 63), (74, 121), (16, 50), (151, 148), (102, 105), (104, 25), (170, 63), (39, 66), (141, 128), (90, 55), (11, 140), (88, 148), (17, 148), (47, 63), (113, 66), (109, 105), (87, 101), (99, 140), (64, 63), (46, 128), (5, 165), (121, 121), (4, 63), (23, 63), (26, 165), (30, 63), (18, 50), (108, 148), (144, 105), (59, 63), (81, 50), (179, 55), (142, 169), (157, 140), (111, 63), (129, 105), (126, 126), (117, 169), (177, 121), (33, 55), (25, 25), (52, 169), (49, 126), (159, 25), (149, 128), (63, 63), (128, 128), (131, 148), (85, 165), (152, 169), (110, 124), (148, 148), (2, 165), (58, 101), (34, 140), (153, 153), (165, 165), (139, 124), (20, 20), (35, 124), (27, 66), (15, 20), (65, 140), (164, 20), (80, 55), (93, 153), (143, 148), (75, 105), (168, 66), (94, 126), (138, 20), (133, 20), (145, 121), (89, 66), (120, 66), (7, 37), (118, 140), (97, 169), (162, 66), (10, 50), (140, 140), (36, 50), (22, 101), (42, 148), (29, 101), (84, 101), (83, 20), (51, 121), (67, 140), (127, 105), (70, 128), (54, 37), (175, 101), (3, 20), (163, 37), (96, 101), (115, 63), (101, 101), (40, 169), (31, 55), (124, 124), (38, 50), (125, 25), (176, 20), (32, 121), (171, 20), (123, 148), (78, 50), (71, 25), (119, 66), (106, 148), (53, 121), (86, 153), (167, 20), (178, 121), (135, 165), (45, 126), (91, 140), (166, 55), (147, 55), (55, 55), (154, 55), (9, 140), (56, 169), (132, 25), (155, 37), (150, 153), (95, 55), (13, 50)]