current theta: 0.647208960036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:08 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 10654 rows and 10654 columns Presolve time: 0.64s Presolved: 23757 rows, 23941 columns, 71083 nonzeros Variable types: 0 continuous, 23941 integer (23941 binary) Root relaxation: objective 0.000000e+00, 2896 iterations, 0.21 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 (5416 simplex iterations) in 1.09 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, 24, 25, 26, 37, 40, 51, 58, 65, 73, 75, 76, 90, 94, 110, 127, 141, 149, 165] edges [(177, 127), (184, 127), (96, 110), (118, 127), (57, 110), (106, 165), (129, 76), (9, 127), (12, 24), (39, 127), (123, 110), (61, 127), (3, 58), (112, 165), (68, 127), (75, 127), (159, 73), (5, 90), (83, 76), (4, 165), (178, 141), (138, 75), (50, 90), (100, 24), (81, 110), (127, 127), (130, 149), (134, 165), (132, 51), (89, 37), (182, 110), (58, 76), (25, 127), (174, 127), (181, 26), (77, 127), (162, 37), (140, 110), (113, 127), (51, 76), (66, 58), (145, 127), (183, 127), (167, 110), (32, 76), (103, 24), (144, 26), (38, 149), (139, 26), (164, 110), (45, 90), (44, 37), (156, 110), (15, 127), (179, 141), (133, 26), (166, 26), (18, 37), (14, 165), (35, 110), (65, 127), (26, 26), (10, 110), (121, 18), (110, 26), (52, 73), (160, 58), (91, 76), (41, 65), (54, 73), (86, 26), (34, 37), (149, 37), (119, 37), (23, 26), (122, 18), (172, 76), (59, 18), (124, 76), (33, 51), (142, 24), (78, 110), (69, 73), (180, 127), (146, 18), (154, 165), (73, 51), (36, 110), (128, 24), (28, 110), (98, 37), (90, 165), (56, 58), (60, 18), (175, 127), (108, 165), (71, 127), (16, 18), (173, 165), (84, 73), (93, 26), (79, 141), (95, 73), (49, 26), (157, 165), (147, 127), (43, 127), (136, 24), (168, 127), (131, 24), (72, 127), (152, 75), (109, 127), (8, 165), (70, 18), (107, 26), (0, 90), (76, 110), (80, 76), (163, 24), (101, 26), (55, 25), (158, 24), (20, 90), (137, 24), (88, 127), (40, 73), (125, 51), (176, 165), (126, 37), (24, 90), (151, 127), (102, 76), (169, 24), (165, 127), (117, 25), (64, 37), (53, 51), (11, 58), (67, 110), (1, 24), (120, 51), (74, 76), (48, 58), (148, 37), (27, 51), (153, 76), (13, 76), (17, 110), (21, 24), (170, 24), (115, 73), (161, 165), (92, 127), (30, 110), (85, 90), (155, 76), (47, 110), (22, 110), (150, 76), (114, 165), (6, 127), (171, 90), (2, 24), (42, 73), (62, 94), (87, 127), (143, 76), (111, 24), (19, 110), (135, 165), (94, 127), (31, 90), (116, 127), (105, 51), (97, 37), (46, 110), (29, 51), (141, 127), (63, 165), (82, 110), (7, 110), (37, 127), (104, 110), (99, 75)] current theta: 0.323604480018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:09 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 25742 rows and 25742 columns Presolve time: 0.25s Presolved: 8669 rows, 8853 columns, 25819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8853 integer (8853 binary) Root relaxation: objective 0.000000e+00, 1398 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 (3480 simplex iterations) in 0.36 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, 25, 29, 58, 64, 81, 83, 88, 102, 110, 115, 127, 136, 141, 146, 163, 169, 178, 182] edges [(45, 64), (51, 146), (16, 102), (86, 178), (155, 169), (47, 64), (128, 110), (57, 110), (82, 102), (67, 81), (0, 64), (118, 115), (70, 178), (156, 83), (133, 178), (75, 127), (130, 178), (143, 102), (31, 81), (33, 81), (97, 127), (10, 83), (127, 127), (108, 178), (39, 136), (140, 182), (125, 115), (53, 81), (71, 163), (115, 115), (112, 178), (3, 178), (96, 83), (85, 64), (154, 146), (164, 102), (59, 102), (166, 83), (34, 169), (21, 64), (138, 127), (4, 182), (132, 136), (79, 127), (2, 64), (168, 141), (144, 178), (44, 178), (68, 141), (176, 102), (32, 64), (46, 178), (171, 182), (80, 58), (117, 115), (175, 141), (13, 115), (1, 64), (56, 81), (169, 88), (73, 102), (15, 88), (29, 182), (116, 163), (101, 19), (174, 178), (78, 102), (105, 115), (83, 83), (23, 64), (120, 115), (65, 141), (66, 83), (119, 64), (52, 81), (103, 182), (183, 141), (54, 102), (165, 178), (61, 141), (72, 102), (84, 178), (160, 81), (20, 19), (88, 178), (93, 81), (149, 178), (9, 178), (14, 115), (91, 127), (98, 88), (60, 115), (50, 110), (17, 182), (40, 81), (37, 88), (22, 182), (25, 141), (18, 146), (122, 115), (48, 169), (81, 81), (137, 178), (41, 178), (89, 136), (163, 178), (180, 169), (158, 102), (152, 178), (145, 169), (19, 182), (102, 102), (147, 127), (107, 115), (49, 110), (182, 182), (58, 58), (134, 127), (92, 178), (123, 178), (5, 64), (184, 64), (55, 163), (157, 163), (63, 64), (172, 102), (8, 178), (162, 178), (38, 178), (150, 102), (126, 64), (148, 64), (76, 102), (109, 178), (62, 58), (42, 19), (151, 127), (26, 182), (121, 115), (28, 81), (43, 141), (139, 178), (30, 102), (69, 102), (179, 178), (131, 19), (170, 182), (12, 81), (111, 178), (173, 136), (114, 102), (36, 182), (124, 58), (113, 64), (146, 102), (177, 141), (129, 19), (181, 178), (142, 102), (95, 83), (6, 127), (167, 182), (74, 81), (77, 64), (99, 178), (90, 178), (141, 141), (110, 110), (87, 127), (27, 169), (136, 102), (178, 178), (153, 102), (135, 178), (161, 178), (100, 182), (24, 178), (159, 19), (64, 178), (7, 110), (94, 169), (104, 110), (35, 81), (106, 102), (11, 178)] current theta: 0.161802240009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:09 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31738 rows and 31758 columns Presolve time: 0.05s Presolved: 2673 rows, 2837 columns, 7811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: objective 0.000000e+00, 2437 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 (7067 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 [20, 21, 37, 45, 52, 58, 65, 98, 102, 103, 120, 121, 129, 145, 172, 174, 176, 181, 182] edges [(111, 181), (65, 65), (152, 98), (86, 20), (74, 176), (106, 98), (84, 98), (80, 176), (94, 145), (135, 181), (150, 176), (179, 98), (68, 145), (73, 176), (82, 181), (140, 182), (138, 145), (60, 176), (134, 121), (37, 37), (117, 120), (98, 102), (92, 174), (156, 172), (46, 45), (7, 129), (66, 172), (34, 102), (10, 129), (153, 145), (33, 172), (76, 20), (159, 103), (32, 45), (22, 103), (181, 181), (177, 145), (164, 98), (63, 103), (96, 129), (131, 45), (118, 120), (61, 65), (107, 120), (1, 103), (55, 37), (176, 176), (52, 176), (133, 181), (126, 21), (91, 37), (174, 174), (113, 174), (101, 103), (41, 181), (184, 174), (139, 181), (49, 172), (128, 103), (121, 121), (178, 181), (85, 174), (154, 176), (129, 129), (38, 21), (89, 98), (127, 65), (175, 145), (168, 65), (110, 182), (166, 172), (155, 121), (141, 65), (93, 172), (75, 65), (130, 45), (162, 174), (99, 98), (21, 21), (104, 129), (78, 176), (17, 182), (53, 52), (143, 172), (157, 21), (158, 98), (103, 103), (88, 37), (124, 176), (8, 45), (40, 52), (95, 172), (12, 176), (0, 45), (151, 37), (97, 121), (102, 102), (171, 103), (11, 102), (132, 20), (19, 103), (148, 174), (69, 176), (100, 103), (67, 52), (169, 145), (182, 182), (116, 37), (20, 20), (30, 172), (27, 121), (54, 172), (58, 58), (137, 20), (5, 21), (31, 172), (183, 145), (43, 145), (18, 121), (120, 120), (2, 45), (64, 45), (25, 65), (149, 181), (59, 120), (115, 121), (147, 145), (47, 20), (108, 174), (48, 120), (9, 174), (26, 129), (161, 181), (56, 172), (83, 129), (114, 181), (24, 181), (170, 20), (62, 58), (13, 121), (79, 121), (3, 102), (45, 45), (39, 145), (160, 176), (29, 129), (14, 120), (28, 176), (163, 174), (71, 37), (105, 102), (50, 103), (90, 20), (36, 182), (146, 176), (125, 120), (172, 172), (122, 120), (123, 45), (6, 65), (57, 129), (144, 45), (145, 145), (142, 102), (4, 103), (16, 176), (167, 182), (23, 103), (136, 98), (87, 37), (165, 37), (112, 181), (51, 58), (70, 181), (119, 174), (109, 181), (35, 176), (173, 98), (42, 20), (44, 181), (15, 174), (180, 121), (81, 52), (72, 145), (77, 174)] current theta: 0.0809011200045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:10 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 33478 rows and 33662 columns Presolve time: 0.03s Presolved: 933 rows, 933 columns, 2441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (932 binary) Root relaxation: cutoff, 1087 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 (1087 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.121351680007 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:10 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32698 rows and 32828 columns Presolve time: 0.03s Presolved: 1713 rows, 1767 columns, 4821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: cutoff, 2320 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 (2320 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.141576960008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:10 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32252 rows and 32307 columns Presolve time: 0.04s Presolved: 2159 rows, 2288 columns, 6234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: objective -4.973799e-14, 2582 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 (4170 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 [5, 14, 24, 34, 53, 62, 75, 78, 91, 96, 97, 100, 123, 132, 147, 149, 156, 163, 167] edges [(127, 75), (172, 156), (29, 96), (14, 14), (170, 96), (1, 100), (146, 62), (50, 100), (153, 147), (113, 163), (101, 100), (85, 163), (143, 156), (12, 78), (4, 100), (177, 147), (3, 78), (38, 163), (102, 34), (13, 34), (121, 97), (71, 163), (69, 78), (86, 132), (131, 123), (76, 132), (43, 147), (16, 78), (120, 14), (115, 14), (25, 75), (42, 100), (53, 53), (36, 167), (59, 14), (44, 149), (83, 96), (82, 132), (47, 100), (103, 100), (6, 75), (108, 123), (122, 14), (114, 24), (133, 123), (117, 14), (109, 24), (8, 123), (182, 167), (80, 62), (21, 5), (171, 100), (46, 123), (118, 14), (148, 163), (19, 100), (116, 163), (9, 163), (155, 97), (134, 97), (92, 163), (105, 34), (150, 78), (104, 96), (157, 5), (67, 53), (124, 14), (160, 62), (135, 123), (17, 96), (107, 62), (149, 149), (68, 91), (32, 123), (65, 75), (142, 34), (95, 156), (152, 34), (163, 163), (57, 96), (126, 5), (106, 34), (84, 34), (22, 100), (174, 163), (184, 163), (151, 91), (72, 147), (33, 96), (179, 34), (165, 91), (97, 97), (168, 147), (96, 96), (112, 132), (79, 97), (110, 167), (90, 132), (94, 147), (130, 123), (183, 91), (132, 132), (74, 53), (7, 96), (128, 100), (27, 97), (56, 156), (180, 34), (136, 24), (139, 149), (58, 62), (0, 123), (23, 100), (24, 24), (34, 34), (20, 132), (52, 53), (15, 163), (70, 149), (87, 91), (60, 62), (48, 14), (45, 123), (81, 53), (140, 100), (111, 149), (154, 156), (18, 14), (91, 91), (37, 91), (78, 78), (156, 156), (49, 156), (98, 34), (145, 147), (2, 123), (62, 62), (55, 91), (167, 167), (66, 156), (28, 78), (144, 123), (129, 96), (119, 163), (5, 5), (39, 91), (31, 156), (54, 132), (147, 147), (40, 53), (10, 156), (138, 97), (77, 163), (162, 163), (61, 147), (73, 62), (100, 100), (89, 24), (169, 97), (141, 75), (30, 132), (125, 62), (166, 96), (93, 156), (64, 123), (99, 34), (35, 53), (176, 78), (75, 75), (26, 96), (164, 132), (123, 123), (175, 147), (181, 149), (159, 100), (158, 34), (137, 132), (63, 100), (88, 91), (178, 24), (173, 24), (41, 24), (51, 62), (11, 34), (161, 149)] current theta: 0.131464320007 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:11 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32490 rows and 32578 columns Presolve time: 0.04s Presolved: 1921 rows, 2017 columns, 5487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: cutoff, 2539 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 (2539 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.136520640008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:11 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32352 rows and 32421 columns Presolve time: 0.04s Presolved: 2059 rows, 2174 columns, 5920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2174 integer (2174 binary) Root relaxation: cutoff, 2442 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 (2442 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.139048800008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:11 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32306 rows and 32369 columns Presolve time: 0.04s Presolved: 2105 rows, 2226 columns, 6064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: cutoff, 2900 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 (2900 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.140312880008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:11 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32270 rows and 32327 columns Presolve time: 0.04s Presolved: 2141 rows, 2268 columns, 6178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective -2.842171e-14, 2599 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 254 - -0.00000 - - 0s 0 0 0.00000 0 544 - 0.00000 - - 0s 0 0 0.00000 0 462 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 0.00000 0 432 - 0.00000 - - 0s 0 0 0.00000 0 476 - 0.00000 - - 1s 0 0 0.00000 0 472 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 439 - 0.00000 - - 1s 0 0 0.00000 0 380 - 0.00000 - - 1s 0 0 0.00000 0 385 - 0.00000 - - 1s 0 0 0.00000 0 380 - 0.00000 - - 1s 0 0 0.00000 0 380 - 0.00000 - - 2s 0 0 0.00000 0 369 - 0.00000 - - 2s 0 2 0.00000 0 363 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 19 Explored 3 nodes (52070 simplex iterations) in 2.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140944920008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:14 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32260 rows and 32316 columns Presolve time: 0.04s Presolved: 2151 rows, 2279 columns, 6209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2279 integer (2279 binary) Root relaxation: objective 7.105427e-14, 2720 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 513 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 1s 0 0 0.00000 0 300 - 0.00000 - - 1s 0 0 0.00000 0 250 - 0.00000 - - 1s 0 0 0.00000 0 260 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 2 0.00000 0 244 - 0.00000 - - 2s Cutting planes: Zero half: 8 Explored 3 nodes (54403 simplex iterations) in 2.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.141260940008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:16 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32258 rows and 32313 columns Presolve time: 0.04s Presolved: 2153 rows, 2282 columns, 6216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: objective 0.000000e+00, 2518 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (8186 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141418950008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:16 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32252 rows and 32307 columns Presolve time: 0.04s Presolved: 2159 rows, 2288 columns, 6234 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: cutoff, 56 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 (56 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 [5, 14, 24, 34, 53, 62, 75, 78, 91, 96, 97, 100, 123, 132, 147, 149, 156, 163, 167] edges [(127, 75), (172, 156), (29, 96), (14, 14), (170, 96), (1, 100), (146, 62), (50, 100), (153, 147), (113, 163), (101, 100), (85, 163), (143, 156), (12, 78), (4, 100), (177, 147), (3, 78), (38, 163), (102, 34), (13, 34), (121, 97), (71, 163), (69, 78), (86, 132), (131, 123), (76, 132), (43, 147), (16, 78), (120, 14), (115, 14), (25, 75), (42, 100), (53, 53), (36, 167), (59, 14), (44, 149), (83, 96), (82, 132), (47, 100), (103, 100), (6, 75), (108, 123), (122, 14), (114, 24), (133, 123), (117, 14), (109, 24), (8, 123), (182, 167), (80, 62), (21, 5), (171, 100), (46, 123), (118, 14), (148, 163), (19, 100), (116, 163), (9, 163), (155, 97), (134, 97), (92, 163), (105, 34), (150, 78), (104, 96), (157, 5), (67, 53), (124, 14), (160, 62), (135, 123), (17, 96), (107, 62), (149, 149), (68, 91), (32, 123), (65, 75), (142, 34), (95, 156), (152, 34), (163, 163), (57, 96), (126, 5), (106, 34), (84, 34), (22, 100), (174, 163), (184, 163), (151, 91), (72, 147), (33, 96), (179, 34), (165, 91), (97, 97), (168, 147), (96, 96), (112, 132), (79, 97), (110, 167), (90, 132), (94, 147), (130, 123), (183, 91), (132, 132), (74, 53), (7, 96), (128, 100), (27, 97), (56, 156), (180, 34), (136, 24), (139, 149), (58, 62), (0, 123), (23, 100), (24, 24), (34, 34), (20, 132), (52, 53), (15, 163), (70, 149), (87, 91), (60, 62), (48, 14), (45, 123), (81, 53), (140, 100), (111, 149), (154, 156), (18, 14), (91, 91), (37, 91), (78, 78), (156, 156), (49, 156), (98, 34), (145, 147), (2, 123), (62, 62), (55, 91), (167, 167), (66, 156), (28, 78), (144, 123), (129, 96), (119, 163), (5, 5), (39, 91), (31, 156), (54, 132), (147, 147), (40, 53), (10, 156), (138, 97), (77, 163), (162, 163), (61, 147), (73, 62), (100, 100), (89, 24), (169, 97), (141, 75), (30, 132), (125, 62), (166, 96), (93, 156), (64, 123), (99, 34), (35, 53), (176, 78), (75, 75), (26, 96), (164, 132), (123, 123), (175, 147), (181, 149), (159, 100), (158, 34), (137, 132), (63, 100), (88, 91), (178, 24), (173, 24), (41, 24), (51, 62), (11, 34), (161, 149)] current theta: 0.141339945008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:17 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32256 rows and 32311 columns Presolve time: 0.04s Presolved: 2155 rows, 2284 columns, 6222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2284 integer (2284 binary) Root relaxation: objective 0.000000e+00, 2634 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 282 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 0s 0 0 0.00000 0 272 - 0.00000 - - 0s 0 0 0.00000 0 266 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 254 - 0.00000 - - 1s 0 0 0.00000 0 432 - 0.00000 - - 1s 0 0 0.00000 0 403 - 0.00000 - - 1s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 0 0.00000 0 406 - 0.00000 - - 1s 0 0 0.00000 0 395 - 0.00000 - - 1s 0 0 0.00000 0 376 - 0.00000 - - 1s 0 0 0.00000 0 403 - 0.00000 - - 1s 0 0 0.00000 0 378 - 0.00000 - - 2s 0 2 0.00000 0 378 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 7 Explored 9 nodes (55141 simplex iterations) in 2.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -