current theta: 0.638651643985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:50 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 9562 rows and 9562 columns Presolve time: 0.49s Presolved: 20195 rows, 20366 columns, 60410 nonzeros Variable types: 0 continuous, 20366 integer (20366 binary) Root relaxation: objective 0.000000e+00, 1376 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 (1376 simplex iterations) in 0.59 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 [10, 15, 30, 31, 37, 38, 47, 71, 74, 75, 92, 100, 106, 110, 113, 116, 132, 141] edges [(70, 106), (169, 116), (60, 106), (7, 106), (132, 113), (113, 116), (55, 113), (120, 106), (145, 116), (81, 106), (23, 110), (155, 110), (116, 116), (86, 106), (98, 113), (94, 116), (138, 106), (111, 110), (130, 106), (14, 106), (34, 113), (149, 113), (161, 113), (65, 116), (140, 110), (0, 113), (125, 106), (137, 106), (154, 110), (143, 106), (67, 100), (122, 106), (5, 116), (6, 116), (61, 106), (119, 116), (68, 116), (164, 110), (90, 113), (167, 106), (124, 106), (27, 106), (91, 116), (121, 113), (166, 106), (83, 100), (45, 113), (62, 106), (156, 106), (153, 113), (144, 113), (163, 116), (58, 100), (151, 38), (54, 110), (2, 106), (110, 100), (115, 110), (21, 113), (12, 110), (104, 100), (73, 110), (139, 113), (43, 116), (48, 110), (26, 110), (148, 113), (17, 100), (29, 106), (24, 37), (95, 100), (100, 110), (78, 110), (75, 106), (80, 100), (168, 106), (165, 116), (1, 110), (72, 106), (123, 113), (57, 100), (64, 106), (109, 116), (50, 110), (92, 106), (28, 110), (114, 113), (8, 116), (134, 106), (59, 113), (36, 106), (102, 110), (38, 106), (11, 110), (53, 106), (159, 110), (99, 113), (108, 116), (88, 37), (127, 113), (46, 116), (96, 100), (85, 116), (74, 110), (63, 106), (49, 106), (141, 113), (158, 106), (131, 110), (170, 106), (150, 106), (84, 116), (118, 110), (66, 106), (39, 113), (101, 110), (106, 113), (93, 110), (147, 106), (157, 113), (112, 110), (40, 106), (37, 116), (52, 100), (76, 106), (133, 106), (35, 100), (4, 106), (87, 116), (9, 116), (18, 113), (10, 100), (31, 110), (142, 113), (171, 110), (77, 113), (135, 106), (89, 113), (160, 110), (117, 113), (146, 106), (51, 100), (13, 113), (30, 106), (56, 110), (129, 100), (3, 110), (42, 106), (20, 106), (25, 116), (47, 110), (44, 110), (22, 110), (152, 113), (105, 113), (69, 106), (79, 116), (33, 106), (126, 116), (103, 113), (162, 113), (41, 110), (19, 110), (16, 110), (15, 116), (97, 116), (32, 113), (107, 110), (82, 110), (136, 106), (71, 106), (128, 106)] current theta: 0.319325821992 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:51 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 22512 rows and 22512 columns Presolve time: 0.25s Presolved: 7245 rows, 7416 columns, 21560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7416 integer (7416 binary) Root relaxation: objective 0.000000e+00, 1403 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 (2847 simplex iterations) in 0.41 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 [3, 5, 12, 28, 47, 48, 57, 61, 70, 80, 100, 113, 116, 141, 142, 158, 162, 170] edges [(136, 162), (0, 162), (147, 158), (168, 5), (135, 158), (113, 116), (161, 47), (42, 28), (28, 100), (1, 100), (75, 5), (149, 142), (89, 142), (37, 141), (116, 162), (77, 162), (36, 170), (30, 170), (101, 100), (79, 158), (154, 80), (144, 116), (131, 158), (159, 80), (46, 162), (49, 57), (92, 5), (114, 162), (52, 80), (12, 12), (47, 80), (27, 158), (115, 80), (110, 80), (170, 170), (117, 170), (129, 80), (64, 158), (93, 3), (112, 100), (40, 80), (150, 100), (21, 162), (85, 158), (157, 162), (22, 170), (130, 158), (65, 158), (103, 100), (24, 48), (78, 80), (25, 5), (84, 162), (102, 70), (67, 80), (72, 5), (107, 12), (5, 158), (18, 170), (109, 141), (140, 80), (171, 100), (97, 158), (68, 5), (54, 80), (19, 100), (59, 170), (3, 80), (31, 80), (158, 158), (137, 158), (48, 48), (160, 100), (138, 158), (73, 80), (38, 158), (104, 100), (133, 158), (142, 100), (146, 170), (134, 158), (43, 158), (111, 142), (44, 100), (58, 57), (60, 170), (45, 70), (80, 100), (100, 80), (145, 162), (4, 170), (88, 158), (57, 170), (6, 5), (34, 162), (120, 100), (106, 100), (105, 162), (163, 5), (123, 162), (152, 141), (17, 170), (7, 100), (33, 100), (8, 158), (82, 158), (20, 170), (14, 170), (69, 142), (132, 170), (141, 113), (16, 80), (91, 158), (98, 162), (118, 80), (153, 116), (121, 162), (95, 80), (162, 116), (87, 5), (74, 80), (51, 170), (151, 61), (139, 162), (32, 162), (66, 80), (94, 47), (108, 5), (164, 100), (11, 158), (119, 5), (50, 80), (35, 170), (96, 170), (53, 12), (169, 158), (86, 100), (155, 3), (61, 158), (126, 162), (9, 5), (10, 170), (167, 100), (62, 100), (148, 162), (83, 57), (81, 80), (156, 100), (2, 61), (143, 170), (63, 170), (124, 170), (128, 47), (26, 100), (23, 70), (127, 162), (90, 28), (125, 170), (165, 158), (71, 158), (56, 48), (166, 100), (15, 162), (41, 158), (70, 162), (55, 162), (76, 170), (122, 28), (13, 162), (99, 100), (29, 100), (39, 162)] current theta: 0.159662910996 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:52 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27374 rows and 27411 columns Presolve time: 0.04s Presolved: 2383 rows, 2517 columns, 6937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective 1.421085e-14, 2071 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 (4464 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 [24, 28, 36, 43, 52, 56, 63, 68, 77, 95, 114, 116, 131, 140, 142, 152, 164, 168] edges [(143, 36), (75, 168), (78, 140), (17, 36), (77, 116), (103, 142), (121, 114), (113, 116), (159, 140), (8, 43), (45, 114), (153, 114), (73, 140), (16, 164), (124, 63), (97, 164), (55, 77), (59, 142), (90, 142), (126, 77), (125, 28), (69, 28), (132, 142), (111, 164), (85, 68), (110, 56), (96, 36), (43, 43), (161, 142), (137, 131), (122, 142), (50, 28), (14, 63), (107, 140), (71, 168), (62, 95), (76, 63), (166, 52), (163, 68), (115, 164), (167, 52), (32, 114), (72, 168), (64, 168), (20, 142), (51, 36), (148, 152), (135, 168), (35, 36), (65, 68), (38, 168), (87, 68), (36, 36), (12, 140), (1, 164), (98, 114), (10, 36), (128, 140), (101, 164), (119, 68), (34, 114), (138, 168), (23, 142), (155, 164), (130, 168), (86, 131), (48, 164), (30, 63), (2, 131), (129, 95), (52, 52), (74, 56), (91, 68), (56, 140), (117, 142), (109, 152), (70, 152), (88, 168), (118, 164), (83, 95), (26, 140), (139, 152), (102, 164), (37, 68), (147, 168), (13, 114), (63, 63), (46, 152), (154, 140), (116, 77), (100, 164), (11, 131), (170, 36), (40, 56), (150, 28), (21, 116), (144, 114), (9, 68), (156, 28), (53, 56), (94, 43), (152, 152), (127, 68), (164, 164), (5, 68), (49, 36), (89, 43), (24, 24), (6, 68), (158, 131), (68, 68), (168, 168), (67, 95), (104, 52), (47, 164), (79, 43), (92, 168), (29, 52), (4, 142), (31, 56), (140, 140), (157, 77), (66, 56), (114, 114), (136, 152), (41, 164), (80, 56), (106, 164), (131, 131), (84, 43), (93, 56), (123, 152), (146, 36), (133, 168), (27, 131), (7, 52), (112, 164), (3, 164), (141, 116), (22, 28), (169, 43), (28, 28), (44, 164), (165, 24), (134, 131), (108, 43), (120, 140), (0, 152), (99, 142), (162, 152), (54, 28), (145, 43), (33, 28), (57, 36), (151, 168), (105, 142), (171, 164), (95, 95), (42, 142), (58, 36), (61, 168), (160, 52), (15, 116), (19, 56), (60, 63), (39, 152), (142, 142), (81, 52), (18, 114), (25, 68), (149, 43), (82, 164)] current theta: 0.0798314554981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:52 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28860 rows and 29031 columns Presolve time: 0.03s Presolved: 897 rows, 897 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (896 binary) Root relaxation: cutoff, 469 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.10000 - - 0s Explored 0 nodes (469 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.119747183247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:52 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28196 rows and 28314 columns Presolve time: 0.03s Presolved: 1561 rows, 1614 columns, 4392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1614 integer (1614 binary) Root relaxation: cutoff, 1784 iterations, 0.02 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 (1784 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.139705047122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:52 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27782 rows and 27849 columns Presolve time: 0.04s Presolved: 1975 rows, 2079 columns, 5685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2079 integer (2079 binary) Root relaxation: objective 0.000000e+00, 2205 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 (2205 simplex iterations) in 0.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 [2, 9, 14, 15, 28, 36, 37, 44, 52, 71, 74, 77, 83, 85, 99, 109, 136, 159] edges [(0, 109), (62, 28), (106, 44), (17, 36), (75, 71), (85, 85), (45, 136), (42, 28), (86, 159), (111, 44), (71, 71), (14, 14), (82, 44), (92, 71), (55, 77), (147, 71), (31, 74), (20, 14), (126, 77), (125, 28), (142, 99), (137, 159), (19, 159), (96, 36), (13, 136), (12, 74), (73, 159), (89, 99), (37, 37), (159, 159), (97, 44), (155, 44), (50, 28), (164, 44), (65, 85), (87, 85), (166, 52), (131, 2), (99, 99), (167, 52), (27, 2), (8, 9), (5, 85), (158, 2), (127, 37), (59, 14), (51, 36), (119, 85), (60, 14), (64, 2), (107, 159), (3, 159), (35, 36), (114, 136), (109, 109), (2, 2), (144, 136), (153, 136), (148, 109), (117, 14), (36, 36), (78, 159), (91, 85), (74, 74), (132, 14), (10, 36), (138, 2), (141, 77), (133, 2), (124, 14), (139, 136), (151, 71), (83, 83), (1, 44), (52, 52), (94, 9), (115, 44), (134, 2), (129, 83), (79, 9), (160, 74), (161, 99), (100, 44), (56, 74), (140, 159), (154, 74), (145, 37), (105, 99), (77, 77), (72, 2), (113, 77), (4, 14), (67, 83), (135, 2), (30, 14), (103, 99), (116, 77), (118, 159), (112, 44), (136, 136), (170, 36), (101, 44), (150, 28), (38, 71), (110, 74), (90, 99), (156, 28), (108, 9), (169, 9), (49, 36), (123, 136), (34, 136), (48, 159), (162, 109), (104, 52), (171, 44), (39, 109), (63, 14), (11, 2), (29, 52), (61, 71), (157, 77), (130, 71), (149, 44), (18, 14), (46, 109), (69, 52), (26, 74), (66, 52), (24, 9), (6, 85), (98, 136), (68, 85), (32, 136), (88, 71), (120, 159), (76, 14), (146, 36), (163, 85), (9, 9), (84, 109), (102, 99), (7, 52), (53, 74), (70, 109), (22, 28), (28, 28), (15, 15), (16, 44), (152, 109), (25, 85), (41, 44), (143, 14), (95, 83), (54, 28), (80, 52), (128, 159), (33, 28), (57, 36), (43, 9), (165, 85), (121, 136), (58, 36), (47, 44), (44, 44), (23, 99), (122, 28), (168, 71), (40, 74), (81, 52), (21, 77), (93, 74)] current theta: 0.129726115184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:53 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28012 rows and 28108 columns Presolve time: 0.04s Presolved: 1745 rows, 1820 columns, 4966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 1833 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 (1833 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.134715581153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:53 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27892 rows and 27971 columns Presolve time: 0.04s Presolved: 1865 rows, 1957 columns, 5343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1957 integer (1957 binary) Root relaxation: cutoff, 1769 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 (1769 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.137210314137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:53 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27832 rows and 27902 columns Presolve time: 0.04s Presolved: 1925 rows, 2026 columns, 5532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2026 integer (2026 binary) Root relaxation: cutoff, 2099 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2099 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.13845768063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:53 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27806 rows and 27874 columns Presolve time: 0.04s Presolved: 1951 rows, 2054 columns, 5612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 1946 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1946 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.139081363876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:53 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27796 rows and 27863 columns Presolve time: 0.04s Presolved: 1961 rows, 2065 columns, 5643 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: cutoff, 68 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 (68 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 [2, 9, 14, 15, 28, 36, 37, 44, 52, 71, 74, 77, 83, 85, 99, 109, 136, 159] edges [(0, 109), (62, 28), (106, 44), (17, 36), (75, 71), (85, 85), (45, 136), (42, 28), (86, 159), (111, 44), (71, 71), (14, 14), (82, 44), (92, 71), (55, 77), (147, 71), (31, 74), (20, 14), (126, 77), (125, 28), (142, 99), (137, 159), (19, 159), (96, 36), (13, 136), (12, 74), (73, 159), (89, 99), (37, 37), (159, 159), (97, 44), (155, 44), (50, 28), (164, 44), (65, 85), (87, 85), (166, 52), (131, 2), (99, 99), (167, 52), (27, 2), (8, 9), (5, 85), (158, 2), (127, 37), (59, 14), (51, 36), (119, 85), (60, 14), (64, 2), (107, 159), (3, 159), (35, 36), (114, 136), (109, 109), (2, 2), (144, 136), (153, 136), (148, 109), (117, 14), (36, 36), (78, 159), (91, 85), (74, 74), (132, 14), (10, 36), (138, 2), (141, 77), (133, 2), (124, 14), (139, 136), (151, 71), (83, 83), (1, 44), (52, 52), (94, 9), (115, 44), (134, 2), (129, 83), (79, 9), (160, 74), (161, 99), (100, 44), (56, 74), (140, 159), (154, 74), (145, 37), (105, 99), (77, 77), (72, 2), (113, 77), (4, 14), (67, 83), (135, 2), (30, 14), (103, 99), (116, 77), (118, 159), (112, 44), (136, 136), (170, 36), (101, 44), (150, 28), (38, 71), (110, 74), (90, 99), (156, 28), (108, 9), (169, 9), (49, 36), (123, 136), (34, 136), (48, 159), (162, 109), (104, 52), (171, 44), (39, 109), (63, 14), (11, 2), (29, 52), (61, 71), (157, 77), (130, 71), (149, 44), (18, 14), (46, 109), (69, 52), (26, 74), (66, 52), (24, 9), (6, 85), (98, 136), (68, 85), (32, 136), (88, 71), (120, 159), (76, 14), (146, 36), (163, 85), (9, 9), (84, 109), (102, 99), (7, 52), (53, 74), (70, 109), (22, 28), (28, 28), (15, 15), (16, 44), (152, 109), (25, 85), (41, 44), (143, 14), (95, 83), (54, 28), (80, 52), (128, 159), (33, 28), (57, 36), (43, 9), (165, 85), (121, 136), (58, 36), (47, 44), (44, 44), (23, 99), (122, 28), (168, 71), (40, 74), (81, 52), (21, 77), (93, 74)] current theta: 0.138769522253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:53 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27804 rows and 27872 columns Presolve time: 0.04s Presolved: 1953 rows, 2056 columns, 5618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: cutoff, 1925 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1925 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.138925443064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:53 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27796 rows and 27863 columns Presolve time: 0.04s Presolved: 1961 rows, 2065 columns, 5643 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: cutoff, 68 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 (68 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 [2, 9, 14, 15, 28, 36, 37, 44, 52, 71, 74, 77, 83, 85, 99, 109, 136, 159] edges [(0, 109), (62, 28), (106, 44), (17, 36), (75, 71), (85, 85), (45, 136), (42, 28), (86, 159), (111, 44), (71, 71), (14, 14), (82, 44), (92, 71), (55, 77), (147, 71), (31, 74), (20, 14), (126, 77), (125, 28), (142, 99), (137, 159), (19, 159), (96, 36), (13, 136), (12, 74), (73, 159), (89, 99), (37, 37), (159, 159), (97, 44), (155, 44), (50, 28), (164, 44), (65, 85), (87, 85), (166, 52), (131, 2), (99, 99), (167, 52), (27, 2), (8, 9), (5, 85), (158, 2), (127, 37), (59, 14), (51, 36), (119, 85), (60, 14), (64, 2), (107, 159), (3, 159), (35, 36), (114, 136), (109, 109), (2, 2), (144, 136), (153, 136), (148, 109), (117, 14), (36, 36), (78, 159), (91, 85), (74, 74), (132, 14), (10, 36), (138, 2), (141, 77), (133, 2), (124, 14), (139, 136), (151, 71), (83, 83), (1, 44), (52, 52), (94, 9), (115, 44), (134, 2), (129, 83), (79, 9), (160, 74), (161, 99), (100, 44), (56, 74), (140, 159), (154, 74), (145, 37), (105, 99), (77, 77), (72, 2), (113, 77), (4, 14), (67, 83), (135, 2), (30, 14), (103, 99), (116, 77), (118, 159), (112, 44), (136, 136), (170, 36), (101, 44), (150, 28), (38, 71), (110, 74), (90, 99), (156, 28), (108, 9), (169, 9), (49, 36), (123, 136), (34, 136), (48, 159), (162, 109), (104, 52), (171, 44), (39, 109), (63, 14), (11, 2), (29, 52), (61, 71), (157, 77), (130, 71), (149, 44), (18, 14), (46, 109), (69, 52), (26, 74), (66, 52), (24, 9), (6, 85), (98, 136), (68, 85), (32, 136), (88, 71), (120, 159), (76, 14), (146, 36), (163, 85), (9, 9), (84, 109), (102, 99), (7, 52), (53, 74), (70, 109), (22, 28), (28, 28), (15, 15), (16, 44), (152, 109), (25, 85), (41, 44), (143, 14), (95, 83), (54, 28), (80, 52), (128, 159), (33, 28), (57, 36), (43, 9), (165, 85), (121, 136), (58, 36), (47, 44), (44, 44), (23, 99), (122, 28), (168, 71), (40, 74), (81, 52), (21, 77), (93, 74)] current theta: 0.138847482658 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:54 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27800 rows and 27867 columns Presolve time: 0.04s Presolved: 1957 rows, 2061 columns, 5631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2061 integer (2061 binary) Root relaxation: objective 0.000000e+00, 2084 iterations, 0.04 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 (2084 simplex iterations) in 0.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 [2, 8, 14, 15, 28, 36, 37, 38, 44, 52, 74, 77, 85, 95, 99, 109, 123, 159] edges [(0, 109), (168, 38), (106, 44), (17, 36), (85, 85), (42, 28), (86, 159), (111, 44), (14, 14), (38, 38), (147, 38), (9, 8), (82, 44), (55, 77), (31, 74), (20, 14), (136, 123), (126, 77), (125, 28), (142, 99), (92, 38), (137, 159), (19, 159), (96, 36), (75, 38), (12, 74), (73, 159), (89, 99), (37, 37), (159, 159), (97, 44), (155, 44), (50, 28), (164, 44), (43, 8), (62, 95), (94, 8), (65, 85), (87, 85), (166, 52), (131, 2), (99, 99), (167, 52), (27, 2), (13, 123), (5, 85), (158, 2), (127, 37), (59, 14), (51, 36), (119, 85), (60, 14), (64, 2), (107, 159), (3, 159), (35, 36), (109, 109), (2, 2), (148, 109), (117, 14), (36, 36), (78, 159), (91, 85), (74, 74), (132, 14), (10, 36), (138, 2), (141, 77), (133, 2), (151, 38), (108, 8), (124, 14), (1, 44), (32, 123), (129, 95), (52, 52), (115, 44), (26, 52), (134, 2), (160, 74), (83, 95), (161, 99), (100, 44), (56, 74), (24, 8), (140, 159), (98, 123), (154, 74), (145, 37), (105, 99), (77, 77), (72, 2), (34, 123), (113, 77), (4, 14), (135, 2), (30, 14), (103, 99), (116, 77), (118, 159), (71, 38), (112, 44), (170, 36), (101, 44), (150, 28), (110, 74), (90, 99), (102, 44), (49, 36), (48, 159), (162, 109), (67, 95), (104, 52), (61, 38), (171, 44), (39, 109), (63, 14), (11, 2), (29, 52), (45, 123), (157, 77), (149, 44), (18, 14), (79, 8), (46, 109), (69, 52), (130, 38), (66, 52), (6, 85), (68, 85), (120, 159), (144, 123), (76, 14), (146, 36), (163, 85), (84, 109), (88, 38), (7, 52), (53, 74), (70, 109), (22, 28), (28, 28), (15, 15), (16, 44), (121, 123), (139, 123), (152, 109), (25, 85), (153, 123), (41, 44), (143, 14), (54, 28), (80, 52), (128, 159), (33, 28), (169, 8), (57, 36), (114, 123), (165, 85), (95, 95), (123, 123), (58, 36), (47, 44), (44, 44), (23, 99), (156, 95), (122, 28), (40, 74), (8, 8), (81, 52), (21, 77), (93, 74)]