current theta: 0.652297052782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:28 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 8304 rows and 8304 columns Presolve time: 0.48s Presolved: 19087 rows, 19251 columns, 57093 nonzeros Variable types: 0 continuous, 19251 integer (19251 binary) Root relaxation: objective 0.000000e+00, 1840 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3782 simplex iterations) in 0.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 16, 17, 24, 45, 46, 70, 73, 98, 114, 117, 120, 135, 154, 156, 159, 163] edges [(47, 163), (38, 73), (123, 135), (93, 70), (96, 163), (126, 163), (80, 159), (100, 16), (3, 163), (138, 163), (122, 1), (92, 16), (30, 45), (45, 163), (70, 98), (14, 135), (48, 16), (108, 163), (113, 163), (85, 163), (119, 46), (55, 73), (20, 45), (22, 154), (72, 17), (19, 163), (151, 154), (159, 159), (59, 163), (58, 154), (21, 154), (69, 159), (89, 154), (98, 98), (103, 1), (63, 45), (130, 163), (149, 46), (32, 45), (35, 73), (128, 114), (84, 154), (60, 114), (154, 154), (76, 16), (34, 154), (110, 45), (16, 17), (161, 46), (40, 46), (87, 114), (135, 73), (82, 16), (66, 17), (9, 98), (73, 73), (121, 163), (158, 163), (137, 17), (97, 114), (56, 46), (156, 159), (37, 159), (157, 114), (39, 114), (115, 163), (142, 24), (163, 163), (139, 117), (57, 46), (83, 46), (127, 73), (90, 73), (81, 154), (5, 73), (71, 73), (153, 163), (8, 154), (145, 114), (27, 114), (23, 163), (1, 163), (118, 135), (42, 163), (117, 1), (141, 154), (112, 163), (13, 114), (50, 163), (24, 16), (31, 114), (67, 45), (129, 163), (116, 154), (6, 159), (147, 98), (155, 163), (111, 154), (65, 114), (25, 163), (102, 1), (109, 73), (132, 16), (150, 16), (26, 156), (94, 159), (18, 163), (43, 45), (53, 163), (101, 73), (148, 114), (99, 154), (144, 73), (61, 163), (91, 17), (78, 16), (104, 163), (12, 154), (125, 163), (133, 16), (88, 159), (46, 24), (120, 70), (106, 159), (164, 73), (146, 114), (29, 70), (105, 17), (33, 45), (74, 1), (160, 135), (131, 70), (134, 16), (0, 46), (77, 163), (162, 163), (143, 163), (95, 114), (140, 156), (17, 17), (114, 159), (124, 135), (41, 163), (7, 17), (11, 163), (36, 159), (62, 16), (64, 16), (4, 135), (49, 163), (28, 46), (79, 46), (52, 163), (86, 70), (51, 163), (152, 117), (54, 46), (15, 73), (44, 73), (136, 156), (107, 17), (10, 163), (2, 16), (68, 16), (75, 163)] current theta: 0.326148526391 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:29 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 20242 rows and 20242 columns Presolve time: 0.20s Presolved: 7149 rows, 7313 columns, 21279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7313 integer (7313 binary) Root relaxation: objective 0.000000e+00, 1550 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 (3412 simplex iterations) in 0.35 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 [2, 24, 28, 42, 63, 67, 69, 98, 111, 126, 130, 131, 149, 154, 155, 157, 159] edges [(118, 28), (60, 157), (11, 28), (62, 28), (124, 28), (99, 24), (17, 63), (119, 28), (63, 28), (43, 63), (131, 149), (75, 42), (80, 159), (72, 63), (74, 157), (117, 42), (38, 28), (139, 155), (19, 155), (70, 98), (83, 2), (53, 155), (112, 159), (103, 157), (125, 28), (18, 28), (85, 126), (49, 67), (89, 2), (107, 24), (127, 28), (129, 130), (113, 157), (126, 63), (58, 2), (101, 28), (155, 67), (65, 111), (21, 154), (69, 159), (77, 42), (102, 28), (145, 130), (39, 159), (76, 63), (88, 157), (130, 130), (82, 111), (154, 154), (137, 63), (97, 98), (44, 149), (3, 155), (151, 157), (90, 154), (8, 157), (34, 154), (109, 28), (61, 157), (29, 159), (2, 2), (30, 130), (79, 154), (41, 42), (9, 130), (40, 130), (84, 111), (64, 63), (133, 2), (147, 157), (48, 154), (156, 98), (4, 63), (57, 157), (158, 130), (0, 126), (27, 157), (140, 157), (32, 42), (164, 131), (110, 42), (86, 130), (120, 69), (142, 28), (47, 42), (35, 63), (95, 159), (138, 130), (59, 42), (143, 28), (159, 98), (152, 42), (153, 155), (106, 42), (66, 2), (45, 42), (23, 42), (141, 154), (31, 157), (50, 67), (160, 28), (94, 2), (73, 63), (148, 157), (87, 149), (116, 154), (6, 159), (108, 42), (150, 28), (111, 154), (98, 159), (163, 42), (93, 157), (68, 2), (136, 28), (157, 159), (105, 2), (12, 111), (92, 154), (161, 28), (132, 28), (128, 130), (16, 2), (162, 28), (100, 2), (13, 98), (15, 28), (46, 24), (20, 67), (56, 28), (144, 28), (135, 63), (25, 28), (33, 157), (71, 126), (134, 111), (78, 28), (42, 155), (22, 28), (26, 149), (28, 28), (7, 126), (104, 126), (1, 42), (81, 2), (114, 159), (51, 159), (36, 69), (37, 149), (55, 63), (149, 2), (54, 28), (146, 98), (115, 42), (96, 28), (5, 63), (91, 28), (14, 2), (121, 28), (24, 2), (52, 130), (122, 28), (10, 28), (67, 28), (123, 28)] current theta: 0.163074263196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:29 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25048 rows and 25089 columns Presolve time: 0.04s Presolved: 2343 rows, 2466 columns, 6820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2466 integer (2466 binary) Root relaxation: objective 2.842171e-14, 1866 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 (3350 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 [23, 45, 72, 82, 108, 111, 112, 113, 114, 119, 123, 131, 142, 146, 155, 158, 164] edges [(87, 164), (22, 142), (150, 123), (48, 82), (140, 131), (127, 119), (9, 131), (12, 82), (89, 142), (93, 131), (53, 155), (34, 82), (99, 119), (132, 142), (145, 158), (141, 111), (25, 155), (16, 119), (130, 113), (26, 164), (161, 142), (42, 45), (122, 142), (104, 45), (33, 131), (74, 113), (160, 123), (118, 142), (63, 123), (121, 72), (15, 72), (27, 146), (82, 82), (58, 119), (128, 131), (85, 72), (20, 142), (3, 155), (110, 45), (101, 123), (75, 45), (117, 45), (152, 155), (31, 146), (46, 119), (28, 72), (108, 45), (56, 155), (77, 155), (98, 114), (83, 142), (159, 114), (97, 146), (57, 164), (135, 123), (158, 23), (62, 123), (8, 146), (65, 164), (91, 123), (81, 131), (41, 108), (154, 111), (88, 131), (119, 119), (100, 119), (55, 123), (125, 155), (14, 119), (153, 155), (23, 158), (68, 142), (156, 114), (67, 72), (32, 108), (80, 113), (37, 131), (5, 123), (133, 142), (50, 155), (163, 108), (30, 131), (71, 123), (112, 114), (19, 45), (10, 72), (40, 131), (52, 45), (149, 82), (17, 72), (7, 123), (146, 146), (162, 155), (0, 123), (36, 158), (107, 119), (164, 164), (38, 123), (102, 142), (105, 72), (6, 114), (72, 72), (47, 45), (29, 146), (109, 123), (24, 119), (11, 72), (124, 123), (94, 131), (138, 113), (151, 131), (61, 113), (95, 146), (92, 111), (54, 123), (114, 114), (86, 131), (113, 113), (43, 72), (79, 82), (84, 164), (129, 108), (59, 45), (45, 45), (90, 82), (139, 108), (137, 123), (131, 131), (144, 123), (70, 146), (126, 72), (2, 119), (116, 111), (66, 142), (76, 123), (96, 155), (106, 23), (13, 113), (21, 82), (157, 146), (4, 123), (44, 164), (18, 72), (134, 164), (103, 131), (35, 123), (120, 113), (111, 111), (49, 155), (64, 123), (78, 142), (39, 112), (136, 142), (123, 123), (148, 146), (51, 112), (73, 119), (115, 155), (69, 113), (147, 131), (60, 164), (155, 155), (143, 72), (142, 142), (1, 108)] current theta: 0.0815371315978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:29 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 26512 rows and 26669 columns Presolve time: 0.02s Presolved: 879 rows, 886 columns, 2316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (885 binary) Root relaxation: cutoff, 450 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.10000 - - 0s Explored 0 nodes (450 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.122305697397 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:30 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25832 rows and 25946 columns Presolve time: 0.03s Presolved: 1559 rows, 1609 columns, 4395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1609 integer (1609 binary) Root relaxation: cutoff, 1787 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 (1787 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.142689980296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:30 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25466 rows and 25539 columns Presolve time: 0.04s Presolved: 1925 rows, 2016 columns, 5534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: cutoff, 2083 iterations, 0.05 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 (2083 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152882121746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:30 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25274 rows and 25331 columns Presolve time: 0.04s Presolved: 2117 rows, 2224 columns, 6126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2224 integer (2224 binary) Root relaxation: objective 2.842171e-14, 2208 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 (3668 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 [11, 48, 51, 87, 92, 98, 103, 113, 117, 119, 123, 129, 132, 133, 146, 155, 158] edges [(81, 133), (32, 117), (69, 51), (164, 87), (150, 123), (82, 48), (26, 87), (30, 103), (37, 103), (21, 48), (77, 129), (70, 98), (53, 155), (163, 117), (99, 119), (145, 158), (43, 132), (16, 119), (161, 133), (130, 113), (52, 158), (154, 92), (94, 87), (18, 132), (60, 87), (74, 113), (160, 123), (63, 123), (98, 98), (47, 129), (134, 92), (49, 129), (29, 103), (27, 146), (19, 117), (58, 119), (59, 158), (3, 155), (112, 51), (89, 133), (45, 117), (131, 103), (120, 103), (101, 123), (31, 146), (46, 119), (15, 123), (34, 48), (56, 155), (44, 87), (66, 132), (105, 132), (158, 158), (42, 117), (128, 103), (67, 11), (11, 11), (48, 48), (92, 92), (97, 146), (147, 103), (156, 98), (135, 123), (127, 48), (129, 129), (17, 123), (84, 92), (12, 48), (25, 129), (62, 123), (8, 146), (91, 123), (141, 92), (116, 92), (111, 92), (86, 103), (119, 119), (100, 119), (104, 129), (83, 133), (55, 123), (88, 103), (140, 103), (6, 51), (159, 98), (23, 51), (102, 133), (125, 155), (14, 119), (96, 11), (79, 48), (153, 155), (80, 113), (5, 123), (139, 129), (103, 103), (85, 132), (57, 87), (132, 132), (106, 51), (71, 123), (78, 132), (90, 48), (7, 123), (146, 146), (51, 51), (162, 155), (9, 133), (0, 123), (107, 119), (75, 117), (38, 123), (20, 132), (65, 87), (151, 103), (109, 123), (142, 133), (24, 119), (124, 123), (138, 113), (61, 113), (87, 87), (95, 146), (54, 123), (133, 133), (113, 113), (39, 51), (33, 103), (118, 132), (110, 117), (117, 117), (137, 123), (144, 123), (143, 132), (2, 119), (76, 123), (13, 113), (149, 48), (157, 146), (4, 123), (108, 129), (122, 133), (22, 133), (72, 11), (114, 98), (35, 123), (152, 129), (64, 123), (10, 11), (40, 103), (93, 87), (28, 132), (123, 123), (148, 146), (136, 133), (68, 132), (73, 119), (1, 117), (115, 11), (41, 129), (50, 129), (155, 155), (126, 11), (36, 51), (121, 11)] current theta: 0.147786051021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:30 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25358 rows and 25420 columns Presolve time: 0.04s Presolved: 2033 rows, 2135 columns, 5869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2135 integer (2135 binary) Root relaxation: objective 0.000000e+00, 2132 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 (3418 simplex iterations) in 0.13 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 [48, 51, 58, 59, 68, 72, 87, 92, 98, 103, 113, 117, 123, 129, 133, 146, 155] edges [(81, 133), (32, 117), (69, 51), (164, 87), (150, 123), (118, 133), (82, 48), (26, 87), (30, 103), (21, 48), (77, 129), (70, 98), (53, 155), (2, 58), (163, 117), (9, 103), (78, 133), (161, 133), (130, 113), (158, 59), (154, 92), (94, 87), (60, 87), (132, 68), (16, 58), (160, 123), (63, 123), (98, 98), (121, 72), (47, 129), (134, 92), (29, 103), (27, 146), (19, 117), (85, 72), (3, 155), (112, 51), (89, 133), (45, 117), (131, 103), (120, 103), (119, 58), (101, 123), (31, 146), (52, 59), (28, 72), (15, 123), (34, 48), (122, 68), (56, 155), (44, 87), (42, 117), (128, 103), (107, 58), (48, 48), (92, 92), (97, 146), (147, 103), (156, 98), (59, 59), (135, 123), (127, 48), (129, 129), (17, 123), (84, 92), (12, 48), (25, 129), (62, 123), (8, 146), (91, 123), (141, 92), (116, 92), (111, 92), (86, 103), (66, 68), (93, 103), (104, 129), (83, 133), (55, 123), (88, 103), (140, 103), (46, 58), (6, 51), (159, 98), (23, 51), (102, 133), (125, 155), (79, 48), (153, 155), (67, 72), (80, 113), (5, 123), (139, 129), (103, 103), (50, 155), (57, 87), (106, 51), (71, 123), (10, 72), (90, 48), (7, 123), (146, 146), (51, 51), (162, 155), (37, 87), (0, 123), (75, 117), (38, 123), (58, 58), (105, 72), (68, 68), (72, 72), (65, 87), (151, 103), (109, 123), (142, 133), (11, 72), (124, 123), (138, 113), (61, 113), (87, 87), (95, 146), (54, 123), (133, 133), (113, 113), (39, 51), (145, 59), (33, 103), (74, 103), (110, 117), (117, 117), (137, 123), (144, 123), (126, 72), (73, 58), (108, 117), (76, 123), (96, 155), (99, 58), (13, 113), (149, 48), (157, 146), (4, 123), (43, 68), (18, 72), (22, 133), (14, 58), (114, 98), (35, 123), (24, 58), (49, 155), (152, 129), (64, 123), (40, 103), (20, 133), (100, 58), (123, 123), (148, 146), (136, 133), (115, 155), (1, 117), (41, 129), (155, 155), (143, 72), (36, 51)] current theta: 0.145238015659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:30 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25398 rows and 25463 columns Presolve time: 0.04s Presolved: 1993 rows, 2092 columns, 5746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2092 integer (2092 binary) Root relaxation: cutoff, 2214 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 (2214 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.14651203334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:31 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25374 rows and 25436 columns Presolve time: 0.04s Presolved: 2017 rows, 2119 columns, 5821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2119 integer (2119 binary) Root relaxation: objective 0.000000e+00, 2270 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (8463 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 [1, 11, 28, 31, 47, 48, 58, 74, 81, 87, 92, 112, 123, 136, 153, 156, 158] edges [(164, 87), (68, 28), (150, 123), (125, 153), (82, 48), (75, 1), (26, 87), (57, 31), (43, 28), (112, 112), (21, 48), (27, 31), (130, 153), (13, 112), (2, 58), (41, 47), (133, 136), (19, 47), (18, 28), (89, 81), (145, 158), (114, 156), (105, 28), (102, 136), (162, 153), (52, 158), (128, 136), (154, 92), (80, 74), (94, 87), (60, 87), (16, 58), (6, 112), (152, 153), (160, 123), (63, 123), (47, 47), (138, 153), (69, 112), (134, 92), (31, 31), (97, 31), (95, 156), (59, 158), (45, 47), (113, 74), (148, 31), (119, 58), (101, 123), (15, 123), (34, 48), (50, 47), (74, 74), (56, 11), (158, 158), (67, 11), (107, 58), (11, 11), (48, 48), (92, 92), (135, 123), (127, 48), (17, 123), (129, 47), (84, 92), (12, 48), (62, 123), (91, 123), (155, 153), (142, 136), (141, 92), (116, 92), (139, 47), (1, 1), (111, 92), (103, 74), (106, 158), (163, 1), (55, 123), (46, 58), (96, 11), (79, 48), (23, 158), (117, 1), (22, 81), (81, 81), (88, 74), (157, 31), (71, 123), (90, 48), (136, 136), (151, 74), (146, 31), (7, 123), (33, 74), (37, 87), (0, 123), (153, 153), (36, 158), (42, 47), (38, 123), (8, 31), (143, 11), (58, 58), (118, 136), (104, 47), (132, 28), (65, 87), (109, 123), (124, 123), (70, 156), (122, 136), (87, 87), (20, 28), (54, 123), (29, 74), (3, 153), (156, 156), (120, 74), (83, 136), (137, 123), (144, 123), (49, 47), (73, 58), (76, 123), (86, 81), (25, 11), (99, 58), (78, 28), (108, 47), (149, 48), (147, 136), (28, 28), (4, 123), (131, 81), (14, 58), (72, 11), (44, 81), (161, 81), (35, 123), (98, 156), (24, 58), (77, 47), (110, 1), (64, 123), (159, 156), (10, 11), (30, 136), (39, 112), (100, 58), (140, 74), (93, 87), (9, 136), (123, 123), (85, 28), (51, 112), (61, 74), (115, 11), (32, 1), (126, 11), (66, 28), (40, 74), (53, 11), (121, 11), (5, 28)] current theta: 0.145875024499 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:31 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25382 rows and 25445 columns Presolve time: 0.04s Presolved: 2009 rows, 2110 columns, 5796 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: cutoff, 64 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 (64 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 [1, 11, 28, 31, 47, 48, 58, 74, 81, 87, 92, 112, 123, 136, 153, 156, 158] edges [(164, 87), (68, 28), (150, 123), (125, 153), (82, 48), (75, 1), (26, 87), (57, 31), (43, 28), (112, 112), (21, 48), (27, 31), (130, 153), (13, 112), (2, 58), (41, 47), (133, 136), (19, 47), (18, 28), (89, 81), (145, 158), (114, 156), (105, 28), (102, 136), (162, 153), (52, 158), (128, 136), (154, 92), (80, 74), (94, 87), (60, 87), (16, 58), (6, 112), (152, 153), (160, 123), (63, 123), (47, 47), (138, 153), (69, 112), (134, 92), (31, 31), (97, 31), (95, 156), (59, 158), (45, 47), (113, 74), (148, 31), (119, 58), (101, 123), (15, 123), (34, 48), (50, 47), (74, 74), (56, 11), (158, 158), (67, 11), (107, 58), (11, 11), (48, 48), (92, 92), (135, 123), (127, 48), (17, 123), (129, 47), (84, 92), (12, 48), (62, 123), (91, 123), (155, 153), (142, 136), (141, 92), (116, 92), (139, 47), (1, 1), (111, 92), (103, 74), (106, 158), (163, 1), (55, 123), (46, 58), (96, 11), (79, 48), (23, 158), (117, 1), (22, 81), (81, 81), (88, 74), (157, 31), (71, 123), (90, 48), (136, 136), (151, 74), (146, 31), (7, 123), (33, 74), (37, 87), (0, 123), (153, 153), (36, 158), (42, 47), (38, 123), (8, 31), (143, 11), (58, 58), (118, 136), (104, 47), (132, 28), (65, 87), (109, 123), (124, 123), (70, 156), (122, 136), (87, 87), (20, 28), (54, 123), (29, 74), (3, 153), (156, 156), (120, 74), (83, 136), (137, 123), (144, 123), (49, 47), (73, 58), (76, 123), (86, 81), (25, 11), (99, 58), (78, 28), (108, 47), (149, 48), (147, 136), (28, 28), (4, 123), (131, 81), (14, 58), (72, 11), (44, 81), (161, 81), (35, 123), (98, 156), (24, 58), (77, 47), (110, 1), (64, 123), (159, 156), (10, 11), (30, 136), (39, 112), (100, 58), (140, 74), (93, 87), (9, 136), (123, 123), (85, 28), (51, 112), (61, 74), (115, 11), (32, 1), (126, 11), (66, 28), (40, 74), (53, 11), (121, 11), (5, 28)] current theta: 0.145556520079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:31 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25388 rows and 25452 columns Presolve time: 0.04s Presolved: 2003 rows, 2103 columns, 5777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2103 integer (2103 binary) Root relaxation: cutoff, 65 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 (65 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 [1, 11, 28, 31, 47, 48, 58, 74, 81, 87, 92, 112, 123, 136, 153, 156, 158] edges [(164, 87), (68, 28), (150, 123), (125, 153), (82, 48), (75, 1), (26, 87), (57, 31), (43, 28), (112, 112), (21, 48), (27, 31), (130, 153), (13, 112), (2, 58), (41, 47), (133, 136), (19, 47), (18, 28), (89, 81), (145, 158), (114, 156), (105, 28), (102, 136), (162, 153), (52, 158), (128, 136), (154, 92), (80, 74), (94, 87), (60, 87), (16, 58), (6, 112), (152, 153), (160, 123), (63, 123), (47, 47), (138, 153), (69, 112), (134, 92), (31, 31), (97, 31), (95, 156), (59, 158), (45, 47), (113, 74), (148, 31), (119, 58), (101, 123), (15, 123), (34, 48), (50, 47), (74, 74), (56, 11), (158, 158), (67, 11), (107, 58), (11, 11), (48, 48), (92, 92), (135, 123), (127, 48), (17, 123), (129, 47), (84, 92), (12, 48), (62, 123), (91, 123), (155, 153), (142, 136), (141, 92), (116, 92), (139, 47), (1, 1), (111, 92), (103, 74), (106, 158), (163, 1), (55, 123), (46, 58), (96, 11), (79, 48), (23, 158), (117, 1), (22, 81), (81, 81), (88, 74), (157, 31), (71, 123), (90, 48), (136, 136), (151, 74), (146, 31), (7, 123), (33, 74), (37, 87), (0, 123), (153, 153), (36, 158), (42, 47), (38, 123), (8, 31), (143, 11), (58, 58), (118, 136), (104, 47), (132, 28), (65, 87), (109, 123), (124, 123), (70, 156), (122, 136), (87, 87), (20, 28), (54, 123), (29, 74), (3, 153), (156, 156), (120, 74), (83, 136), (137, 123), (144, 123), (49, 47), (73, 58), (76, 123), (86, 81), (25, 11), (99, 58), (78, 28), (108, 47), (149, 48), (147, 136), (28, 28), (4, 123), (131, 81), (14, 58), (72, 11), (44, 81), (161, 81), (35, 123), (98, 156), (24, 58), (77, 47), (110, 1), (64, 123), (159, 156), (10, 11), (30, 136), (39, 112), (100, 58), (140, 74), (93, 87), (9, 136), (123, 123), (85, 28), (51, 112), (61, 74), (115, 11), (32, 1), (126, 11), (66, 28), (40, 74), (53, 11), (121, 11), (5, 28)] current theta: 0.145397267869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:31 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25396 rows and 25461 columns Presolve time: 0.04s Presolved: 1995 rows, 2094 columns, 5752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2094 integer (2094 binary) Root relaxation: objective 0.000000e+00, 2097 iterations, 0.05 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 (2097 simplex iterations) in 0.09 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, 28, 48, 74, 81, 87, 92, 97, 98, 112, 117, 119, 124, 129, 136, 153, 158] edges [(76, 124), (32, 117), (164, 87), (68, 28), (15, 124), (54, 124), (101, 124), (125, 153), (82, 48), (4, 124), (133, 81), (144, 124), (43, 28), (112, 112), (21, 48), (77, 129), (70, 98), (130, 153), (13, 112), (163, 117), (135, 124), (18, 28), (89, 81), (99, 119), (145, 158), (16, 119), (105, 28), (102, 136), (162, 153), (52, 158), (128, 136), (154, 92), (64, 124), (80, 74), (60, 87), (6, 112), (152, 153), (98, 98), (47, 129), (55, 124), (138, 153), (69, 112), (134, 92), (49, 129), (17, 124), (91, 124), (95, 97), (19, 117), (58, 119), (59, 158), (113, 74), (45, 117), (148, 97), (71, 124), (46, 119), (150, 124), (34, 48), (7, 124), (74, 74), (56, 11), (44, 87), (158, 158), (42, 117), (67, 11), (11, 11), (48, 48), (92, 92), (156, 98), (127, 48), (129, 129), (84, 92), (12, 48), (109, 124), (25, 129), (160, 124), (155, 153), (142, 136), (141, 92), (116, 92), (111, 92), (103, 74), (106, 158), (119, 119), (100, 119), (104, 129), (143, 28), (159, 98), (97, 97), (14, 119), (96, 11), (79, 48), (23, 158), (139, 129), (157, 97), (22, 81), (81, 81), (88, 74), (57, 87), (27, 97), (90, 48), (136, 136), (26, 81), (137, 124), (151, 74), (33, 74), (37, 87), (153, 153), (36, 158), (94, 81), (107, 119), (75, 117), (35, 124), (118, 136), (146, 97), (132, 28), (65, 87), (24, 119), (123, 124), (122, 136), (87, 87), (62, 124), (29, 74), (3, 153), (20, 136), (120, 74), (110, 117), (117, 117), (83, 136), (2, 119), (108, 117), (86, 81), (78, 28), (147, 136), (28, 28), (131, 81), (149, 81), (161, 81), (114, 98), (124, 124), (8, 97), (0, 124), (63, 124), (10, 11), (30, 136), (39, 112), (140, 74), (93, 87), (9, 136), (85, 28), (38, 124), (51, 112), (61, 74), (73, 119), (1, 117), (115, 11), (41, 129), (50, 129), (31, 97), (126, 11), (66, 28), (40, 74), (53, 11), (72, 28), (121, 11), (5, 28)] current theta: 0.145317641764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:31 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25398 rows and 25463 columns Presolve time: 0.04s Presolved: 1993 rows, 2092 columns, 5746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2092 integer (2092 binary) Root relaxation: cutoff, 2214 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 (2214 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 -