current theta: 0.676552781867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:49 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 11708 rows and 11708 columns Presolve time: 0.77s Presolved: 27299 rows, 27495 columns, 81697 nonzeros Variable types: 0 continuous, 27495 integer (27495 binary) Root relaxation: objective 0.000000e+00, 2829 iterations, 0.17 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% - 1s Explored 0 nodes (5865 simplex iterations) in 1.30 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 [9, 17, 20, 35, 40, 72, 74, 85, 90, 100, 108, 112, 124, 154, 165, 167, 168, 183, 186, 194] edges [(12, 90), (133, 74), (39, 100), (45, 17), (118, 90), (114, 72), (147, 9), (41, 90), (31, 35), (81, 183), (130, 35), (11, 90), (27, 72), (94, 186), (96, 186), (153, 40), (24, 72), (97, 20), (72, 35), (50, 100), (26, 124), (166, 183), (183, 186), (132, 9), (33, 85), (134, 100), (6, 124), (15, 186), (169, 100), (75, 74), (3, 124), (190, 186), (100, 168), (43, 194), (113, 100), (89, 124), (175, 183), (64, 112), (182, 183), (44, 74), (148, 124), (28, 17), (69, 112), (103, 186), (178, 35), (168, 35), (5, 74), (179, 35), (99, 74), (151, 9), (145, 183), (66, 124), (102, 167), (149, 17), (77, 20), (55, 154), (116, 186), (139, 167), (74, 186), (56, 112), (46, 186), (63, 183), (57, 186), (156, 186), (78, 40), (38, 154), (137, 17), (188, 154), (17, 186), (20, 112), (185, 154), (83, 112), (8, 168), (93, 85), (184, 186), (86, 165), (159, 17), (76, 168), (7, 186), (193, 74), (19, 112), (109, 35), (18, 183), (42, 9), (108, 124), (157, 167), (162, 100), (65, 40), (110, 85), (47, 17), (163, 100), (173, 167), (71, 100), (106, 100), (90, 165), (135, 186), (107, 100), (194, 167), (112, 9), (49, 40), (54, 167), (80, 186), (35, 112), (196, 72), (146, 154), (79, 17), (111, 100), (186, 90), (187, 186), (53, 17), (85, 186), (155, 108), (22, 85), (144, 168), (195, 154), (170, 186), (87, 9), (177, 35), (165, 100), (171, 17), (52, 74), (120, 112), (30, 168), (161, 183), (16, 154), (67, 17), (14, 100), (122, 167), (21, 112), (152, 112), (23, 100), (9, 72), (25, 167), (117, 154), (84, 112), (164, 100), (59, 100), (121, 74), (136, 74), (61, 186), (128, 112), (158, 168), (123, 124), (167, 17), (91, 168), (138, 186), (60, 112), (62, 183), (88, 100), (140, 100), (36, 85), (142, 72), (32, 186), (82, 167), (191, 100), (125, 100), (176, 186), (127, 72), (143, 112), (34, 124), (10, 183), (174, 168), (2, 90), (101, 186), (4, 20), (70, 183), (150, 72), (98, 112), (104, 40), (1, 90), (13, 72), (124, 124), (181, 112), (115, 112), (172, 168), (51, 108), (58, 186), (129, 124), (68, 40), (119, 183), (0, 112), (192, 124), (126, 183), (189, 40), (131, 124), (73, 90), (105, 186), (48, 90), (29, 194), (141, 20), (154, 167), (180, 186), (40, 186), (92, 154), (95, 40), (160, 183), (37, 90)] current theta: 0.338276390933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:51 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 28876 rows and 28876 columns Presolve time: 0.26s Presolved: 10131 rows, 10327 columns, 30193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10327 integer (10327 binary) Root relaxation: objective 0.000000e+00, 1807 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 (4857 simplex iterations) in 0.49 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 [9, 18, 20, 26, 39, 48, 61, 62, 80, 85, 91, 122, 124, 134, 146, 162, 167, 182, 189, 194] edges [(107, 9), (149, 18), (147, 9), (129, 182), (144, 124), (190, 189), (21, 48), (68, 194), (85, 167), (46, 122), (184, 146), (26, 124), (166, 39), (105, 189), (135, 124), (167, 85), (90, 62), (53, 85), (69, 39), (57, 39), (143, 9), (104, 146), (11, 162), (92, 167), (111, 134), (64, 134), (40, 62), (67, 167), (108, 61), (185, 9), (30, 146), (34, 134), (19, 26), (13, 20), (62, 48), (160, 80), (88, 146), (59, 167), (15, 18), (171, 85), (177, 122), (56, 26), (196, 9), (136, 189), (79, 80), (37, 189), (58, 80), (86, 122), (94, 62), (76, 167), (163, 146), (71, 124), (70, 182), (14, 122), (78, 80), (161, 189), (97, 167), (77, 20), (72, 91), (84, 162), (100, 91), (28, 194), (95, 62), (150, 124), (139, 167), (121, 18), (22, 18), (55, 61), (89, 80), (3, 26), (45, 62), (175, 62), (66, 182), (17, 167), (194, 189), (99, 122), (50, 39), (182, 48), (195, 91), (122, 18), (81, 162), (16, 194), (98, 189), (117, 18), (114, 194), (38, 146), (137, 134), (5, 61), (178, 26), (52, 48), (2, 18), (49, 48), (27, 91), (87, 146), (115, 48), (96, 18), (170, 48), (61, 167), (33, 167), (113, 194), (91, 9), (151, 91), (183, 48), (140, 124), (48, 80), (103, 162), (43, 61), (156, 85), (176, 189), (83, 124), (31, 26), (173, 18), (110, 167), (102, 146), (119, 80), (12, 80), (133, 122), (127, 134), (162, 162), (8, 124), (10, 85), (145, 48), (60, 124), (73, 182), (148, 182), (7, 189), (112, 26), (25, 167), (158, 20), (130, 194), (128, 124), (80, 18), (126, 182), (106, 26), (32, 124), (18, 18), (123, 124), (189, 182), (101, 182), (164, 194), (154, 9), (36, 85), (9, 91), (116, 122), (118, 122), (193, 167), (152, 124), (93, 167), (51, 182), (41, 182), (23, 162), (192, 194), (180, 62), (138, 162), (35, 9), (39, 124), (82, 18), (125, 124), (47, 61), (155, 85), (0, 9), (6, 189), (44, 85), (63, 62), (159, 85), (146, 61), (157, 146), (120, 194), (186, 122), (54, 61), (134, 20), (74, 85), (168, 91), (153, 80), (20, 9), (4, 61), (142, 167), (124, 124), (109, 18), (65, 162), (132, 91), (181, 124), (188, 122), (131, 124), (169, 194), (29, 167), (1, 182), (42, 20), (187, 48), (141, 167), (172, 189), (24, 124), (165, 194), (75, 194), (191, 189), (179, 134), (174, 26)] current theta: 0.169138195467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:52 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 35832 rows and 35854 columns Presolve time: 0.06s Presolved: 3175 rows, 3349 columns, 9303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3349 integer (3349 binary) Root relaxation: objective 3.552714e-15, 2774 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 (4443 simplex iterations) in 0.20 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, 35, 42, 81, 82, 92, 97, 105, 106, 108, 128, 142, 145, 171, 173, 177, 181, 182, 191, 193] edges [(70, 81), (57, 106), (32, 106), (11, 108), (158, 42), (89, 108), (10, 171), (12, 182), (148, 108), (94, 145), (171, 171), (56, 181), (166, 105), (120, 191), (38, 108), (132, 42), (64, 142), (134, 42), (184, 81), (59, 142), (147, 42), (106, 106), (118, 182), (105, 105), (124, 128), (5, 97), (183, 182), (110, 193), (149, 92), (62, 182), (69, 105), (85, 171), (119, 173), (141, 177), (77, 42), (100, 0), (156, 92), (39, 128), (185, 42), (133, 108), (79, 145), (168, 35), (82, 82), (161, 108), (130, 191), (80, 173), (33, 97), (136, 193), (153, 173), (189, 105), (179, 0), (17, 171), (192, 191), (186, 173), (167, 92), (83, 128), (54, 177), (131, 181), (15, 92), (146, 108), (21, 105), (151, 42), (111, 97), (173, 173), (152, 128), (81, 105), (23, 105), (125, 181), (13, 0), (140, 128), (67, 171), (95, 182), (43, 177), (163, 193), (25, 97), (4, 97), (42, 42), (66, 105), (20, 42), (175, 145), (116, 171), (53, 92), (68, 108), (129, 105), (26, 128), (188, 193), (122, 193), (28, 191), (7, 182), (172, 191), (8, 181), (97, 97), (76, 97), (22, 171), (50, 106), (127, 191), (2, 173), (45, 173), (36, 92), (87, 177), (157, 97), (61, 193), (113, 106), (139, 97), (128, 128), (18, 171), (48, 173), (24, 128), (181, 181), (44, 171), (98, 108), (51, 105), (63, 182), (73, 182), (143, 42), (142, 97), (108, 108), (47, 177), (177, 191), (0, 0), (150, 128), (159, 82), (65, 105), (86, 108), (126, 182), (88, 191), (170, 82), (107, 142), (37, 105), (187, 173), (104, 105), (60, 128), (174, 106), (101, 145), (93, 171), (46, 82), (58, 82), (6, 81), (114, 181), (121, 82), (74, 171), (103, 181), (29, 97), (99, 177), (169, 177), (135, 106), (34, 191), (91, 35), (3, 106), (155, 193), (31, 106), (195, 0), (162, 128), (137, 177), (19, 181), (145, 182), (182, 145), (30, 106), (9, 42), (41, 145), (154, 35), (52, 145), (84, 105), (176, 182), (14, 97), (35, 42), (109, 193), (178, 191), (49, 193), (190, 105), (115, 108), (27, 42), (164, 191), (194, 108), (102, 193), (196, 0), (96, 82), (72, 42), (55, 97), (16, 106), (138, 105), (144, 181), (180, 145), (40, 145), (92, 171), (112, 181), (123, 181), (193, 193), (191, 177), (165, 81), (160, 182), (117, 171), (71, 181), (78, 108), (75, 108), (90, 145), (1, 173)] current theta: 0.0845690977334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:52 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37782 rows and 37965 columns Presolve time: 0.04s Presolved: 1225 rows, 1238 columns, 3298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1237 binary) Root relaxation: cutoff, 1454 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 (1454 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.1268536466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:52 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36942 rows and 37041 columns Presolve time: 0.04s Presolved: 2065 rows, 2162 columns, 5896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2162 integer (2162 binary) Root relaxation: cutoff, 2315 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2315 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.147995921033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:52 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36424 rows and 36468 columns Presolve time: 0.05s Presolved: 2583 rows, 2735 columns, 7505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: objective -5.684342e-14, 2566 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 (4240 simplex iterations) in 0.18 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 [46, 48, 53, 63, 65, 91, 99, 128, 132, 138, 139, 144, 156, 161, 174, 179, 183, 184, 188, 191] edges [(87, 191), (7, 63), (4, 139), (196, 132), (110, 188), (167, 156), (114, 174), (62, 63), (61, 99), (19, 179), (95, 63), (169, 191), (120, 191), (12, 63), (33, 139), (65, 138), (122, 188), (11, 174), (86, 184), (188, 188), (15, 53), (135, 138), (159, 46), (14, 139), (180, 183), (124, 128), (148, 184), (195, 132), (30, 174), (90, 183), (170, 46), (109, 188), (126, 63), (163, 188), (153, 48), (134, 132), (24, 138), (96, 188), (78, 161), (175, 183), (39, 128), (40, 183), (31, 174), (142, 139), (182, 183), (29, 139), (38, 188), (99, 99), (41, 183), (141, 99), (42, 91), (130, 191), (111, 139), (5, 139), (53, 53), (146, 161), (145, 183), (66, 184), (192, 191), (77, 132), (83, 128), (94, 183), (64, 139), (190, 138), (58, 53), (152, 128), (105, 65), (106, 174), (112, 144), (171, 53), (117, 53), (125, 144), (131, 144), (140, 128), (48, 48), (67, 53), (172, 174), (79, 183), (107, 139), (98, 161), (115, 184), (46, 46), (104, 184), (3, 174), (23, 138), (101, 48), (2, 188), (54, 161), (36, 53), (18, 46), (113, 144), (185, 132), (52, 48), (22, 46), (10, 53), (71, 144), (6, 63), (133, 161), (28, 191), (84, 65), (151, 91), (49, 188), (191, 191), (154, 132), (16, 174), (127, 191), (149, 53), (100, 179), (179, 179), (56, 179), (129, 63), (82, 46), (37, 63), (132, 132), (108, 161), (93, 53), (138, 138), (74, 53), (63, 63), (121, 46), (128, 128), (47, 99), (13, 179), (35, 91), (166, 138), (73, 63), (1, 48), (27, 132), (193, 188), (189, 184), (17, 53), (26, 144), (69, 138), (147, 132), (32, 174), (177, 191), (92, 156), (160, 63), (161, 161), (150, 128), (88, 191), (136, 188), (81, 65), (57, 174), (60, 128), (181, 144), (9, 91), (51, 63), (194, 191), (91, 91), (155, 156), (70, 184), (118, 48), (55, 156), (156, 156), (102, 161), (173, 48), (43, 99), (116, 53), (34, 191), (162, 128), (143, 132), (0, 132), (119, 48), (80, 48), (178, 191), (50, 138), (103, 174), (137, 99), (164, 191), (123, 144), (183, 183), (186, 48), (85, 53), (75, 161), (144, 144), (176, 63), (59, 99), (97, 139), (72, 132), (8, 144), (184, 184), (168, 132), (174, 174), (44, 156), (76, 139), (139, 139), (89, 161), (68, 161), (158, 132), (20, 91), (187, 48), (25, 139), (165, 184), (21, 184), (45, 48), (157, 139)] current theta: 0.137424783817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:53 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36668 rows and 36738 columns Presolve time: 0.05s Presolved: 2339 rows, 2465 columns, 6747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2465 integer (2465 binary) Root relaxation: cutoff, 2612 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 (2612 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142710352425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:53 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36542 rows and 36596 columns Presolve time: 0.05s Presolved: 2465 rows, 2607 columns, 7141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2607 integer (2607 binary) Root relaxation: objective 0.000000e+00, 2656 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 (4145 simplex iterations) in 0.18 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, 46, 53, 95, 99, 100, 122, 127, 128, 129, 138, 139, 143, 156, 161, 174, 181, 183, 184, 186] edges [(4, 139), (167, 156), (110, 122), (61, 99), (56, 181), (51, 129), (33, 139), (65, 138), (86, 184), (127, 127), (135, 138), (159, 46), (14, 139), (180, 183), (124, 128), (148, 184), (119, 186), (151, 35), (117, 156), (30, 174), (90, 183), (170, 46), (62, 95), (24, 138), (177, 99), (175, 183), (39, 128), (40, 183), (31, 174), (13, 100), (142, 139), (153, 95), (29, 139), (99, 99), (185, 143), (162, 138), (41, 183), (12, 95), (141, 99), (111, 139), (5, 139), (88, 174), (53, 53), (146, 161), (145, 183), (126, 129), (66, 184), (83, 128), (94, 183), (6, 129), (131, 181), (169, 127), (64, 139), (193, 122), (190, 138), (118, 95), (113, 174), (154, 143), (58, 53), (152, 128), (106, 174), (122, 122), (125, 181), (171, 53), (194, 161), (140, 128), (50, 174), (67, 53), (38, 122), (178, 127), (79, 183), (107, 139), (105, 129), (11, 161), (98, 161), (115, 184), (46, 46), (104, 184), (129, 129), (3, 174), (176, 129), (23, 138), (89, 184), (54, 161), (36, 53), (18, 46), (77, 143), (49, 122), (22, 46), (10, 53), (130, 99), (133, 161), (164, 99), (8, 181), (120, 127), (9, 35), (2, 122), (16, 174), (35, 35), (34, 127), (37, 184), (80, 186), (26, 181), (82, 46), (108, 161), (93, 53), (138, 138), (74, 53), (187, 186), (121, 46), (128, 128), (47, 99), (96, 46), (166, 138), (181, 181), (189, 184), (42, 35), (179, 100), (20, 35), (147, 143), (17, 53), (69, 138), (32, 174), (161, 161), (150, 128), (132, 143), (48, 186), (186, 186), (192, 127), (57, 174), (60, 128), (73, 95), (63, 129), (149, 156), (114, 181), (155, 156), (70, 184), (55, 156), (156, 156), (84, 129), (102, 161), (158, 143), (172, 127), (168, 143), (27, 143), (43, 99), (116, 53), (91, 35), (143, 143), (59, 139), (19, 181), (0, 100), (182, 95), (134, 143), (136, 122), (1, 186), (100, 100), (103, 174), (137, 99), (196, 143), (28, 99), (7, 95), (183, 183), (85, 53), (75, 161), (15, 156), (52, 186), (87, 99), (97, 139), (163, 122), (95, 95), (72, 100), (184, 184), (144, 181), (191, 127), (174, 174), (44, 156), (78, 184), (160, 95), (112, 181), (188, 122), (123, 181), (109, 122), (76, 139), (139, 139), (68, 161), (173, 186), (71, 181), (81, 129), (101, 95), (45, 95), (25, 139), (165, 184), (195, 100), (21, 184), (92, 53), (157, 139)] current theta: 0.140067568121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:53 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36608 rows and 36670 columns Presolve time: 0.05s Presolved: 2399 rows, 2533 columns, 6935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2533 integer (2533 binary) Root relaxation: objective 0.000000e+00, 2518 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 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 141 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 1s 0 0 0.00000 0 114 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 190 - 0.00000 - - 1s 0 0 0.00000 0 182 - 0.00000 - - 1s 0 2 0.00000 0 182 - 0.00000 - - 1s Cutting planes: Zero half: 14 Explored 7 nodes (49207 simplex iterations) in 1.60 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141388960273 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:55 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36564 rows and 36620 columns Presolve time: 0.05s Presolved: 2443 rows, 2583 columns, 7073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2583 integer (2583 binary) Root relaxation: objective 0.000000e+00, 2540 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 (4066 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 [46, 53, 91, 95, 99, 127, 128, 129, 132, 138, 139, 144, 156, 161, 174, 179, 183, 184, 186, 188] edges [(118, 186), (4, 139), (196, 132), (110, 188), (167, 156), (114, 174), (61, 99), (19, 179), (51, 129), (33, 139), (65, 138), (122, 188), (86, 184), (188, 188), (127, 127), (135, 138), (159, 46), (14, 139), (180, 183), (124, 128), (148, 184), (195, 132), (119, 186), (117, 156), (90, 183), (170, 46), (109, 188), (163, 188), (134, 132), (178, 174), (62, 95), (24, 138), (177, 99), (175, 183), (39, 128), (40, 183), (142, 139), (153, 95), (29, 139), (38, 188), (99, 99), (162, 138), (41, 183), (12, 95), (141, 99), (111, 139), (5, 139), (88, 174), (53, 53), (146, 161), (145, 183), (126, 129), (66, 184), (77, 132), (83, 128), (94, 183), (6, 129), (169, 127), (64, 139), (190, 138), (113, 174), (58, 53), (152, 128), (106, 174), (112, 144), (171, 53), (125, 144), (131, 144), (194, 161), (140, 128), (50, 174), (67, 53), (79, 183), (107, 139), (105, 129), (11, 161), (98, 161), (115, 184), (46, 46), (104, 184), (129, 129), (3, 174), (176, 129), (23, 138), (89, 184), (2, 188), (54, 161), (36, 53), (18, 46), (185, 132), (22, 46), (10, 53), (71, 144), (133, 161), (164, 99), (151, 91), (49, 188), (120, 127), (154, 132), (130, 127), (16, 174), (34, 127), (37, 184), (100, 179), (80, 186), (179, 179), (56, 179), (82, 46), (132, 132), (108, 161), (93, 53), (138, 138), (74, 53), (187, 186), (121, 46), (128, 128), (47, 99), (13, 179), (96, 46), (35, 91), (166, 138), (27, 132), (193, 188), (189, 184), (42, 132), (17, 53), (26, 144), (69, 138), (147, 132), (32, 174), (161, 161), (150, 128), (48, 186), (136, 188), (30, 144), (186, 186), (192, 127), (57, 174), (60, 128), (181, 144), (73, 95), (63, 129), (9, 91), (91, 91), (149, 156), (155, 156), (70, 184), (55, 156), (156, 156), (84, 129), (102, 161), (172, 127), (31, 144), (43, 99), (116, 53), (59, 139), (143, 132), (101, 186), (182, 95), (0, 132), (1, 186), (103, 174), (137, 99), (168, 91), (28, 99), (7, 95), (123, 144), (183, 183), (85, 53), (75, 161), (144, 144), (15, 156), (52, 186), (87, 99), (97, 139), (72, 132), (8, 144), (95, 95), (184, 184), (191, 127), (174, 174), (44, 156), (78, 184), (160, 95), (76, 139), (139, 139), (68, 161), (158, 132), (20, 91), (173, 186), (81, 129), (45, 95), (25, 139), (165, 184), (21, 184), (92, 53), (157, 139)] current theta: 0.140728264197 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:55 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36584 rows and 36642 columns Presolve time: 0.05s Presolved: 2423 rows, 2561 columns, 7011 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2561 integer (2561 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.05 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 [46, 53, 91, 95, 99, 127, 128, 129, 132, 138, 139, 144, 156, 161, 174, 179, 183, 184, 186, 188] edges [(118, 186), (4, 139), (196, 132), (110, 188), (167, 156), (114, 174), (61, 99), (19, 179), (51, 129), (33, 139), (65, 138), (122, 188), (86, 184), (188, 188), (127, 127), (135, 138), (159, 46), (14, 139), (180, 183), (124, 128), (148, 184), (195, 132), (119, 186), (117, 156), (90, 183), (170, 46), (109, 188), (163, 188), (134, 132), (178, 174), (62, 95), (24, 138), (177, 99), (175, 183), (39, 128), (40, 183), (142, 139), (153, 95), (29, 139), (38, 188), (99, 99), (162, 138), (41, 183), (12, 95), (141, 99), (111, 139), (5, 139), (88, 174), (53, 53), (146, 161), (145, 183), (126, 129), (66, 184), (77, 132), (83, 128), (94, 183), (6, 129), (169, 127), (64, 139), (190, 138), (113, 174), (58, 53), (152, 128), (106, 174), (112, 144), (171, 53), (125, 144), (131, 144), (194, 161), (140, 128), (50, 174), (67, 53), (79, 183), (107, 139), (105, 129), (11, 161), (98, 161), (115, 184), (46, 46), (104, 184), (129, 129), (3, 174), (176, 129), (23, 138), (89, 184), (2, 188), (54, 161), (36, 53), (18, 46), (185, 132), (22, 46), (10, 53), (71, 144), (133, 161), (164, 99), (151, 91), (49, 188), (120, 127), (154, 132), (130, 127), (16, 174), (34, 127), (37, 184), (100, 179), (80, 186), (179, 179), (56, 179), (82, 46), (132, 132), (108, 161), (93, 53), (138, 138), (74, 53), (187, 186), (121, 46), (128, 128), (47, 99), (13, 179), (96, 46), (35, 91), (166, 138), (27, 132), (193, 188), (189, 184), (42, 132), (17, 53), (26, 144), (69, 138), (147, 132), (32, 174), (161, 161), (150, 128), (48, 186), (136, 188), (30, 144), (186, 186), (192, 127), (57, 174), (60, 128), (181, 144), (73, 95), (63, 129), (9, 91), (91, 91), (149, 156), (155, 156), (70, 184), (55, 156), (156, 156), (84, 129), (102, 161), (172, 127), (31, 144), (43, 99), (116, 53), (59, 139), (143, 132), (101, 186), (182, 95), (0, 132), (1, 186), (103, 174), (137, 99), (168, 91), (28, 99), (7, 95), (123, 144), (183, 183), (85, 53), (75, 161), (144, 144), (15, 156), (52, 186), (87, 99), (97, 139), (72, 132), (8, 144), (95, 95), (184, 184), (191, 127), (174, 174), (44, 156), (78, 184), (160, 95), (76, 139), (139, 139), (68, 161), (158, 132), (20, 91), (173, 186), (81, 129), (45, 95), (25, 139), (165, 184), (21, 184), (92, 53), (157, 139)] current theta: 0.140397916159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:55 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36598 rows and 36658 columns Presolve time: 0.05s Presolved: 2409 rows, 2545 columns, 6967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: objective 0.000000e+00, 2522 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 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 2 0.00000 0 104 - 0.00000 - - 1s Cutting planes: Zero half: 8 Explored 4 nodes (56566 simplex iterations) in 1.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140563090178 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:57 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36590 rows and 36649 columns Presolve time: 0.05s Presolved: 2417 rows, 2554 columns, 6992 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 60 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 (60 simplex iterations) in 0.05 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 [46, 53, 91, 95, 99, 127, 128, 129, 132, 138, 139, 144, 156, 161, 174, 179, 183, 184, 186, 188] edges [(118, 186), (4, 139), (196, 132), (110, 188), (167, 156), (114, 174), (61, 99), (19, 179), (51, 129), (33, 139), (65, 138), (122, 188), (86, 184), (188, 188), (127, 127), (135, 138), (159, 46), (14, 139), (180, 183), (124, 128), (148, 184), (195, 132), (119, 186), (117, 156), (90, 183), (170, 46), (109, 188), (163, 188), (134, 132), (178, 174), (62, 95), (24, 138), (177, 99), (175, 183), (39, 128), (40, 183), (142, 139), (153, 95), (29, 139), (38, 188), (99, 99), (162, 138), (41, 183), (12, 95), (141, 99), (111, 139), (5, 139), (88, 174), (53, 53), (146, 161), (145, 183), (126, 129), (66, 184), (77, 132), (83, 128), (94, 183), (6, 129), (169, 127), (64, 139), (190, 138), (113, 174), (58, 53), (152, 128), (106, 174), (112, 144), (171, 53), (125, 144), (131, 144), (194, 161), (140, 128), (50, 174), (67, 53), (79, 183), (107, 139), (105, 129), (11, 161), (98, 161), (115, 184), (46, 46), (104, 184), (129, 129), (3, 174), (176, 129), (23, 138), (89, 184), (2, 188), (54, 161), (36, 53), (18, 46), (185, 132), (22, 46), (10, 53), (71, 144), (133, 161), (164, 99), (151, 91), (49, 188), (120, 127), (154, 132), (130, 127), (16, 174), (34, 127), (37, 184), (100, 179), (80, 186), (179, 179), (56, 179), (82, 46), (132, 132), (108, 161), (93, 53), (138, 138), (74, 53), (187, 186), (121, 46), (128, 128), (47, 99), (13, 179), (96, 46), (35, 91), (166, 138), (27, 132), (193, 188), (189, 184), (42, 132), (17, 53), (26, 144), (69, 138), (147, 132), (32, 174), (161, 161), (150, 128), (48, 186), (136, 188), (30, 144), (186, 186), (192, 127), (57, 174), (60, 128), (181, 144), (73, 95), (63, 129), (9, 91), (91, 91), (149, 156), (155, 156), (70, 184), (55, 156), (156, 156), (84, 129), (102, 161), (172, 127), (31, 144), (43, 99), (116, 53), (59, 139), (143, 132), (101, 186), (182, 95), (0, 132), (1, 186), (103, 174), (137, 99), (168, 91), (28, 99), (7, 95), (123, 144), (183, 183), (85, 53), (75, 161), (144, 144), (15, 156), (52, 186), (87, 99), (97, 139), (72, 132), (8, 144), (95, 95), (184, 184), (191, 127), (174, 174), (44, 156), (78, 184), (160, 95), (76, 139), (139, 139), (68, 161), (158, 132), (20, 91), (173, 186), (81, 129), (45, 95), (25, 139), (165, 184), (21, 184), (92, 53), (157, 139)] current theta: 0.140480503168 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:57 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36592 rows and 36651 columns Presolve time: 0.05s Presolved: 2415 rows, 2552 columns, 6986 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2552 integer (2552 binary) Root relaxation: cutoff, 60 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 (60 simplex iterations) in 0.05 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 [46, 53, 91, 95, 99, 127, 128, 129, 132, 138, 139, 144, 156, 161, 174, 179, 183, 184, 186, 188] edges [(118, 186), (4, 139), (196, 132), (110, 188), (167, 156), (114, 174), (61, 99), (19, 179), (51, 129), (33, 139), (65, 138), (122, 188), (86, 184), (188, 188), (127, 127), (135, 138), (159, 46), (14, 139), (180, 183), (124, 128), (148, 184), (195, 132), (119, 186), (117, 156), (90, 183), (170, 46), (109, 188), (163, 188), (134, 132), (178, 174), (62, 95), (24, 138), (177, 99), (175, 183), (39, 128), (40, 183), (142, 139), (153, 95), (29, 139), (38, 188), (99, 99), (162, 138), (41, 183), (12, 95), (141, 99), (111, 139), (5, 139), (88, 174), (53, 53), (146, 161), (145, 183), (126, 129), (66, 184), (77, 132), (83, 128), (94, 183), (6, 129), (169, 127), (64, 139), (190, 138), (113, 174), (58, 53), (152, 128), (106, 174), (112, 144), (171, 53), (125, 144), (131, 144), (194, 161), (140, 128), (50, 174), (67, 53), (79, 183), (107, 139), (105, 129), (11, 161), (98, 161), (115, 184), (46, 46), (104, 184), (129, 129), (3, 174), (176, 129), (23, 138), (89, 184), (2, 188), (54, 161), (36, 53), (18, 46), (185, 132), (22, 46), (10, 53), (71, 144), (133, 161), (164, 99), (151, 91), (49, 188), (120, 127), (154, 132), (130, 127), (16, 174), (34, 127), (37, 184), (100, 179), (80, 186), (179, 179), (56, 179), (82, 46), (132, 132), (108, 161), (93, 53), (138, 138), (74, 53), (187, 186), (121, 46), (128, 128), (47, 99), (13, 179), (96, 46), (35, 91), (166, 138), (27, 132), (193, 188), (189, 184), (42, 132), (17, 53), (26, 144), (69, 138), (147, 132), (32, 174), (161, 161), (150, 128), (48, 186), (136, 188), (30, 144), (186, 186), (192, 127), (57, 174), (60, 128), (181, 144), (73, 95), (63, 129), (9, 91), (91, 91), (149, 156), (155, 156), (70, 184), (55, 156), (156, 156), (84, 129), (102, 161), (172, 127), (31, 144), (43, 99), (116, 53), (59, 139), (143, 132), (101, 186), (182, 95), (0, 132), (1, 186), (103, 174), (137, 99), (168, 91), (28, 99), (7, 95), (123, 144), (183, 183), (85, 53), (75, 161), (144, 144), (15, 156), (52, 186), (87, 99), (97, 139), (72, 132), (8, 144), (95, 95), (184, 184), (191, 127), (174, 174), (44, 156), (78, 184), (160, 95), (76, 139), (139, 139), (68, 161), (158, 132), (20, 91), (173, 186), (81, 129), (45, 95), (25, 139), (165, 184), (21, 184), (92, 53), (157, 139)]