current theta: 0.638375264142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:00:58 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 13564 rows and 13564 columns Presolve time: 0.84s Presolved: 28667 rows, 28871 columns, 85793 nonzeros Variable types: 0 continuous, 28871 integer (28871 binary) Root relaxation: objective 0.000000e+00, 3382 iterations, 0.27 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 (6540 simplex iterations) in 1.40 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, 14, 23, 37, 40, 52, 58, 84, 85, 95, 96, 106, 108, 114, 117, 159, 161, 162, 176, 197, 203] edges [(132, 84), (170, 203), (41, 203), (70, 85), (75, 1), (103, 95), (35, 37), (191, 85), (14, 14), (168, 84), (162, 203), (160, 37), (21, 85), (153, 114), (9, 37), (122, 176), (112, 85), (150, 37), (79, 37), (40, 203), (53, 58), (46, 37), (11, 203), (30, 58), (193, 37), (175, 1), (63, 176), (169, 203), (76, 108), (37, 37), (179, 106), (199, 85), (31, 23), (166, 95), (78, 14), (203, 203), (161, 84), (55, 58), (113, 1), (73, 37), (94, 203), (24, 84), (28, 95), (27, 37), (47, 203), (42, 203), (120, 14), (137, 84), (147, 162), (90, 14), (33, 52), (200, 84), (204, 95), (129, 84), (101, 37), (60, 14), (197, 197), (45, 117), (176, 203), (86, 14), (32, 37), (119, 58), (139, 159), (96, 203), (72, 203), (99, 85), (177, 85), (158, 203), (180, 37), (174, 85), (66, 14), (39, 197), (8, 203), (84, 84), (56, 85), (83, 159), (107, 58), (49, 37), (172, 203), (58, 96), (126, 203), (108, 197), (89, 84), (25, 203), (190, 203), (111, 84), (74, 114), (71, 58), (7, 85), (138, 23), (159, 95), (140, 203), (196, 14), (187, 203), (135, 37), (1, 1), (186, 203), (85, 1), (87, 117), (12, 40), (116, 40), (202, 14), (164, 85), (106, 203), (171, 37), (4, 85), (64, 84), (154, 161), (183, 95), (77, 23), (156, 114), (146, 203), (192, 37), (141, 84), (157, 203), (165, 176), (104, 84), (110, 23), (115, 95), (26, 37), (57, 197), (173, 14), (134, 52), (91, 84), (93, 203), (51, 95), (50, 203), (10, 37), (65, 95), (95, 37), (17, 197), (2, 85), (114, 203), (5, 14), (142, 203), (69, 37), (3, 176), (68, 159), (194, 37), (0, 37), (118, 84), (16, 14), (163, 203), (105, 37), (67, 14), (117, 203), (102, 84), (184, 203), (61, 1), (178, 37), (92, 85), (59, 95), (128, 176), (52, 203), (189, 37), (62, 58), (136, 203), (125, 95), (34, 96), (201, 203), (6, 85), (18, 176), (121, 203), (148, 203), (145, 1), (54, 37), (188, 106), (127, 14), (23, 37), (198, 85), (97, 95), (48, 58), (81, 14), (44, 197), (149, 85), (131, 23), (130, 203), (185, 162), (100, 162), (124, 58), (88, 203), (167, 1), (80, 85), (143, 197), (181, 85), (152, 203), (36, 159), (43, 95), (19, 106), (29, 176), (109, 14), (13, 95), (98, 203), (123, 37), (144, 37), (182, 203), (151, 23), (195, 58), (20, 203), (15, 37), (82, 85), (155, 37), (38, 85), (22, 95), (133, 58)] current theta: 0.319187632071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:00 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 31890 rows and 31890 columns Presolve time: 0.27s Presolved: 10341 rows, 10545 columns, 30815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10545 integer (10545 binary) Root relaxation: objective 0.000000e+00, 2016 iterations, 0.11 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 (4289 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 27, 31, 45, 49, 106, 107, 108, 114, 133, 138, 145, 148, 155, 160, 187, 189, 191, 197, 198, 203] edges [(34, 160), (18, 11), (1, 27), (163, 145), (61, 189), (139, 31), (196, 107), (145, 27), (176, 148), (142, 187), (59, 138), (83, 31), (19, 155), (172, 148), (50, 11), (82, 160), (104, 145), (27, 189), (33, 31), (17, 160), (115, 31), (79, 107), (42, 138), (91, 160), (143, 187), (74, 203), (141, 107), (6, 145), (29, 148), (93, 11), (203, 203), (152, 197), (160, 11), (9, 31), (99, 198), (89, 189), (49, 148), (171, 11), (47, 203), (30, 187), (162, 138), (198, 189), (22, 189), (87, 160), (14, 198), (186, 187), (98, 138), (3, 155), (165, 145), (128, 27), (31, 189), (37, 31), (183, 189), (140, 148), (75, 45), (127, 107), (5, 189), (161, 189), (119, 107), (125, 31), (201, 160), (103, 189), (56, 155), (13, 31), (179, 203), (95, 31), (67, 11), (122, 189), (133, 189), (10, 189), (53, 138), (156, 31), (194, 189), (134, 191), (45, 31), (108, 197), (25, 203), (40, 138), (190, 203), (101, 160), (175, 145), (63, 191), (43, 11), (26, 11), (110, 155), (199, 191), (44, 187), (77, 31), (16, 198), (105, 11), (65, 133), (182, 148), (96, 138), (146, 197), (173, 133), (185, 45), (81, 189), (106, 203), (7, 198), (102, 160), (0, 160), (28, 11), (180, 155), (76, 160), (144, 198), (200, 31), (191, 187), (2, 198), (124, 107), (60, 155), (84, 198), (120, 189), (154, 198), (116, 160), (32, 31), (202, 189), (166, 138), (78, 191), (153, 11), (159, 145), (66, 11), (204, 189), (41, 148), (114, 203), (169, 148), (177, 191), (39, 138), (48, 107), (46, 160), (12, 133), (117, 203), (90, 107), (86, 31), (184, 203), (136, 138), (69, 45), (123, 198), (58, 160), (52, 203), (167, 138), (24, 198), (71, 107), (174, 191), (64, 198), (23, 45), (73, 133), (36, 31), (100, 107), (92, 107), (55, 187), (164, 189), (88, 138), (15, 198), (21, 160), (148, 203), (151, 11), (11, 138), (38, 107), (57, 187), (35, 198), (85, 189), (158, 148), (195, 189), (192, 198), (109, 107), (168, 189), (189, 189), (68, 27), (118, 198), (138, 148), (129, 31), (149, 160), (112, 45), (197, 203), (130, 148), (72, 187), (157, 155), (181, 31), (70, 31), (187, 148), (54, 160), (97, 189), (155, 45), (107, 160), (94, 11), (131, 31), (111, 107), (62, 160), (188, 187), (137, 107), (170, 138), (150, 160), (193, 31), (8, 148), (132, 189), (126, 187), (178, 189), (135, 187), (51, 27), (20, 160), (147, 187), (80, 148), (113, 138), (121, 11), (4, 107)] current theta: 0.159593816036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:01 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 38934 rows and 38962 columns Presolve time: 0.07s Presolved: 3297 rows, 3473 columns, 9655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3473 integer (3473 binary) Root relaxation: objective 3.552714e-15, 2704 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 (4364 simplex iterations) in 0.21 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 [24, 36, 40, 86, 89, 97, 98, 105, 108, 116, 132, 137, 138, 153, 158, 160, 188, 196, 199, 200, 201] edges [(100, 137), (199, 199), (184, 138), (180, 200), (99, 24), (32, 36), (87, 201), (171, 199), (160, 137), (42, 158), (2, 196), (23, 36), (11, 201), (76, 116), (204, 86), (86, 86), (168, 153), (82, 196), (15, 89), (65, 89), (121, 201), (187, 188), (69, 97), (142, 188), (93, 201), (116, 116), (188, 188), (105, 105), (193, 200), (165, 98), (195, 132), (111, 137), (59, 98), (197, 108), (20, 188), (130, 138), (129, 200), (89, 89), (98, 98), (43, 105), (119, 116), (79, 196), (132, 105), (51, 36), (97, 200), (126, 188), (66, 199), (140, 40), (102, 105), (55, 116), (201, 201), (173, 137), (104, 200), (17, 116), (21, 137), (109, 137), (80, 138), (189, 153), (67, 132), (5, 89), (71, 116), (47, 108), (158, 158), (48, 160), (118, 105), (149, 137), (7, 89), (179, 188), (133, 201), (115, 153), (144, 196), (26, 132), (155, 153), (39, 158), (96, 201), (53, 40), (22, 89), (81, 89), (166, 158), (106, 158), (1, 36), (127, 196), (174, 105), (176, 158), (4, 137), (58, 116), (148, 138), (30, 188), (125, 97), (159, 36), (29, 40), (49, 40), (62, 196), (186, 199), (85, 132), (61, 97), (40, 201), (74, 40), (156, 200), (138, 138), (162, 201), (78, 132), (139, 200), (41, 138), (196, 196), (181, 153), (200, 200), (192, 24), (114, 158), (154, 24), (183, 153), (117, 158), (194, 89), (75, 36), (94, 188), (108, 108), (153, 153), (175, 36), (44, 188), (25, 188), (147, 188), (8, 138), (178, 89), (24, 24), (190, 158), (112, 36), (60, 132), (14, 24), (57, 188), (131, 86), (113, 153), (77, 200), (83, 86), (37, 105), (146, 138), (46, 137), (198, 89), (172, 138), (84, 89), (135, 160), (38, 196), (13, 200), (3, 200), (170, 153), (120, 97), (169, 158), (137, 137), (202, 89), (203, 108), (88, 201), (92, 196), (33, 153), (52, 108), (19, 36), (73, 137), (72, 201), (145, 36), (70, 200), (167, 153), (128, 132), (63, 137), (161, 89), (6, 98), (56, 153), (12, 196), (103, 153), (64, 24), (18, 105), (134, 160), (141, 196), (150, 137), (177, 116), (50, 138), (191, 199), (143, 188), (107, 137), (36, 200), (152, 138), (54, 160), (9, 132), (68, 89), (91, 137), (10, 132), (35, 24), (27, 200), (34, 137), (151, 201), (28, 132), (164, 201), (45, 200), (136, 201), (182, 158), (124, 116), (110, 36), (123, 24), (16, 24), (31, 97), (101, 116), (185, 97), (90, 196), (157, 153), (95, 200), (163, 98), (0, 137), (122, 105)] current theta: 0.0797969080178 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:01 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 41012 rows and 41205 columns Presolve time: 0.04s Presolved: 1219 rows, 1230 columns, 3264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1230 integer (1229 binary) Root relaxation: cutoff, 1414 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 (1414 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.119695362027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:01 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40084 rows and 40188 columns Presolve time: 0.05s Presolved: 2147 rows, 2247 columns, 6129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: cutoff, 2406 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 (2406 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.139644589031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:01 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39544 rows and 39598 columns Presolve time: 0.06s Presolved: 2687 rows, 2837 columns, 7799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: objective 7.105427e-15, 2396 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 (5020 simplex iterations) in 0.19 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, 72, 74, 82, 83, 88, 89, 91, 97, 99, 108, 114, 116, 144, 149, 155, 157, 165, 166, 187, 195] edges [(101, 91), (195, 195), (54, 91), (109, 149), (70, 32), (6, 165), (142, 187), (118, 195), (193, 155), (76, 116), (139, 155), (180, 32), (200, 32), (15, 89), (65, 89), (150, 149), (69, 97), (75, 165), (23, 32), (116, 116), (10, 83), (4, 91), (158, 166), (143, 187), (141, 144), (156, 165), (197, 108), (38, 82), (136, 72), (89, 89), (53, 187), (16, 144), (88, 88), (43, 82), (151, 195), (189, 155), (48, 91), (99, 99), (30, 187), (67, 195), (119, 116), (82, 82), (80, 166), (0, 149), (201, 88), (33, 155), (186, 187), (140, 88), (8, 88), (3, 155), (184, 166), (55, 116), (34, 91), (12, 144), (17, 116), (92, 144), (86, 83), (162, 88), (100, 91), (28, 195), (187, 187), (182, 114), (40, 88), (148, 74), (94, 187), (56, 155), (14, 99), (74, 74), (121, 88), (78, 195), (5, 89), (71, 116), (98, 165), (36, 32), (204, 83), (102, 195), (131, 83), (83, 83), (7, 89), (29, 88), (149, 149), (61, 155), (177, 187), (169, 166), (146, 166), (179, 74), (1, 32), (44, 187), (172, 166), (37, 155), (170, 157), (22, 89), (112, 165), (81, 89), (181, 155), (96, 195), (58, 116), (137, 91), (24, 99), (25, 74), (97, 97), (125, 97), (18, 195), (85, 195), (175, 165), (87, 195), (129, 97), (11, 88), (63, 149), (160, 149), (60, 155), (191, 72), (117, 114), (159, 32), (183, 157), (192, 99), (168, 155), (50, 88), (194, 89), (47, 74), (104, 155), (108, 108), (173, 149), (165, 165), (41, 166), (178, 89), (9, 83), (13, 32), (93, 88), (19, 165), (72, 72), (176, 108), (135, 91), (59, 165), (49, 88), (199, 149), (73, 91), (154, 144), (198, 89), (84, 89), (114, 114), (120, 97), (91, 91), (202, 89), (203, 108), (145, 32), (164, 195), (138, 166), (157, 157), (42, 166), (174, 195), (52, 108), (66, 149), (111, 91), (79, 144), (128, 195), (90, 82), (26, 195), (57, 187), (171, 149), (161, 89), (46, 149), (62, 82), (2, 144), (107, 91), (64, 99), (105, 195), (190, 166), (21, 82), (51, 165), (133, 195), (153, 157), (123, 99), (185, 155), (144, 144), (106, 114), (68, 89), (27, 155), (113, 157), (95, 32), (196, 144), (130, 166), (110, 32), (188, 187), (103, 155), (152, 166), (77, 97), (115, 155), (35, 99), (124, 116), (167, 195), (127, 144), (122, 195), (31, 97), (39, 166), (126, 187), (163, 165), (155, 155), (45, 165), (20, 187), (166, 166), (147, 187), (132, 195), (32, 32), (134, 116)] current theta: 0.129669975529 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:02 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39794 rows and 39864 columns Presolve time: 0.05s Presolved: 2437 rows, 2571 columns, 7033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2571 integer (2571 binary) Root relaxation: cutoff, 2855 iterations, 0.09 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 (2855 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13465728228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:02 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39668 rows and 39731 columns Presolve time: 0.05s Presolved: 2563 rows, 2704 columns, 7418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2704 integer (2704 binary) Root relaxation: objective 4.263256e-14, 2459 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (8697 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 27, 32, 52, 74, 80, 83, 89, 97, 99, 116, 122, 127, 135, 137, 144, 158, 165, 174, 183, 187] edges [(100, 137), (70, 32), (160, 137), (151, 122), (6, 165), (142, 187), (42, 158), (33, 122), (76, 116), (28, 174), (180, 32), (200, 32), (15, 89), (65, 89), (181, 183), (69, 97), (82, 127), (75, 165), (23, 32), (116, 116), (10, 83), (167, 122), (111, 137), (128, 122), (138, 80), (189, 122), (143, 187), (67, 174), (156, 165), (85, 122), (93, 11), (60, 122), (130, 80), (78, 174), (89, 89), (53, 187), (201, 11), (16, 144), (164, 174), (8, 80), (184, 158), (63, 135), (99, 99), (30, 187), (119, 116), (79, 127), (61, 27), (203, 52), (186, 187), (133, 174), (48, 137), (54, 135), (55, 116), (173, 137), (43, 174), (37, 122), (12, 144), (191, 135), (18, 174), (17, 116), (21, 137), (92, 144), (86, 83), (109, 137), (187, 187), (162, 11), (148, 74), (94, 187), (14, 99), (74, 74), (195, 174), (5, 89), (157, 183), (98, 165), (36, 32), (158, 158), (171, 174), (11, 11), (149, 137), (204, 83), (132, 174), (131, 83), (172, 80), (83, 83), (7, 89), (88, 11), (177, 187), (52, 52), (168, 27), (122, 174), (179, 74), (1, 32), (44, 187), (39, 158), (62, 127), (199, 135), (29, 80), (22, 89), (112, 165), (81, 89), (166, 158), (115, 122), (41, 80), (176, 158), (4, 137), (58, 116), (103, 27), (24, 99), (66, 174), (25, 74), (97, 97), (105, 174), (96, 11), (125, 97), (197, 52), (175, 165), (136, 11), (129, 97), (146, 80), (159, 32), (80, 80), (153, 183), (27, 97), (192, 99), (120, 27), (114, 158), (117, 158), (194, 89), (47, 74), (165, 165), (91, 135), (178, 89), (9, 83), (13, 32), (190, 158), (19, 165), (71, 135), (38, 127), (59, 165), (87, 174), (154, 144), (50, 80), (46, 137), (26, 174), (198, 89), (84, 89), (169, 158), (137, 137), (202, 89), (145, 32), (140, 11), (49, 80), (73, 137), (135, 135), (104, 27), (90, 127), (106, 52), (185, 27), (57, 187), (161, 89), (40, 11), (155, 27), (2, 144), (64, 99), (150, 137), (51, 165), (123, 99), (107, 137), (72, 11), (183, 183), (144, 144), (68, 89), (193, 183), (118, 174), (95, 32), (196, 144), (34, 137), (110, 32), (188, 187), (174, 174), (152, 80), (101, 137), (77, 97), (3, 183), (56, 122), (182, 158), (102, 174), (35, 99), (124, 116), (113, 183), (127, 144), (31, 97), (170, 183), (126, 187), (163, 165), (45, 165), (20, 187), (141, 127), (108, 52), (0, 137), (147, 187), (32, 32), (121, 11), (134, 116), (139, 27)] current theta: 0.132163628904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:03 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39728 rows and 39797 columns Presolve time: 0.05s Presolved: 2503 rows, 2638 columns, 7232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: objective 0.000000e+00, 2878 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 11 Explored 0 nodes (8189 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133410455592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:03 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39700 rows and 39767 columns Presolve time: 0.05s Presolved: 2531 rows, 2668 columns, 7318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2668 integer (2668 binary) Root relaxation: objective 5.684342e-14, 2602 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 (4259 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 [11, 52, 60, 62, 70, 71, 74, 80, 81, 89, 99, 113, 120, 137, 143, 144, 158, 165, 173, 193, 195] edges [(100, 137), (195, 195), (46, 173), (116, 71), (56, 60), (160, 137), (71, 71), (6, 165), (63, 173), (189, 60), (42, 158), (118, 195), (137, 173), (15, 89), (65, 89), (69, 70), (73, 173), (75, 165), (90, 62), (36, 70), (191, 173), (111, 137), (31, 120), (138, 80), (141, 144), (156, 165), (93, 11), (130, 80), (134, 71), (34, 173), (170, 113), (89, 89), (201, 11), (16, 144), (60, 60), (8, 80), (33, 60), (184, 158), (199, 173), (151, 195), (180, 193), (99, 99), (54, 173), (67, 195), (109, 173), (142, 143), (203, 52), (9, 60), (95, 70), (48, 137), (10, 60), (173, 137), (12, 144), (43, 62), (21, 137), (124, 71), (92, 144), (155, 60), (28, 195), (162, 11), (148, 74), (14, 99), (74, 74), (37, 60), (78, 195), (5, 89), (77, 70), (98, 165), (158, 158), (11, 11), (149, 137), (102, 195), (172, 80), (7, 89), (3, 193), (88, 11), (70, 70), (104, 193), (82, 62), (52, 52), (57, 143), (185, 120), (186, 143), (179, 74), (188, 143), (39, 158), (29, 80), (22, 89), (112, 165), (81, 89), (166, 158), (41, 80), (176, 158), (96, 195), (103, 60), (4, 137), (24, 99), (25, 74), (20, 143), (18, 195), (197, 52), (85, 195), (175, 165), (136, 11), (87, 195), (13, 193), (61, 193), (146, 80), (80, 80), (139, 193), (110, 70), (168, 193), (115, 60), (171, 173), (192, 99), (114, 158), (147, 143), (53, 143), (117, 158), (194, 89), (47, 74), (119, 71), (165, 165), (193, 113), (178, 89), (190, 158), (19, 165), (55, 71), (59, 165), (30, 143), (120, 120), (157, 113), (154, 144), (50, 80), (198, 89), (84, 89), (76, 71), (0, 173), (169, 158), (202, 89), (113, 113), (66, 173), (164, 195), (140, 11), (49, 80), (181, 193), (159, 70), (174, 195), (177, 143), (62, 62), (79, 144), (128, 195), (26, 195), (106, 52), (143, 143), (94, 143), (161, 89), (58, 71), (40, 11), (86, 81), (2, 144), (183, 113), (64, 99), (105, 195), (1, 70), (32, 70), (150, 137), (51, 165), (38, 62), (133, 195), (97, 120), (44, 143), (125, 120), (204, 81), (123, 99), (126, 143), (135, 71), (131, 81), (129, 120), (107, 137), (83, 81), (72, 11), (153, 193), (23, 70), (144, 144), (68, 89), (91, 137), (196, 144), (187, 143), (27, 120), (200, 70), (152, 80), (101, 137), (182, 158), (17, 71), (35, 99), (167, 195), (127, 144), (122, 195), (163, 165), (45, 165), (108, 52), (145, 70), (132, 195), (121, 11)] current theta: 0.132787042248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:03 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39710 rows and 39778 columns Presolve time: 0.05s Presolved: 2521 rows, 2657 columns, 7287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2657 integer (2657 binary) Root relaxation: objective -1.421085e-14, 2695 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (7000 simplex iterations) in 0.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 [31, 37, 52, 62, 70, 71, 74, 81, 87, 99, 106, 137, 140, 144, 165, 166, 183, 187, 191, 193, 194] edges [(100, 137), (5, 194), (15, 81), (164, 87), (78, 62), (116, 71), (160, 137), (26, 87), (71, 71), (6, 165), (142, 187), (9, 37), (56, 37), (27, 31), (69, 70), (181, 183), (182, 106), (75, 165), (115, 37), (90, 62), (36, 70), (111, 137), (158, 166), (143, 187), (141, 144), (156, 165), (37, 37), (134, 71), (8, 140), (66, 62), (53, 187), (16, 144), (176, 52), (96, 87), (180, 193), (61, 31), (99, 99), (30, 187), (31, 31), (80, 166), (97, 31), (109, 191), (203, 52), (95, 70), (186, 187), (184, 166), (48, 137), (173, 137), (12, 144), (43, 62), (21, 137), (124, 71), (92, 144), (28, 194), (11, 140), (122, 37), (187, 187), (52, 106), (125, 31), (148, 74), (94, 187), (14, 99), (74, 74), (157, 183), (77, 70), (98, 165), (149, 137), (60, 37), (105, 194), (195, 87), (118, 87), (70, 70), (104, 193), (82, 62), (177, 187), (102, 87), (128, 37), (63, 191), (201, 87), (199, 191), (169, 166), (146, 166), (179, 74), (103, 37), (44, 187), (172, 166), (22, 194), (112, 165), (117, 106), (18, 87), (133, 87), (4, 137), (24, 99), (191, 191), (25, 74), (197, 52), (175, 165), (13, 193), (151, 87), (7, 194), (89, 194), (81, 81), (139, 193), (110, 70), (168, 193), (153, 183), (192, 99), (65, 194), (10, 37), (67, 87), (167, 87), (47, 74), (178, 194), (49, 140), (119, 71), (84, 81), (120, 31), (165, 165), (41, 166), (130, 140), (19, 165), (202, 81), (55, 71), (59, 165), (154, 144), (46, 137), (162, 140), (76, 71), (194, 194), (132, 37), (189, 37), (87, 87), (140, 140), (54, 137), (137, 137), (85, 37), (171, 87), (50, 140), (138, 166), (159, 70), (42, 166), (136, 87), (73, 137), (62, 62), (79, 144), (174, 87), (106, 52), (57, 187), (114, 106), (155, 193), (58, 71), (68, 81), (86, 81), (2, 144), (64, 99), (190, 166), (1, 70), (32, 70), (185, 31), (150, 137), (129, 31), (51, 165), (38, 62), (204, 81), (123, 99), (33, 37), (135, 71), (131, 81), (107, 137), (83, 81), (88, 140), (23, 70), (183, 183), (144, 144), (193, 183), (91, 137), (72, 191), (196, 144), (93, 87), (34, 137), (40, 140), (198, 194), (188, 187), (200, 70), (152, 166), (101, 137), (3, 183), (161, 194), (29, 140), (17, 71), (35, 99), (127, 62), (113, 183), (170, 183), (121, 140), (39, 166), (126, 187), (163, 165), (45, 165), (20, 187), (108, 52), (145, 70), (0, 137), (166, 166), (147, 187)] current theta: 0.132475335576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:04 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39722 rows and 39791 columns Presolve time: 0.05s Presolved: 2509 rows, 2644 columns, 7250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2644 integer (2644 binary) Root relaxation: objective 0.000000e+00, 2779 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 2 0.00000 0 158 - 0.00000 - - 0s * 2 0 1 0.0000000 0.00000 0.00% 1480 0s Cutting planes: Zero half: 6 Explored 3 nodes (29995 simplex iterations) in 0.92 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, 37, 62, 71, 74, 81, 87, 88, 97, 99, 108, 137, 139, 144, 165, 166, 182, 183, 187, 194, 199] edges [(100, 137), (199, 199), (5, 194), (15, 81), (164, 87), (78, 62), (70, 32), (116, 71), (101, 71), (160, 137), (26, 87), (71, 71), (6, 165), (142, 187), (171, 62), (9, 37), (56, 37), (180, 32), (181, 183), (69, 97), (130, 88), (75, 165), (23, 32), (115, 37), (90, 62), (106, 182), (111, 137), (158, 166), (143, 187), (141, 144), (156, 165), (37, 37), (197, 108), (134, 71), (66, 62), (53, 187), (16, 144), (88, 88), (96, 87), (99, 99), (30, 187), (80, 166), (201, 88), (186, 187), (140, 88), (117, 182), (72, 199), (8, 88), (48, 137), (12, 144), (43, 62), (21, 137), (124, 71), (92, 144), (28, 194), (122, 37), (162, 88), (109, 137), (187, 187), (40, 88), (148, 74), (94, 187), (14, 99), (74, 74), (121, 88), (157, 183), (98, 165), (36, 32), (149, 137), (60, 37), (105, 194), (195, 87), (29, 88), (118, 87), (3, 139), (184, 182), (82, 62), (177, 187), (102, 87), (128, 37), (169, 166), (146, 166), (179, 74), (1, 32), (103, 37), (44, 187), (172, 166), (112, 165), (104, 139), (18, 87), (133, 87), (4, 137), (24, 99), (25, 74), (97, 97), (125, 97), (175, 165), (151, 87), (7, 194), (129, 97), (11, 88), (61, 139), (89, 194), (22, 81), (81, 81), (159, 32), (153, 183), (27, 97), (192, 99), (65, 194), (10, 37), (67, 87), (167, 87), (50, 88), (47, 74), (178, 194), (108, 108), (119, 71), (84, 81), (165, 165), (41, 166), (182, 182), (13, 32), (93, 88), (19, 165), (202, 81), (55, 71), (59, 165), (49, 88), (154, 144), (46, 137), (76, 71), (194, 194), (132, 37), (189, 37), (87, 87), (54, 137), (120, 97), (137, 137), (85, 37), (168, 139), (203, 108), (145, 32), (138, 166), (52, 108), (136, 87), (73, 137), (62, 62), (79, 144), (63, 199), (174, 87), (200, 139), (57, 187), (58, 71), (68, 81), (86, 81), (2, 144), (64, 99), (155, 139), (190, 166), (51, 165), (38, 62), (173, 199), (150, 199), (176, 182), (204, 81), (123, 99), (33, 37), (135, 71), (191, 199), (131, 81), (107, 137), (83, 81), (183, 183), (144, 144), (193, 183), (91, 137), (42, 182), (95, 32), (196, 144), (34, 137), (110, 32), (198, 194), (188, 187), (152, 166), (77, 97), (161, 194), (139, 139), (17, 71), (35, 99), (113, 183), (127, 144), (31, 97), (170, 183), (39, 166), (126, 187), (114, 182), (163, 165), (45, 165), (20, 187), (0, 137), (166, 166), (147, 187), (32, 32), (185, 139)] current theta: 0.13231948224 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:05 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39726 rows and 39795 columns Presolve time: 0.05s Presolved: 2505 rows, 2640 columns, 7238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2640 integer (2640 binary) Root relaxation: objective 0.000000e+00, 2801 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (7027 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132397408908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:05 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39726 rows and 39795 columns Presolve time: 0.05s Presolved: 2505 rows, 2640 columns, 7238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2640 integer (2640 binary) Root relaxation: objective 0.000000e+00, 2801 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (7027 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -