current theta: 0.662750029808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:13 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 10114 rows and 10114 columns Presolve time: 0.72s Presolved: 26177 rows, 26366 columns, 78338 nonzeros Variable types: 0 continuous, 26366 integer (26366 binary) Root relaxation: objective 0.000000e+00, 2034 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 (3759 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 [6, 16, 17, 22, 29, 35, 39, 43, 45, 51, 56, 70, 91, 93, 98, 112, 114, 141, 188] edges [(175, 188), (88, 188), (59, 188), (110, 188), (149, 188), (156, 188), (60, 188), (150, 188), (34, 188), (66, 188), (108, 188), (85, 188), (111, 188), (35, 188), (71, 188), (187, 188), (9, 188), (122, 188), (188, 188), (152, 188), (10, 188), (72, 188), (123, 188), (162, 188), (19, 188), (78, 188), (97, 188), (109, 188), (163, 188), (169, 188), (20, 188), (63, 188), (67, 188), (137, 188), (48, 188), (96, 188), (138, 188), (135, 188), (181, 188), (38, 188), (164, 188), (73, 188), (45, 188), (74, 188), (145, 188), (32, 188), (13, 188), (126, 188), (176, 188), (14, 188), (76, 188), (127, 188), (106, 188), (166, 188), (131, 188), (177, 188), (23, 188), (120, 188), (167, 188), (170, 188), (8, 188), (51, 188), (41, 188), (182, 188), (102, 188), (141, 188), (52, 188), (33, 188), (142, 188), (144, 22), (75, 188), (26, 188), (77, 188), (143, 188), (27, 188), (151, 188), (189, 188), (121, 188), (179, 188), (36, 188), (1, 188), (53, 188), (132, 188), (178, 188), (180, 188), (2, 188), (64, 188), (115, 188), (39, 114), (42, 188), (154, 188), (112, 39), (11, 188), (87, 188), (124, 188), (89, 188), (155, 188), (12, 188), (55, 188), (139, 188), (185, 188), (90, 188), (129, 188), (40, 188), (37, 188), (49, 188), (128, 188), (130, 188), (30, 188), (100, 188), (65, 188), (54, 188), (31, 188), (148, 188), (83, 188), (125, 188), (183, 188), (24, 188), (5, 188), (118, 188), (168, 188), (6, 188), (68, 188), (157, 188), (119, 188), (16, 22), (61, 188), (140, 188), (158, 188), (186, 188), (15, 188), (93, 188), (159, 188), (50, 188), (0, 188), (43, 188), (94, 188), (133, 188), (44, 188), (25, 188), (147, 188), (134, 188), (18, 188), (69, 188), (84, 93), (153, 188), (160, 188), (57, 188), (136, 188), (113, 188), (171, 188), (28, 188), (62, 188), (95, 188), (99, 43), (172, 188), (107, 188), (146, 188), (3, 188), (116, 188), (81, 188), (165, 188), (4, 188), (82, 188), (58, 188), (91, 188), (29, 188), (79, 16), (80, 188), (117, 188), (161, 188), (98, 112), (101, 17), (114, 98), (56, 188), (103, 188), (7, 188), (173, 188), (46, 188), (104, 188), (92, 188), (47, 188), (21, 188), (17, 188), (184, 188), (86, 188), (70, 188), (22, 188), (174, 188), (105, 188)] current theta: 0.331375014904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:14 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 26430 rows and 26430 columns Presolve time: 0.26s Presolved: 9861 rows, 10050 columns, 29390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10050 integer (10050 binary) Root relaxation: objective 0.000000e+00, 1794 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 (3379 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 77, 83, 90, 91, 99, 109, 112, 114, 122, 140, 141, 150, 157, 162, 179, 183, 184, 188] edges [(88, 188), (144, 99), (34, 90), (76, 99), (111, 90), (175, 184), (52, 183), (150, 188), (149, 109), (16, 90), (184, 77), (79, 99), (112, 112), (107, 90), (13, 112), (187, 188), (38, 90), (108, 184), (9, 188), (166, 183), (19, 184), (122, 188), (47, 183), (188, 188), (176, 183), (2, 109), (163, 184), (152, 188), (72, 188), (46, 99), (62, 109), (71, 90), (78, 188), (97, 188), (82, 90), (67, 188), (22, 99), (139, 157), (182, 183), (181, 188), (164, 188), (99, 99), (32, 184), (127, 99), (74, 188), (156, 184), (114, 112), (157, 162), (126, 188), (101, 90), (64, 109), (146, 112), (145, 184), (96, 183), (131, 188), (177, 188), (116, 109), (123, 109), (120, 188), (167, 188), (109, 109), (8, 188), (130, 183), (41, 188), (102, 188), (134, 109), (23, 184), (33, 188), (75, 183), (142, 188), (26, 188), (77, 188), (1, 184), (118, 183), (143, 188), (27, 188), (119, 99), (151, 188), (189, 188), (121, 188), (179, 188), (53, 188), (132, 188), (178, 188), (80, 140), (154, 99), (115, 188), (36, 184), (4, 109), (129, 184), (11, 188), (87, 188), (42, 183), (180, 184), (89, 188), (155, 188), (12, 188), (185, 188), (40, 188), (50, 183), (49, 188), (128, 188), (24, 99), (51, 183), (65, 188), (18, 83), (148, 188), (35, 109), (6, 184), (158, 184), (5, 188), (0, 99), (39, 183), (171, 99), (168, 188), (162, 162), (61, 188), (186, 188), (15, 188), (172, 179), (93, 188), (90, 99), (104, 183), (31, 83), (17, 99), (94, 188), (85, 140), (45, 162), (133, 188), (141, 109), (44, 188), (160, 90), (37, 183), (147, 188), (153, 188), (100, 99), (73, 109), (57, 188), (136, 188), (110, 183), (29, 83), (113, 188), (20, 90), (69, 184), (95, 188), (68, 109), (48, 99), (21, 99), (140, 140), (106, 184), (81, 188), (63, 141), (55, 109), (159, 183), (58, 90), (25, 77), (91, 109), (70, 6), (92, 99), (7, 99), (125, 183), (169, 183), (161, 188), (98, 112), (137, 99), (138, 183), (183, 183), (56, 188), (60, 183), (103, 188), (174, 99), (173, 188), (86, 109), (43, 83), (3, 183), (135, 90), (83, 140), (30, 140), (54, 141), (170, 183), (84, 90), (14, 150), (66, 99), (28, 90), (10, 140), (59, 184), (165, 184), (124, 109), (117, 183), (105, 188)] current theta: 0.165687507452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:14 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33214 rows and 33243 columns Presolve time: 0.06s Presolved: 3077 rows, 3237 columns, 9009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3237 integer (3237 binary) Root relaxation: objective 2.131628e-14, 2814 iterations, 0.10 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 (4611 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 [12, 32, 43, 58, 86, 91, 106, 110, 120, 125, 129, 148, 154, 156, 160, 170, 174, 186, 188] edges [(95, 148), (183, 120), (172, 156), (70, 106), (72, 86), (144, 160), (163, 32), (68, 86), (4, 12), (182, 156), (170, 170), (59, 32), (64, 58), (2, 91), (94, 186), (5, 186), (86, 86), (28, 174), (98, 110), (173, 12), (187, 188), (9, 188), (106, 106), (122, 188), (188, 188), (37, 174), (23, 106), (17, 160), (117, 156), (45, 32), (30, 174), (43, 43), (178, 43), (31, 120), (77, 148), (133, 186), (15, 186), (62, 12), (12, 12), (63, 12), (99, 160), (53, 120), (176, 110), (165, 106), (49, 148), (81, 186), (164, 188), (154, 154), (126, 188), (139, 129), (90, 154), (18, 174), (61, 148), (147, 120), (88, 148), (22, 174), (167, 188), (8, 129), (79, 154), (174, 174), (102, 188), (24, 154), (26, 188), (143, 43), (93, 120), (3, 170), (151, 188), (38, 160), (85, 174), (129, 129), (101, 160), (152, 148), (51, 110), (108, 148), (149, 91), (115, 188), (185, 120), (11, 188), (105, 186), (82, 58), (1, 32), (155, 188), (150, 12), (39, 110), (137, 58), (158, 32), (113, 148), (75, 110), (181, 148), (107, 154), (65, 188), (36, 106), (76, 160), (161, 186), (20, 174), (157, 129), (160, 174), (127, 154), (119, 160), (132, 86), (125, 125), (7, 174), (136, 186), (33, 120), (145, 106), (35, 91), (50, 170), (186, 188), (184, 148), (71, 160), (148, 148), (13, 110), (41, 148), (21, 58), (52, 156), (16, 154), (123, 91), (44, 188), (60, 120), (46, 160), (189, 120), (58, 58), (175, 32), (153, 188), (57, 188), (131, 86), (73, 91), (120, 120), (112, 110), (92, 160), (169, 110), (135, 160), (141, 91), (138, 125), (91, 91), (54, 12), (10, 174), (111, 58), (116, 12), (89, 12), (156, 156), (55, 12), (114, 110), (140, 125), (87, 186), (83, 174), (100, 154), (179, 120), (121, 86), (84, 160), (146, 110), (142, 186), (40, 86), (168, 120), (42, 110), (29, 125), (48, 58), (78, 186), (162, 86), (180, 170), (128, 43), (66, 160), (34, 43), (124, 58), (67, 86), (14, 58), (47, 110), (130, 170), (171, 160), (25, 120), (56, 188), (103, 188), (96, 125), (159, 156), (118, 174), (80, 110), (19, 106), (69, 106), (6, 32), (134, 91), (27, 120), (110, 110), (97, 148), (177, 186), (109, 91), (32, 32), (0, 174), (104, 110), (166, 156), (74, 120)] current theta: 0.082843753726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:15 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35192 rows and 35380 columns Presolve time: 0.03s Presolved: 1099 rows, 1100 columns, 2916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 1387 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 (1387 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.124265630589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:15 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34322 rows and 34425 columns Presolve time: 0.04s Presolved: 1969 rows, 2055 columns, 5611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2055 integer (2055 binary) Root relaxation: cutoff, 2421 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 (2421 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.144976569021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:15 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33794 rows and 33845 columns Presolve time: 0.05s Presolved: 2497 rows, 2635 columns, 7247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 2.842171e-14, 2765 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 (5821 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 30, 58, 61, 73, 86, 98, 101, 103, 108, 130, 138, 147, 156, 157, 163, 171, 173, 186] edges [(61, 103), (72, 86), (48, 24), (56, 103), (99, 24), (109, 173), (68, 86), (47, 138), (74, 130), (115, 103), (63, 173), (89, 173), (182, 156), (167, 103), (135, 101), (134, 173), (119, 24), (64, 58), (148, 108), (55, 173), (171, 171), (91, 73), (5, 186), (86, 86), (27, 130), (175, 163), (184, 108), (188, 103), (181, 61), (128, 147), (100, 24), (113, 108), (185, 130), (9, 103), (172, 108), (117, 156), (107, 24), (19, 163), (133, 186), (41, 130), (150, 173), (59, 163), (25, 130), (49, 61), (4, 173), (127, 24), (139, 157), (98, 98), (44, 186), (15, 173), (81, 186), (35, 73), (0, 171), (54, 173), (93, 147), (76, 171), (176, 98), (97, 130), (130, 130), (53, 147), (17, 171), (51, 98), (33, 147), (140, 30), (183, 130), (173, 173), (83, 30), (7, 171), (73, 73), (158, 163), (28, 171), (141, 73), (45, 157), (85, 30), (168, 130), (38, 101), (161, 173), (152, 61), (8, 103), (30, 30), (2, 73), (96, 30), (31, 130), (105, 186), (143, 147), (82, 58), (163, 163), (29, 138), (10, 30), (137, 58), (94, 171), (70, 163), (6, 163), (170, 130), (129, 157), (23, 163), (1, 163), (95, 108), (22, 171), (144, 101), (62, 173), (164, 186), (37, 30), (174, 171), (132, 86), (103, 103), (106, 163), (69, 61), (124, 173), (136, 186), (138, 138), (187, 186), (39, 98), (18, 171), (125, 30), (3, 130), (169, 98), (154, 24), (21, 58), (52, 156), (122, 186), (13, 138), (118, 147), (108, 108), (60, 147), (160, 101), (189, 147), (24, 24), (58, 58), (151, 103), (46, 101), (131, 86), (120, 147), (146, 138), (153, 103), (186, 186), (180, 156), (126, 186), (57, 103), (71, 171), (112, 98), (84, 101), (111, 58), (80, 130), (165, 163), (16, 101), (157, 157), (156, 156), (42, 98), (102, 186), (87, 186), (88, 61), (121, 86), (149, 73), (142, 186), (40, 86), (77, 130), (104, 138), (162, 86), (110, 98), (147, 147), (20, 171), (78, 173), (101, 101), (66, 171), (50, 138), (179, 103), (67, 86), (12, 173), (14, 58), (116, 173), (114, 98), (26, 186), (79, 24), (159, 156), (145, 163), (155, 103), (32, 163), (11, 186), (178, 171), (90, 24), (75, 156), (34, 24), (65, 186), (177, 186), (36, 108), (123, 73), (43, 171), (92, 24), (166, 156)] current theta: 0.134621099805 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:15 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34074 rows and 34141 columns Presolve time: 0.04s Presolved: 2217 rows, 2339 columns, 6391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2339 integer (2339 binary) Root relaxation: cutoff, 2832 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 (2832 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139798834413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:16 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33932 rows and 33991 columns Presolve time: 0.05s Presolved: 2359 rows, 2489 columns, 6825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2489 integer (2489 binary) Root relaxation: cutoff, 3194 iterations, 0.11 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 (3194 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142387701717 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:16 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33862 rows and 33916 columns Presolve time: 0.05s Presolved: 2429 rows, 2564 columns, 7040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2564 integer (2564 binary) Root relaxation: objective 0.000000e+00, 2840 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4403 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 [46, 50, 70, 77, 90, 91, 93, 98, 111, 121, 125, 155, 156, 157, 164, 165, 173, 174, 178] edges [(119, 90), (184, 165), (99, 46), (3, 50), (172, 156), (87, 164), (34, 90), (183, 50), (187, 164), (148, 77), (86, 121), (109, 173), (50, 50), (188, 164), (92, 46), (106, 165), (63, 173), (89, 173), (182, 156), (100, 90), (134, 173), (55, 173), (2, 91), (33, 93), (57, 155), (72, 121), (74, 77), (133, 178), (28, 174), (189, 93), (107, 90), (101, 46), (66, 174), (69, 70), (132, 121), (136, 164), (127, 90), (71, 90), (117, 156), (6, 70), (144, 46), (26, 164), (150, 173), (104, 50), (31, 50), (58, 111), (7, 90), (9, 164), (4, 173), (43, 178), (108, 77), (130, 77), (146, 50), (135, 46), (88, 155), (139, 157), (53, 93), (97, 77), (98, 98), (15, 173), (128, 93), (54, 173), (176, 98), (145, 165), (160, 46), (171, 178), (76, 90), (175, 70), (40, 121), (18, 174), (186, 164), (152, 155), (22, 174), (51, 98), (167, 155), (174, 174), (11, 93), (173, 173), (126, 164), (56, 155), (93, 93), (16, 46), (121, 121), (80, 50), (105, 178), (168, 93), (46, 46), (85, 174), (70, 70), (61, 155), (161, 173), (65, 164), (14, 111), (45, 70), (41, 77), (181, 155), (138, 50), (84, 46), (30, 125), (37, 125), (129, 157), (153, 155), (62, 173), (20, 174), (102, 164), (77, 77), (125, 125), (47, 50), (113, 77), (124, 173), (39, 98), (17, 174), (19, 70), (60, 93), (95, 165), (35, 91), (177, 164), (122, 155), (82, 178), (151, 155), (169, 98), (149, 173), (52, 156), (5, 164), (123, 91), (165, 165), (164, 164), (68, 164), (131, 121), (154, 90), (73, 91), (120, 93), (180, 156), (142, 178), (141, 91), (112, 98), (163, 70), (36, 165), (91, 91), (10, 174), (24, 90), (21, 111), (157, 157), (156, 156), (137, 90), (42, 98), (8, 155), (140, 125), (83, 174), (64, 111), (147, 93), (29, 125), (143, 93), (110, 98), (1, 70), (32, 70), (78, 173), (67, 121), (0, 46), (27, 77), (162, 121), (44, 164), (158, 70), (90, 90), (25, 50), (12, 173), (116, 173), (114, 98), (111, 111), (49, 155), (96, 125), (159, 156), (118, 174), (59, 70), (179, 155), (103, 155), (185, 93), (79, 46), (115, 155), (178, 178), (48, 90), (75, 156), (23, 165), (155, 155), (170, 50), (81, 164), (38, 46), (13, 50), (166, 156), (94, 178)] current theta: 0.141093268065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:16 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33904 rows and 33959 columns Presolve time: 0.05s Presolved: 2387 rows, 2521 columns, 6913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2521 integer (2521 binary) Root relaxation: cutoff, 2985 iterations, 0.12 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 (2985 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141740484891 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:17 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33888 rows and 33943 columns Presolve time: 0.05s Presolved: 2403 rows, 2537 columns, 6961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2537 integer (2537 binary) Root relaxation: objective 4.761905e-02, 3058 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.04762 0 560 - 0.04762 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (7173 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142064093304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:17 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33880 rows and 33935 columns Presolve time: 0.05s Presolved: 2411 rows, 2545 columns, 6985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: objective 2.298851e-02, 2780 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.02299 0 584 - 0.02299 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6711 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14222589751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:17 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33872 rows and 33926 columns Presolve time: 0.05s Presolved: 2419 rows, 2554 columns, 7010 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 55 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 (55 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 [46, 50, 70, 77, 90, 91, 93, 98, 111, 121, 125, 155, 156, 157, 164, 165, 173, 174, 178] edges [(119, 90), (184, 165), (99, 46), (3, 50), (172, 156), (87, 164), (34, 90), (183, 50), (187, 164), (148, 77), (86, 121), (109, 173), (50, 50), (188, 164), (92, 46), (106, 165), (63, 173), (89, 173), (182, 156), (100, 90), (134, 173), (55, 173), (2, 91), (33, 93), (57, 155), (72, 121), (74, 77), (133, 178), (28, 174), (189, 93), (107, 90), (101, 46), (66, 174), (69, 70), (132, 121), (136, 164), (127, 90), (71, 90), (117, 156), (6, 70), (144, 46), (26, 164), (150, 173), (104, 50), (31, 50), (58, 111), (7, 90), (9, 164), (4, 173), (43, 178), (108, 77), (130, 77), (146, 50), (135, 46), (88, 155), (139, 157), (53, 93), (97, 77), (98, 98), (15, 173), (128, 93), (54, 173), (176, 98), (145, 165), (160, 46), (171, 178), (76, 90), (175, 70), (40, 121), (18, 174), (186, 164), (152, 155), (22, 174), (51, 98), (167, 155), (174, 174), (11, 93), (173, 173), (126, 164), (56, 155), (93, 93), (16, 46), (121, 121), (80, 50), (105, 178), (168, 93), (46, 46), (85, 174), (70, 70), (61, 155), (161, 173), (65, 164), (14, 111), (45, 70), (41, 77), (181, 155), (138, 50), (84, 46), (30, 125), (37, 125), (129, 157), (153, 155), (62, 173), (20, 174), (102, 164), (77, 77), (125, 125), (47, 50), (113, 77), (124, 173), (39, 98), (17, 174), (19, 70), (60, 93), (95, 165), (35, 91), (177, 164), (122, 155), (82, 178), (151, 155), (169, 98), (149, 173), (52, 156), (5, 164), (123, 91), (165, 165), (164, 164), (68, 164), (131, 121), (154, 90), (73, 91), (120, 93), (180, 156), (142, 178), (141, 91), (112, 98), (163, 70), (36, 165), (91, 91), (10, 174), (24, 90), (21, 111), (157, 157), (156, 156), (137, 90), (42, 98), (8, 155), (140, 125), (83, 174), (64, 111), (147, 93), (29, 125), (143, 93), (110, 98), (1, 70), (32, 70), (78, 173), (67, 121), (0, 46), (27, 77), (162, 121), (44, 164), (158, 70), (90, 90), (25, 50), (12, 173), (116, 173), (114, 98), (111, 111), (49, 155), (96, 125), (159, 156), (118, 174), (59, 70), (179, 155), (103, 155), (185, 93), (79, 46), (115, 155), (178, 178), (48, 90), (75, 156), (23, 165), (155, 155), (170, 50), (81, 164), (38, 46), (13, 50), (166, 156), (94, 178)] current theta: 0.142144995407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:18 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33876 rows and 33931 columns Presolve time: 0.05s Presolved: 2415 rows, 2549 columns, 6997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2549 integer (2549 binary) Root relaxation: objective 0.000000e+00, 2870 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 354 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 522 - 0.00000 - - 1s 0 0 0.00000 0 522 - 0.00000 - - 1s 0 2 0.00000 0 522 - 0.00000 - - 1s Cutting planes: Zero half: 11 Explored 3 nodes (39172 simplex iterations) in 1.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -