current theta: 0.682430261366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:09 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 8014 rows and 8014 columns Presolve time: 0.53s Presolved: 21399 rows, 21569 columns, 64023 nonzeros Variable types: 0 continuous, 21569 integer (21569 binary) Root relaxation: objective 0.000000e+00, 2397 iterations, 0.15 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 (4334 simplex iterations) in 0.86 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 [1, 8, 29, 51, 53, 59, 64, 71, 86, 92, 110, 122, 149, 154, 158, 159, 163, 167] edges [(121, 110), (96, 110), (138, 167), (136, 110), (18, 110), (153, 110), (149, 167), (128, 110), (135, 167), (87, 110), (108, 167), (85, 167), (66, 167), (126, 167), (41, 167), (2, 167), (43, 167), (155, 110), (24, 167), (74, 167), (103, 167), (152, 110), (64, 167), (49, 167), (158, 59), (86, 110), (124, 167), (67, 167), (38, 167), (143, 110), (130, 167), (122, 110), (48, 167), (58, 149), (81, 167), (59, 167), (75, 167), (107, 167), (97, 110), (88, 167), (118, 167), (167, 110), (154, 154), (8, 110), (36, 167), (164, 110), (76, 167), (131, 167), (102, 8), (123, 167), (42, 167), (116, 167), (139, 167), (0, 167), (166, 110), (40, 167), (51, 167), (50, 167), (100, 167), (114, 167), (7, 167), (111, 167), (17, 167), (9, 167), (46, 167), (94, 167), (56, 167), (53, 167), (78, 110), (12, 167), (115, 167), (137, 167), (132, 110), (156, 163), (23, 167), (157, 167), (163, 1), (61, 167), (63, 167), (168, 110), (28, 110), (73, 167), (5, 149), (89, 110), (92, 167), (106, 167), (160, 167), (84, 167), (165, 167), (6, 167), (54, 167), (110, 167), (140, 167), (1, 167), (27, 167), (77, 110), (71, 92), (170, 110), (148, 110), (62, 167), (113, 110), (159, 1), (101, 167), (112, 167), (127, 167), (134, 167), (4, 167), (44, 167), (129, 167), (22, 167), (15, 167), (25, 167), (55, 167), (65, 167), (93, 110), (79, 167), (35, 29), (13, 167), (95, 167), (125, 167), (39, 167), (169, 110), (70, 167), (147, 110), (150, 167), (19, 167), (57, 167), (34, 167), (82, 167), (161, 167), (104, 167), (119, 167), (145, 1), (80, 167), (37, 167), (146, 110), (14, 167), (20, 110), (99, 167), (3, 110), (98, 167), (16, 167), (117, 167), (45, 167), (31, 167), (120, 167), (151, 110), (30, 110), (26, 167), (105, 110), (162, 110), (52, 167), (144, 167), (83, 110), (11, 167), (133, 167), (10, 167), (29, 167), (33, 110), (21, 167), (32, 167), (142, 110), (109, 154), (69, 167), (47, 167), (68, 110), (72, 167), (141, 167), (60, 110), (91, 167), (90, 167)] current theta: 0.341215130683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:10 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 21358 rows and 21358 columns Presolve time: 0.24s Presolved: 8055 rows, 8225 columns, 23991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8225 integer (8225 binary) Root relaxation: objective 0.000000e+00, 1396 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 (3067 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 [8, 10, 12, 22, 23, 47, 86, 91, 104, 105, 106, 110, 125, 144, 150, 154, 156, 159] edges [(24, 91), (117, 104), (130, 125), (164, 105), (131, 104), (50, 104), (159, 104), (46, 154), (162, 10), (21, 150), (106, 110), (132, 125), (113, 104), (93, 125), (147, 125), (74, 86), (83, 105), (114, 23), (23, 110), (72, 8), (49, 159), (78, 91), (19, 159), (59, 110), (14, 22), (163, 159), (71, 154), (70, 159), (36, 47), (58, 154), (133, 22), (13, 159), (88, 125), (148, 23), (39, 159), (45, 125), (168, 105), (170, 125), (26, 22), (100, 12), (161, 22), (151, 125), (7, 105), (65, 154), (25, 110), (44, 8), (126, 12), (35, 154), (56, 104), (90, 154), (28, 105), (127, 12), (134, 105), (64, 150), (38, 105), (118, 10), (16, 91), (101, 12), (167, 125), (123, 154), (79, 154), (34, 150), (40, 125), (137, 154), (85, 22), (146, 104), (33, 125), (5, 154), (48, 154), (43, 154), (47, 104), (121, 125), (41, 104), (82, 91), (87, 125), (62, 22), (51, 110), (119, 154), (69, 104), (143, 105), (153, 125), (42, 125), (104, 104), (76, 105), (67, 22), (155, 125), (75, 110), (30, 125), (80, 125), (27, 105), (57, 104), (95, 104), (125, 125), (144, 154), (150, 86), (111, 154), (4, 154), (136, 125), (145, 110), (97, 125), (11, 10), (63, 125), (98, 104), (158, 110), (10, 10), (138, 104), (18, 125), (112, 106), (94, 10), (89, 91), (17, 10), (91, 150), (135, 91), (77, 125), (73, 91), (22, 12), (99, 154), (154, 144), (8, 104), (92, 150), (142, 105), (149, 144), (169, 110), (165, 104), (141, 91), (12, 154), (157, 104), (128, 105), (32, 159), (108, 125), (105, 91), (68, 105), (116, 12), (160, 86), (139, 104), (15, 86), (53, 8), (55, 12), (140, 125), (102, 10), (6, 110), (120, 47), (52, 104), (107, 91), (115, 104), (2, 86), (31, 86), (152, 156), (84, 105), (54, 86), (124, 12), (60, 125), (61, 8), (86, 105), (96, 125), (66, 154), (103, 47), (3, 125), (1, 159), (110, 110), (9, 104), (37, 104), (20, 91), (156, 47), (109, 154), (29, 104), (81, 91), (0, 105), (122, 105), (129, 159), (166, 156)] current theta: 0.170607565342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:11 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 26852 rows and 26884 columns Presolve time: 0.05s Presolved: 2561 rows, 2699 columns, 7477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2699 integer (2699 binary) Root relaxation: objective 0.000000e+00, 2450 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 (4229 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 [12, 31, 56, 64, 67, 75, 85, 89, 95, 108, 111, 112, 122, 127, 130, 140, 165, 170] edges [(25, 31), (83, 122), (156, 112), (73, 127), (133, 85), (96, 67), (35, 111), (147, 67), (16, 127), (148, 108), (60, 67), (112, 112), (113, 130), (67, 85), (57, 56), (79, 111), (121, 122), (120, 56), (127, 127), (53, 85), (33, 31), (167, 122), (142, 89), (5, 12), (164, 122), (45, 75), (62, 12), (155, 130), (158, 108), (135, 89), (32, 95), (58, 111), (87, 89), (12, 12), (128, 89), (89, 89), (39, 165), (146, 95), (65, 85), (170, 170), (21, 64), (9, 85), (161, 67), (31, 170), (97, 31), (85, 56), (150, 89), (101, 127), (11, 56), (105, 89), (15, 127), (6, 75), (71, 12), (36, 95), (99, 111), (50, 95), (125, 31), (40, 130), (131, 56), (64, 64), (92, 64), (143, 122), (157, 95), (122, 122), (56, 85), (98, 165), (117, 165), (72, 67), (37, 56), (160, 89), (63, 89), (42, 75), (7, 89), (49, 56), (104, 95), (0, 89), (91, 64), (129, 95), (159, 165), (109, 12), (134, 89), (102, 56), (20, 89), (149, 12), (17, 127), (152, 130), (70, 95), (110, 108), (43, 85), (55, 127), (154, 111), (47, 95), (84, 127), (81, 89), (34, 127), (103, 56), (54, 89), (153, 140), (115, 56), (26, 56), (100, 127), (14, 12), (107, 127), (140, 31), (29, 95), (8, 130), (23, 75), (2, 89), (22, 85), (3, 130), (10, 85), (59, 108), (145, 75), (46, 12), (78, 89), (108, 108), (165, 165), (1, 95), (90, 111), (106, 75), (124, 127), (19, 165), (18, 67), (94, 85), (48, 111), (30, 122), (169, 75), (28, 89), (27, 170), (86, 140), (166, 112), (24, 127), (69, 95), (114, 75), (76, 127), (61, 95), (93, 67), (77, 130), (88, 140), (123, 111), (41, 95), (44, 85), (136, 122), (74, 31), (68, 122), (38, 89), (130, 170), (119, 12), (111, 111), (66, 85), (126, 85), (51, 108), (75, 75), (118, 85), (13, 95), (138, 95), (95, 95), (139, 130), (82, 89), (116, 127), (4, 111), (52, 130), (151, 140), (163, 165), (137, 111), (144, 111), (162, 67), (141, 127), (132, 67), (80, 170), (168, 140)] current theta: 0.0853037826708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:11 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28404 rows and 28568 columns Presolve time: 0.03s Presolved: 1009 rows, 1015 columns, 2701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1014 binary) Root relaxation: cutoff, 1112 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 (1112 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.127955674006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:11 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27734 rows and 27839 columns Presolve time: 0.03s Presolved: 1679 rows, 1744 columns, 4758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: cutoff, 1985 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 (1985 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.149281619674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:11 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27298 rows and 27350 columns Presolve time: 0.04s Presolved: 2115 rows, 2233 columns, 6119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: objective -7.105427e-14, 2069 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 (3413 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 [20, 44, 45, 51, 52, 58, 64, 117, 127, 131, 135, 137, 138, 142, 147, 149, 155, 168] edges [(32, 117), (22, 149), (36, 117), (82, 135), (87, 20), (47, 138), (97, 155), (99, 137), (16, 127), (158, 51), (9, 131), (85, 44), (129, 138), (98, 117), (163, 117), (150, 142), (62, 149), (61, 138), (152, 52), (127, 127), (56, 131), (6, 45), (139, 52), (42, 45), (74, 155), (4, 58), (27, 168), (166, 52), (165, 117), (21, 64), (73, 135), (80, 45), (93, 147), (19, 117), (33, 155), (133, 131), (109, 149), (101, 127), (53, 147), (3, 155), (54, 135), (106, 45), (75, 45), (121, 155), (49, 138), (167, 155), (64, 64), (92, 64), (26, 44), (149, 137), (2, 135), (37, 147), (156, 52), (91, 64), (52, 52), (143, 20), (17, 127), (40, 147), (145, 45), (55, 127), (29, 138), (59, 51), (25, 168), (128, 142), (84, 127), (118, 131), (72, 147), (119, 137), (30, 155), (23, 51), (12, 149), (125, 155), (112, 52), (34, 127), (10, 147), (120, 131), (66, 44), (159, 117), (157, 138), (137, 149), (100, 127), (130, 155), (107, 127), (138, 138), (132, 147), (41, 138), (14, 127), (153, 168), (77, 52), (11, 131), (126, 147), (0, 135), (113, 52), (39, 117), (69, 138), (169, 51), (51, 51), (86, 142), (13, 138), (95, 138), (60, 147), (20, 20), (124, 127), (146, 52), (164, 20), (58, 58), (7, 135), (140, 168), (81, 142), (168, 168), (8, 147), (71, 149), (162, 147), (88, 155), (31, 168), (35, 58), (115, 131), (148, 168), (83, 20), (111, 58), (89, 135), (70, 117), (24, 127), (123, 58), (45, 45), (57, 131), (135, 135), (117, 117), (131, 131), (108, 51), (79, 137), (18, 147), (46, 149), (154, 58), (110, 51), (67, 147), (160, 142), (48, 58), (104, 138), (147, 147), (5, 44), (50, 138), (103, 131), (38, 135), (96, 147), (134, 135), (122, 20), (78, 142), (151, 168), (28, 20), (105, 142), (43, 44), (65, 131), (94, 44), (170, 45), (15, 135), (44, 44), (68, 20), (1, 117), (90, 149), (102, 131), (116, 127), (63, 20), (144, 58), (136, 147), (114, 45), (155, 155), (142, 142), (141, 127), (76, 135), (161, 149)] current theta: 0.13861864684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:12 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27520 rows and 27595 columns Presolve time: 0.04s Presolved: 1893 rows, 1988 columns, 5430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1988 integer (1988 binary) Root relaxation: cutoff, 2162 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 (2162 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.143950133257 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:12 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27388 rows and 27448 columns Presolve time: 0.04s Presolved: 2025 rows, 2135 columns, 5841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2135 integer (2135 binary) Root relaxation: objective 0.000000e+00, 1819 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 (2915 simplex iterations) in 0.11 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, 44, 48, 52, 57, 75, 90, 92, 108, 117, 122, 127, 128, 134, 138, 147, 149, 153] edges [(12, 90), (32, 117), (89, 134), (83, 122), (22, 149), (36, 117), (150, 92), (47, 138), (16, 127), (33, 122), (148, 108), (80, 3), (85, 44), (129, 138), (131, 57), (98, 117), (168, 153), (163, 117), (62, 149), (61, 138), (152, 52), (121, 122), (58, 48), (99, 90), (127, 127), (2, 134), (35, 48), (71, 90), (97, 3), (167, 122), (139, 52), (164, 122), (45, 75), (111, 48), (158, 108), (160, 92), (34, 134), (3, 3), (15, 134), (166, 52), (165, 117), (93, 147), (81, 128), (116, 149), (19, 117), (154, 48), (109, 149), (101, 127), (56, 57), (53, 147), (103, 57), (115, 57), (6, 75), (125, 3), (49, 138), (54, 92), (105, 128), (135, 134), (31, 3), (130, 3), (143, 122), (0, 134), (122, 122), (78, 128), (26, 44), (120, 57), (48, 48), (92, 92), (42, 75), (142, 128), (21, 92), (37, 147), (156, 52), (149, 149), (52, 52), (88, 122), (30, 147), (28, 134), (17, 127), (64, 92), (40, 147), (110, 108), (55, 127), (29, 138), (63, 134), (73, 134), (87, 128), (72, 147), (91, 92), (144, 48), (112, 52), (65, 44), (10, 147), (66, 44), (159, 117), (157, 138), (137, 149), (100, 127), (107, 127), (138, 138), (128, 128), (4, 48), (23, 75), (132, 147), (41, 138), (14, 127), (77, 52), (59, 108), (126, 147), (145, 75), (151, 128), (113, 52), (39, 117), (38, 134), (69, 138), (133, 44), (13, 138), (95, 138), (108, 108), (140, 153), (60, 147), (153, 153), (25, 153), (134, 134), (106, 75), (124, 127), (170, 3), (119, 149), (146, 138), (8, 147), (162, 147), (102, 57), (169, 75), (76, 134), (43, 149), (155, 3), (70, 117), (24, 127), (82, 134), (114, 75), (117, 117), (18, 147), (46, 149), (67, 147), (104, 138), (79, 90), (147, 147), (57, 57), (5, 44), (50, 138), (68, 122), (96, 147), (123, 90), (51, 108), (75, 75), (94, 44), (7, 134), (44, 44), (118, 57), (1, 117), (74, 3), (90, 149), (86, 128), (9, 57), (136, 147), (27, 3), (141, 127), (84, 134), (20, 122), (11, 57), (161, 149)] current theta: 0.141284390049 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:12 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27442 rows and 27510 columns Presolve time: 0.04s Presolved: 1971 rows, 2073 columns, 5671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2073 integer (2073 binary) Root relaxation: objective -1.421085e-14, 1941 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 (3260 simplex iterations) in 0.12 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, 21, 22, 25, 26, 42, 51, 52, 58, 63, 83, 98, 103, 105, 127, 129, 137, 147] edges [(7, 63), (33, 3), (56, 103), (75, 42), (115, 103), (99, 137), (16, 127), (158, 51), (70, 98), (32, 98), (61, 129), (140, 25), (152, 52), (38, 63), (127, 127), (105, 105), (165, 98), (97, 3), (139, 52), (145, 42), (30, 83), (4, 58), (3, 3), (170, 42), (98, 98), (78, 105), (2, 21), (47, 129), (64, 21), (76, 63), (166, 52), (54, 21), (93, 147), (114, 42), (161, 22), (134, 63), (0, 63), (122, 83), (101, 127), (53, 147), (153, 25), (131, 103), (138, 129), (120, 103), (92, 21), (133, 26), (125, 3), (49, 129), (143, 83), (87, 105), (6, 42), (26, 26), (88, 3), (28, 63), (68, 83), (81, 105), (31, 3), (130, 3), (71, 137), (11, 103), (109, 137), (22, 22), (83, 83), (37, 147), (150, 105), (156, 52), (123, 137), (151, 25), (129, 129), (65, 26), (9, 26), (42, 42), (52, 52), (62, 22), (117, 98), (17, 127), (80, 42), (85, 26), (40, 147), (118, 26), (36, 98), (55, 127), (59, 51), (84, 127), (21, 21), (25, 25), (121, 83), (104, 129), (66, 26), (72, 147), (119, 137), (159, 98), (1, 98), (23, 51), (94, 26), (5, 26), (112, 52), (34, 127), (106, 42), (95, 129), (10, 147), (157, 129), (43, 26), (103, 103), (45, 42), (100, 127), (107, 127), (39, 98), (63, 63), (132, 147), (14, 127), (73, 63), (77, 52), (126, 147), (113, 52), (12, 137), (169, 51), (51, 51), (60, 147), (102, 26), (44, 26), (124, 127), (167, 83), (146, 52), (58, 58), (82, 63), (8, 147), (46, 137), (162, 147), (142, 105), (15, 63), (41, 129), (57, 103), (35, 58), (128, 105), (137, 137), (89, 105), (155, 3), (111, 58), (91, 21), (24, 127), (135, 63), (148, 25), (29, 129), (108, 51), (79, 137), (164, 63), (18, 147), (154, 58), (110, 51), (69, 129), (67, 147), (48, 58), (147, 147), (19, 98), (20, 83), (96, 147), (86, 105), (90, 137), (160, 21), (168, 25), (74, 3), (50, 129), (13, 129), (116, 127), (144, 58), (136, 147), (27, 3), (141, 127), (163, 98), (149, 22)] current theta: 0.139951518444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:12 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27474 rows and 27545 columns Presolve time: 0.04s Presolved: 1939 rows, 2038 columns, 5572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2038 integer (2038 binary) Root relaxation: cutoff, 1947 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 (1947 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.140617954246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:12 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27460 rows and 27531 columns Presolve time: 0.04s Presolved: 1953 rows, 2052 columns, 5614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2052 integer (2052 binary) Root relaxation: objective 0.000000e+00, 2113 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 (3269 simplex iterations) in 0.12 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, 21, 25, 44, 51, 52, 58, 73, 75, 81, 83, 107, 116, 117, 129, 131, 137, 147] edges [(32, 117), (36, 117), (33, 3), (38, 73), (164, 83), (99, 137), (142, 81), (80, 3), (158, 51), (9, 131), (85, 44), (98, 117), (82, 73), (61, 129), (140, 25), (163, 117), (152, 52), (89, 81), (116, 116), (56, 131), (97, 3), (139, 52), (45, 75), (76, 73), (141, 107), (30, 83), (16, 107), (4, 58), (3, 3), (105, 81), (47, 129), (64, 21), (166, 52), (165, 117), (121, 147), (54, 21), (93, 147), (19, 117), (87, 81), (128, 81), (133, 131), (122, 83), (0, 73), (53, 147), (153, 25), (55, 116), (138, 129), (92, 21), (6, 75), (125, 3), (17, 116), (49, 129), (143, 83), (135, 73), (150, 81), (88, 3), (68, 83), (31, 3), (130, 3), (71, 137), (73, 73), (109, 137), (20, 81), (26, 44), (149, 137), (42, 75), (83, 83), (37, 147), (156, 52), (123, 137), (151, 25), (129, 129), (52, 52), (2, 73), (40, 147), (161, 116), (59, 51), (21, 21), (118, 131), (25, 25), (104, 129), (72, 147), (119, 137), (23, 51), (112, 52), (63, 73), (95, 129), (7, 73), (10, 147), (120, 131), (157, 129), (66, 44), (159, 117), (81, 81), (78, 81), (84, 73), (24, 107), (134, 73), (132, 147), (77, 52), (11, 131), (126, 147), (145, 75), (113, 52), (12, 137), (39, 117), (169, 51), (51, 51), (60, 147), (34, 73), (62, 116), (106, 75), (167, 83), (146, 52), (170, 3), (58, 58), (107, 107), (8, 147), (46, 137), (162, 147), (41, 129), (35, 58), (115, 131), (137, 137), (100, 107), (155, 3), (111, 58), (91, 21), (70, 117), (57, 131), (114, 75), (14, 116), (127, 116), (28, 81), (117, 117), (148, 25), (131, 131), (29, 129), (108, 51), (79, 137), (18, 147), (154, 58), (110, 51), (69, 129), (67, 147), (86, 81), (48, 58), (147, 147), (5, 44), (103, 131), (96, 147), (75, 75), (90, 137), (160, 21), (43, 44), (65, 131), (94, 44), (168, 25), (44, 44), (15, 73), (1, 117), (74, 3), (124, 116), (50, 129), (102, 131), (13, 129), (144, 58), (101, 116), (136, 147), (27, 3), (22, 44)] current theta: 0.140284736345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:13 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27466 rows and 27537 columns Presolve time: 0.04s Presolved: 1947 rows, 2046 columns, 5596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2046 integer (2046 binary) Root relaxation: objective 0.000000e+00, 2063 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 (3289 simplex iterations) in 0.12 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, 21, 43, 46, 52, 61, 73, 75, 81, 100, 110, 111, 117, 122, 131, 147, 153, 161] edges [(99, 46), (32, 117), (83, 122), (36, 117), (104, 61), (38, 73), (61, 61), (35, 111), (33, 122), (142, 81), (80, 3), (129, 61), (9, 131), (98, 117), (168, 153), (82, 73), (101, 46), (163, 117), (152, 52), (89, 81), (119, 46), (121, 122), (5, 43), (59, 110), (56, 131), (22, 161), (55, 100), (97, 3), (167, 122), (139, 52), (43, 43), (108, 110), (13, 61), (26, 43), (164, 122), (45, 75), (76, 73), (157, 61), (58, 111), (49, 61), (18, 161), (3, 3), (105, 81), (64, 21), (166, 52), (165, 117), (54, 21), (93, 147), (19, 117), (87, 81), (128, 81), (133, 131), (0, 73), (53, 147), (12, 43), (92, 21), (6, 75), (138, 61), (135, 73), (66, 43), (150, 81), (88, 3), (85, 43), (125, 122), (31, 3), (130, 3), (143, 122), (73, 73), (122, 122), (29, 61), (42, 75), (37, 147), (46, 46), (156, 52), (109, 43), (52, 52), (51, 110), (30, 147), (2, 73), (40, 147), (154, 111), (41, 61), (62, 161), (21, 21), (118, 131), (151, 153), (16, 100), (72, 147), (71, 46), (112, 52), (107, 100), (63, 73), (7, 73), (10, 147), (120, 131), (95, 61), (159, 117), (81, 81), (78, 81), (84, 73), (69, 61), (134, 73), (23, 75), (149, 161), (77, 52), (11, 131), (126, 147), (132, 161), (145, 75), (113, 52), (39, 117), (94, 43), (140, 153), (60, 147), (153, 153), (25, 153), (158, 110), (161, 161), (34, 73), (137, 46), (106, 75), (146, 52), (170, 3), (48, 111), (8, 147), (162, 147), (169, 75), (50, 61), (115, 131), (155, 3), (91, 21), (70, 117), (44, 43), (24, 100), (14, 46), (57, 131), (114, 75), (28, 81), (117, 117), (131, 131), (124, 100), (148, 153), (123, 111), (86, 81), (47, 61), (147, 147), (67, 161), (100, 100), (68, 122), (17, 161), (103, 131), (111, 111), (96, 147), (75, 75), (160, 21), (65, 131), (127, 100), (79, 46), (110, 110), (15, 73), (1, 117), (74, 3), (102, 131), (4, 111), (136, 147), (90, 46), (141, 100), (27, 3), (144, 111), (116, 46), (20, 122)] current theta: 0.140118127395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:13 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27472 rows and 27543 columns Presolve time: 0.04s Presolved: 1941 rows, 2040 columns, 5578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2040 integer (2040 binary) Root relaxation: cutoff, 2137 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 (2137 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.14020143187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:49:13 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27468 rows and 27539 columns Presolve time: 0.04s Presolved: 1945 rows, 2044 columns, 5590 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2044 integer (2044 binary) Root relaxation: cutoff, 72 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 (72 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 [3, 21, 43, 46, 52, 61, 73, 75, 81, 100, 110, 111, 117, 122, 131, 147, 153, 161] edges [(99, 46), (32, 117), (83, 122), (36, 117), (104, 61), (38, 73), (61, 61), (35, 111), (33, 122), (142, 81), (80, 3), (129, 61), (9, 131), (98, 117), (168, 153), (82, 73), (101, 46), (163, 117), (152, 52), (89, 81), (119, 46), (121, 122), (5, 43), (59, 110), (56, 131), (22, 161), (55, 100), (97, 3), (167, 122), (139, 52), (43, 43), (108, 110), (13, 61), (26, 43), (164, 122), (45, 75), (76, 73), (157, 61), (58, 111), (49, 61), (18, 161), (3, 3), (105, 81), (64, 21), (166, 52), (165, 117), (54, 21), (93, 147), (19, 117), (87, 81), (128, 81), (133, 131), (0, 73), (53, 147), (12, 43), (92, 21), (6, 75), (138, 61), (135, 73), (66, 43), (150, 81), (88, 3), (85, 43), (125, 122), (31, 3), (130, 3), (143, 122), (73, 73), (122, 122), (29, 61), (42, 75), (37, 147), (46, 46), (156, 52), (109, 43), (52, 52), (51, 110), (30, 147), (2, 73), (40, 147), (154, 111), (41, 61), (62, 161), (21, 21), (118, 131), (151, 153), (16, 100), (72, 147), (71, 46), (112, 52), (107, 100), (63, 73), (7, 73), (10, 147), (120, 131), (95, 61), (159, 117), (81, 81), (78, 81), (84, 73), (69, 61), (134, 73), (23, 75), (149, 161), (77, 52), (11, 131), (126, 147), (132, 161), (145, 75), (113, 52), (39, 117), (94, 43), (140, 153), (60, 147), (153, 153), (25, 153), (158, 110), (161, 161), (34, 73), (137, 46), (106, 75), (146, 52), (170, 3), (48, 111), (8, 147), (162, 147), (169, 75), (50, 61), (115, 131), (155, 3), (91, 21), (70, 117), (44, 43), (24, 100), (14, 46), (57, 131), (114, 75), (28, 81), (117, 117), (131, 131), (124, 100), (148, 153), (123, 111), (86, 81), (47, 61), (147, 147), (67, 161), (100, 100), (68, 122), (17, 161), (103, 131), (111, 111), (96, 147), (75, 75), (160, 21), (65, 131), (127, 100), (79, 46), (110, 110), (15, 73), (1, 117), (74, 3), (102, 131), (4, 111), (136, 147), (90, 46), (141, 100), (27, 3), (144, 111), (116, 46), (20, 122)]