current theta: 0.683967317478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:02 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 7958 rows and 7958 columns Presolve time: 0.45s Presolved: 18449 rows, 18610 columns, 55182 nonzeros Variable types: 0 continuous, 18610 integer (18610 binary) Root relaxation: objective 0.000000e+00, 1985 iterations, 0.10 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 (4007 simplex iterations) in 0.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 7, 22, 30, 38, 45, 67, 71, 76, 79, 95, 104, 122, 127, 128, 133, 152] edges [(126, 128), (36, 104), (54, 38), (96, 67), (39, 67), (99, 104), (138, 67), (101, 71), (38, 104), (53, 104), (29, 128), (143, 127), (131, 104), (141, 45), (69, 128), (116, 104), (68, 127), (25, 45), (136, 22), (82, 127), (4, 95), (118, 104), (49, 67), (77, 67), (6, 45), (150, 104), (74, 104), (147, 104), (28, 67), (13, 104), (40, 104), (76, 104), (106, 127), (44, 45), (63, 45), (161, 104), (145, 127), (137, 30), (80, 45), (56, 127), (109, 5), (83, 67), (140, 67), (46, 30), (94, 67), (146, 128), (51, 5), (26, 30), (19, 67), (79, 22), (10, 79), (114, 104), (20, 104), (152, 128), (110, 127), (16, 95), (129, 122), (84, 30), (42, 104), (57, 5), (22, 104), (134, 122), (122, 22), (149, 95), (135, 45), (115, 79), (107, 104), (111, 5), (113, 45), (48, 67), (159, 122), (128, 127), (142, 104), (89, 67), (17, 127), (70, 95), (47, 128), (55, 127), (58, 104), (5, 104), (71, 104), (93, 76), (121, 104), (104, 22), (32, 104), (41, 30), (7, 104), (117, 5), (153, 104), (151, 45), (130, 127), (67, 30), (123, 104), (85, 104), (148, 5), (14, 45), (120, 104), (154, 128), (86, 127), (59, 104), (15, 95), (87, 104), (66, 128), (18, 104), (62, 76), (100, 30), (11, 22), (103, 128), (9, 133), (88, 45), (95, 127), (98, 104), (12, 133), (108, 104), (34, 104), (81, 30), (45, 127), (119, 5), (8, 104), (21, 45), (97, 104), (0, 104), (60, 128), (125, 67), (3, 95), (157, 104), (133, 133), (90, 45), (144, 128), (24, 127), (35, 104), (31, 67), (124, 104), (160, 5), (27, 104), (33, 45), (61, 95), (132, 45), (52, 67), (105, 67), (139, 128), (30, 128), (158, 152), (50, 45), (43, 133), (72, 128), (102, 45), (112, 76), (2, 104), (73, 104), (155, 45), (65, 104), (78, 71), (156, 67), (127, 67), (75, 104), (37, 104), (1, 104), (64, 104), (23, 127), (91, 128), (92, 104)] current theta: 0.341983658739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:03 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 19354 rows and 19354 columns Presolve time: 0.19s Presolved: 7053 rows, 7214 columns, 20994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7214 integer (7214 binary) Root relaxation: objective 0.000000e+00, 1385 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 (3190 simplex iterations) in 0.32 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 [69, 71, 74, 84, 95, 97, 106, 109, 115, 117, 119, 128, 136, 143, 150, 153, 156] edges [(104, 115), (111, 69), (85, 106), (29, 69), (116, 71), (141, 156), (87, 115), (149, 109), (71, 71), (63, 136), (120, 106), (118, 153), (122, 71), (7, 71), (48, 117), (24, 109), (47, 109), (23, 69), (12, 143), (10, 109), (52, 117), (130, 117), (119, 69), (0, 153), (107, 136), (150, 119), (25, 84), (39, 119), (37, 74), (86, 117), (53, 153), (134, 71), (80, 143), (70, 69), (154, 69), (28, 95), (11, 74), (142, 74), (101, 115), (156, 117), (18, 115), (133, 115), (108, 69), (95, 109), (97, 69), (88, 69), (64, 109), (45, 117), (157, 71), (146, 128), (140, 84), (31, 119), (26, 84), (79, 71), (73, 69), (36, 95), (155, 150), (74, 74), (115, 71), (110, 69), (161, 153), (3, 119), (103, 156), (62, 84), (2, 106), (125, 109), (33, 117), (30, 117), (4, 109), (139, 117), (151, 95), (17, 69), (38, 150), (160, 136), (89, 128), (100, 119), (75, 69), (153, 69), (114, 74), (9, 153), (14, 119), (41, 84), (112, 153), (32, 150), (27, 109), (131, 71), (1, 71), (147, 69), (128, 128), (113, 128), (56, 156), (66, 117), (46, 156), (44, 109), (5, 153), (61, 128), (43, 115), (49, 69), (159, 153), (117, 97), (84, 156), (16, 109), (82, 117), (58, 109), (93, 84), (20, 71), (76, 71), (102, 119), (51, 117), (15, 74), (55, 128), (65, 97), (40, 115), (69, 153), (127, 109), (81, 153), (77, 117), (90, 156), (129, 156), (68, 143), (59, 74), (67, 117), (35, 115), (99, 109), (145, 117), (144, 69), (91, 109), (94, 69), (54, 119), (136, 95), (106, 109), (98, 109), (152, 109), (57, 136), (13, 109), (50, 156), (137, 156), (121, 69), (34, 109), (138, 156), (21, 69), (158, 128), (22, 71), (78, 71), (109, 95), (42, 153), (105, 117), (60, 117), (72, 136), (148, 69), (6, 119), (96, 117), (83, 156), (19, 143), (126, 156), (143, 119), (135, 109), (8, 109), (124, 109), (123, 115), (132, 117), (92, 136)] current theta: 0.17099182937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:04 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24022 rows and 24051 columns Presolve time: 0.04s Presolved: 2385 rows, 2517 columns, 6961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective 3.552714e-15, 1901 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 (3990 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 [13, 36, 58, 59, 61, 77, 78, 83, 97, 100, 104, 114, 146, 152, 155, 156, 160] edges [(13, 13), (75, 13), (161, 97), (61, 61), (127, 152), (23, 77), (134, 104), (148, 156), (151, 152), (91, 152), (131, 104), (33, 156), (95, 160), (107, 13), (126, 100), (35, 114), (38, 59), (92, 13), (111, 77), (26, 83), (55, 77), (119, 100), (4, 152), (37, 78), (52, 146), (143, 156), (29, 152), (124, 13), (34, 36), (135, 152), (98, 13), (84, 83), (93, 155), (153, 97), (31, 100), (113, 100), (112, 59), (66, 100), (62, 155), (145, 100), (8, 36), (133, 104), (80, 156), (19, 146), (103, 100), (105, 156), (87, 114), (67, 77), (25, 83), (36, 36), (20, 104), (3, 77), (89, 61), (160, 58), (22, 104), (101, 78), (76, 78), (130, 146), (10, 13), (83, 83), (59, 59), (149, 58), (81, 78), (74, 114), (99, 36), (136, 58), (69, 77), (54, 77), (137, 83), (157, 114), (50, 83), (17, 100), (104, 104), (9, 59), (118, 97), (144, 152), (27, 36), (96, 77), (71, 104), (150, 97), (40, 114), (109, 152), (70, 152), (15, 114), (2, 36), (7, 104), (64, 36), (125, 160), (97, 97), (129, 59), (11, 59), (85, 13), (155, 59), (42, 59), (77, 77), (138, 100), (121, 13), (49, 152), (102, 146), (128, 146), (18, 104), (56, 156), (86, 156), (108, 13), (46, 156), (146, 146), (14, 100), (152, 152), (1, 114), (21, 156), (115, 78), (28, 160), (45, 100), (158, 61), (0, 104), (41, 83), (58, 160), (53, 97), (65, 78), (88, 100), (122, 104), (114, 114), (5, 114), (57, 152), (78, 78), (60, 156), (159, 59), (156, 156), (90, 156), (123, 78), (141, 83), (72, 152), (30, 156), (47, 77), (147, 97), (51, 100), (32, 59), (116, 78), (139, 100), (140, 156), (100, 100), (6, 156), (82, 97), (79, 104), (94, 152), (24, 58), (132, 100), (48, 156), (117, 100), (63, 152), (16, 36), (120, 36), (106, 36), (39, 156), (154, 97), (73, 13), (44, 152), (12, 155), (142, 114), (43, 59), (68, 77), (110, 13)] current theta: 0.0854959146848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:04 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 25496 rows and 25655 columns Presolve time: 0.02s Presolved: 911 rows, 913 columns, 2425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (912 binary) Root relaxation: cutoff, 963 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 (963 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.128243872027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:04 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24902 rows and 25007 columns Presolve time: 0.03s Presolved: 1505 rows, 1561 columns, 4245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1561 binary) Root relaxation: cutoff, 1802 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 (1802 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149617850698 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:04 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24488 rows and 24551 columns Presolve time: 0.03s Presolved: 1919 rows, 2017 columns, 5529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: cutoff, 2175 iterations, 0.06 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 (2175 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160304840034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:04 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24270 rows and 24315 columns Presolve time: 0.04s Presolved: 2137 rows, 2253 columns, 6201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2253 integer (2253 binary) Root relaxation: objective -1.421085e-14, 1717 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 (2853 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 [35, 59, 61, 62, 69, 83, 95, 97, 99, 101, 117, 120, 130, 134, 139, 148, 151] edges [(39, 148), (13, 120), (161, 97), (61, 61), (86, 148), (2, 120), (5, 35), (24, 95), (90, 83), (63, 151), (38, 59), (152, 151), (26, 83), (122, 134), (22, 134), (131, 134), (23, 69), (70, 61), (1, 134), (140, 83), (82, 69), (19, 130), (92, 120), (33, 148), (58, 99), (84, 83), (78, 101), (136, 99), (20, 134), (127, 151), (91, 69), (156, 148), (112, 59), (105, 148), (66, 148), (71, 134), (116, 101), (74, 35), (130, 130), (153, 35), (16, 99), (55, 130), (93, 62), (12, 148), (120, 99), (135, 61), (107, 120), (3, 69), (45, 117), (106, 99), (17, 148), (25, 83), (80, 148), (69, 69), (89, 61), (0, 134), (123, 101), (29, 151), (149, 95), (83, 83), (59, 59), (158, 130), (8, 99), (137, 83), (50, 83), (111, 117), (9, 59), (118, 97), (81, 101), (40, 35), (143, 117), (150, 97), (96, 61), (133, 134), (87, 35), (76, 101), (14, 148), (34, 99), (54, 69), (97, 97), (129, 59), (11, 59), (108, 120), (56, 148), (15, 35), (35, 35), (155, 59), (42, 59), (115, 101), (51, 148), (49, 151), (72, 151), (46, 148), (88, 139), (114, 35), (110, 120), (37, 101), (94, 151), (142, 120), (21, 148), (157, 35), (148, 148), (77, 69), (41, 148), (121, 120), (134, 134), (18, 134), (85, 120), (128, 130), (102, 130), (36, 99), (53, 97), (30, 148), (10, 120), (109, 151), (47, 69), (125, 95), (159, 59), (73, 120), (65, 101), (4, 151), (144, 151), (146, 130), (31, 117), (44, 151), (113, 117), (62, 62), (98, 120), (104, 134), (117, 117), (75, 120), (141, 83), (67, 117), (145, 117), (79, 134), (151, 151), (60, 148), (126, 139), (64, 99), (147, 97), (138, 148), (32, 59), (28, 151), (101, 101), (57, 151), (132, 139), (99, 120), (103, 117), (124, 120), (27, 120), (95, 95), (7, 134), (68, 69), (6, 148), (160, 95), (154, 97), (139, 139), (52, 130), (48, 148), (119, 117), (100, 117), (43, 59)] current theta: 0.154961345366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:05 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24396 rows and 24452 columns Presolve time: 0.04s Presolved: 2011 rows, 2116 columns, 5812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2116 integer (2116 binary) Root relaxation: objective 0.000000e+00, 1765 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 (2777 simplex iterations) in 0.10 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 [35, 59, 60, 82, 91, 95, 96, 97, 99, 101, 113, 121, 128, 134, 137, 143, 151] edges [(119, 113), (107, 121), (161, 97), (17, 82), (5, 35), (98, 121), (24, 95), (138, 60), (55, 113), (158, 96), (63, 151), (38, 59), (68, 82), (152, 151), (122, 134), (140, 60), (22, 134), (131, 134), (1, 134), (21, 60), (58, 99), (33, 143), (100, 143), (14, 143), (78, 101), (139, 143), (45, 143), (136, 99), (20, 134), (127, 151), (86, 143), (60, 60), (112, 59), (102, 113), (77, 96), (94, 91), (19, 113), (46, 143), (99, 99), (71, 134), (116, 101), (56, 143), (82, 82), (74, 35), (153, 35), (16, 99), (146, 128), (106, 99), (2, 121), (62, 60), (12, 60), (156, 60), (39, 143), (135, 96), (0, 134), (121, 121), (123, 101), (29, 151), (92, 121), (149, 95), (59, 59), (8, 99), (124, 91), (85, 121), (9, 59), (118, 97), (81, 101), (40, 35), (150, 97), (111, 113), (133, 134), (87, 35), (76, 101), (34, 99), (73, 121), (25, 137), (47, 91), (97, 97), (129, 59), (11, 59), (50, 137), (15, 35), (35, 35), (96, 96), (155, 59), (83, 137), (42, 59), (115, 101), (75, 121), (49, 151), (72, 151), (10, 99), (114, 35), (37, 101), (128, 128), (88, 143), (154, 82), (70, 96), (157, 35), (90, 60), (134, 134), (18, 134), (27, 121), (30, 60), (132, 143), (3, 91), (66, 60), (36, 99), (53, 97), (23, 91), (52, 96), (41, 60), (91, 91), (109, 151), (137, 137), (113, 113), (51, 82), (6, 143), (125, 95), (159, 59), (130, 128), (13, 121), (93, 60), (65, 101), (4, 151), (103, 143), (144, 151), (67, 113), (44, 151), (108, 121), (148, 60), (104, 134), (143, 143), (145, 82), (26, 137), (79, 134), (31, 113), (151, 151), (48, 143), (110, 121), (80, 60), (61, 96), (117, 113), (64, 99), (147, 97), (54, 82), (84, 137), (32, 59), (142, 121), (28, 151), (101, 101), (105, 60), (57, 151), (126, 143), (95, 95), (7, 134), (89, 96), (160, 95), (120, 121), (141, 137), (69, 82), (43, 59)] current theta: 0.152289598032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:05 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24458 rows and 24519 columns Presolve time: 0.03s Presolved: 1949 rows, 2049 columns, 5621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective 4.973799e-14, 2185 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 (3544 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 [32, 41, 52, 68, 84, 88, 94, 106, 112, 120, 123, 133, 135, 150, 153, 157, 160] edges [(13, 120), (37, 123), (91, 94), (30, 41), (2, 120), (51, 150), (95, 160), (112, 112), (21, 150), (118, 153), (122, 157), (72, 94), (127, 94), (116, 133), (0, 133), (14, 88), (106, 106), (143, 88), (92, 120), (25, 84), (20, 157), (56, 88), (132, 88), (46, 41), (42, 112), (53, 153), (79, 133), (34, 106), (83, 84), (80, 41), (88, 88), (155, 32), (49, 94), (63, 135), (18, 157), (8, 106), (54, 68), (137, 84), (19, 88), (115, 133), (111, 68), (90, 84), (107, 120), (65, 123), (96, 52), (101, 123), (140, 84), (24, 160), (26, 84), (128, 52), (150, 150), (139, 88), (60, 41), (84, 84), (161, 153), (23, 68), (158, 52), (119, 68), (87, 153), (114, 157), (93, 41), (6, 88), (109, 160), (97, 150), (134, 133), (52, 52), (130, 52), (31, 88), (1, 157), (70, 135), (117, 88), (76, 133), (131, 157), (156, 41), (138, 41), (86, 88), (64, 106), (35, 153), (67, 68), (145, 68), (125, 160), (108, 120), (36, 106), (41, 84), (104, 133), (100, 88), (141, 84), (38, 32), (99, 106), (74, 153), (102, 52), (39, 88), (152, 94), (110, 120), (71, 133), (159, 32), (5, 157), (142, 120), (147, 150), (69, 68), (15, 157), (121, 120), (153, 153), (113, 88), (160, 160), (50, 84), (146, 52), (126, 88), (62, 41), (68, 68), (81, 123), (85, 120), (120, 120), (55, 52), (105, 41), (48, 41), (151, 94), (9, 112), (47, 94), (10, 120), (133, 133), (89, 135), (33, 41), (73, 120), (157, 157), (61, 135), (12, 150), (59, 112), (135, 135), (98, 120), (45, 88), (17, 150), (75, 120), (103, 88), (78, 123), (149, 106), (29, 94), (66, 41), (82, 68), (144, 94), (22, 133), (77, 68), (4, 160), (57, 94), (11, 112), (16, 106), (124, 120), (27, 120), (44, 135), (123, 123), (7, 157), (148, 41), (154, 68), (28, 94), (129, 112), (58, 106), (43, 32), (94, 94), (3, 94), (136, 106), (32, 32), (40, 153)] current theta: 0.150953724365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:05 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24476 rows and 24539 columns Presolve time: 0.03s Presolved: 1931 rows, 2029 columns, 5565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2029 integer (2029 binary) Root relaxation: cutoff, 2212 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 (2212 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151621661199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:05 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24468 rows and 24530 columns Presolve time: 0.03s Presolved: 1939 rows, 2038 columns, 5590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2038 integer (2038 binary) Root relaxation: objective 0.000000e+00, 2111 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 (3355 simplex iterations) in 0.13 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 [38, 41, 52, 68, 81, 83, 94, 103, 106, 120, 133, 135, 147, 150, 153, 157, 160] edges [(13, 120), (56, 103), (11, 38), (91, 94), (30, 41), (2, 120), (90, 83), (159, 38), (51, 150), (38, 38), (95, 160), (21, 150), (118, 153), (122, 157), (72, 94), (127, 94), (116, 133), (0, 133), (106, 106), (6, 103), (139, 103), (117, 103), (92, 120), (20, 157), (46, 41), (53, 153), (79, 133), (84, 83), (65, 81), (34, 106), (37, 81), (80, 41), (112, 38), (123, 81), (49, 94), (63, 135), (18, 157), (8, 106), (54, 68), (115, 133), (111, 68), (107, 120), (39, 103), (96, 52), (24, 160), (128, 52), (150, 150), (25, 83), (129, 150), (60, 41), (161, 153), (23, 68), (158, 52), (14, 103), (119, 68), (87, 153), (114, 157), (83, 83), (93, 41), (109, 160), (113, 103), (97, 150), (134, 133), (52, 52), (130, 52), (137, 83), (1, 157), (50, 83), (31, 103), (70, 135), (101, 81), (76, 133), (131, 157), (156, 41), (86, 103), (138, 41), (64, 106), (35, 153), (67, 68), (145, 68), (17, 147), (88, 103), (43, 38), (125, 160), (108, 120), (140, 41), (36, 106), (104, 133), (32, 38), (99, 106), (74, 153), (103, 103), (102, 52), (81, 81), (78, 81), (152, 94), (110, 120), (71, 133), (41, 41), (5, 157), (142, 120), (69, 68), (19, 103), (59, 38), (15, 157), (121, 120), (153, 153), (100, 103), (160, 160), (146, 52), (132, 103), (26, 41), (62, 41), (68, 68), (85, 120), (42, 81), (120, 120), (55, 52), (105, 41), (48, 41), (151, 94), (47, 94), (10, 120), (133, 133), (89, 135), (33, 41), (155, 38), (73, 120), (157, 157), (61, 135), (12, 150), (135, 135), (98, 120), (75, 120), (141, 83), (126, 103), (149, 106), (147, 147), (143, 103), (29, 94), (66, 41), (82, 68), (144, 94), (22, 133), (77, 68), (4, 160), (57, 94), (45, 103), (16, 106), (124, 120), (27, 120), (44, 135), (9, 147), (7, 157), (148, 41), (154, 68), (28, 94), (58, 106), (94, 94), (3, 94), (136, 106), (40, 153)] current theta: 0.151287692782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:05 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24476 rows and 24539 columns Presolve time: 0.03s Presolved: 1931 rows, 2029 columns, 5565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2029 integer (2029 binary) Root relaxation: cutoff, 2212 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 (2212 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15145467699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:06 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24470 rows and 24532 columns Presolve time: 0.03s Presolved: 1937 rows, 2036 columns, 5584 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2036 integer (2036 binary) Root relaxation: cutoff, 63 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 (63 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 [38, 41, 52, 68, 81, 83, 94, 103, 106, 120, 133, 135, 147, 150, 153, 157, 160] edges [(13, 120), (56, 103), (11, 38), (91, 94), (30, 41), (2, 120), (90, 83), (159, 38), (51, 150), (38, 38), (95, 160), (21, 150), (118, 153), (122, 157), (72, 94), (127, 94), (116, 133), (0, 133), (106, 106), (6, 103), (139, 103), (117, 103), (92, 120), (20, 157), (46, 41), (53, 153), (79, 133), (84, 83), (65, 81), (34, 106), (37, 81), (80, 41), (112, 38), (123, 81), (49, 94), (63, 135), (18, 157), (8, 106), (54, 68), (115, 133), (111, 68), (107, 120), (39, 103), (96, 52), (24, 160), (128, 52), (150, 150), (25, 83), (129, 150), (60, 41), (161, 153), (23, 68), (158, 52), (14, 103), (119, 68), (87, 153), (114, 157), (83, 83), (93, 41), (109, 160), (113, 103), (97, 150), (134, 133), (52, 52), (130, 52), (137, 83), (1, 157), (50, 83), (31, 103), (70, 135), (101, 81), (76, 133), (131, 157), (156, 41), (86, 103), (138, 41), (64, 106), (35, 153), (67, 68), (145, 68), (17, 147), (88, 103), (43, 38), (125, 160), (108, 120), (140, 41), (36, 106), (104, 133), (32, 38), (99, 106), (74, 153), (103, 103), (102, 52), (81, 81), (78, 81), (152, 94), (110, 120), (71, 133), (41, 41), (5, 157), (142, 120), (69, 68), (19, 103), (59, 38), (15, 157), (121, 120), (153, 153), (100, 103), (160, 160), (146, 52), (132, 103), (26, 41), (62, 41), (68, 68), (85, 120), (42, 81), (120, 120), (55, 52), (105, 41), (48, 41), (151, 94), (47, 94), (10, 120), (133, 133), (89, 135), (33, 41), (155, 38), (73, 120), (157, 157), (61, 135), (12, 150), (135, 135), (98, 120), (75, 120), (141, 83), (126, 103), (149, 106), (147, 147), (143, 103), (29, 94), (66, 41), (82, 68), (144, 94), (22, 133), (77, 68), (4, 160), (57, 94), (45, 103), (16, 106), (124, 120), (27, 120), (44, 135), (9, 147), (7, 157), (148, 41), (154, 68), (28, 94), (58, 106), (94, 94), (3, 94), (136, 106), (40, 153)] current theta: 0.151371184886 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:06 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24474 rows and 24537 columns Presolve time: 0.03s Presolved: 1933 rows, 2031 columns, 5571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: cutoff, 2328 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 (2328 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 -