current theta: 0.681634019199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:38 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 8672 rows and 8672 columns Presolve time: 0.57s Presolved: 22835 rows, 23011 columns, 68325 nonzeros Variable types: 0 continuous, 23011 integer (23011 binary) Root relaxation: objective 0.000000e+00, 1595 iterations, 0.05 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 (1595 simplex iterations) in 0.63 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 [4, 13, 19, 34, 42, 48, 58, 75, 98, 105, 112, 114, 118, 144, 145, 154, 159, 175] edges [(10, 175), (110, 118), (135, 105), (133, 112), (124, 105), (142, 118), (69, 175), (47, 175), (85, 118), (24, 105), (17, 105), (108, 118), (149, 105), (62, 105), (66, 13), (28, 144), (54, 105), (162, 118), (57, 118), (175, 175), (105, 105), (176, 118), (81, 175), (95, 175), (65, 112), (140, 114), (120, 114), (2, 105), (173, 105), (107, 105), (148, 112), (166, 175), (12, 105), (29, 112), (152, 118), (43, 105), (90, 105), (167, 114), (5, 105), (71, 105), (37, 114), (100, 105), (78, 144), (139, 118), (64, 105), (9, 118), (26, 105), (92, 105), (7, 105), (122, 118), (153, 105), (132, 105), (19, 175), (14, 118), (123, 105), (32, 118), (154, 118), (36, 118), (143, 114), (155, 114), (168, 118), (128, 175), (59, 114), (72, 118), (136, 175), (98, 118), (38, 105), (23, 118), (21, 105), (169, 175), (118, 112), (116, 105), (147, 175), (109, 105), (88, 114), (48, 118), (80, 175), (131, 114), (130, 114), (159, 114), (99, 118), (39, 118), (52, 114), (97, 114), (111, 105), (61, 118), (115, 114), (158, 118), (45, 175), (157, 114), (76, 105), (137, 105), (102, 118), (129, 118), (50, 114), (15, 118), (121, 175), (40, 114), (134, 118), (4, 105), (113, 114), (156, 118), (51, 118), (77, 118), (68, 175), (35, 105), (49, 114), (160, 105), (117, 118), (150, 4), (13, 118), (27, 118), (74, 175), (170, 175), (53, 118), (172, 118), (174, 175), (3, 114), (20, 105), (31, 114), (67, 175), (151, 112), (106, 175), (94, 118), (79, 105), (30, 114), (112, 118), (42, 114), (22, 105), (146, 175), (73, 105), (144, 118), (16, 105), (33, 112), (96, 112), (141, 105), (41, 114), (1, 118), (145, 175), (103, 114), (6, 118), (171, 118), (46, 105), (60, 112), (25, 175), (114, 114), (164, 175), (89, 105), (75, 175), (127, 105), (91, 105), (87, 112), (119, 105), (82, 105), (63, 105), (104, 175), (55, 105), (44, 114), (84, 105), (56, 114), (163, 118), (126, 112), (11, 112), (86, 175), (138, 114), (125, 112), (93, 114), (34, 105), (161, 118), (18, 118), (165, 118), (101, 105), (0, 105), (70, 118), (83, 118), (58, 118), (8, 114)] current theta: 0.340817009599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:39 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 22892 rows and 22892 columns Presolve time: 0.25s Presolved: 8615 rows, 8791 columns, 25665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8791 integer (8791 binary) Root relaxation: objective 0.000000e+00, 1397 iterations, 0.05 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 (2342 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [84, 93, 96, 102, 103, 107, 110, 112, 115, 118, 119, 145, 154, 170, 172, 173, 174, 175] edges [(35, 107), (97, 103), (44, 173), (160, 107), (55, 173), (118, 115), (28, 174), (117, 112), (131, 115), (73, 173), (11, 174), (57, 118), (14, 102), (12, 174), (42, 112), (108, 110), (23, 172), (115, 115), (150, 173), (33, 118), (120, 118), (34, 173), (4, 173), (91, 174), (78, 174), (37, 118), (58, 154), (41, 172), (176, 175), (167, 173), (46, 107), (79, 84), (60, 118), (56, 96), (15, 119), (54, 173), (29, 103), (113, 115), (68, 174), (65, 103), (154, 154), (8, 110), (20, 96), (19, 175), (75, 145), (133, 174), (16, 173), (156, 110), (70, 175), (134, 174), (138, 103), (168, 118), (21, 174), (18, 174), (141, 173), (93, 96), (164, 119), (155, 172), (67, 119), (174, 174), (36, 175), (69, 170), (96, 103), (63, 93), (80, 175), (86, 174), (130, 172), (171, 174), (149, 174), (39, 172), (48, 154), (81, 174), (88, 118), (5, 96), (140, 115), (139, 145), (82, 174), (61, 118), (175, 145), (13, 103), (45, 175), (166, 172), (53, 174), (101, 107), (62, 174), (1, 110), (162, 174), (158, 175), (122, 170), (173, 96), (127, 84), (50, 110), (3, 103), (43, 173), (77, 172), (99, 102), (40, 118), (64, 84), (84, 96), (135, 107), (124, 107), (31, 118), (114, 172), (163, 175), (49, 118), (129, 175), (144, 154), (170, 175), (95, 172), (17, 174), (153, 112), (102, 102), (119, 102), (107, 173), (126, 115), (2, 107), (161, 115), (172, 110), (103, 118), (10, 93), (109, 96), (147, 170), (151, 103), (24, 119), (87, 174), (6, 172), (90, 119), (123, 173), (71, 107), (9, 174), (121, 174), (128, 174), (100, 107), (112, 172), (27, 174), (94, 102), (59, 112), (125, 96), (83, 174), (47, 172), (72, 174), (7, 173), (30, 93), (137, 174), (66, 93), (132, 173), (104, 175), (159, 112), (116, 107), (98, 112), (106, 172), (52, 112), (145, 145), (32, 175), (105, 173), (142, 102), (146, 172), (148, 172), (85, 102), (38, 93), (26, 96), (152, 175), (111, 107), (89, 96), (110, 110), (92, 173), (76, 174), (51, 112), (136, 102), (157, 112), (22, 102), (143, 173), (165, 175), (169, 172), (25, 174), (0, 174), (74, 174)] current theta: 0.1704085048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:40 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 28774 rows and 28795 columns Presolve time: 0.05s Presolved: 2733 rows, 2888 columns, 7998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2888 integer (2888 binary) Root relaxation: objective 0.000000e+00, 2017 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 (3178 simplex iterations) in 0.13 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 [40, 58, 59, 74, 75, 79, 101, 102, 106, 108, 118, 157, 160, 167, 170, 172, 173, 174] edges [(107, 79), (92, 79), (34, 160), (24, 101), (109, 173), (63, 173), (89, 173), (170, 170), (135, 101), (124, 101), (96, 167), (121, 118), (0, 101), (64, 79), (28, 174), (84, 173), (77, 108), (98, 59), (122, 102), (106, 106), (128, 102), (100, 101), (103, 167), (155, 40), (176, 75), (175, 75), (152, 170), (67, 174), (45, 75), (158, 108), (127, 173), (138, 157), (78, 174), (41, 172), (164, 174), (151, 167), (81, 102), (112, 59), (21, 101), (12, 101), (86, 102), (116, 101), (88, 167), (68, 174), (143, 118), (4, 79), (73, 160), (94, 174), (87, 118), (8, 40), (131, 167), (90, 160), (52, 59), (49, 74), (156, 106), (174, 174), (30, 167), (173, 173), (40, 167), (74, 74), (114, 59), (19, 75), (79, 79), (2, 160), (69, 108), (59, 59), (13, 172), (126, 118), (65, 160), (137, 101), (53, 102), (23, 59), (5, 173), (50, 157), (72, 102), (56, 167), (115, 118), (11, 118), (62, 174), (1, 75), (133, 118), (76, 101), (16, 79), (33, 167), (129, 74), (132, 167), (163, 75), (43, 173), (25, 74), (104, 170), (140, 167), (70, 108), (95, 172), (17, 174), (27, 74), (148, 157), (111, 79), (71, 160), (55, 79), (97, 157), (38, 173), (145, 75), (134, 102), (108, 108), (130, 108), (44, 167), (147, 102), (160, 160), (46, 160), (58, 58), (169, 106), (165, 108), (142, 174), (51, 59), (57, 174), (42, 157), (61, 172), (20, 167), (123, 173), (9, 174), (22, 101), (60, 167), (6, 106), (10, 174), (168, 74), (159, 59), (93, 167), (157, 157), (35, 79), (3, 157), (47, 172), (167, 167), (139, 108), (7, 173), (37, 167), (154, 58), (48, 58), (99, 58), (119, 101), (29, 157), (83, 102), (82, 101), (141, 79), (66, 160), (113, 172), (101, 101), (118, 118), (153, 157), (166, 108), (171, 102), (31, 167), (120, 167), (172, 172), (110, 172), (54, 160), (26, 167), (105, 173), (146, 172), (14, 101), (91, 101), (85, 102), (75, 75), (150, 160), (161, 118), (136, 102), (18, 118), (102, 174), (39, 108), (117, 59), (144, 58), (162, 102), (36, 108), (149, 101), (32, 75), (80, 170), (125, 157), (15, 58)] current theta: 0.0852042523998 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:40 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30500 rows and 30676 columns Presolve time: 0.03s Presolved: 1007 rows, 1007 columns, 2671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1006 binary) Root relaxation: cutoff, 1186 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 (1186 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.1278063786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:40 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29734 rows and 29834 columns Presolve time: 0.03s Presolved: 1773 rows, 1849 columns, 5039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: cutoff, 2193 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 (2193 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.1491074417 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:40 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29262 rows and 29308 columns Presolve time: 0.04s Presolved: 2245 rows, 2375 columns, 6509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2375 integer (2375 binary) Root relaxation: objective -7.105427e-15, 2311 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 (3932 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 [4, 8, 18, 45, 50, 59, 60, 81, 104, 122, 123, 132, 137, 139, 144, 150, 156, 165] edges [(106, 156), (3, 50), (172, 156), (157, 50), (46, 150), (74, 139), (40, 8), (50, 50), (85, 81), (146, 8), (142, 81), (111, 123), (1, 165), (162, 122), (76, 81), (99, 144), (98, 59), (141, 4), (41, 50), (66, 150), (43, 132), (170, 104), (44, 132), (127, 123), (167, 60), (31, 50), (62, 137), (39, 165), (171, 81), (63, 123), (161, 18), (112, 59), (116, 137), (78, 18), (16, 4), (96, 60), (57, 18), (164, 18), (29, 50), (128, 81), (86, 122), (148, 50), (174, 81), (17, 81), (75, 45), (21, 137), (52, 59), (150, 150), (124, 137), (121, 18), (133, 150), (9, 18), (114, 59), (37, 60), (102, 122), (80, 104), (122, 122), (71, 150), (105, 132), (113, 8), (149, 137), (59, 59), (107, 4), (125, 60), (67, 18), (155, 8), (10, 18), (26, 132), (23, 59), (95, 156), (32, 165), (104, 104), (94, 18), (175, 45), (131, 132), (145, 45), (135, 137), (77, 139), (69, 165), (138, 50), (173, 123), (55, 123), (103, 60), (126, 18), (119, 137), (82, 137), (160, 4), (84, 123), (88, 60), (118, 18), (89, 132), (130, 8), (42, 59), (108, 165), (5, 123), (22, 81), (81, 81), (11, 18), (56, 8), (152, 104), (132, 132), (19, 45), (87, 18), (7, 123), (79, 4), (47, 156), (14, 137), (153, 50), (165, 165), (38, 123), (91, 137), (20, 132), (13, 59), (30, 60), (100, 137), (60, 132), (53, 122), (120, 8), (109, 123), (154, 144), (115, 8), (51, 59), (18, 18), (90, 4), (33, 50), (72, 81), (110, 156), (65, 132), (36, 165), (176, 165), (137, 137), (168, 139), (27, 139), (159, 59), (49, 139), (93, 60), (156, 156), (166, 165), (12, 150), (45, 45), (28, 81), (2, 4), (143, 132), (129, 139), (68, 81), (54, 4), (70, 165), (147, 122), (97, 50), (136, 122), (169, 156), (34, 4), (15, 144), (58, 144), (6, 156), (83, 81), (35, 123), (61, 8), (144, 144), (64, 123), (92, 123), (151, 60), (158, 165), (24, 137), (123, 123), (48, 144), (101, 137), (139, 139), (117, 59), (163, 165), (4, 4), (140, 8), (73, 123), (25, 139), (134, 144), (8, 8), (0, 137)] current theta: 0.13845691015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:40 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29520 rows and 29594 columns Presolve time: 0.04s Presolved: 1987 rows, 2089 columns, 5707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2089 integer (2089 binary) Root relaxation: cutoff, 2549 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 (2549 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.143782175925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:41 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29396 rows and 29456 columns Presolve time: 0.04s Presolved: 2111 rows, 2227 columns, 6093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: objective 7.105427e-15, 2367 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 (2367 simplex iterations) in 0.13 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 [18, 34, 35, 50, 60, 61, 75, 80, 81, 89, 98, 137, 143, 144, 147, 156, 166, 168] edges [(106, 156), (3, 50), (172, 156), (157, 50), (20, 60), (61, 61), (2, 34), (50, 50), (155, 61), (77, 166), (76, 81), (12, 34), (165, 166), (65, 89), (99, 144), (41, 50), (139, 168), (123, 89), (66, 34), (175, 75), (158, 166), (59, 98), (45, 75), (167, 60), (70, 166), (19, 80), (89, 89), (62, 137), (60, 60), (171, 81), (33, 60), (161, 18), (98, 98), (116, 137), (27, 168), (23, 98), (78, 18), (170, 80), (96, 60), (164, 18), (69, 166), (56, 143), (129, 80), (29, 50), (4, 34), (128, 81), (64, 35), (115, 168), (52, 98), (53, 147), (86, 147), (105, 89), (148, 50), (150, 34), (174, 81), (111, 35), (142, 147), (160, 34), (38, 35), (113, 61), (17, 81), (46, 34), (133, 143), (21, 137), (173, 89), (51, 98), (124, 137), (74, 168), (121, 18), (9, 18), (43, 89), (140, 61), (5, 89), (149, 137), (63, 89), (7, 89), (125, 60), (132, 89), (120, 61), (92, 35), (67, 18), (8, 61), (117, 98), (31, 61), (10, 18), (95, 156), (131, 143), (94, 18), (135, 137), (25, 168), (28, 18), (109, 89), (138, 50), (103, 60), (126, 18), (72, 147), (119, 137), (163, 75), (82, 137), (159, 98), (104, 80), (26, 60), (118, 18), (122, 147), (35, 35), (22, 81), (81, 81), (11, 18), (80, 80), (37, 143), (107, 34), (87, 18), (57, 168), (130, 61), (145, 75), (71, 34), (79, 35), (14, 137), (153, 50), (91, 137), (34, 34), (16, 35), (100, 137), (168, 168), (30, 143), (154, 144), (18, 18), (162, 147), (32, 166), (84, 89), (83, 147), (112, 98), (110, 156), (137, 137), (49, 168), (156, 156), (42, 98), (88, 61), (108, 166), (143, 143), (127, 35), (44, 89), (102, 147), (1, 166), (68, 81), (47, 61), (97, 50), (147, 147), (169, 156), (55, 35), (146, 61), (15, 144), (58, 144), (6, 156), (114, 98), (73, 34), (144, 144), (40, 61), (75, 75), (141, 34), (151, 60), (24, 137), (90, 34), (152, 80), (48, 144), (101, 137), (85, 147), (39, 166), (136, 147), (93, 143), (54, 34), (134, 144), (0, 137), (166, 166), (36, 166), (13, 50), (176, 166)] current theta: 0.141119543037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:41 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29454 rows and 29522 columns Presolve time: 0.04s Presolved: 2053 rows, 2161 columns, 5911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2161 integer (2161 binary) Root relaxation: objective 0.000000e+00, 2433 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 (3750 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 [17, 18, 34, 35, 48, 51, 60, 61, 63, 75, 80, 137, 143, 147, 148, 156, 166, 168] edges [(106, 156), (7, 63), (172, 156), (61, 61), (2, 34), (43, 63), (155, 61), (77, 166), (105, 63), (128, 18), (12, 34), (165, 166), (58, 48), (139, 168), (22, 17), (66, 34), (175, 75), (158, 166), (167, 60), (70, 166), (29, 148), (19, 80), (98, 51), (62, 137), (60, 60), (33, 60), (161, 18), (116, 137), (27, 168), (78, 18), (170, 80), (96, 60), (164, 18), (109, 63), (69, 166), (56, 143), (129, 80), (52, 51), (99, 48), (68, 17), (4, 34), (64, 35), (154, 48), (115, 168), (53, 147), (86, 147), (112, 51), (150, 34), (111, 35), (142, 147), (160, 34), (38, 35), (113, 61), (46, 34), (133, 143), (21, 137), (124, 137), (74, 168), (50, 148), (121, 18), (125, 148), (9, 18), (140, 61), (149, 137), (48, 48), (132, 60), (120, 61), (92, 35), (67, 18), (15, 48), (114, 51), (8, 61), (31, 61), (10, 18), (123, 35), (131, 143), (94, 18), (135, 137), (42, 51), (59, 51), (1, 75), (25, 168), (28, 18), (41, 61), (103, 60), (126, 18), (72, 147), (119, 137), (163, 75), (82, 137), (76, 17), (23, 51), (104, 80), (144, 48), (26, 60), (118, 18), (122, 147), (35, 35), (134, 48), (95, 61), (11, 18), (80, 80), (37, 143), (63, 63), (107, 34), (73, 63), (87, 18), (57, 168), (148, 148), (130, 61), (171, 17), (145, 75), (51, 51), (71, 34), (79, 35), (14, 137), (91, 137), (34, 34), (16, 35), (100, 137), (168, 168), (159, 51), (30, 143), (174, 17), (18, 18), (162, 147), (32, 166), (83, 147), (110, 156), (13, 51), (137, 137), (157, 148), (49, 168), (156, 156), (88, 61), (20, 63), (108, 166), (143, 143), (127, 35), (102, 147), (47, 61), (147, 147), (89, 63), (138, 148), (169, 156), (146, 61), (44, 143), (45, 80), (17, 17), (6, 156), (173, 63), (55, 63), (117, 51), (65, 143), (84, 63), (40, 61), (75, 75), (141, 34), (151, 60), (24, 137), (90, 34), (152, 80), (5, 63), (97, 148), (101, 137), (85, 147), (39, 166), (136, 147), (3, 148), (153, 148), (93, 143), (54, 34), (81, 17), (0, 137), (166, 166), (36, 166), (176, 166)] current theta: 0.139788226593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:41 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29488 rows and 29561 columns Presolve time: 0.04s Presolved: 2019 rows, 2122 columns, 5804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2122 integer (2122 binary) Root relaxation: objective 0.000000e+00, 2279 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 (3546 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 [17, 18, 35, 45, 46, 48, 51, 60, 61, 70, 89, 137, 143, 147, 148, 152, 156, 168] edges [(106, 156), (172, 156), (61, 61), (66, 46), (155, 61), (128, 18), (65, 89), (69, 70), (58, 48), (139, 168), (123, 89), (166, 70), (36, 70), (22, 17), (167, 60), (29, 148), (104, 152), (98, 51), (89, 89), (62, 137), (60, 60), (33, 60), (161, 18), (116, 137), (27, 168), (78, 18), (28, 17), (96, 60), (164, 18), (56, 143), (52, 51), (150, 46), (99, 48), (160, 46), (64, 35), (154, 48), (115, 168), (39, 70), (53, 147), (86, 147), (105, 89), (112, 51), (111, 35), (142, 147), (4, 46), (38, 35), (113, 61), (133, 143), (75, 45), (21, 137), (173, 89), (124, 137), (74, 168), (50, 148), (121, 18), (125, 148), (9, 18), (80, 152), (43, 89), (140, 61), (5, 89), (77, 70), (149, 137), (48, 48), (63, 89), (132, 60), (7, 89), (46, 46), (70, 70), (87, 143), (120, 61), (92, 35), (67, 18), (15, 48), (114, 51), (8, 61), (31, 61), (10, 18), (95, 156), (131, 143), (20, 89), (94, 18), (175, 45), (145, 45), (135, 137), (42, 51), (59, 51), (25, 168), (41, 61), (109, 89), (103, 60), (126, 18), (68, 18), (72, 147), (119, 137), (82, 137), (76, 17), (108, 70), (23, 51), (144, 48), (26, 60), (118, 18), (122, 147), (71, 46), (35, 35), (134, 48), (34, 46), (107, 46), (11, 18), (37, 143), (19, 45), (57, 168), (148, 148), (130, 61), (171, 17), (51, 51), (152, 152), (79, 35), (14, 137), (91, 137), (16, 35), (100, 137), (168, 168), (159, 51), (30, 143), (174, 17), (18, 18), (162, 147), (84, 89), (83, 147), (110, 156), (129, 152), (13, 51), (137, 137), (157, 148), (49, 168), (156, 156), (45, 45), (88, 61), (24, 46), (143, 143), (127, 35), (165, 70), (141, 46), (102, 147), (47, 61), (147, 147), (1, 70), (32, 70), (138, 148), (169, 156), (55, 35), (146, 61), (44, 143), (158, 70), (17, 17), (6, 156), (117, 51), (163, 45), (40, 61), (151, 60), (2, 46), (170, 45), (97, 148), (101, 137), (54, 46), (85, 147), (136, 147), (90, 46), (3, 148), (153, 148), (93, 143), (12, 46), (81, 17), (176, 70), (0, 137), (73, 46)] current theta: 0.139122568372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:41 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29506 rows and 29579 columns Presolve time: 0.04s Presolved: 2001 rows, 2104 columns, 5750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2104 integer (2104 binary) Root relaxation: cutoff, 2579 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 (2579 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.139455397483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:42 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29498 rows and 29571 columns Presolve time: 0.04s Presolved: 2009 rows, 2112 columns, 5774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2112 integer (2112 binary) Root relaxation: cutoff, 2430 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 (2430 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.139621812038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:42 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29494 rows and 29567 columns Presolve time: 0.04s Presolved: 2013 rows, 2116 columns, 5786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2116 integer (2116 binary) Root relaxation: cutoff, 2602 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 (2602 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.139705019316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:42 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29494 rows and 29567 columns Presolve time: 0.04s Presolved: 2013 rows, 2116 columns, 5786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2116 integer (2116 binary) Root relaxation: cutoff, 2602 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 (2602 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 -