current theta: 0.665023055799 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:46 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 10482 rows and 10482 columns Presolve time: 0.72s Presolved: 26575 rows, 26766 columns, 79530 nonzeros Variable types: 0 continuous, 26766 integer (26766 binary) Root relaxation: objective 0.000000e+00, 2314 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 (4407 simplex iterations) in 0.95 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 [25, 26, 35, 51, 53, 57, 58, 64, 68, 72, 86, 90, 96, 110, 113, 116, 127, 136, 172, 183] edges [(33, 53), (38, 116), (92, 183), (23, 86), (111, 127), (164, 25), (47, 64), (118, 127), (73, 136), (119, 86), (177, 86), (9, 127), (17, 51), (157, 127), (71, 183), (155, 26), (61, 127), (68, 127), (82, 127), (21, 183), (133, 136), (11, 53), (116, 116), (156, 136), (127, 127), (7, 51), (136, 127), (18, 127), (174, 127), (186, 26), (182, 51), (78, 64), (125, 110), (81, 136), (181, 127), (188, 127), (77, 127), (106, 136), (113, 127), (131, 127), (163, 68), (138, 127), (20, 127), (145, 127), (27, 127), (31, 96), (185, 96), (183, 127), (101, 57), (13, 96), (79, 127), (172, 96), (49, 53), (129, 110), (115, 127), (103, 57), (52, 110), (162, 127), (80, 58), (169, 127), (89, 172), (19, 96), (65, 127), (29, 64), (112, 86), (160, 96), (117, 127), (75, 183), (95, 58), (135, 127), (4, 51), (8, 127), (190, 172), (46, 127), (28, 64), (178, 127), (6, 183), (152, 57), (161, 58), (56, 136), (86, 64), (51, 110), (166, 172), (76, 25), (87, 183), (96, 57), (32, 127), (22, 53), (173, 127), (55, 127), (128, 57), (180, 127), (140, 64), (123, 26), (16, 26), (84, 127), (91, 127), (191, 64), (98, 127), (122, 26), (120, 127), (179, 136), (15, 25), (143, 172), (36, 26), (189, 172), (104, 26), (94, 64), (34, 127), (41, 127), (99, 26), (48, 127), (66, 51), (26, 136), (53, 172), (43, 26), (59, 136), (42, 26), (10, 57), (74, 53), (60, 96), (170, 110), (154, 57), (83, 58), (147, 127), (175, 136), (168, 127), (159, 86), (62, 136), (72, 127), (40, 172), (109, 127), (14, 57), (142, 64), (107, 26), (58, 58), (134, 127), (85, 136), (184, 183), (149, 127), (97, 136), (45, 127), (35, 96), (5, 183), (167, 58), (88, 127), (126, 64), (132, 116), (50, 57), (151, 127), (158, 127), (24, 127), (165, 127), (54, 127), (102, 64), (69, 172), (90, 53), (57, 86), (141, 116), (37, 25), (144, 127), (124, 96), (2, 86), (171, 172), (130, 116), (67, 86), (63, 58), (39, 116), (44, 110), (114, 127), (146, 57), (70, 64), (139, 127), (3, 86), (108, 183), (153, 127), (100, 58), (150, 64), (176, 51), (64, 127), (110, 110), (30, 86), (121, 57), (93, 35), (187, 172), (25, 64), (105, 86), (1, 86), (0, 25), (148, 127), (12, 96), (137, 136)] current theta: 0.332511527899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:47 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 27226 rows and 27226 columns Presolve time: 0.25s Presolved: 9831 rows, 10022 columns, 29298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10022 integer (10022 binary) Root relaxation: objective 0.000000e+00, 1766 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 (4027 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 [25, 26, 30, 43, 51, 74, 81, 86, 110, 113, 116, 117, 122, 127, 136, 137, 145, 151, 167, 175] edges [(175, 43), (146, 86), (38, 116), (98, 86), (36, 117), (2, 175), (147, 151), (173, 117), (34, 86), (63, 136), (185, 26), (17, 86), (48, 86), (180, 30), (86, 86), (125, 86), (157, 151), (68, 127), (129, 30), (65, 151), (100, 51), (164, 137), (80, 86), (182, 117), (8, 136), (74, 117), (140, 110), (171, 167), (136, 151), (107, 86), (82, 86), (153, 145), (161, 117), (177, 136), (97, 175), (170, 51), (119, 116), (90, 117), (69, 81), (13, 86), (156, 167), (165, 145), (109, 86), (49, 86), (70, 175), (102, 167), (121, 43), (46, 151), (52, 110), (189, 167), (94, 25), (78, 167), (45, 86), (76, 86), (169, 127), (155, 137), (42, 167), (142, 86), (179, 43), (174, 116), (40, 167), (141, 151), (27, 30), (132, 43), (54, 117), (137, 43), (50, 167), (95, 74), (172, 30), (77, 151), (184, 151), (116, 175), (139, 145), (35, 167), (73, 110), (96, 167), (163, 25), (51, 110), (124, 122), (56, 167), (123, 175), (55, 127), (12, 167), (28, 117), (114, 117), (1, 175), (53, 110), (15, 25), (91, 151), (143, 86), (186, 117), (160, 167), (89, 175), (64, 136), (128, 86), (66, 51), (133, 25), (44, 117), (59, 117), (127, 113), (168, 151), (154, 86), (187, 74), (85, 116), (149, 86), (138, 151), (99, 117), (101, 167), (106, 175), (75, 151), (131, 117), (159, 86), (20, 117), (118, 117), (61, 151), (72, 127), (181, 86), (88, 145), (81, 26), (191, 175), (47, 86), (134, 127), (115, 117), (6, 151), (152, 116), (190, 117), (130, 136), (11, 117), (112, 137), (87, 151), (158, 86), (108, 145), (188, 136), (79, 86), (150, 167), (57, 167), (19, 86), (18, 117), (25, 175), (103, 167), (113, 113), (93, 167), (58, 117), (104, 167), (22, 137), (16, 122), (43, 25), (4, 86), (167, 167), (26, 86), (83, 167), (67, 110), (14, 167), (32, 151), (151, 151), (117, 86), (120, 51), (183, 113), (92, 145), (84, 86), (37, 175), (31, 167), (39, 116), (178, 145), (23, 136), (21, 127), (3, 86), (62, 117), (71, 145), (135, 151), (126, 116), (176, 51), (162, 113), (111, 86), (144, 86), (10, 167), (110, 110), (30, 86), (60, 117), (29, 167), (33, 110), (122, 86), (0, 116), (9, 151), (105, 86), (166, 86), (41, 117), (148, 127), (7, 110), (5, 113), (145, 151), (24, 145)] current theta: 0.16625576395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:48 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 33982 rows and 34004 columns Presolve time: 0.06s Presolved: 3075 rows, 3244 columns, 9008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3244 integer (3244 binary) Root relaxation: objective 0.000000e+00, 2180 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 (3713 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 [38, 57, 77, 85, 99, 103, 114, 120, 123, 125, 127, 138, 143, 145, 177, 180, 187, 188, 189, 190] edges [(170, 190), (85, 85), (112, 103), (135, 145), (152, 177), (179, 123), (108, 138), (167, 189), (107, 125), (184, 77), (38, 38), (153, 114), (97, 123), (39, 177), (68, 127), (80, 143), (90, 120), (63, 180), (122, 125), (61, 138), (188, 188), (127, 127), (154, 125), (57, 189), (34, 180), (174, 177), (142, 103), (37, 85), (117, 120), (156, 125), (169, 188), (104, 189), (98, 188), (91, 145), (113, 127), (138, 188), (181, 188), (182, 190), (162, 138), (109, 180), (183, 127), (8, 180), (47, 125), (136, 180), (111, 114), (118, 120), (56, 57), (119, 85), (165, 145), (72, 114), (16, 103), (141, 85), (1, 103), (53, 190), (32, 138), (19, 125), (187, 187), (133, 123), (13, 180), (101, 103), (180, 180), (26, 125), (75, 85), (131, 114), (128, 103), (89, 123), (14, 103), (60, 143), (27, 188), (140, 143), (190, 190), (102, 180), (70, 180), (9, 138), (157, 145), (115, 114), (7, 190), (123, 177), (29, 57), (11, 114), (42, 125), (144, 145), (134, 114), (86, 99), (164, 103), (55, 127), (5, 77), (71, 77), (23, 125), (31, 57), (20, 120), (95, 187), (168, 138), (186, 190), (92, 77), (2, 180), (139, 138), (64, 180), (30, 125), (110, 190), (67, 187), (158, 180), (93, 57), (77, 77), (103, 103), (125, 125), (10, 57), (175, 123), (43, 123), (124, 103), (65, 145), (185, 187), (12, 57), (49, 187), (159, 125), (28, 143), (78, 103), (106, 180), (88, 145), (132, 103), (129, 187), (191, 38), (41, 114), (58, 190), (120, 120), (160, 189), (147, 145), (114, 114), (96, 189), (15, 38), (73, 120), (25, 38), (163, 177), (143, 143), (22, 125), (83, 57), (48, 143), (100, 120), (173, 114), (33, 190), (189, 189), (50, 103), (79, 180), (51, 190), (44, 114), (6, 77), (82, 180), (121, 123), (52, 190), (171, 125), (40, 57), (130, 177), (145, 145), (178, 145), (126, 85), (59, 99), (176, 143), (137, 103), (74, 187), (161, 114), (46, 188), (116, 38), (94, 123), (0, 177), (3, 125), (146, 143), (36, 190), (151, 145), (172, 143), (105, 180), (45, 138), (35, 57), (62, 187), (81, 187), (66, 190), (155, 123), (149, 180), (17, 125), (177, 123), (166, 125), (84, 188), (99, 188), (4, 143), (148, 127), (18, 114), (150, 103), (69, 125), (21, 77), (87, 77), (54, 120), (24, 145), (76, 103)] current theta: 0.0831278819748 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:48 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35982 rows and 36173 columns Presolve time: 0.03s Presolved: 1075 rows, 1075 columns, 2849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1075 integer (1074 binary) Root relaxation: cutoff, 1273 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 (1273 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.124691822962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:48 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35102 rows and 35203 columns Presolve time: 0.04s Presolved: 1955 rows, 2045 columns, 5569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2045 integer (2045 binary) Root relaxation: cutoff, 2385 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 (2385 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.145473793456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:48 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34632 rows and 34678 columns Presolve time: 0.05s Presolved: 2425 rows, 2570 columns, 7034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: objective -5.684342e-14, 2344 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 (4133 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 [28, 31, 38, 43, 58, 64, 65, 69, 70, 85, 95, 99, 103, 108, 113, 115, 144, 159, 160, 161] edges [(175, 43), (97, 70), (65, 65), (85, 85), (112, 103), (130, 64), (52, 58), (55, 108), (38, 38), (148, 108), (0, 43), (134, 108), (118, 115), (83, 31), (73, 28), (79, 64), (157, 64), (87, 65), (131, 115), (53, 58), (44, 115), (136, 64), (27, 99), (35, 160), (19, 159), (39, 38), (167, 31), (63, 159), (43, 43), (91, 65), (37, 85), (159, 159), (115, 115), (57, 160), (11, 115), (189, 160), (20, 115), (62, 95), (119, 38), (45, 161), (177, 70), (169, 144), (66, 58), (99, 99), (10, 160), (18, 115), (171, 159), (23, 159), (147, 144), (16, 103), (180, 70), (141, 85), (107, 159), (1, 103), (106, 70), (3, 159), (7, 58), (174, 85), (80, 95), (154, 31), (101, 103), (178, 144), (8, 64), (50, 159), (64, 64), (152, 70), (69, 69), (82, 99), (75, 85), (165, 64), (123, 43), (14, 103), (142, 159), (156, 31), (13, 70), (98, 161), (120, 115), (70, 70), (179, 70), (185, 95), (162, 108), (74, 95), (129, 95), (22, 159), (26, 69), (5, 65), (186, 58), (145, 144), (86, 99), (164, 103), (155, 70), (17, 69), (125, 159), (187, 95), (34, 99), (149, 99), (143, 28), (61, 144), (46, 144), (105, 159), (190, 58), (40, 160), (100, 115), (68, 113), (96, 160), (153, 108), (103, 103), (122, 159), (127, 113), (71, 65), (181, 161), (93, 160), (135, 144), (124, 103), (92, 65), (42, 159), (110, 58), (108, 108), (94, 43), (56, 160), (31, 160), (78, 103), (121, 70), (84, 144), (77, 65), (161, 161), (160, 160), (132, 103), (139, 161), (58, 58), (173, 161), (49, 69), (67, 95), (191, 38), (2, 70), (9, 144), (12, 160), (48, 99), (24, 144), (89, 70), (113, 113), (15, 38), (90, 115), (25, 38), (29, 160), (158, 144), (102, 159), (140, 28), (54, 115), (36, 58), (163, 85), (170, 28), (182, 58), (176, 28), (183, 108), (28, 28), (172, 28), (30, 69), (138, 144), (146, 28), (6, 65), (133, 43), (144, 144), (126, 85), (128, 159), (59, 99), (47, 159), (137, 103), (166, 69), (60, 28), (33, 28), (4, 28), (116, 38), (151, 65), (114, 161), (95, 95), (188, 144), (104, 160), (184, 65), (21, 65), (51, 58), (109, 64), (88, 64), (41, 161), (168, 108), (117, 28), (150, 103), (111, 115), (72, 108), (76, 103), (81, 95), (32, 144)] current theta: 0.135082808209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:49 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34842 rows and 34912 columns Presolve time: 0.04s Presolved: 2215 rows, 2336 columns, 6380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2336 integer (2336 binary) Root relaxation: cutoff, 2652 iterations, 0.09 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 (2652 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140278300833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:49 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34724 rows and 34781 columns Presolve time: 0.05s Presolved: 2333 rows, 2467 columns, 6747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2467 integer (2467 binary) Root relaxation: objective 2.131628e-14, 2343 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 (3435 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 [38, 48, 58, 68, 69, 81, 85, 90, 92, 93, 103, 104, 123, 134, 147, 159, 176, 177, 180, 181] edges [(109, 177), (187, 81), (85, 85), (71, 147), (112, 103), (152, 177), (118, 90), (111, 90), (179, 123), (52, 58), (100, 90), (67, 81), (62, 176), (44, 90), (38, 38), (39, 177), (135, 181), (189, 93), (108, 134), (89, 177), (46, 181), (53, 58), (173, 181), (45, 181), (73, 176), (35, 93), (19, 159), (34, 180), (63, 159), (60, 176), (139, 134), (37, 85), (165, 147), (159, 159), (143, 176), (40, 104), (119, 38), (183, 68), (27, 181), (154, 69), (125, 69), (168, 68), (162, 68), (18, 90), (151, 92), (59, 48), (66, 58), (181, 181), (106, 123), (93, 104), (99, 48), (140, 176), (171, 159), (136, 180), (23, 159), (86, 48), (16, 103), (141, 85), (107, 159), (1, 103), (31, 104), (3, 159), (157, 147), (176, 176), (7, 58), (174, 85), (133, 123), (87, 68), (13, 180), (101, 103), (50, 159), (180, 180), (83, 104), (69, 69), (75, 85), (95, 81), (41, 134), (14, 103), (48, 48), (156, 69), (92, 92), (33, 176), (142, 159), (65, 92), (138, 181), (21, 92), (55, 68), (160, 93), (22, 159), (26, 69), (84, 147), (72, 134), (56, 93), (186, 58), (188, 181), (164, 103), (96, 104), (8, 177), (17, 69), (49, 81), (79, 177), (98, 181), (158, 147), (91, 92), (24, 147), (190, 58), (57, 104), (103, 103), (144, 147), (81, 81), (131, 134), (122, 159), (175, 123), (43, 123), (5, 92), (4, 48), (161, 134), (124, 103), (32, 181), (42, 159), (110, 58), (127, 68), (78, 103), (134, 134), (77, 92), (6, 68), (58, 58), (68, 68), (191, 38), (153, 181), (20, 90), (148, 68), (12, 93), (64, 177), (70, 177), (15, 38), (88, 147), (167, 104), (25, 38), (54, 90), (102, 159), (145, 147), (178, 147), (115, 90), (2, 177), (132, 159), (36, 58), (163, 85), (28, 176), (182, 58), (114, 134), (185, 81), (147, 147), (80, 81), (172, 176), (61, 147), (82, 180), (146, 176), (121, 123), (90, 90), (30, 69), (130, 177), (10, 104), (170, 176), (104, 93), (126, 85), (128, 159), (11, 134), (113, 68), (47, 159), (137, 103), (166, 69), (74, 81), (116, 38), (94, 123), (169, 181), (0, 177), (120, 90), (117, 90), (9, 147), (123, 123), (97, 177), (105, 180), (184, 92), (155, 123), (51, 58), (177, 177), (149, 180), (29, 104), (129, 81), (150, 103), (76, 103)] current theta: 0.137680554521 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:49 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34790 rows and 34854 columns Presolve time: 0.04s Presolved: 2267 rows, 2394 columns, 6542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2394 integer (2394 binary) Root relaxation: cutoff, 2624 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 (2624 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138979427677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:49 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34758 rows and 34818 columns Presolve time: 0.04s Presolved: 2299 rows, 2430 columns, 6642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2430 integer (2430 binary) Root relaxation: objective 0.000000e+00, 2687 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 26 Explored 0 nodes (7482 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139628864255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:50 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34736 rows and 34795 columns Presolve time: 0.04s Presolved: 2321 rows, 2453 columns, 6709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2453 integer (2453 binary) Root relaxation: objective -4.263256e-14, 2426 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 (3890 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 [17, 28, 38, 58, 68, 74, 85, 86, 90, 92, 93, 103, 123, 134, 147, 159, 177, 180, 181, 189] edges [(171, 86), (109, 177), (166, 74), (85, 85), (71, 147), (112, 103), (62, 74), (26, 17), (118, 90), (111, 90), (179, 123), (52, 58), (59, 86), (67, 74), (167, 189), (100, 90), (44, 90), (38, 38), (48, 86), (135, 181), (86, 86), (99, 86), (73, 28), (189, 93), (108, 134), (89, 177), (46, 181), (53, 58), (39, 123), (173, 181), (45, 181), (35, 93), (19, 159), (146, 74), (70, 123), (34, 180), (63, 159), (139, 134), (37, 85), (165, 147), (57, 93), (80, 74), (159, 159), (104, 189), (119, 38), (183, 68), (27, 181), (82, 86), (168, 68), (162, 68), (18, 90), (151, 92), (66, 58), (181, 181), (106, 123), (136, 180), (23, 159), (31, 189), (16, 103), (141, 85), (107, 159), (1, 103), (3, 159), (157, 147), (7, 58), (174, 85), (49, 74), (133, 123), (87, 68), (13, 180), (101, 103), (50, 159), (74, 74), (180, 180), (93, 189), (75, 85), (95, 74), (81, 74), (41, 134), (14, 103), (92, 92), (10, 189), (142, 159), (65, 92), (138, 181), (21, 92), (129, 17), (55, 68), (22, 159), (84, 147), (72, 134), (56, 93), (186, 58), (188, 181), (164, 103), (8, 177), (125, 159), (185, 74), (152, 123), (143, 74), (2, 180), (64, 180), (98, 181), (91, 92), (24, 147), (190, 58), (158, 180), (29, 189), (103, 103), (144, 147), (131, 134), (122, 159), (187, 74), (175, 123), (43, 123), (5, 92), (161, 134), (124, 103), (32, 181), (156, 189), (42, 159), (110, 58), (127, 68), (78, 103), (134, 134), (77, 92), (6, 68), (58, 58), (68, 68), (191, 38), (153, 181), (20, 90), (148, 68), (160, 189), (12, 93), (96, 189), (15, 38), (40, 189), (88, 147), (25, 38), (54, 90), (102, 159), (145, 147), (178, 147), (115, 90), (154, 17), (140, 28), (132, 159), (36, 58), (163, 85), (170, 28), (69, 17), (182, 58), (114, 134), (176, 28), (147, 147), (79, 180), (28, 28), (61, 147), (121, 123), (172, 28), (90, 90), (17, 17), (130, 177), (126, 85), (128, 159), (11, 134), (113, 68), (47, 159), (137, 103), (60, 28), (33, 28), (4, 28), (116, 38), (94, 123), (169, 181), (0, 177), (120, 90), (117, 90), (9, 147), (123, 123), (97, 177), (105, 180), (30, 86), (184, 92), (155, 123), (51, 58), (177, 177), (149, 180), (83, 189), (150, 103), (76, 103)] current theta: 0.139304145966 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:50 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34754 rows and 34814 columns Presolve time: 0.04s Presolved: 2303 rows, 2434 columns, 6654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2434 integer (2434 binary) Root relaxation: objective -1.421085e-14, 2618 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 298 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (7614 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13946650511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:51 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34746 rows and 34805 columns Presolve time: 0.04s Presolved: 2311 rows, 2443 columns, 6679 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2443 integer (2443 binary) Root relaxation: cutoff, 60 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 (60 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 [17, 28, 38, 58, 68, 74, 85, 86, 90, 92, 93, 103, 123, 134, 147, 159, 177, 180, 181, 189] edges [(171, 86), (109, 177), (166, 74), (85, 85), (71, 147), (112, 103), (62, 74), (26, 17), (118, 90), (111, 90), (179, 123), (52, 58), (59, 86), (67, 74), (167, 189), (100, 90), (44, 90), (38, 38), (48, 86), (135, 181), (86, 86), (99, 86), (73, 28), (189, 93), (108, 134), (89, 177), (46, 181), (53, 58), (39, 123), (173, 181), (45, 181), (35, 93), (19, 159), (146, 74), (70, 123), (34, 180), (63, 159), (139, 134), (37, 85), (165, 147), (57, 93), (80, 74), (159, 159), (104, 189), (119, 38), (183, 68), (27, 181), (82, 86), (168, 68), (162, 68), (18, 90), (151, 92), (66, 58), (181, 181), (106, 123), (136, 180), (23, 159), (31, 189), (16, 103), (141, 85), (107, 159), (1, 103), (3, 159), (157, 147), (7, 58), (174, 85), (49, 74), (133, 123), (87, 68), (13, 180), (101, 103), (50, 159), (74, 74), (180, 180), (93, 189), (75, 85), (95, 74), (81, 74), (41, 134), (14, 103), (92, 92), (10, 189), (142, 159), (65, 92), (138, 181), (21, 92), (129, 17), (55, 68), (22, 159), (84, 147), (72, 134), (56, 93), (186, 58), (188, 181), (164, 103), (8, 177), (125, 159), (185, 74), (152, 123), (143, 74), (2, 180), (64, 180), (98, 181), (91, 92), (24, 147), (190, 58), (158, 180), (29, 189), (103, 103), (144, 147), (131, 134), (122, 159), (187, 74), (175, 123), (43, 123), (5, 92), (161, 134), (124, 103), (32, 181), (156, 189), (42, 159), (110, 58), (127, 68), (78, 103), (134, 134), (77, 92), (6, 68), (58, 58), (68, 68), (191, 38), (153, 181), (20, 90), (148, 68), (160, 189), (12, 93), (96, 189), (15, 38), (40, 189), (88, 147), (25, 38), (54, 90), (102, 159), (145, 147), (178, 147), (115, 90), (154, 17), (140, 28), (132, 159), (36, 58), (163, 85), (170, 28), (69, 17), (182, 58), (114, 134), (176, 28), (147, 147), (79, 180), (28, 28), (61, 147), (121, 123), (172, 28), (90, 90), (17, 17), (130, 177), (126, 85), (128, 159), (11, 134), (113, 68), (47, 159), (137, 103), (60, 28), (33, 28), (4, 28), (116, 38), (94, 123), (169, 181), (0, 177), (120, 90), (117, 90), (9, 147), (123, 123), (97, 177), (105, 180), (30, 86), (184, 92), (155, 123), (51, 58), (177, 177), (149, 180), (83, 189), (150, 103), (76, 103)] current theta: 0.139385325538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:51 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34750 rows and 34809 columns Presolve time: 0.04s Presolved: 2307 rows, 2439 columns, 6667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2439 integer (2439 binary) Root relaxation: objective 7.105427e-15, 2518 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 (3963 simplex iterations) in 0.20 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 [17, 23, 28, 38, 58, 68, 74, 85, 90, 93, 103, 104, 123, 134, 147, 151, 159, 177, 180, 181] edges [(166, 74), (85, 85), (112, 103), (62, 74), (26, 17), (118, 90), (151, 147), (111, 90), (147, 151), (179, 123), (52, 58), (67, 74), (100, 90), (44, 90), (38, 38), (97, 123), (135, 181), (73, 28), (189, 93), (108, 134), (46, 181), (53, 58), (39, 123), (65, 151), (173, 181), (45, 181), (35, 93), (19, 159), (34, 180), (63, 159), (139, 134), (37, 85), (80, 74), (159, 159), (40, 104), (119, 38), (183, 68), (27, 181), (168, 68), (162, 68), (18, 90), (66, 58), (59, 23), (181, 181), (106, 123), (109, 180), (93, 104), (99, 23), (171, 159), (136, 180), (23, 159), (160, 104), (16, 103), (141, 85), (107, 159), (1, 103), (31, 104), (3, 159), (157, 147), (7, 58), (174, 85), (49, 74), (133, 123), (87, 68), (13, 180), (101, 103), (50, 159), (74, 74), (180, 180), (83, 104), (75, 85), (95, 74), (81, 74), (41, 134), (77, 151), (14, 103), (184, 151), (142, 159), (89, 180), (138, 181), (129, 17), (70, 180), (55, 68), (22, 159), (84, 147), (72, 134), (56, 93), (186, 58), (188, 181), (164, 103), (96, 104), (8, 177), (125, 159), (185, 74), (152, 123), (143, 74), (64, 180), (98, 181), (158, 147), (24, 147), (91, 151), (190, 58), (57, 104), (103, 103), (144, 147), (131, 134), (122, 159), (187, 74), (175, 123), (43, 123), (161, 134), (124, 103), (32, 181), (42, 159), (110, 58), (30, 23), (127, 68), (78, 103), (134, 134), (6, 68), (58, 58), (68, 68), (191, 38), (153, 181), (148, 68), (12, 93), (20, 28), (92, 151), (15, 38), (88, 147), (167, 104), (25, 38), (54, 90), (86, 23), (102, 159), (178, 147), (115, 90), (2, 177), (154, 17), (140, 28), (132, 159), (71, 151), (36, 58), (163, 85), (21, 151), (170, 28), (69, 17), (182, 58), (114, 134), (79, 180), (28, 28), (61, 147), (82, 180), (121, 123), (172, 28), (90, 90), (17, 17), (130, 177), (176, 74), (10, 104), (146, 28), (104, 93), (126, 85), (128, 159), (11, 134), (113, 68), (47, 159), (137, 103), (60, 28), (48, 23), (33, 28), (4, 28), (116, 38), (94, 123), (169, 181), (0, 177), (120, 90), (117, 90), (9, 147), (123, 123), (105, 180), (165, 151), (155, 123), (51, 58), (177, 177), (149, 180), (29, 104), (156, 17), (150, 103), (145, 151), (5, 151), (76, 103)]