current theta: 0.648536520765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:39 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 10848 rows and 10848 columns Presolve time: 0.72s Presolved: 24685 rows, 24872 columns, 73864 nonzeros Variable types: 0 continuous, 24872 integer (24872 binary) Root relaxation: objective 0.000000e+00, 1822 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 (3847 simplex iterations) in 0.88 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, 15, 19, 23, 30, 37, 42, 64, 75, 84, 98, 111, 114, 127, 141, 146, 156, 159, 162] edges [(25, 37), (36, 162), (132, 146), (165, 156), (75, 42), (153, 162), (33, 156), (183, 37), (119, 162), (9, 19), (179, 98), (147, 42), (91, 141), (145, 19), (187, 64), (141, 111), (37, 4), (133, 42), (100, 162), (114, 162), (88, 84), (73, 111), (59, 19), (30, 146), (69, 159), (16, 37), (169, 159), (98, 98), (24, 84), (45, 98), (1, 146), (58, 84), (152, 37), (32, 114), (148, 19), (15, 84), (137, 84), (56, 30), (90, 84), (85, 84), (140, 98), (122, 114), (6, 75), (173, 146), (35, 84), (31, 146), (106, 162), (123, 64), (157, 156), (135, 30), (84, 111), (65, 37), (2, 30), (62, 84), (47, 75), (71, 4), (136, 141), (168, 19), (172, 30), (54, 30), (104, 42), (167, 30), (52, 114), (89, 84), (3, 30), (19, 162), (116, 30), (117, 98), (120, 146), (128, 37), (139, 84), (14, 111), (57, 75), (154, 111), (4, 141), (87, 84), (127, 146), (121, 146), (113, 114), (28, 84), (8, 37), (95, 42), (182, 159), (20, 162), (163, 75), (160, 4), (64, 84), (67, 30), (66, 64), (164, 111), (0, 111), (97, 162), (41, 84), (68, 30), (184, 75), (162, 19), (23, 42), (124, 64), (99, 84), (77, 19), (17, 30), (48, 30), (94, 114), (79, 141), (151, 37), (60, 42), (10, 37), (53, 114), (126, 30), (159, 75), (22, 19), (42, 159), (105, 30), (40, 98), (146, 146), (166, 19), (155, 42), (26, 156), (5, 111), (11, 84), (76, 30), (27, 156), (102, 30), (177, 64), (29, 146), (61, 75), (178, 156), (143, 141), (107, 30), (70, 156), (108, 30), (13, 98), (74, 37), (92, 111), (86, 19), (46, 141), (96, 19), (93, 75), (43, 111), (21, 111), (156, 156), (125, 42), (49, 156), (109, 30), (175, 19), (130, 156), (63, 162), (12, 146), (83, 156), (134, 111), (174, 141), (170, 162), (38, 37), (103, 98), (81, 84), (34, 4), (129, 162), (7, 64), (110, 75), (112, 146), (150, 141), (78, 156), (158, 156), (181, 37), (118, 111), (101, 162), (82, 64), (72, 42), (180, 84), (138, 156), (111, 141), (80, 19), (50, 37), (55, 162), (18, 19), (176, 162), (115, 159), (144, 4), (186, 84), (149, 64), (185, 146), (44, 98), (171, 156), (161, 64), (142, 114), (51, 37), (131, 42), (39, 162)] current theta: 0.324268260383 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:41 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 26484 rows and 26484 columns Presolve time: 0.27s Presolved: 9049 rows, 9236 columns, 26956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9236 integer (9236 binary) Root relaxation: objective 0.000000e+00, 1724 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 (3540 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [34, 60, 64, 75, 77, 82, 90, 94, 101, 103, 114, 115, 123, 141, 143, 151, 159, 179, 183] edges [(104, 115), (119, 90), (87, 82), (34, 90), (8, 183), (44, 94), (155, 115), (23, 77), (25, 115), (111, 90), (62, 101), (161, 101), (133, 34), (66, 90), (176, 114), (143, 123), (102, 94), (38, 90), (5, 101), (166, 183), (181, 183), (47, 183), (68, 94), (99, 90), (100, 101), (180, 183), (56, 115), (106, 77), (27, 103), (107, 82), (159, 159), (90, 64), (129, 115), (11, 115), (145, 77), (20, 115), (93, 151), (175, 183), (173, 101), (12, 101), (54, 101), (101, 94), (32, 114), (82, 82), (88, 183), (160, 141), (92, 101), (67, 115), (6, 75), (81, 82), (103, 94), (36, 114), (130, 183), (182, 114), (52, 77), (125, 143), (76, 82), (163, 183), (59, 183), (53, 115), (152, 183), (157, 183), (37, 151), (117, 159), (105, 34), (165, 159), (118, 183), (109, 101), (162, 77), (142, 94), (120, 115), (39, 77), (131, 183), (4, 64), (97, 183), (139, 183), (136, 143), (147, 115), (51, 183), (168, 115), (7, 34), (74, 151), (49, 114), (156, 114), (72, 151), (77, 77), (15, 101), (150, 82), (16, 141), (132, 115), (186, 90), (98, 77), (13, 179), (112, 114), (185, 115), (128, 183), (174, 94), (73, 101), (42, 159), (172, 114), (61, 151), (151, 183), (126, 151), (43, 115), (170, 115), (134, 90), (127, 101), (83, 115), (41, 114), (148, 114), (110, 183), (124, 123), (1, 183), (158, 77), (164, 151), (63, 64), (50, 115), (0, 82), (114, 114), (22, 101), (140, 94), (79, 82), (146, 114), (2, 94), (121, 115), (187, 82), (24, 94), (10, 183), (46, 90), (45, 115), (26, 115), (137, 94), (85, 82), (58, 90), (153, 115), (33, 94), (122, 179), (57, 115), (69, 183), (144, 90), (71, 64), (65, 90), (95, 183), (154, 141), (70, 183), (35, 90), (169, 183), (96, 94), (55, 101), (138, 183), (18, 101), (30, 115), (183, 183), (60, 183), (14, 64), (78, 94), (115, 77), (89, 151), (84, 82), (123, 90), (184, 115), (21, 90), (75, 75), (108, 183), (80, 183), (40, 103), (31, 94), (64, 90), (3, 183), (177, 90), (135, 90), (28, 123), (167, 115), (9, 115), (178, 82), (29, 77), (17, 90), (171, 82), (179, 115), (94, 94), (149, 101), (19, 114), (141, 90), (116, 94), (48, 94), (113, 183), (91, 90), (86, 101)] current theta: 0.162134130191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:41 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32696 rows and 32725 columns Presolve time: 0.06s Presolved: 2837 rows, 2995 columns, 8291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2995 integer (2995 binary) Root relaxation: objective 3.552714e-15, 2359 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 (5120 simplex iterations) in 0.19 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 [40, 48, 55, 69, 82, 90, 91, 96, 106, 117, 133, 146, 151, 178, 182, 183, 184, 185, 186] edges [(5, 178), (119, 90), (92, 82), (32, 106), (33, 185), (46, 91), (16, 90), (86, 40), (68, 178), (67, 186), (53, 185), (12, 82), (102, 96), (15, 178), (107, 90), (27, 185), (163, 117), (38, 90), (121, 185), (166, 183), (43, 55), (182, 184), (106, 106), (55, 82), (98, 106), (131, 151), (4, 91), (77, 185), (124, 90), (174, 96), (176, 106), (66, 186), (7, 90), (64, 91), (129, 185), (173, 178), (93, 151), (165, 117), (82, 82), (61, 69), (18, 178), (143, 133), (28, 186), (140, 40), (44, 178), (81, 178), (34, 91), (76, 55), (13, 184), (109, 55), (56, 151), (31, 146), (156, 106), (52, 106), (100, 48), (69, 69), (152, 183), (157, 183), (57, 186), (37, 151), (9, 40), (1, 184), (48, 48), (50, 185), (128, 186), (17, 186), (127, 48), (122, 185), (187, 96), (35, 55), (181, 184), (101, 48), (83, 186), (45, 184), (97, 183), (105, 186), (180, 184), (164, 133), (6, 117), (22, 178), (75, 69), (39, 106), (85, 178), (74, 151), (36, 106), (120, 185), (96, 185), (99, 55), (72, 151), (147, 186), (125, 151), (158, 184), (59, 117), (116, 48), (60, 96), (29, 185), (153, 183), (179, 183), (149, 82), (146, 146), (10, 186), (123, 91), (20, 178), (21, 91), (112, 106), (0, 90), (113, 184), (118, 151), (154, 90), (148, 40), (103, 40), (24, 82), (172, 106), (139, 185), (186, 186), (185, 185), (126, 186), (150, 55), (51, 117), (63, 186), (142, 178), (141, 91), (49, 185), (8, 151), (30, 185), (91, 91), (133, 133), (47, 69), (87, 178), (79, 55), (70, 117), (40, 40), (169, 117), (115, 96), (111, 91), (78, 82), (117, 117), (155, 183), (42, 69), (130, 185), (25, 183), (58, 90), (114, 106), (26, 178), (145, 182), (151, 151), (84, 55), (54, 82), (14, 91), (41, 40), (135, 55), (90, 90), (167, 186), (138, 183), (71, 91), (104, 184), (168, 96), (162, 40), (73, 82), (2, 82), (183, 183), (23, 182), (144, 82), (89, 186), (160, 91), (19, 106), (108, 183), (80, 183), (134, 91), (137, 48), (132, 96), (95, 184), (184, 184), (11, 186), (136, 133), (3, 183), (175, 117), (62, 178), (178, 178), (161, 178), (65, 186), (171, 82), (88, 151), (177, 186), (159, 69), (110, 184), (170, 184), (94, 178)] current theta: 0.0810670650957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:41 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 34506 rows and 34693 columns Presolve time: 0.03s Presolved: 1027 rows, 1027 columns, 2707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1027 integer (1026 binary) Root relaxation: cutoff, 1236 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 (1236 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121600597644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:42 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33742 rows and 33876 columns Presolve time: 0.04s Presolved: 1791 rows, 1844 columns, 5048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1844 integer (1844 binary) Root relaxation: cutoff, 2167 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 (2167 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.141867363917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:42 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33252 rows and 33313 columns Presolve time: 0.05s Presolved: 2281 rows, 2407 columns, 6591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2407 integer (2407 binary) Root relaxation: cutoff, 2611 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2611 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152000747054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:42 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32994 rows and 33037 columns Presolve time: 0.05s Presolved: 2539 rows, 2683 columns, 7383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2683 integer (2683 binary) Root relaxation: objective 3.552714e-14, 2634 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 (4494 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 25, 31, 37, 42, 49, 74, 87, 91, 95, 96, 99, 106, 109, 124, 137, 145, 175, 186] edges [(178, 20), (144, 99), (32, 106), (158, 145), (76, 99), (75, 42), (149, 109), (110, 95), (90, 124), (45, 145), (138, 25), (79, 99), (67, 186), (81, 87), (106, 106), (175, 175), (173, 109), (98, 106), (62, 109), (59, 175), (12, 109), (54, 109), (4, 91), (44, 20), (37, 37), (174, 96), (159, 42), (94, 87), (176, 106), (66, 186), (166, 175), (131, 37), (64, 91), (116, 137), (92, 109), (49, 49), (99, 99), (43, 109), (179, 25), (41, 31), (153, 25), (102, 20), (28, 186), (48, 137), (136, 37), (148, 31), (34, 91), (70, 175), (16, 124), (71, 124), (133, 37), (155, 25), (120, 49), (109, 109), (27, 49), (156, 106), (169, 175), (150, 124), (52, 106), (7, 124), (50, 95), (80, 25), (86, 87), (74, 74), (36, 145), (162, 49), (164, 37), (77, 49), (152, 74), (119, 99), (31, 49), (128, 186), (17, 186), (104, 95), (187, 96), (42, 42), (129, 95), (181, 25), (55, 99), (83, 186), (51, 175), (105, 186), (183, 25), (6, 175), (103, 31), (1, 145), (157, 25), (69, 42), (25, 25), (47, 42), (18, 87), (85, 87), (39, 106), (15, 137), (121, 87), (96, 96), (185, 49), (147, 186), (57, 25), (88, 37), (163, 175), (58, 124), (60, 96), (140, 31), (142, 87), (29, 95), (151, 37), (3, 25), (132, 20), (72, 37), (135, 99), (139, 95), (46, 124), (10, 186), (123, 91), (167, 25), (20, 20), (112, 106), (122, 96), (100, 137), (73, 109), (21, 124), (172, 106), (186, 186), (126, 186), (40, 31), (63, 186), (184, 95), (97, 25), (87, 87), (141, 91), (26, 20), (91, 91), (137, 137), (143, 37), (161, 20), (107, 99), (180, 95), (115, 96), (78, 20), (82, 109), (111, 91), (53, 20), (130, 95), (114, 106), (84, 109), (182, 145), (14, 124), (23, 145), (2, 137), (154, 124), (168, 96), (124, 124), (30, 20), (145, 145), (0, 124), (9, 20), (89, 186), (160, 91), (125, 74), (113, 95), (118, 37), (19, 106), (22, 20), (171, 20), (127, 137), (13, 95), (134, 91), (24, 137), (8, 74), (95, 95), (5, 20), (117, 175), (11, 186), (101, 137), (38, 124), (61, 74), (68, 20), (35, 99), (146, 49), (65, 186), (165, 175), (33, 49), (177, 186), (56, 25), (170, 95), (108, 175), (93, 74)] current theta: 0.146934055486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:42 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33124 rows and 33178 columns Presolve time: 0.05s Presolved: 2409 rows, 2542 columns, 6982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2542 integer (2542 binary) Root relaxation: objective -5.684342e-14, 2384 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 (7140 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 49, 59, 60, 61, 86, 91, 95, 106, 121, 124, 132, 136, 144, 155, 158, 159, 171, 186] edges [(148, 49), (32, 106), (61, 61), (96, 132), (110, 95), (97, 155), (90, 124), (107, 144), (171, 171), (67, 186), (57, 155), (86, 86), (81, 171), (76, 144), (99, 144), (133, 136), (106, 106), (75, 159), (161, 171), (145, 158), (98, 106), (25, 155), (43, 132), (183, 155), (125, 61), (4, 91), (175, 59), (132, 171), (159, 159), (119, 124), (176, 106), (66, 186), (102, 171), (1, 158), (151, 136), (185, 121), (64, 91), (60, 60), (184, 158), (49, 49), (180, 158), (163, 59), (116, 2), (18, 86), (137, 2), (28, 186), (3, 155), (34, 91), (16, 124), (71, 124), (40, 121), (120, 49), (27, 49), (2, 2), (156, 106), (167, 155), (150, 124), (33, 121), (142, 86), (52, 106), (7, 124), (50, 95), (56, 155), (162, 49), (158, 158), (41, 49), (77, 49), (121, 121), (165, 59), (103, 86), (11, 155), (37, 136), (173, 171), (59, 59), (31, 49), (128, 186), (170, 158), (17, 186), (104, 95), (168, 60), (129, 95), (8, 61), (12, 171), (83, 186), (152, 61), (6, 59), (92, 2), (105, 186), (140, 49), (87, 121), (143, 136), (94, 171), (174, 132), (181, 155), (39, 106), (78, 171), (153, 155), (23, 158), (22, 171), (68, 171), (9, 121), (147, 186), (73, 171), (70, 59), (109, 171), (80, 59), (164, 136), (69, 61), (58, 124), (135, 144), (29, 95), (115, 60), (44, 171), (136, 136), (122, 132), (42, 159), (139, 95), (36, 158), (46, 124), (10, 186), (123, 91), (84, 144), (74, 61), (112, 106), (88, 136), (131, 136), (118, 136), (21, 124), (35, 144), (172, 106), (138, 155), (169, 59), (51, 59), (82, 171), (186, 186), (100, 2), (149, 144), (126, 186), (63, 186), (108, 59), (141, 91), (91, 91), (48, 2), (15, 171), (101, 2), (85, 86), (127, 2), (111, 91), (79, 144), (93, 136), (130, 95), (62, 171), (114, 106), (47, 61), (20, 171), (166, 59), (14, 124), (45, 158), (154, 124), (55, 144), (157, 155), (30, 132), (124, 124), (144, 144), (0, 124), (89, 186), (160, 91), (113, 95), (19, 106), (179, 155), (13, 95), (134, 91), (95, 95), (54, 171), (53, 121), (38, 124), (178, 171), (187, 60), (72, 136), (182, 158), (117, 59), (24, 2), (146, 49), (5, 171), (65, 186), (177, 186), (155, 155), (26, 171)] current theta: 0.144400709702 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:43 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33200 rows and 33258 columns Presolve time: 0.05s Presolved: 2333 rows, 2462 columns, 6750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: objective 3.552714e-14, 2656 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4136 simplex iterations) in 0.19 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, 5, 31, 33, 45, 48, 59, 61, 91, 96, 106, 124, 130, 136, 142, 144, 155, 159, 186] edges [(32, 106), (43, 5), (61, 61), (22, 5), (158, 1), (9, 33), (180, 130), (97, 155), (90, 124), (107, 144), (67, 186), (57, 155), (113, 130), (54, 5), (102, 96), (76, 144), (99, 144), (133, 136), (106, 106), (75, 159), (13, 1), (85, 142), (98, 106), (25, 155), (183, 155), (125, 61), (4, 91), (92, 5), (53, 33), (129, 130), (175, 59), (174, 96), (120, 33), (159, 159), (176, 106), (66, 186), (27, 33), (151, 136), (64, 91), (162, 33), (163, 59), (31, 31), (130, 130), (41, 31), (28, 186), (3, 155), (148, 31), (34, 91), (16, 124), (71, 124), (50, 130), (24, 48), (156, 106), (167, 155), (150, 124), (52, 106), (7, 124), (100, 48), (56, 155), (62, 5), (161, 5), (68, 5), (49, 31), (165, 59), (48, 48), (11, 155), (37, 136), (185, 33), (59, 59), (128, 186), (17, 186), (127, 48), (187, 96), (15, 48), (178, 5), (101, 48), (8, 61), (83, 186), (152, 61), (6, 59), (105, 186), (145, 45), (143, 136), (103, 31), (1, 1), (182, 45), (12, 5), (39, 106), (153, 155), (96, 96), (29, 130), (94, 142), (147, 186), (70, 59), (109, 144), (80, 59), (164, 136), (69, 61), (116, 48), (58, 124), (60, 96), (140, 31), (18, 142), (135, 144), (44, 142), (136, 136), (42, 159), (146, 31), (86, 142), (46, 124), (10, 186), (123, 91), (84, 144), (74, 61), (21, 91), (36, 45), (112, 106), (88, 136), (122, 96), (131, 136), (118, 136), (81, 142), (35, 144), (95, 45), (2, 48), (172, 106), (138, 155), (169, 59), (51, 59), (82, 5), (186, 186), (149, 144), (126, 186), (40, 31), (63, 186), (108, 59), (141, 91), (121, 33), (91, 91), (23, 45), (181, 130), (104, 130), (115, 96), (20, 5), (45, 45), (111, 91), (79, 144), (93, 136), (171, 5), (114, 106), (5, 5), (77, 130), (47, 61), (33, 33), (166, 59), (26, 5), (14, 124), (154, 124), (55, 144), (157, 155), (78, 5), (168, 96), (124, 124), (144, 144), (0, 124), (110, 1), (73, 5), (89, 186), (160, 91), (173, 5), (19, 106), (179, 155), (134, 91), (137, 48), (132, 96), (184, 45), (139, 130), (170, 45), (38, 124), (72, 136), (117, 59), (30, 33), (87, 142), (65, 186), (177, 186), (155, 155), (142, 142), (119, 144)] current theta: 0.14313403681 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:43 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33218 rows and 33276 columns Presolve time: 0.05s Presolved: 2315 rows, 2444 columns, 6696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2444 integer (2444 binary) Root relaxation: objective -7.105427e-15, 2395 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 (4070 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, 37, 42, 48, 51, 53, 61, 91, 94, 96, 106, 107, 109, 124, 129, 138, 155, 158, 186] edges [(33, 53), (86, 94), (32, 106), (130, 129), (61, 61), (35, 107), (179, 138), (44, 94), (9, 94), (75, 42), (149, 109), (90, 124), (125, 37), (67, 186), (57, 155), (77, 129), (175, 51), (102, 96), (155, 138), (106, 106), (68, 94), (145, 158), (173, 109), (98, 106), (62, 109), (79, 107), (12, 109), (54, 109), (4, 91), (163, 51), (37, 37), (174, 96), (159, 42), (119, 124), (176, 106), (18, 94), (97, 138), (170, 129), (66, 186), (16, 107), (5, 109), (1, 158), (181, 138), (131, 37), (64, 91), (184, 158), (92, 109), (153, 138), (180, 158), (31, 31), (43, 109), (25, 138), (41, 31), (183, 138), (53, 53), (81, 94), (147, 155), (28, 186), (3, 155), (136, 37), (139, 129), (148, 31), (34, 91), (71, 124), (99, 107), (24, 48), (133, 37), (27, 129), (165, 51), (109, 109), (156, 106), (162, 53), (80, 138), (167, 155), (150, 124), (52, 106), (7, 124), (100, 48), (56, 155), (120, 53), (164, 37), (158, 158), (49, 31), (48, 48), (11, 155), (128, 186), (142, 94), (17, 186), (127, 48), (129, 129), (76, 109), (187, 96), (42, 42), (101, 48), (8, 61), (93, 37), (83, 186), (70, 42), (152, 61), (105, 186), (59, 51), (103, 31), (69, 42), (39, 106), (6, 51), (23, 158), (96, 96), (95, 129), (157, 138), (116, 48), (185, 53), (58, 124), (60, 96), (140, 31), (151, 37), (166, 138), (72, 37), (146, 31), (169, 51), (51, 51), (13, 138), (36, 158), (46, 124), (10, 186), (123, 91), (74, 61), (21, 91), (112, 106), (122, 96), (20, 94), (73, 109), (107, 107), (2, 48), (172, 106), (138, 155), (186, 186), (126, 186), (40, 31), (141, 91), (91, 91), (22, 94), (143, 37), (115, 96), (82, 109), (88, 61), (111, 91), (29, 129), (108, 51), (55, 109), (114, 106), (110, 51), (84, 109), (47, 61), (104, 138), (15, 94), (85, 94), (178, 94), (14, 124), (45, 158), (30, 53), (26, 94), (154, 124), (168, 96), (124, 124), (117, 51), (78, 94), (0, 124), (63, 124), (89, 186), (160, 91), (118, 37), (19, 106), (87, 94), (121, 53), (134, 91), (137, 48), (132, 96), (171, 94), (38, 124), (144, 107), (182, 158), (50, 129), (65, 186), (177, 186), (94, 94), (135, 109), (161, 109), (113, 138)] current theta: 0.142500700363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:43 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33228 rows and 33287 columns Presolve time: 0.05s Presolved: 2305 rows, 2433 columns, 6665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2433 integer (2433 binary) Root relaxation: objective 0.000000e+00, 2556 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 10 Explored 0 nodes (8411 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142817368587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:44 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33220 rows and 33278 columns Presolve time: 0.05s Presolved: 2313 rows, 2442 columns, 6690 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2442 integer (2442 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.05 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, 37, 42, 48, 51, 53, 61, 91, 94, 96, 106, 107, 109, 124, 129, 138, 155, 158, 186] edges [(33, 53), (86, 94), (32, 106), (130, 129), (61, 61), (35, 107), (179, 138), (44, 94), (9, 94), (75, 42), (149, 109), (90, 124), (125, 37), (67, 186), (57, 155), (77, 129), (175, 51), (102, 96), (155, 138), (106, 106), (68, 94), (145, 158), (173, 109), (98, 106), (62, 109), (79, 107), (12, 109), (54, 109), (4, 91), (163, 51), (37, 37), (174, 96), (159, 42), (119, 124), (176, 106), (18, 94), (97, 138), (170, 129), (66, 186), (16, 107), (5, 109), (1, 158), (181, 138), (131, 37), (64, 91), (184, 158), (92, 109), (153, 138), (180, 158), (31, 31), (43, 109), (25, 138), (41, 31), (183, 138), (53, 53), (81, 94), (147, 155), (28, 186), (3, 155), (136, 37), (139, 129), (148, 31), (34, 91), (71, 124), (99, 107), (24, 48), (133, 37), (27, 129), (165, 51), (109, 109), (156, 106), (162, 53), (80, 138), (167, 155), (150, 124), (52, 106), (7, 124), (100, 48), (56, 155), (120, 53), (164, 37), (158, 158), (49, 31), (48, 48), (11, 155), (128, 186), (142, 94), (17, 186), (127, 48), (129, 129), (76, 109), (187, 96), (42, 42), (101, 48), (8, 61), (93, 37), (83, 186), (70, 42), (152, 61), (105, 186), (59, 51), (103, 31), (69, 42), (39, 106), (6, 51), (23, 158), (96, 96), (95, 129), (157, 138), (116, 48), (185, 53), (58, 124), (60, 96), (140, 31), (151, 37), (166, 138), (72, 37), (146, 31), (169, 51), (51, 51), (13, 138), (36, 158), (46, 124), (10, 186), (123, 91), (74, 61), (21, 91), (112, 106), (122, 96), (20, 94), (73, 109), (107, 107), (2, 48), (172, 106), (138, 155), (186, 186), (126, 186), (40, 31), (141, 91), (91, 91), (22, 94), (143, 37), (115, 96), (82, 109), (88, 61), (111, 91), (29, 129), (108, 51), (55, 109), (114, 106), (110, 51), (84, 109), (47, 61), (104, 138), (15, 94), (85, 94), (178, 94), (14, 124), (45, 158), (30, 53), (26, 94), (154, 124), (168, 96), (124, 124), (117, 51), (78, 94), (0, 124), (63, 124), (89, 186), (160, 91), (118, 37), (19, 106), (87, 94), (121, 53), (134, 91), (137, 48), (132, 96), (171, 94), (38, 124), (144, 107), (182, 158), (50, 129), (65, 186), (177, 186), (94, 94), (135, 109), (161, 109), (113, 138)] current theta: 0.142659034475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:44 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33226 rows and 33285 columns Presolve time: 0.05s Presolved: 2307 rows, 2435 columns, 6671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2435 integer (2435 binary) Root relaxation: objective 0.000000e+00, 2324 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 (3655 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 31, 42, 48, 74, 91, 94, 96, 106, 109, 120, 124, 136, 144, 157, 167, 169, 177, 180] edges [(163, 169), (86, 94), (32, 106), (158, 1), (44, 94), (9, 94), (75, 42), (149, 109), (50, 180), (90, 124), (107, 144), (126, 167), (28, 177), (102, 96), (89, 177), (99, 144), (133, 136), (29, 120), (106, 106), (13, 1), (80, 157), (68, 94), (173, 109), (98, 106), (62, 109), (12, 109), (54, 109), (4, 91), (113, 157), (174, 96), (159, 42), (176, 106), (67, 167), (18, 94), (138, 157), (5, 109), (70, 169), (151, 136), (64, 91), (53, 120), (92, 109), (30, 120), (169, 169), (31, 31), (43, 109), (41, 31), (81, 94), (66, 177), (128, 177), (148, 31), (72, 177), (95, 180), (34, 91), (16, 124), (71, 124), (165, 169), (24, 48), (65, 177), (156, 106), (170, 180), (150, 124), (52, 106), (7, 124), (100, 48), (36, 180), (74, 74), (10, 177), (180, 180), (48, 48), (181, 157), (37, 136), (142, 94), (127, 48), (152, 157), (76, 109), (187, 96), (42, 42), (101, 48), (77, 180), (179, 167), (185, 120), (56, 167), (104, 157), (143, 136), (103, 31), (1, 1), (117, 169), (69, 42), (47, 42), (155, 157), (39, 106), (96, 96), (109, 144), (129, 180), (23, 1), (164, 136), (116, 48), (58, 124), (60, 96), (140, 31), (59, 169), (130, 180), (183, 157), (33, 120), (162, 120), (136, 136), (97, 157), (108, 157), (146, 31), (121, 120), (105, 177), (46, 124), (175, 169), (123, 91), (21, 91), (25, 167), (166, 169), (112, 106), (88, 136), (122, 96), (45, 180), (22, 109), (20, 94), (131, 136), (118, 136), (73, 109), (35, 144), (2, 48), (172, 106), (120, 120), (40, 31), (57, 167), (141, 91), (17, 177), (91, 91), (115, 96), (82, 109), (157, 157), (111, 91), (3, 157), (79, 144), (167, 167), (93, 136), (83, 167), (114, 106), (182, 1), (84, 109), (15, 94), (85, 94), (178, 94), (153, 157), (14, 124), (26, 94), (154, 124), (55, 144), (63, 177), (168, 96), (124, 124), (51, 169), (78, 94), (144, 144), (0, 124), (184, 180), (110, 1), (160, 91), (125, 74), (139, 180), (19, 106), (147, 167), (87, 94), (134, 91), (137, 48), (132, 96), (27, 120), (11, 167), (8, 74), (145, 180), (171, 94), (186, 177), (38, 124), (61, 74), (6, 169), (177, 177), (49, 120), (94, 94), (119, 144), (135, 109), (161, 109)] current theta: 0.142579867419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:44 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33228 rows and 33287 columns Presolve time: 0.05s Presolved: 2305 rows, 2433 columns, 6665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2433 integer (2433 binary) Root relaxation: objective 0.000000e+00, 2556 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 10 Explored 0 nodes (8411 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -