current theta: 0.66463530564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:55 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 10424 rows and 10424 columns Presolve time: 0.51s Presolved: 19679 rows, 19851 columns, 58861 nonzeros Variable types: 0 continuous, 19851 integer (19851 binary) Root relaxation: objective 0.000000e+00, 2496 iterations, 0.15 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 (4994 simplex iterations) in 0.86 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, 6, 18, 19, 29, 42, 44, 66, 77, 94, 95, 96, 97, 130, 132, 148, 159, 163] edges [(58, 44), (117, 77), (50, 19), (39, 148), (29, 132), (161, 97), (23, 77), (154, 130), (60, 44), (159, 77), (118, 94), (49, 132), (103, 97), (1, 130), (149, 163), (52, 6), (41, 97), (16, 94), (108, 163), (124, 132), (85, 163), (48, 132), (91, 96), (114, 19), (38, 163), (61, 44), (143, 130), (94, 4), (17, 97), (121, 97), (152, 77), (97, 44), (59, 19), (145, 130), (130, 44), (111, 6), (42, 95), (2, 97), (66, 96), (167, 132), (12, 97), (105, 19), (63, 19), (165, 44), (83, 163), (27, 6), (160, 77), (100, 95), (37, 132), (56, 77), (40, 163), (158, 97), (164, 6), (9, 130), (123, 97), (148, 163), (119, 130), (101, 19), (155, 97), (142, 159), (51, 132), (107, 4), (78, 44), (92, 6), (25, 97), (7, 132), (129, 95), (64, 18), (54, 77), (26, 132), (71, 130), (115, 44), (109, 66), (98, 6), (163, 163), (5, 77), (89, 44), (44, 96), (136, 77), (47, 95), (6, 163), (144, 6), (32, 77), (110, 132), (112, 95), (168, 77), (43, 96), (150, 4), (30, 97), (77, 77), (156, 4), (19, 66), (46, 148), (135, 130), (113, 77), (73, 97), (132, 132), (84, 19), (127, 44), (116, 77), (0, 66), (3, 130), (22, 163), (122, 132), (140, 77), (35, 95), (157, 4), (45, 77), (31, 95), (72, 19), (153, 19), (15, 163), (146, 97), (90, 148), (99, 97), (120, 66), (102, 18), (104, 19), (170, 94), (151, 94), (131, 97), (65, 97), (125, 163), (172, 19), (88, 94), (53, 66), (76, 130), (126, 19), (62, 96), (34, 163), (141, 130), (24, 94), (133, 163), (14, 130), (11, 97), (93, 163), (128, 132), (82, 18), (8, 94), (166, 77), (137, 66), (55, 4), (138, 148), (4, 94), (96, 4), (67, 44), (106, 19), (169, 4), (79, 77), (147, 18), (69, 148), (36, 159), (10, 132), (162, 148), (80, 19), (20, 95), (95, 95), (171, 94), (139, 130), (28, 94), (68, 132), (81, 29), (74, 132), (134, 95), (57, 19), (18, 44), (86, 97), (13, 97), (33, 132), (70, 44), (87, 77), (21, 163), (75, 163)] current theta: 0.33231765282 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:56 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 22802 rows and 22802 columns Presolve time: 0.20s Presolved: 7301 rows, 7473 columns, 21727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7473 integer (7473 binary) Root relaxation: objective 0.000000e+00, 1204 iterations, 0.04 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 (3478 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 [4, 6, 16, 25, 39, 53, 61, 63, 66, 85, 93, 95, 99, 116, 118, 136, 139, 148] edges [(66, 66), (134, 25), (77, 116), (26, 116), (31, 66), (73, 53), (63, 61), (156, 6), (172, 116), (49, 116), (133, 93), (9, 99), (54, 116), (22, 118), (171, 66), (162, 118), (84, 25), (114, 99), (12, 139), (129, 53), (117, 99), (142, 93), (23, 93), (146, 95), (20, 53), (65, 99), (125, 16), (99, 99), (64, 116), (141, 99), (94, 95), (68, 116), (1, 99), (53, 53), (29, 99), (122, 25), (48, 25), (89, 53), (152, 93), (163, 6), (124, 25), (103, 53), (150, 139), (50, 95), (80, 25), (120, 53), (72, 95), (17, 136), (79, 136), (70, 25), (110, 53), (93, 93), (44, 25), (161, 25), (74, 25), (157, 118), (39, 118), (145, 99), (7, 116), (104, 95), (82, 116), (55, 53), (86, 99), (153, 16), (106, 25), (71, 139), (102, 118), (24, 85), (8, 6), (88, 99), (165, 95), (143, 63), (130, 99), (140, 93), (62, 53), (131, 95), (58, 116), (105, 53), (113, 136), (112, 95), (60, 53), (160, 116), (34, 53), (100, 53), (108, 116), (151, 116), (69, 61), (41, 99), (98, 61), (43, 53), (21, 148), (136, 136), (46, 93), (135, 99), (154, 136), (169, 148), (10, 116), (57, 95), (91, 25), (167, 25), (148, 118), (19, 53), (78, 93), (75, 63), (149, 148), (52, 53), (67, 95), (127, 63), (37, 116), (137, 53), (132, 99), (85, 148), (2, 99), (6, 118), (11, 25), (147, 85), (3, 95), (97, 25), (81, 53), (42, 148), (32, 116), (27, 139), (47, 53), (128, 25), (87, 116), (168, 116), (38, 6), (5, 25), (15, 136), (166, 116), (83, 136), (158, 99), (0, 53), (36, 93), (155, 116), (144, 53), (159, 116), (109, 53), (90, 53), (138, 148), (118, 118), (96, 4), (30, 53), (123, 99), (107, 95), (111, 53), (59, 66), (164, 39), (33, 136), (14, 95), (139, 53), (25, 99), (13, 25), (35, 53), (40, 61), (121, 53), (95, 95), (61, 116), (115, 116), (116, 136), (18, 93), (101, 25), (28, 16), (45, 25), (4, 66), (126, 93), (16, 61), (76, 93), (51, 116), (170, 95), (56, 99), (119, 63), (92, 53)] current theta: 0.16615882641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:56 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27656 rows and 27683 columns Presolve time: 0.05s Presolved: 2447 rows, 2592 columns, 7138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2592 integer (2592 binary) Root relaxation: objective 7.105427e-15, 2206 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 (3411 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 42, 64, 65, 72, 73, 84, 86, 88, 89, 125, 143, 152, 155, 162, 167, 168, 171] edges [(98, 125), (164, 143), (65, 65), (141, 86), (36, 162), (23, 152), (75, 143), (135, 167), (29, 65), (171, 171), (32, 168), (61, 152), (140, 152), (86, 86), (53, 73), (81, 171), (59, 171), (169, 42), (56, 84), (128, 65), (107, 171), (74, 167), (3, 171), (67, 89), (129, 88), (124, 167), (108, 155), (137, 73), (33, 168), (119, 155), (163, 125), (96, 72), (130, 167), (63, 155), (134, 88), (48, 167), (165, 171), (88, 88), (149, 125), (145, 65), (139, 73), (69, 155), (160, 168), (115, 84), (133, 162), (97, 65), (147, 162), (64, 168), (51, 84), (55, 89), (105, 89), (49, 86), (159, 64), (127, 155), (136, 168), (35, 88), (117, 84), (121, 88), (84, 84), (95, 31), (73, 73), (52, 73), (2, 84), (85, 162), (114, 167), (9, 167), (166, 168), (0, 89), (158, 167), (6, 125), (42, 42), (22, 42), (26, 155), (20, 89), (66, 72), (76, 168), (148, 125), (60, 73), (100, 171), (21, 42), (43, 73), (123, 84), (90, 73), (15, 168), (131, 171), (89, 171), (93, 168), (5, 84), (132, 167), (30, 155), (4, 72), (40, 155), (101, 89), (41, 84), (106, 167), (92, 73), (44, 88), (118, 125), (1, 167), (109, 171), (16, 162), (125, 125), (99, 84), (28, 73), (31, 72), (110, 171), (46, 152), (162, 162), (34, 42), (94, 72), (151, 155), (111, 42), (71, 88), (79, 168), (122, 167), (152, 152), (25, 167), (103, 155), (142, 64), (120, 89), (78, 152), (146, 171), (70, 88), (72, 72), (168, 168), (17, 64), (13, 167), (58, 86), (144, 73), (138, 125), (104, 72), (161, 65), (156, 42), (12, 89), (170, 171), (50, 72), (167, 167), (157, 42), (143, 143), (87, 168), (62, 171), (24, 152), (10, 86), (45, 84), (8, 125), (112, 72), (113, 64), (7, 64), (172, 86), (38, 162), (27, 42), (153, 143), (37, 86), (68, 152), (77, 64), (116, 86), (11, 167), (83, 152), (57, 171), (126, 152), (14, 72), (82, 168), (54, 168), (80, 65), (155, 155), (154, 64), (19, 89), (102, 162), (91, 167), (18, 152), (47, 89), (150, 88), (39, 162)] current theta: 0.083079413205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:57 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 29212 rows and 29383 columns Presolve time: 0.03s Presolved: 891 rows, 892 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (891 binary) Root relaxation: cutoff, 1010 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 (1010 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124619119808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:57 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28562 rows and 28695 columns Presolve time: 0.03s Presolved: 1541 rows, 1580 columns, 4314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1580 integer (1580 binary) Root relaxation: cutoff, 1922 iterations, 0.03 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 (1922 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.145388973109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:57 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28136 rows and 28210 columns Presolve time: 0.04s Presolved: 1967 rows, 2065 columns, 5651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: cutoff, 2163 iterations, 0.06 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 (2163 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155773899759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:57 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27902 rows and 27946 columns Presolve time: 0.04s Presolved: 2201 rows, 2329 columns, 6383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2329 integer (2329 binary) Root relaxation: objective -3.552714e-14, 1936 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 (3166 simplex iterations) in 0.14 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 [42, 58, 66, 75, 82, 85, 94, 99, 109, 125, 126, 129, 134, 139, 140, 145, 154, 155] edges [(66, 66), (98, 125), (171, 109), (133, 85), (67, 109), (85, 85), (153, 75), (31, 66), (135, 145), (140, 126), (122, 145), (3, 109), (115, 58), (50, 94), (62, 139), (142, 154), (169, 42), (47, 109), (126, 140), (72, 66), (172, 58), (76, 140), (79, 140), (104, 94), (105, 109), (43, 94), (19, 134), (130, 145), (108, 155), (117, 99), (119, 155), (163, 125), (63, 155), (129, 134), (100, 139), (48, 145), (149, 125), (64, 154), (107, 109), (87, 126), (113, 82), (99, 99), (106, 145), (82, 82), (143, 75), (77, 82), (154, 154), (73, 139), (112, 94), (88, 134), (164, 75), (127, 155), (95, 66), (121, 155), (84, 99), (109, 109), (11, 99), (120, 134), (83, 75), (39, 85), (0, 134), (170, 109), (81, 139), (6, 125), (42, 42), (165, 109), (22, 42), (26, 155), (9, 145), (148, 125), (1, 145), (46, 140), (21, 42), (114, 145), (30, 155), (40, 155), (168, 82), (125, 125), (35, 129), (25, 145), (101, 134), (146, 109), (41, 99), (161, 134), (65, 145), (34, 42), (78, 126), (116, 154), (151, 155), (162, 85), (111, 42), (5, 99), (124, 99), (14, 94), (97, 145), (134, 134), (137, 75), (159, 82), (103, 155), (44, 134), (28, 139), (58, 58), (86, 58), (61, 75), (17, 154), (141, 58), (132, 99), (24, 140), (2, 99), (110, 109), (160, 82), (147, 85), (52, 94), (36, 85), (138, 125), (156, 42), (15, 140), (7, 154), (96, 66), (71, 129), (92, 139), (89, 109), (158, 99), (10, 58), (157, 42), (55, 109), (13, 145), (136, 140), (93, 126), (90, 94), (68, 126), (53, 139), (131, 109), (54, 82), (60, 94), (33, 82), (8, 125), (74, 145), (123, 99), (37, 58), (23, 140), (91, 145), (167, 145), (27, 42), (18, 126), (49, 58), (145, 145), (70, 134), (57, 94), (16, 85), (75, 75), (150, 129), (118, 85), (12, 134), (29, 145), (69, 75), (45, 99), (166, 82), (32, 82), (102, 85), (139, 139), (51, 58), (20, 129), (4, 66), (80, 134), (155, 155), (94, 94), (59, 94), (144, 139), (38, 85), (56, 99), (152, 140), (128, 145)] current theta: 0.150581436434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:57 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28016 rows and 28075 columns Presolve time: 0.04s Presolved: 2087 rows, 2200 columns, 6026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2200 integer (2200 binary) Root relaxation: objective -7.105427e-15, 2087 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 (3280 simplex iterations) in 0.14 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 [3, 42, 44, 58, 76, 85, 89, 94, 96, 99, 103, 125, 139, 145, 152, 153, 155, 166] edges [(98, 125), (133, 85), (85, 85), (135, 145), (122, 145), (23, 152), (30, 103), (170, 96), (77, 166), (115, 58), (50, 94), (35, 89), (62, 139), (61, 152), (140, 152), (169, 42), (171, 89), (172, 58), (79, 76), (67, 89), (104, 94), (4, 96), (43, 94), (165, 3), (117, 99), (163, 125), (63, 155), (89, 89), (129, 44), (127, 103), (48, 145), (149, 125), (159, 166), (3, 96), (136, 76), (99, 99), (31, 96), (106, 145), (66, 96), (87, 76), (164, 153), (73, 139), (112, 94), (55, 89), (105, 89), (168, 76), (52, 139), (84, 99), (11, 99), (116, 76), (39, 85), (119, 103), (71, 89), (138, 85), (88, 44), (110, 3), (81, 139), (108, 152), (113, 166), (0, 89), (6, 125), (42, 42), (22, 42), (26, 155), (20, 89), (9, 145), (148, 125), (1, 145), (21, 42), (130, 99), (93, 76), (95, 96), (109, 89), (114, 145), (40, 155), (96, 96), (103, 103), (118, 125), (125, 125), (25, 145), (41, 99), (46, 152), (65, 145), (34, 42), (137, 153), (101, 44), (151, 155), (162, 85), (111, 42), (107, 3), (5, 99), (142, 166), (124, 99), (14, 94), (153, 153), (152, 152), (97, 145), (134, 44), (17, 166), (120, 89), (78, 152), (28, 139), (58, 58), (121, 103), (86, 58), (141, 58), (132, 99), (32, 166), (2, 99), (154, 166), (147, 85), (36, 85), (69, 153), (156, 42), (12, 89), (33, 166), (7, 76), (143, 153), (92, 139), (158, 99), (10, 58), (157, 42), (100, 89), (72, 3), (24, 152), (13, 145), (161, 44), (90, 94), (18, 76), (53, 139), (60, 94), (8, 125), (74, 145), (75, 153), (76, 76), (37, 58), (91, 145), (167, 145), (146, 3), (64, 166), (27, 42), (49, 58), (145, 145), (123, 103), (57, 94), (16, 85), (68, 152), (155, 103), (15, 152), (83, 152), (126, 152), (29, 145), (45, 99), (44, 44), (82, 166), (131, 89), (102, 85), (139, 139), (51, 58), (80, 44), (94, 94), (59, 94), (160, 166), (144, 139), (38, 85), (56, 99), (19, 89), (166, 166), (70, 44), (54, 166), (150, 103), (47, 89), (128, 145)] current theta: 0.147985204771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:58 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28066 rows and 28126 columns Presolve time: 0.04s Presolved: 2037 rows, 2149 columns, 5875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: objective 3.552714e-14, 2059 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 6 Explored 0 nodes (6381 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.149283320603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:58 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28042 rows and 28101 columns Presolve time: 0.04s Presolved: 2061 rows, 2174 columns, 5948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2174 integer (2174 binary) Root relaxation: objective 8.526513e-14, 2051 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 (5863 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 [39, 42, 44, 47, 58, 64, 69, 76, 78, 94, 96, 99, 100, 103, 137, 145, 147, 163] edges [(8, 39), (131, 100), (92, 100), (135, 145), (122, 145), (160, 64), (30, 103), (170, 96), (115, 58), (50, 94), (169, 42), (133, 147), (164, 137), (83, 147), (172, 58), (79, 76), (55, 100), (104, 94), (28, 137), (4, 96), (43, 94), (117, 99), (15, 76), (54, 76), (129, 44), (127, 103), (48, 145), (47, 47), (118, 163), (67, 100), (3, 96), (136, 76), (105, 47), (99, 99), (31, 96), (33, 64), (106, 145), (66, 96), (61, 69), (87, 76), (46, 147), (68, 78), (112, 94), (168, 76), (159, 64), (32, 64), (84, 99), (11, 99), (0, 44), (116, 76), (126, 78), (64, 64), (171, 100), (119, 103), (69, 69), (148, 163), (19, 100), (140, 76), (146, 100), (152, 78), (42, 42), (63, 69), (26, 69), (22, 42), (108, 78), (9, 145), (143, 147), (163, 163), (12, 44), (1, 145), (21, 42), (130, 99), (93, 76), (95, 96), (114, 145), (107, 96), (6, 163), (88, 103), (71, 100), (120, 100), (24, 147), (96, 96), (103, 103), (25, 145), (41, 99), (151, 78), (65, 145), (34, 42), (101, 44), (111, 42), (166, 64), (5, 99), (124, 99), (14, 94), (109, 100), (97, 145), (134, 44), (165, 96), (142, 64), (58, 58), (121, 103), (86, 58), (40, 69), (17, 64), (141, 58), (162, 147), (38, 147), (132, 99), (81, 100), (2, 99), (75, 137), (125, 163), (156, 42), (137, 137), (78, 78), (7, 76), (153, 137), (110, 47), (73, 137), (52, 137), (158, 99), (10, 58), (157, 42), (62, 100), (23, 78), (102, 147), (13, 145), (144, 69), (161, 44), (90, 94), (147, 147), (18, 76), (60, 94), (74, 145), (36, 147), (39, 39), (139, 100), (138, 39), (100, 100), (113, 64), (76, 76), (37, 58), (91, 145), (167, 145), (27, 42), (49, 58), (149, 39), (145, 145), (72, 96), (123, 103), (82, 64), (57, 94), (77, 64), (155, 103), (29, 145), (45, 99), (44, 44), (53, 100), (51, 58), (16, 147), (85, 147), (80, 44), (89, 100), (154, 64), (94, 94), (59, 94), (56, 99), (35, 103), (70, 44), (150, 103), (98, 39), (20, 103), (128, 145)] current theta: 0.148634262687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:58 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28052 rows and 28112 columns Presolve time: 0.04s Presolved: 2051 rows, 2163 columns, 5917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: objective 7.105427e-15, 1910 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 (4127 simplex iterations) in 0.15 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, 42, 44, 58, 68, 76, 85, 89, 94, 99, 103, 125, 139, 145, 153, 155, 166, 171] edges [(98, 125), (133, 85), (85, 85), (83, 68), (135, 145), (122, 145), (31, 4), (24, 68), (30, 103), (72, 4), (77, 166), (115, 58), (50, 94), (62, 139), (81, 171), (169, 42), (107, 171), (171, 89), (3, 171), (172, 58), (79, 76), (67, 89), (46, 68), (104, 94), (43, 94), (95, 4), (117, 99), (15, 76), (163, 125), (54, 76), (63, 155), (89, 89), (165, 171), (129, 44), (127, 103), (78, 68), (48, 145), (149, 125), (159, 166), (136, 76), (99, 99), (106, 145), (87, 76), (164, 153), (73, 139), (112, 94), (55, 89), (105, 89), (168, 76), (52, 139), (84, 99), (11, 99), (0, 44), (116, 76), (39, 85), (119, 103), (71, 89), (23, 68), (140, 76), (138, 85), (113, 166), (6, 125), (42, 42), (22, 42), (26, 155), (20, 89), (9, 145), (148, 125), (1, 145), (21, 42), (130, 99), (93, 76), (109, 89), (114, 145), (61, 68), (88, 103), (40, 155), (103, 103), (118, 125), (125, 125), (25, 145), (41, 99), (110, 171), (65, 145), (34, 42), (137, 153), (101, 44), (151, 155), (162, 85), (111, 42), (5, 99), (142, 166), (124, 99), (14, 94), (153, 153), (97, 145), (134, 44), (17, 166), (120, 89), (146, 171), (28, 139), (58, 58), (68, 68), (121, 103), (86, 58), (141, 58), (132, 99), (32, 166), (2, 99), (154, 166), (147, 85), (36, 85), (69, 153), (156, 42), (12, 89), (33, 166), (7, 76), (170, 171), (92, 139), (158, 99), (10, 58), (157, 42), (100, 89), (13, 145), (161, 44), (90, 94), (152, 68), (18, 76), (53, 139), (60, 94), (8, 125), (126, 76), (74, 145), (96, 4), (75, 153), (76, 76), (37, 58), (91, 145), (143, 68), (167, 145), (64, 166), (27, 42), (49, 58), (145, 145), (123, 103), (57, 94), (16, 85), (66, 4), (155, 103), (29, 145), (45, 99), (44, 44), (82, 166), (131, 89), (102, 85), (139, 139), (51, 58), (80, 44), (94, 94), (59, 94), (160, 166), (4, 4), (144, 139), (38, 85), (56, 99), (19, 89), (35, 103), (166, 166), (70, 44), (150, 103), (108, 68), (47, 89), (128, 145)] current theta: 0.148309733729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:58 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28056 rows and 28116 columns Presolve time: 0.04s Presolved: 2047 rows, 2159 columns, 5905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2159 integer (2159 binary) Root relaxation: objective 7.105427e-15, 2005 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 30 - 0.00000 - - 0s 0 0 0.00000 0 296 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 253 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (13778 simplex iterations) in 0.41 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, 27, 28, 43, 44, 58, 61, 64, 72, 76, 96, 99, 100, 103, 110, 125, 145, 162] edges [(98, 125), (131, 100), (92, 100), (61, 61), (135, 145), (36, 162), (122, 145), (27, 27), (109, 110), (160, 64), (30, 103), (115, 58), (21, 27), (73, 28), (172, 58), (79, 76), (55, 100), (43, 43), (4, 96), (75, 61), (52, 43), (117, 99), (165, 110), (15, 76), (163, 125), (54, 76), (151, 26), (129, 44), (127, 103), (48, 145), (149, 125), (67, 100), (136, 76), (99, 99), (31, 96), (33, 64), (133, 162), (106, 145), (66, 96), (57, 72), (32, 76), (147, 162), (87, 76), (90, 43), (168, 76), (78, 26), (59, 72), (159, 64), (84, 99), (11, 99), (46, 61), (26, 26), (0, 44), (116, 76), (64, 64), (171, 100), (111, 43), (119, 103), (19, 100), (85, 162), (140, 76), (146, 100), (6, 125), (156, 27), (152, 61), (9, 145), (12, 44), (148, 125), (1, 145), (130, 99), (93, 76), (95, 96), (114, 145), (107, 96), (88, 103), (71, 100), (120, 100), (96, 96), (22, 27), (164, 27), (103, 103), (118, 125), (153, 28), (16, 162), (125, 125), (25, 145), (41, 99), (170, 110), (162, 162), (65, 145), (63, 26), (101, 44), (166, 64), (5, 99), (124, 99), (94, 43), (69, 26), (97, 145), (134, 44), (142, 64), (24, 61), (58, 58), (121, 103), (72, 72), (86, 58), (17, 64), (141, 58), (132, 99), (81, 100), (2, 99), (104, 72), (137, 28), (108, 26), (7, 76), (50, 72), (144, 28), (138, 162), (158, 99), (10, 58), (62, 100), (13, 145), (161, 44), (42, 27), (18, 76), (3, 110), (28, 28), (34, 43), (8, 125), (83, 61), (126, 76), (74, 145), (112, 72), (60, 43), (139, 100), (100, 100), (113, 64), (37, 58), (91, 145), (167, 145), (38, 162), (47, 110), (49, 58), (23, 61), (145, 145), (123, 103), (82, 64), (105, 110), (77, 64), (155, 103), (40, 28), (110, 110), (29, 145), (45, 99), (44, 44), (53, 100), (51, 58), (14, 72), (143, 61), (80, 44), (157, 27), (76, 64), (89, 100), (154, 64), (169, 27), (56, 99), (102, 162), (35, 103), (70, 44), (150, 103), (68, 61), (20, 103), (39, 162), (128, 145)] current theta: 0.14814746925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:59 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28060 rows and 28120 columns Presolve time: 0.04s Presolved: 2043 rows, 2155 columns, 5893 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2155 integer (2155 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.04 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, 27, 28, 43, 44, 58, 61, 64, 72, 76, 96, 99, 100, 103, 110, 125, 145, 162] edges [(98, 125), (131, 100), (92, 100), (61, 61), (135, 145), (36, 162), (122, 145), (27, 27), (109, 110), (160, 64), (30, 103), (115, 58), (21, 27), (73, 28), (172, 58), (79, 76), (55, 100), (43, 43), (4, 96), (75, 61), (52, 43), (117, 99), (165, 110), (15, 76), (163, 125), (54, 76), (151, 26), (129, 44), (127, 103), (48, 145), (149, 125), (67, 100), (136, 76), (99, 99), (31, 96), (33, 64), (133, 162), (106, 145), (66, 96), (57, 72), (32, 76), (147, 162), (87, 76), (90, 43), (168, 76), (78, 26), (59, 72), (159, 64), (84, 99), (11, 99), (46, 61), (26, 26), (0, 44), (116, 76), (64, 64), (171, 100), (111, 43), (119, 103), (19, 100), (85, 162), (140, 76), (146, 100), (6, 125), (156, 27), (152, 61), (9, 145), (12, 44), (148, 125), (1, 145), (130, 99), (93, 76), (95, 96), (114, 145), (107, 96), (88, 103), (71, 100), (120, 100), (96, 96), (22, 27), (164, 27), (103, 103), (118, 125), (153, 28), (16, 162), (125, 125), (25, 145), (41, 99), (170, 110), (162, 162), (65, 145), (63, 26), (101, 44), (166, 64), (5, 99), (124, 99), (94, 43), (69, 26), (97, 145), (134, 44), (142, 64), (24, 61), (58, 58), (121, 103), (72, 72), (86, 58), (17, 64), (141, 58), (132, 99), (81, 100), (2, 99), (104, 72), (137, 28), (108, 26), (7, 76), (50, 72), (144, 28), (138, 162), (158, 99), (10, 58), (62, 100), (13, 145), (161, 44), (42, 27), (18, 76), (3, 110), (28, 28), (34, 43), (8, 125), (83, 61), (126, 76), (74, 145), (112, 72), (60, 43), (139, 100), (100, 100), (113, 64), (37, 58), (91, 145), (167, 145), (38, 162), (47, 110), (49, 58), (23, 61), (145, 145), (123, 103), (82, 64), (105, 110), (77, 64), (155, 103), (40, 28), (110, 110), (29, 145), (45, 99), (44, 44), (53, 100), (51, 58), (14, 72), (143, 61), (80, 44), (157, 27), (76, 64), (89, 100), (154, 64), (169, 27), (56, 99), (102, 162), (35, 103), (70, 44), (150, 103), (68, 61), (20, 103), (39, 162), (128, 145)] current theta: 0.148066337011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:59 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28066 rows and 28126 columns Presolve time: 0.04s Presolved: 2037 rows, 2149 columns, 5875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: objective 3.552714e-14, 2059 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 6 Explored 0 nodes (6381 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 -