current theta: 0.682314521867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:07 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 10724 rows and 10724 columns Presolve time: 0.82s Presolved: 28679 rows, 28876 columns, 85836 nonzeros Variable types: 0 continuous, 28876 integer (28876 binary) Root relaxation: objective 0.000000e+00, 1779 iterations, 0.03 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 (1779 simplex iterations) in 0.86 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, 20, 24, 35, 38, 39, 41, 52, 55, 56, 70, 82, 95, 112, 143, 159, 172, 175, 179, 194] edges [(8, 194), (174, 194), (5, 194), (135, 194), (48, 194), (134, 194), (99, 194), (127, 194), (170, 194), (197, 194), (41, 194), (23, 194), (68, 194), (92, 194), (63, 194), (70, 194), (133, 194), (17, 55), (176, 194), (45, 194), (145, 194), (4, 194), (49, 194), (102, 194), (44, 194), (125, 194), (39, 194), (107, 194), (196, 194), (152, 194), (191, 194), (38, 194), (3, 194), (106, 194), (101, 194), (43, 194), (172, 194), (181, 194), (167, 194), (14, 194), (37, 194), (82, 194), (54, 194), (186, 194), (124, 194), (175, 179), (128, 194), (151, 194), (77, 194), (166, 194), (103, 194), (42, 194), (53, 194), (171, 194), (18, 194), (13, 194), (81, 194), (142, 194), (160, 194), (83, 194), (80, 194), (28, 194), (36, 194), (144, 194), (153, 194), (76, 194), (146, 194), (96, 194), (141, 194), (184, 194), (12, 194), (62, 194), (105, 194), (110, 194), (52, 194), (136, 194), (47, 194), (115, 194), (58, 194), (190, 194), (16, 194), (46, 194), (148, 194), (11, 194), (114, 194), (132, 194), (91, 194), (51, 194), (180, 194), (86, 194), (22, 194), (90, 194), (113, 194), (85, 194), (27, 194), (143, 38), (179, 194), (26, 194), (157, 194), (7, 194), (21, 194), (89, 194), (150, 194), (87, 194), (79, 194), (195, 194), (155, 194), (2, 194), (185, 194), (25, 194), (112, 194), (84, 194), (109, 194), (65, 194), (154, 194), (149, 194), (173, 194), (140, 194), (178, 194), (20, 194), (56, 194), (1, 194), (60, 194), (95, 194), (139, 194), (130, 194), (100, 194), (123, 194), (193, 194), (24, 194), (156, 194), (108, 194), (19, 194), (122, 194), (64, 194), (59, 194), (194, 194), (129, 194), (164, 194), (188, 194), (0, 194), (66, 194), (78, 194), (98, 194), (40, 194), (121, 194), (35, 194), (67, 194), (74, 194), (119, 194), (192, 194), (57, 194), (189, 194), (187, 194), (34, 194), (50, 194), (15, 194), (118, 194), (131, 194), (97, 194), (55, 194), (111, 194), (168, 194), (182, 194), (163, 194), (10, 194), (33, 194), (94, 194), (120, 194), (117, 194), (73, 194), (31, 194), (162, 194), (88, 194), (126, 179), (183, 194), (30, 194), (9, 194), (93, 194), (138, 194), (161, 194), (169, 194), (159, 194), (6, 194), (32, 194), (29, 194), (116, 194), (104, 194), (72, 194), (69, 194), (158, 194), (147, 194), (71, 194), (165, 194), (75, 194), (137, 194), (61, 194), (177, 194)] current theta: 0.341157260934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:08 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 28772 rows and 28772 columns Presolve time: 0.28s Presolved: 10631 rows, 10828 columns, 31692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10828 integer (10828 binary) Root relaxation: objective 0.000000e+00, 2045 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 (4196 simplex iterations) in 0.52 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 [35, 37, 38, 48, 53, 58, 88, 112, 124, 126, 134, 143, 158, 167, 170, 175, 176, 180, 185, 192] edges [(74, 185), (177, 53), (164, 134), (181, 53), (143, 192), (75, 134), (122, 180), (54, 58), (50, 180), (112, 134), (21, 192), (160, 37), (40, 124), (188, 48), (179, 88), (23, 185), (150, 192), (163, 180), (52, 35), (2, 167), (53, 37), (106, 192), (117, 124), (35, 48), (154, 192), (148, 192), (60, 192), (121, 48), (109, 134), (126, 175), (139, 134), (185, 88), (123, 192), (89, 185), (8, 167), (3, 124), (22, 185), (155, 134), (25, 134), (183, 53), (162, 180), (107, 167), (0, 192), (91, 180), (19, 88), (51, 180), (127, 37), (57, 180), (151, 175), (61, 185), (115, 53), (192, 192), (136, 37), (159, 37), (187, 167), (41, 38), (55, 192), (174, 112), (39, 180), (66, 170), (97, 167), (170, 180), (118, 192), (36, 180), (135, 134), (176, 180), (180, 180), (72, 185), (88, 185), (76, 180), (42, 192), (140, 185), (152, 53), (33, 192), (94, 192), (7, 167), (93, 185), (120, 88), (113, 185), (146, 170), (67, 185), (73, 158), (10, 185), (9, 192), (46, 167), (34, 170), (38, 185), (62, 192), (30, 180), (103, 192), (129, 35), (149, 124), (27, 180), (31, 180), (133, 185), (138, 134), (1, 180), (119, 88), (65, 53), (108, 180), (64, 180), (68, 180), (116, 88), (98, 37), (69, 134), (80, 185), (105, 53), (5, 37), (197, 185), (96, 185), (58, 192), (190, 192), (28, 192), (110, 167), (95, 192), (56, 35), (128, 53), (29, 185), (167, 124), (24, 53), (172, 35), (168, 53), (85, 112), (124, 134), (83, 134), (142, 124), (196, 192), (111, 180), (134, 134), (15, 167), (100, 180), (86, 185), (125, 134), (193, 180), (48, 53), (32, 124), (132, 134), (49, 88), (195, 185), (131, 192), (4, 180), (101, 192), (26, 53), (114, 185), (70, 167), (44, 180), (78, 180), (189, 37), (43, 37), (14, 192), (82, 167), (186, 167), (77, 192), (141, 124), (166, 192), (161, 167), (191, 53), (169, 35), (90, 185), (171, 180), (16, 175), (18, 192), (165, 53), (37, 167), (13, 192), (194, 53), (130, 185), (6, 185), (158, 185), (157, 170), (182, 192), (81, 180), (59, 37), (17, 192), (184, 37), (47, 180), (92, 37), (147, 192), (178, 134), (87, 180), (137, 185), (45, 185), (84, 180), (153, 185), (156, 124), (11, 185), (12, 134), (145, 180), (79, 185), (175, 180), (71, 167), (173, 134), (63, 185), (104, 53), (102, 37), (144, 37), (99, 167), (20, 48)] current theta: 0.170578630467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:09 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36070 rows and 36092 columns Presolve time: 0.07s Presolved: 3333 rows, 3508 columns, 9776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3508 integer (3508 binary) Root relaxation: objective -7.105427e-15, 2495 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 (4229 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 56, 61, 80, 81, 84, 87, 110, 112, 121, 124, 127, 138, 146, 174, 190, 192, 193, 196, 197] edges [(177, 127), (61, 61), (21, 196), (143, 192), (128, 110), (32, 110), (151, 81), (63, 61), (112, 112), (40, 124), (12, 197), (157, 193), (183, 197), (181, 61), (99, 197), (150, 196), (100, 193), (127, 127), (154, 80), (84, 87), (106, 192), (135, 138), (88, 80), (117, 124), (148, 192), (195, 197), (131, 80), (73, 193), (129, 127), (136, 127), (42, 196), (159, 127), (123, 192), (188, 127), (194, 197), (66, 193), (170, 84), (53, 197), (130, 80), (178, 174), (175, 87), (122, 138), (35, 56), (0, 80), (5, 197), (56, 127), (36, 87), (137, 193), (107, 20), (54, 121), (145, 174), (192, 192), (197, 197), (134, 174), (52, 110), (179, 87), (69, 174), (55, 192), (90, 80), (133, 197), (27, 84), (2, 197), (67, 197), (110, 127), (186, 124), (162, 84), (57, 84), (118, 196), (39, 193), (121, 121), (126, 87), (10, 80), (94, 192), (92, 121), (190, 190), (15, 110), (98, 196), (85, 174), (58, 61), (33, 196), (16, 87), (60, 80), (62, 192), (102, 56), (64, 193), (103, 192), (149, 124), (184, 121), (29, 80), (19, 87), (6, 80), (72, 196), (93, 146), (140, 197), (163, 138), (1, 84), (49, 81), (119, 146), (23, 196), (142, 112), (105, 174), (68, 84), (116, 146), (109, 112), (28, 192), (48, 127), (37, 121), (71, 127), (95, 192), (22, 81), (81, 81), (78, 81), (24, 193), (86, 80), (76, 87), (80, 80), (34, 193), (9, 190), (31, 87), (196, 196), (120, 193), (176, 138), (43, 127), (171, 138), (47, 193), (146, 146), (108, 87), (44, 138), (96, 81), (153, 146), (11, 193), (50, 84), (101, 196), (3, 138), (115, 197), (111, 87), (164, 138), (160, 121), (30, 193), (168, 61), (139, 174), (156, 20), (46, 20), (169, 110), (87, 87), (187, 20), (7, 197), (70, 174), (173, 138), (161, 20), (152, 124), (77, 192), (14, 190), (165, 20), (141, 124), (13, 196), (172, 127), (26, 61), (132, 112), (91, 193), (158, 197), (18, 80), (166, 196), (8, 20), (20, 110), (89, 193), (125, 124), (41, 197), (138, 174), (144, 127), (191, 61), (155, 174), (83, 138), (17, 192), (4, 193), (189, 127), (45, 80), (75, 112), (124, 124), (97, 124), (65, 197), (180, 84), (59, 61), (113, 146), (182, 196), (167, 20), (193, 193), (147, 80), (51, 138), (38, 81), (74, 197), (114, 80), (82, 197), (79, 81), (25, 174), (185, 146), (104, 110), (174, 138)] current theta: 0.0852893152334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:10 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38220 rows and 38416 columns Presolve time: 0.04s Presolved: 1183 rows, 1184 columns, 3164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1184 integer (1183 binary) Root relaxation: cutoff, 1398 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 (1398 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.12793397285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:10 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37290 rows and 37381 columns Presolve time: 0.04s Presolved: 2113 rows, 2219 columns, 6047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: cutoff, 2406 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 (2406 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.149256301658 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:10 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36672 rows and 36717 columns Presolve time: 0.06s Presolved: 2731 rows, 2883 columns, 7947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2883 integer (2883 binary) Root relaxation: objective -7.105427e-15, 2172 iterations, 0.06 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 (3668 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 [3, 56, 62, 80, 81, 87, 91, 103, 104, 109, 125, 145, 146, 158, 160, 166, 168, 170, 188, 194] edges [(152, 125), (5, 194), (117, 104), (135, 145), (174, 3), (62, 166), (99, 194), (162, 91), (197, 194), (151, 81), (70, 3), (41, 194), (170, 170), (98, 168), (77, 166), (181, 168), (71, 188), (133, 194), (188, 188), (154, 80), (131, 80), (138, 145), (9, 160), (124, 125), (4, 91), (121, 160), (107, 194), (58, 168), (28, 166), (47, 158), (20, 188), (175, 87), (3, 3), (48, 188), (23, 168), (35, 56), (0, 80), (132, 109), (82, 194), (89, 158), (72, 168), (186, 104), (30, 91), (36, 87), (191, 188), (196, 166), (34, 158), (53, 194), (106, 103), (100, 146), (94, 62), (64, 146), (176, 145), (17, 62), (177, 188), (129, 56), (103, 166), (44, 145), (73, 146), (90, 80), (190, 103), (109, 109), (95, 62), (102, 188), (40, 125), (134, 109), (66, 91), (187, 104), (193, 91), (149, 104), (63, 168), (26, 188), (163, 91), (158, 158), (24, 158), (126, 87), (12, 194), (10, 80), (14, 103), (88, 81), (84, 170), (130, 146), (6, 146), (118, 168), (189, 188), (157, 91), (148, 166), (105, 3), (115, 194), (68, 91), (110, 104), (8, 168), (60, 80), (112, 109), (38, 146), (104, 104), (144, 56), (46, 104), (29, 80), (19, 87), (182, 103), (127, 56), (169, 56), (85, 145), (128, 104), (93, 146), (159, 56), (32, 104), (37, 188), (49, 81), (119, 146), (137, 91), (25, 109), (155, 145), (116, 146), (139, 109), (111, 170), (120, 158), (122, 3), (7, 194), (22, 81), (81, 81), (78, 81), (125, 125), (51, 91), (80, 80), (195, 194), (2, 194), (31, 87), (50, 170), (15, 188), (172, 56), (57, 91), (65, 194), (83, 145), (43, 188), (146, 146), (108, 87), (97, 125), (153, 146), (160, 160), (69, 145), (166, 103), (168, 168), (11, 158), (21, 103), (92, 160), (1, 170), (86, 146), (184, 160), (75, 109), (27, 170), (194, 194), (91, 91), (143, 62), (142, 109), (179, 81), (167, 104), (42, 166), (165, 188), (33, 103), (171, 145), (67, 194), (74, 194), (96, 146), (18, 80), (156, 104), (123, 62), (52, 104), (39, 91), (164, 145), (180, 170), (59, 168), (173, 145), (161, 188), (101, 166), (45, 80), (16, 81), (54, 160), (145, 145), (79, 146), (113, 158), (183, 194), (136, 56), (87, 170), (55, 166), (178, 3), (141, 104), (61, 168), (147, 80), (13, 166), (192, 166), (114, 80), (140, 158), (76, 170), (185, 146), (150, 103), (56, 56)] current theta: 0.138595137254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:10 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37012 rows and 37074 columns Presolve time: 0.05s Presolved: 2391 rows, 2526 columns, 6910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2526 integer (2526 binary) Root relaxation: objective 0.000000e+00, 2834 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 (2834 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 [3, 5, 60, 72, 87, 90, 91, 92, 103, 109, 120, 125, 127, 146, 148, 152, 161, 171, 172, 187] edges [(95, 148), (174, 3), (162, 91), (70, 3), (2, 5), (171, 171), (28, 148), (69, 171), (141, 152), (186, 152), (191, 161), (181, 72), (127, 127), (64, 120), (138, 171), (129, 127), (107, 5), (136, 127), (124, 125), (159, 127), (4, 91), (89, 120), (77, 148), (176, 171), (52, 187), (160, 92), (49, 90), (175, 87), (117, 152), (58, 72), (85, 171), (3, 3), (60, 60), (132, 109), (35, 172), (81, 90), (84, 91), (168, 72), (30, 91), (86, 60), (56, 127), (20, 161), (36, 87), (106, 103), (45, 90), (59, 72), (15, 127), (154, 60), (179, 87), (73, 146), (190, 103), (109, 109), (17, 148), (54, 92), (187, 187), (23, 72), (40, 125), (134, 109), (66, 91), (188, 161), (193, 91), (37, 161), (98, 72), (183, 5), (163, 91), (131, 60), (126, 87), (114, 90), (14, 103), (121, 92), (92, 92), (130, 146), (6, 146), (173, 171), (157, 91), (82, 120), (105, 3), (53, 5), (51, 171), (50, 87), (118, 72), (68, 91), (16, 87), (13, 103), (74, 5), (112, 109), (38, 146), (26, 161), (101, 60), (61, 72), (0, 60), (19, 87), (182, 103), (27, 91), (145, 171), (93, 146), (104, 187), (119, 146), (12, 5), (137, 91), (25, 109), (116, 146), (139, 109), (122, 3), (47, 120), (48, 127), (9, 92), (71, 127), (62, 148), (140, 120), (103, 103), (125, 125), (76, 87), (133, 5), (31, 87), (195, 5), (44, 171), (57, 91), (167, 187), (148, 148), (43, 127), (8, 161), (46, 187), (164, 3), (146, 146), (108, 87), (97, 125), (65, 5), (152, 152), (102, 127), (153, 146), (161, 161), (166, 103), (72, 72), (143, 148), (21, 103), (120, 120), (197, 5), (22, 90), (88, 90), (75, 109), (1, 87), (87, 87), (110, 187), (42, 148), (91, 91), (142, 109), (155, 3), (151, 90), (147, 60), (33, 103), (149, 152), (111, 91), (96, 146), (63, 72), (180, 91), (5, 5), (67, 5), (39, 91), (18, 60), (80, 60), (177, 161), (83, 3), (34, 120), (100, 120), (79, 90), (55, 148), (144, 127), (11, 120), (135, 171), (41, 5), (94, 148), (78, 90), (189, 127), (165, 161), (90, 90), (172, 172), (192, 148), (99, 5), (29, 90), (170, 87), (156, 187), (123, 148), (10, 90), (178, 3), (196, 103), (113, 120), (194, 5), (24, 120), (184, 92), (128, 187), (115, 120), (169, 172), (158, 120), (185, 146), (150, 103), (32, 187), (7, 5)] current theta: 0.133264555052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:11 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37156 rows and 37236 columns Presolve time: 0.05s Presolved: 2247 rows, 2364 columns, 6460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2364 integer (2364 binary) Root relaxation: cutoff, 2827 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 (2827 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.135929846153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:11 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37068 rows and 37133 columns Presolve time: 0.05s Presolved: 2335 rows, 2467 columns, 6739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2467 integer (2467 binary) Root relaxation: cutoff, 2758 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 (2758 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.137262491704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:11 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37036 rows and 37100 columns Presolve time: 0.05s Presolved: 2367 rows, 2500 columns, 6836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2500 integer (2500 binary) Root relaxation: cutoff, 2670 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 (2670 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.137928814479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:11 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37022 rows and 37085 columns Presolve time: 0.05s Presolved: 2381 rows, 2515 columns, 6879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2515 integer (2515 binary) Root relaxation: objective -9.237056e-14, 2930 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 (4346 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 [3, 5, 60, 72, 87, 90, 91, 92, 97, 103, 112, 120, 127, 134, 146, 148, 161, 171, 172, 187] edges [(177, 127), (95, 148), (149, 97), (174, 3), (162, 91), (70, 3), (2, 5), (112, 112), (171, 171), (28, 148), (166, 148), (69, 171), (191, 161), (161, 92), (124, 97), (181, 72), (127, 127), (64, 120), (138, 171), (129, 127), (107, 5), (136, 127), (159, 127), (4, 91), (139, 134), (89, 120), (77, 148), (176, 171), (52, 187), (160, 92), (49, 90), (175, 87), (58, 72), (85, 171), (3, 3), (60, 60), (25, 134), (35, 172), (81, 90), (84, 91), (168, 72), (30, 91), (86, 60), (56, 127), (36, 87), (92, 161), (106, 103), (45, 90), (41, 120), (59, 72), (15, 127), (154, 60), (179, 87), (73, 146), (190, 103), (17, 148), (54, 92), (187, 187), (23, 72), (66, 91), (188, 161), (193, 91), (98, 72), (183, 5), (163, 91), (40, 134), (131, 60), (126, 87), (114, 90), (14, 103), (121, 92), (130, 146), (6, 146), (173, 171), (157, 91), (82, 120), (105, 3), (53, 5), (51, 171), (50, 87), (118, 72), (68, 91), (16, 87), (13, 103), (186, 97), (74, 5), (38, 146), (26, 161), (101, 60), (61, 72), (0, 60), (19, 87), (182, 103), (27, 91), (37, 92), (145, 171), (93, 146), (104, 187), (119, 146), (12, 5), (137, 91), (97, 97), (125, 97), (116, 146), (109, 112), (122, 3), (47, 120), (155, 171), (48, 127), (9, 92), (62, 148), (140, 120), (103, 103), (76, 87), (133, 5), (31, 87), (195, 5), (44, 171), (57, 91), (167, 187), (148, 148), (43, 127), (8, 161), (46, 187), (164, 3), (146, 146), (108, 87), (65, 5), (102, 127), (134, 134), (153, 146), (72, 72), (143, 148), (117, 97), (21, 103), (120, 120), (197, 5), (22, 90), (88, 90), (1, 87), (87, 87), (110, 187), (42, 148), (91, 91), (141, 97), (151, 90), (152, 97), (147, 60), (33, 103), (111, 91), (132, 112), (96, 146), (63, 72), (180, 91), (5, 5), (67, 5), (39, 91), (18, 60), (80, 60), (83, 3), (34, 120), (100, 120), (79, 90), (55, 148), (144, 127), (11, 120), (135, 171), (94, 148), (78, 90), (189, 127), (165, 161), (90, 90), (71, 187), (172, 172), (192, 148), (75, 112), (29, 90), (99, 120), (142, 134), (170, 87), (156, 187), (123, 148), (10, 90), (178, 3), (196, 103), (113, 120), (194, 5), (24, 120), (128, 187), (184, 161), (115, 120), (20, 187), (169, 172), (158, 120), (185, 146), (150, 103), (32, 187), (7, 5)] current theta: 0.137595653091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:12 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37028 rows and 37092 columns Presolve time: 0.05s Presolved: 2375 rows, 2508 columns, 6860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: objective -1.421085e-14, 2795 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 283 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (8320 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137762233785 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:12 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37024 rows and 37087 columns Presolve time: 0.05s Presolved: 2379 rows, 2513 columns, 6873 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2513 integer (2513 binary) Root relaxation: cutoff, 208 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 (208 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 [3, 5, 60, 72, 87, 90, 91, 92, 97, 103, 112, 120, 127, 134, 146, 148, 161, 171, 172, 187] edges [(177, 127), (95, 148), (149, 97), (174, 3), (162, 91), (70, 3), (2, 5), (112, 112), (171, 171), (28, 148), (166, 148), (69, 171), (191, 161), (161, 92), (124, 97), (181, 72), (127, 127), (64, 120), (138, 171), (129, 127), (107, 5), (136, 127), (159, 127), (4, 91), (139, 134), (89, 120), (77, 148), (176, 171), (52, 187), (160, 92), (49, 90), (175, 87), (58, 72), (85, 171), (3, 3), (60, 60), (25, 134), (35, 172), (81, 90), (84, 91), (168, 72), (30, 91), (86, 60), (56, 127), (36, 87), (92, 161), (106, 103), (45, 90), (41, 120), (59, 72), (15, 127), (154, 60), (179, 87), (73, 146), (190, 103), (17, 148), (54, 92), (187, 187), (23, 72), (66, 91), (188, 161), (193, 91), (98, 72), (183, 5), (163, 91), (40, 134), (131, 60), (126, 87), (114, 90), (14, 103), (121, 92), (130, 146), (6, 146), (173, 171), (157, 91), (82, 120), (105, 3), (53, 5), (51, 171), (50, 87), (118, 72), (68, 91), (16, 87), (13, 103), (186, 97), (74, 5), (38, 146), (26, 161), (101, 60), (61, 72), (0, 60), (19, 87), (182, 103), (27, 91), (37, 92), (145, 171), (93, 146), (104, 187), (119, 146), (12, 5), (137, 91), (97, 97), (125, 97), (116, 146), (109, 112), (122, 3), (47, 120), (155, 171), (48, 127), (9, 92), (62, 148), (140, 120), (103, 103), (76, 87), (133, 5), (31, 87), (195, 5), (44, 171), (57, 91), (167, 187), (148, 148), (43, 127), (8, 161), (46, 187), (164, 3), (146, 146), (108, 87), (65, 5), (102, 127), (134, 134), (153, 146), (72, 72), (143, 148), (117, 97), (21, 103), (120, 120), (197, 5), (22, 90), (88, 90), (1, 87), (87, 87), (110, 187), (42, 148), (91, 91), (141, 97), (151, 90), (152, 97), (147, 60), (33, 103), (111, 91), (132, 112), (96, 146), (63, 72), (180, 91), (5, 5), (67, 5), (39, 91), (18, 60), (80, 60), (83, 3), (34, 120), (100, 120), (79, 90), (55, 148), (144, 127), (11, 120), (135, 171), (94, 148), (78, 90), (189, 127), (165, 161), (90, 90), (71, 187), (172, 172), (192, 148), (75, 112), (29, 90), (99, 120), (142, 134), (170, 87), (156, 187), (123, 148), (10, 90), (178, 3), (196, 103), (113, 120), (194, 5), (24, 120), (128, 187), (184, 161), (115, 120), (20, 187), (169, 172), (158, 120), (185, 146), (150, 103), (32, 187), (7, 5)] current theta: 0.137678943438 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:12 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37026 rows and 37089 columns Presolve time: 0.05s Presolved: 2377 rows, 2511 columns, 6867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2511 integer (2511 binary) Root relaxation: objective -3.552714e-14, 2783 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 279 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 19 Explored 0 nodes (6649 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -