current theta: 0.660872509751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:23 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 9782 rows and 9782 columns Presolve time: 0.55s Presolved: 21725 rows, 21901 columns, 64995 nonzeros Variable types: 0 continuous, 21901 integer (21901 binary) Root relaxation: objective 0.000000e+00, 2611 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% - 0s Explored 0 nodes (4908 simplex iterations) in 0.97 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, 19, 21, 26, 28, 45, 48, 67, 68, 82, 85, 99, 101, 103, 107, 136, 147, 160] edges [(40, 4), (51, 85), (50, 19), (10, 136), (18, 85), (94, 103), (56, 103), (34, 160), (24, 101), (79, 103), (135, 4), (3, 19), (161, 136), (127, 82), (83, 101), (167, 103), (129, 103), (63, 136), (110, 48), (5, 4), (113, 21), (117, 85), (126, 136), (171, 101), (176, 136), (57, 85), (19, 101), (144, 21), (141, 4), (142, 19), (39, 136), (90, 68), (146, 103), (9, 103), (152, 19), (26, 101), (68, 45), (8, 136), (11, 82), (69, 136), (95, 82), (73, 4), (98, 67), (76, 136), (151, 136), (164, 67), (31, 19), (80, 136), (105, 4), (122, 48), (89, 107), (91, 19), (48, 101), (173, 19), (148, 4), (154, 19), (128, 85), (170, 101), (33, 101), (13, 82), (143, 4), (38, 4), (75, 103), (174, 85), (82, 103), (136, 19), (153, 136), (14, 99), (87, 101), (165, 101), (158, 19), (149, 4), (4, 101), (32, 103), (112, 4), (61, 85), (71, 85), (81, 4), (49, 136), (133, 68), (45, 101), (103, 4), (36, 67), (125, 19), (25, 101), (86, 68), (88, 99), (35, 101), (20, 101), (108, 103), (0, 107), (62, 99), (140, 103), (109, 4), (150, 101), (47, 136), (15, 101), (163, 82), (46, 4), (42, 26), (52, 4), (93, 26), (130, 4), (70, 26), (37, 101), (139, 21), (162, 85), (22, 19), (114, 101), (2, 85), (120, 85), (65, 136), (27, 101), (160, 101), (78, 103), (58, 4), (85, 103), (55, 136), (159, 82), (53, 4), (175, 85), (115, 4), (1, 21), (157, 136), (104, 101), (28, 160), (41, 68), (97, 136), (44, 101), (12, 45), (67, 67), (99, 101), (121, 4), (132, 4), (29, 48), (166, 85), (131, 101), (21, 160), (168, 4), (116, 99), (60, 19), (92, 160), (7, 103), (100, 19), (156, 82), (106, 160), (155, 85), (101, 21), (147, 136), (43, 68), (74, 85), (145, 136), (134, 103), (84, 82), (169, 101), (96, 136), (137, 103), (17, 21), (77, 101), (23, 103), (30, 136), (59, 103), (66, 103), (124, 4), (102, 85), (72, 136), (138, 21), (54, 67), (119, 4), (6, 82), (118, 103), (111, 82), (172, 45), (123, 82), (107, 21), (16, 28), (64, 82)] current theta: 0.330436254875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:25 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 23444 rows and 23444 columns Presolve time: 0.24s Presolved: 8063 rows, 8239 columns, 24009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8239 integer (8239 binary) Root relaxation: objective 0.000000e+00, 1537 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 (2828 simplex iterations) in 0.37 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 [28, 32, 48, 82, 84, 89, 93, 95, 98, 99, 110, 143, 160, 164, 169, 170, 173, 174] edges [(88, 95), (112, 173), (86, 173), (134, 169), (77, 170), (87, 173), (108, 93), (145, 170), (109, 173), (132, 169), (170, 170), (14, 164), (155, 173), (162, 164), (137, 173), (114, 170), (70, 98), (133, 93), (54, 164), (136, 173), (73, 173), (51, 164), (55, 169), (30, 170), (65, 173), (83, 173), (123, 169), (150, 169), (144, 169), (25, 98), (40, 174), (17, 164), (116, 170), (61, 173), (135, 174), (5, 174), (98, 98), (15, 173), (59, 93), (127, 169), (53, 169), (120, 95), (160, 84), (94, 95), (82, 82), (110, 84), (80, 173), (29, 99), (156, 84), (159, 174), (152, 99), (122, 95), (173, 174), (22, 174), (26, 84), (36, 95), (69, 170), (41, 93), (174, 89), (32, 99), (64, 164), (62, 84), (146, 174), (153, 164), (3, 170), (106, 170), (175, 174), (37, 173), (81, 174), (71, 173), (149, 170), (31, 173), (169, 173), (34, 170), (4, 174), (60, 170), (117, 173), (52, 173), (148, 173), (13, 164), (140, 93), (19, 170), (97, 174), (45, 93), (79, 174), (6, 84), (93, 99), (104, 170), (168, 82), (2, 173), (102, 164), (48, 84), (141, 164), (171, 169), (154, 173), (47, 169), (99, 84), (11, 98), (20, 170), (105, 170), (38, 173), (21, 95), (90, 169), (138, 169), (33, 170), (142, 170), (130, 169), (75, 164), (161, 170), (78, 93), (24, 173), (74, 164), (84, 93), (46, 164), (96, 170), (119, 95), (76, 169), (9, 174), (165, 170), (72, 170), (92, 164), (44, 93), (139, 164), (10, 170), (57, 82), (89, 174), (85, 82), (124, 143), (151, 174), (115, 174), (49, 173), (66, 93), (163, 174), (129, 174), (7, 169), (58, 174), (157, 170), (63, 174), (67, 82), (143, 170), (118, 93), (164, 169), (126, 170), (172, 28), (68, 93), (103, 164), (50, 99), (42, 164), (28, 99), (18, 164), (176, 170), (147, 174), (43, 95), (113, 95), (12, 169), (166, 174), (125, 170), (100, 173), (95, 95), (39, 170), (91, 28), (23, 99), (107, 164), (35, 173), (101, 170), (167, 174), (128, 169), (131, 93), (27, 173), (8, 174), (111, 169), (16, 98), (121, 173), (0, 174), (158, 173), (56, 173), (1, 173)] current theta: 0.165218127438 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:25 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 28922 rows and 28950 columns Presolve time: 0.05s Presolved: 2585 rows, 2733 columns, 7547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: objective 1.421085e-14, 2606 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 (4000 simplex iterations) in 0.17 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 [25, 45, 47, 57, 63, 92, 100, 105, 106, 111, 125, 128, 135, 140, 152, 162, 173, 175] edges [(6, 140), (78, 140), (97, 135), (159, 175), (138, 128), (14, 47), (3, 105), (115, 173), (31, 105), (28, 152), (109, 173), (23, 152), (172, 152), (43, 140), (91, 152), (52, 105), (141, 162), (133, 140), (44, 140), (149, 105), (38, 175), (136, 173), (73, 173), (50, 152), (106, 106), (72, 125), (83, 173), (175, 175), (105, 105), (68, 45), (81, 63), (46, 162), (10, 105), (74, 128), (34, 106), (61, 173), (166, 175), (151, 63), (33, 105), (24, 175), (156, 92), (47, 47), (107, 128), (170, 125), (102, 128), (82, 57), (88, 92), (99, 45), (62, 25), (116, 47), (53, 111), (29, 45), (112, 100), (113, 57), (165, 125), (94, 25), (95, 140), (19, 125), (169, 175), (173, 173), (51, 92), (147, 175), (153, 47), (76, 47), (139, 92), (126, 105), (130, 111), (92, 92), (37, 173), (137, 47), (4, 63), (18, 162), (114, 125), (167, 63), (148, 47), (67, 57), (40, 63), (103, 162), (155, 47), (150, 162), (143, 105), (117, 173), (121, 100), (42, 92), (9, 175), (157, 105), (158, 175), (58, 173), (25, 25), (108, 140), (30, 125), (71, 175), (135, 173), (21, 140), (164, 111), (84, 140), (2, 173), (36, 92), (75, 92), (122, 92), (129, 63), (154, 173), (125, 125), (163, 175), (22, 175), (127, 92), (119, 106), (174, 63), (63, 63), (128, 128), (59, 140), (162, 162), (110, 140), (85, 128), (65, 175), (64, 128), (87, 100), (80, 105), (98, 57), (146, 175), (26, 45), (35, 47), (152, 152), (90, 111), (12, 111), (56, 47), (104, 47), (161, 106), (20, 125), (101, 106), (142, 105), (49, 175), (118, 140), (70, 92), (11, 25), (15, 175), (96, 105), (8, 173), (55, 128), (140, 140), (39, 105), (7, 111), (132, 111), (145, 125), (48, 45), (144, 128), (54, 162), (45, 45), (17, 25), (176, 125), (0, 128), (131, 152), (171, 63), (124, 100), (134, 111), (79, 63), (123, 111), (89, 63), (41, 152), (57, 57), (86, 47), (100, 100), (77, 105), (60, 125), (120, 140), (111, 111), (27, 100), (168, 128), (13, 25), (66, 140), (32, 152), (16, 57), (93, 152), (5, 63), (160, 45), (69, 125), (1, 173)] current theta: 0.0826090637188 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:25 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30560 rows and 30736 columns Presolve time: 0.03s Presolved: 947 rows, 947 columns, 2497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (946 binary) Root relaxation: cutoff, 1054 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 (1054 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.123913595578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:25 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29844 rows and 29964 columns Presolve time: 0.04s Presolved: 1663 rows, 1719 columns, 4691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1719 integer (1719 binary) Root relaxation: cutoff, 1962 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 (1962 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.144565861508 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:26 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29418 rows and 29477 columns Presolve time: 0.04s Presolved: 2089 rows, 2206 columns, 6030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2206 integer (2206 binary) Root relaxation: cutoff, 2592 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 (2592 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154891994473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:26 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29192 rows and 29231 columns Presolve time: 0.04s Presolved: 2315 rows, 2452 columns, 6726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: objective 0.000000e+00, 2356 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 (3738 simplex iterations) in 0.16 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 [25, 34, 38, 45, 47, 80, 82, 102, 114, 131, 134, 136, 140, 144, 156, 157, 159, 167] edges [(6, 140), (172, 156), (135, 136), (78, 140), (164, 134), (14, 47), (73, 136), (161, 47), (107, 102), (143, 80), (98, 82), (43, 140), (124, 136), (30, 157), (18, 144), (38, 38), (169, 38), (56, 80), (147, 38), (133, 140), (102, 144), (44, 140), (65, 38), (91, 156), (10, 157), (72, 157), (92, 156), (16, 82), (163, 159), (149, 80), (49, 38), (8, 136), (11, 82), (141, 144), (159, 159), (52, 80), (42, 156), (171, 167), (151, 167), (47, 47), (81, 167), (130, 134), (61, 136), (90, 47), (99, 45), (126, 157), (82, 82), (62, 25), (176, 157), (60, 114), (116, 47), (36, 140), (121, 80), (29, 131), (27, 80), (94, 25), (74, 144), (95, 140), (40, 167), (76, 47), (70, 25), (93, 45), (111, 134), (31, 80), (96, 80), (37, 136), (170, 114), (2, 80), (125, 114), (100, 136), (148, 47), (58, 136), (155, 47), (112, 136), (168, 102), (128, 144), (105, 80), (106, 34), (1, 80), (89, 167), (103, 144), (54, 144), (25, 25), (108, 140), (63, 167), (87, 80), (46, 144), (174, 167), (145, 114), (21, 140), (22, 38), (77, 114), (84, 140), (115, 136), (154, 38), (80, 80), (137, 38), (127, 134), (59, 140), (110, 140), (19, 157), (71, 38), (136, 136), (41, 131), (4, 167), (109, 136), (26, 45), (35, 47), (129, 167), (134, 134), (86, 38), (138, 159), (34, 34), (104, 47), (79, 167), (39, 157), (97, 136), (0, 159), (69, 157), (146, 167), (24, 38), (118, 140), (140, 140), (83, 136), (114, 114), (53, 134), (85, 144), (23, 45), (139, 156), (48, 45), (15, 38), (64, 144), (68, 131), (157, 157), (156, 156), (45, 45), (3, 157), (167, 167), (57, 82), (131, 131), (17, 25), (150, 144), (33, 157), (9, 38), (122, 156), (101, 47), (67, 82), (166, 38), (173, 136), (50, 131), (5, 167), (55, 144), (120, 140), (119, 156), (123, 144), (144, 144), (13, 25), (51, 134), (12, 134), (20, 114), (132, 144), (66, 140), (7, 134), (162, 144), (88, 156), (75, 156), (113, 25), (117, 38), (32, 156), (175, 159), (165, 114), (160, 45), (158, 38), (142, 114), (28, 156), (153, 134), (152, 131)] current theta: 0.14972892799 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:26 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29300 rows and 29347 columns Presolve time: 0.04s Presolved: 2207 rows, 2336 columns, 6394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2336 integer (2336 binary) Root relaxation: cutoff, 2428 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 (2428 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152310461232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:26 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29256 rows and 29300 columns Presolve time: 0.04s Presolved: 2251 rows, 2383 columns, 6529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2383 integer (2383 binary) Root relaxation: objective -7.105427e-15, 2647 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 (4064 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 [12, 17, 25, 45, 47, 49, 52, 58, 63, 74, 82, 106, 125, 131, 140, 156, 157, 159] edges [(6, 140), (78, 140), (55, 159), (14, 47), (9, 159), (98, 82), (103, 17), (30, 157), (115, 58), (133, 140), (44, 140), (135, 58), (91, 156), (10, 157), (72, 157), (123, 159), (106, 106), (92, 156), (36, 156), (16, 82), (142, 52), (163, 159), (141, 74), (81, 63), (143, 52), (159, 159), (34, 106), (42, 156), (121, 52), (12, 12), (151, 63), (173, 58), (169, 159), (7, 12), (47, 47), (102, 74), (49, 49), (170, 125), (90, 47), (107, 74), (99, 45), (126, 157), (82, 82), (62, 25), (176, 157), (116, 47), (29, 131), (165, 125), (128, 74), (127, 12), (94, 25), (95, 140), (87, 52), (146, 63), (150, 74), (1, 49), (74, 74), (76, 47), (93, 45), (51, 17), (137, 47), (4, 63), (147, 49), (114, 125), (117, 49), (153, 12), (167, 63), (148, 47), (136, 58), (22, 49), (52, 52), (40, 63), (155, 47), (70, 17), (166, 49), (18, 17), (25, 25), (108, 140), (130, 12), (154, 49), (21, 140), (109, 58), (50, 106), (84, 140), (129, 63), (24, 49), (175, 49), (119, 106), (174, 63), (63, 63), (59, 140), (83, 58), (110, 140), (158, 49), (15, 12), (77, 52), (19, 157), (41, 131), (27, 52), (31, 52), (54, 74), (26, 45), (35, 47), (8, 58), (162, 74), (46, 74), (138, 159), (38, 49), (58, 58), (104, 47), (39, 157), (0, 159), (172, 106), (161, 106), (20, 125), (101, 106), (69, 157), (118, 140), (11, 25), (71, 49), (140, 140), (85, 74), (53, 12), (145, 125), (23, 45), (139, 156), (48, 45), (97, 58), (68, 131), (168, 74), (157, 157), (111, 12), (156, 156), (45, 45), (105, 52), (3, 157), (64, 74), (57, 82), (131, 131), (17, 25), (33, 157), (61, 58), (132, 74), (149, 52), (171, 63), (73, 58), (65, 12), (79, 63), (122, 156), (89, 63), (67, 82), (86, 47), (96, 47), (124, 58), (37, 58), (60, 125), (120, 140), (164, 12), (80, 52), (13, 25), (43, 156), (100, 58), (66, 140), (5, 63), (134, 12), (112, 58), (2, 49), (88, 156), (75, 156), (113, 25), (56, 52), (32, 156), (144, 74), (160, 45), (28, 156), (152, 131), (125, 157)] current theta: 0.151019694611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:27 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29272 rows and 29318 columns Presolve time: 0.04s Presolved: 2235 rows, 2365 columns, 6479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2365 integer (2365 binary) Root relaxation: objective -1.421085e-14, 2600 iterations, 0.10 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 (3931 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 [18, 29, 38, 47, 48, 57, 58, 63, 78, 80, 102, 106, 114, 120, 134, 156, 157, 159] edges [(164, 134), (14, 47), (138, 102), (107, 102), (143, 80), (30, 157), (38, 38), (147, 38), (115, 58), (135, 58), (65, 38), (91, 156), (10, 157), (72, 157), (123, 159), (106, 106), (128, 102), (92, 156), (36, 156), (6, 120), (150, 18), (163, 159), (149, 80), (49, 38), (81, 63), (46, 18), (175, 38), (159, 159), (132, 18), (34, 106), (52, 80), (94, 120), (42, 156), (151, 63), (173, 58), (169, 159), (17, 120), (47, 47), (130, 134), (90, 47), (82, 57), (126, 157), (176, 157), (99, 48), (60, 114), (116, 47), (113, 57), (44, 120), (35, 80), (121, 80), (68, 29), (27, 80), (162, 18), (146, 63), (76, 47), (111, 134), (31, 80), (48, 48), (70, 120), (137, 47), (4, 63), (170, 114), (2, 80), (131, 29), (95, 120), (167, 63), (148, 47), (67, 57), (136, 58), (40, 63), (168, 102), (108, 78), (54, 102), (105, 80), (1, 80), (26, 48), (141, 18), (87, 80), (145, 114), (109, 58), (74, 102), (22, 38), (77, 114), (50, 106), (154, 38), (129, 63), (110, 120), (80, 80), (119, 106), (174, 63), (63, 63), (127, 134), (83, 58), (19, 157), (71, 38), (102, 102), (64, 102), (98, 57), (134, 134), (8, 58), (55, 102), (58, 58), (56, 47), (29, 29), (104, 47), (39, 157), (0, 159), (62, 120), (172, 106), (161, 106), (120, 120), (101, 106), (18, 18), (69, 157), (13, 18), (21, 120), (24, 159), (152, 29), (114, 114), (53, 134), (139, 156), (166, 159), (78, 78), (15, 38), (97, 58), (155, 38), (157, 157), (156, 156), (41, 29), (3, 157), (84, 78), (144, 102), (93, 29), (33, 157), (61, 58), (23, 78), (171, 63), (9, 38), (73, 58), (79, 63), (122, 156), (59, 78), (89, 63), (57, 57), (86, 47), (103, 18), (96, 47), (124, 58), (37, 58), (25, 120), (140, 78), (66, 78), (85, 102), (160, 48), (51, 134), (43, 156), (12, 134), (20, 114), (100, 58), (118, 78), (7, 134), (16, 57), (5, 63), (112, 58), (88, 156), (75, 156), (117, 38), (32, 156), (133, 78), (165, 114), (158, 38), (45, 48), (142, 114), (28, 156), (153, 134), (11, 57), (125, 157)] current theta: 0.150374311301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:27 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29292 rows and 29338 columns Presolve time: 0.04s Presolved: 2215 rows, 2345 columns, 6419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2345 integer (2345 binary) Root relaxation: cutoff, 2488 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 (2488 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150697002956 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:27 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29280 rows and 29326 columns Presolve time: 0.04s Presolved: 2227 rows, 2357 columns, 6455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2357 integer (2357 binary) Root relaxation: cutoff, 2419 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 (2419 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150858348783 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:27 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29278 rows and 29324 columns Presolve time: 0.04s Presolved: 2229 rows, 2359 columns, 6461 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: cutoff, 100 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 (100 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 [18, 29, 38, 47, 48, 57, 58, 63, 78, 80, 102, 106, 114, 120, 134, 156, 157, 159] edges [(164, 134), (14, 47), (138, 102), (107, 102), (143, 80), (30, 157), (38, 38), (147, 38), (115, 58), (135, 58), (65, 38), (91, 156), (10, 157), (72, 157), (123, 159), (106, 106), (128, 102), (92, 156), (36, 156), (6, 120), (150, 18), (163, 159), (149, 80), (49, 38), (81, 63), (46, 18), (175, 38), (159, 159), (132, 18), (34, 106), (52, 80), (94, 120), (42, 156), (151, 63), (173, 58), (169, 159), (17, 120), (47, 47), (130, 134), (90, 47), (82, 57), (126, 157), (176, 157), (99, 48), (60, 114), (116, 47), (113, 57), (44, 120), (35, 80), (121, 80), (68, 29), (27, 80), (162, 18), (146, 63), (76, 47), (111, 134), (31, 80), (48, 48), (70, 120), (137, 47), (4, 63), (170, 114), (2, 80), (131, 29), (95, 120), (167, 63), (148, 47), (67, 57), (136, 58), (40, 63), (168, 102), (108, 78), (54, 102), (105, 80), (1, 80), (26, 48), (141, 18), (87, 80), (145, 114), (109, 58), (74, 102), (22, 38), (77, 114), (50, 106), (154, 38), (129, 63), (110, 120), (80, 80), (119, 106), (174, 63), (63, 63), (127, 134), (83, 58), (19, 157), (71, 38), (102, 102), (64, 102), (98, 57), (134, 134), (8, 58), (55, 102), (58, 58), (56, 47), (29, 29), (104, 47), (39, 157), (0, 159), (62, 120), (172, 106), (161, 106), (120, 120), (101, 106), (18, 18), (69, 157), (13, 18), (21, 120), (24, 159), (152, 29), (114, 114), (53, 134), (139, 156), (166, 159), (78, 78), (15, 38), (97, 58), (155, 38), (157, 157), (156, 156), (41, 29), (3, 157), (84, 78), (144, 102), (93, 29), (33, 157), (61, 58), (23, 78), (171, 63), (9, 38), (73, 58), (79, 63), (122, 156), (59, 78), (89, 63), (57, 57), (86, 47), (103, 18), (96, 47), (124, 58), (37, 58), (25, 120), (140, 78), (66, 78), (85, 102), (160, 48), (51, 134), (43, 156), (12, 134), (20, 114), (100, 58), (118, 78), (7, 134), (16, 57), (5, 63), (112, 58), (88, 156), (75, 156), (117, 38), (32, 156), (133, 78), (165, 114), (158, 38), (45, 48), (142, 114), (28, 156), (153, 134), (11, 57), (125, 157)] current theta: 0.15077767587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:28 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29278 rows and 29324 columns Presolve time: 0.04s Presolved: 2229 rows, 2359 columns, 6461 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: cutoff, 100 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 (100 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 [18, 29, 38, 47, 48, 57, 58, 63, 78, 80, 102, 106, 114, 120, 134, 156, 157, 159] edges [(164, 134), (14, 47), (138, 102), (107, 102), (143, 80), (30, 157), (38, 38), (147, 38), (115, 58), (135, 58), (65, 38), (91, 156), (10, 157), (72, 157), (123, 159), (106, 106), (128, 102), (92, 156), (36, 156), (6, 120), (150, 18), (163, 159), (149, 80), (49, 38), (81, 63), (46, 18), (175, 38), (159, 159), (132, 18), (34, 106), (52, 80), (94, 120), (42, 156), (151, 63), (173, 58), (169, 159), (17, 120), (47, 47), (130, 134), (90, 47), (82, 57), (126, 157), (176, 157), (99, 48), (60, 114), (116, 47), (113, 57), (44, 120), (35, 80), (121, 80), (68, 29), (27, 80), (162, 18), (146, 63), (76, 47), (111, 134), (31, 80), (48, 48), (70, 120), (137, 47), (4, 63), (170, 114), (2, 80), (131, 29), (95, 120), (167, 63), (148, 47), (67, 57), (136, 58), (40, 63), (168, 102), (108, 78), (54, 102), (105, 80), (1, 80), (26, 48), (141, 18), (87, 80), (145, 114), (109, 58), (74, 102), (22, 38), (77, 114), (50, 106), (154, 38), (129, 63), (110, 120), (80, 80), (119, 106), (174, 63), (63, 63), (127, 134), (83, 58), (19, 157), (71, 38), (102, 102), (64, 102), (98, 57), (134, 134), (8, 58), (55, 102), (58, 58), (56, 47), (29, 29), (104, 47), (39, 157), (0, 159), (62, 120), (172, 106), (161, 106), (120, 120), (101, 106), (18, 18), (69, 157), (13, 18), (21, 120), (24, 159), (152, 29), (114, 114), (53, 134), (139, 156), (166, 159), (78, 78), (15, 38), (97, 58), (155, 38), (157, 157), (156, 156), (41, 29), (3, 157), (84, 78), (144, 102), (93, 29), (33, 157), (61, 58), (23, 78), (171, 63), (9, 38), (73, 58), (79, 63), (122, 156), (59, 78), (89, 63), (57, 57), (86, 47), (103, 18), (96, 47), (124, 58), (37, 58), (25, 120), (140, 78), (66, 78), (85, 102), (160, 48), (51, 134), (43, 156), (12, 134), (20, 114), (100, 58), (118, 78), (7, 134), (16, 57), (5, 63), (112, 58), (88, 156), (75, 156), (117, 38), (32, 156), (133, 78), (165, 114), (158, 38), (45, 48), (142, 114), (28, 156), (153, 134), (11, 57), (125, 157)]