current theta: 0.662639700925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:53 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 12134 rows and 12134 columns Presolve time: 0.67s Presolved: 24923 rows, 25114 columns, 74574 nonzeros Variable types: 0 continuous, 25114 integer (25114 binary) Root relaxation: objective 0.000000e+00, 2638 iterations, 0.17 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 (5244 simplex iterations) in 1.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 [6, 13, 19, 26, 63, 64, 87, 96, 97, 109, 122, 128, 145, 147, 165, 166, 171, 172, 176, 190] edges [(52, 171), (76, 166), (33, 165), (74, 176), (153, 176), (127, 13), (177, 165), (178, 109), (47, 122), (2, 171), (191, 165), (188, 64), (140, 122), (142, 122), (8, 122), (185, 166), (92, 13), (81, 13), (12, 63), (186, 147), (35, 19), (175, 96), (147, 171), (63, 176), (69, 109), (123, 147), (5, 97), (128, 122), (100, 97), (187, 171), (174, 19), (99, 171), (149, 13), (120, 64), (49, 96), (3, 147), (134, 13), (159, 166), (146, 165), (151, 13), (87, 122), (73, 122), (61, 176), (168, 109), (84, 122), (72, 109), (53, 147), (139, 26), (95, 109), (184, 166), (141, 122), (161, 96), (171, 147), (148, 97), (28, 6), (179, 176), (14, 122), (19, 13), (54, 6), (39, 147), (158, 97), (37, 128), (103, 96), (64, 64), (36, 145), (102, 122), (182, 172), (59, 64), (122, 122), (88, 176), (40, 171), (23, 147), (22, 166), (67, 171), (75, 145), (83, 13), (68, 13), (30, 147), (57, 13), (145, 122), (16, 145), (150, 166), (27, 171), (86, 172), (121, 63), (46, 171), (70, 145), (112, 97), (118, 64), (164, 19), (97, 109), (115, 171), (137, 171), (20, 97), (78, 171), (189, 172), (170, 19), (155, 145), (43, 96), (29, 13), (51, 97), (144, 122), (79, 122), (71, 96), (131, 13), (165, 176), (129, 63), (6, 109), (124, 176), (58, 19), (0, 19), (90, 122), (181, 63), (65, 145), (132, 147), (111, 96), (183, 87), (7, 26), (167, 6), (166, 64), (9, 97), (143, 96), (60, 147), (80, 109), (17, 166), (114, 122), (172, 171), (101, 63), (25, 171), (135, 13), (38, 147), (125, 13), (48, 147), (110, 109), (104, 19), (93, 176), (156, 13), (119, 171), (4, 176), (108, 96), (152, 87), (42, 19), (34, 96), (55, 122), (138, 166), (11, 109), (41, 122), (162, 171), (94, 172), (44, 122), (173, 64), (32, 147), (66, 122), (96, 97), (176, 147), (107, 122), (180, 64), (18, 109), (116, 165), (62, 171), (98, 171), (24, 13), (10, 96), (157, 96), (126, 166), (13, 6), (15, 96), (136, 145), (91, 97), (89, 147), (56, 13), (82, 122), (45, 176), (77, 64), (133, 97), (163, 122), (21, 176), (85, 172), (105, 145), (160, 122), (117, 96), (190, 122), (109, 122), (154, 97), (1, 147), (113, 6), (31, 97), (106, 122), (169, 172), (50, 147), (26, 171), (130, 97)] current theta: 0.331319850463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:54 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 28154 rows and 28154 columns Presolve time: 0.26s Presolved: 8903 rows, 9094 columns, 26514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9094 integer (9094 binary) Root relaxation: objective 0.000000e+00, 1651 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 (4162 simplex iterations) in 0.47 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, 14, 22, 29, 44, 51, 64, 87, 96, 98, 109, 116, 118, 122, 129, 130, 146, 148, 165, 189] edges [(95, 98), (180, 51), (167, 129), (137, 118), (45, 118), (107, 44), (43, 98), (128, 189), (58, 165), (47, 122), (139, 146), (174, 146), (175, 51), (108, 118), (82, 98), (7, 98), (153, 118), (21, 146), (81, 148), (185, 130), (50, 96), (150, 130), (169, 189), (37, 148), (155, 98), (140, 189), (189, 122), (168, 129), (46, 189), (67, 96), (120, 118), (154, 146), (164, 22), (35, 146), (55, 189), (16, 148), (145, 189), (62, 146), (110, 14), (27, 146), (60, 130), (54, 14), (84, 189), (170, 51), (87, 122), (100, 118), (73, 122), (130, 130), (143, 118), (24, 98), (123, 130), (65, 189), (19, 146), (166, 118), (83, 146), (149, 96), (115, 98), (136, 116), (10, 98), (157, 98), (183, 189), (129, 146), (98, 29), (182, 130), (188, 130), (0, 130), (119, 189), (57, 130), (88, 130), (59, 118), (85, 22), (93, 130), (34, 118), (122, 122), (63, 146), (52, 118), (111, 130), (106, 129), (42, 129), (32, 130), (72, 189), (80, 189), (156, 98), (131, 118), (28, 44), (94, 130), (187, 129), (11, 44), (191, 146), (117, 130), (33, 51), (101, 146), (53, 98), (124, 118), (133, 118), (15, 118), (4, 118), (173, 96), (104, 129), (144, 189), (138, 130), (38, 44), (1, 98), (23, 51), (29, 98), (25, 29), (159, 130), (96, 96), (116, 146), (14, 189), (61, 130), (92, 130), (146, 129), (75, 44), (74, 98), (2, 118), (179, 96), (127, 44), (102, 189), (158, 44), (134, 98), (76, 118), (89, 118), (121, 129), (48, 130), (6, 122), (142, 189), (66, 189), (147, 44), (40, 98), (26, 189), (51, 51), (113, 98), (141, 29), (165, 165), (148, 118), (36, 189), (135, 44), (114, 189), (177, 146), (186, 130), (152, 189), (176, 130), (171, 44), (78, 189), (39, 130), (79, 189), (31, 29), (12, 189), (18, 14), (90, 189), (13, 51), (181, 130), (64, 118), (20, 51), (68, 118), (30, 98), (161, 98), (17, 118), (105, 98), (69, 129), (77, 130), (91, 118), (3, 129), (70, 109), (8, 51), (162, 51), (9, 189), (86, 130), (160, 29), (125, 29), (118, 118), (5, 44), (103, 51), (112, 189), (71, 118), (41, 44), (49, 29), (56, 44), (97, 189), (109, 189), (163, 189), (126, 148), (22, 51), (99, 129), (44, 44), (190, 122), (132, 189), (178, 189), (151, 98), (172, 189), (184, 96)] current theta: 0.165659925231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:54 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34120 rows and 34139 columns Presolve time: 0.06s Presolved: 2937 rows, 3109 columns, 8597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3109 integer (3109 binary) Root relaxation: objective 3.552714e-15, 2325 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 (3944 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 [5, 20, 54, 63, 71, 81, 87, 90, 95, 98, 111, 114, 118, 136, 164, 172, 179, 186, 187, 191] edges [(12, 90), (86, 186), (109, 87), (137, 118), (188, 111), (81, 179), (139, 191), (158, 186), (72, 90), (71, 71), (67, 81), (102, 90), (42, 187), (153, 118), (51, 164), (104, 90), (1, 54), (29, 179), (68, 186), (107, 5), (140, 114), (62, 164), (22, 111), (28, 54), (64, 71), (54, 54), (40, 179), (152, 114), (66, 5), (37, 118), (185, 164), (45, 71), (75, 20), (98, 98), (101, 136), (117, 111), (9, 114), (142, 172), (177, 136), (128, 114), (154, 187), (189, 114), (122, 87), (14, 114), (96, 118), (178, 114), (143, 118), (24, 98), (19, 63), (121, 172), (6, 87), (168, 172), (30, 95), (115, 98), (155, 95), (10, 98), (35, 187), (163, 172), (32, 111), (187, 187), (99, 187), (161, 95), (90, 172), (165, 63), (136, 191), (16, 95), (157, 95), (15, 71), (138, 111), (52, 118), (130, 111), (18, 54), (166, 71), (82, 95), (156, 98), (123, 191), (131, 118), (182, 111), (0, 191), (47, 87), (25, 95), (119, 172), (103, 191), (176, 111), (169, 114), (7, 81), (79, 114), (48, 71), (74, 179), (46, 54), (92, 164), (4, 118), (27, 136), (175, 20), (106, 187), (58, 164), (191, 191), (170, 191), (146, 187), (53, 179), (26, 114), (179, 179), (36, 172), (38, 5), (21, 136), (2, 118), (44, 5), (89, 179), (84, 54), (63, 63), (110, 54), (134, 98), (112, 87), (76, 118), (180, 136), (183, 114), (167, 187), (144, 114), (65, 114), (108, 186), (133, 71), (59, 71), (20, 20), (148, 118), (73, 87), (49, 98), (129, 187), (184, 118), (159, 164), (97, 5), (141, 95), (91, 186), (80, 172), (94, 164), (186, 186), (50, 179), (61, 71), (87, 87), (100, 81), (145, 90), (114, 114), (88, 20), (31, 98), (135, 5), (162, 20), (174, 164), (13, 186), (17, 118), (93, 71), (105, 95), (39, 186), (57, 111), (150, 191), (173, 118), (56, 5), (171, 5), (8, 20), (5, 5), (69, 172), (55, 87), (41, 95), (70, 172), (127, 186), (132, 54), (11, 95), (85, 164), (118, 118), (78, 90), (126, 81), (149, 118), (172, 172), (34, 81), (190, 114), (164, 191), (33, 136), (83, 187), (125, 179), (77, 186), (111, 111), (23, 136), (113, 95), (181, 164), (43, 179), (95, 95), (160, 95), (116, 136), (124, 81), (60, 164), (151, 98), (3, 187), (120, 71), (147, 5)] current theta: 0.0828299626157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:55 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35980 rows and 36170 columns Presolve time: 0.03s Presolved: 1077 rows, 1078 columns, 2852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1077 binary) Root relaxation: cutoff, 1231 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 (1231 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.124244943924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:55 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35132 rows and 35245 columns Presolve time: 0.04s Presolved: 1925 rows, 2003 columns, 5467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2003 integer (2003 binary) Root relaxation: cutoff, 2345 iterations, 0.04 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 (2345 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.144952434577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:55 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34700 rows and 34761 columns Presolve time: 0.05s Presolved: 2357 rows, 2487 columns, 6815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 2.131628e-14, 2589 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 62 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (7314 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 24, 27, 47, 54, 61, 77, 95, 104, 119, 120, 138, 144, 147, 162, 173, 178, 179, 180, 187] edges [(31, 24), (165, 19), (181, 162), (81, 179), (10, 24), (43, 24), (99, 104), (5, 147), (185, 180), (15, 120), (150, 138), (137, 173), (102, 144), (98, 24), (7, 24), (184, 173), (67, 179), (49, 24), (158, 162), (91, 77), (1, 54), (133, 173), (29, 179), (135, 147), (94, 162), (60, 138), (54, 54), (40, 179), (33, 19), (130, 138), (186, 77), (191, 180), (4, 173), (183, 178), (108, 77), (17, 120), (47, 47), (28, 95), (127, 147), (188, 61), (65, 54), (101, 180), (70, 119), (0, 138), (136, 180), (63, 19), (30, 95), (62, 180), (171, 147), (142, 119), (35, 187), (187, 187), (173, 173), (124, 179), (175, 162), (180, 180), (103, 138), (80, 104), (154, 27), (85, 162), (58, 180), (109, 47), (23, 180), (87, 47), (18, 54), (112, 47), (37, 173), (82, 95), (166, 61), (69, 119), (120, 61), (74, 95), (25, 95), (117, 61), (145, 144), (104, 104), (128, 144), (52, 173), (27, 180), (11, 147), (148, 173), (46, 54), (9, 178), (119, 119), (45, 120), (176, 120), (93, 61), (20, 162), (140, 144), (146, 187), (53, 179), (55, 119), (36, 119), (123, 162), (2, 173), (159, 180), (77, 77), (168, 119), (100, 179), (179, 179), (155, 24), (89, 179), (86, 162), (138, 138), (13, 77), (152, 178), (162, 162), (110, 54), (131, 173), (88, 162), (167, 187), (71, 61), (26, 144), (163, 119), (6, 47), (149, 173), (161, 24), (32, 120), (14, 178), (84, 144), (156, 24), (153, 120), (24, 24), (151, 24), (164, 138), (129, 187), (16, 179), (76, 173), (118, 173), (141, 95), (38, 147), (116, 27), (59, 120), (50, 179), (177, 180), (48, 120), (73, 47), (41, 147), (157, 24), (190, 178), (134, 24), (57, 138), (79, 144), (105, 95), (111, 138), (92, 162), (44, 147), (121, 119), (147, 147), (132, 54), (115, 24), (64, 61), (172, 119), (42, 119), (19, 19), (122, 47), (107, 95), (182, 138), (8, 162), (83, 187), (21, 180), (125, 179), (96, 173), (66, 147), (144, 144), (61, 120), (126, 179), (97, 144), (113, 95), (139, 180), (34, 179), (174, 180), (169, 54), (12, 104), (95, 95), (189, 178), (106, 27), (170, 138), (78, 104), (160, 95), (75, 104), (90, 104), (51, 138), (56, 95), (178, 178), (72, 104), (143, 173), (3, 187), (22, 138), (68, 77), (39, 162), (114, 178)] current theta: 0.13459868925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:56 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34928 rows and 35010 columns Presolve time: 0.04s Presolved: 2129 rows, 2238 columns, 6110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: cutoff, 2653 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 (2653 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.139775561914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:56 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34816 rows and 34885 columns Presolve time: 0.04s Presolved: 2241 rows, 2363 columns, 6459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2363 integer (2363 binary) Root relaxation: cutoff, 2587 iterations, 0.07 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 (2587 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.142363998246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:56 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34760 rows and 34821 columns Presolve time: 0.04s Presolved: 2297 rows, 2427 columns, 6635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: cutoff, 2637 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 (2637 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.143658216412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:56 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34736 rows and 34797 columns Presolve time: 0.05s Presolved: 2321 rows, 2451 columns, 6707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: objective -7.105427e-15, 2456 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 (3918 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 [5, 19, 24, 27, 54, 71, 77, 95, 104, 109, 119, 120, 138, 144, 162, 173, 178, 179, 180, 187] edges [(31, 24), (165, 19), (81, 179), (10, 24), (43, 24), (99, 104), (185, 180), (57, 162), (150, 138), (137, 173), (102, 144), (98, 24), (7, 24), (13, 5), (184, 173), (75, 5), (67, 179), (191, 27), (47, 109), (60, 180), (49, 24), (91, 77), (1, 54), (133, 173), (64, 120), (29, 179), (94, 162), (117, 120), (54, 54), (40, 179), (33, 19), (130, 138), (186, 77), (4, 173), (183, 178), (108, 77), (181, 138), (45, 71), (28, 95), (65, 54), (101, 180), (70, 119), (0, 138), (136, 180), (63, 19), (30, 95), (62, 180), (87, 109), (142, 119), (35, 187), (189, 144), (109, 109), (187, 187), (71, 120), (20, 104), (173, 173), (124, 179), (175, 162), (180, 180), (103, 138), (80, 104), (154, 27), (15, 71), (85, 162), (58, 180), (23, 180), (18, 54), (166, 71), (37, 173), (82, 95), (69, 119), (74, 95), (188, 120), (25, 95), (112, 109), (66, 144), (145, 144), (104, 104), (128, 144), (52, 173), (27, 180), (148, 173), (48, 71), (46, 54), (9, 178), (119, 119), (176, 120), (140, 144), (146, 187), (53, 179), (55, 119), (36, 119), (123, 162), (2, 173), (77, 77), (168, 119), (100, 179), (179, 179), (38, 5), (6, 109), (44, 5), (155, 24), (89, 179), (86, 162), (138, 138), (152, 178), (162, 162), (110, 54), (159, 138), (131, 173), (88, 162), (167, 187), (26, 144), (163, 119), (149, 173), (161, 24), (32, 120), (59, 71), (14, 178), (84, 144), (156, 24), (153, 120), (24, 24), (151, 24), (164, 138), (129, 187), (16, 179), (73, 109), (76, 173), (118, 173), (141, 95), (116, 27), (158, 77), (50, 179), (61, 71), (177, 180), (157, 24), (190, 178), (134, 24), (135, 5), (93, 71), (79, 144), (105, 95), (171, 5), (111, 138), (92, 162), (5, 5), (121, 119), (41, 95), (132, 54), (115, 24), (172, 119), (42, 119), (19, 19), (107, 95), (182, 138), (8, 162), (83, 187), (21, 180), (125, 179), (96, 173), (144, 144), (126, 179), (97, 144), (113, 95), (139, 180), (34, 179), (174, 180), (169, 54), (12, 104), (95, 95), (106, 27), (170, 138), (78, 104), (160, 95), (90, 104), (51, 138), (56, 95), (17, 71), (122, 109), (178, 178), (127, 5), (72, 104), (143, 173), (11, 5), (3, 187), (22, 138), (120, 71), (68, 77), (39, 162), (147, 5), (114, 178)] current theta: 0.143011107329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:57 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34748 rows and 34809 columns Presolve time: 0.05s Presolved: 2309 rows, 2439 columns, 6671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2439 integer (2439 binary) Root relaxation: objective 0.000000e+00, 2514 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 (3907 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 [5, 23, 24, 39, 54, 71, 77, 90, 95, 109, 119, 120, 138, 144, 165, 173, 178, 179, 180, 187] edges [(12, 90), (31, 24), (8, 39), (80, 90), (81, 179), (10, 24), (43, 24), (185, 180), (72, 90), (71, 71), (102, 90), (15, 120), (150, 138), (137, 173), (98, 24), (7, 24), (184, 173), (75, 5), (88, 39), (67, 179), (47, 109), (104, 90), (49, 24), (139, 23), (91, 77), (1, 54), (133, 173), (99, 90), (64, 120), (29, 179), (60, 138), (117, 120), (54, 54), (40, 179), (130, 138), (186, 77), (4, 173), (183, 178), (108, 77), (28, 95), (154, 187), (85, 39), (65, 54), (101, 180), (70, 119), (0, 138), (136, 180), (180, 23), (30, 95), (62, 180), (87, 109), (35, 187), (189, 144), (109, 109), (187, 187), (173, 173), (124, 179), (103, 138), (142, 90), (181, 39), (58, 180), (23, 180), (18, 54), (92, 39), (166, 71), (37, 173), (82, 95), (69, 119), (33, 180), (74, 95), (188, 120), (25, 95), (112, 109), (66, 144), (128, 144), (52, 173), (27, 180), (148, 173), (48, 71), (123, 39), (46, 54), (9, 178), (119, 119), (45, 120), (176, 120), (140, 144), (146, 187), (53, 179), (55, 119), (36, 119), (2, 173), (77, 77), (168, 119), (100, 179), (179, 179), (38, 5), (6, 109), (44, 5), (155, 24), (89, 179), (20, 39), (138, 138), (152, 178), (110, 54), (94, 39), (116, 23), (159, 138), (131, 173), (167, 187), (26, 144), (163, 119), (149, 173), (161, 24), (86, 77), (32, 120), (165, 165), (14, 178), (84, 144), (156, 24), (162, 39), (153, 120), (24, 24), (151, 24), (19, 165), (164, 138), (129, 187), (16, 179), (73, 109), (76, 173), (118, 173), (141, 95), (120, 120), (158, 77), (59, 120), (50, 179), (83, 90), (177, 180), (145, 90), (157, 24), (190, 178), (134, 24), (57, 138), (135, 5), (93, 71), (79, 144), (105, 95), (56, 5), (171, 5), (111, 138), (5, 5), (121, 119), (41, 95), (106, 23), (132, 54), (115, 24), (172, 119), (13, 39), (42, 119), (78, 90), (90, 90), (39, 39), (107, 95), (182, 138), (21, 180), (125, 179), (96, 173), (144, 144), (61, 120), (126, 179), (175, 39), (97, 144), (113, 95), (34, 179), (174, 180), (169, 54), (95, 95), (170, 138), (160, 95), (51, 138), (17, 71), (122, 109), (178, 178), (127, 5), (143, 173), (11, 5), (3, 187), (63, 165), (22, 138), (191, 23), (68, 77), (147, 5), (114, 178)] current theta: 0.142687552787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:57 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34754 rows and 34815 columns Presolve time: 0.05s Presolved: 2303 rows, 2433 columns, 6653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2433 integer (2433 binary) Root relaxation: cutoff, 2821 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 (2821 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.142849330058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:57 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34750 rows and 34811 columns Presolve time: 0.05s Presolved: 2307 rows, 2437 columns, 6665 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2437 integer (2437 binary) Root relaxation: cutoff, 62 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 (62 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 [5, 23, 24, 39, 54, 71, 77, 90, 95, 109, 119, 120, 138, 144, 165, 173, 178, 179, 180, 187] edges [(12, 90), (31, 24), (8, 39), (80, 90), (81, 179), (10, 24), (43, 24), (185, 180), (72, 90), (71, 71), (102, 90), (15, 120), (150, 138), (137, 173), (98, 24), (7, 24), (184, 173), (75, 5), (88, 39), (67, 179), (47, 109), (104, 90), (49, 24), (139, 23), (91, 77), (1, 54), (133, 173), (99, 90), (64, 120), (29, 179), (60, 138), (117, 120), (54, 54), (40, 179), (130, 138), (186, 77), (4, 173), (183, 178), (108, 77), (28, 95), (154, 187), (85, 39), (65, 54), (101, 180), (70, 119), (0, 138), (136, 180), (180, 23), (30, 95), (62, 180), (87, 109), (35, 187), (189, 144), (109, 109), (187, 187), (173, 173), (124, 179), (103, 138), (142, 90), (181, 39), (58, 180), (23, 180), (18, 54), (92, 39), (166, 71), (37, 173), (82, 95), (69, 119), (33, 180), (74, 95), (188, 120), (25, 95), (112, 109), (66, 144), (128, 144), (52, 173), (27, 180), (148, 173), (48, 71), (123, 39), (46, 54), (9, 178), (119, 119), (45, 120), (176, 120), (140, 144), (146, 187), (53, 179), (55, 119), (36, 119), (2, 173), (77, 77), (168, 119), (100, 179), (179, 179), (38, 5), (6, 109), (44, 5), (155, 24), (89, 179), (20, 39), (138, 138), (152, 178), (110, 54), (94, 39), (116, 23), (159, 138), (131, 173), (167, 187), (26, 144), (163, 119), (149, 173), (161, 24), (86, 77), (32, 120), (165, 165), (14, 178), (84, 144), (156, 24), (162, 39), (153, 120), (24, 24), (151, 24), (19, 165), (164, 138), (129, 187), (16, 179), (73, 109), (76, 173), (118, 173), (141, 95), (120, 120), (158, 77), (59, 120), (50, 179), (83, 90), (177, 180), (145, 90), (157, 24), (190, 178), (134, 24), (57, 138), (135, 5), (93, 71), (79, 144), (105, 95), (56, 5), (171, 5), (111, 138), (5, 5), (121, 119), (41, 95), (106, 23), (132, 54), (115, 24), (172, 119), (13, 39), (42, 119), (78, 90), (90, 90), (39, 39), (107, 95), (182, 138), (21, 180), (125, 179), (96, 173), (144, 144), (61, 120), (126, 179), (175, 39), (97, 144), (113, 95), (34, 179), (174, 180), (169, 54), (95, 95), (170, 138), (160, 95), (51, 138), (17, 71), (122, 109), (178, 178), (127, 5), (143, 173), (11, 5), (3, 187), (63, 165), (22, 138), (191, 23), (68, 77), (147, 5), (114, 178)] current theta: 0.142768441423 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:57 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34754 rows and 34815 columns Presolve time: 0.05s Presolved: 2303 rows, 2433 columns, 6653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2433 integer (2433 binary) Root relaxation: cutoff, 2821 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 (2821 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 -