current theta: 0.663018928325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:19 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 9586 rows and 9586 columns Presolve time: 0.50s Presolved: 20865 rows, 21038 columns, 62418 nonzeros Variable types: 0 continuous, 21038 integer (21038 binary) Root relaxation: objective 0.000000e+00, 1656 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 (3433 simplex iterations) in 0.62 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 [6, 13, 14, 57, 61, 62, 73, 78, 80, 82, 98, 107, 118, 132, 152, 153, 159, 171] edges [(52, 171), (104, 61), (167, 107), (35, 107), (113, 171), (27, 107), (151, 152), (94, 107), (56, 107), (107, 13), (171, 171), (108, 118), (115, 107), (101, 132), (146, 107), (30, 107), (20, 107), (22, 107), (161, 171), (118, 171), (51, 107), (149, 80), (166, 171), (50, 171), (141, 107), (9, 107), (120, 118), (15, 107), (79, 171), (44, 107), (1, 107), (165, 171), (29, 107), (97, 171), (75, 107), (76, 132), (96, 107), (117, 107), (11, 107), (162, 61), (136, 107), (39, 107), (90, 14), (70, 107), (53, 107), (82, 107), (60, 107), (55, 14), (143, 171), (99, 107), (127, 107), (91, 107), (73, 98), (131, 107), (159, 107), (114, 171), (7, 171), (80, 152), (95, 171), (152, 107), (87, 171), (106, 107), (84, 107), (86, 107), (67, 171), (98, 107), (173, 171), (138, 107), (103, 152), (130, 107), (14, 107), (169, 107), (147, 107), (34, 107), (121, 171), (158, 171), (72, 80), (133, 107), (46, 171), (140, 107), (8, 107), (122, 107), (145, 171), (0, 107), (92, 171), (156, 118), (89, 132), (68, 171), (88, 107), (3, 107), (124, 107), (17, 107), (164, 107), (24, 107), (110, 171), (18, 171), (54, 107), (105, 107), (63, 171), (83, 107), (150, 171), (10, 107), (19, 107), (102, 80), (48, 107), (69, 107), (47, 107), (33, 107), (4, 98), (78, 107), (172, 171), (12, 107), (13, 98), (41, 118), (93, 171), (71, 171), (168, 107), (26, 107), (119, 171), (65, 132), (16, 171), (100, 107), (57, 107), (64, 107), (128, 62), (170, 171), (148, 171), (49, 14), (77, 171), (132, 107), (139, 57), (134, 107), (123, 107), (36, 107), (163, 107), (21, 107), (85, 82), (28, 107), (62, 171), (155, 107), (81, 107), (59, 107), (37, 62), (109, 107), (135, 171), (126, 107), (32, 171), (116, 107), (66, 171), (45, 107), (2, 82), (31, 82), (160, 171), (38, 152), (74, 107), (142, 171), (154, 14), (112, 107), (23, 57), (153, 98), (111, 107), (125, 107), (137, 107), (144, 107), (129, 107), (40, 107), (157, 107), (5, 171), (25, 107), (42, 171), (61, 107), (58, 118), (43, 171), (6, 107)] current theta: 0.331509464163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:20 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 22848 rows and 22848 columns Presolve time: 0.21s Presolved: 7603 rows, 7776 columns, 22632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7776 integer (7776 binary) Root relaxation: objective 0.000000e+00, 1377 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 (2842 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 [2, 38, 44, 59, 69, 78, 82, 84, 86, 95, 97, 104, 106, 108, 152, 153, 158, 171] edges [(89, 104), (70, 106), (11, 108), (59, 44), (12, 86), (158, 95), (119, 104), (171, 171), (63, 104), (81, 106), (99, 86), (141, 152), (90, 95), (65, 38), (38, 108), (46, 95), (55, 104), (53, 171), (82, 152), (106, 106), (39, 86), (161, 171), (138, 84), (84, 106), (113, 108), (77, 104), (75, 86), (150, 104), (109, 44), (74, 104), (50, 171), (49, 108), (124, 44), (34, 106), (155, 44), (144, 104), (166, 95), (32, 95), (172, 104), (137, 44), (40, 104), (57, 153), (76, 104), (147, 108), (130, 44), (8, 106), (120, 95), (157, 106), (103, 108), (4, 104), (163, 59), (169, 108), (93, 104), (125, 44), (148, 152), (135, 104), (14, 44), (17, 171), (143, 171), (31, 104), (3, 108), (0, 44), (112, 86), (116, 153), (94, 108), (30, 59), (68, 95), (118, 2), (80, 108), (16, 104), (162, 38), (9, 44), (136, 69), (28, 44), (36, 153), (47, 153), (173, 104), (105, 108), (78, 106), (10, 44), (107, 104), (19, 108), (43, 158), (15, 106), (115, 44), (104, 104), (126, 95), (41, 108), (54, 44), (58, 104), (71, 104), (121, 104), (102, 106), (92, 171), (96, 108), (85, 108), (145, 95), (7, 104), (100, 44), (132, 106), (20, 97), (131, 44), (134, 106), (123, 104), (79, 95), (128, 86), (95, 104), (87, 104), (18, 104), (27, 97), (23, 104), (25, 86), (142, 97), (73, 153), (153, 153), (86, 104), (152, 152), (45, 104), (114, 97), (140, 108), (33, 78), (108, 104), (13, 59), (159, 153), (101, 106), (97, 104), (61, 108), (165, 104), (69, 153), (129, 152), (139, 104), (154, 104), (133, 86), (170, 171), (83, 69), (91, 153), (88, 108), (167, 153), (56, 106), (5, 95), (35, 86), (26, 82), (149, 106), (6, 152), (146, 106), (62, 104), (60, 97), (24, 108), (111, 153), (66, 171), (122, 152), (160, 171), (2, 104), (37, 38), (151, 106), (51, 108), (22, 153), (67, 97), (44, 44), (168, 104), (48, 69), (110, 153), (21, 44), (72, 104), (29, 104), (117, 171), (42, 171), (156, 95), (98, 97), (164, 78), (64, 104), (1, 86), (52, 95), (127, 108)] current theta: 0.165754732081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:20 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 27982 rows and 28006 columns Presolve time: 0.05s Presolved: 2469 rows, 2618 columns, 7206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2618 integer (2618 binary) Root relaxation: objective -7.105427e-15, 2481 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 (4447 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 [41, 55, 56, 67, 69, 70, 75, 77, 95, 115, 116, 117, 118, 122, 166, 168, 169, 172] edges [(111, 69), (123, 77), (20, 172), (104, 77), (155, 115), (29, 69), (98, 172), (162, 168), (137, 169), (25, 115), (160, 118), (119, 77), (86, 55), (13, 116), (28, 75), (131, 115), (4, 95), (139, 168), (59, 69), (170, 117), (158, 166), (125, 115), (115, 115), (143, 67), (43, 117), (141, 70), (46, 166), (23, 168), (127, 169), (165, 117), (169, 169), (9, 168), (112, 69), (94, 95), (152, 122), (27, 172), (108, 168), (84, 122), (114, 77), (11, 56), (89, 168), (161, 166), (144, 55), (65, 168), (99, 169), (40, 55), (69, 69), (129, 122), (147, 70), (122, 122), (18, 166), (42, 117), (132, 122), (68, 95), (149, 95), (38, 95), (113, 166), (58, 77), (136, 69), (10, 115), (70, 70), (12, 75), (92, 117), (51, 56), (126, 122), (96, 169), (19, 166), (90, 77), (76, 168), (100, 75), (71, 77), (44, 75), (134, 56), (39, 69), (14, 115), (101, 168), (138, 41), (78, 56), (163, 75), (74, 67), (88, 70), (77, 77), (157, 70), (3, 56), (50, 67), (16, 166), (6, 122), (66, 117), (121, 95), (120, 166), (15, 70), (116, 172), (87, 67), (153, 116), (130, 115), (118, 117), (146, 56), (5, 41), (24, 169), (7, 166), (167, 116), (91, 172), (26, 41), (109, 69), (140, 168), (83, 172), (168, 168), (145, 166), (102, 169), (0, 169), (32, 166), (37, 95), (156, 166), (97, 67), (45, 69), (31, 168), (171, 118), (67, 67), (73, 116), (95, 41), (49, 169), (133, 75), (63, 166), (124, 115), (17, 118), (47, 172), (80, 56), (117, 117), (61, 95), (54, 115), (142, 117), (159, 116), (93, 67), (41, 95), (22, 172), (103, 55), (53, 117), (79, 166), (2, 166), (107, 168), (164, 169), (105, 169), (30, 69), (172, 172), (21, 115), (36, 69), (64, 166), (82, 122), (33, 115), (110, 172), (8, 70), (60, 172), (135, 67), (150, 172), (106, 56), (34, 70), (62, 117), (75, 75), (35, 169), (148, 41), (81, 122), (57, 69), (48, 69), (151, 56), (55, 55), (85, 168), (154, 55), (1, 169), (72, 77), (128, 169), (52, 95), (166, 166), (173, 67), (56, 56)] current theta: 0.0828773660407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:20 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 29544 rows and 29717 columns Presolve time: 0.03s Presolved: 907 rows, 907 columns, 2389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (906 binary) Root relaxation: cutoff, 1074 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 (1074 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.124316049061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:20 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28834 rows and 28951 columns Presolve time: 0.03s Presolved: 1617 rows, 1673 columns, 4559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1673 integer (1673 binary) Root relaxation: cutoff, 1971 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 (1971 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.145035390571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:21 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28410 rows and 28468 columns Presolve time: 0.04s Presolved: 2041 rows, 2156 columns, 5888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2156 integer (2156 binary) Root relaxation: cutoff, 2205 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 (2205 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.155395061326 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:21 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28210 rows and 28247 columns Presolve time: 0.04s Presolved: 2241 rows, 2377 columns, 6509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: objective -2.131628e-14, 2382 iterations, 0.09 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 (6165 simplex iterations) in 0.23 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 [16, 23, 37, 53, 61, 67, 77, 79, 86, 111, 118, 124, 129, 133, 137, 147, 153, 172] edges [(123, 77), (20, 172), (61, 61), (139, 37), (104, 77), (16, 16), (142, 118), (151, 147), (160, 118), (94, 61), (108, 23), (120, 79), (55, 86), (86, 86), (15, 147), (131, 137), (30, 111), (89, 37), (1, 124), (28, 137), (29, 111), (37, 37), (143, 67), (98, 67), (23, 23), (158, 79), (3, 147), (101, 147), (39, 111), (18, 16), (27, 172), (53, 53), (114, 77), (56, 147), (10, 137), (49, 86), (136, 111), (115, 137), (113, 16), (6, 129), (138, 61), (166, 79), (155, 137), (8, 129), (116, 153), (132, 129), (170, 118), (70, 147), (75, 133), (141, 147), (79, 79), (58, 77), (44, 133), (129, 129), (168, 23), (103, 37), (11, 147), (90, 77), (71, 77), (93, 172), (41, 61), (31, 37), (107, 23), (162, 23), (68, 79), (74, 67), (117, 118), (128, 86), (77, 77), (95, 61), (157, 129), (148, 79), (154, 86), (82, 129), (50, 67), (87, 172), (43, 53), (42, 118), (164, 124), (137, 124), (69, 111), (33, 124), (149, 61), (34, 147), (88, 147), (73, 153), (153, 153), (14, 137), (140, 23), (145, 79), (12, 133), (35, 124), (91, 172), (100, 137), (119, 67), (126, 61), (83, 172), (78, 147), (21, 124), (92, 118), (163, 133), (48, 111), (7, 37), (97, 67), (106, 147), (161, 16), (171, 118), (67, 67), (134, 147), (54, 137), (19, 61), (133, 133), (13, 153), (36, 111), (159, 172), (51, 147), (84, 129), (0, 86), (130, 124), (26, 61), (17, 118), (47, 172), (57, 111), (109, 111), (165, 16), (112, 133), (40, 86), (125, 124), (66, 118), (156, 79), (22, 172), (147, 147), (45, 111), (52, 79), (32, 16), (118, 118), (127, 124), (59, 111), (172, 172), (110, 172), (124, 124), (146, 147), (111, 111), (38, 23), (60, 172), (152, 129), (135, 67), (122, 129), (76, 37), (62, 16), (64, 16), (150, 172), (25, 124), (99, 124), (144, 86), (65, 86), (169, 137), (96, 86), (5, 79), (46, 79), (4, 37), (9, 86), (80, 23), (85, 147), (72, 77), (81, 129), (105, 86), (2, 16), (24, 124), (167, 111), (121, 61), (63, 16), (173, 67), (102, 23)] current theta: 0.150215225949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:21 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28308 rows and 28355 columns Presolve time: 0.04s Presolved: 2143 rows, 2269 columns, 6205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2269 integer (2269 binary) Root relaxation: objective 0.000000e+00, 2134 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 (3334 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 [13, 25, 59, 60, 64, 75, 77, 93, 94, 117, 120, 128, 129, 137, 140, 143, 147, 171] edges [(13, 13), (123, 77), (79, 120), (104, 77), (151, 147), (61, 94), (99, 137), (154, 59), (36, 59), (38, 140), (171, 171), (47, 60), (41, 94), (69, 59), (46, 64), (155, 75), (83, 60), (15, 147), (164, 137), (22, 60), (26, 120), (135, 93), (76, 140), (87, 93), (170, 117), (45, 59), (28, 137), (153, 13), (167, 60), (156, 64), (107, 140), (110, 60), (95, 94), (126, 94), (60, 60), (119, 93), (3, 147), (112, 59), (50, 143), (161, 117), (101, 147), (165, 117), (102, 128), (148, 120), (2, 64), (1, 137), (114, 77), (109, 59), (56, 147), (173, 93), (10, 137), (32, 64), (115, 137), (150, 93), (6, 129), (124, 25), (57, 59), (5, 120), (8, 129), (105, 128), (67, 143), (97, 93), (64, 64), (132, 129), (68, 120), (37, 140), (70, 147), (42, 117), (93, 93), (73, 60), (160, 143), (30, 59), (140, 128), (141, 147), (59, 59), (58, 77), (129, 129), (20, 93), (12, 75), (92, 117), (80, 147), (4, 64), (48, 13), (11, 147), (90, 77), (159, 60), (71, 77), (44, 75), (62, 64), (111, 59), (108, 140), (25, 137), (169, 25), (103, 140), (163, 75), (19, 120), (172, 93), (77, 77), (157, 129), (82, 129), (128, 128), (21, 25), (66, 117), (89, 140), (131, 75), (166, 64), (116, 60), (139, 140), (17, 143), (33, 25), (34, 147), (118, 117), (88, 147), (85, 140), (35, 137), (14, 137), (149, 94), (91, 60), (65, 140), (138, 94), (100, 137), (136, 59), (78, 147), (39, 59), (120, 120), (162, 140), (106, 147), (63, 64), (98, 93), (134, 147), (55, 128), (54, 137), (137, 137), (133, 75), (16, 64), (144, 128), (51, 147), (84, 129), (0, 75), (117, 117), (143, 143), (142, 117), (40, 128), (43, 64), (147, 147), (53, 117), (9, 128), (49, 128), (121, 94), (113, 64), (23, 140), (7, 64), (146, 147), (125, 25), (152, 129), (122, 129), (29, 59), (75, 75), (127, 137), (24, 25), (130, 25), (18, 64), (74, 93), (52, 120), (86, 128), (145, 120), (31, 140), (72, 77), (81, 129), (96, 128), (94, 94), (158, 120), (27, 93), (168, 140)] current theta: 0.14762530826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:21 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28370 rows and 28423 columns Presolve time: 0.04s Presolved: 2081 rows, 2201 columns, 6013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2201 integer (2201 binary) Root relaxation: objective 0.000000e+00, 2423 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 (3795 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 [13, 50, 55, 59, 60, 64, 71, 75, 94, 105, 108, 117, 120, 125, 129, 147, 150, 171] edges [(13, 13), (79, 120), (130, 125), (151, 147), (89, 108), (50, 50), (71, 71), (61, 94), (24, 105), (154, 59), (36, 59), (171, 171), (47, 60), (41, 94), (69, 59), (38, 108), (28, 75), (77, 71), (46, 64), (83, 60), (14, 125), (15, 147), (105, 105), (67, 50), (22, 60), (26, 120), (124, 125), (170, 117), (110, 150), (45, 59), (76, 108), (153, 13), (167, 60), (156, 64), (43, 117), (101, 108), (95, 94), (126, 94), (60, 60), (3, 147), (112, 59), (161, 117), (168, 105), (165, 117), (103, 108), (148, 120), (2, 64), (31, 108), (109, 59), (87, 150), (27, 150), (56, 147), (102, 105), (32, 64), (54, 125), (90, 55), (6, 129), (150, 150), (57, 59), (17, 50), (20, 150), (5, 120), (8, 129), (144, 55), (64, 64), (132, 129), (68, 120), (137, 125), (40, 55), (33, 125), (70, 147), (42, 117), (73, 60), (30, 59), (141, 147), (59, 59), (129, 129), (9, 55), (12, 75), (72, 71), (162, 108), (97, 150), (21, 125), (92, 117), (160, 50), (80, 147), (4, 64), (98, 150), (93, 150), (48, 13), (11, 147), (107, 108), (100, 75), (159, 60), (44, 75), (104, 71), (62, 64), (135, 150), (155, 125), (111, 59), (74, 71), (85, 108), (35, 105), (163, 75), (19, 120), (157, 129), (125, 125), (23, 108), (82, 129), (172, 150), (66, 117), (131, 75), (166, 64), (116, 60), (123, 55), (34, 147), (118, 117), (88, 147), (108, 108), (119, 71), (149, 94), (91, 60), (140, 108), (25, 125), (138, 94), (136, 59), (78, 147), (39, 59), (120, 120), (1, 105), (143, 50), (106, 147), (96, 105), (63, 64), (134, 147), (128, 105), (115, 125), (133, 75), (16, 64), (51, 147), (84, 129), (99, 105), (0, 75), (127, 105), (139, 108), (117, 117), (58, 71), (142, 117), (114, 71), (147, 147), (53, 117), (49, 105), (121, 94), (164, 125), (113, 64), (7, 64), (146, 147), (152, 129), (86, 105), (122, 129), (29, 59), (75, 75), (37, 108), (169, 105), (18, 64), (52, 120), (65, 108), (55, 55), (10, 125), (145, 120), (173, 71), (81, 129), (94, 94), (158, 120)] current theta: 0.146330349416 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:22 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28394 rows and 28451 columns Presolve time: 0.04s Presolved: 2057 rows, 2173 columns, 5937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2173 integer (2173 binary) Root relaxation: cutoff, 2289 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 (2289 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.146977828838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:22 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28376 rows and 28431 columns Presolve time: 0.04s Presolved: 2075 rows, 2193 columns, 5993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: objective 7.105427e-15, 2321 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 2 0.00000 0 178 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 3 nodes (24374 simplex iterations) in 0.88 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147301568549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:23 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28376 rows and 28431 columns Presolve time: 0.04s Presolved: 2075 rows, 2193 columns, 5993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: objective 7.105427e-15, 2321 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 2 0.00000 0 178 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 3 nodes (24374 simplex iterations) in 0.88 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147463438404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:24 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28372 rows and 28426 columns Presolve time: 0.04s Presolved: 2079 rows, 2198 columns, 6006 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: cutoff, 203 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 (203 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 [13, 50, 55, 59, 60, 64, 71, 75, 94, 105, 108, 117, 120, 125, 129, 147, 150, 171] edges [(13, 13), (79, 120), (130, 125), (151, 147), (89, 108), (50, 50), (71, 71), (61, 94), (24, 105), (154, 59), (36, 59), (171, 171), (47, 60), (41, 94), (69, 59), (38, 108), (28, 75), (77, 71), (46, 64), (83, 60), (14, 125), (15, 147), (105, 105), (67, 50), (22, 60), (26, 120), (124, 125), (170, 117), (110, 150), (45, 59), (76, 108), (153, 13), (167, 60), (156, 64), (43, 117), (101, 108), (95, 94), (126, 94), (60, 60), (3, 147), (112, 59), (161, 117), (168, 105), (165, 117), (103, 108), (148, 120), (2, 64), (31, 108), (109, 59), (87, 150), (27, 150), (56, 147), (102, 105), (32, 64), (54, 125), (90, 55), (6, 129), (150, 150), (57, 59), (17, 50), (20, 150), (5, 120), (8, 129), (144, 55), (64, 64), (132, 129), (68, 120), (137, 125), (40, 55), (33, 125), (70, 147), (42, 117), (73, 60), (30, 59), (141, 147), (59, 59), (129, 129), (9, 55), (12, 75), (72, 71), (162, 108), (97, 150), (21, 125), (92, 117), (160, 50), (80, 147), (4, 64), (98, 150), (93, 150), (48, 13), (11, 147), (107, 108), (100, 75), (159, 60), (44, 75), (104, 71), (62, 64), (135, 150), (155, 125), (111, 59), (74, 71), (85, 108), (35, 105), (163, 75), (19, 120), (157, 129), (125, 125), (23, 108), (82, 129), (172, 150), (66, 117), (131, 75), (166, 64), (116, 60), (123, 55), (34, 147), (118, 117), (88, 147), (108, 108), (119, 71), (149, 94), (91, 60), (140, 108), (25, 125), (138, 94), (136, 59), (78, 147), (39, 59), (120, 120), (1, 105), (143, 50), (106, 147), (96, 105), (63, 64), (134, 147), (128, 105), (115, 125), (133, 75), (16, 64), (51, 147), (84, 129), (99, 105), (0, 75), (127, 105), (139, 108), (117, 117), (58, 71), (142, 117), (114, 71), (147, 147), (53, 117), (49, 105), (121, 94), (164, 125), (113, 64), (7, 64), (146, 147), (152, 129), (86, 105), (122, 129), (29, 59), (75, 75), (37, 108), (169, 105), (18, 64), (52, 120), (65, 108), (55, 55), (10, 125), (145, 120), (173, 71), (81, 129), (94, 94), (158, 120)] current theta: 0.147382503477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:24 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28374 rows and 28429 columns Presolve time: 0.04s Presolved: 2077 rows, 2195 columns, 5999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2195 integer (2195 binary) Root relaxation: objective 0.000000e+00, 2298 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (22898 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -