current theta: 0.658175390468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:34 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 10148 rows and 10148 columns Presolve time: 0.57s Presolved: 22433 rows, 22612 columns, 67116 nonzeros Variable types: 0 continuous, 22612 integer (22612 binary) Root relaxation: objective 0.000000e+00, 2536 iterations, 0.14 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 (5013 simplex iterations) in 0.93 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 [11, 16, 26, 27, 45, 66, 67, 78, 82, 89, 99, 102, 113, 117, 129, 153, 159, 160] edges [(66, 66), (100, 159), (59, 82), (55, 117), (36, 117), (132, 113), (14, 117), (91, 117), (166, 117), (173, 117), (154, 117), (12, 117), (95, 113), (6, 153), (107, 113), (177, 129), (163, 117), (52, 117), (130, 117), (98, 113), (34, 117), (149, 117), (88, 117), (165, 129), (43, 113), (7, 117), (82, 11), (93, 117), (74, 117), (35, 27), (24, 117), (3, 89), (47, 117), (126, 117), (57, 153), (83, 117), (10, 129), (161, 117), (158, 117), (134, 113), (0, 117), (102, 117), (156, 117), (38, 113), (90, 117), (50, 113), (171, 159), (105, 89), (73, 27), (137, 117), (87, 159), (136, 153), (148, 78), (39, 89), (49, 129), (81, 117), (85, 117), (8, 129), (121, 159), (174, 89), (19, 129), (144, 113), (71, 89), (94, 113), (4, 153), (172, 113), (54, 117), (153, 117), (42, 117), (16, 153), (21, 113), (167, 117), (116, 113), (170, 159), (147, 78), (37, 117), (111, 117), (89, 153), (139, 117), (92, 113), (124, 153), (28, 117), (143, 129), (22, 89), (63, 102), (64, 117), (179, 117), (104, 129), (68, 117), (97, 129), (9, 117), (86, 129), (123, 117), (60, 159), (127, 117), (58, 129), (109, 27), (159, 117), (25, 113), (99, 113), (145, 159), (80, 117), (40, 89), (44, 113), (118, 113), (168, 11), (78, 99), (122, 11), (150, 113), (131, 117), (45, 153), (20, 117), (106, 117), (114, 129), (75, 117), (11, 113), (79, 117), (160, 160), (23, 67), (157, 117), (146, 27), (138, 117), (61, 117), (155, 11), (48, 159), (15, 117), (5, 129), (101, 117), (70, 113), (18, 117), (133, 117), (72, 27), (113, 113), (110, 113), (169, 117), (30, 89), (77, 117), (112, 129), (33, 153), (76, 159), (175, 89), (67, 113), (27, 117), (31, 117), (117, 117), (13, 117), (162, 16), (142, 117), (56, 153), (141, 153), (46, 117), (53, 117), (51, 11), (108, 113), (176, 117), (65, 113), (140, 113), (120, 113), (129, 89), (152, 113), (135, 117), (69, 117), (29, 113), (103, 113), (84, 113), (96, 113), (2, 129), (26, 153), (1, 117), (62, 66), (128, 113), (125, 129), (32, 113), (119, 117), (164, 78), (178, 117), (41, 117), (151, 89), (17, 113), (115, 89)] current theta: 0.329087695234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:35 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 24388 rows and 24388 columns Presolve time: 0.24s Presolved: 8193 rows, 8372 columns, 24396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8372 integer (8372 binary) Root relaxation: objective 0.000000e+00, 1481 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 (4120 simplex iterations) in 0.43 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 [15, 16, 23, 26, 57, 73, 78, 82, 83, 84, 108, 115, 116, 150, 159, 162, 163, 171] edges [(178, 150), (38, 116), (70, 150), (46, 150), (36, 162), (89, 73), (177, 115), (109, 83), (99, 82), (35, 159), (42, 57), (93, 162), (141, 82), (171, 171), (112, 15), (150, 84), (126, 171), (63, 115), (86, 163), (56, 115), (84, 150), (145, 73), (164, 159), (15, 159), (95, 82), (175, 171), (65, 116), (75, 150), (157, 115), (20, 115), (165, 171), (85, 150), (28, 162), (169, 115), (105, 116), (166, 163), (144, 150), (140, 162), (50, 150), (9, 150), (76, 171), (82, 82), (72, 83), (100, 83), (29, 162), (27, 115), (142, 115), (61, 171), (24, 150), (43, 78), (137, 150), (146, 83), (117, 115), (3, 73), (68, 150), (34, 150), (31, 115), (133, 150), (174, 116), (80, 83), (130, 150), (55, 150), (148, 163), (113, 162), (62, 84), (149, 116), (107, 116), (151, 159), (118, 150), (23, 26), (122, 162), (52, 15), (106, 150), (88, 150), (22, 159), (170, 159), (101, 150), (47, 116), (69, 115), (136, 73), (127, 150), (39, 73), (173, 73), (115, 83), (119, 150), (2, 15), (124, 83), (121, 83), (116, 150), (5, 73), (134, 150), (41, 150), (103, 162), (6, 84), (13, 150), (44, 150), (60, 159), (163, 171), (129, 171), (32, 108), (123, 162), (48, 84), (16, 162), (81, 116), (49, 73), (77, 73), (155, 73), (162, 162), (67, 150), (53, 150), (172, 150), (59, 108), (152, 108), (17, 162), (176, 73), (98, 162), (73, 83), (153, 116), (143, 15), (108, 108), (45, 162), (138, 15), (110, 78), (158, 115), (167, 116), (4, 163), (139, 162), (26, 162), (7, 162), (91, 150), (74, 57), (147, 163), (131, 150), (111, 116), (92, 150), (96, 116), (160, 82), (132, 163), (40, 73), (71, 171), (21, 78), (125, 163), (66, 162), (79, 163), (78, 78), (51, 82), (179, 116), (11, 150), (161, 15), (18, 84), (87, 83), (156, 108), (12, 150), (90, 162), (168, 78), (154, 116), (104, 171), (83, 73), (64, 78), (54, 82), (57, 57), (135, 171), (19, 73), (120, 82), (97, 83), (114, 159), (94, 82), (30, 115), (25, 162), (33, 73), (37, 171), (1, 159), (128, 162), (0, 116), (8, 83), (10, 163), (14, 150), (102, 116), (159, 163), (58, 83)] current theta: 0.164543847617 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:35 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30022 rows and 30051 columns Presolve time: 0.05s Presolved: 2559 rows, 2709 columns, 7465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2709 integer (2709 binary) Root relaxation: objective 0.000000e+00, 2647 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 72 - 0.00000 - - 0s 0 0 0.00000 0 99 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (10738 simplex iterations) in 0.36 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 [9, 21, 23, 28, 29, 31, 65, 84, 99, 100, 137, 150, 164, 172, 174, 175, 177, 179] edges [(109, 177), (159, 175), (65, 65), (2, 175), (121, 177), (98, 28), (111, 65), (93, 28), (120, 21), (61, 175), (126, 100), (110, 21), (34, 9), (27, 31), (89, 177), (38, 65), (74, 28), (102, 179), (128, 65), (51, 164), (171, 175), (160, 99), (75, 28), (175, 175), (167, 31), (58, 177), (30, 174), (47, 179), (40, 174), (155, 9), (156, 172), (173, 31), (23, 23), (116, 137), (62, 21), (68, 21), (166, 9), (99, 99), (142, 31), (29, 23), (31, 31), (161, 9), (112, 100), (158, 137), (170, 9), (94, 21), (113, 28), (151, 9), (22, 177), (168, 172), (7, 179), (138, 164), (132, 172), (42, 29), (150, 150), (135, 100), (154, 31), (145, 137), (178, 137), (174, 174), (55, 172), (69, 31), (83, 177), (147, 175), (10, 177), (4, 9), (82, 99), (6, 21), (67, 84), (64, 164), (5, 100), (15, 9), (146, 174), (17, 23), (3, 177), (81, 174), (13, 172), (106, 150), (90, 65), (123, 179), (0, 179), (127, 150), (133, 21), (119, 150), (70, 21), (45, 23), (26, 23), (80, 9), (141, 172), (50, 172), (1, 175), (21, 21), (101, 179), (76, 164), (28, 84), (134, 150), (96, 65), (18, 150), (71, 175), (41, 150), (162, 23), (139, 29), (152, 150), (108, 21), (59, 84), (20, 174), (103, 23), (87, 177), (48, 84), (179, 179), (32, 150), (129, 175), (163, 9), (44, 84), (143, 100), (53, 150), (176, 31), (78, 99), (12, 172), (107, 150), (117, 9), (125, 175), (105, 174), (122, 23), (164, 164), (148, 175), (136, 174), (118, 84), (11, 84), (8, 100), (54, 172), (60, 175), (56, 137), (91, 150), (33, 174), (131, 150), (92, 150), (114, 9), (169, 179), (137, 137), (95, 21), (46, 172), (153, 137), (19, 177), (25, 28), (72, 174), (35, 9), (66, 23), (14, 9), (140, 28), (88, 28), (115, 174), (144, 172), (149, 31), (9, 9), (124, 177), (63, 174), (84, 28), (37, 100), (73, 174), (16, 23), (100, 100), (49, 137), (172, 172), (43, 21), (39, 174), (86, 164), (24, 137), (85, 28), (97, 177), (157, 31), (130, 137), (177, 177), (79, 175), (36, 28), (165, 175), (52, 175), (104, 164), (57, 23), (77, 174)] current theta: 0.0822719238085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:36 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 31658 rows and 31836 columns Presolve time: 0.03s Presolved: 923 rows, 924 columns, 2420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (923 binary) Root relaxation: cutoff, 1086 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 (1086 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.123407885713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:36 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30990 rows and 31128 columns Presolve time: 0.03s Presolved: 1591 rows, 1632 columns, 4452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1632 integer (1632 binary) Root relaxation: cutoff, 1864 iterations, 0.03 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 (1864 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143975866665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:36 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30548 rows and 30611 columns Presolve time: 0.04s Presolved: 2033 rows, 2149 columns, 5853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: cutoff, 2550 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 (2550 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.154259857141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:36 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30290 rows and 30332 columns Presolve time: 0.04s Presolved: 2291 rows, 2428 columns, 6648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2428 integer (2428 binary) Root relaxation: objective -3.552714e-14, 2313 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 34 - -0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s 0 2 0.00000 0 36 - 0.00000 - - 0s * 4 4 3 0.0000000 0.00000 0.00% 902 0s Explored 5 nodes (32863 simplex iterations) in 0.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 15, 16, 27, 28, 35, 42, 47, 50, 67, 79, 95, 99, 100, 141, 146, 153, 164] edges [(56, 146), (11, 28), (33, 3), (134, 50), (41, 28), (55, 15), (16, 16), (144, 50), (98, 28), (50, 50), (27, 27), (93, 28), (110, 95), (74, 42), (166, 35), (126, 100), (174, 146), (88, 153), (161, 35), (44, 28), (169, 146), (130, 153), (66, 16), (0, 47), (175, 79), (18, 28), (160, 99), (120, 141), (97, 3), (151, 35), (78, 95), (53, 153), (159, 15), (167, 27), (147, 79), (154, 146), (3, 3), (6, 95), (149, 146), (40, 146), (87, 3), (142, 27), (47, 47), (103, 42), (91, 50), (51, 141), (173, 27), (62, 67), (118, 67), (90, 47), (94, 95), (112, 100), (38, 47), (158, 146), (113, 28), (102, 153), (168, 141), (31, 27), (138, 164), (129, 79), (45, 16), (92, 50), (163, 35), (111, 47), (106, 50), (135, 100), (177, 3), (145, 146), (73, 3), (116, 153), (82, 99), (19, 100), (162, 42), (20, 146), (5, 100), (179, 47), (63, 146), (70, 50), (69, 27), (170, 35), (79, 79), (17, 42), (172, 141), (150, 50), (42, 42), (58, 3), (48, 67), (46, 50), (107, 50), (7, 42), (156, 141), (178, 153), (155, 35), (136, 3), (68, 67), (76, 164), (1, 79), (4, 35), (9, 35), (35, 35), (123, 153), (148, 79), (85, 153), (114, 35), (176, 27), (81, 146), (143, 100), (152, 50), (137, 153), (39, 3), (59, 67), (125, 79), (21, 95), (165, 79), (146, 146), (153, 153), (122, 42), (164, 164), (61, 79), (119, 153), (32, 50), (8, 100), (30, 27), (105, 146), (77, 146), (133, 67), (141, 95), (139, 42), (67, 67), (57, 16), (117, 35), (95, 141), (65, 47), (124, 3), (22, 35), (109, 3), (26, 16), (10, 100), (80, 35), (131, 50), (25, 28), (101, 153), (43, 141), (140, 28), (72, 3), (108, 67), (171, 79), (83, 3), (64, 141), (52, 79), (84, 28), (37, 100), (28, 28), (96, 47), (15, 15), (13, 141), (75, 153), (100, 100), (89, 3), (128, 47), (132, 50), (49, 146), (115, 3), (2, 79), (99, 95), (86, 164), (14, 35), (127, 50), (34, 35), (121, 3), (24, 35), (29, 28), (12, 50), (54, 141), (60, 79), (23, 16), (36, 28), (157, 27), (71, 79), (104, 164)] current theta: 0.149117861903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:37 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30418 rows and 30470 columns Presolve time: 0.04s Presolved: 2163 rows, 2290 columns, 6254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2290 integer (2290 binary) Root relaxation: objective 1.421085e-14, 2567 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 (4190 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 [10, 11, 24, 26, 27, 32, 47, 76, 89, 99, 103, 106, 108, 123, 125, 146, 147, 156] edges [(56, 146), (163, 147), (71, 125), (129, 147), (33, 89), (44, 11), (19, 10), (179, 123), (141, 156), (27, 27), (75, 123), (111, 123), (107, 32), (18, 32), (174, 146), (121, 89), (169, 146), (0, 47), (106, 106), (15, 147), (160, 99), (159, 147), (168, 156), (22, 10), (14, 106), (34, 106), (167, 27), (93, 11), (3, 89), (87, 89), (52, 125), (154, 146), (89, 89), (117, 89), (149, 146), (40, 146), (142, 27), (47, 47), (177, 89), (133, 108), (173, 27), (73, 89), (99, 99), (29, 103), (90, 47), (162, 103), (38, 47), (126, 125), (158, 146), (54, 156), (2, 125), (31, 27), (67, 108), (165, 125), (57, 26), (101, 123), (136, 89), (39, 89), (6, 108), (97, 89), (170, 147), (114, 24), (26, 26), (138, 76), (94, 108), (82, 99), (20, 146), (63, 146), (122, 103), (69, 27), (11, 11), (86, 76), (81, 27), (131, 32), (23, 26), (98, 103), (12, 106), (68, 108), (110, 108), (119, 123), (164, 76), (16, 26), (148, 147), (66, 26), (8, 10), (84, 11), (37, 125), (132, 106), (28, 11), (134, 106), (116, 146), (21, 108), (143, 125), (50, 106), (103, 103), (127, 106), (125, 125), (155, 24), (91, 106), (70, 108), (176, 27), (118, 11), (58, 89), (120, 108), (113, 11), (61, 125), (59, 108), (102, 123), (78, 99), (51, 156), (55, 106), (7, 123), (146, 146), (108, 108), (92, 32), (10, 10), (24, 24), (30, 27), (5, 10), (17, 103), (151, 24), (105, 146), (77, 146), (130, 24), (36, 103), (88, 123), (144, 106), (172, 106), (161, 106), (45, 26), (137, 24), (64, 156), (79, 125), (80, 10), (74, 123), (95, 99), (65, 47), (140, 11), (156, 156), (104, 76), (41, 32), (100, 10), (166, 147), (150, 32), (72, 89), (112, 10), (4, 147), (46, 32), (147, 147), (135, 125), (96, 47), (76, 76), (171, 125), (139, 123), (62, 108), (60, 125), (128, 47), (1, 125), (49, 146), (153, 123), (124, 89), (85, 123), (35, 24), (48, 108), (53, 24), (43, 156), (152, 32), (25, 103), (123, 123), (9, 24), (175, 147), (83, 89), (109, 10), (13, 156), (157, 27), (178, 24), (145, 89), (42, 103), (32, 32), (115, 89)] current theta: 0.146546864284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:38 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30480 rows and 30536 columns Presolve time: 0.04s Presolved: 2101 rows, 2224 columns, 6064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2224 integer (2224 binary) Root relaxation: cutoff, 2552 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 (2552 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.147832363093 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:38 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30458 rows and 30514 columns Presolve time: 0.04s Presolved: 2123 rows, 2246 columns, 6130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2246 integer (2246 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.148475112498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:38 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30444 rows and 30498 columns Presolve time: 0.04s Presolved: 2137 rows, 2262 columns, 6174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: objective 0.000000e+00, 2665 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 (2665 simplex iterations) in 0.16 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 [10, 11, 24, 27, 47, 55, 57, 76, 89, 99, 103, 108, 123, 125, 146, 147, 152, 156] edges [(172, 156), (163, 147), (71, 147), (34, 55), (129, 147), (33, 89), (44, 11), (19, 10), (141, 156), (27, 27), (91, 152), (75, 123), (111, 123), (174, 146), (121, 89), (169, 146), (132, 55), (14, 55), (0, 47), (50, 152), (15, 147), (160, 99), (159, 147), (112, 147), (168, 156), (22, 10), (92, 152), (167, 27), (93, 11), (12, 55), (3, 89), (87, 89), (154, 146), (89, 89), (117, 89), (149, 146), (40, 146), (142, 27), (47, 47), (25, 57), (133, 108), (173, 27), (73, 89), (99, 99), (29, 103), (90, 47), (162, 103), (38, 47), (126, 125), (158, 146), (54, 156), (161, 55), (2, 125), (31, 27), (67, 108), (165, 125), (101, 123), (136, 89), (39, 89), (6, 108), (97, 89), (170, 147), (114, 24), (138, 76), (144, 55), (145, 146), (94, 108), (82, 99), (179, 47), (63, 146), (122, 103), (52, 147), (69, 27), (11, 11), (86, 76), (98, 103), (68, 108), (110, 108), (119, 123), (164, 76), (148, 147), (8, 10), (84, 11), (177, 10), (37, 125), (28, 11), (116, 146), (21, 108), (20, 27), (143, 125), (106, 55), (103, 103), (125, 125), (155, 24), (70, 108), (176, 27), (81, 146), (118, 11), (58, 89), (46, 152), (120, 108), (113, 11), (61, 125), (59, 108), (102, 123), (78, 99), (51, 156), (127, 55), (7, 123), (146, 146), (108, 108), (152, 152), (10, 10), (24, 24), (30, 27), (5, 10), (17, 103), (151, 24), (45, 57), (105, 146), (77, 146), (130, 24), (36, 103), (88, 123), (137, 24), (56, 24), (64, 156), (79, 125), (150, 152), (80, 10), (74, 123), (95, 99), (65, 47), (140, 11), (156, 156), (104, 76), (100, 10), (166, 147), (72, 89), (4, 147), (131, 152), (26, 57), (147, 147), (41, 152), (57, 57), (135, 125), (96, 47), (76, 76), (171, 125), (139, 123), (62, 108), (60, 125), (128, 47), (1, 125), (49, 146), (153, 123), (124, 89), (85, 123), (35, 24), (48, 108), (134, 152), (53, 24), (43, 156), (23, 57), (123, 123), (32, 152), (16, 57), (9, 24), (175, 147), (83, 89), (109, 10), (55, 55), (13, 156), (157, 27), (178, 24), (66, 57), (107, 152), (18, 152), (42, 103), (115, 89)] current theta: 0.148153737796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:38 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30450 rows and 30505 columns Presolve time: 0.04s Presolved: 2131 rows, 2255 columns, 6155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2255 integer (2255 binary) Root relaxation: cutoff, 2626 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 (2626 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.148314425147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:38 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30446 rows and 30500 columns Presolve time: 0.04s Presolved: 2135 rows, 2260 columns, 6168 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2260 integer (2260 binary) Root relaxation: cutoff, 55 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (55 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 11, 24, 27, 47, 55, 57, 76, 89, 99, 103, 108, 123, 125, 146, 147, 152, 156] edges [(172, 156), (163, 147), (71, 147), (34, 55), (129, 147), (33, 89), (44, 11), (19, 10), (141, 156), (27, 27), (91, 152), (75, 123), (111, 123), (174, 146), (121, 89), (169, 146), (132, 55), (14, 55), (0, 47), (50, 152), (15, 147), (160, 99), (159, 147), (112, 147), (168, 156), (22, 10), (92, 152), (167, 27), (93, 11), (12, 55), (3, 89), (87, 89), (154, 146), (89, 89), (117, 89), (149, 146), (40, 146), (142, 27), (47, 47), (25, 57), (133, 108), (173, 27), (73, 89), (99, 99), (29, 103), (90, 47), (162, 103), (38, 47), (126, 125), (158, 146), (54, 156), (161, 55), (2, 125), (31, 27), (67, 108), (165, 125), (101, 123), (136, 89), (39, 89), (6, 108), (97, 89), (170, 147), (114, 24), (138, 76), (144, 55), (145, 146), (94, 108), (82, 99), (179, 47), (63, 146), (122, 103), (52, 147), (69, 27), (11, 11), (86, 76), (98, 103), (68, 108), (110, 108), (119, 123), (164, 76), (148, 147), (8, 10), (84, 11), (177, 10), (37, 125), (28, 11), (116, 146), (21, 108), (20, 27), (143, 125), (106, 55), (103, 103), (125, 125), (155, 24), (70, 108), (176, 27), (81, 146), (118, 11), (58, 89), (46, 152), (120, 108), (113, 11), (61, 125), (59, 108), (102, 123), (78, 99), (51, 156), (127, 55), (7, 123), (146, 146), (108, 108), (152, 152), (10, 10), (24, 24), (30, 27), (5, 10), (17, 103), (151, 24), (45, 57), (105, 146), (77, 146), (130, 24), (36, 103), (88, 123), (137, 24), (56, 24), (64, 156), (79, 125), (150, 152), (80, 10), (74, 123), (95, 99), (65, 47), (140, 11), (156, 156), (104, 76), (100, 10), (166, 147), (72, 89), (4, 147), (131, 152), (26, 57), (147, 147), (41, 152), (57, 57), (135, 125), (96, 47), (76, 76), (171, 125), (139, 123), (62, 108), (60, 125), (128, 47), (1, 125), (49, 146), (153, 123), (124, 89), (85, 123), (35, 24), (48, 108), (134, 152), (53, 24), (43, 156), (23, 57), (123, 123), (32, 152), (16, 57), (9, 24), (175, 147), (83, 89), (109, 10), (55, 55), (13, 156), (157, 27), (178, 24), (66, 57), (107, 152), (18, 152), (42, 103), (115, 89)] current theta: 0.148234081471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:39 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30448 rows and 30503 columns Presolve time: 0.04s Presolved: 2133 rows, 2257 columns, 6161 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: cutoff, 56 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 (56 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 [10, 11, 24, 27, 47, 55, 57, 76, 89, 99, 103, 108, 123, 125, 146, 147, 152, 156] edges [(172, 156), (163, 147), (71, 147), (34, 55), (129, 147), (33, 89), (44, 11), (19, 10), (141, 156), (27, 27), (91, 152), (75, 123), (111, 123), (174, 146), (121, 89), (169, 146), (132, 55), (14, 55), (0, 47), (50, 152), (15, 147), (160, 99), (159, 147), (112, 147), (168, 156), (22, 10), (92, 152), (167, 27), (93, 11), (12, 55), (3, 89), (87, 89), (154, 146), (89, 89), (117, 89), (149, 146), (40, 146), (142, 27), (47, 47), (25, 57), (133, 108), (173, 27), (73, 89), (99, 99), (29, 103), (90, 47), (162, 103), (38, 47), (126, 125), (158, 146), (54, 156), (161, 55), (2, 125), (31, 27), (67, 108), (165, 125), (101, 123), (136, 89), (39, 89), (6, 108), (97, 89), (170, 147), (114, 24), (138, 76), (144, 55), (145, 146), (94, 108), (82, 99), (179, 47), (63, 146), (122, 103), (52, 147), (69, 27), (11, 11), (86, 76), (98, 103), (68, 108), (110, 108), (119, 123), (164, 76), (148, 147), (8, 10), (84, 11), (177, 10), (37, 125), (28, 11), (116, 146), (21, 108), (20, 27), (143, 125), (106, 55), (103, 103), (125, 125), (155, 24), (70, 108), (176, 27), (81, 146), (118, 11), (58, 89), (46, 152), (120, 108), (113, 11), (61, 125), (59, 108), (102, 123), (78, 99), (51, 156), (127, 55), (7, 123), (146, 146), (108, 108), (152, 152), (10, 10), (24, 24), (30, 27), (5, 10), (17, 103), (151, 24), (45, 57), (105, 146), (77, 146), (130, 24), (36, 103), (88, 123), (137, 24), (56, 24), (64, 156), (79, 125), (150, 152), (80, 10), (74, 123), (95, 99), (65, 47), (140, 11), (156, 156), (104, 76), (100, 10), (166, 147), (72, 89), (4, 147), (131, 152), (26, 57), (147, 147), (41, 152), (57, 57), (135, 125), (96, 47), (76, 76), (171, 125), (139, 123), (62, 108), (60, 125), (128, 47), (1, 125), (49, 146), (153, 123), (124, 89), (85, 123), (35, 24), (48, 108), (134, 152), (53, 24), (43, 156), (23, 57), (123, 123), (32, 152), (16, 57), (9, 24), (175, 147), (83, 89), (109, 10), (55, 55), (13, 156), (157, 27), (178, 24), (66, 57), (107, 152), (18, 152), (42, 103), (115, 89)]