current theta: 0.646302540546 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:04 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 11652 rows and 11652 columns Presolve time: 0.59s Presolved: 21291 rows, 21471 columns, 63689 nonzeros Variable types: 0 continuous, 21471 integer (21471 binary) Root relaxation: objective 0.000000e+00, 1803 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 (1803 simplex iterations) in 0.66 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, 18, 22, 34, 40, 46, 52, 79, 83, 90, 101, 123, 140, 145, 152, 161, 170, 173, 177] edges [(109, 177), (44, 177), (75, 177), (170, 173), (121, 177), (179, 177), (18, 177), (56, 177), (111, 177), (78, 177), (46, 177), (104, 177), (115, 177), (28, 177), (39, 177), (148, 177), (131, 177), (89, 177), (86, 177), (174, 123), (22, 161), (99, 177), (139, 177), (58, 177), (23, 177), (82, 177), (16, 177), (145, 177), (167, 177), (27, 177), (49, 177), (110, 177), (141, 177), (1, 177), (101, 173), (84, 177), (37, 177), (77, 123), (173, 177), (11, 177), (79, 145), (156, 177), (155, 177), (13, 123), (20, 123), (146, 161), (129, 177), (66, 177), (25, 177), (135, 177), (65, 177), (54, 177), (15, 177), (133, 123), (55, 177), (45, 177), (8, 123), (122, 177), (83, 177), (150, 177), (10, 177), (103, 123), (3, 177), (125, 177), (43, 177), (128, 123), (31, 123), (126, 177), (138, 177), (14, 177), (60, 123), (108, 177), (119, 177), (91, 123), (147, 177), (52, 173), (120, 177), (93, 177), (153, 177), (113, 177), (57, 177), (171, 177), (48, 177), (152, 123), (159, 173), (142, 177), (162, 177), (38, 177), (69, 123), (161, 177), (107, 123), (81, 177), (98, 177), (87, 177), (5, 123), (32, 177), (117, 177), (176, 177), (34, 123), (71, 123), (166, 177), (26, 177), (136, 177), (90, 173), (72, 123), (80, 177), (85, 177), (143, 177), (62, 177), (178, 177), (102, 177), (132, 123), (41, 173), (47, 177), (105, 177), (53, 177), (180, 177), (40, 177), (76, 177), (29, 177), (74, 173), (96, 177), (154, 177), (157, 177), (61, 177), (164, 46), (130, 46), (124, 123), (151, 177), (24, 177), (175, 177), (144, 177), (168, 177), (64, 177), (17, 177), (149, 177), (9, 177), (70, 177), (100, 177), (158, 177), (177, 83), (7, 177), (112, 123), (42, 177), (19, 177), (94, 177), (114, 177), (163, 177), (2, 177), (59, 177), (140, 177), (169, 177), (165, 123), (68, 177), (33, 123), (172, 123), (36, 173), (160, 177), (50, 177), (12, 177), (73, 177), (118, 177), (6, 177), (63, 177), (35, 123), (127, 177), (88, 177), (0, 177), (123, 123), (97, 177), (92, 173), (106, 177), (21, 123), (95, 177), (30, 123), (134, 177), (51, 177), (137, 161), (67, 177), (116, 177), (4, 177)] current theta: 0.323151270273 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:05 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 25044 rows and 25044 columns Presolve time: 0.23s Presolved: 7899 rows, 8079 columns, 23513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8079 integer (8079 binary) Root relaxation: objective 0.000000e+00, 1535 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 (3245 simplex iterations) in 0.34 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 [22, 24, 42, 49, 54, 58, 65, 70, 89, 91, 95, 100, 101, 123, 140, 143, 157, 160, 172] edges [(50, 54), (104, 24), (16, 65), (76, 89), (131, 100), (39, 100), (150, 123), (176, 95), (171, 58), (115, 54), (8, 91), (179, 123), (52, 58), (152, 65), (124, 24), (110, 95), (102, 65), (42, 24), (134, 140), (46, 95), (137, 65), (90, 101), (174, 65), (25, 49), (40, 95), (142, 89), (166, 140), (10, 95), (13, 24), (113, 123), (101, 49), (138, 157), (89, 89), (120, 91), (9, 143), (38, 157), (2, 101), (44, 157), (84, 95), (106, 24), (156, 22), (73, 89), (153, 101), (116, 101), (126, 157), (94, 95), (163, 101), (20, 123), (70, 157), (96, 160), (55, 89), (172, 157), (170, 101), (122, 95), (88, 157), (74, 101), (66, 95), (114, 24), (161, 95), (118, 95), (105, 65), (125, 143), (99, 89), (165, 101), (136, 65), (41, 49), (92, 157), (58, 49), (68, 95), (100, 140), (60, 143), (135, 65), (109, 101), (82, 95), (149, 95), (155, 101), (21, 157), (31, 123), (177, 65), (129, 95), (45, 101), (18, 95), (127, 172), (12, 157), (147, 24), (56, 140), (63, 65), (108, 58), (54, 65), (59, 157), (112, 91), (57, 100), (128, 24), (145, 95), (79, 95), (62, 157), (107, 123), (144, 140), (167, 101), (157, 70), (143, 24), (65, 157), (15, 95), (51, 101), (85, 95), (71, 123), (5, 157), (121, 95), (132, 123), (78, 89), (6, 101), (117, 95), (93, 157), (17, 22), (48, 22), (154, 100), (77, 65), (87, 95), (43, 157), (151, 24), (133, 157), (19, 24), (53, 95), (83, 172), (130, 24), (14, 24), (164, 65), (67, 95), (98, 65), (159, 101), (69, 157), (37, 95), (119, 95), (0, 24), (80, 101), (158, 123), (34, 65), (140, 140), (180, 101), (162, 24), (91, 91), (24, 42), (111, 95), (139, 24), (86, 89), (32, 24), (103, 65), (173, 157), (75, 101), (61, 95), (175, 101), (1, 101), (36, 58), (97, 95), (47, 24), (29, 157), (3, 24), (178, 100), (26, 123), (27, 42), (28, 24), (23, 24), (35, 24), (169, 54), (64, 42), (95, 95), (141, 24), (123, 123), (7, 157), (160, 95), (4, 24), (30, 123), (72, 24), (49, 101), (146, 65), (33, 49), (11, 24), (148, 65), (22, 95), (81, 95), (168, 140)] current theta: 0.161575635137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:05 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30296 rows and 30325 columns Presolve time: 0.05s Presolved: 2647 rows, 2798 columns, 7728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2798 integer (2798 binary) Root relaxation: objective -1.065814e-14, 2383 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 (3769 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 [53, 72, 82, 95, 96, 97, 98, 100, 103, 105, 107, 116, 123, 125, 167, 169, 173, 174, 178] edges [(161, 97), (134, 169), (39, 100), (150, 123), (170, 173), (17, 82), (164, 105), (108, 167), (70, 98), (114, 103), (19, 72), (116, 116), (147, 178), (42, 178), (15, 53), (105, 105), (137, 98), (78, 97), (49, 167), (47, 105), (30, 174), (10, 95), (113, 123), (101, 173), (106, 178), (98, 98), (175, 116), (93, 173), (1, 116), (169, 169), (75, 167), (79, 53), (162, 103), (82, 82), (64, 105), (62, 98), (56, 100), (20, 123), (80, 173), (48, 95), (88, 174), (153, 173), (102, 105), (144, 100), (149, 96), (115, 98), (16, 103), (28, 105), (43, 174), (122, 95), (127, 107), (174, 174), (32, 169), (173, 173), (91, 72), (160, 96), (131, 72), (26, 125), (51, 167), (118, 116), (67, 53), (172, 174), (77, 103), (145, 53), (87, 97), (59, 174), (136, 96), (34, 174), (7, 116), (54, 98), (111, 105), (31, 123), (60, 174), (81, 97), (151, 100), (148, 167), (8, 103), (52, 173), (22, 53), (129, 105), (95, 53), (65, 98), (44, 96), (35, 72), (4, 105), (124, 72), (58, 173), (157, 167), (163, 167), (61, 105), (66, 97), (159, 173), (63, 167), (3, 103), (97, 97), (29, 98), (76, 97), (96, 96), (165, 167), (6, 167), (2, 173), (45, 173), (103, 103), (125, 125), (179, 125), (139, 97), (71, 123), (171, 173), (90, 173), (109, 167), (38, 98), (110, 97), (180, 116), (37, 97), (132, 123), (142, 97), (41, 173), (177, 105), (117, 95), (24, 169), (18, 96), (155, 167), (154, 100), (69, 107), (9, 72), (130, 169), (33, 107), (74, 173), (53, 95), (72, 72), (89, 97), (107, 107), (5, 107), (99, 97), (104, 105), (119, 95), (120, 178), (11, 105), (158, 123), (46, 82), (140, 100), (135, 169), (68, 105), (121, 82), (83, 123), (128, 72), (167, 167), (176, 82), (166, 178), (36, 173), (12, 116), (0, 100), (138, 174), (40, 53), (50, 103), (143, 103), (112, 72), (84, 105), (14, 97), (152, 72), (100, 100), (94, 82), (13, 72), (73, 82), (85, 53), (146, 98), (55, 97), (168, 100), (126, 116), (141, 178), (23, 178), (57, 178), (123, 123), (133, 167), (92, 173), (27, 169), (178, 178), (21, 167), (25, 107), (86, 97), (156, 95)] current theta: 0.0807878175683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:06 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31944 rows and 32116 columns Presolve time: 0.03s Presolved: 999 rows, 1007 columns, 2653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1006 binary) Root relaxation: cutoff, 1141 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 (1141 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.121181726352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:06 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31268 rows and 31398 columns Presolve time: 0.03s Presolved: 1675 rows, 1725 columns, 4711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1725 integer (1725 binary) Root relaxation: cutoff, 2041 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 (2041 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.141378680744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:06 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30780 rows and 30851 columns Presolve time: 0.04s Presolved: 2163 rows, 2272 columns, 6234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2272 integer (2272 binary) Root relaxation: objective -4.263256e-14, 2257 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 (3651 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 [20, 33, 50, 58, 85, 88, 98, 105, 112, 118, 119, 120, 128, 142, 144, 156, 167, 171, 172] edges [(52, 171), (3, 50), (85, 85), (171, 58), (164, 105), (50, 50), (121, 85), (169, 120), (39, 144), (159, 171), (108, 167), (8, 128), (123, 20), (112, 112), (89, 142), (70, 98), (170, 171), (174, 88), (180, 171), (145, 85), (2, 58), (90, 171), (53, 85), (105, 105), (137, 98), (103, 50), (134, 128), (124, 128), (62, 118), (49, 167), (135, 120), (47, 105), (161, 142), (114, 50), (175, 171), (82, 119), (65, 50), (88, 88), (100, 144), (98, 98), (97, 142), (75, 167), (42, 120), (13, 128), (92, 58), (71, 20), (96, 118), (64, 105), (131, 128), (102, 105), (117, 119), (115, 98), (28, 105), (157, 98), (160, 119), (57, 144), (41, 171), (46, 119), (87, 105), (12, 118), (152, 128), (7, 171), (60, 88), (51, 167), (10, 119), (173, 171), (126, 118), (54, 98), (111, 105), (147, 128), (66, 105), (148, 167), (127, 172), (1, 171), (129, 105), (151, 144), (56, 144), (163, 167), (61, 105), (119, 119), (139, 105), (138, 50), (30, 88), (63, 167), (140, 144), (29, 98), (17, 119), (165, 167), (6, 167), (16, 88), (40, 85), (5, 33), (27, 128), (95, 119), (162, 50), (128, 128), (22, 85), (24, 128), (109, 167), (58, 171), (86, 156), (38, 98), (43, 88), (19, 128), (132, 20), (48, 119), (166, 142), (116, 118), (106, 142), (177, 105), (155, 167), (76, 142), (20, 20), (81, 142), (83, 172), (141, 105), (31, 172), (150, 20), (178, 120), (37, 105), (120, 120), (77, 88), (154, 144), (104, 105), (143, 50), (179, 112), (153, 58), (11, 105), (4, 142), (93, 171), (26, 20), (110, 156), (158, 172), (68, 105), (168, 144), (23, 120), (55, 156), (156, 156), (74, 171), (167, 167), (59, 33), (34, 50), (136, 118), (36, 58), (44, 118), (130, 120), (69, 172), (122, 156), (33, 33), (35, 128), (113, 172), (118, 118), (9, 128), (84, 105), (32, 128), (149, 118), (45, 167), (172, 172), (72, 128), (99, 142), (94, 119), (107, 172), (144, 144), (15, 156), (146, 98), (78, 142), (67, 156), (125, 112), (14, 105), (133, 167), (79, 85), (73, 119), (0, 144), (18, 118), (21, 167), (101, 58), (176, 156), (142, 142), (91, 128), (25, 33), (80, 171)] current theta: 0.131280203548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:06 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31042 rows and 31145 columns Presolve time: 0.04s Presolved: 1901 rows, 1978 columns, 5416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1978 integer (1978 binary) Root relaxation: cutoff, 2343 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 (2343 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.136329442146 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:06 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30906 rows and 30994 columns Presolve time: 0.04s Presolved: 2037 rows, 2129 columns, 5839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2129 integer (2129 binary) Root relaxation: cutoff, 2519 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 (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.138854061445 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:06 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30848 rows and 30929 columns Presolve time: 0.04s Presolved: 2095 rows, 2194 columns, 6020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2194 integer (2194 binary) Root relaxation: cutoff, 2121 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 (2121 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140116371095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:07 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30810 rows and 30886 columns Presolve time: 0.04s Presolved: 2133 rows, 2237 columns, 6139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: objective 0.000000e+00, 2371 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 (3641 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 [16, 20, 31, 58, 69, 85, 98, 105, 118, 119, 120, 125, 128, 138, 142, 144, 156, 167, 171] edges [(52, 171), (85, 85), (164, 105), (121, 85), (169, 120), (39, 144), (159, 171), (108, 167), (8, 128), (123, 20), (171, 171), (83, 31), (89, 142), (70, 98), (170, 171), (180, 171), (145, 85), (2, 58), (43, 16), (90, 171), (65, 138), (53, 85), (105, 105), (137, 98), (134, 128), (59, 69), (124, 128), (62, 118), (49, 167), (135, 120), (47, 105), (34, 138), (161, 142), (175, 171), (82, 119), (100, 144), (98, 98), (97, 142), (37, 156), (75, 167), (42, 120), (13, 128), (92, 58), (162, 138), (71, 20), (96, 118), (31, 31), (64, 105), (131, 128), (102, 105), (117, 119), (115, 98), (28, 105), (157, 98), (112, 125), (160, 119), (57, 144), (147, 120), (41, 171), (46, 119), (87, 105), (103, 16), (12, 118), (152, 128), (77, 16), (7, 171), (69, 69), (51, 167), (10, 119), (23, 142), (114, 16), (5, 69), (173, 171), (126, 118), (54, 98), (111, 105), (127, 31), (66, 105), (148, 167), (174, 16), (1, 171), (129, 105), (158, 31), (143, 16), (151, 144), (113, 31), (56, 144), (163, 167), (61, 105), (119, 119), (139, 105), (63, 167), (140, 144), (29, 98), (17, 119), (165, 167), (6, 167), (40, 85), (107, 69), (125, 125), (27, 128), (179, 125), (95, 119), (128, 128), (22, 85), (24, 128), (109, 167), (58, 171), (86, 156), (38, 98), (19, 128), (132, 20), (48, 119), (166, 142), (116, 118), (106, 142), (177, 105), (76, 142), (20, 20), (3, 138), (81, 142), (141, 105), (60, 31), (150, 20), (178, 120), (120, 120), (154, 144), (30, 31), (88, 16), (104, 105), (153, 58), (11, 105), (4, 142), (93, 171), (138, 16), (26, 20), (25, 69), (110, 156), (68, 105), (168, 144), (172, 69), (55, 156), (156, 156), (74, 171), (16, 138), (167, 167), (155, 58), (136, 118), (36, 58), (44, 118), (130, 120), (122, 156), (35, 128), (118, 118), (9, 128), (84, 105), (32, 128), (50, 138), (149, 118), (45, 167), (72, 128), (99, 142), (94, 119), (144, 144), (15, 156), (146, 98), (78, 142), (67, 156), (14, 105), (133, 167), (79, 85), (73, 119), (0, 144), (18, 118), (21, 167), (101, 58), (176, 156), (142, 142), (91, 128), (80, 171), (33, 69)] current theta: 0.13948521627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:07 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30838 rows and 30919 columns Presolve time: 0.04s Presolved: 2105 rows, 2204 columns, 6050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2204 integer (2204 binary) Root relaxation: cutoff, 2551 iterations, 0.07 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 (2551 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139800793683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:07 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30826 rows and 30906 columns Presolve time: 0.04s Presolved: 2117 rows, 2217 columns, 6087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2217 integer (2217 binary) Root relaxation: cutoff, 2250 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 (2250 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139958582389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:07 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30816 rows and 30893 columns Presolve time: 0.04s Presolved: 2127 rows, 2230 columns, 6120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2230 integer (2230 binary) Root relaxation: cutoff, 2243 iterations, 0.07 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 (2243 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140037476742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:08 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30810 rows and 30886 columns Presolve time: 0.04s Presolved: 2133 rows, 2237 columns, 6139 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: cutoff, 77 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 (77 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 [16, 20, 31, 58, 69, 85, 98, 105, 118, 119, 120, 125, 128, 138, 142, 144, 156, 167, 171] edges [(52, 171), (85, 85), (164, 105), (121, 85), (169, 120), (39, 144), (159, 171), (108, 167), (8, 128), (123, 20), (171, 171), (83, 31), (89, 142), (70, 98), (170, 171), (180, 171), (145, 85), (2, 58), (43, 16), (90, 171), (65, 138), (53, 85), (105, 105), (137, 98), (134, 128), (59, 69), (124, 128), (62, 118), (49, 167), (135, 120), (47, 105), (34, 138), (161, 142), (175, 171), (82, 119), (100, 144), (98, 98), (97, 142), (37, 156), (75, 167), (42, 120), (13, 128), (92, 58), (162, 138), (71, 20), (96, 118), (31, 31), (64, 105), (131, 128), (102, 105), (117, 119), (115, 98), (28, 105), (157, 98), (112, 125), (160, 119), (57, 144), (147, 120), (41, 171), (46, 119), (87, 105), (103, 16), (12, 118), (152, 128), (77, 16), (7, 171), (69, 69), (51, 167), (10, 119), (23, 142), (114, 16), (5, 69), (173, 171), (126, 118), (54, 98), (111, 105), (127, 31), (66, 105), (148, 167), (174, 16), (1, 171), (129, 105), (158, 31), (143, 16), (151, 144), (113, 31), (56, 144), (163, 167), (61, 105), (119, 119), (139, 105), (63, 167), (140, 144), (29, 98), (17, 119), (165, 167), (6, 167), (40, 85), (107, 69), (125, 125), (27, 128), (179, 125), (95, 119), (128, 128), (22, 85), (24, 128), (109, 167), (58, 171), (86, 156), (38, 98), (19, 128), (132, 20), (48, 119), (166, 142), (116, 118), (106, 142), (177, 105), (76, 142), (20, 20), (3, 138), (81, 142), (141, 105), (60, 31), (150, 20), (178, 120), (120, 120), (154, 144), (30, 31), (88, 16), (104, 105), (153, 58), (11, 105), (4, 142), (93, 171), (138, 16), (26, 20), (25, 69), (110, 156), (68, 105), (168, 144), (172, 69), (55, 156), (156, 156), (74, 171), (16, 138), (167, 167), (155, 58), (136, 118), (36, 58), (44, 118), (130, 120), (122, 156), (35, 128), (118, 118), (9, 128), (84, 105), (32, 128), (50, 138), (149, 118), (45, 167), (72, 128), (99, 142), (94, 119), (144, 144), (15, 156), (146, 98), (78, 142), (67, 156), (14, 105), (133, 167), (79, 85), (73, 119), (0, 144), (18, 118), (21, 167), (101, 58), (176, 156), (142, 142), (91, 128), (80, 171), (33, 69)]