current theta: 0.658442810162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:25:58 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 12682 rows and 12682 columns Presolve time: 0.74s Presolved: 26325 rows, 26521 columns, 78775 nonzeros Variable types: 0 continuous, 26521 integer (26521 binary) Root relaxation: objective 0.000000e+00, 3419 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 (6591 simplex iterations) in 1.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 [1, 7, 18, 20, 23, 36, 41, 50, 56, 67, 77, 89, 100, 110, 130, 135, 143, 180, 185, 186] edges [(74, 185), (186, 135), (97, 135), (157, 180), (136, 185), (152, 7), (183, 41), (180, 18), (122, 180), (53, 77), (75, 100), (87, 110), (119, 135), (1, 100), (60, 67), (67, 186), (19, 180), (96, 1), (118, 20), (190, 1), (138, 56), (70, 7), (50, 7), (185, 130), (104, 41), (150, 18), (133, 100), (134, 100), (5, 50), (38, 100), (177, 56), (140, 110), (108, 77), (132, 185), (126, 180), (145, 130), (103, 186), (57, 18), (58, 135), (91, 89), (93, 77), (15, 130), (155, 1), (8, 180), (141, 89), (55, 185), (173, 50), (69, 135), (18, 41), (9, 7), (37, 41), (188, 18), (184, 143), (106, 41), (171, 7), (116, 186), (17, 50), (139, 18), (121, 130), (52, 7), (39, 143), (35, 18), (34, 185), (169, 41), (79, 110), (114, 100), (115, 180), (143, 135), (7, 23), (22, 77), (43, 135), (162, 77), (72, 18), (158, 130), (42, 1), (151, 100), (33, 18), (110, 77), (160, 50), (51, 56), (148, 186), (20, 135), (94, 18), (107, 50), (124, 41), (56, 23), (117, 110), (127, 56), (13, 89), (47, 186), (23, 18), (68, 67), (36, 110), (92, 77), (167, 135), (16, 100), (14, 41), (105, 18), (29, 18), (6, 130), (2, 7), (84, 23), (159, 110), (102, 185), (98, 135), (111, 100), (100, 18), (11, 18), (153, 7), (144, 89), (120, 23), (77, 110), (82, 100), (192, 180), (191, 130), (28, 56), (113, 110), (179, 100), (45, 7), (30, 135), (71, 7), (101, 77), (123, 100), (65, 56), (109, 100), (163, 20), (154, 100), (76, 1), (12, 18), (49, 18), (80, 18), (3, 1), (178, 41), (48, 186), (128, 1), (0, 180), (125, 18), (172, 23), (54, 23), (168, 135), (81, 130), (44, 180), (64, 23), (161, 110), (4, 77), (176, 100), (149, 77), (24, 100), (175, 89), (31, 110), (142, 186), (46, 1), (164, 180), (135, 135), (61, 100), (181, 23), (62, 100), (130, 185), (88, 1), (10, 77), (182, 1), (21, 7), (66, 185), (129, 100), (156, 1), (170, 135), (86, 130), (90, 20), (27, 135), (146, 77), (40, 20), (165, 186), (32, 20), (193, 7), (166, 143), (187, 110), (195, 50), (78, 100), (174, 41), (25, 89), (59, 135), (189, 7), (73, 185), (95, 1), (131, 89), (63, 185), (83, 89), (26, 130), (196, 185), (147, 1), (112, 89), (194, 1), (89, 50), (137, 56), (85, 180), (99, 100), (41, 186)] current theta: 0.329221405081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:00 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 29346 rows and 29346 columns Presolve time: 0.28s Presolved: 9661 rows, 9857 columns, 28783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9857 integer (9857 binary) Root relaxation: objective 0.000000e+00, 1569 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 (4093 simplex iterations) in 0.46 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 [4, 18, 50, 52, 64, 68, 73, 74, 103, 106, 110, 114, 115, 122, 130, 152, 179, 183, 187, 193] edges [(120, 183), (140, 4), (182, 68), (81, 179), (142, 183), (184, 73), (62, 74), (161, 68), (153, 110), (36, 4), (48, 183), (171, 74), (121, 114), (151, 122), (137, 122), (101, 152), (87, 110), (167, 103), (177, 183), (0, 64), (176, 179), (190, 193), (29, 183), (42, 187), (166, 183), (82, 152), (63, 4), (24, 130), (100, 193), (19, 18), (47, 183), (146, 193), (163, 18), (46, 68), (91, 187), (90, 183), (181, 152), (164, 122), (180, 179), (183, 103), (178, 122), (25, 130), (74, 4), (138, 115), (30, 183), (135, 183), (111, 183), (175, 183), (155, 122), (34, 130), (2, 68), (117, 64), (35, 179), (168, 179), (130, 130), (15, 115), (65, 103), (9, 183), (8, 115), (123, 114), (94, 179), (127, 193), (5, 193), (67, 73), (71, 74), (50, 187), (39, 103), (162, 130), (179, 122), (189, 64), (58, 18), (54, 193), (53, 183), (187, 187), (132, 52), (192, 179), (86, 114), (150, 74), (88, 130), (165, 64), (158, 68), (118, 183), (52, 114), (73, 187), (106, 179), (134, 179), (152, 130), (109, 183), (128, 4), (116, 183), (92, 110), (191, 179), (51, 179), (196, 187), (18, 183), (37, 193), (145, 68), (76, 52), (143, 183), (188, 74), (66, 64), (4, 114), (156, 114), (38, 106), (97, 18), (194, 52), (56, 179), (147, 179), (157, 179), (172, 183), (133, 122), (61, 18), (115, 179), (26, 4), (33, 179), (41, 103), (186, 183), (13, 110), (144, 114), (31, 52), (57, 4), (70, 179), (195, 183), (119, 18), (174, 183), (1, 152), (104, 64), (83, 183), (23, 179), (12, 68), (93, 110), (89, 4), (21, 152), (64, 114), (27, 183), (84, 179), (136, 4), (75, 64), (110, 187), (32, 74), (169, 179), (129, 179), (11, 179), (85, 193), (7, 193), (148, 103), (114, 110), (141, 130), (28, 193), (80, 179), (149, 52), (131, 152), (68, 193), (122, 179), (107, 68), (69, 183), (43, 103), (72, 183), (6, 152), (185, 52), (95, 183), (55, 4), (17, 110), (193, 152), (173, 110), (44, 193), (159, 74), (10, 152), (20, 183), (77, 68), (103, 183), (125, 179), (22, 110), (99, 179), (126, 179), (113, 68), (49, 64), (170, 74), (3, 179), (79, 193), (96, 193), (14, 179), (40, 103), (59, 103), (105, 193), (154, 68), (16, 110), (78, 179), (112, 68), (124, 193), (98, 183), (60, 110), (108, 68), (160, 183), (139, 4), (45, 183), (102, 152)] current theta: 0.16461070254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:00 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 35786 rows and 35805 columns Presolve time: 0.06s Presolved: 3221 rows, 3398 columns, 9444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3398 integer (3398 binary) Root relaxation: objective -3.552714e-15, 2642 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 (4077 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 30, 72, 84, 87, 88, 104, 107, 112, 113, 135, 137, 147, 160, 163, 175, 178, 187, 192, 193] edges [(13, 13), (152, 88), (11, 137), (186, 135), (97, 135), (85, 192), (62, 175), (145, 112), (129, 147), (151, 147), (155, 147), (36, 113), (112, 112), (22, 87), (92, 13), (63, 104), (188, 160), (84, 192), (133, 178), (130, 88), (142, 160), (48, 175), (100, 193), (170, 160), (164, 137), (146, 193), (175, 175), (61, 178), (153, 87), (38, 163), (98, 160), (132, 88), (131, 193), (57, 175), (183, 72), (99, 147), (158, 113), (37, 107), (25, 88), (190, 88), (60, 87), (58, 72), (3, 147), (88, 88), (64, 112), (162, 107), (196, 13), (4, 104), (0, 192), (8, 84), (89, 107), (83, 175), (90, 72), (179, 137), (35, 192), (29, 72), (80, 192), (192, 192), (56, 147), (127, 193), (68, 107), (156, 113), (27, 160), (50, 187), (15, 192), (157, 147), (40, 163), (26, 193), (55, 112), (54, 193), (134, 137), (187, 187), (114, 104), (161, 175), (78, 84), (126, 137), (9, 163), (143, 135), (33, 192), (86, 107), (174, 160), (59, 30), (6, 88), (194, 113), (21, 88), (30, 30), (20, 135), (101, 193), (104, 104), (108, 107), (10, 88), (180, 147), (163, 163), (118, 160), (136, 104), (140, 107), (182, 193), (167, 135), (32, 104), (154, 107), (185, 107), (122, 147), (139, 163), (166, 72), (169, 147), (34, 88), (119, 160), (31, 107), (74, 175), (19, 178), (24, 193), (102, 88), (16, 113), (116, 160), (52, 107), (125, 147), (69, 30), (177, 72), (95, 178), (44, 192), (67, 87), (141, 193), (65, 163), (66, 175), (191, 192), (150, 175), (138, 178), (160, 160), (73, 87), (96, 112), (72, 72), (107, 107), (5, 107), (12, 107), (39, 72), (124, 192), (121, 107), (106, 147), (184, 160), (159, 160), (87, 87), (14, 192), (189, 112), (137, 137), (123, 112), (113, 113), (47, 160), (43, 72), (42, 175), (71, 72), (181, 193), (111, 175), (7, 107), (195, 160), (135, 135), (46, 113), (176, 147), (77, 113), (28, 193), (81, 192), (17, 87), (173, 87), (147, 147), (120, 163), (91, 87), (49, 193), (168, 178), (18, 72), (115, 147), (41, 163), (149, 193), (171, 160), (53, 175), (109, 72), (2, 104), (75, 193), (1, 193), (93, 87), (23, 178), (117, 175), (51, 192), (45, 72), (105, 193), (144, 107), (193, 193), (79, 112), (178, 178), (103, 163), (76, 107), (148, 178), (165, 175), (172, 160), (70, 192), (128, 192), (110, 13), (94, 178), (82, 193)] current theta: 0.0823053512702 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:01 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37862 rows and 38051 columns Presolve time: 0.03s Presolved: 1145 rows, 1152 columns, 3050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1151 binary) Root relaxation: cutoff, 1324 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 (1324 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.123458026905 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:01 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36942 rows and 37040 columns Presolve time: 0.04s Presolved: 2065 rows, 2163 columns, 5897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: cutoff, 2203 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 (2203 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144034364723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:01 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36446 rows and 36497 columns Presolve time: 0.05s Presolved: 2561 rows, 2706 columns, 7432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2706 integer (2706 binary) Root relaxation: objective 2.131628e-14, 2601 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 (4202 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 17, 40, 45, 53, 64, 68, 70, 77, 85, 88, 93, 94, 137, 157, 159, 174, 181, 183, 186] edges [(152, 88), (51, 85), (11, 137), (85, 85), (66, 53), (35, 85), (124, 70), (191, 85), (61, 94), (71, 174), (30, 45), (122, 157), (41, 94), (91, 159), (79, 64), (130, 88), (163, 40), (164, 137), (156, 68), (142, 174), (46, 68), (87, 93), (38, 94), (86, 5), (185, 5), (132, 88), (136, 68), (146, 70), (189, 85), (127, 70), (159, 159), (121, 68), (139, 85), (25, 88), (95, 94), (153, 17), (88, 88), (131, 88), (100, 181), (18, 45), (24, 88), (29, 45), (166, 40), (179, 137), (171, 159), (17, 93), (53, 53), (114, 77), (195, 159), (106, 157), (173, 93), (140, 5), (151, 157), (32, 64), (128, 85), (43, 174), (47, 174), (123, 64), (134, 137), (177, 40), (64, 64), (126, 137), (82, 70), (176, 137), (75, 85), (9, 40), (117, 53), (147, 157), (158, 68), (172, 174), (150, 174), (4, 68), (2, 77), (6, 88), (70, 70), (193, 181), (182, 85), (89, 5), (21, 88), (13, 93), (148, 94), (194, 77), (10, 88), (109, 183), (184, 159), (55, 64), (115, 157), (67, 159), (145, 64), (62, 64), (81, 70), (155, 157), (65, 40), (141, 88), (0, 85), (129, 157), (22, 93), (175, 53), (135, 186), (49, 85), (34, 88), (77, 77), (160, 174), (26, 181), (192, 85), (37, 68), (144, 68), (39, 183), (113, 77), (110, 93), (74, 53), (60, 93), (181, 181), (97, 186), (188, 159), (190, 181), (196, 93), (92, 93), (167, 183), (14, 137), (168, 94), (54, 85), (102, 5), (138, 94), (12, 68), (68, 68), (78, 70), (48, 53), (108, 5), (103, 40), (96, 85), (63, 68), (98, 186), (104, 68), (99, 157), (149, 181), (186, 186), (143, 186), (73, 17), (84, 70), (20, 186), (33, 70), (137, 137), (90, 45), (40, 40), (27, 174), (157, 157), (59, 45), (45, 45), (83, 53), (161, 53), (3, 157), (165, 53), (31, 5), (57, 53), (19, 94), (5, 5), (107, 68), (69, 183), (52, 5), (116, 159), (58, 174), (72, 183), (133, 94), (7, 68), (1, 70), (44, 85), (178, 94), (50, 93), (56, 157), (169, 94), (111, 53), (80, 85), (28, 70), (105, 181), (183, 183), (162, 5), (8, 70), (93, 17), (118, 174), (112, 64), (174, 174), (76, 68), (154, 68), (170, 174), (42, 53), (36, 77), (23, 94), (119, 174), (180, 157), (187, 93), (120, 40), (101, 181), (94, 94), (16, 77), (15, 85), (125, 157)] current theta: 0.133746195814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:01 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36702 rows and 36779 columns Presolve time: 0.05s Presolved: 2305 rows, 2424 columns, 6638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2424 integer (2424 binary) Root relaxation: cutoff, 2694 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 (2694 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.138890280268 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:02 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36580 rows and 36645 columns Presolve time: 0.05s Presolved: 2427 rows, 2558 columns, 7016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: cutoff, 2922 iterations, 0.10 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 (2922 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141462322496 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:02 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36520 rows and 36577 columns Presolve time: 0.05s Presolved: 2487 rows, 2626 columns, 7204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2626 integer (2626 binary) Root relaxation: objective -3.552714e-14, 2618 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 458 - -0.00000 - - 0s 0 0 -0.00000 0 506 - -0.00000 - - 0s 0 0 -0.00000 0 472 - -0.00000 - - 0s 0 0 0.00000 0 395 - 0.00000 - - 0s 0 0 0.00000 0 395 - 0.00000 - - 1s 0 0 0.00000 0 436 - 0.00000 - - 1s 0 0 0.00000 0 483 - 0.00000 - - 1s 0 0 0.00000 0 483 - 0.00000 - - 1s 0 0 0.00000 0 427 - 0.00000 - - 1s 0 0 0.00000 0 566 - 0.00000 - - 2s 0 0 0.00000 0 465 - 0.00000 - - 2s 0 0 0.00000 0 478 - 0.00000 - - 2s 0 0 0.00000 0 413 - 0.00000 - - 2s 0 0 0.00000 0 449 - 0.00000 - - 2s 0 0 0.00000 0 391 - 0.00000 - - 2s 0 0 0.00000 0 438 - 0.00000 - - 3s 0 0 0.00000 0 438 - 0.00000 - - 3s 0 2 0.00000 0 438 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 34 Explored 5 nodes (70404 simplex iterations) in 3.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142748343609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:05 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36478 rows and 36531 columns Presolve time: 0.05s Presolved: 2529 rows, 2672 columns, 7334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2672 integer (2672 binary) Root relaxation: objective -7.105427e-14, 2733 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 112 - -0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (10574 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 45, 48, 64, 68, 70, 77, 85, 87, 88, 110, 120, 133, 137, 147, 172, 181, 183, 186, 188] edges [(152, 88), (51, 85), (11, 137), (57, 48), (85, 85), (40, 120), (129, 147), (151, 147), (35, 85), (124, 70), (174, 172), (155, 147), (191, 85), (65, 120), (30, 45), (22, 87), (196, 87), (71, 183), (165, 48), (79, 64), (130, 88), (188, 188), (164, 137), (156, 68), (153, 87), (46, 68), (86, 5), (42, 87), (185, 5), (132, 88), (136, 68), (146, 70), (189, 85), (99, 147), (111, 48), (127, 70), (121, 68), (139, 85), (25, 88), (60, 87), (67, 188), (168, 133), (3, 147), (88, 88), (131, 88), (142, 172), (100, 181), (18, 45), (24, 88), (138, 133), (29, 45), (94, 133), (179, 137), (114, 77), (56, 147), (80, 70), (39, 45), (140, 5), (41, 120), (32, 64), (128, 85), (195, 172), (148, 133), (157, 147), (123, 64), (134, 137), (95, 133), (64, 64), (126, 137), (82, 70), (176, 137), (74, 48), (75, 85), (48, 48), (158, 68), (19, 133), (163, 120), (4, 68), (2, 77), (6, 88), (70, 70), (193, 181), (182, 85), (118, 172), (89, 5), (21, 88), (194, 77), (10, 88), (180, 147), (55, 64), (145, 64), (92, 110), (62, 64), (81, 70), (50, 110), (141, 88), (0, 85), (135, 186), (122, 147), (169, 147), (49, 85), (178, 133), (34, 88), (166, 45), (77, 77), (53, 48), (26, 181), (192, 85), (37, 68), (144, 68), (113, 77), (27, 48), (125, 147), (181, 181), (97, 186), (84, 85), (13, 110), (159, 188), (116, 172), (190, 181), (9, 133), (167, 183), (14, 137), (73, 87), (117, 48), (102, 5), (12, 68), (68, 68), (78, 70), (108, 5), (23, 133), (160, 188), (96, 85), (63, 68), (98, 186), (120, 120), (104, 68), (149, 181), (186, 186), (143, 186), (106, 147), (20, 186), (87, 87), (54, 70), (33, 70), (133, 133), (137, 137), (90, 45), (177, 120), (28, 85), (59, 45), (45, 45), (31, 5), (66, 48), (17, 87), (5, 5), (58, 183), (175, 48), (107, 68), (173, 87), (69, 183), (52, 5), (147, 147), (72, 183), (7, 68), (1, 70), (44, 85), (91, 87), (171, 172), (172, 172), (105, 181), (115, 147), (61, 133), (162, 5), (109, 45), (8, 70), (187, 110), (103, 133), (38, 120), (119, 183), (93, 87), (112, 64), (47, 188), (150, 48), (76, 68), (110, 110), (154, 68), (36, 77), (43, 183), (170, 183), (184, 188), (101, 181), (16, 77), (15, 85), (161, 64), (183, 45), (83, 48)] current theta: 0.142105333052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:06 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36502 rows and 36558 columns Presolve time: 0.05s Presolved: 2505 rows, 2645 columns, 7259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2645 integer (2645 binary) Root relaxation: objective -4.263256e-14, 2833 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 (4338 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 [11, 68, 69, 77, 80, 87, 88, 94, 108, 109, 110, 120, 129, 131, 145, 159, 174, 175, 182, 186] edges [(152, 88), (64, 145), (62, 175), (146, 131), (29, 69), (40, 120), (128, 182), (89, 108), (61, 94), (65, 120), (82, 131), (71, 174), (137, 11), (22, 87), (196, 87), (192, 182), (130, 88), (48, 175), (166, 109), (175, 175), (59, 69), (142, 174), (153, 87), (46, 68), (132, 88), (136, 68), (57, 175), (18, 69), (159, 159), (121, 68), (90, 109), (25, 88), (60, 87), (95, 94), (8, 80), (181, 131), (88, 88), (131, 88), (115, 129), (0, 182), (83, 175), (79, 145), (44, 182), (24, 88), (167, 69), (171, 159), (31, 108), (72, 109), (114, 77), (195, 159), (32, 145), (15, 80), (14, 11), (41, 120), (43, 174), (105, 182), (28, 182), (47, 174), (156, 77), (109, 109), (161, 175), (185, 108), (191, 80), (101, 131), (69, 69), (45, 109), (33, 80), (106, 129), (11, 11), (158, 68), (155, 129), (172, 174), (78, 11), (163, 120), (4, 68), (2, 77), (129, 129), (6, 88), (162, 108), (84, 182), (21, 88), (5, 108), (190, 131), (148, 94), (149, 182), (194, 77), (10, 88), (123, 175), (184, 159), (67, 159), (92, 110), (85, 182), (50, 110), (141, 88), (35, 182), (135, 186), (34, 88), (77, 77), (157, 129), (160, 174), (74, 175), (37, 68), (144, 68), (113, 77), (183, 109), (49, 182), (97, 186), (96, 120), (56, 129), (188, 159), (55, 145), (139, 120), (13, 110), (179, 11), (112, 145), (108, 108), (134, 11), (66, 175), (168, 94), (150, 175), (182, 182), (140, 108), (73, 87), (138, 94), (12, 68), (68, 68), (86, 108), (100, 131), (63, 68), (124, 11), (98, 186), (120, 120), (39, 109), (104, 68), (186, 186), (143, 186), (189, 182), (9, 109), (20, 186), (151, 94), (87, 87), (127, 182), (70, 80), (177, 120), (42, 175), (27, 174), (111, 175), (176, 94), (52, 108), (26, 182), (180, 129), (19, 94), (17, 87), (1, 131), (81, 80), (107, 68), (3, 129), (173, 87), (116, 159), (58, 174), (133, 94), (164, 94), (7, 68), (51, 11), (178, 94), (91, 87), (54, 182), (147, 129), (169, 94), (30, 69), (53, 175), (145, 145), (80, 182), (187, 110), (122, 129), (75, 182), (118, 174), (38, 120), (99, 129), (93, 87), (117, 175), (174, 174), (76, 68), (110, 110), (154, 68), (170, 174), (36, 77), (23, 94), (102, 131), (119, 174), (103, 109), (125, 129), (165, 175), (94, 94), (16, 77), (126, 11), (193, 131)] current theta: 0.141783827774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:06 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36514 rows and 36570 columns Presolve time: 0.05s Presolved: 2493 rows, 2633 columns, 7223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2633 integer (2633 binary) Root relaxation: objective -6.394885e-14, 2677 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 454 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 33 Explored 0 nodes (9600 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141944580413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:07 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36504 rows and 36560 columns Presolve time: 0.05s Presolved: 2503 rows, 2643 columns, 7253 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2643 integer (2643 binary) Root relaxation: cutoff, 57 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 (57 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 [11, 68, 69, 77, 80, 87, 88, 94, 108, 109, 110, 120, 129, 131, 145, 159, 174, 175, 182, 186] edges [(152, 88), (64, 145), (62, 175), (146, 131), (29, 69), (40, 120), (128, 182), (89, 108), (61, 94), (65, 120), (82, 131), (71, 174), (137, 11), (22, 87), (196, 87), (192, 182), (130, 88), (48, 175), (166, 109), (175, 175), (59, 69), (142, 174), (153, 87), (46, 68), (132, 88), (136, 68), (57, 175), (18, 69), (159, 159), (121, 68), (90, 109), (25, 88), (60, 87), (95, 94), (8, 80), (181, 131), (88, 88), (131, 88), (115, 129), (0, 182), (83, 175), (79, 145), (44, 182), (24, 88), (167, 69), (171, 159), (31, 108), (72, 109), (114, 77), (195, 159), (32, 145), (15, 80), (14, 11), (41, 120), (43, 174), (105, 182), (28, 182), (47, 174), (156, 77), (109, 109), (161, 175), (185, 108), (191, 80), (101, 131), (69, 69), (45, 109), (33, 80), (106, 129), (11, 11), (158, 68), (155, 129), (172, 174), (78, 11), (163, 120), (4, 68), (2, 77), (129, 129), (6, 88), (162, 108), (84, 182), (21, 88), (5, 108), (190, 131), (148, 94), (149, 182), (194, 77), (10, 88), (123, 175), (184, 159), (67, 159), (92, 110), (85, 182), (50, 110), (141, 88), (35, 182), (135, 186), (34, 88), (77, 77), (157, 129), (160, 174), (74, 175), (37, 68), (144, 68), (113, 77), (183, 109), (49, 182), (97, 186), (96, 120), (56, 129), (188, 159), (55, 145), (139, 120), (13, 110), (179, 11), (112, 145), (108, 108), (134, 11), (66, 175), (168, 94), (150, 175), (182, 182), (140, 108), (73, 87), (138, 94), (12, 68), (68, 68), (86, 108), (100, 131), (63, 68), (124, 11), (98, 186), (120, 120), (39, 109), (104, 68), (186, 186), (143, 186), (189, 182), (9, 109), (20, 186), (151, 94), (87, 87), (127, 182), (70, 80), (177, 120), (42, 175), (27, 174), (111, 175), (176, 94), (52, 108), (26, 182), (180, 129), (19, 94), (17, 87), (1, 131), (81, 80), (107, 68), (3, 129), (173, 87), (116, 159), (58, 174), (133, 94), (164, 94), (7, 68), (51, 11), (178, 94), (91, 87), (54, 182), (147, 129), (169, 94), (30, 69), (53, 175), (145, 145), (80, 182), (187, 110), (122, 129), (75, 182), (118, 174), (38, 120), (99, 129), (93, 87), (117, 175), (174, 174), (76, 68), (110, 110), (154, 68), (170, 174), (36, 77), (23, 94), (102, 131), (119, 174), (103, 109), (125, 129), (165, 175), (94, 94), (16, 77), (126, 11), (193, 131)] current theta: 0.141864204094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:07 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36512 rows and 36568 columns Presolve time: 0.05s Presolved: 2495 rows, 2635 columns, 7229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 3.552714e-14, 2772 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 346 - 0.00000 - - 0s 0 0 0.00000 0 543 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 30 Explored 0 nodes (11653 simplex iterations) in 0.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 11, 60, 64, 67, 68, 69, 77, 80, 88, 94, 109, 110, 120, 131, 147, 172, 175, 182, 186] edges [(152, 88), (62, 175), (146, 131), (29, 69), (40, 120), (129, 147), (151, 147), (174, 172), (128, 182), (155, 147), (61, 94), (65, 120), (82, 131), (116, 67), (137, 11), (79, 64), (192, 182), (130, 88), (48, 175), (166, 109), (175, 175), (22, 60), (59, 69), (46, 68), (86, 5), (185, 5), (132, 88), (136, 68), (57, 175), (99, 147), (121, 68), (90, 109), (25, 88), (71, 109), (95, 94), (60, 60), (8, 80), (3, 147), (181, 131), (88, 88), (131, 88), (142, 172), (0, 182), (83, 175), (51, 80), (44, 182), (24, 88), (43, 109), (27, 172), (167, 69), (72, 109), (87, 60), (114, 77), (66, 67), (56, 147), (140, 5), (15, 80), (14, 11), (41, 120), (32, 64), (195, 172), (105, 182), (28, 182), (157, 147), (156, 77), (123, 64), (109, 109), (58, 69), (64, 64), (191, 80), (101, 131), (69, 69), (33, 80), (73, 60), (11, 11), (158, 68), (78, 11), (163, 120), (4, 68), (2, 77), (6, 88), (84, 182), (118, 172), (89, 5), (21, 88), (190, 131), (160, 172), (148, 94), (149, 182), (119, 172), (194, 77), (10, 88), (180, 147), (55, 64), (145, 64), (92, 110), (184, 67), (85, 182), (50, 110), (141, 88), (196, 60), (35, 182), (135, 186), (122, 147), (74, 67), (169, 147), (34, 88), (159, 67), (77, 77), (37, 68), (144, 68), (113, 77), (183, 109), (49, 182), (125, 147), (97, 186), (96, 120), (139, 120), (13, 110), (179, 11), (134, 11), (168, 94), (182, 182), (173, 60), (102, 5), (138, 94), (91, 67), (12, 68), (68, 68), (108, 5), (100, 131), (63, 68), (124, 11), (98, 186), (120, 120), (39, 109), (104, 68), (186, 186), (143, 186), (189, 182), (106, 147), (45, 69), (9, 109), (67, 67), (20, 186), (127, 182), (70, 80), (177, 120), (42, 175), (111, 175), (93, 60), (176, 94), (26, 182), (47, 172), (31, 5), (19, 94), (18, 109), (17, 60), (1, 131), (5, 5), (81, 80), (107, 68), (52, 5), (147, 147), (133, 94), (7, 68), (188, 67), (178, 94), (171, 172), (54, 182), (30, 69), (172, 172), (115, 147), (53, 175), (162, 5), (80, 182), (75, 182), (38, 120), (150, 172), (112, 64), (164, 147), (117, 175), (76, 68), (110, 110), (154, 68), (187, 60), (36, 77), (23, 94), (153, 67), (103, 109), (165, 175), (94, 94), (16, 77), (126, 11), (161, 64), (170, 172), (193, 131)]