current theta: 0.673474994409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:20 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 17508 rows and 17508 columns Presolve time: 1.46s Presolved: 38899 rows, 39135 columns, 116457 nonzeros Variable types: 0 continuous, 39135 integer (39135 binary) Root relaxation: objective 0.000000e+00, 4524 iterations, 0.46 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% - 2s Explored 0 nodes (9515 simplex iterations) in 2.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 32, 67, 68, 70, 73, 80, 82, 92, 95, 100, 101, 104, 110, 129, 179, 202, 211, 213, 218, 222, 223, 228, 230] edges [(67, 223), (63, 218), (30, 211), (65, 100), (58, 95), (99, 104), (229, 228), (15, 6), (69, 202), (146, 82), (44, 32), (177, 228), (183, 228), (155, 80), (56, 80), (132, 80), (162, 129), (144, 70), (94, 223), (53, 222), (64, 100), (98, 110), (91, 222), (25, 80), (83, 228), (88, 6), (0, 223), (218, 92), (118, 104), (128, 32), (45, 228), (234, 222), (224, 6), (111, 110), (154, 92), (200, 211), (24, 80), (139, 211), (176, 223), (232, 100), (80, 129), (178, 213), (47, 92), (114, 218), (97, 110), (158, 179), (187, 92), (165, 218), (49, 223), (7, 82), (205, 202), (60, 68), (192, 80), (6, 104), (169, 80), (133, 73), (160, 104), (197, 80), (138, 129), (153, 223), (227, 80), (101, 70), (190, 179), (230, 67), (196, 228), (135, 73), (217, 129), (130, 32), (203, 92), (85, 80), (22, 228), (106, 223), (8, 129), (236, 95), (195, 202), (147, 179), (140, 80), (115, 32), (117, 228), (120, 110), (193, 32), (2, 110), (156, 179), (191, 80), (166, 211), (131, 223), (10, 80), (96, 223), (79, 32), (12, 223), (82, 95), (110, 73), (27, 211), (29, 110), (201, 179), (185, 95), (32, 80), (4, 129), (141, 32), (62, 92), (37, 80), (126, 95), (226, 100), (71, 104), (39, 110), (116, 92), (219, 202), (102, 129), (112, 70), (170, 202), (3, 6), (150, 202), (134, 6), (194, 223), (54, 32), (149, 211), (9, 211), (143, 211), (121, 223), (210, 110), (92, 218), (198, 80), (123, 223), (1, 211), (214, 218), (152, 100), (19, 95), (235, 223), (108, 95), (163, 223), (184, 32), (142, 228), (159, 32), (73, 223), (50, 67), (188, 213), (75, 32), (233, 67), (220, 70), (222, 110), (52, 218), (33, 179), (66, 110), (215, 223), (21, 95), (11, 80), (95, 80), (68, 213), (70, 100), (179, 104), (26, 70), (151, 70), (48, 213), (31, 95), (13, 32), (181, 82), (213, 213), (87, 222), (228, 218), (93, 110), (137, 100), (74, 92), (113, 92), (42, 202), (38, 80), (124, 80), (107, 223), (186, 211), (125, 104), (161, 211), (109, 92), (129, 82), (77, 223), (171, 32), (157, 104), (61, 222), (173, 95), (145, 32), (172, 213), (208, 32), (221, 223), (35, 82), (136, 211), (164, 104), (105, 95), (59, 218), (57, 82), (18, 80), (81, 80), (119, 222), (122, 179), (89, 228), (20, 222), (127, 95), (223, 218), (180, 6), (206, 129), (174, 95), (28, 70), (51, 104), (76, 6), (23, 70), (216, 6), (17, 223), (209, 110), (199, 32), (55, 218), (43, 95), (36, 100), (78, 100), (207, 202), (211, 80), (14, 179), (231, 228), (212, 6), (202, 104), (225, 73), (90, 223), (72, 73), (5, 218), (168, 67), (103, 218), (84, 32), (40, 70), (16, 110), (175, 80), (86, 211), (189, 110), (100, 104), (204, 213), (41, 82), (46, 110), (182, 179), (104, 73), (148, 100), (34, 129), (167, 218)] current theta: 0.336737497204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:23 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 41904 rows and 41904 columns Presolve time: 0.31s Presolved: 14503 rows, 14739 columns, 43269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14739 integer (14739 binary) Root relaxation: objective 0.000000e+00, 2154 iterations, 0.12 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 (4561 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 [6, 9, 13, 32, 35, 38, 56, 70, 73, 89, 93, 96, 116, 118, 129, 157, 171, 176, 179, 195, 218, 220, 228, 233] edges [(173, 233), (195, 195), (190, 56), (186, 233), (203, 233), (79, 89), (214, 233), (59, 32), (72, 233), (107, 32), (176, 35), (182, 6), (26, 35), (227, 56), (65, 38), (197, 89), (158, 9), (105, 35), (87, 233), (189, 89), (123, 89), (171, 233), (218, 233), (86, 32), (180, 220), (128, 32), (62, 118), (113, 233), (29, 89), (21, 56), (152, 56), (75, 38), (224, 6), (117, 93), (71, 233), (33, 56), (191, 89), (108, 32), (84, 56), (210, 233), (109, 13), (145, 96), (42, 233), (83, 233), (35, 56), (177, 89), (207, 118), (73, 118), (115, 129), (112, 96), (175, 228), (118, 233), (194, 233), (111, 93), (178, 220), (165, 32), (17, 233), (187, 233), (122, 6), (232, 220), (58, 233), (139, 32), (34, 56), (11, 56), (229, 93), (104, 116), (209, 233), (55, 89), (155, 56), (43, 233), (69, 93), (183, 13), (38, 35), (8, 157), (6, 220), (97, 233), (168, 6), (28, 35), (131, 56), (74, 233), (85, 129), (124, 56), (213, 116), (127, 89), (63, 93), (5, 89), (48, 118), (89, 32), (0, 32), (93, 93), (46, 96), (225, 13), (130, 56), (202, 233), (181, 35), (61, 6), (129, 129), (70, 70), (170, 233), (121, 96), (68, 96), (106, 179), (36, 233), (132, 56), (217, 176), (114, 233), (230, 32), (30, 233), (27, 233), (184, 233), (15, 220), (25, 35), (134, 56), (22, 233), (81, 70), (138, 89), (51, 35), (228, 228), (88, 56), (156, 118), (222, 233), (133, 220), (110, 233), (208, 89), (143, 228), (146, 129), (136, 195), (150, 233), (94, 35), (56, 35), (103, 89), (201, 233), (54, 56), (157, 179), (39, 233), (153, 233), (82, 129), (172, 233), (23, 220), (220, 70), (53, 233), (12, 220), (60, 233), (125, 157), (91, 233), (235, 56), (196, 93), (119, 233), (174, 233), (226, 70), (166, 89), (102, 32), (144, 32), (100, 6), (1, 35), (120, 35), (215, 157), (40, 32), (76, 32), (16, 195), (92, 118), (154, 96), (188, 233), (236, 6), (135, 233), (77, 233), (211, 89), (98, 93), (4, 32), (52, 96), (20, 233), (198, 93), (233, 233), (13, 233), (212, 9), (205, 35), (147, 6), (80, 35), (101, 35), (50, 233), (31, 32), (192, 38), (9, 38), (234, 233), (67, 233), (66, 93), (148, 56), (10, 179), (44, 56), (179, 6), (49, 6), (163, 89), (142, 233), (161, 32), (206, 129), (193, 89), (90, 96), (37, 96), (57, 32), (216, 6), (3, 35), (185, 89), (221, 233), (116, 233), (95, 32), (231, 228), (96, 220), (149, 56), (14, 35), (223, 233), (78, 129), (126, 89), (169, 70), (24, 35), (140, 129), (204, 73), (200, 220), (99, 38), (164, 220), (64, 9), (162, 32), (167, 228), (199, 233), (151, 56), (160, 233), (159, 233), (141, 179), (219, 233), (18, 89), (47, 233), (19, 89), (137, 56), (32, 32), (45, 233), (41, 35), (2, 233), (7, 32)] current theta: 0.168368748602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:24 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 51860 rows and 51866 columns Presolve time: 0.11s Presolved: 4547 rows, 4777 columns, 13395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4777 integer (4777 binary) Root relaxation: objective 0.000000e+00, 2908 iterations, 0.13 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 (5176 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 [17, 50, 71, 73, 76, 88, 100, 105, 112, 113, 118, 132, 139, 147, 150, 167, 168, 170, 211, 217, 227, 228, 229, 230] edges [(72, 113), (152, 88), (202, 170), (180, 88), (156, 112), (193, 217), (21, 217), (90, 112), (145, 112), (110, 17), (188, 17), (138, 211), (50, 50), (211, 211), (71, 71), (129, 217), (112, 112), (66, 167), (198, 229), (124, 227), (149, 105), (195, 167), (216, 147), (14, 88), (96, 168), (43, 71), (105, 105), (22, 17), (41, 105), (29, 229), (158, 113), (170, 150), (23, 168), (88, 88), (127, 217), (172, 50), (201, 113), (207, 118), (140, 211), (199, 170), (136, 229), (103, 229), (7, 230), (75, 217), (104, 112), (121, 105), (24, 88), (26, 76), (95, 211), (151, 88), (5, 139), (59, 229), (31, 139), (8, 88), (213, 150), (68, 112), (182, 168), (109, 113), (32, 230), (57, 229), (157, 147), (200, 88), (81, 147), (196, 228), (191, 217), (45, 113), (146, 227), (150, 150), (33, 147), (20, 150), (166, 229), (54, 227), (73, 73), (48, 118), (148, 105), (186, 50), (2, 113), (6, 100), (141, 147), (11, 132), (56, 132), (222, 118), (30, 113), (118, 150), (160, 50), (187, 17), (225, 113), (89, 211), (62, 150), (163, 211), (60, 170), (183, 71), (64, 113), (159, 17), (131, 132), (234, 170), (220, 147), (84, 132), (228, 228), (153, 170), (101, 168), (232, 168), (178, 168), (86, 230), (40, 230), (35, 105), (0, 139), (210, 170), (98, 228), (230, 230), (122, 147), (46, 112), (34, 88), (132, 227), (10, 147), (233, 17), (143, 228), (165, 71), (63, 229), (189, 211), (36, 150), (125, 88), (83, 170), (205, 230), (67, 118), (78, 132), (19, 211), (76, 230), (28, 168), (231, 167), (192, 217), (53, 150), (179, 100), (219, 170), (51, 105), (171, 17), (117, 167), (3, 227), (181, 139), (229, 229), (42, 150), (116, 118), (119, 71), (70, 100), (12, 168), (224, 168), (142, 170), (39, 113), (15, 105), (204, 150), (44, 105), (135, 17), (221, 118), (184, 17), (155, 132), (168, 168), (114, 150), (92, 118), (99, 132), (9, 76), (174, 17), (236, 105), (1, 227), (106, 147), (55, 229), (215, 147), (18, 229), (27, 170), (130, 132), (25, 132), (162, 217), (197, 230), (37, 112), (107, 211), (120, 230), (113, 113), (49, 168), (93, 167), (161, 167), (169, 168), (94, 139), (194, 230), (167, 167), (4, 230), (82, 217), (77, 113), (38, 76), (144, 230), (128, 139), (226, 147), (100, 147), (209, 118), (133, 168), (111, 229), (126, 139), (97, 50), (147, 147), (154, 112), (79, 211), (227, 227), (217, 227), (115, 217), (223, 113), (80, 132), (108, 211), (190, 105), (17, 17), (65, 113), (52, 112), (214, 113), (102, 139), (185, 211), (176, 105), (69, 229), (87, 170), (203, 170), (16, 229), (218, 17), (164, 147), (235, 105), (61, 168), (212, 168), (177, 230), (139, 139), (206, 132), (58, 167), (47, 118), (175, 229), (173, 71), (208, 211), (137, 132), (13, 17), (74, 150), (91, 170), (85, 217), (123, 230), (134, 227)] current theta: 0.0841843743011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:24 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54842 rows and 55067 columns Presolve time: 0.05s Presolved: 1565 rows, 1576 columns, 4234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1576 integer (1575 binary) Root relaxation: cutoff, 1828 iterations, 0.02 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 (1828 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.126276561452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:24 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53538 rows and 53616 columns Presolve time: 0.07s Presolved: 2869 rows, 3027 columns, 8289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3027 integer (3027 binary) Root relaxation: cutoff, 3728 iterations, 0.15 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 (3728 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147322655027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:25 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 52696 rows and 52719 columns Presolve time: 0.09s Presolved: 3711 rows, 3924 columns, 10870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3924 integer (3924 binary) Root relaxation: objective 3.552714e-15, 3135 iterations, 0.12 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 (6968 simplex iterations) in 0.29 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 [26, 62, 64, 70, 77, 93, 98, 104, 108, 116, 127, 128, 132, 160, 165, 168, 200, 205, 206, 213, 226, 229, 233, 234] edges [(209, 234), (73, 213), (180, 200), (153, 234), (234, 234), (89, 108), (97, 160), (114, 62), (58, 165), (55, 108), (176, 206), (67, 116), (142, 234), (102, 206), (53, 116), (100, 70), (193, 127), (82, 127), (145, 104), (149, 26), (96, 168), (87, 233), (116, 116), (3, 132), (127, 127), (226, 226), (129, 127), (17, 160), (50, 160), (143, 98), (112, 104), (6, 70), (33, 226), (27, 234), (211, 108), (208, 108), (134, 132), (210, 233), (29, 229), (92, 116), (217, 127), (221, 116), (219, 234), (23, 168), (220, 226), (88, 200), (80, 206), (136, 229), (138, 127), (183, 165), (123, 229), (120, 205), (52, 168), (187, 233), (34, 200), (24, 200), (225, 64), (59, 229), (115, 127), (83, 234), (182, 168), (65, 64), (57, 229), (91, 116), (201, 64), (152, 200), (26, 26), (35, 200), (223, 77), (185, 108), (177, 205), (64, 64), (158, 64), (213, 116), (166, 229), (197, 205), (218, 234), (15, 200), (20, 116), (118, 116), (93, 93), (150, 116), (214, 234), (11, 206), (121, 26), (39, 77), (2, 77), (70, 70), (161, 229), (170, 233), (179, 70), (9, 26), (162, 108), (99, 206), (19, 108), (5, 108), (125, 200), (189, 128), (104, 104), (194, 77), (86, 205), (131, 206), (107, 108), (46, 104), (71, 77), (195, 98), (202, 234), (41, 26), (22, 233), (233, 234), (101, 168), (232, 168), (68, 104), (178, 168), (186, 160), (128, 108), (38, 26), (95, 108), (43, 77), (228, 93), (77, 77), (56, 200), (63, 229), (173, 165), (8, 200), (163, 108), (78, 132), (105, 26), (200, 200), (40, 205), (1, 206), (199, 234), (231, 98), (229, 229), (196, 93), (108, 108), (84, 206), (164, 226), (45, 77), (44, 26), (119, 233), (174, 233), (165, 165), (141, 226), (12, 168), (224, 168), (160, 160), (7, 205), (132, 206), (140, 108), (124, 127), (32, 205), (103, 128), (155, 132), (37, 168), (168, 168), (188, 233), (167, 229), (25, 206), (147, 226), (184, 160), (18, 229), (204, 62), (98, 93), (130, 132), (159, 160), (192, 132), (126, 127), (42, 234), (215, 226), (227, 132), (13, 233), (49, 168), (154, 104), (169, 168), (28, 226), (54, 127), (110, 160), (36, 62), (117, 229), (62, 62), (205, 205), (135, 234), (156, 104), (157, 226), (0, 128), (14, 200), (133, 168), (66, 93), (122, 70), (111, 229), (139, 128), (216, 226), (207, 62), (181, 128), (144, 205), (48, 62), (113, 64), (85, 127), (148, 205), (60, 234), (74, 62), (236, 226), (171, 160), (106, 226), (4, 205), (151, 206), (21, 127), (222, 116), (69, 229), (146, 127), (198, 165), (16, 229), (79, 128), (191, 127), (31, 128), (203, 234), (30, 77), (235, 226), (61, 168), (230, 205), (212, 168), (90, 104), (206, 132), (175, 229), (190, 200), (10, 70), (137, 132), (109, 64), (94, 206), (76, 205), (72, 77), (172, 160), (75, 108), (51, 226), (47, 233), (81, 226)] current theta: 0.136799608239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:25 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53158 rows and 53205 columns Presolve time: 0.08s Presolved: 3249 rows, 3438 columns, 9460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3438 integer (3438 binary) Root relaxation: objective 0.000000e+00, 3496 iterations, 0.13 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 (5651 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 48, 65, 71, 76, 87, 93, 97, 107, 112, 113, 124, 127, 128, 141, 155, 168, 186, 200, 213, 224, 229, 230, 235] edges [(51, 200), (80, 155), (115, 124), (156, 112), (90, 112), (65, 65), (132, 155), (73, 213), (149, 76), (180, 200), (44, 235), (37, 224), (168, 224), (145, 112), (167, 93), (171, 97), (71, 71), (236, 235), (112, 112), (198, 229), (226, 141), (45, 230), (137, 155), (211, 128), (193, 127), (78, 155), (28, 141), (43, 71), (127, 127), (202, 87), (25, 155), (153, 87), (79, 107), (42, 87), (190, 235), (117, 93), (29, 229), (159, 186), (60, 87), (3, 124), (234, 87), (217, 127), (23, 168), (62, 48), (160, 186), (201, 113), (88, 200), (107, 128), (136, 229), (138, 127), (7, 230), (182, 224), (36, 48), (215, 141), (123, 229), (104, 112), (89, 107), (173, 97), (26, 76), (34, 200), (122, 6), (24, 200), (99, 200), (14, 235), (59, 229), (68, 112), (32, 230), (57, 229), (207, 48), (231, 93), (204, 48), (152, 200), (9, 65), (133, 224), (15, 235), (166, 229), (55, 107), (74, 48), (82, 124), (143, 97), (131, 155), (210, 87), (93, 93), (2, 113), (48, 48), (86, 76), (11, 155), (165, 97), (30, 113), (17, 186), (47, 87), (161, 229), (106, 141), (72, 71), (22, 186), (83, 87), (225, 113), (125, 200), (189, 128), (108, 107), (184, 186), (183, 71), (64, 113), (67, 213), (110, 186), (140, 107), (96, 224), (233, 87), (101, 168), (144, 76), (178, 168), (84, 155), (40, 76), (172, 97), (103, 107), (135, 186), (185, 107), (230, 230), (105, 235), (46, 112), (228, 93), (192, 155), (10, 6), (56, 200), (53, 48), (63, 229), (8, 200), (205, 230), (187, 186), (27, 87), (142, 87), (128, 128), (97, 186), (200, 200), (158, 65), (151, 155), (222, 213), (235, 235), (219, 87), (229, 229), (196, 93), (119, 71), (221, 48), (174, 71), (19, 107), (203, 87), (134, 155), (58, 97), (224, 168), (33, 141), (39, 113), (124, 127), (100, 6), (188, 186), (213, 213), (114, 48), (126, 155), (199, 87), (220, 141), (227, 124), (186, 186), (109, 65), (75, 128), (6, 6), (18, 229), (176, 155), (98, 93), (87, 87), (50, 186), (197, 230), (175, 93), (102, 155), (41, 76), (120, 230), (113, 113), (49, 168), (118, 213), (169, 168), (54, 127), (194, 230), (130, 124), (148, 76), (92, 48), (147, 6), (218, 87), (4, 230), (77, 113), (38, 76), (0, 128), (162, 128), (66, 93), (95, 107), (111, 229), (139, 128), (20, 213), (154, 112), (70, 6), (179, 6), (209, 87), (12, 112), (116, 213), (181, 128), (223, 113), (76, 76), (85, 127), (121, 65), (91, 213), (35, 235), (52, 112), (216, 6), (1, 155), (214, 113), (157, 141), (164, 141), (21, 127), (206, 155), (163, 128), (69, 229), (129, 124), (208, 128), (170, 87), (146, 127), (16, 229), (191, 127), (141, 141), (31, 128), (150, 48), (81, 141), (195, 93), (61, 168), (212, 168), (177, 230), (94, 128), (5, 128), (155, 155), (13, 87), (232, 112)] current theta: 0.131538084845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:26 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53336 rows and 53396 columns Presolve time: 0.07s Presolved: 3071 rows, 3247 columns, 8913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3247 integer (3247 binary) Root relaxation: objective -7.105427e-15, 2948 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 (4832 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 [9, 48, 57, 73, 86, 91, 107, 113, 122, 124, 131, 136, 145, 162, 168, 172, 180, 184, 190, 194, 224, 226, 231, 233] edges [(229, 57), (115, 124), (37, 224), (178, 224), (187, 184), (105, 190), (24, 190), (86, 86), (196, 231), (160, 184), (99, 190), (68, 145), (63, 57), (143, 231), (45, 194), (166, 136), (4, 194), (87, 233), (104, 145), (97, 184), (15, 190), (226, 226), (218, 233), (34, 180), (18, 136), (144, 9), (79, 107), (208, 162), (69, 136), (33, 226), (198, 136), (12, 224), (224, 224), (137, 131), (136, 57), (44, 190), (210, 233), (153, 91), (158, 113), (146, 124), (231, 231), (43, 194), (83, 233), (23, 168), (62, 48), (216, 122), (201, 113), (230, 194), (7, 86), (41, 190), (177, 136), (182, 224), (36, 48), (10, 122), (89, 107), (77, 194), (42, 91), (8, 180), (71, 194), (228, 231), (128, 107), (98, 231), (112, 145), (67, 73), (109, 113), (84, 131), (116, 91), (118, 91), (207, 48), (40, 9), (80, 131), (179, 122), (76, 86), (204, 48), (235, 190), (93, 231), (3, 131), (100, 122), (180, 180), (55, 107), (73, 73), (82, 124), (122, 122), (173, 172), (148, 86), (85, 162), (2, 113), (48, 48), (211, 107), (202, 233), (30, 113), (190, 190), (170, 233), (220, 122), (225, 113), (151, 190), (108, 107), (132, 131), (64, 113), (74, 91), (27, 233), (192, 131), (140, 107), (22, 233), (117, 57), (96, 224), (101, 168), (195, 231), (47, 91), (149, 190), (103, 107), (121, 9), (185, 107), (65, 9), (66, 231), (203, 91), (53, 48), (75, 162), (88, 180), (162, 162), (35, 190), (11, 131), (6, 122), (60, 233), (175, 136), (165, 172), (164, 226), (119, 233), (221, 48), (174, 233), (141, 226), (19, 107), (159, 184), (39, 113), (123, 136), (171, 184), (161, 57), (114, 48), (168, 168), (107, 107), (21, 124), (188, 233), (152, 180), (5, 107), (38, 190), (227, 124), (125, 180), (135, 233), (197, 86), (194, 194), (209, 91), (91, 91), (215, 226), (233, 233), (189, 107), (113, 113), (13, 233), (49, 168), (14, 190), (213, 73), (169, 168), (28, 226), (0, 86), (46, 145), (200, 180), (54, 162), (130, 124), (92, 48), (126, 162), (176, 190), (32, 136), (138, 162), (131, 131), (163, 107), (181, 162), (157, 226), (206, 131), (1, 131), (186, 184), (234, 233), (56, 180), (78, 131), (9, 9), (133, 168), (95, 107), (147, 122), (57, 57), (50, 184), (51, 190), (26, 190), (31, 86), (52, 145), (223, 113), (142, 233), (127, 124), (172, 172), (134, 131), (70, 122), (191, 162), (59, 57), (236, 226), (124, 124), (214, 113), (106, 226), (120, 86), (145, 145), (183, 194), (155, 131), (94, 86), (129, 124), (25, 131), (17, 184), (184, 184), (16, 57), (150, 48), (167, 57), (58, 172), (61, 168), (139, 86), (199, 233), (154, 145), (102, 131), (217, 124), (20, 91), (156, 145), (72, 194), (222, 91), (111, 57), (193, 162), (219, 233), (29, 136), (205, 86), (110, 184), (212, 145), (90, 145), (232, 224), (81, 226)] current theta: 0.128907323149 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:26 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53444 rows and 53514 columns Presolve time: 0.07s Presolved: 2963 rows, 3129 columns, 8579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3129 integer (3129 binary) Root relaxation: cutoff, 3290 iterations, 0.15 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 (3290 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130222703997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:27 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53390 rows and 53455 columns Presolve time: 0.07s Presolved: 3017 rows, 3188 columns, 8746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3188 integer (3188 binary) Root relaxation: cutoff, 3378 iterations, 0.14 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 (3378 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130880394421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:27 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53354 rows and 53415 columns Presolve time: 0.07s Presolved: 3053 rows, 3228 columns, 8858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3228 integer (3228 binary) Root relaxation: objective 2.131628e-14, 3076 iterations, 0.12 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 (4850 simplex iterations) in 0.26 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, 48, 56, 58, 86, 87, 111, 113, 124, 131, 145, 162, 168, 169, 179, 186, 190, 194, 211, 213, 218, 226, 231] edges [(115, 124), (200, 56), (73, 213), (211, 211), (136, 18), (189, 162), (105, 190), (24, 190), (86, 86), (196, 231), (99, 190), (68, 145), (182, 169), (143, 231), (45, 194), (96, 168), (4, 194), (17, 218), (104, 145), (15, 190), (202, 87), (226, 226), (172, 58), (8, 56), (153, 87), (144, 9), (42, 87), (208, 162), (152, 56), (33, 226), (137, 131), (44, 190), (159, 186), (158, 113), (146, 124), (231, 231), (60, 87), (229, 111), (173, 58), (234, 218), (171, 186), (43, 194), (23, 168), (62, 48), (160, 186), (201, 113), (117, 111), (230, 194), (140, 211), (16, 111), (41, 190), (36, 48), (95, 211), (135, 218), (34, 56), (71, 194), (228, 231), (98, 231), (112, 145), (109, 113), (84, 131), (207, 48), (40, 9), (63, 111), (180, 56), (80, 131), (76, 86), (204, 48), (79, 18), (93, 231), (3, 131), (74, 48), (6, 179), (82, 124), (210, 87), (148, 86), (166, 18), (85, 162), (32, 18), (2, 113), (48, 48), (175, 111), (30, 113), (190, 190), (47, 87), (198, 18), (83, 87), (125, 56), (225, 113), (177, 18), (89, 211), (220, 169), (151, 190), (163, 211), (184, 186), (132, 131), (64, 113), (67, 213), (192, 131), (161, 111), (88, 56), (101, 168), (178, 168), (195, 231), (78, 56), (149, 190), (121, 9), (65, 9), (29, 18), (66, 231), (7, 194), (12, 145), (53, 48), (123, 18), (75, 162), (179, 179), (22, 218), (69, 18), (27, 87), (142, 87), (162, 162), (19, 211), (35, 190), (11, 131), (110, 218), (222, 213), (5, 211), (219, 218), (233, 218), (70, 179), (165, 58), (164, 226), (221, 48), (141, 226), (203, 87), (128, 211), (39, 113), (58, 58), (213, 213), (114, 48), (168, 168), (199, 87), (21, 124), (174, 218), (38, 190), (227, 124), (18, 18), (186, 186), (55, 211), (147, 226), (197, 86), (194, 194), (49, 169), (50, 186), (100, 169), (215, 226), (107, 211), (113, 113), (97, 58), (14, 190), (118, 213), (169, 168), (28, 226), (0, 86), (46, 145), (54, 162), (130, 124), (92, 48), (126, 162), (218, 87), (176, 190), (57, 111), (87, 218), (138, 162), (131, 131), (77, 113), (181, 162), (157, 226), (206, 131), (188, 218), (1, 131), (122, 179), (232, 145), (9, 9), (133, 168), (20, 213), (216, 226), (10, 179), (103, 18), (51, 190), (26, 190), (31, 86), (209, 87), (119, 218), (52, 145), (116, 213), (223, 113), (59, 111), (108, 211), (187, 218), (134, 131), (91, 213), (191, 162), (236, 226), (124, 124), (214, 113), (106, 226), (120, 86), (145, 145), (111, 111), (185, 211), (155, 131), (94, 86), (127, 162), (129, 124), (25, 131), (170, 87), (224, 169), (37, 145), (150, 48), (235, 226), (61, 168), (212, 168), (139, 86), (183, 58), (154, 145), (102, 131), (217, 124), (156, 145), (72, 194), (193, 162), (205, 86), (167, 111), (90, 145), (13, 87), (81, 226), (56, 56)] current theta: 0.130551549209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:28 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53372 rows and 53434 columns Presolve time: 0.07s Presolved: 3035 rows, 3209 columns, 8803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3209 integer (3209 binary) Root relaxation: objective -7.105427e-15, 3556 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% - 0s Explored 0 nodes (8962 simplex iterations) in 0.36 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, 9, 23, 57, 64, 72, 83, 86, 87, 104, 107, 122, 124, 131, 162, 165, 177, 186, 190, 204, 213, 224, 226, 231] edges [(229, 57), (115, 124), (73, 213), (37, 224), (168, 224), (18, 177), (178, 224), (150, 204), (58, 165), (105, 190), (74, 204), (24, 190), (214, 83), (52, 224), (86, 86), (196, 231), (99, 190), (158, 9), (63, 57), (143, 231), (145, 104), (108, 162), (15, 190), (202, 87), (226, 226), (153, 87), (144, 9), (79, 107), (42, 87), (112, 104), (33, 226), (12, 224), (224, 224), (137, 131), (136, 57), (44, 190), (30, 83), (159, 186), (146, 124), (231, 231), (60, 87), (234, 87), (2, 72), (171, 186), (23, 23), (160, 186), (172, 165), (41, 190), (182, 224), (10, 122), (183, 165), (194, 72), (89, 107), (228, 231), (225, 64), (98, 231), (235, 23), (152, 8), (40, 9), (80, 131), (179, 122), (76, 86), (201, 64), (101, 23), (92, 204), (93, 231), (3, 131), (64, 64), (100, 122), (55, 107), (82, 124), (122, 122), (210, 87), (148, 86), (85, 162), (211, 107), (83, 83), (190, 190), (17, 186), (47, 87), (221, 204), (22, 186), (220, 122), (123, 177), (29, 57), (151, 190), (104, 104), (180, 8), (184, 186), (212, 224), (233, 83), (132, 131), (46, 104), (67, 213), (192, 131), (48, 204), (110, 186), (140, 107), (207, 204), (117, 57), (69, 165), (68, 104), (84, 190), (195, 231), (4, 72), (149, 190), (103, 107), (121, 9), (185, 107), (65, 9), (66, 231), (27, 83), (32, 177), (75, 162), (173, 165), (56, 8), (187, 186), (142, 87), (219, 83), (162, 162), (166, 177), (35, 190), (11, 131), (6, 122), (222, 213), (223, 72), (88, 8), (175, 57), (164, 226), (165, 165), (141, 226), (19, 107), (203, 87), (36, 64), (78, 8), (188, 186), (213, 213), (161, 57), (72, 72), (199, 87), (107, 107), (21, 124), (5, 107), (38, 190), (227, 124), (230, 177), (186, 186), (147, 226), (197, 86), (135, 87), (87, 87), (50, 186), (53, 204), (215, 226), (189, 107), (43, 72), (126, 131), (7, 177), (174, 83), (14, 190), (71, 72), (154, 104), (118, 213), (217, 162), (28, 226), (0, 86), (39, 64), (54, 162), (130, 124), (96, 23), (62, 204), (218, 87), (176, 190), (204, 204), (169, 224), (138, 162), (131, 131), (163, 107), (156, 104), (49, 224), (181, 162), (157, 226), (206, 131), (1, 131), (34, 8), (9, 9), (119, 83), (95, 107), (97, 165), (20, 213), (216, 226), (61, 224), (57, 57), (77, 72), (51, 190), (26, 190), (31, 86), (209, 87), (114, 204), (116, 213), (127, 124), (113, 64), (134, 131), (70, 122), (91, 213), (200, 8), (191, 162), (59, 57), (236, 226), (124, 124), (106, 226), (120, 86), (155, 131), (208, 107), (94, 86), (129, 124), (25, 131), (170, 87), (198, 165), (133, 23), (16, 57), (45, 72), (167, 57), (90, 104), (139, 86), (177, 177), (102, 131), (128, 162), (109, 64), (111, 57), (193, 162), (205, 86), (8, 8), (232, 224), (13, 87), (125, 8), (81, 226)] current theta: 0.130387126603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:28 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53382 rows and 53447 columns Presolve time: 0.07s Presolved: 3025 rows, 3196 columns, 8770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: cutoff, 3686 iterations, 0.17 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 (3686 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130469337906 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:29 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53378 rows and 53443 columns Presolve time: 0.07s Presolved: 3029 rows, 3200 columns, 8782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3200 integer (3200 binary) Root relaxation: objective -1.421085e-14, 3330 iterations, 0.14 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 (5263 simplex iterations) in 0.28 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 [23, 56, 57, 58, 64, 83, 86, 87, 107, 121, 122, 124, 131, 136, 145, 162, 186, 190, 194, 204, 213, 224, 226, 231] edges [(115, 124), (200, 56), (73, 213), (37, 224), (168, 224), (178, 224), (150, 204), (63, 136), (198, 58), (105, 190), (74, 204), (215, 23), (24, 190), (214, 83), (52, 224), (86, 86), (196, 231), (99, 190), (68, 145), (143, 231), (45, 194), (114, 64), (166, 136), (4, 194), (108, 162), (104, 145), (15, 190), (202, 87), (226, 226), (172, 58), (8, 56), (153, 87), (18, 136), (79, 107), (42, 87), (208, 162), (2, 83), (152, 56), (33, 226), (12, 224), (5, 162), (224, 224), (137, 131), (44, 190), (30, 83), (159, 186), (146, 124), (231, 231), (60, 87), (234, 87), (173, 58), (171, 186), (23, 23), (160, 186), (230, 194), (7, 86), (41, 190), (177, 136), (182, 224), (10, 122), (89, 107), (77, 194), (34, 56), (71, 194), (228, 231), (225, 64), (98, 231), (112, 145), (229, 136), (144, 121), (84, 131), (40, 121), (180, 56), (80, 131), (179, 122), (76, 86), (201, 64), (101, 23), (92, 204), (93, 231), (3, 131), (64, 64), (158, 64), (69, 58), (100, 122), (55, 107), (82, 124), (122, 122), (210, 87), (148, 86), (85, 162), (121, 121), (211, 107), (190, 190), (17, 186), (47, 87), (175, 58), (221, 204), (22, 186), (220, 122), (29, 57), (83, 87), (125, 56), (151, 190), (184, 186), (212, 224), (132, 131), (67, 213), (192, 131), (48, 204), (110, 186), (140, 107), (207, 204), (117, 57), (96, 224), (88, 56), (233, 87), (195, 231), (78, 56), (149, 190), (103, 107), (185, 107), (66, 231), (9, 121), (27, 83), (75, 162), (187, 186), (142, 87), (219, 83), (162, 162), (35, 190), (97, 186), (11, 131), (6, 122), (136, 136), (222, 213), (165, 58), (164, 226), (141, 226), (19, 107), (203, 87), (36, 64), (123, 136), (223, 83), (58, 58), (188, 186), (213, 213), (161, 57), (199, 87), (107, 107), (21, 124), (38, 190), (227, 124), (186, 186), (147, 226), (163, 162), (197, 86), (135, 87), (194, 194), (50, 186), (53, 204), (189, 107), (126, 131), (174, 83), (14, 190), (87, 83), (118, 213), (28, 226), (0, 86), (46, 145), (39, 64), (54, 162), (130, 124), (62, 204), (218, 87), (176, 190), (32, 136), (204, 204), (169, 224), (138, 162), (131, 131), (49, 224), (181, 162), (157, 226), (65, 121), (206, 131), (1, 131), (232, 145), (119, 83), (95, 107), (236, 23), (20, 213), (216, 226), (61, 224), (51, 190), (26, 190), (31, 86), (209, 87), (116, 213), (127, 124), (113, 64), (134, 131), (70, 122), (91, 213), (57, 136), (191, 162), (59, 57), (124, 124), (106, 226), (120, 86), (145, 145), (155, 131), (94, 86), (129, 124), (25, 131), (170, 87), (133, 23), (16, 57), (167, 57), (43, 83), (235, 226), (139, 86), (183, 58), (154, 145), (102, 131), (217, 124), (128, 162), (156, 145), (109, 64), (72, 194), (111, 57), (193, 162), (205, 86), (90, 145), (13, 87), (81, 226), (56, 56)]