current theta: 0.660761937157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:07 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 11940 rows and 11940 columns Presolve time: 0.60s Presolved: 21733 rows, 21915 columns, 65013 nonzeros Variable types: 0 continuous, 21915 integer (21915 binary) Root relaxation: objective 0.000000e+00, 2943 iterations, 0.22 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 (5659 simplex iterations) in 1.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 15, 31, 35, 40, 41, 54, 88, 92, 101, 102, 129, 138, 139, 143, 148, 149, 153, 162] edges [(103, 35), (114, 2), (30, 153), (78, 35), (165, 31), (147, 92), (0, 129), (76, 15), (24, 153), (144, 54), (57, 2), (61, 15), (88, 2), (77, 54), (37, 162), (9, 41), (26, 2), (105, 35), (179, 92), (141, 31), (21, 2), (81, 148), (10, 35), (167, 31), (175, 138), (120, 2), (128, 129), (133, 15), (94, 153), (3, 31), (154, 92), (56, 92), (53, 2), (158, 129), (32, 153), (2, 101), (152, 153), (126, 35), (156, 148), (50, 143), (35, 31), (150, 15), (138, 153), (115, 129), (47, 92), (90, 2), (108, 102), (148, 54), (68, 129), (74, 35), (18, 153), (67, 31), (52, 143), (118, 54), (163, 143), (132, 35), (170, 101), (117, 2), (159, 143), (43, 101), (60, 92), (125, 148), (96, 2), (48, 129), (116, 153), (19, 129), (59, 129), (113, 162), (82, 153), (5, 15), (121, 92), (136, 54), (124, 129), (87, 92), (155, 101), (123, 2), (166, 102), (25, 129), (4, 129), (8, 2), (62, 92), (92, 2), (12, 92), (58, 15), (181, 101), (98, 92), (164, 54), (139, 2), (176, 41), (71, 153), (27, 149), (168, 138), (63, 40), (64, 15), (130, 41), (86, 129), (44, 92), (17, 92), (109, 31), (65, 153), (91, 92), (39, 92), (145, 2), (173, 92), (100, 153), (134, 31), (95, 129), (75, 92), (46, 148), (97, 101), (83, 54), (85, 153), (72, 92), (79, 148), (16, 92), (22, 31), (28, 102), (89, 35), (162, 162), (51, 162), (36, 2), (66, 88), (73, 2), (102, 102), (41, 92), (31, 2), (157, 35), (99, 143), (104, 92), (140, 153), (180, 148), (182, 143), (40, 102), (34, 31), (131, 35), (149, 15), (137, 129), (1, 35), (7, 162), (174, 102), (119, 149), (54, 148), (42, 139), (11, 2), (80, 101), (49, 92), (172, 102), (177, 101), (110, 129), (151, 15), (106, 2), (6, 143), (33, 153), (169, 35), (143, 143), (127, 35), (69, 129), (178, 15), (23, 149), (55, 35), (101, 101), (129, 143), (29, 153), (70, 31), (107, 2), (153, 143), (13, 35), (135, 129), (15, 54), (14, 101), (160, 102), (122, 129), (171, 129), (38, 54), (146, 143), (45, 129), (161, 129), (142, 138), (112, 31), (20, 129), (93, 148), (84, 153), (111, 148)] current theta: 0.330380968579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:08 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 25496 rows and 25496 columns Presolve time: 0.24s Presolved: 8177 rows, 8359 columns, 24345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8359 integer (8359 binary) Root relaxation: objective 0.000000e+00, 1477 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 (3430 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 13, 29, 36, 62, 69, 76, 81, 83, 91, 101, 102, 111, 120, 126, 138, 146, 168, 175] edges [(70, 81), (75, 168), (52, 62), (159, 175), (51, 2), (47, 101), (112, 81), (154, 175), (78, 83), (162, 126), (16, 69), (67, 81), (161, 101), (145, 81), (28, 62), (27, 111), (171, 101), (26, 83), (138, 175), (3, 81), (1, 120), (160, 175), (31, 81), (115, 62), (89, 81), (103, 120), (164, 126), (46, 126), (141, 111), (38, 69), (175, 138), (4, 62), (146, 29), (110, 29), (153, 175), (85, 138), (73, 111), (58, 2), (54, 76), (90, 29), (9, 81), (24, 138), (92, 62), (40, 146), (105, 81), (53, 120), (180, 126), (178, 83), (102, 175), (114, 81), (57, 101), (41, 81), (42, 62), (64, 83), (119, 111), (5, 81), (182, 126), (170, 146), (12, 29), (91, 81), (43, 62), (98, 76), (17, 175), (44, 91), (157, 126), (132, 81), (150, 81), (94, 29), (55, 81), (147, 175), (79, 36), (33, 138), (107, 81), (156, 69), (60, 2), (72, 13), (166, 168), (77, 126), (50, 146), (130, 81), (118, 76), (22, 69), (104, 13), (134, 2), (6, 175), (126, 126), (30, 2), (0, 81), (127, 146), (169, 83), (168, 175), (163, 138), (116, 69), (76, 126), (15, 126), (176, 81), (18, 175), (81, 81), (56, 62), (109, 81), (117, 13), (10, 111), (36, 168), (139, 62), (21, 62), (120, 81), (39, 36), (96, 120), (167, 120), (59, 29), (144, 81), (172, 175), (84, 62), (37, 2), (2, 81), (82, 175), (140, 168), (173, 2), (93, 36), (121, 29), (135, 13), (65, 29), (49, 175), (111, 83), (136, 138), (80, 101), (69, 83), (143, 168), (123, 29), (177, 101), (29, 101), (68, 76), (179, 81), (11, 29), (128, 62), (97, 29), (87, 83), (142, 76), (48, 81), (122, 81), (148, 76), (62, 62), (23, 83), (129, 62), (133, 168), (155, 62), (95, 29), (63, 62), (25, 81), (7, 126), (101, 101), (13, 2), (125, 83), (99, 62), (34, 81), (131, 81), (151, 69), (100, 62), (32, 175), (83, 36), (71, 29), (74, 81), (86, 175), (19, 81), (45, 29), (152, 175), (66, 81), (181, 81), (149, 126), (113, 83), (61, 168), (165, 81), (106, 81), (124, 81), (20, 91), (8, 83), (137, 111), (14, 29), (158, 120), (88, 101), (108, 175), (174, 138), (35, 81)] current theta: 0.165190484289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:09 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 30810 rows and 30834 columns Presolve time: 0.05s Presolved: 2863 rows, 3021 columns, 8379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3021 integer (3021 binary) Root relaxation: objective 1.065814e-14, 2324 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 (3831 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 [2, 41, 62, 65, 69, 80, 99, 105, 109, 133, 153, 158, 162, 163, 173, 176, 180, 181, 182] edges [(111, 69), (72, 176), (65, 65), (64, 182), (135, 105), (129, 99), (51, 2), (15, 182), (66, 181), (138, 163), (63, 173), (155, 173), (20, 2), (29, 65), (137, 173), (13, 181), (146, 62), (24, 163), (139, 99), (175, 163), (150, 176), (125, 182), (85, 163), (83, 180), (152, 133), (105, 105), (19, 105), (48, 105), (79, 133), (53, 2), (47, 80), (169, 69), (126, 180), (132, 176), (120, 176), (170, 80), (99, 99), (181, 181), (127, 99), (98, 180), (8, 180), (102, 163), (143, 133), (94, 62), (60, 158), (142, 180), (55, 181), (117, 2), (59, 2), (4, 80), (176, 176), (39, 180), (172, 153), (2, 2), (160, 163), (46, 182), (25, 181), (58, 69), (173, 173), (6, 133), (180, 180), (89, 176), (69, 69), (17, 163), (158, 158), (145, 181), (179, 105), (37, 173), (168, 163), (74, 105), (167, 176), (103, 41), (141, 69), (115, 153), (0, 158), (18, 133), (21, 153), (149, 182), (77, 180), (1, 176), (36, 133), (78, 69), (171, 80), (163, 163), (33, 163), (88, 99), (30, 2), (166, 133), (26, 173), (7, 182), (31, 176), (68, 180), (43, 173), (119, 2), (52, 99), (95, 65), (114, 176), (22, 182), (177, 80), (81, 158), (67, 176), (82, 133), (56, 62), (80, 80), (156, 182), (10, 2), (41, 41), (5, 2), (73, 2), (90, 99), (97, 80), (153, 153), (148, 182), (118, 180), (131, 176), (112, 176), (84, 62), (3, 176), (164, 69), (108, 153), (182, 182), (134, 65), (44, 105), (75, 173), (100, 99), (57, 99), (91, 181), (93, 180), (116, 180), (34, 69), (162, 182), (147, 163), (101, 80), (110, 109), (140, 133), (96, 105), (9, 109), (161, 65), (133, 133), (178, 182), (38, 182), (113, 180), (107, 176), (54, 162), (154, 133), (165, 181), (62, 62), (124, 181), (71, 99), (104, 176), (11, 62), (12, 62), (92, 99), (130, 181), (144, 41), (123, 99), (42, 173), (76, 182), (28, 99), (151, 69), (61, 133), (106, 105), (23, 182), (157, 182), (45, 2), (27, 69), (174, 153), (32, 163), (16, 180), (50, 62), (136, 133), (86, 153), (70, 181), (14, 109), (109, 181), (35, 176), (159, 163), (128, 80), (87, 182), (122, 105), (121, 173), (49, 153), (40, 153)] current theta: 0.0825952421447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:09 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 32664 rows and 32844 columns Presolve time: 0.03s Presolved: 1009 rows, 1011 columns, 2669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1010 binary) Root relaxation: cutoff, 1145 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 (1145 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.123892863217 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:09 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31884 rows and 31995 columns Presolve time: 0.04s Presolved: 1789 rows, 1860 columns, 5070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: cutoff, 2099 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 (2099 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.144541673753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:09 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31344 rows and 31404 columns Presolve time: 0.04s Presolved: 2329 rows, 2451 columns, 6741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: objective 0.000000e+00, 2408 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 (6726 simplex iterations) in 0.23 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, 2, 6, 11, 16, 26, 27, 58, 62, 64, 86, 92, 103, 106, 109, 147, 161, 167, 170] edges [(126, 16), (163, 147), (160, 6), (16, 16), (88, 62), (27, 27), (144, 103), (63, 86), (20, 2), (143, 26), (96, 167), (146, 62), (86, 86), (104, 0), (3, 167), (50, 11), (134, 161), (46, 64), (106, 106), (74, 167), (159, 147), (15, 64), (4, 161), (98, 16), (141, 27), (79, 6), (65, 161), (93, 16), (179, 106), (67, 167), (53, 2), (48, 167), (137, 26), (129, 92), (54, 64), (107, 167), (162, 64), (136, 6), (111, 2), (176, 167), (94, 62), (49, 86), (131, 167), (117, 2), (59, 2), (168, 6), (109, 109), (2, 2), (33, 147), (26, 26), (133, 6), (171, 170), (52, 26), (64, 64), (90, 92), (87, 64), (108, 86), (114, 167), (69, 27), (121, 92), (142, 16), (92, 92), (81, 0), (153, 86), (23, 64), (128, 161), (123, 92), (28, 92), (165, 109), (156, 27), (1, 106), (19, 0), (97, 170), (89, 167), (173, 26), (151, 58), (30, 2), (118, 64), (47, 161), (125, 64), (17, 147), (100, 92), (132, 167), (29, 161), (119, 2), (24, 147), (25, 109), (181, 109), (174, 86), (22, 27), (164, 27), (103, 103), (56, 62), (127, 92), (71, 92), (10, 2), (139, 62), (5, 2), (73, 2), (112, 167), (75, 26), (41, 103), (155, 86), (120, 0), (178, 64), (57, 161), (8, 27), (138, 147), (99, 92), (122, 167), (44, 167), (43, 92), (66, 106), (84, 62), (0, 0), (161, 161), (58, 58), (83, 16), (110, 109), (6, 6), (9, 109), (34, 58), (148, 64), (115, 86), (45, 92), (158, 0), (152, 6), (39, 64), (32, 147), (167, 167), (180, 64), (135, 106), (61, 58), (40, 86), (21, 86), (95, 161), (18, 6), (102, 147), (11, 62), (177, 161), (91, 109), (70, 109), (147, 147), (38, 64), (154, 6), (116, 16), (113, 64), (62, 11), (37, 58), (105, 106), (60, 0), (31, 167), (7, 64), (13, 109), (172, 86), (55, 0), (42, 86), (145, 109), (166, 16), (130, 109), (140, 16), (77, 64), (170, 161), (82, 6), (36, 16), (175, 147), (169, 58), (51, 58), (85, 147), (14, 109), (101, 170), (157, 27), (76, 64), (72, 167), (182, 64), (12, 11), (149, 64), (68, 16), (35, 103), (78, 58), (150, 103), (124, 109), (80, 170)] current theta: 0.134217268485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:10 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31612 rows and 31695 columns Presolve time: 0.04s Presolved: 2061 rows, 2160 columns, 5914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2160 integer (2160 binary) Root relaxation: cutoff, 2497 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 (2497 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.139379471119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:10 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31486 rows and 31557 columns Presolve time: 0.04s Presolved: 2187 rows, 2298 columns, 6304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2298 integer (2298 binary) Root relaxation: objective -7.105427e-14, 2687 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 (4288 simplex iterations) in 0.20 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, 22, 41, 51, 53, 60, 62, 75, 78, 82, 86, 121, 128, 134, 147, 171, 181] edges [(106, 3), (48, 3), (126, 16), (163, 147), (88, 62), (73, 53), (66, 181), (63, 86), (43, 121), (34, 51), (76, 15), (71, 121), (13, 181), (179, 181), (171, 171), (146, 62), (86, 86), (35, 41), (87, 15), (100, 121), (141, 78), (119, 51), (44, 3), (112, 3), (159, 147), (148, 15), (137, 51), (50, 171), (93, 16), (69, 78), (4, 128), (3, 3), (164, 22), (129, 134), (125, 15), (60, 60), (97, 171), (20, 53), (156, 22), (52, 121), (65, 134), (181, 181), (182, 22), (26, 51), (16, 78), (82, 82), (143, 75), (53, 53), (157, 22), (94, 62), (114, 3), (49, 86), (55, 181), (162, 15), (67, 3), (30, 51), (33, 147), (25, 181), (8, 22), (135, 3), (31, 3), (90, 121), (108, 86), (9, 134), (46, 15), (121, 121), (145, 181), (167, 3), (142, 16), (120, 3), (92, 121), (22, 22), (153, 86), (105, 3), (123, 121), (27, 22), (111, 51), (103, 41), (12, 171), (28, 121), (158, 60), (47, 128), (0, 60), (136, 82), (54, 15), (39, 15), (17, 147), (64, 15), (24, 147), (180, 16), (37, 51), (174, 86), (122, 3), (168, 82), (57, 134), (56, 62), (132, 3), (151, 78), (128, 128), (161, 134), (41, 41), (139, 62), (96, 3), (77, 15), (118, 15), (18, 75), (155, 86), (170, 128), (107, 3), (138, 147), (169, 51), (51, 51), (113, 15), (99, 121), (7, 22), (124, 53), (127, 121), (152, 75), (80, 128), (134, 134), (84, 62), (177, 128), (149, 15), (91, 181), (130, 53), (117, 60), (45, 53), (101, 171), (83, 16), (5, 60), (160, 82), (78, 16), (115, 86), (79, 82), (165, 181), (32, 147), (176, 3), (62, 62), (154, 75), (133, 82), (98, 78), (40, 86), (72, 3), (21, 86), (102, 147), (11, 62), (19, 181), (178, 15), (147, 147), (14, 134), (144, 41), (15, 15), (58, 51), (116, 16), (104, 3), (89, 3), (172, 86), (42, 86), (166, 16), (61, 78), (140, 16), (2, 53), (75, 75), (81, 60), (29, 171), (36, 16), (173, 75), (175, 147), (74, 3), (131, 3), (70, 181), (6, 82), (38, 15), (1, 3), (85, 147), (109, 181), (23, 15), (150, 41), (10, 51), (95, 134), (59, 53), (68, 16), (110, 134)] current theta: 0.136798369802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:10 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31548 rows and 31624 columns Presolve time: 0.04s Presolved: 2125 rows, 2231 columns, 6113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2231 integer (2231 binary) Root relaxation: cutoff, 2576 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 (2576 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.138088920461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:10 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31524 rows and 31599 columns Presolve time: 0.04s Presolved: 2149 rows, 2256 columns, 6186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2256 integer (2256 binary) Root relaxation: cutoff, 2646 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 (2646 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.13873419579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:11 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31504 rows and 31578 columns Presolve time: 0.04s Presolved: 2169 rows, 2277 columns, 6247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2277 integer (2277 binary) Root relaxation: cutoff, 2676 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 (2676 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.139056833455 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:11 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31492 rows and 31564 columns Presolve time: 0.04s Presolved: 2181 rows, 2291 columns, 6285 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2291 integer (2291 binary) Root relaxation: cutoff, 73 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 (73 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, 15, 16, 22, 41, 51, 53, 60, 62, 75, 78, 82, 86, 121, 128, 134, 147, 171, 181] edges [(106, 3), (48, 3), (126, 16), (163, 147), (88, 62), (73, 53), (66, 181), (63, 86), (43, 121), (34, 51), (76, 15), (71, 121), (13, 181), (179, 181), (171, 171), (146, 62), (86, 86), (35, 41), (87, 15), (100, 121), (141, 78), (119, 51), (44, 3), (112, 3), (159, 147), (148, 15), (137, 51), (50, 171), (93, 16), (69, 78), (4, 128), (3, 3), (164, 22), (129, 134), (125, 15), (60, 60), (97, 171), (20, 53), (156, 22), (52, 121), (65, 134), (181, 181), (182, 22), (26, 51), (16, 78), (82, 82), (143, 75), (53, 53), (157, 22), (94, 62), (114, 3), (49, 86), (55, 181), (162, 15), (67, 3), (30, 51), (33, 147), (25, 181), (8, 22), (135, 3), (31, 3), (90, 121), (108, 86), (9, 134), (46, 15), (121, 121), (145, 181), (167, 3), (142, 16), (120, 3), (92, 121), (22, 22), (153, 86), (105, 3), (123, 121), (27, 22), (111, 51), (103, 41), (12, 171), (28, 121), (158, 60), (47, 128), (0, 60), (136, 82), (54, 15), (39, 15), (17, 147), (64, 15), (24, 147), (180, 16), (37, 51), (174, 86), (122, 3), (168, 82), (57, 134), (56, 62), (132, 3), (151, 78), (128, 128), (161, 134), (41, 41), (139, 62), (96, 3), (77, 15), (118, 15), (18, 75), (155, 86), (170, 128), (107, 3), (138, 147), (169, 51), (51, 51), (113, 15), (99, 121), (7, 22), (124, 53), (127, 121), (152, 75), (80, 128), (134, 134), (84, 62), (177, 128), (149, 15), (91, 181), (130, 53), (117, 60), (45, 53), (101, 171), (83, 16), (5, 60), (160, 82), (78, 16), (115, 86), (79, 82), (165, 181), (32, 147), (176, 3), (62, 62), (154, 75), (133, 82), (98, 78), (40, 86), (72, 3), (21, 86), (102, 147), (11, 62), (19, 181), (178, 15), (147, 147), (14, 134), (144, 41), (15, 15), (58, 51), (116, 16), (104, 3), (89, 3), (172, 86), (42, 86), (166, 16), (61, 78), (140, 16), (2, 53), (75, 75), (81, 60), (29, 171), (36, 16), (173, 75), (175, 147), (74, 3), (131, 3), (70, 181), (6, 82), (38, 15), (1, 3), (85, 147), (109, 181), (23, 15), (150, 41), (10, 51), (95, 134), (59, 53), (68, 16), (110, 134)] current theta: 0.138895514622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:11 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31496 rows and 31569 columns Presolve time: 0.04s Presolved: 2177 rows, 2286 columns, 6272 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: cutoff, 74 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 (74 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, 15, 16, 22, 41, 51, 53, 60, 62, 75, 78, 82, 86, 121, 128, 134, 147, 171, 181] edges [(106, 3), (48, 3), (126, 16), (163, 147), (88, 62), (73, 53), (66, 181), (63, 86), (43, 121), (34, 51), (76, 15), (71, 121), (13, 181), (179, 181), (171, 171), (146, 62), (86, 86), (35, 41), (87, 15), (100, 121), (141, 78), (119, 51), (44, 3), (112, 3), (159, 147), (148, 15), (137, 51), (50, 171), (93, 16), (69, 78), (4, 128), (3, 3), (164, 22), (129, 134), (125, 15), (60, 60), (97, 171), (20, 53), (156, 22), (52, 121), (65, 134), (181, 181), (182, 22), (26, 51), (16, 78), (82, 82), (143, 75), (53, 53), (157, 22), (94, 62), (114, 3), (49, 86), (55, 181), (162, 15), (67, 3), (30, 51), (33, 147), (25, 181), (8, 22), (135, 3), (31, 3), (90, 121), (108, 86), (9, 134), (46, 15), (121, 121), (145, 181), (167, 3), (142, 16), (120, 3), (92, 121), (22, 22), (153, 86), (105, 3), (123, 121), (27, 22), (111, 51), (103, 41), (12, 171), (28, 121), (158, 60), (47, 128), (0, 60), (136, 82), (54, 15), (39, 15), (17, 147), (64, 15), (24, 147), (180, 16), (37, 51), (174, 86), (122, 3), (168, 82), (57, 134), (56, 62), (132, 3), (151, 78), (128, 128), (161, 134), (41, 41), (139, 62), (96, 3), (77, 15), (118, 15), (18, 75), (155, 86), (170, 128), (107, 3), (138, 147), (169, 51), (51, 51), (113, 15), (99, 121), (7, 22), (124, 53), (127, 121), (152, 75), (80, 128), (134, 134), (84, 62), (177, 128), (149, 15), (91, 181), (130, 53), (117, 60), (45, 53), (101, 171), (83, 16), (5, 60), (160, 82), (78, 16), (115, 86), (79, 82), (165, 181), (32, 147), (176, 3), (62, 62), (154, 75), (133, 82), (98, 78), (40, 86), (72, 3), (21, 86), (102, 147), (11, 62), (19, 181), (178, 15), (147, 147), (14, 134), (144, 41), (15, 15), (58, 51), (116, 16), (104, 3), (89, 3), (172, 86), (42, 86), (166, 16), (61, 78), (140, 16), (2, 53), (75, 75), (81, 60), (29, 171), (36, 16), (173, 75), (175, 147), (74, 3), (131, 3), (70, 181), (6, 82), (38, 15), (1, 3), (85, 147), (109, 181), (23, 15), (150, 41), (10, 51), (95, 134), (59, 53), (68, 16), (110, 134)] current theta: 0.138814855206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:11 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31504 rows and 31578 columns Presolve time: 0.04s Presolved: 2169 rows, 2277 columns, 6247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2277 integer (2277 binary) Root relaxation: cutoff, 2676 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 (2676 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 -