current theta: 0.667073546358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:14 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 9114 rows and 9114 columns Presolve time: 0.50s Presolved: 20299 rows, 20469 columns, 60723 nonzeros Variable types: 0 continuous, 20469 integer (20469 binary) Root relaxation: objective 0.000000e+00, 2288 iterations, 0.11 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 (4389 simplex iterations) in 0.71 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, 20, 33, 35, 40, 42, 43, 50, 53, 61, 62, 70, 74, 119, 128, 135, 139, 153] edges [(90, 42), (153, 61), (35, 33), (12, 42), (160, 33), (74, 139), (16, 53), (2, 62), (8, 128), (69, 128), (95, 139), (92, 42), (60, 40), (62, 4), (132, 42), (4, 50), (105, 35), (85, 40), (77, 50), (131, 61), (106, 128), (3, 62), (135, 70), (42, 33), (116, 62), (134, 128), (64, 50), (9, 139), (121, 139), (146, 70), (65, 62), (94, 50), (150, 61), (159, 42), (57, 43), (88, 153), (7, 43), (39, 128), (10, 43), (142, 139), (129, 119), (91, 50), (29, 139), (31, 62), (18, 128), (6, 62), (36, 128), (70, 119), (58, 119), (53, 53), (117, 33), (48, 4), (20, 61), (148, 4), (113, 61), (143, 4), (145, 128), (157, 40), (44, 62), (25, 40), (11, 128), (51, 128), (141, 40), (149, 4), (125, 139), (1, 40), (161, 139), (104, 42), (107, 139), (164, 33), (166, 61), (102, 35), (50, 128), (115, 40), (81, 4), (154, 70), (101, 139), (89, 40), (127, 139), (59, 153), (123, 35), (5, 119), (52, 128), (67, 61), (155, 153), (47, 128), (167, 139), (38, 40), (45, 128), (96, 61), (19, 33), (71, 50), (86, 61), (112, 128), (87, 128), (100, 153), (156, 153), (17, 61), (78, 33), (23, 42), (151, 4), (32, 139), (27, 128), (130, 4), (22, 128), (93, 53), (110, 70), (99, 139), (66, 40), (83, 33), (15, 43), (108, 128), (140, 62), (103, 128), (169, 40), (54, 139), (163, 42), (122, 42), (80, 128), (136, 70), (126, 61), (33, 62), (63, 35), (162, 35), (165, 119), (152, 62), (138, 42), (79, 43), (72, 139), (55, 128), (14, 42), (34, 128), (114, 40), (40, 40), (26, 74), (128, 62), (61, 62), (137, 61), (147, 35), (21, 139), (28, 33), (37, 50), (84, 43), (0, 53), (158, 50), (139, 128), (30, 128), (46, 153), (41, 40), (75, 35), (73, 62), (82, 43), (56, 40), (43, 40), (97, 139), (24, 62), (118, 4), (168, 62), (111, 61), (76, 62), (49, 50), (119, 35), (133, 62), (98, 4), (120, 40), (124, 43), (170, 50), (68, 128), (109, 33), (13, 50), (144, 62)] current theta: 0.333536773179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:15 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 21780 rows and 21780 columns Presolve time: 0.22s Presolved: 7633 rows, 7803 columns, 22725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7803 integer (7803 binary) Root relaxation: objective 0.000000e+00, 1407 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 (2851 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 [11, 14, 26, 35, 40, 70, 76, 101, 113, 117, 119, 126, 128, 141, 148, 151, 153, 154] edges [(108, 126), (32, 117), (87, 119), (124, 151), (149, 76), (132, 113), (162, 126), (166, 117), (53, 151), (95, 117), (62, 101), (135, 101), (48, 113), (76, 148), (52, 76), (8, 128), (118, 153), (142, 154), (107, 113), (5, 101), (71, 117), (98, 113), (24, 113), (67, 153), (2, 76), (93, 117), (14, 26), (158, 113), (15, 76), (26, 154), (7, 113), (21, 154), (0, 113), (140, 154), (121, 101), (126, 153), (96, 76), (12, 101), (129, 154), (156, 117), (38, 113), (84, 154), (72, 141), (43, 151), (51, 26), (155, 126), (131, 153), (130, 126), (42, 154), (74, 153), (170, 101), (27, 119), (120, 76), (60, 154), (64, 76), (6, 154), (59, 76), (50, 148), (39, 126), (19, 154), (122, 154), (151, 113), (81, 151), (85, 113), (163, 154), (34, 76), (134, 76), (91, 76), (57, 117), (123, 101), (102, 101), (109, 101), (23, 101), (70, 70), (61, 76), (63, 154), (90, 26), (37, 117), (80, 154), (83, 154), (92, 113), (13, 126), (4, 76), (111, 113), (69, 154), (40, 151), (49, 126), (133, 76), (33, 154), (106, 154), (114, 141), (25, 141), (101, 154), (31, 76), (10, 76), (78, 154), (127, 113), (144, 154), (167, 154), (16, 113), (44, 113), (159, 113), (141, 113), (73, 101), (103, 128), (58, 101), (125, 117), (153, 153), (139, 154), (77, 11), (66, 113), (115, 113), (100, 76), (56, 117), (28, 126), (150, 117), (17, 76), (20, 113), (97, 113), (136, 70), (104, 101), (36, 154), (30, 76), (46, 101), (11, 117), (79, 113), (165, 119), (47, 119), (157, 113), (138, 113), (9, 141), (105, 76), (169, 113), (168, 70), (82, 113), (99, 101), (68, 76), (113, 113), (18, 113), (65, 101), (148, 76), (137, 141), (160, 117), (110, 117), (152, 101), (112, 154), (164, 154), (117, 113), (75, 35), (128, 101), (89, 117), (147, 101), (55, 101), (116, 119), (119, 70), (45, 76), (22, 153), (154, 101), (1, 113), (29, 113), (86, 153), (143, 76), (54, 141), (145, 101), (94, 128), (161, 76), (35, 70), (146, 119), (41, 117), (88, 101), (3, 101)] current theta: 0.16676838659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:15 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 26890 rows and 26920 columns Presolve time: 0.05s Presolved: 2523 rows, 2663 columns, 7365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: objective 1.065814e-14, 2447 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 (4200 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 [44, 48, 70, 75, 81, 83, 92, 93, 96, 100, 104, 112, 126, 147, 162, 167, 168, 170] edges [(108, 126), (90, 112), (148, 96), (29, 96), (58, 170), (151, 81), (11, 170), (3, 167), (64, 100), (50, 100), (128, 147), (123, 147), (112, 104), (145, 168), (134, 100), (94, 162), (5, 162), (152, 170), (4, 96), (117, 93), (53, 81), (160, 92), (144, 104), (159, 92), (56, 92), (42, 83), (142, 168), (153, 126), (138, 92), (158, 170), (8, 75), (118, 96), (28, 162), (170, 170), (101, 104), (76, 100), (111, 93), (49, 100), (72, 83), (149, 100), (155, 126), (46, 147), (36, 167), (91, 93), (122, 83), (163, 168), (93, 96), (54, 92), (27, 75), (22, 162), (80, 83), (150, 170), (85, 92), (107, 170), (55, 168), (110, 147), (48, 48), (92, 92), (25, 48), (83, 83), (78, 44), (9, 44), (164, 170), (95, 93), (70, 70), (106, 112), (77, 147), (51, 75), (79, 44), (43, 81), (103, 162), (1, 92), (19, 83), (102, 168), (33, 104), (17, 100), (104, 104), (60, 170), (74, 126), (97, 170), (131, 126), (141, 92), (126, 126), (115, 48), (57, 170), (71, 100), (40, 81), (44, 92), (157, 48), (96, 96), (6, 167), (132, 44), (133, 126), (66, 44), (81, 81), (121, 112), (127, 92), (86, 162), (20, 170), (21, 83), (143, 100), (162, 162), (109, 167), (99, 168), (23, 104), (31, 126), (59, 96), (82, 92), (32, 93), (116, 168), (38, 92), (67, 126), (169, 170), (14, 104), (140, 168), (168, 168), (45, 100), (113, 92), (73, 112), (120, 93), (52, 100), (114, 44), (98, 96), (69, 83), (30, 126), (24, 96), (139, 104), (105, 126), (34, 93), (62, 147), (125, 96), (167, 167), (61, 100), (87, 168), (10, 96), (47, 168), (65, 170), (135, 75), (68, 126), (147, 147), (154, 112), (161, 93), (15, 96), (165, 168), (7, 48), (41, 170), (100, 100), (63, 112), (16, 81), (156, 96), (37, 96), (119, 70), (75, 75), (12, 104), (146, 168), (166, 100), (2, 100), (89, 96), (88, 162), (129, 112), (137, 81), (130, 162), (136, 75), (35, 70), (0, 170), (39, 75), (124, 81), (18, 44), (84, 44), (26, 104), (13, 162)] current theta: 0.0833841932948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:16 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28538 rows and 28708 columns Presolve time: 0.03s Presolved: 875 rows, 875 columns, 2299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (874 binary) Root relaxation: cutoff, 1022 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 (1022 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125076289942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:16 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27824 rows and 27946 columns Presolve time: 0.03s Presolved: 1589 rows, 1637 columns, 4471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1637 integer (1637 binary) Root relaxation: cutoff, 1808 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 (1808 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145922338266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:16 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27378 rows and 27438 columns Presolve time: 0.04s Presolved: 2035 rows, 2145 columns, 5871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: objective -7.105427e-15, 2208 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 (3635 simplex iterations) in 0.15 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 [17, 25, 31, 32, 35, 41, 75, 81, 86, 89, 112, 114, 122, 123, 125, 139, 141, 168] edges [(52, 17), (28, 86), (83, 122), (111, 32), (90, 112), (34, 125), (151, 81), (112, 112), (3, 112), (86, 86), (104, 139), (134, 17), (21, 114), (167, 122), (29, 89), (12, 139), (145, 168), (166, 17), (11, 41), (9, 139), (53, 81), (23, 139), (64, 17), (89, 89), (8, 75), (84, 114), (6, 112), (143, 17), (121, 168), (92, 141), (31, 31), (13, 86), (67, 31), (72, 114), (163, 168), (15, 32), (48, 25), (65, 123), (1, 141), (149, 17), (132, 114), (113, 141), (100, 17), (118, 17), (125, 89), (138, 141), (38, 141), (27, 75), (46, 123), (18, 141), (169, 41), (122, 122), (105, 31), (55, 168), (159, 114), (85, 141), (103, 86), (36, 122), (7, 89), (45, 31), (128, 123), (60, 139), (43, 81), (62, 123), (102, 168), (152, 139), (161, 17), (19, 112), (164, 41), (79, 114), (148, 125), (82, 141), (101, 168), (156, 89), (25, 25), (78, 114), (24, 89), (74, 32), (40, 81), (76, 17), (142, 112), (35, 35), (50, 17), (109, 112), (91, 32), (0, 41), (20, 139), (5, 123), (16, 141), (81, 81), (147, 123), (115, 25), (41, 41), (99, 168), (2, 31), (130, 86), (4, 89), (116, 168), (33, 112), (59, 17), (140, 168), (168, 168), (88, 123), (73, 112), (57, 41), (30, 31), (42, 122), (93, 32), (114, 114), (107, 41), (14, 112), (98, 89), (37, 17), (117, 25), (70, 35), (69, 122), (77, 32), (153, 31), (51, 86), (68, 31), (80, 114), (87, 168), (158, 41), (160, 25), (22, 86), (47, 168), (135, 75), (162, 86), (154, 112), (61, 17), (44, 114), (165, 168), (155, 31), (66, 114), (63, 112), (17, 17), (58, 139), (126, 31), (26, 123), (96, 125), (94, 86), (97, 139), (95, 32), (75, 75), (131, 31), (49, 17), (110, 32), (127, 25), (146, 168), (106, 139), (123, 123), (141, 141), (129, 112), (139, 139), (54, 141), (137, 81), (136, 75), (10, 125), (39, 75), (124, 81), (119, 35), (170, 41), (56, 25), (108, 31), (150, 41), (157, 81), (144, 139), (120, 125), (32, 32), (133, 31), (71, 17)] current theta: 0.135499314104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:16 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27606 rows and 27695 columns Presolve time: 0.03s Presolved: 1807 rows, 1888 columns, 5158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1888 integer (1888 binary) Root relaxation: cutoff, 2230 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 (2230 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.140710826185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:16 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27482 rows and 27552 columns Presolve time: 0.04s Presolved: 1931 rows, 2031 columns, 5549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: cutoff, 2637 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 (2637 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.143316582225 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:17 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27434 rows and 27501 columns Presolve time: 0.04s Presolved: 1979 rows, 2082 columns, 5696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2082 integer (2082 binary) Root relaxation: cutoff, 2518 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 (2518 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.144619460246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:17 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27404 rows and 27466 columns Presolve time: 0.04s Presolved: 2009 rows, 2117 columns, 5791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2117 integer (2117 binary) Root relaxation: cutoff, 2664 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 (2664 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145270899256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:17 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27388 rows and 27449 columns Presolve time: 0.04s Presolved: 2025 rows, 2134 columns, 5840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2134 integer (2134 binary) Root relaxation: objective 0.000000e+00, 2635 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 268 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (5999 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145596618761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:17 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27380 rows and 27440 columns Presolve time: 0.04s Presolved: 2033 rows, 2143 columns, 5865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 25, 31, 32, 35, 41, 75, 81, 86, 89, 112, 114, 122, 123, 125, 139, 141, 168] edges [(52, 17), (28, 86), (83, 122), (111, 32), (90, 112), (34, 125), (151, 81), (112, 112), (3, 112), (86, 86), (104, 139), (134, 17), (21, 114), (167, 122), (29, 89), (12, 139), (145, 168), (166, 17), (11, 41), (9, 139), (53, 81), (23, 139), (64, 17), (89, 89), (8, 75), (84, 114), (6, 112), (143, 17), (121, 168), (92, 141), (31, 31), (13, 86), (67, 31), (72, 114), (163, 168), (15, 32), (48, 25), (65, 123), (1, 141), (149, 17), (132, 114), (113, 141), (100, 17), (118, 17), (125, 89), (138, 141), (38, 141), (27, 75), (46, 123), (18, 141), (169, 41), (122, 122), (105, 31), (55, 168), (159, 114), (85, 141), (103, 86), (36, 122), (7, 89), (45, 31), (128, 123), (60, 139), (43, 81), (62, 123), (102, 168), (152, 139), (161, 17), (19, 112), (164, 41), (79, 114), (148, 125), (82, 141), (101, 168), (156, 89), (25, 25), (78, 114), (24, 89), (74, 32), (40, 81), (76, 17), (142, 112), (35, 35), (50, 17), (109, 112), (91, 32), (0, 41), (20, 139), (5, 123), (16, 141), (81, 81), (147, 123), (115, 25), (41, 41), (99, 168), (2, 31), (130, 86), (4, 89), (116, 168), (33, 112), (59, 17), (140, 168), (168, 168), (88, 123), (73, 112), (57, 41), (30, 31), (42, 122), (93, 32), (114, 114), (107, 41), (14, 112), (98, 89), (37, 17), (117, 25), (70, 35), (69, 122), (77, 32), (153, 31), (51, 86), (68, 31), (80, 114), (87, 168), (158, 41), (160, 25), (22, 86), (47, 168), (135, 75), (162, 86), (154, 112), (61, 17), (44, 114), (165, 168), (155, 31), (66, 114), (63, 112), (17, 17), (58, 139), (126, 31), (26, 123), (96, 125), (94, 86), (97, 139), (95, 32), (75, 75), (131, 31), (49, 17), (110, 32), (127, 25), (146, 168), (106, 139), (123, 123), (141, 141), (129, 112), (139, 139), (54, 141), (137, 81), (136, 75), (10, 125), (39, 75), (124, 81), (119, 35), (170, 41), (56, 25), (108, 31), (150, 41), (157, 81), (144, 139), (120, 125), (32, 32), (133, 31), (71, 17)] current theta: 0.145433759008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:18 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27380 rows and 27440 columns Presolve time: 0.04s Presolved: 2033 rows, 2143 columns, 5865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 25, 31, 32, 35, 41, 75, 81, 86, 89, 112, 114, 122, 123, 125, 139, 141, 168] edges [(52, 17), (28, 86), (83, 122), (111, 32), (90, 112), (34, 125), (151, 81), (112, 112), (3, 112), (86, 86), (104, 139), (134, 17), (21, 114), (167, 122), (29, 89), (12, 139), (145, 168), (166, 17), (11, 41), (9, 139), (53, 81), (23, 139), (64, 17), (89, 89), (8, 75), (84, 114), (6, 112), (143, 17), (121, 168), (92, 141), (31, 31), (13, 86), (67, 31), (72, 114), (163, 168), (15, 32), (48, 25), (65, 123), (1, 141), (149, 17), (132, 114), (113, 141), (100, 17), (118, 17), (125, 89), (138, 141), (38, 141), (27, 75), (46, 123), (18, 141), (169, 41), (122, 122), (105, 31), (55, 168), (159, 114), (85, 141), (103, 86), (36, 122), (7, 89), (45, 31), (128, 123), (60, 139), (43, 81), (62, 123), (102, 168), (152, 139), (161, 17), (19, 112), (164, 41), (79, 114), (148, 125), (82, 141), (101, 168), (156, 89), (25, 25), (78, 114), (24, 89), (74, 32), (40, 81), (76, 17), (142, 112), (35, 35), (50, 17), (109, 112), (91, 32), (0, 41), (20, 139), (5, 123), (16, 141), (81, 81), (147, 123), (115, 25), (41, 41), (99, 168), (2, 31), (130, 86), (4, 89), (116, 168), (33, 112), (59, 17), (140, 168), (168, 168), (88, 123), (73, 112), (57, 41), (30, 31), (42, 122), (93, 32), (114, 114), (107, 41), (14, 112), (98, 89), (37, 17), (117, 25), (70, 35), (69, 122), (77, 32), (153, 31), (51, 86), (68, 31), (80, 114), (87, 168), (158, 41), (160, 25), (22, 86), (47, 168), (135, 75), (162, 86), (154, 112), (61, 17), (44, 114), (165, 168), (155, 31), (66, 114), (63, 112), (17, 17), (58, 139), (126, 31), (26, 123), (96, 125), (94, 86), (97, 139), (95, 32), (75, 75), (131, 31), (49, 17), (110, 32), (127, 25), (146, 168), (106, 139), (123, 123), (141, 141), (129, 112), (139, 139), (54, 141), (137, 81), (136, 75), (10, 125), (39, 75), (124, 81), (119, 35), (170, 41), (56, 25), (108, 31), (150, 41), (157, 81), (144, 139), (120, 125), (32, 32), (133, 31), (71, 17)] current theta: 0.145352329132 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:18 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27382 rows and 27443 columns Presolve time: 0.04s Presolved: 2031 rows, 2140 columns, 5858 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2140 integer (2140 binary) Root relaxation: cutoff, 62 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 (62 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 25, 31, 32, 35, 41, 75, 81, 86, 89, 112, 114, 122, 123, 125, 139, 141, 168] edges [(52, 17), (28, 86), (83, 122), (111, 32), (90, 112), (34, 125), (151, 81), (112, 112), (3, 112), (86, 86), (104, 139), (134, 17), (21, 114), (167, 122), (29, 89), (12, 139), (145, 168), (166, 17), (11, 41), (9, 139), (53, 81), (23, 139), (64, 17), (89, 89), (8, 75), (84, 114), (6, 112), (143, 17), (121, 168), (92, 141), (31, 31), (13, 86), (67, 31), (72, 114), (163, 168), (15, 32), (48, 25), (65, 123), (1, 141), (149, 17), (132, 114), (113, 141), (100, 17), (118, 17), (125, 89), (138, 141), (38, 141), (27, 75), (46, 123), (18, 141), (169, 41), (122, 122), (105, 31), (55, 168), (159, 114), (85, 141), (103, 86), (36, 122), (7, 89), (45, 31), (128, 123), (60, 139), (43, 81), (62, 123), (102, 168), (152, 139), (161, 17), (19, 112), (164, 41), (79, 114), (148, 125), (82, 141), (101, 168), (156, 89), (25, 25), (78, 114), (24, 89), (74, 32), (40, 81), (76, 17), (142, 112), (35, 35), (50, 17), (109, 112), (91, 32), (0, 41), (20, 139), (5, 123), (16, 141), (81, 81), (147, 123), (115, 25), (41, 41), (99, 168), (2, 31), (130, 86), (4, 89), (116, 168), (33, 112), (59, 17), (140, 168), (168, 168), (88, 123), (73, 112), (57, 41), (30, 31), (42, 122), (93, 32), (114, 114), (107, 41), (14, 112), (98, 89), (37, 17), (117, 25), (70, 35), (69, 122), (77, 32), (153, 31), (51, 86), (68, 31), (80, 114), (87, 168), (158, 41), (160, 25), (22, 86), (47, 168), (135, 75), (162, 86), (154, 112), (61, 17), (44, 114), (165, 168), (155, 31), (66, 114), (63, 112), (17, 17), (58, 139), (126, 31), (26, 123), (96, 125), (94, 86), (97, 139), (95, 32), (75, 75), (131, 31), (49, 17), (110, 32), (127, 25), (146, 168), (106, 139), (123, 123), (141, 141), (129, 112), (139, 139), (54, 141), (137, 81), (136, 75), (10, 125), (39, 75), (124, 81), (119, 35), (170, 41), (56, 25), (108, 31), (150, 41), (157, 81), (144, 139), (120, 125), (32, 32), (133, 31), (71, 17)]