current theta: 0.668125957568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:15 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 8714 rows and 8714 columns Presolve time: 0.51s Presolved: 20699 rows, 20869 columns, 61923 nonzeros Variable types: 0 continuous, 20869 integer (20869 binary) Root relaxation: objective 0.000000e+00, 2863 iterations, 0.22 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 (5461 simplex iterations) in 0.95 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 [0, 15, 20, 33, 39, 45, 61, 86, 89, 93, 122, 128, 138, 139, 144, 149, 151, 152] edges [(27, 138), (145, 39), (81, 152), (19, 93), (9, 33), (28, 152), (131, 149), (26, 39), (44, 61), (41, 0), (169, 128), (108, 89), (125, 0), (141, 152), (38, 128), (65, 151), (94, 149), (61, 138), (5, 0), (39, 86), (95, 86), (126, 86), (134, 128), (143, 149), (72, 39), (106, 61), (67, 89), (85, 89), (29, 89), (35, 122), (53, 33), (114, 89), (16, 86), (135, 89), (71, 86), (87, 89), (105, 144), (123, 122), (1, 33), (124, 152), (119, 151), (148, 89), (91, 89), (43, 39), (102, 20), (77, 61), (70, 86), (146, 128), (113, 61), (56, 61), (14, 15), (37, 128), (82, 128), (115, 61), (23, 151), (55, 61), (140, 128), (161, 139), (154, 122), (104, 149), (142, 128), (50, 128), (99, 122), (149, 149), (153, 149), (101, 139), (128, 0), (17, 128), (49, 89), (57, 128), (117, 61), (24, 0), (109, 39), (60, 61), (73, 15), (8, 33), (79, 138), (34, 61), (144, 39), (137, 138), (170, 139), (75, 149), (12, 149), (112, 122), (2, 122), (7, 151), (11, 139), (88, 139), (160, 149), (157, 39), (46, 89), (96, 89), (66, 128), (22, 128), (63, 138), (58, 89), (150, 86), (86, 149), (166, 138), (133, 149), (159, 138), (48, 61), (6, 122), (120, 0), (47, 0), (103, 15), (158, 15), (18, 138), (139, 149), (100, 61), (4, 89), (107, 61), (90, 89), (138, 15), (62, 89), (162, 151), (78, 152), (97, 149), (127, 138), (21, 152), (147, 152), (89, 152), (3, 149), (83, 128), (155, 89), (45, 151), (168, 0), (156, 149), (129, 86), (130, 128), (164, 86), (0, 86), (59, 0), (51, 86), (121, 86), (111, 45), (52, 149), (118, 152), (42, 128), (151, 151), (136, 122), (163, 89), (122, 89), (13, 39), (98, 128), (15, 15), (40, 15), (165, 61), (31, 152), (25, 15), (116, 128), (80, 139), (84, 149), (10, 15), (33, 86), (32, 20), (132, 139), (36, 15), (167, 61), (93, 39), (110, 149), (64, 20), (30, 86), (76, 139), (92, 151), (54, 20), (152, 149), (74, 15), (20, 122), (68, 61), (69, 152)] current theta: 0.334062978784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:16 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 21696 rows and 21696 columns Presolve time: 0.22s Presolved: 7717 rows, 7887 columns, 22977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7887 integer (7887 binary) Root relaxation: objective 0.000000e+00, 1715 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 (3549 simplex iterations) in 0.39 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 [0, 17, 20, 33, 38, 64, 65, 78, 80, 82, 87, 111, 117, 120, 122, 129, 151, 159] edges [(100, 20), (59, 82), (65, 65), (55, 159), (99, 82), (95, 117), (159, 38), (123, 65), (127, 82), (29, 65), (91, 82), (0, 64), (126, 82), (67, 78), (80, 82), (48, 117), (37, 78), (74, 82), (73, 78), (166, 17), (39, 82), (15, 159), (25, 159), (57, 64), (140, 17), (9, 78), (43, 82), (18, 65), (117, 111), (10, 129), (75, 78), (30, 120), (124, 117), (50, 78), (33, 64), (70, 82), (102, 117), (40, 38), (82, 82), (68, 129), (66, 159), (71, 78), (112, 20), (90, 117), (146, 17), (58, 80), (142, 78), (104, 111), (107, 78), (42, 17), (98, 122), (23, 122), (38, 78), (136, 111), (149, 129), (144, 129), (113, 78), (106, 111), (64, 64), (11, 122), (69, 65), (152, 111), (155, 78), (148, 117), (134, 64), (22, 65), (103, 82), (147, 78), (4, 64), (111, 117), (145, 122), (44, 129), (83, 17), (161, 17), (72, 80), (63, 65), (84, 159), (154, 111), (24, 122), (28, 117), (143, 117), (54, 65), (14, 78), (122, 151), (125, 64), (162, 65), (97, 129), (36, 80), (128, 82), (7, 151), (2, 151), (130, 159), (163, 82), (88, 0), (5, 33), (156, 78), (52, 78), (20, 151), (56, 82), (121, 17), (16, 129), (93, 64), (101, 65), (27, 78), (158, 159), (118, 117), (60, 38), (32, 120), (86, 38), (150, 117), (138, 159), (12, 111), (115, 117), (110, 82), (19, 111), (131, 129), (85, 78), (165, 82), (47, 82), (8, 82), (157, 82), (46, 82), (92, 111), (139, 151), (133, 117), (141, 17), (51, 82), (79, 82), (77, 117), (21, 111), (153, 111), (31, 117), (87, 111), (168, 120), (13, 80), (108, 117), (151, 151), (119, 78), (26, 82), (170, 111), (34, 78), (3, 117), (120, 82), (81, 111), (17, 17), (94, 82), (53, 82), (49, 64), (61, 78), (62, 117), (135, 117), (78, 129), (76, 111), (160, 122), (105, 82), (1, 82), (109, 122), (116, 82), (6, 82), (114, 80), (89, 65), (96, 117), (137, 111), (41, 82), (164, 78), (35, 151), (132, 38), (45, 122), (167, 111), (129, 159), (169, 78)] current theta: 0.167031489392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:17 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 26996 rows and 27025 columns Presolve time: 0.04s Presolved: 2417 rows, 2558 columns, 7048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: objective 7.105427e-15, 2135 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 (4673 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 45, 54, 56, 59, 75, 88, 95, 97, 100, 103, 104, 118, 131, 149, 158, 165, 168] edges [(113, 75), (22, 149), (89, 54), (131, 149), (105, 59), (98, 168), (32, 168), (108, 118), (90, 95), (7, 168), (11, 100), (155, 75), (153, 118), (34, 149), (4, 165), (163, 88), (35, 45), (114, 54), (110, 103), (146, 103), (96, 95), (20, 45), (170, 104), (67, 19), (54, 54), (62, 95), (127, 103), (23, 168), (28, 95), (152, 118), (84, 158), (128, 56), (0, 59), (111, 118), (72, 168), (112, 100), (99, 103), (26, 168), (63, 19), (8, 88), (164, 75), (87, 118), (130, 158), (165, 88), (36, 56), (58, 88), (143, 95), (101, 19), (48, 75), (158, 158), (18, 54), (24, 168), (122, 45), (33, 59), (59, 59), (119, 19), (138, 158), (120, 88), (6, 88), (15, 158), (25, 97), (64, 88), (149, 149), (159, 158), (13, 168), (125, 168), (104, 104), (115, 118), (145, 45), (136, 104), (124, 118), (91, 165), (9, 149), (27, 149), (60, 131), (76, 95), (144, 97), (80, 88), (12, 149), (10, 103), (151, 45), (141, 168), (97, 97), (1, 56), (162, 54), (129, 97), (47, 103), (103, 103), (137, 149), (133, 95), (83, 103), (21, 104), (85, 95), (73, 149), (79, 56), (81, 104), (57, 168), (41, 103), (5, 88), (53, 56), (3, 118), (30, 168), (106, 104), (117, 95), (116, 56), (135, 95), (148, 118), (31, 95), (17, 103), (93, 88), (121, 103), (168, 168), (157, 59), (39, 59), (66, 158), (49, 88), (37, 158), (2, 45), (14, 75), (88, 165), (16, 97), (44, 97), (61, 149), (167, 54), (42, 19), (154, 104), (68, 56), (45, 45), (74, 103), (126, 103), (70, 56), (52, 149), (142, 149), (132, 54), (38, 131), (51, 165), (140, 149), (118, 118), (69, 168), (19, 19), (169, 149), (100, 100), (156, 75), (123, 54), (150, 118), (50, 149), (77, 95), (134, 103), (109, 45), (71, 131), (55, 97), (75, 75), (65, 104), (40, 103), (166, 131), (95, 95), (147, 149), (46, 165), (139, 45), (94, 165), (29, 104), (86, 97), (102, 19), (78, 75), (107, 75), (82, 56), (92, 104), (160, 45), (43, 59), (56, 56), (161, 149)] current theta: 0.083515744696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:17 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28512 rows and 28679 columns Presolve time: 0.03s Presolved: 901 rows, 904 columns, 2370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (903 binary) Root relaxation: cutoff, 1066 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 (1066 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.125273617044 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:17 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27844 rows and 27963 columns Presolve time: 0.03s Presolved: 1569 rows, 1620 columns, 4416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1620 integer (1620 binary) Root relaxation: cutoff, 1818 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 (1818 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.146152553218 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:17 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27434 rows and 27492 columns Presolve time: 0.04s Presolved: 1979 rows, 2091 columns, 5705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2091 integer (2091 binary) Root relaxation: cutoff, 2264 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 (2264 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.156592021305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:17 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27222 rows and 27260 columns Presolve time: 0.04s Presolved: 2191 rows, 2323 columns, 6361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2323 integer (2323 binary) Root relaxation: objective -7.105427e-15, 2070 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 (4156 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 [31, 45, 47, 59, 73, 75, 84, 88, 100, 101, 106, 125, 128, 130, 131, 141, 153, 165] edges [(98, 125), (113, 75), (105, 59), (140, 131), (6, 165), (21, 106), (161, 101), (53, 128), (7, 125), (118, 153), (93, 125), (81, 106), (32, 141), (11, 100), (19, 101), (155, 75), (159, 84), (4, 165), (106, 106), (72, 125), (35, 45), (17, 141), (20, 45), (25, 84), (67, 153), (85, 31), (163, 125), (88, 88), (47, 47), (30, 141), (0, 59), (117, 31), (12, 101), (83, 47), (169, 73), (36, 128), (15, 130), (158, 84), (31, 31), (154, 106), (130, 130), (24, 125), (152, 31), (112, 100), (82, 165), (102, 153), (168, 141), (8, 88), (41, 128), (164, 75), (148, 31), (74, 47), (136, 153), (126, 47), (121, 47), (89, 141), (84, 84), (56, 128), (95, 31), (50, 101), (73, 73), (52, 73), (18, 141), (48, 75), (123, 101), (122, 45), (33, 59), (87, 153), (134, 47), (59, 59), (9, 73), (86, 131), (120, 88), (144, 84), (137, 101), (115, 153), (29, 106), (57, 125), (77, 31), (145, 45), (23, 125), (91, 165), (34, 131), (146, 47), (110, 128), (76, 101), (60, 131), (80, 88), (92, 106), (138, 130), (65, 153), (151, 45), (61, 101), (114, 141), (132, 73), (125, 125), (55, 84), (44, 84), (128, 128), (1, 128), (42, 141), (135, 153), (5, 88), (170, 106), (64, 165), (28, 31), (66, 84), (153, 153), (165, 165), (16, 84), (108, 153), (46, 47), (90, 31), (142, 101), (97, 84), (157, 59), (39, 59), (2, 45), (96, 31), (63, 101), (13, 125), (3, 153), (162, 101), (99, 47), (49, 125), (62, 31), (26, 141), (143, 31), (45, 45), (70, 128), (124, 31), (14, 130), (131, 131), (22, 141), (149, 73), (37, 130), (27, 73), (40, 128), (119, 101), (58, 125), (111, 153), (127, 47), (38, 131), (51, 165), (69, 141), (101, 101), (10, 73), (100, 100), (156, 75), (147, 101), (116, 128), (109, 45), (71, 131), (129, 131), (103, 47), (167, 141), (75, 75), (79, 128), (166, 131), (141, 141), (54, 141), (139, 45), (94, 165), (104, 106), (78, 75), (107, 75), (68, 128), (150, 153), (160, 45), (133, 31), (43, 59)] current theta: 0.151372287261 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:18 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27348 rows and 27398 columns Presolve time: 0.04s Presolved: 2065 rows, 2185 columns, 5971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: objective 0.000000e+00, 2073 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 (3193 simplex iterations) in 0.14 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, 36, 45, 53, 59, 75, 84, 88, 104, 118, 125, 130, 131, 141, 143, 146, 161, 162] edges [(98, 125), (113, 75), (99, 53), (63, 161), (132, 146), (100, 11), (105, 59), (140, 131), (112, 11), (119, 162), (7, 125), (108, 118), (93, 125), (32, 141), (169, 146), (155, 75), (168, 125), (159, 84), (153, 118), (52, 146), (72, 125), (35, 45), (47, 146), (20, 45), (170, 104), (25, 84), (139, 11), (82, 36), (101, 161), (135, 161), (163, 125), (70, 53), (74, 146), (9, 146), (88, 88), (30, 141), (0, 59), (111, 118), (117, 143), (27, 146), (31, 143), (15, 130), (158, 84), (130, 130), (24, 125), (46, 53), (53, 53), (8, 88), (87, 118), (10, 146), (62, 143), (133, 143), (73, 146), (84, 84), (79, 36), (18, 141), (142, 161), (48, 75), (90, 143), (110, 53), (11, 11), (165, 59), (122, 45), (33, 59), (83, 146), (116, 36), (59, 59), (86, 131), (120, 88), (6, 88), (64, 88), (19, 162), (144, 84), (36, 53), (104, 104), (77, 143), (57, 125), (115, 118), (145, 45), (23, 125), (134, 146), (136, 104), (124, 118), (127, 146), (34, 131), (121, 146), (94, 59), (1, 36), (60, 131), (80, 88), (138, 130), (67, 162), (151, 45), (114, 141), (123, 162), (125, 125), (55, 84), (128, 53), (21, 104), (44, 84), (162, 162), (147, 161), (149, 161), (81, 104), (126, 53), (5, 88), (50, 161), (3, 118), (146, 146), (106, 104), (92, 11), (66, 84), (28, 143), (16, 84), (152, 143), (161, 161), (148, 118), (97, 84), (157, 59), (39, 59), (4, 36), (2, 45), (51, 59), (14, 75), (96, 143), (13, 125), (49, 125), (154, 104), (17, 146), (26, 141), (45, 45), (76, 161), (131, 131), (164, 131), (22, 141), (37, 130), (143, 143), (41, 36), (61, 161), (56, 36), (40, 53), (58, 125), (38, 131), (69, 141), (118, 118), (85, 143), (95, 143), (156, 75), (91, 59), (150, 118), (109, 45), (71, 131), (129, 131), (65, 162), (167, 141), (75, 75), (68, 53), (166, 131), (141, 141), (89, 11), (54, 141), (137, 161), (29, 104), (78, 75), (107, 75), (42, 162), (12, 161), (102, 162), (160, 45), (103, 146), (43, 59)] current theta: 0.14876242024 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:18 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27386 rows and 27440 columns Presolve time: 0.04s Presolved: 2027 rows, 2143 columns, 5853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: objective 0.000000e+00, 2187 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 (4764 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 [11, 12, 13, 45, 59, 67, 75, 84, 88, 99, 103, 104, 118, 128, 130, 131, 141, 143] edges [(13, 13), (113, 75), (100, 11), (105, 59), (140, 131), (112, 11), (53, 128), (108, 118), (101, 67), (32, 141), (155, 75), (159, 84), (163, 88), (168, 13), (35, 45), (146, 103), (46, 99), (20, 45), (9, 103), (170, 104), (25, 84), (27, 103), (139, 11), (98, 13), (12, 12), (127, 103), (88, 88), (30, 141), (0, 59), (111, 118), (99, 99), (117, 143), (73, 12), (36, 128), (31, 143), (15, 130), (158, 84), (130, 130), (18, 12), (8, 88), (41, 128), (87, 118), (19, 67), (62, 143), (133, 143), (50, 12), (58, 88), (147, 12), (84, 84), (56, 128), (142, 12), (82, 99), (48, 75), (90, 143), (11, 11), (165, 59), (122, 45), (33, 59), (59, 59), (72, 13), (86, 131), (120, 88), (6, 88), (64, 88), (144, 84), (57, 13), (104, 104), (149, 12), (77, 143), (23, 13), (115, 118), (145, 45), (136, 104), (124, 118), (34, 131), (110, 128), (94, 59), (60, 131), (80, 88), (65, 67), (138, 130), (10, 103), (151, 45), (114, 141), (161, 12), (102, 67), (83, 99), (103, 103), (132, 141), (55, 84), (123, 67), (21, 104), (44, 84), (128, 128), (47, 99), (1, 128), (42, 141), (81, 104), (5, 88), (3, 118), (106, 104), (66, 84), (28, 143), (52, 12), (121, 99), (16, 84), (152, 143), (148, 118), (17, 103), (93, 88), (97, 84), (157, 59), (39, 59), (49, 88), (22, 12), (2, 45), (51, 59), (14, 75), (125, 13), (96, 143), (67, 67), (76, 67), (154, 104), (26, 141), (45, 45), (74, 103), (70, 128), (131, 131), (164, 131), (37, 130), (143, 143), (126, 103), (24, 13), (40, 128), (38, 131), (69, 141), (134, 99), (61, 12), (118, 118), (85, 143), (95, 143), (156, 75), (116, 128), (91, 59), (150, 118), (119, 12), (137, 12), (109, 45), (71, 131), (129, 131), (135, 67), (167, 141), (75, 75), (79, 128), (166, 131), (7, 13), (4, 99), (141, 141), (89, 11), (169, 12), (54, 141), (153, 67), (29, 104), (78, 75), (107, 75), (68, 128), (63, 67), (162, 67), (92, 104), (160, 45), (43, 59)] current theta: 0.147457486729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:18 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27404 rows and 27460 columns Presolve time: 0.04s Presolved: 2009 rows, 2123 columns, 5797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2123 integer (2123 binary) Root relaxation: objective 0.000000e+00, 2455 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 (3850 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 [12, 13, 45, 59, 67, 75, 82, 84, 103, 104, 118, 120, 128, 130, 131, 139, 141, 143] edges [(13, 13), (113, 75), (105, 59), (140, 131), (99, 82), (91, 82), (108, 118), (32, 141), (155, 75), (159, 84), (168, 13), (6, 120), (64, 120), (146, 103), (20, 45), (9, 103), (170, 104), (25, 84), (27, 103), (98, 13), (35, 139), (12, 12), (100, 139), (127, 103), (112, 139), (30, 141), (0, 59), (80, 120), (111, 118), (117, 143), (73, 12), (36, 128), (31, 143), (15, 130), (158, 84), (82, 82), (130, 130), (41, 128), (87, 118), (19, 67), (62, 143), (133, 143), (50, 12), (101, 12), (5, 120), (147, 12), (89, 141), (84, 84), (56, 128), (142, 12), (18, 141), (48, 75), (90, 143), (93, 120), (165, 59), (122, 45), (33, 59), (163, 120), (59, 59), (72, 13), (86, 131), (144, 84), (57, 13), (104, 104), (149, 12), (77, 143), (23, 13), (115, 118), (145, 45), (124, 118), (34, 131), (110, 128), (94, 59), (60, 131), (65, 67), (138, 130), (10, 103), (151, 45), (11, 139), (114, 141), (161, 12), (102, 67), (47, 103), (103, 103), (8, 120), (132, 141), (55, 84), (123, 67), (83, 103), (21, 104), (44, 84), (128, 128), (1, 128), (42, 141), (81, 104), (58, 120), (3, 118), (106, 104), (66, 84), (28, 143), (52, 12), (16, 84), (152, 143), (148, 118), (17, 103), (97, 84), (121, 103), (157, 59), (39, 59), (120, 120), (2, 45), (14, 75), (125, 13), (96, 143), (67, 67), (46, 82), (76, 67), (51, 82), (154, 104), (26, 141), (45, 45), (74, 103), (70, 128), (131, 131), (164, 131), (22, 141), (37, 130), (143, 143), (126, 103), (136, 118), (24, 13), (4, 82), (40, 128), (38, 131), (69, 141), (61, 12), (118, 118), (85, 143), (95, 143), (156, 75), (116, 128), (150, 118), (119, 12), (134, 103), (137, 12), (109, 45), (71, 131), (129, 131), (53, 82), (135, 67), (88, 120), (167, 141), (75, 75), (79, 128), (166, 131), (7, 13), (141, 141), (169, 12), (139, 139), (54, 141), (153, 67), (29, 104), (78, 75), (107, 75), (49, 120), (68, 128), (63, 67), (162, 67), (92, 104), (160, 45), (43, 59)] current theta: 0.146805019973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:19 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27424 rows and 27482 columns Presolve time: 0.04s Presolved: 1989 rows, 2101 columns, 5735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2101 integer (2101 binary) Root relaxation: cutoff, 2250 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 (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.147131253351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:19 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27414 rows and 27471 columns Presolve time: 0.04s Presolved: 1999 rows, 2112 columns, 5766 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2112 integer (2112 binary) Root relaxation: cutoff, 92 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 (92 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 [12, 13, 45, 59, 67, 75, 82, 84, 103, 104, 118, 120, 128, 130, 131, 139, 141, 143] edges [(13, 13), (113, 75), (105, 59), (140, 131), (99, 82), (91, 82), (108, 118), (32, 141), (155, 75), (159, 84), (168, 13), (6, 120), (64, 120), (146, 103), (20, 45), (9, 103), (170, 104), (25, 84), (27, 103), (98, 13), (35, 139), (12, 12), (100, 139), (127, 103), (112, 139), (30, 141), (0, 59), (80, 120), (111, 118), (117, 143), (73, 12), (36, 128), (31, 143), (15, 130), (158, 84), (82, 82), (130, 130), (41, 128), (87, 118), (19, 67), (62, 143), (133, 143), (50, 12), (101, 12), (5, 120), (147, 12), (89, 141), (84, 84), (56, 128), (142, 12), (18, 141), (48, 75), (90, 143), (93, 120), (165, 59), (122, 45), (33, 59), (163, 120), (59, 59), (72, 13), (86, 131), (144, 84), (57, 13), (104, 104), (149, 12), (77, 143), (23, 13), (115, 118), (145, 45), (124, 118), (34, 131), (110, 128), (94, 59), (60, 131), (65, 67), (138, 130), (10, 103), (151, 45), (11, 139), (114, 141), (161, 12), (102, 67), (47, 103), (103, 103), (8, 120), (132, 141), (55, 84), (123, 67), (83, 103), (21, 104), (44, 84), (128, 128), (1, 128), (42, 141), (81, 104), (58, 120), (3, 118), (106, 104), (66, 84), (28, 143), (52, 12), (16, 84), (152, 143), (148, 118), (17, 103), (97, 84), (121, 103), (157, 59), (39, 59), (120, 120), (2, 45), (14, 75), (125, 13), (96, 143), (67, 67), (46, 82), (76, 67), (51, 82), (154, 104), (26, 141), (45, 45), (74, 103), (70, 128), (131, 131), (164, 131), (22, 141), (37, 130), (143, 143), (126, 103), (136, 118), (24, 13), (4, 82), (40, 128), (38, 131), (69, 141), (61, 12), (118, 118), (85, 143), (95, 143), (156, 75), (116, 128), (150, 118), (119, 12), (134, 103), (137, 12), (109, 45), (71, 131), (129, 131), (53, 82), (135, 67), (88, 120), (167, 141), (75, 75), (79, 128), (166, 131), (7, 13), (141, 141), (169, 12), (139, 139), (54, 141), (153, 67), (29, 104), (78, 75), (107, 75), (49, 120), (68, 128), (63, 67), (162, 67), (92, 104), (160, 45), (43, 59)] current theta: 0.146968136662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:19 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27418 rows and 27475 columns Presolve time: 0.04s Presolved: 1995 rows, 2108 columns, 5754 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2108 integer (2108 binary) Root relaxation: cutoff, 90 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 (90 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 [12, 13, 45, 59, 67, 75, 82, 84, 103, 104, 118, 120, 128, 130, 131, 139, 141, 143] edges [(13, 13), (113, 75), (105, 59), (140, 131), (99, 82), (91, 82), (108, 118), (32, 141), (155, 75), (159, 84), (168, 13), (6, 120), (64, 120), (146, 103), (20, 45), (9, 103), (170, 104), (25, 84), (27, 103), (98, 13), (35, 139), (12, 12), (100, 139), (127, 103), (112, 139), (30, 141), (0, 59), (80, 120), (111, 118), (117, 143), (73, 12), (36, 128), (31, 143), (15, 130), (158, 84), (82, 82), (130, 130), (41, 128), (87, 118), (19, 67), (62, 143), (133, 143), (50, 12), (101, 12), (5, 120), (147, 12), (89, 141), (84, 84), (56, 128), (142, 12), (18, 141), (48, 75), (90, 143), (93, 120), (165, 59), (122, 45), (33, 59), (163, 120), (59, 59), (72, 13), (86, 131), (144, 84), (57, 13), (104, 104), (149, 12), (77, 143), (23, 13), (115, 118), (145, 45), (124, 118), (34, 131), (110, 128), (94, 59), (60, 131), (65, 67), (138, 130), (10, 103), (151, 45), (11, 139), (114, 141), (161, 12), (102, 67), (47, 103), (103, 103), (8, 120), (132, 141), (55, 84), (123, 67), (83, 103), (21, 104), (44, 84), (128, 128), (1, 128), (42, 141), (81, 104), (58, 120), (3, 118), (106, 104), (66, 84), (28, 143), (52, 12), (16, 84), (152, 143), (148, 118), (17, 103), (97, 84), (121, 103), (157, 59), (39, 59), (120, 120), (2, 45), (14, 75), (125, 13), (96, 143), (67, 67), (46, 82), (76, 67), (51, 82), (154, 104), (26, 141), (45, 45), (74, 103), (70, 128), (131, 131), (164, 131), (22, 141), (37, 130), (143, 143), (126, 103), (136, 118), (24, 13), (4, 82), (40, 128), (38, 131), (69, 141), (61, 12), (118, 118), (85, 143), (95, 143), (156, 75), (116, 128), (150, 118), (119, 12), (134, 103), (137, 12), (109, 45), (71, 131), (129, 131), (53, 82), (135, 67), (88, 120), (167, 141), (75, 75), (79, 128), (166, 131), (7, 13), (141, 141), (169, 12), (139, 139), (54, 141), (153, 67), (29, 104), (78, 75), (107, 75), (49, 120), (68, 128), (63, 67), (162, 67), (92, 104), (160, 45), (43, 59)] current theta: 0.146886578318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:19 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27420 rows and 27477 columns Presolve time: 0.04s Presolved: 1993 rows, 2106 columns, 5748 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2106 integer (2106 binary) Root relaxation: cutoff, 107 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 (107 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 [12, 13, 45, 59, 67, 75, 82, 84, 103, 104, 118, 120, 128, 130, 131, 139, 141, 143] edges [(13, 13), (113, 75), (105, 59), (140, 131), (99, 82), (91, 82), (108, 118), (32, 141), (155, 75), (159, 84), (168, 13), (6, 120), (64, 120), (146, 103), (20, 45), (9, 103), (170, 104), (25, 84), (27, 103), (98, 13), (35, 139), (12, 12), (100, 139), (127, 103), (112, 139), (30, 141), (0, 59), (80, 120), (111, 118), (117, 143), (73, 12), (36, 128), (31, 143), (15, 130), (158, 84), (82, 82), (130, 130), (41, 128), (87, 118), (19, 67), (62, 143), (133, 143), (50, 12), (101, 12), (5, 120), (147, 12), (89, 141), (84, 84), (56, 128), (142, 12), (18, 141), (48, 75), (90, 143), (93, 120), (165, 59), (122, 45), (33, 59), (163, 120), (59, 59), (72, 13), (86, 131), (144, 84), (57, 13), (104, 104), (149, 12), (77, 143), (23, 13), (115, 118), (145, 45), (124, 118), (34, 131), (110, 128), (94, 59), (60, 131), (65, 67), (138, 130), (10, 103), (151, 45), (11, 139), (114, 141), (161, 12), (102, 67), (47, 103), (103, 103), (8, 120), (132, 141), (55, 84), (123, 67), (83, 103), (21, 104), (44, 84), (128, 128), (1, 128), (42, 141), (81, 104), (58, 120), (3, 118), (106, 104), (66, 84), (28, 143), (52, 12), (16, 84), (152, 143), (148, 118), (17, 103), (97, 84), (121, 103), (157, 59), (39, 59), (120, 120), (2, 45), (14, 75), (125, 13), (96, 143), (67, 67), (46, 82), (76, 67), (51, 82), (154, 104), (26, 141), (45, 45), (74, 103), (70, 128), (131, 131), (164, 131), (22, 141), (37, 130), (143, 143), (126, 103), (136, 118), (24, 13), (4, 82), (40, 128), (38, 131), (69, 141), (61, 12), (118, 118), (85, 143), (95, 143), (156, 75), (116, 128), (150, 118), (119, 12), (134, 103), (137, 12), (109, 45), (71, 131), (129, 131), (53, 82), (135, 67), (88, 120), (167, 141), (75, 75), (79, 128), (166, 131), (7, 13), (141, 141), (169, 12), (139, 139), (54, 141), (153, 67), (29, 104), (78, 75), (107, 75), (49, 120), (68, 128), (63, 67), (162, 67), (92, 104), (160, 45), (43, 59)]