current theta: 0.675394810778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:42 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 11022 rows and 11022 columns Presolve time: 0.72s Presolved: 24511 rows, 24698 columns, 73342 nonzeros Variable types: 0 continuous, 24698 integer (24698 binary) Root relaxation: objective 0.000000e+00, 3039 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (6032 simplex iterations) in 1.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 16, 18, 29, 39, 71, 74, 79, 85, 90, 100, 101, 115, 145, 150, 151, 159, 170, 175] edges [(133, 175), (10, 175), (56, 29), (31, 151), (8, 39), (60, 71), (109, 29), (111, 90), (84, 79), (71, 71), (142, 150), (107, 71), (88, 39), (152, 151), (132, 13), (166, 39), (147, 71), (17, 74), (175, 79), (151, 39), (171, 175), (50, 90), (149, 175), (54, 175), (75, 159), (21, 39), (113, 71), (163, 18), (158, 13), (95, 39), (146, 29), (80, 74), (77, 100), (118, 175), (180, 85), (134, 71), (0, 39), (4, 71), (187, 101), (185, 71), (69, 74), (83, 18), (181, 71), (105, 85), (143, 151), (66, 159), (5, 85), (148, 101), (13, 151), (170, 18), (62, 29), (89, 18), (179, 29), (165, 18), (6, 29), (141, 85), (153, 74), (136, 175), (7, 175), (28, 101), (110, 170), (14, 85), (139, 18), (177, 151), (178, 13), (115, 71), (44, 29), (64, 101), (19, 100), (117, 159), (1, 18), (116, 18), (68, 100), (126, 29), (47, 13), (131, 29), (72, 71), (106, 29), (76, 39), (184, 90), (57, 13), (82, 170), (112, 39), (23, 13), (97, 39), (2, 18), (161, 159), (65, 79), (67, 159), (172, 101), (99, 159), (144, 39), (121, 175), (30, 39), (100, 13), (155, 39), (51, 29), (91, 151), (114, 39), (39, 150), (129, 145), (35, 39), (174, 90), (42, 39), (157, 39), (59, 79), (20, 39), (159, 79), (186, 90), (176, 85), (55, 175), (22, 85), (128, 100), (102, 13), (98, 159), (33, 74), (123, 100), (160, 101), (70, 100), (53, 170), (25, 90), (58, 74), (85, 29), (183, 74), (164, 100), (48, 159), (94, 85), (96, 85), (45, 100), (137, 79), (43, 145), (173, 29), (18, 18), (16, 39), (138, 90), (108, 100), (81, 100), (122, 175), (15, 175), (27, 39), (140, 100), (36, 85), (38, 151), (86, 100), (11, 29), (130, 13), (124, 150), (120, 101), (63, 29), (78, 145), (3, 71), (46, 90), (167, 100), (87, 74), (32, 39), (154, 39), (169, 90), (182, 145), (37, 100), (125, 29), (101, 101), (74, 145), (92, 145), (9, 13), (135, 71), (73, 100), (150, 29), (49, 39), (156, 29), (34, 39), (127, 71), (26, 13), (90, 79), (162, 71), (145, 101), (61, 145), (12, 159), (52, 101), (79, 175), (168, 29), (24, 39), (41, 79), (103, 39), (104, 159), (40, 74), (119, 170), (29, 100), (93, 74)] current theta: 0.337697405389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:43 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 26428 rows and 26428 columns Presolve time: 0.28s Presolved: 9105 rows, 9292 columns, 27124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9292 integer (9292 binary) Root relaxation: objective 0.000000e+00, 1655 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 (3805 simplex iterations) in 0.48 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 [10, 13, 26, 34, 40, 43, 64, 65, 67, 73, 74, 85, 111, 124, 138, 151, 175, 178, 184] edges [(13, 13), (84, 184), (16, 65), (159, 175), (96, 67), (85, 85), (112, 124), (169, 184), (144, 124), (149, 184), (116, 67), (126, 73), (90, 175), (53, 73), (51, 64), (41, 184), (154, 138), (164, 178), (168, 13), (135, 138), (175, 175), (148, 34), (92, 184), (102, 34), (131, 26), (75, 184), (137, 184), (122, 184), (48, 184), (156, 64), (60, 138), (10, 184), (86, 67), (180, 85), (109, 67), (63, 184), (186, 73), (118, 67), (162, 138), (45, 67), (138, 184), (98, 184), (107, 43), (19, 34), (67, 73), (66, 184), (111, 184), (71, 124), (56, 151), (32, 138), (33, 184), (129, 67), (77, 111), (54, 184), (127, 184), (17, 175), (26, 26), (29, 64), (132, 138), (64, 64), (173, 85), (105, 65), (103, 138), (73, 73), (121, 184), (143, 43), (23, 64), (115, 184), (172, 26), (83, 13), (101, 85), (89, 184), (27, 13), (155, 184), (36, 67), (82, 184), (163, 67), (34, 26), (153, 184), (106, 34), (2, 184), (72, 138), (99, 184), (65, 184), (160, 85), (46, 175), (12, 184), (11, 65), (31, 64), (140, 124), (91, 151), (134, 138), (139, 64), (44, 67), (1, 67), (6, 184), (167, 64), (158, 151), (74, 175), (185, 138), (43, 65), (42, 64), (176, 85), (165, 67), (8, 124), (166, 64), (25, 184), (80, 184), (62, 85), (125, 26), (161, 184), (20, 178), (178, 124), (35, 124), (128, 124), (171, 184), (87, 184), (183, 74), (133, 184), (119, 67), (177, 64), (18, 67), (145, 40), (94, 85), (5, 64), (93, 175), (174, 184), (49, 175), (68, 64), (123, 124), (69, 184), (170, 40), (146, 64), (55, 67), (15, 175), (3, 184), (141, 64), (120, 151), (150, 13), (142, 178), (28, 184), (0, 151), (187, 40), (57, 111), (114, 138), (152, 64), (88, 184), (130, 34), (157, 184), (52, 67), (108, 67), (61, 184), (24, 13), (39, 124), (4, 184), (37, 67), (151, 151), (179, 124), (50, 184), (58, 67), (104, 184), (124, 124), (136, 67), (14, 64), (117, 184), (30, 178), (70, 64), (22, 67), (95, 184), (184, 184), (181, 124), (78, 184), (100, 151), (7, 184), (147, 138), (81, 64), (79, 175), (97, 111), (47, 184), (9, 151), (182, 10), (113, 124), (76, 64), (59, 184), (40, 74), (38, 85), (110, 184), (21, 184)] current theta: 0.168848702695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:44 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32604 rows and 32626 columns Presolve time: 0.06s Presolved: 2929 rows, 3094 columns, 8574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3094 integer (3094 binary) Root relaxation: objective 0.000000e+00, 2600 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 (4106 simplex iterations) in 0.18 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 [90, 91, 92, 96, 97, 100, 101, 109, 113, 121, 124, 126, 133, 165, 166, 177, 178, 184, 185] edges [(76, 166), (176, 101), (41, 121), (182, 121), (99, 133), (112, 124), (12, 121), (132, 113), (47, 97), (172, 177), (88, 113), (130, 178), (146, 177), (31, 166), (119, 96), (161, 133), (75, 184), (93, 90), (122, 184), (23, 177), (158, 166), (95, 121), (105, 109), (82, 90), (186, 96), (149, 92), (85, 101), (43, 178), (141, 177), (118, 96), (74, 90), (13, 100), (180, 126), (62, 126), (134, 113), (187, 121), (116, 101), (98, 184), (170, 121), (42, 100), (5, 177), (106, 166), (73, 126), (66, 184), (144, 185), (107, 178), (40, 121), (2, 121), (33, 184), (109, 109), (15, 92), (54, 184), (14, 165), (155, 109), (60, 185), (111, 97), (179, 91), (57, 113), (36, 126), (72, 185), (83, 166), (28, 97), (148, 165), (121, 121), (81, 109), (92, 92), (87, 97), (50, 185), (58, 96), (30, 113), (115, 184), (25, 97), (151, 100), (156, 126), (38, 126), (34, 177), (52, 126), (20, 124), (22, 96), (86, 165), (153, 184), (131, 91), (167, 109), (80, 121), (29, 165), (126, 126), (32, 185), (123, 113), (173, 96), (138, 185), (19, 91), (129, 109), (140, 124), (97, 97), (96, 96), (139, 109), (94, 101), (152, 100), (8, 185), (157, 97), (103, 185), (174, 113), (127, 113), (16, 113), (143, 100), (166, 177), (6, 97), (120, 166), (7, 92), (37, 97), (142, 97), (160, 101), (165, 165), (67, 126), (35, 124), (39, 113), (128, 124), (89, 97), (53, 101), (145, 121), (185, 185), (137, 133), (114, 185), (169, 113), (49, 92), (64, 177), (159, 90), (65, 97), (9, 91), (150, 91), (154, 185), (44, 126), (91, 91), (133, 133), (70, 177), (125, 100), (113, 113), (183, 121), (71, 185), (164, 166), (136, 109), (69, 133), (84, 97), (63, 109), (11, 97), (46, 90), (55, 109), (102, 165), (68, 177), (61, 184), (4, 184), (3, 113), (79, 90), (1, 121), (51, 165), (101, 101), (24, 166), (90, 90), (100, 100), (135, 185), (168, 91), (18, 101), (104, 184), (26, 100), (124, 124), (147, 185), (108, 109), (171, 90), (117, 121), (56, 91), (0, 91), (184, 184), (17, 121), (162, 113), (181, 124), (78, 184), (27, 178), (45, 126), (178, 178), (177, 177), (48, 90), (77, 178), (163, 165), (59, 184), (110, 184), (21, 184), (175, 92), (10, 121)] current theta: 0.0844243513473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:44 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 34432 rows and 34613 columns Presolve time: 0.03s Presolved: 1101 rows, 1107 columns, 2939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1106 binary) Root relaxation: cutoff, 1306 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 (1306 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126636527021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:44 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33624 rows and 33734 columns Presolve time: 0.04s Presolved: 1909 rows, 1986 columns, 5426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1986 integer (1986 binary) Root relaxation: cutoff, 2361 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 (2361 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.147742614858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:44 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33132 rows and 33181 columns Presolve time: 0.05s Presolved: 2401 rows, 2539 columns, 6963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2539 integer (2539 binary) Root relaxation: objective 0.000000e+00, 2490 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 (2490 simplex iterations) in 0.12 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 [27, 49, 52, 82, 91, 99, 100, 111, 116, 120, 123, 136, 146, 153, 154, 157, 165, 170, 174] edges [(2, 153), (73, 165), (48, 82), (117, 136), (145, 170), (92, 49), (76, 120), (27, 27), (139, 111), (170, 170), (63, 136), (122, 157), (39, 123), (95, 153), (116, 116), (40, 170), (64, 120), (74, 82), (10, 153), (94, 116), (37, 111), (30, 174), (98, 157), (71, 154), (75, 157), (15, 49), (156, 165), (87, 157), (65, 111), (36, 52), (133, 49), (181, 123), (180, 52), (22, 52), (13, 100), (77, 123), (49, 49), (93, 82), (99, 99), (142, 111), (82, 82), (154, 154), (20, 123), (42, 100), (88, 174), (135, 154), (89, 111), (31, 27), (11, 111), (41, 153), (134, 174), (44, 116), (60, 154), (61, 157), (14, 165), (72, 154), (4, 157), (138, 99), (140, 123), (174, 174), (113, 174), (179, 91), (162, 123), (66, 157), (148, 165), (130, 111), (164, 146), (96, 136), (59, 174), (182, 153), (21, 157), (128, 123), (3, 174), (52, 52), (151, 100), (185, 154), (58, 136), (187, 170), (32, 154), (86, 165), (104, 157), (131, 91), (115, 157), (132, 154), (18, 116), (29, 165), (175, 82), (12, 153), (106, 120), (103, 154), (83, 120), (0, 27), (161, 99), (19, 91), (8, 154), (53, 52), (160, 116), (152, 100), (17, 170), (144, 154), (81, 146), (85, 116), (155, 136), (69, 99), (143, 100), (129, 136), (136, 136), (78, 99), (176, 116), (149, 82), (47, 111), (109, 136), (146, 146), (16, 154), (153, 153), (141, 146), (23, 146), (105, 111), (67, 52), (165, 165), (114, 154), (167, 146), (55, 136), (159, 82), (5, 111), (172, 27), (118, 136), (177, 146), (166, 120), (38, 165), (120, 120), (124, 123), (62, 165), (57, 174), (1, 170), (178, 27), (107, 111), (46, 82), (33, 99), (9, 91), (173, 52), (150, 91), (91, 91), (125, 100), (79, 82), (43, 111), (157, 157), (119, 136), (28, 111), (112, 123), (90, 82), (102, 165), (70, 146), (121, 153), (54, 157), (147, 154), (34, 120), (51, 165), (186, 52), (100, 100), (137, 99), (168, 91), (169, 174), (26, 100), (35, 123), (111, 111), (80, 153), (68, 165), (56, 91), (126, 116), (123, 123), (184, 157), (84, 157), (127, 174), (24, 120), (183, 170), (97, 111), (101, 116), (171, 82), (7, 153), (163, 165), (45, 165), (6, 136), (108, 146), (158, 120), (25, 174), (110, 157), (50, 154)] current theta: 0.137189570939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:45 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33390 rows and 33468 columns Presolve time: 0.04s Presolved: 2143 rows, 2252 columns, 6160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2252 integer (2252 binary) Root relaxation: cutoff, 2386 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 (2386 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.142466092899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:45 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33248 rows and 33308 columns Presolve time: 0.05s Presolved: 2285 rows, 2412 columns, 6604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: objective 0.000000e+00, 2583 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 (2583 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 [27, 34, 49, 66, 68, 82, 91, 95, 99, 100, 111, 113, 119, 123, 136, 148, 154, 170, 180] edges [(66, 66), (186, 119), (61, 66), (48, 82), (2, 95), (117, 136), (86, 148), (145, 170), (92, 49), (27, 27), (139, 111), (176, 148), (170, 170), (63, 136), (88, 113), (39, 123), (102, 148), (40, 170), (51, 68), (74, 82), (37, 111), (71, 154), (10, 95), (15, 49), (29, 148), (65, 111), (104, 66), (126, 180), (181, 123), (156, 148), (76, 34), (13, 100), (153, 95), (77, 123), (49, 49), (184, 66), (93, 82), (99, 99), (142, 111), (12, 95), (101, 180), (82, 82), (58, 119), (75, 66), (154, 154), (20, 123), (42, 100), (135, 154), (89, 111), (52, 180), (31, 27), (11, 111), (122, 95), (60, 154), (70, 111), (80, 95), (72, 154), (138, 99), (140, 123), (179, 91), (36, 180), (162, 123), (57, 113), (180, 180), (23, 68), (22, 119), (130, 111), (83, 34), (164, 68), (134, 154), (133, 99), (45, 148), (30, 113), (128, 123), (120, 34), (151, 100), (185, 154), (1, 119), (187, 170), (25, 66), (32, 154), (131, 91), (106, 34), (132, 154), (175, 82), (103, 154), (96, 119), (161, 99), (19, 91), (167, 68), (8, 154), (173, 119), (152, 100), (110, 66), (17, 170), (62, 148), (94, 180), (174, 113), (127, 113), (115, 66), (144, 154), (155, 136), (157, 66), (69, 99), (16, 113), (143, 100), (129, 136), (136, 136), (121, 95), (165, 148), (78, 99), (148, 148), (149, 82), (47, 111), (109, 136), (105, 111), (114, 154), (55, 136), (159, 82), (5, 111), (34, 34), (172, 27), (68, 68), (24, 34), (146, 68), (118, 136), (141, 68), (116, 180), (54, 66), (124, 123), (21, 66), (33, 66), (177, 68), (178, 27), (107, 111), (169, 113), (46, 82), (9, 91), (150, 91), (91, 91), (18, 180), (125, 100), (113, 113), (67, 180), (84, 66), (79, 82), (43, 111), (119, 136), (28, 111), (112, 123), (90, 82), (163, 148), (166, 34), (3, 113), (147, 154), (41, 95), (182, 95), (73, 148), (100, 100), (137, 99), (59, 66), (168, 91), (50, 99), (7, 95), (87, 66), (26, 100), (35, 123), (111, 111), (160, 180), (98, 66), (56, 91), (0, 91), (14, 68), (95, 95), (123, 123), (4, 66), (158, 34), (183, 170), (97, 111), (171, 82), (6, 136), (53, 180), (108, 68), (64, 34), (85, 180), (81, 68), (38, 148), (44, 148)] current theta: 0.139827831919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:45 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33320 rows and 33390 columns Presolve time: 0.04s Presolved: 2213 rows, 2330 columns, 6378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: cutoff, 2572 iterations, 0.08 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 (2572 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141146962409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:45 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33290 rows and 33357 columns Presolve time: 0.05s Presolved: 2243 rows, 2363 columns, 6471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2363 integer (2363 binary) Root relaxation: cutoff, 2799 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 (2799 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.141806527654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:46 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33258 rows and 33321 columns Presolve time: 0.05s Presolved: 2275 rows, 2399 columns, 6571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2399 integer (2399 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.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 [27, 34, 49, 66, 68, 82, 91, 95, 99, 100, 111, 113, 119, 123, 136, 148, 154, 170, 180] edges [(66, 66), (186, 119), (61, 66), (48, 82), (2, 95), (117, 136), (86, 148), (145, 170), (92, 49), (27, 27), (139, 111), (176, 148), (170, 170), (63, 136), (88, 113), (39, 123), (102, 148), (40, 170), (51, 68), (74, 82), (37, 111), (71, 154), (10, 95), (15, 49), (29, 148), (65, 111), (104, 66), (126, 180), (181, 123), (156, 148), (76, 34), (13, 100), (153, 95), (77, 123), (49, 49), (184, 66), (93, 82), (99, 99), (142, 111), (12, 95), (101, 180), (82, 82), (58, 119), (75, 66), (154, 154), (20, 123), (42, 100), (135, 154), (89, 111), (52, 180), (31, 27), (11, 111), (122, 95), (60, 154), (70, 111), (80, 95), (72, 154), (138, 99), (140, 123), (179, 91), (36, 180), (162, 123), (57, 113), (180, 180), (23, 68), (22, 119), (130, 111), (83, 34), (164, 68), (134, 154), (133, 99), (45, 148), (30, 113), (128, 123), (120, 34), (151, 100), (185, 154), (1, 119), (187, 170), (25, 66), (32, 154), (131, 91), (106, 34), (132, 154), (175, 82), (103, 154), (96, 119), (161, 99), (19, 91), (167, 68), (8, 154), (173, 119), (152, 100), (110, 66), (17, 170), (62, 148), (94, 180), (174, 113), (127, 113), (115, 66), (144, 154), (155, 136), (157, 66), (69, 99), (16, 113), (143, 100), (129, 136), (136, 136), (121, 95), (165, 148), (78, 99), (148, 148), (149, 82), (47, 111), (109, 136), (105, 111), (114, 154), (55, 136), (159, 82), (5, 111), (34, 34), (172, 27), (68, 68), (24, 34), (146, 68), (118, 136), (141, 68), (116, 180), (54, 66), (124, 123), (21, 66), (33, 66), (177, 68), (178, 27), (107, 111), (169, 113), (46, 82), (9, 91), (150, 91), (91, 91), (18, 180), (125, 100), (113, 113), (67, 180), (84, 66), (79, 82), (43, 111), (119, 136), (28, 111), (112, 123), (90, 82), (163, 148), (166, 34), (3, 113), (147, 154), (41, 95), (182, 95), (73, 148), (100, 100), (137, 99), (59, 66), (168, 91), (50, 99), (7, 95), (87, 66), (26, 100), (35, 123), (111, 111), (160, 180), (98, 66), (56, 91), (0, 91), (14, 68), (95, 95), (123, 123), (4, 66), (158, 34), (183, 170), (97, 111), (171, 82), (6, 136), (53, 180), (108, 68), (64, 34), (85, 180), (81, 68), (38, 148), (44, 148)] current theta: 0.141476745031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:46 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33276 rows and 33340 columns Presolve time: 0.05s Presolved: 2257 rows, 2380 columns, 6516 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2380 integer (2380 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.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 [27, 34, 49, 66, 68, 82, 91, 95, 99, 100, 111, 113, 119, 123, 136, 148, 154, 170, 180] edges [(66, 66), (186, 119), (61, 66), (48, 82), (2, 95), (117, 136), (86, 148), (145, 170), (92, 49), (27, 27), (139, 111), (176, 148), (170, 170), (63, 136), (88, 113), (39, 123), (102, 148), (40, 170), (51, 68), (74, 82), (37, 111), (71, 154), (10, 95), (15, 49), (29, 148), (65, 111), (104, 66), (126, 180), (181, 123), (156, 148), (76, 34), (13, 100), (153, 95), (77, 123), (49, 49), (184, 66), (93, 82), (99, 99), (142, 111), (12, 95), (101, 180), (82, 82), (58, 119), (75, 66), (154, 154), (20, 123), (42, 100), (135, 154), (89, 111), (52, 180), (31, 27), (11, 111), (122, 95), (60, 154), (70, 111), (80, 95), (72, 154), (138, 99), (140, 123), (179, 91), (36, 180), (162, 123), (57, 113), (180, 180), (23, 68), (22, 119), (130, 111), (83, 34), (164, 68), (134, 154), (133, 99), (45, 148), (30, 113), (128, 123), (120, 34), (151, 100), (185, 154), (1, 119), (187, 170), (25, 66), (32, 154), (131, 91), (106, 34), (132, 154), (175, 82), (103, 154), (96, 119), (161, 99), (19, 91), (167, 68), (8, 154), (173, 119), (152, 100), (110, 66), (17, 170), (62, 148), (94, 180), (174, 113), (127, 113), (115, 66), (144, 154), (155, 136), (157, 66), (69, 99), (16, 113), (143, 100), (129, 136), (136, 136), (121, 95), (165, 148), (78, 99), (148, 148), (149, 82), (47, 111), (109, 136), (105, 111), (114, 154), (55, 136), (159, 82), (5, 111), (34, 34), (172, 27), (68, 68), (24, 34), (146, 68), (118, 136), (141, 68), (116, 180), (54, 66), (124, 123), (21, 66), (33, 66), (177, 68), (178, 27), (107, 111), (169, 113), (46, 82), (9, 91), (150, 91), (91, 91), (18, 180), (125, 100), (113, 113), (67, 180), (84, 66), (79, 82), (43, 111), (119, 136), (28, 111), (112, 123), (90, 82), (163, 148), (166, 34), (3, 113), (147, 154), (41, 95), (182, 95), (73, 148), (100, 100), (137, 99), (59, 66), (168, 91), (50, 99), (7, 95), (87, 66), (26, 100), (35, 123), (111, 111), (160, 180), (98, 66), (56, 91), (0, 91), (14, 68), (95, 95), (123, 123), (4, 66), (158, 34), (183, 170), (97, 111), (171, 82), (6, 136), (53, 180), (108, 68), (64, 34), (85, 180), (81, 68), (38, 148), (44, 148)] current theta: 0.14131185372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:46 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33286 rows and 33353 columns Presolve time: 0.05s Presolved: 2247 rows, 2367 columns, 6483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: objective 0.000000e+00, 2306 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 (2306 simplex iterations) in 0.12 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, 27, 34, 49, 66, 82, 91, 99, 100, 111, 119, 123, 127, 129, 146, 148, 154, 170, 180] edges [(66, 66), (186, 119), (61, 66), (51, 146), (48, 82), (145, 170), (92, 49), (182, 2), (27, 27), (139, 111), (176, 148), (170, 170), (37, 129), (16, 127), (39, 123), (118, 119), (102, 148), (40, 170), (127, 127), (74, 82), (71, 154), (174, 127), (15, 49), (29, 148), (65, 111), (104, 66), (126, 180), (181, 123), (113, 127), (156, 148), (76, 34), (13, 100), (77, 123), (49, 49), (184, 66), (93, 82), (99, 99), (142, 111), (101, 180), (89, 129), (82, 82), (58, 119), (7, 82), (75, 66), (154, 154), (20, 123), (42, 100), (135, 154), (52, 180), (31, 27), (11, 111), (122, 2), (117, 2), (60, 154), (6, 129), (169, 127), (2, 2), (72, 154), (138, 99), (140, 123), (179, 91), (36, 180), (162, 123), (180, 180), (68, 146), (22, 119), (130, 111), (83, 34), (164, 146), (155, 129), (134, 154), (133, 99), (45, 148), (128, 123), (129, 129), (120, 34), (151, 100), (185, 154), (1, 119), (187, 170), (3, 127), (109, 129), (25, 66), (32, 154), (131, 91), (106, 34), (55, 129), (132, 154), (175, 82), (103, 154), (96, 119), (119, 119), (0, 27), (161, 99), (19, 91), (8, 154), (173, 119), (152, 100), (110, 66), (41, 2), (17, 170), (62, 148), (94, 180), (143, 34), (115, 66), (144, 154), (81, 146), (10, 2), (157, 66), (69, 99), (78, 99), (148, 148), (149, 82), (47, 111), (146, 146), (23, 34), (141, 146), (105, 111), (114, 154), (167, 146), (159, 82), (5, 111), (34, 34), (172, 27), (24, 34), (177, 146), (116, 180), (54, 66), (124, 123), (21, 66), (121, 170), (33, 66), (86, 146), (165, 146), (178, 27), (95, 2), (107, 111), (88, 127), (136, 129), (46, 82), (63, 129), (9, 91), (150, 91), (91, 91), (18, 180), (125, 100), (67, 180), (84, 66), (79, 82), (43, 111), (28, 111), (112, 123), (153, 2), (90, 82), (12, 2), (163, 148), (166, 34), (80, 2), (70, 146), (147, 154), (73, 148), (100, 100), (137, 99), (59, 66), (168, 91), (50, 99), (87, 66), (26, 100), (35, 123), (111, 111), (160, 180), (98, 66), (56, 91), (57, 127), (123, 123), (14, 146), (4, 66), (158, 34), (183, 170), (97, 111), (171, 82), (108, 146), (53, 180), (30, 127), (64, 34), (85, 180), (38, 148), (44, 148)] current theta: 0.141229408064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:46 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33286 rows and 33353 columns Presolve time: 0.05s Presolved: 2247 rows, 2367 columns, 6483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: cutoff, 68 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 (68 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 [2, 27, 34, 49, 66, 82, 91, 99, 100, 111, 119, 123, 127, 129, 146, 148, 154, 170, 180] edges [(66, 66), (186, 119), (61, 66), (51, 146), (48, 82), (145, 170), (92, 49), (182, 2), (27, 27), (139, 111), (176, 148), (170, 170), (37, 129), (16, 127), (39, 123), (118, 119), (102, 148), (40, 170), (127, 127), (74, 82), (71, 154), (174, 127), (15, 49), (29, 148), (65, 111), (104, 66), (126, 180), (181, 123), (113, 127), (156, 148), (76, 34), (13, 100), (77, 123), (49, 49), (184, 66), (93, 82), (99, 99), (142, 111), (101, 180), (89, 129), (82, 82), (58, 119), (7, 82), (75, 66), (154, 154), (20, 123), (42, 100), (135, 154), (52, 180), (31, 27), (11, 111), (122, 2), (117, 2), (60, 154), (6, 129), (169, 127), (2, 2), (72, 154), (138, 99), (140, 123), (179, 91), (36, 180), (162, 123), (180, 180), (68, 146), (22, 119), (130, 111), (83, 34), (164, 146), (155, 129), (134, 154), (133, 99), (45, 148), (128, 123), (129, 129), (120, 34), (151, 100), (185, 154), (1, 119), (187, 170), (3, 127), (109, 129), (25, 66), (32, 154), (131, 91), (106, 34), (55, 129), (132, 154), (175, 82), (103, 154), (96, 119), (119, 119), (0, 27), (161, 99), (19, 91), (8, 154), (173, 119), (152, 100), (110, 66), (41, 2), (17, 170), (62, 148), (94, 180), (143, 34), (115, 66), (144, 154), (81, 146), (10, 2), (157, 66), (69, 99), (78, 99), (148, 148), (149, 82), (47, 111), (146, 146), (23, 34), (141, 146), (105, 111), (114, 154), (167, 146), (159, 82), (5, 111), (34, 34), (172, 27), (24, 34), (177, 146), (116, 180), (54, 66), (124, 123), (21, 66), (121, 170), (33, 66), (86, 146), (165, 146), (178, 27), (95, 2), (107, 111), (88, 127), (136, 129), (46, 82), (63, 129), (9, 91), (150, 91), (91, 91), (18, 180), (125, 100), (67, 180), (84, 66), (79, 82), (43, 111), (28, 111), (112, 123), (153, 2), (90, 82), (12, 2), (163, 148), (166, 34), (80, 2), (70, 146), (147, 154), (73, 148), (100, 100), (137, 99), (59, 66), (168, 91), (50, 99), (87, 66), (26, 100), (35, 123), (111, 111), (160, 180), (98, 66), (56, 91), (57, 127), (123, 123), (14, 146), (4, 66), (158, 34), (183, 170), (97, 111), (171, 82), (108, 146), (53, 180), (30, 127), (64, 34), (85, 180), (38, 148), (44, 148)]