current theta: 0.672519502104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:29 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 8470 rows and 8470 columns Presolve time: 0.53s Presolved: 20601 rows, 20770 columns, 61630 nonzeros Variable types: 0 continuous, 20770 integer (20770 binary) Root relaxation: objective 0.000000e+00, 2646 iterations, 0.18 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 (5456 simplex iterations) in 1.04 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, 20, 25, 26, 33, 48, 51, 57, 67, 80, 87, 92, 98, 100, 132, 135, 145] edges [(35, 33), (69, 51), (29, 132), (57, 48), (163, 80), (126, 132), (136, 135), (99, 57), (61, 20), (49, 132), (158, 51), (81, 87), (118, 20), (70, 98), (120, 25), (140, 25), (78, 6), (88, 6), (122, 67), (54, 25), (7, 51), (43, 132), (84, 25), (160, 132), (19, 51), (73, 33), (110, 6), (59, 98), (39, 132), (25, 67), (47, 80), (53, 135), (125, 132), (137, 135), (60, 25), (130, 51), (76, 132), (63, 135), (50, 20), (157, 80), (6, 25), (62, 98), (56, 100), (131, 6), (107, 20), (92, 25), (45, 132), (36, 25), (66, 67), (112, 51), (121, 80), (0, 51), (37, 132), (32, 26), (100, 132), (30, 100), (164, 57), (127, 135), (42, 25), (90, 92), (114, 20), (169, 6), (91, 57), (5, 100), (89, 80), (65, 6), (3, 135), (48, 48), (146, 100), (96, 80), (51, 132), (28, 26), (167, 80), (55, 57), (46, 132), (85, 51), (52, 132), (102, 25), (116, 80), (21, 67), (143, 51), (133, 48), (105, 80), (80, 100), (67, 26), (139, 25), (135, 80), (17, 57), (115, 132), (159, 98), (82, 25), (149, 132), (148, 51), (16, 67), (166, 6), (111, 100), (119, 80), (86, 80), (64, 98), (11, 98), (38, 67), (113, 48), (83, 33), (27, 132), (147, 98), (87, 100), (104, 92), (97, 80), (168, 20), (154, 100), (74, 6), (23, 67), (15, 20), (155, 20), (106, 26), (95, 6), (44, 51), (71, 80), (152, 25), (34, 132), (124, 80), (123, 25), (129, 132), (79, 132), (75, 51), (101, 80), (94, 98), (134, 57), (13, 51), (138, 51), (20, 51), (144, 98), (165, 20), (12, 6), (161, 98), (58, 20), (18, 80), (108, 67), (98, 132), (1, 51), (109, 80), (153, 6), (93, 132), (33, 33), (162, 51), (4, 20), (41, 51), (77, 51), (103, 51), (8, 135), (117, 51), (132, 100), (22, 51), (9, 100), (31, 51), (142, 92), (24, 25), (72, 20), (151, 145), (145, 20), (150, 48), (156, 67), (14, 25), (40, 33), (2, 20), (26, 67), (141, 67), (68, 20), (128, 92), (10, 51)] current theta: 0.336259751052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:30 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 21272 rows and 21272 columns Presolve time: 0.23s Presolved: 7799 rows, 7968 columns, 23224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7968 integer (7968 binary) Root relaxation: objective 0.000000e+00, 1524 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 (3241 simplex iterations) in 0.40 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 [0, 3, 6, 20, 26, 33, 43, 48, 64, 74, 84, 91, 121, 123, 140, 164, 166] edges [(53, 166), (62, 74), (166, 0), (119, 166), (6, 74), (69, 20), (157, 166), (61, 166), (123, 164), (116, 166), (77, 166), (0, 166), (128, 164), (115, 33), (124, 20), (97, 20), (49, 164), (54, 164), (125, 33), (98, 164), (78, 43), (51, 164), (114, 166), (5, 166), (31, 166), (111, 164), (79, 164), (73, 33), (158, 166), (35, 164), (38, 121), (27, 33), (17, 164), (56, 166), (143, 166), (12, 166), (11, 74), (151, 166), (136, 166), (47, 166), (163, 164), (28, 91), (83, 121), (13, 123), (153, 166), (34, 91), (118, 43), (85, 84), (57, 26), (45, 43), (140, 84), (70, 74), (26, 84), (161, 166), (21, 84), (135, 3), (3, 166), (46, 123), (162, 84), (147, 164), (167, 121), (107, 0), (4, 166), (121, 121), (39, 33), (22, 166), (84, 26), (23, 64), (148, 166), (55, 164), (19, 0), (81, 166), (87, 121), (20, 166), (36, 164), (60, 166), (67, 26), (76, 164), (71, 166), (104, 166), (25, 74), (144, 64), (59, 84), (14, 166), (102, 164), (37, 121), (48, 84), (105, 166), (99, 84), (74, 166), (88, 74), (52, 33), (156, 164), (110, 74), (142, 166), (94, 43), (7, 166), (10, 33), (164, 164), (9, 166), (75, 164), (95, 123), (127, 64), (145, 166), (159, 164), (8, 3), (68, 43), (129, 20), (93, 84), (154, 166), (160, 140), (80, 166), (133, 164), (126, 33), (43, 84), (89, 166), (32, 74), (141, 91), (16, 6), (91, 164), (29, 74), (100, 33), (137, 166), (90, 166), (41, 164), (44, 64), (120, 74), (106, 164), (58, 20), (86, 166), (92, 74), (72, 3), (18, 6), (117, 0), (96, 166), (149, 164), (1, 166), (152, 164), (33, 33), (168, 164), (132, 164), (108, 84), (109, 166), (82, 43), (101, 166), (24, 166), (131, 74), (103, 164), (42, 164), (134, 164), (64, 166), (139, 166), (112, 33), (15, 166), (130, 166), (113, 164), (50, 164), (66, 140), (122, 74), (65, 166), (165, 0), (40, 33), (2, 20), (146, 123), (155, 123), (138, 91), (63, 20), (30, 33), (169, 74), (150, 164)] current theta: 0.168129875526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:31 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26618 rows and 26648 columns Presolve time: 0.05s Presolved: 2453 rows, 2592 columns, 7156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2592 integer (2592 binary) Root relaxation: objective 0.000000e+00, 2245 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 (3574 simplex iterations) in 0.12 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, 46, 48, 62, 74, 75, 89, 93, 95, 97, 101, 111, 112, 119, 158, 163, 165] edges [(33, 40), (83, 97), (57, 48), (91, 46), (24, 101), (127, 119), (103, 95), (141, 119), (58, 165), (132, 75), (121, 40), (112, 112), (0, 101), (51, 93), (90, 101), (29, 93), (124, 97), (138, 75), (145, 158), (2, 163), (38, 163), (131, 119), (12, 74), (72, 97), (148, 158), (47, 158), (22, 165), (135, 89), (3, 89), (1, 158), (89, 89), (101, 119), (84, 95), (28, 95), (98, 95), (20, 165), (6, 62), (60, 165), (16, 62), (116, 101), (94, 95), (105, 89), (153, 74), (159, 111), (125, 40), (136, 89), (66, 95), (70, 74), (7, 74), (77, 165), (167, 40), (74, 74), (18, 74), (61, 89), (31, 165), (158, 158), (93, 93), (5, 165), (99, 93), (117, 165), (48, 48), (43, 93), (82, 95), (65, 119), (142, 165), (46, 46), (115, 40), (149, 112), (137, 101), (160, 93), (13, 93), (80, 165), (163, 163), (10, 40), (26, 48), (81, 89), (166, 158), (69, 165), (154, 165), (109, 89), (119, 119), (86, 158), (45, 93), (36, 75), (128, 119), (97, 97), (14, 119), (164, 111), (37, 40), (32, 119), (143, 165), (162, 93), (63, 163), (100, 40), (35, 112), (15, 101), (108, 95), (88, 74), (73, 97), (133, 95), (4, 158), (96, 158), (67, 48), (114, 158), (155, 163), (21, 95), (152, 75), (55, 75), (165, 165), (107, 119), (9, 101), (8, 165), (106, 75), (110, 62), (23, 62), (78, 93), (120, 62), (19, 165), (161, 119), (147, 163), (156, 46), (102, 119), (59, 95), (104, 158), (85, 111), (17, 95), (169, 158), (146, 163), (134, 119), (168, 111), (50, 111), (44, 93), (30, 40), (62, 62), (64, 74), (87, 112), (92, 74), (11, 62), (123, 111), (53, 74), (118, 93), (42, 119), (68, 93), (52, 112), (126, 112), (111, 111), (113, 95), (144, 119), (157, 89), (75, 75), (39, 112), (150, 111), (49, 163), (95, 95), (122, 74), (56, 165), (76, 111), (71, 158), (41, 75), (151, 158), (54, 46), (129, 112), (79, 112), (40, 112), (130, 101), (34, 101), (25, 62), (139, 74), (27, 112), (140, 95)] current theta: 0.0840649377631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:31 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 28184 rows and 28353 columns Presolve time: 0.03s Presolved: 887 rows, 887 columns, 2327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (886 binary) Root relaxation: cutoff, 1022 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 (1022 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126097406645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:31 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27514 rows and 27623 columns Presolve time: 0.03s Presolved: 1557 rows, 1617 columns, 4391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: cutoff, 1767 iterations, 0.02 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 (1767 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.147113641085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:31 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27100 rows and 27160 columns Presolve time: 0.04s Presolved: 1971 rows, 2080 columns, 5682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: cutoff, 2233 iterations, 0.06 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 (2233 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157621758306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:31 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26884 rows and 26920 columns Presolve time: 0.05s Presolved: 2187 rows, 2320 columns, 6354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2320 integer (2320 binary) Root relaxation: objective -1.421085e-14, 2609 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 (3897 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 [6, 10, 11, 57, 68, 74, 76, 83, 94, 101, 102, 109, 129, 132, 156, 158, 165] edges [(23, 11), (24, 101), (66, 94), (161, 101), (3, 109), (106, 132), (0, 101), (91, 156), (90, 101), (128, 102), (82, 94), (168, 156), (12, 74), (148, 158), (123, 102), (99, 94), (47, 158), (22, 165), (105, 109), (43, 94), (27, 10), (1, 158), (78, 68), (52, 10), (162, 68), (76, 132), (33, 10), (20, 165), (60, 165), (120, 68), (116, 101), (17, 156), (113, 57), (121, 10), (79, 10), (54, 156), (107, 101), (153, 74), (29, 68), (108, 94), (49, 129), (131, 68), (109, 109), (7, 74), (159, 76), (32, 68), (77, 165), (111, 76), (74, 74), (18, 74), (31, 165), (28, 68), (38, 129), (103, 156), (158, 158), (5, 165), (11, 11), (81, 109), (117, 165), (155, 129), (83, 83), (142, 165), (129, 129), (67, 57), (137, 101), (84, 57), (157, 109), (95, 156), (110, 11), (115, 83), (80, 165), (61, 109), (72, 165), (124, 83), (41, 132), (166, 158), (69, 165), (154, 165), (86, 158), (118, 68), (143, 165), (146, 129), (30, 10), (36, 57), (15, 101), (93, 68), (152, 132), (40, 10), (48, 57), (167, 10), (88, 74), (35, 129), (132, 132), (4, 158), (96, 158), (102, 102), (114, 158), (51, 156), (46, 156), (73, 83), (134, 102), (165, 165), (9, 101), (163, 129), (8, 165), (10, 10), (68, 68), (19, 165), (127, 101), (160, 94), (141, 68), (55, 132), (126, 10), (6, 6), (104, 158), (37, 10), (44, 68), (63, 129), (42, 102), (169, 158), (140, 94), (87, 83), (150, 156), (156, 156), (136, 109), (65, 101), (100, 10), (85, 156), (89, 109), (64, 74), (144, 102), (92, 74), (112, 10), (39, 10), (26, 57), (53, 74), (25, 11), (119, 101), (57, 57), (101, 101), (97, 83), (147, 129), (62, 11), (21, 94), (145, 109), (16, 11), (98, 156), (50, 156), (14, 101), (13, 68), (164, 132), (133, 156), (122, 74), (56, 165), (75, 132), (71, 158), (2, 129), (151, 158), (130, 101), (149, 10), (125, 129), (45, 68), (94, 94), (59, 94), (34, 101), (70, 11), (139, 74), (135, 109), (138, 132), (58, 83)] current theta: 0.152367699696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:32 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26976 rows and 27024 columns Presolve time: 0.04s Presolved: 2095 rows, 2216 columns, 6066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: objective -1.421085e-14, 2660 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 158 - -0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 2 0.00000 0 160 - 0.00000 - - 1s Cutting planes: Zero half: 17 Explored 3 nodes (26549 simplex iterations) in 1.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.154994729001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:33 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26930 rows and 26974 columns Presolve time: 0.04s Presolved: 2141 rows, 2266 columns, 6208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2266 integer (2266 binary) Root relaxation: objective -7.105427e-14, 2424 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 (3852 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 [6, 10, 11, 67, 68, 74, 89, 94, 97, 101, 129, 144, 148, 152, 154, 156, 164] edges [(23, 11), (84, 67), (83, 97), (24, 101), (86, 148), (66, 94), (161, 101), (123, 164), (19, 97), (107, 144), (102, 144), (166, 148), (13, 144), (56, 154), (113, 67), (142, 154), (91, 156), (90, 101), (69, 97), (124, 97), (82, 94), (104, 148), (22, 154), (111, 164), (168, 156), (1, 154), (165, 154), (12, 74), (72, 97), (96, 148), (99, 94), (141, 144), (36, 152), (43, 94), (27, 10), (135, 89), (3, 89), (89, 89), (78, 68), (52, 10), (114, 148), (33, 10), (115, 10), (116, 101), (17, 156), (154, 154), (71, 148), (121, 10), (79, 10), (54, 156), (151, 148), (138, 164), (153, 74), (29, 68), (136, 89), (49, 129), (60, 154), (7, 74), (32, 68), (74, 74), (18, 74), (61, 89), (132, 152), (38, 129), (103, 156), (5, 154), (131, 144), (11, 11), (31, 154), (155, 129), (87, 97), (57, 67), (0, 154), (55, 164), (129, 129), (75, 152), (137, 101), (20, 154), (48, 67), (143, 154), (95, 156), (110, 11), (128, 144), (120, 11), (81, 89), (109, 89), (76, 164), (118, 68), (97, 97), (146, 129), (30, 10), (15, 101), (93, 68), (40, 10), (167, 10), (47, 148), (88, 74), (35, 129), (73, 97), (77, 154), (51, 156), (148, 148), (46, 156), (169, 148), (152, 152), (164, 164), (9, 101), (163, 129), (10, 10), (58, 97), (145, 148), (68, 68), (160, 94), (159, 164), (117, 129), (126, 10), (6, 6), (37, 10), (67, 67), (44, 68), (63, 129), (105, 154), (140, 94), (80, 154), (112, 129), (150, 156), (156, 156), (65, 101), (100, 10), (85, 156), (64, 74), (106, 164), (92, 74), (39, 10), (108, 67), (158, 148), (53, 74), (41, 152), (101, 101), (147, 129), (62, 11), (21, 94), (16, 11), (8, 97), (98, 156), (144, 144), (50, 156), (14, 101), (157, 89), (133, 156), (122, 74), (2, 129), (28, 94), (26, 67), (42, 144), (127, 144), (162, 144), (130, 101), (149, 10), (125, 129), (45, 68), (94, 94), (59, 94), (34, 101), (134, 144), (119, 144), (70, 11), (139, 74), (4, 148), (25, 68)] current theta: 0.153681214348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:33 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26948 rows and 26994 columns Presolve time: 0.04s Presolved: 2123 rows, 2246 columns, 6152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2246 integer (2246 binary) Root relaxation: objective -7.105427e-15, 2437 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 (4067 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 [6, 11, 27, 41, 67, 68, 74, 81, 83, 101, 103, 129, 140, 144, 158, 164, 165] edges [(23, 11), (84, 67), (24, 101), (27, 27), (43, 140), (161, 101), (123, 164), (145, 81), (94, 140), (102, 144), (0, 101), (113, 67), (33, 27), (51, 103), (90, 101), (3, 81), (89, 81), (111, 164), (121, 27), (79, 27), (12, 74), (148, 158), (141, 144), (47, 158), (22, 165), (46, 103), (167, 27), (1, 158), (78, 68), (105, 81), (20, 165), (82, 140), (136, 81), (60, 165), (116, 101), (135, 81), (152, 41), (75, 41), (107, 101), (138, 164), (153, 74), (29, 68), (49, 129), (95, 140), (7, 74), (37, 27), (32, 68), (77, 165), (126, 83), (74, 74), (18, 74), (31, 165), (99, 140), (38, 129), (158, 158), (5, 165), (131, 144), (11, 11), (117, 165), (155, 129), (57, 67), (39, 27), (83, 83), (142, 165), (55, 164), (129, 129), (91, 103), (137, 101), (98, 103), (61, 81), (48, 67), (110, 11), (128, 144), (115, 83), (80, 165), (72, 165), (120, 11), (54, 144), (124, 83), (166, 158), (69, 165), (154, 165), (76, 164), (86, 158), (118, 68), (143, 165), (146, 129), (15, 101), (103, 103), (81, 81), (109, 81), (88, 74), (35, 129), (4, 158), (59, 140), (41, 41), (52, 27), (96, 158), (114, 158), (156, 103), (73, 83), (165, 165), (164, 164), (9, 101), (163, 129), (85, 103), (8, 165), (30, 27), (17, 103), (68, 68), (19, 165), (127, 101), (40, 27), (133, 67), (159, 164), (21, 103), (168, 103), (36, 41), (160, 140), (6, 6), (104, 158), (67, 67), (44, 68), (140, 140), (63, 129), (169, 158), (93, 140), (112, 129), (87, 83), (10, 27), (65, 101), (64, 74), (106, 164), (92, 74), (108, 67), (53, 74), (25, 11), (119, 101), (132, 41), (50, 103), (149, 27), (101, 101), (28, 140), (97, 83), (147, 129), (125, 83), (62, 11), (16, 11), (144, 144), (100, 27), (14, 101), (13, 68), (66, 140), (122, 74), (56, 165), (71, 158), (2, 129), (151, 158), (26, 67), (42, 144), (162, 144), (130, 101), (45, 68), (34, 101), (134, 144), (157, 81), (70, 11), (139, 74), (150, 103), (58, 83)] current theta: 0.153024457022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:33 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26966 rows and 27012 columns Presolve time: 0.04s Presolved: 2105 rows, 2228 columns, 6098 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2228 integer (2228 binary) Root relaxation: cutoff, 47 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 (47 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 [6, 11, 27, 41, 67, 68, 74, 81, 83, 101, 103, 129, 140, 144, 158, 164, 165] edges [(23, 11), (84, 67), (24, 101), (27, 27), (43, 140), (161, 101), (123, 164), (145, 81), (94, 140), (102, 144), (0, 101), (113, 67), (33, 27), (51, 103), (90, 101), (3, 81), (89, 81), (111, 164), (121, 27), (79, 27), (12, 74), (148, 158), (141, 144), (47, 158), (22, 165), (46, 103), (167, 27), (1, 158), (78, 68), (105, 81), (20, 165), (82, 140), (136, 81), (60, 165), (116, 101), (135, 81), (152, 41), (75, 41), (107, 101), (138, 164), (153, 74), (29, 68), (49, 129), (95, 140), (7, 74), (37, 27), (32, 68), (77, 165), (126, 83), (74, 74), (18, 74), (31, 165), (99, 140), (38, 129), (158, 158), (5, 165), (131, 144), (11, 11), (117, 165), (155, 129), (57, 67), (39, 27), (83, 83), (142, 165), (55, 164), (129, 129), (91, 103), (137, 101), (98, 103), (61, 81), (48, 67), (110, 11), (128, 144), (115, 83), (80, 165), (72, 165), (120, 11), (54, 144), (124, 83), (166, 158), (69, 165), (154, 165), (76, 164), (86, 158), (118, 68), (143, 165), (146, 129), (15, 101), (103, 103), (81, 81), (109, 81), (88, 74), (35, 129), (4, 158), (59, 140), (41, 41), (52, 27), (96, 158), (114, 158), (156, 103), (73, 83), (165, 165), (164, 164), (9, 101), (163, 129), (85, 103), (8, 165), (30, 27), (17, 103), (68, 68), (19, 165), (127, 101), (40, 27), (133, 67), (159, 164), (21, 103), (168, 103), (36, 41), (160, 140), (6, 6), (104, 158), (67, 67), (44, 68), (140, 140), (63, 129), (169, 158), (93, 140), (112, 129), (87, 83), (10, 27), (65, 101), (64, 74), (106, 164), (92, 74), (108, 67), (53, 74), (25, 11), (119, 101), (132, 41), (50, 103), (149, 27), (101, 101), (28, 140), (97, 83), (147, 129), (125, 83), (62, 11), (16, 11), (144, 144), (100, 27), (14, 101), (13, 68), (66, 140), (122, 74), (56, 165), (71, 158), (2, 129), (151, 158), (26, 67), (42, 144), (162, 144), (130, 101), (45, 68), (34, 101), (134, 144), (157, 81), (70, 11), (139, 74), (150, 103), (58, 83)] current theta: 0.152696078359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:34 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26970 rows and 27016 columns Presolve time: 0.04s Presolved: 2101 rows, 2224 columns, 6086 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2224 integer (2224 binary) Root relaxation: cutoff, 47 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 (47 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 [6, 11, 27, 41, 67, 68, 74, 81, 83, 101, 103, 129, 140, 144, 158, 164, 165] edges [(23, 11), (84, 67), (24, 101), (27, 27), (43, 140), (161, 101), (123, 164), (145, 81), (94, 140), (102, 144), (0, 101), (113, 67), (33, 27), (51, 103), (90, 101), (3, 81), (89, 81), (111, 164), (121, 27), (79, 27), (12, 74), (148, 158), (141, 144), (47, 158), (22, 165), (46, 103), (167, 27), (1, 158), (78, 68), (105, 81), (20, 165), (82, 140), (136, 81), (60, 165), (116, 101), (135, 81), (152, 41), (75, 41), (107, 101), (138, 164), (153, 74), (29, 68), (49, 129), (95, 140), (7, 74), (37, 27), (32, 68), (77, 165), (126, 83), (74, 74), (18, 74), (31, 165), (99, 140), (38, 129), (158, 158), (5, 165), (131, 144), (11, 11), (117, 165), (155, 129), (57, 67), (39, 27), (83, 83), (142, 165), (55, 164), (129, 129), (91, 103), (137, 101), (98, 103), (61, 81), (48, 67), (110, 11), (128, 144), (115, 83), (80, 165), (72, 165), (120, 11), (54, 144), (124, 83), (166, 158), (69, 165), (154, 165), (76, 164), (86, 158), (118, 68), (143, 165), (146, 129), (15, 101), (103, 103), (81, 81), (109, 81), (88, 74), (35, 129), (4, 158), (59, 140), (41, 41), (52, 27), (96, 158), (114, 158), (156, 103), (73, 83), (165, 165), (164, 164), (9, 101), (163, 129), (85, 103), (8, 165), (30, 27), (17, 103), (68, 68), (19, 165), (127, 101), (40, 27), (133, 67), (159, 164), (21, 103), (168, 103), (36, 41), (160, 140), (6, 6), (104, 158), (67, 67), (44, 68), (140, 140), (63, 129), (169, 158), (93, 140), (112, 129), (87, 83), (10, 27), (65, 101), (64, 74), (106, 164), (92, 74), (108, 67), (53, 74), (25, 11), (119, 101), (132, 41), (50, 103), (149, 27), (101, 101), (28, 140), (97, 83), (147, 129), (125, 83), (62, 11), (16, 11), (144, 144), (100, 27), (14, 101), (13, 68), (66, 140), (122, 74), (56, 165), (71, 158), (2, 129), (151, 158), (26, 67), (42, 144), (162, 144), (130, 101), (45, 68), (34, 101), (134, 144), (157, 81), (70, 11), (139, 74), (150, 103), (58, 83)] current theta: 0.152531889027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:34 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26974 rows and 27021 columns Presolve time: 0.04s Presolved: 2097 rows, 2219 columns, 6073 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: cutoff, 48 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 (48 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 [6, 11, 27, 41, 67, 68, 74, 81, 83, 101, 103, 129, 140, 144, 158, 164, 165] edges [(23, 11), (84, 67), (24, 101), (27, 27), (43, 140), (161, 101), (123, 164), (145, 81), (94, 140), (102, 144), (0, 101), (113, 67), (33, 27), (51, 103), (90, 101), (3, 81), (89, 81), (111, 164), (121, 27), (79, 27), (12, 74), (148, 158), (141, 144), (47, 158), (22, 165), (46, 103), (167, 27), (1, 158), (78, 68), (105, 81), (20, 165), (82, 140), (136, 81), (60, 165), (116, 101), (135, 81), (152, 41), (75, 41), (107, 101), (138, 164), (153, 74), (29, 68), (49, 129), (95, 140), (7, 74), (37, 27), (32, 68), (77, 165), (126, 83), (74, 74), (18, 74), (31, 165), (99, 140), (38, 129), (158, 158), (5, 165), (131, 144), (11, 11), (117, 165), (155, 129), (57, 67), (39, 27), (83, 83), (142, 165), (55, 164), (129, 129), (91, 103), (137, 101), (98, 103), (61, 81), (48, 67), (110, 11), (128, 144), (115, 83), (80, 165), (72, 165), (120, 11), (54, 144), (124, 83), (166, 158), (69, 165), (154, 165), (76, 164), (86, 158), (118, 68), (143, 165), (146, 129), (15, 101), (103, 103), (81, 81), (109, 81), (88, 74), (35, 129), (4, 158), (59, 140), (41, 41), (52, 27), (96, 158), (114, 158), (156, 103), (73, 83), (165, 165), (164, 164), (9, 101), (163, 129), (85, 103), (8, 165), (30, 27), (17, 103), (68, 68), (19, 165), (127, 101), (40, 27), (133, 67), (159, 164), (21, 103), (168, 103), (36, 41), (160, 140), (6, 6), (104, 158), (67, 67), (44, 68), (140, 140), (63, 129), (169, 158), (93, 140), (112, 129), (87, 83), (10, 27), (65, 101), (64, 74), (106, 164), (92, 74), (108, 67), (53, 74), (25, 11), (119, 101), (132, 41), (50, 103), (149, 27), (101, 101), (28, 140), (97, 83), (147, 129), (125, 83), (62, 11), (16, 11), (144, 144), (100, 27), (14, 101), (13, 68), (66, 140), (122, 74), (56, 165), (71, 158), (2, 129), (151, 158), (26, 67), (42, 144), (162, 144), (130, 101), (45, 68), (34, 101), (134, 144), (157, 81), (70, 11), (139, 74), (150, 103), (58, 83)] current theta: 0.152449794361 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:34 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26974 rows and 27021 columns Presolve time: 0.04s Presolved: 2097 rows, 2219 columns, 6073 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: cutoff, 48 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 (48 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 [6, 11, 27, 41, 67, 68, 74, 81, 83, 101, 103, 129, 140, 144, 158, 164, 165] edges [(23, 11), (84, 67), (24, 101), (27, 27), (43, 140), (161, 101), (123, 164), (145, 81), (94, 140), (102, 144), (0, 101), (113, 67), (33, 27), (51, 103), (90, 101), (3, 81), (89, 81), (111, 164), (121, 27), (79, 27), (12, 74), (148, 158), (141, 144), (47, 158), (22, 165), (46, 103), (167, 27), (1, 158), (78, 68), (105, 81), (20, 165), (82, 140), (136, 81), (60, 165), (116, 101), (135, 81), (152, 41), (75, 41), (107, 101), (138, 164), (153, 74), (29, 68), (49, 129), (95, 140), (7, 74), (37, 27), (32, 68), (77, 165), (126, 83), (74, 74), (18, 74), (31, 165), (99, 140), (38, 129), (158, 158), (5, 165), (131, 144), (11, 11), (117, 165), (155, 129), (57, 67), (39, 27), (83, 83), (142, 165), (55, 164), (129, 129), (91, 103), (137, 101), (98, 103), (61, 81), (48, 67), (110, 11), (128, 144), (115, 83), (80, 165), (72, 165), (120, 11), (54, 144), (124, 83), (166, 158), (69, 165), (154, 165), (76, 164), (86, 158), (118, 68), (143, 165), (146, 129), (15, 101), (103, 103), (81, 81), (109, 81), (88, 74), (35, 129), (4, 158), (59, 140), (41, 41), (52, 27), (96, 158), (114, 158), (156, 103), (73, 83), (165, 165), (164, 164), (9, 101), (163, 129), (85, 103), (8, 165), (30, 27), (17, 103), (68, 68), (19, 165), (127, 101), (40, 27), (133, 67), (159, 164), (21, 103), (168, 103), (36, 41), (160, 140), (6, 6), (104, 158), (67, 67), (44, 68), (140, 140), (63, 129), (169, 158), (93, 140), (112, 129), (87, 83), (10, 27), (65, 101), (64, 74), (106, 164), (92, 74), (108, 67), (53, 74), (25, 11), (119, 101), (132, 41), (50, 103), (149, 27), (101, 101), (28, 140), (97, 83), (147, 129), (125, 83), (62, 11), (16, 11), (144, 144), (100, 27), (14, 101), (13, 68), (66, 140), (122, 74), (56, 165), (71, 158), (2, 129), (151, 158), (26, 67), (42, 144), (162, 144), (130, 101), (45, 68), (34, 101), (134, 144), (157, 81), (70, 11), (139, 74), (150, 103), (58, 83)]