current theta: 0.671118914762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:50 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 14752 rows and 14752 columns Presolve time: 0.84s Presolved: 28305 rows, 28511 columns, 84705 nonzeros Variable types: 0 continuous, 28511 integer (28511 binary) Root relaxation: objective 0.000000e+00, 3440 iterations, 0.29 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 (6496 simplex iterations) in 1.52 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, 16, 30, 32, 35, 48, 77, 79, 103, 105, 114, 138, 145, 148, 155, 163, 179, 181, 195, 196, 201] edges [(80, 155), (61, 103), (35, 155), (179, 1), (158, 1), (187, 155), (31, 105), (198, 138), (21, 138), (75, 1), (88, 35), (43, 79), (47, 48), (45, 196), (113, 79), (28, 1), (138, 79), (18, 32), (57, 155), (96, 1), (20, 196), (51, 103), (190, 79), (50, 196), (175, 79), (154, 138), (186, 138), (23, 32), (180, 138), (177, 201), (76, 77), (86, 163), (183, 155), (0, 35), (199, 35), (65, 196), (37, 181), (73, 114), (41, 155), (188, 196), (87, 138), (92, 1), (24, 138), (201, 155), (1, 196), (191, 32), (137, 77), (103, 1), (95, 155), (193, 30), (100, 181), (168, 30), (13, 155), (155, 1), (153, 35), (202, 1), (139, 77), (149, 79), (33, 155), (129, 1), (98, 138), (170, 181), (167, 48), (123, 105), (141, 48), (120, 103), (78, 32), (59, 114), (62, 1), (60, 103), (140, 30), (11, 48), (184, 35), (178, 155), (2, 30), (42, 79), (132, 48), (122, 103), (163, 196), (130, 201), (79, 30), (172, 1), (4, 195), (14, 103), (71, 35), (195, 48), (89, 1), (30, 138), (46, 163), (181, 35), (90, 30), (39, 77), (161, 179), (115, 114), (134, 35), (204, 1), (15, 79), (55, 30), (131, 1), (49, 103), (40, 30), (121, 79), (10, 30), (74, 179), (25, 105), (147, 148), (3, 48), (48, 1), (6, 163), (8, 181), (72, 30), (173, 196), (145, 114), (136, 148), (44, 179), (26, 114), (77, 77), (94, 30), (174, 1), (56, 179), (185, 138), (97, 195), (157, 138), (64, 77), (126, 138), (68, 138), (143, 138), (159, 79), (135, 103), (99, 30), (151, 181), (146, 35), (133, 138), (196, 196), (111, 79), (22, 163), (148, 148), (156, 103), (84, 148), (112, 181), (104, 155), (85, 103), (110, 179), (117, 48), (53, 163), (102, 196), (128, 1), (63, 35), (54, 148), (118, 77), (93, 79), (164, 77), (82, 138), (114, 114), (125, 163), (169, 179), (105, 48), (116, 103), (9, 1), (144, 77), (171, 1), (34, 163), (67, 1), (91, 114), (189, 103), (69, 48), (192, 1), (160, 79), (12, 181), (66, 48), (107, 145), (36, 138), (16, 163), (5, 32), (205, 138), (166, 77), (17, 138), (106, 48), (29, 35), (83, 138), (150, 114), (203, 138), (27, 77), (52, 1), (109, 103), (182, 138), (108, 195), (152, 138), (165, 179), (7, 138), (38, 103), (176, 105), (162, 148), (101, 195), (81, 103), (200, 48), (142, 138), (70, 181), (119, 35), (197, 148), (58, 32), (127, 79), (194, 1), (124, 155), (32, 32), (19, 35), (206, 138)] current theta: 0.335559457381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:52 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 32578 rows and 32578 columns Presolve time: 0.27s Presolved: 10479 rows, 10685 columns, 31227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10685 integer (10685 binary) Root relaxation: objective 0.000000e+00, 1907 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 (3923 simplex iterations) in 0.42 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 [17, 32, 38, 53, 68, 77, 81, 103, 112, 116, 120, 135, 136, 140, 148, 154, 176, 179, 184, 188, 200] edges [(91, 176), (188, 68), (38, 136), (156, 188), (202, 188), (19, 176), (113, 116), (115, 103), (106, 53), (162, 17), (46, 154), (122, 176), (76, 116), (150, 176), (171, 120), (200, 176), (142, 188), (31, 81), (73, 176), (11, 53), (166, 136), (39, 136), (44, 53), (101, 53), (18, 136), (8, 136), (191, 136), (60, 176), (89, 120), (123, 176), (94, 120), (21, 68), (104, 176), (29, 112), (151, 136), (36, 17), (201, 176), (172, 136), (53, 120), (131, 179), (20, 53), (30, 120), (80, 120), (61, 136), (164, 188), (143, 17), (59, 81), (204, 179), (116, 68), (16, 136), (193, 53), (144, 176), (77, 136), (42, 17), (175, 154), (75, 136), (176, 176), (43, 120), (51, 188), (79, 154), (132, 81), (99, 176), (108, 154), (163, 17), (130, 179), (13, 176), (145, 176), (117, 53), (95, 81), (128, 179), (149, 116), (67, 53), (27, 188), (187, 179), (148, 136), (121, 188), (135, 179), (98, 17), (97, 179), (178, 188), (126, 154), (58, 136), (190, 116), (0, 179), (1, 176), (185, 120), (87, 188), (83, 17), (159, 154), (34, 103), (133, 17), (69, 154), (65, 53), (147, 148), (169, 136), (184, 136), (37, 188), (49, 188), (62, 179), (4, 179), (129, 176), (114, 176), (160, 116), (54, 188), (137, 116), (2, 176), (64, 136), (103, 176), (25, 176), (6, 184), (26, 136), (165, 176), (100, 53), (109, 176), (68, 188), (5, 103), (157, 188), (119, 188), (154, 140), (82, 17), (140, 188), (136, 136), (66, 200), (22, 116), (153, 116), (158, 53), (10, 116), (85, 140), (70, 179), (96, 81), (12, 53), (41, 176), (48, 53), (177, 200), (173, 103), (139, 176), (120, 120), (196, 53), (194, 81), (105, 179), (45, 53), (107, 53), (88, 53), (118, 140), (3, 200), (179, 135), (182, 154), (183, 136), (81, 200), (63, 17), (71, 176), (152, 154), (15, 140), (92, 81), (168, 116), (56, 176), (180, 17), (32, 136), (127, 116), (205, 116), (57, 53), (78, 136), (155, 116), (14, 200), (111, 120), (206, 140), (90, 53), (72, 120), (141, 116), (195, 81), (40, 53), (134, 53), (24, 17), (112, 176), (146, 176), (186, 17), (17, 17), (189, 53), (161, 81), (33, 136), (170, 176), (199, 188), (28, 176), (86, 116), (7, 17), (47, 176), (192, 120), (93, 17), (74, 81), (23, 136), (50, 120), (110, 176), (124, 120), (84, 176), (198, 154), (55, 135), (197, 116), (52, 120), (125, 17), (167, 53), (35, 176), (102, 116), (138, 17), (174, 188), (181, 176), (9, 176), (203, 53)] current theta: 0.167779728691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:52 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39508 rows and 39517 columns Presolve time: 0.07s Presolved: 3549 rows, 3746 columns, 10428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3746 integer (3746 binary) Root relaxation: objective 0.000000e+00, 2139 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 (3755 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 [8, 67, 69, 77, 94, 101, 110, 113, 115, 122, 143, 159, 171, 187, 191, 197, 200, 201, 203, 204, 205] edges [(176, 187), (110, 204), (178, 113), (28, 115), (100, 94), (166, 191), (148, 77), (146, 201), (109, 110), (93, 205), (112, 187), (169, 191), (198, 159), (171, 101), (87, 205), (40, 203), (1, 200), (8, 191), (56, 201), (11, 94), (71, 197), (107, 171), (85, 205), (99, 197), (3, 171), (59, 200), (124, 171), (91, 187), (132, 101), (50, 171), (15, 159), (200, 67), (149, 113), (159, 159), (115, 115), (160, 205), (165, 110), (203, 203), (142, 205), (74, 200), (202, 205), (72, 101), (70, 187), (73, 201), (54, 205), (25, 204), (190, 159), (45, 67), (30, 203), (42, 203), (48, 101), (9, 201), (118, 205), (206, 143), (81, 94), (150, 201), (197, 197), (22, 143), (201, 201), (130, 187), (137, 197), (188, 69), (18, 8), (133, 143), (97, 204), (179, 122), (103, 197), (186, 159), (46, 205), (5, 201), (187, 187), (60, 201), (2, 197), (204, 122), (125, 143), (180, 143), (136, 191), (69, 69), (193, 203), (68, 191), (122, 122), (83, 159), (19, 187), (170, 204), (76, 113), (156, 69), (127, 69), (174, 205), (33, 113), (194, 200), (105, 204), (29, 200), (0, 201), (162, 205), (116, 205), (140, 205), (141, 69), (31, 200), (157, 205), (158, 171), (84, 115), (37, 197), (6, 113), (7, 159), (181, 122), (185, 203), (154, 159), (24, 143), (98, 143), (39, 191), (104, 187), (172, 191), (182, 159), (32, 77), (134, 171), (191, 191), (151, 8), (189, 67), (102, 205), (44, 200), (167, 101), (77, 77), (79, 159), (64, 77), (65, 171), (55, 110), (88, 171), (66, 110), (17, 143), (145, 110), (4, 204), (131, 187), (16, 191), (164, 69), (78, 8), (152, 143), (147, 77), (135, 122), (138, 159), (114, 122), (35, 67), (129, 187), (34, 69), (155, 69), (62, 201), (111, 203), (101, 171), (108, 143), (51, 197), (86, 69), (67, 67), (80, 101), (52, 203), (195, 101), (13, 200), (184, 191), (10, 69), (113, 113), (23, 8), (106, 200), (21, 197), (12, 200), (205, 205), (199, 203), (26, 115), (143, 143), (153, 115), (82, 159), (183, 191), (163, 205), (41, 197), (90, 203), (96, 101), (20, 171), (43, 203), (126, 143), (121, 94), (49, 197), (58, 197), (196, 143), (47, 110), (128, 204), (177, 204), (117, 94), (14, 101), (36, 159), (63, 203), (92, 94), (120, 171), (75, 191), (27, 69), (61, 191), (53, 94), (57, 171), (139, 115), (38, 191), (89, 94), (173, 197), (119, 197), (192, 203), (94, 94), (175, 159), (95, 200), (144, 197), (161, 200), (168, 113), (123, 115)] current theta: 0.0838898643453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:53 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41720 rows and 41914 columns Presolve time: 0.04s Presolved: 1337 rows, 1349 columns, 3617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1349 integer (1348 binary) Root relaxation: cutoff, 1567 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 (1567 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125834796518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:53 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40800 rows and 40895 columns Presolve time: 0.05s Presolved: 2257 rows, 2368 columns, 6466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2368 integer (2368 binary) Root relaxation: cutoff, 2693 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 (2693 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.146807262604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:53 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40202 rows and 40237 columns Presolve time: 0.06s Presolved: 2855 rows, 3026 columns, 8320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3026 integer (3026 binary) Root relaxation: objective 2.131628e-14, 3084 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 (4953 simplex iterations) in 0.24 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 [14, 16, 22, 51, 55, 61, 76, 85, 96, 121, 133, 153, 178, 179, 187, 188, 197, 200, 201, 203, 204] edges [(194, 96), (176, 187), (110, 204), (149, 76), (85, 85), (70, 201), (202, 188), (14, 14), (34, 188), (98, 133), (112, 187), (100, 121), (40, 203), (1, 200), (20, 14), (56, 201), (67, 200), (61, 16), (142, 188), (134, 96), (99, 197), (152, 133), (188, 188), (186, 133), (91, 187), (101, 96), (79, 133), (7, 133), (203, 203), (182, 133), (57, 14), (88, 14), (74, 200), (33, 76), (71, 55), (17, 133), (73, 201), (87, 85), (156, 22), (53, 14), (3, 96), (164, 188), (136, 76), (31, 96), (30, 203), (89, 14), (120, 14), (9, 201), (45, 121), (205, 85), (175, 133), (138, 133), (169, 61), (143, 133), (114, 179), (150, 201), (197, 197), (201, 201), (130, 187), (137, 197), (113, 178), (109, 55), (64, 76), (103, 197), (126, 133), (171, 96), (168, 85), (5, 201), (187, 187), (60, 201), (2, 197), (97, 187), (77, 16), (132, 14), (198, 133), (139, 201), (189, 55), (193, 203), (158, 14), (19, 187), (170, 204), (121, 121), (27, 188), (153, 51), (66, 204), (92, 121), (124, 14), (22, 22), (190, 85), (105, 204), (29, 200), (135, 179), (0, 201), (84, 201), (15, 133), (35, 55), (80, 96), (94, 121), (155, 121), (93, 85), (141, 22), (37, 197), (59, 121), (172, 51), (42, 22), (148, 16), (185, 203), (104, 187), (160, 85), (49, 188), (178, 76), (147, 61), (146, 187), (96, 96), (44, 200), (46, 85), (116, 188), (82, 133), (179, 179), (166, 76), (157, 188), (200, 200), (181, 179), (162, 85), (38, 61), (4, 204), (131, 187), (127, 121), (54, 85), (72, 14), (151, 61), (39, 76), (11, 14), (69, 188), (145, 200), (62, 201), (13, 55), (111, 203), (51, 197), (140, 133), (159, 133), (52, 203), (36, 85), (115, 51), (133, 133), (68, 76), (180, 133), (28, 197), (106, 200), (8, 16), (191, 16), (154, 133), (6, 85), (12, 200), (204, 204), (108, 22), (199, 203), (50, 14), (183, 16), (78, 61), (184, 76), (163, 85), (122, 179), (41, 197), (90, 203), (81, 14), (18, 76), (167, 96), (25, 187), (107, 14), (32, 16), (43, 203), (75, 153), (76, 76), (58, 197), (196, 203), (128, 204), (24, 133), (177, 204), (63, 203), (117, 121), (129, 201), (118, 85), (47, 204), (125, 133), (165, 200), (123, 201), (102, 85), (48, 96), (195, 96), (26, 153), (21, 188), (174, 22), (55, 55), (173, 197), (83, 133), (23, 16), (86, 188), (119, 197), (16, 61), (192, 203), (206, 133), (95, 200), (144, 197), (65, 96), (161, 200), (10, 121)] current theta: 0.136321029561 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:54 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40512 rows and 40576 columns Presolve time: 0.05s Presolved: 2545 rows, 2687 columns, 7361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2687 integer (2687 binary) Root relaxation: cutoff, 3089 iterations, 0.13 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 (3089 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141564146083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:54 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40352 rows and 40400 columns Presolve time: 0.06s Presolved: 2705 rows, 2863 columns, 7857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2863 integer (2863 binary) Root relaxation: objective 0.000000e+00, 2681 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 179 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 3 Explored 0 nodes (7409 simplex iterations) in 0.34 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 [37, 58, 59, 85, 91, 96, 99, 105, 139, 141, 147, 149, 151, 154, 158, 176, 179, 180, 200, 203, 205] edges [(194, 96), (170, 91), (27, 58), (19, 176), (14, 158), (93, 205), (136, 149), (62, 139), (40, 203), (1, 200), (36, 205), (67, 200), (81, 59), (85, 205), (134, 96), (83, 180), (28, 58), (172, 58), (105, 105), (22, 154), (138, 180), (47, 105), (101, 96), (45, 59), (188, 37), (203, 203), (104, 176), (100, 59), (142, 205), (191, 147), (74, 200), (140, 154), (97, 176), (56, 139), (183, 147), (87, 85), (3, 96), (204, 105), (99, 99), (31, 96), (30, 203), (146, 91), (205, 85), (98, 180), (127, 37), (154, 154), (5, 139), (132, 158), (73, 139), (180, 154), (175, 154), (68, 58), (176, 176), (171, 96), (46, 205), (168, 85), (57, 59), (76, 149), (26, 151), (150, 139), (24, 154), (122, 91), (113, 149), (201, 139), (108, 154), (184, 147), (155, 141), (206, 154), (193, 203), (84, 139), (72, 158), (164, 37), (158, 158), (23, 147), (129, 91), (119, 99), (59, 59), (25, 91), (20, 158), (34, 37), (29, 200), (197, 37), (149, 149), (77, 147), (70, 91), (60, 139), (126, 154), (116, 205), (66, 105), (80, 96), (86, 37), (121, 59), (143, 154), (133, 154), (156, 141), (187, 91), (159, 154), (131, 91), (185, 203), (137, 58), (181, 91), (4, 105), (92, 59), (94, 59), (148, 147), (160, 85), (15, 180), (64, 147), (96, 96), (44, 200), (120, 158), (107, 158), (179, 179), (109, 176), (41, 99), (55, 176), (103, 99), (42, 141), (200, 200), (162, 85), (10, 37), (130, 176), (173, 37), (21, 58), (61, 151), (177, 105), (114, 91), (54, 85), (58, 58), (178, 149), (110, 105), (11, 158), (145, 200), (135, 91), (124, 158), (17, 154), (8, 147), (38, 147), (111, 203), (2, 99), (153, 58), (52, 203), (202, 141), (182, 154), (9, 91), (190, 205), (91, 91), (128, 105), (152, 154), (7, 154), (39, 149), (106, 200), (169, 151), (6, 85), (125, 154), (166, 147), (32, 147), (50, 158), (12, 200), (199, 203), (89, 59), (71, 99), (115, 139), (18, 147), (163, 85), (174, 141), (189, 99), (151, 151), (90, 203), (147, 147), (167, 96), (79, 180), (53, 59), (69, 141), (112, 176), (88, 158), (82, 180), (43, 203), (37, 58), (196, 203), (33, 149), (49, 58), (75, 58), (78, 151), (157, 141), (63, 203), (13, 105), (118, 85), (0, 91), (123, 139), (141, 141), (165, 200), (198, 154), (102, 85), (48, 96), (195, 96), (139, 139), (35, 99), (51, 58), (117, 59), (16, 147), (192, 203), (186, 154), (95, 200), (144, 139), (65, 96), (161, 200)] current theta: 0.138942587822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:55 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40452 rows and 40508 columns Presolve time: 0.05s Presolved: 2605 rows, 2755 columns, 7549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2755 integer (2755 binary) Root relaxation: objective -1.421085e-14, 2905 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 174 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 6 Zero half: 8 Explored 0 nodes (9134 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140253366952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:55 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40410 rows and 40463 columns Presolve time: 0.05s Presolved: 2647 rows, 2800 columns, 7678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: objective -7.105427e-15, 2953 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 355 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 5 Zero half: 28 Explored 0 nodes (8829 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140908756517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:56 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40384 rows and 40434 columns Presolve time: 0.06s Presolved: 2673 rows, 2829 columns, 7759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2829 integer (2829 binary) Root relaxation: objective -1.421085e-14, 2589 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 174 - -0.00000 - - 0s 0 0 0.00000 0 458 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (11202 simplex iterations) in 0.43 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 [34, 46, 50, 58, 59, 85, 91, 96, 99, 105, 135, 139, 141, 147, 149, 151, 154, 176, 180, 200, 203] edges [(194, 96), (170, 91), (27, 58), (53, 50), (19, 176), (50, 50), (127, 34), (136, 149), (62, 139), (40, 203), (1, 200), (67, 200), (81, 59), (171, 50), (134, 96), (83, 180), (28, 58), (172, 58), (105, 105), (22, 154), (138, 180), (187, 176), (47, 105), (101, 96), (45, 59), (203, 203), (104, 176), (173, 58), (100, 59), (191, 147), (74, 200), (140, 154), (97, 176), (56, 139), (183, 147), (3, 96), (204, 105), (99, 99), (31, 96), (30, 203), (146, 91), (10, 141), (205, 85), (98, 180), (154, 154), (5, 139), (73, 139), (180, 154), (175, 154), (68, 58), (176, 176), (168, 85), (57, 59), (76, 149), (26, 151), (150, 139), (24, 154), (122, 91), (113, 149), (201, 139), (108, 154), (184, 147), (155, 141), (206, 154), (197, 99), (193, 203), (84, 139), (23, 147), (129, 91), (119, 99), (59, 59), (25, 91), (29, 200), (149, 149), (77, 147), (70, 91), (60, 139), (126, 154), (66, 105), (80, 96), (121, 59), (143, 154), (93, 85), (133, 154), (107, 50), (156, 141), (159, 154), (185, 203), (137, 58), (181, 91), (4, 105), (92, 59), (94, 59), (148, 147), (160, 85), (20, 50), (15, 180), (64, 147), (96, 96), (46, 85), (142, 46), (85, 46), (109, 176), (120, 50), (41, 99), (55, 176), (103, 99), (42, 141), (200, 200), (162, 85), (44, 59), (130, 176), (125, 180), (21, 58), (177, 105), (87, 46), (114, 91), (131, 176), (54, 85), (34, 34), (58, 58), (178, 149), (110, 105), (145, 200), (86, 58), (17, 154), (72, 50), (152, 180), (8, 147), (38, 147), (190, 46), (111, 203), (2, 99), (153, 58), (52, 203), (202, 141), (36, 85), (179, 135), (182, 154), (9, 91), (91, 91), (128, 105), (39, 149), (106, 200), (169, 151), (6, 85), (166, 147), (32, 147), (135, 135), (12, 200), (199, 203), (89, 59), (71, 99), (115, 139), (14, 50), (18, 147), (163, 85), (174, 141), (158, 50), (189, 99), (151, 151), (90, 203), (147, 147), (167, 96), (79, 180), (69, 141), (61, 147), (112, 176), (11, 50), (82, 180), (43, 203), (37, 58), (196, 203), (33, 149), (132, 50), (49, 58), (75, 58), (78, 151), (157, 141), (63, 203), (164, 141), (13, 105), (118, 85), (0, 91), (123, 139), (88, 50), (124, 50), (141, 141), (165, 200), (198, 154), (188, 141), (102, 85), (48, 96), (195, 96), (139, 139), (35, 99), (51, 58), (117, 59), (16, 147), (192, 203), (186, 154), (7, 180), (116, 46), (95, 200), (144, 139), (65, 96), (161, 200)] current theta: 0.140581061735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:56 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40400 rows and 40453 columns Presolve time: 0.06s Presolved: 2657 rows, 2810 columns, 7708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2810 integer (2810 binary) Root relaxation: objective 5.684342e-14, 2762 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 156 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 93 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 101 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 1s 0 0 0.00000 0 50 - 0.00000 - - 1s 0 0 0.00000 0 74 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 2 0.00000 0 76 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 3 Explored 9 nodes (46703 simplex iterations) in 1.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140744909126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:58 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40394 rows and 40445 columns Presolve time: 0.06s Presolved: 2663 rows, 2818 columns, 7728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: objective -2.842171e-14, 2884 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 98 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 10 Explored 0 nodes (6835 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140826832822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:58 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40388 rows and 40438 columns Presolve time: 0.06s Presolved: 2669 rows, 2825 columns, 7747 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2825 integer (2825 binary) Root relaxation: cutoff, 51 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 (51 simplex iterations) in 0.06 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 [34, 46, 50, 58, 59, 85, 91, 96, 99, 105, 135, 139, 141, 147, 149, 151, 154, 176, 180, 200, 203] edges [(194, 96), (170, 91), (27, 58), (53, 50), (19, 176), (50, 50), (127, 34), (136, 149), (62, 139), (40, 203), (1, 200), (67, 200), (81, 59), (171, 50), (134, 96), (83, 180), (28, 58), (172, 58), (105, 105), (22, 154), (138, 180), (187, 176), (47, 105), (101, 96), (45, 59), (203, 203), (104, 176), (173, 58), (100, 59), (191, 147), (74, 200), (140, 154), (97, 176), (56, 139), (183, 147), (3, 96), (204, 105), (99, 99), (31, 96), (30, 203), (146, 91), (10, 141), (205, 85), (98, 180), (154, 154), (5, 139), (73, 139), (180, 154), (175, 154), (68, 58), (176, 176), (168, 85), (57, 59), (76, 149), (26, 151), (150, 139), (24, 154), (122, 91), (113, 149), (201, 139), (108, 154), (184, 147), (155, 141), (206, 154), (197, 99), (193, 203), (84, 139), (23, 147), (129, 91), (119, 99), (59, 59), (25, 91), (29, 200), (149, 149), (77, 147), (70, 91), (60, 139), (126, 154), (66, 105), (80, 96), (121, 59), (143, 154), (93, 85), (133, 154), (107, 50), (156, 141), (159, 154), (185, 203), (137, 58), (181, 91), (4, 105), (92, 59), (94, 59), (148, 147), (160, 85), (20, 50), (15, 180), (64, 147), (96, 96), (46, 85), (142, 46), (85, 46), (109, 176), (120, 50), (41, 99), (55, 176), (103, 99), (42, 141), (200, 200), (162, 85), (44, 59), (130, 176), (125, 180), (21, 58), (177, 105), (87, 46), (114, 91), (131, 176), (54, 85), (34, 34), (58, 58), (178, 149), (110, 105), (145, 200), (86, 58), (17, 154), (72, 50), (152, 180), (8, 147), (38, 147), (190, 46), (111, 203), (2, 99), (153, 58), (52, 203), (202, 141), (36, 85), (179, 135), (182, 154), (9, 91), (91, 91), (128, 105), (39, 149), (106, 200), (169, 151), (6, 85), (166, 147), (32, 147), (135, 135), (12, 200), (199, 203), (89, 59), (71, 99), (115, 139), (14, 50), (18, 147), (163, 85), (174, 141), (158, 50), (189, 99), (151, 151), (90, 203), (147, 147), (167, 96), (79, 180), (69, 141), (61, 147), (112, 176), (11, 50), (82, 180), (43, 203), (37, 58), (196, 203), (33, 149), (132, 50), (49, 58), (75, 58), (78, 151), (157, 141), (63, 203), (164, 141), (13, 105), (118, 85), (0, 91), (123, 139), (88, 50), (124, 50), (141, 141), (165, 200), (198, 154), (188, 141), (102, 85), (48, 96), (195, 96), (139, 139), (35, 99), (51, 58), (117, 59), (16, 147), (192, 203), (186, 154), (7, 180), (116, 46), (95, 200), (144, 139), (65, 96), (161, 200)]