current theta: 0.649804067957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:48 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 8376 rows and 8376 columns Presolve time: 0.41s Presolved: 17065 rows, 17223 columns, 51033 nonzeros Variable types: 0 continuous, 17223 integer (17223 binary) Root relaxation: objective 0.000000e+00, 1412 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1412 simplex iterations) in 0.45 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, 4, 22, 28, 33, 41, 44, 61, 125, 135, 144, 147, 149, 152, 153, 156] edges [(106, 156), (23, 156), (120, 156), (101, 156), (131, 156), (107, 156), (8, 156), (102, 156), (3, 156), (148, 156), (141, 156), (116, 156), (81, 156), (41, 156), (33, 156), (111, 156), (53, 156), (82, 156), (58, 156), (61, 152), (96, 156), (77, 156), (91, 156), (4, 152), (86, 156), (121, 156), (92, 156), (143, 156), (36, 156), (87, 156), (114, 156), (117, 156), (132, 156), (16, 156), (11, 156), (124, 156), (42, 156), (12, 156), (7, 156), (104, 156), (37, 156), (99, 156), (145, 156), (100, 156), (128, 156), (17, 156), (95, 156), (74, 156), (54, 156), (44, 149), (80, 156), (75, 156), (105, 156), (125, 152), (157, 156), (112, 156), (146, 153), (28, 149), (108, 156), (103, 156), (153, 156), (113, 156), (109, 156), (89, 153), (151, 153), (149, 153), (63, 149), (14, 156), (56, 156), (51, 156), (46, 156), (52, 156), (47, 156), (142, 156), (26, 156), (144, 149), (21, 156), (27, 156), (22, 156), (84, 156), (1, 156), (70, 156), (2, 156), (64, 156), (115, 156), (59, 156), (154, 156), (110, 156), (139, 156), (60, 156), (155, 156), (55, 156), (150, 156), (156, 156), (90, 156), (34, 156), (129, 156), (85, 156), (40, 156), (66, 156), (35, 156), (130, 156), (30, 156), (65, 156), (135, 149), (9, 156), (71, 156), (122, 156), (31, 156), (10, 156), (72, 156), (123, 156), (24, 156), (5, 156), (152, 156), (118, 156), (19, 156), (140, 156), (97, 156), (6, 156), (29, 153), (68, 156), (119, 156), (20, 156), (78, 156), (158, 156), (98, 156), (15, 156), (50, 156), (137, 156), (93, 156), (48, 156), (0, 156), (67, 156), (43, 156), (138, 156), (94, 156), (147, 156), (38, 156), (133, 156), (73, 156), (25, 156), (39, 156), (134, 156), (57, 156), (136, 156), (18, 156), (88, 156), (69, 156), (45, 156), (32, 156), (13, 156), (83, 156), (126, 156), (62, 156), (76, 156), (127, 156), (79, 156), (49, 153)] current theta: 0.324902033978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:48 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 19332 rows and 19332 columns Presolve time: 0.16s Presolved: 6109 rows, 6267 columns, 18165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6267 integer (6267 binary) Root relaxation: objective 0.000000e+00, 1230 iterations, 0.04 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 (3504 simplex iterations) in 0.25 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, 22, 23, 33, 37, 58, 68, 79, 81, 102, 103, 112, 120, 125, 134, 135] edges [(90, 134), (112, 81), (52, 58), (107, 102), (18, 81), (82, 102), (89, 58), (111, 102), (135, 58), (76, 81), (58, 103), (114, 103), (121, 23), (29, 120), (128, 102), (6, 103), (95, 125), (42, 33), (131, 33), (98, 102), (102, 125), (109, 125), (20, 22), (141, 33), (129, 22), (133, 22), (15, 22), (130, 102), (17, 120), (23, 23), (1, 33), (53, 120), (25, 134), (146, 120), (51, 22), (80, 120), (16, 4), (2, 68), (104, 112), (125, 102), (55, 120), (105, 120), (106, 103), (83, 22), (22, 33), (92, 68), (124, 102), (116, 22), (96, 103), (30, 134), (8, 68), (64, 68), (9, 22), (139, 102), (122, 22), (70, 120), (117, 102), (140, 22), (5, 134), (27, 102), (91, 103), (108, 33), (71, 81), (39, 23), (41, 22), (75, 23), (149, 103), (7, 81), (59, 22), (0, 81), (152, 4), (40, 81), (138, 120), (61, 4), (134, 81), (88, 23), (65, 22), (97, 68), (77, 23), (47, 120), (69, 103), (126, 102), (103, 103), (78, 81), (156, 81), (94, 68), (101, 134), (57, 58), (62, 81), (142, 120), (127, 125), (46, 120), (93, 22), (26, 81), (119, 102), (136, 125), (4, 102), (120, 58), (84, 81), (43, 134), (85, 103), (113, 102), (151, 103), (13, 102), (32, 81), (147, 81), (60, 81), (145, 102), (158, 135), (153, 103), (31, 102), (28, 135), (67, 102), (48, 120), (49, 135), (81, 134), (73, 120), (72, 58), (37, 134), (148, 103), (86, 120), (155, 81), (74, 134), (14, 120), (12, 81), (34, 120), (100, 120), (33, 33), (143, 103), (110, 102), (36, 120), (19, 102), (63, 58), (118, 81), (99, 120), (11, 134), (68, 102), (3, 125), (44, 135), (66, 81), (21, 134), (115, 81), (154, 68), (24, 120), (132, 58), (38, 81), (137, 81), (123, 37), (56, 68), (10, 125), (150, 68), (144, 58), (87, 33), (45, 68), (79, 81), (157, 81), (50, 112), (35, 103), (54, 120)] current theta: 0.162451016989 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:49 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23356 rows and 23397 columns Presolve time: 0.04s Presolved: 2085 rows, 2202 columns, 6052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2202 integer (2202 binary) Root relaxation: objective 0.000000e+00, 1777 iterations, 0.04 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 (2939 simplex iterations) in 0.11 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 [25, 57, 71, 75, 81, 86, 109, 118, 120, 127, 139, 141, 145, 149, 153, 157] edges [(94, 57), (60, 157), (113, 75), (134, 25), (119, 139), (24, 149), (112, 81), (99, 57), (71, 71), (18, 81), (3, 109), (16, 127), (17, 86), (48, 86), (70, 57), (86, 86), (76, 81), (32, 71), (34, 149), (10, 109), (103, 120), (67, 139), (127, 127), (64, 120), (126, 145), (45, 75), (23, 139), (116, 141), (19, 109), (138, 157), (58, 149), (106, 149), (123, 81), (145, 139), (117, 139), (44, 149), (140, 141), (1, 141), (6, 75), (110, 139), (102, 109), (109, 109), (62, 153), (142, 86), (59, 141), (28, 149), (131, 141), (115, 71), (66, 157), (146, 149), (108, 86), (47, 75), (147, 157), (13, 139), (129, 141), (39, 139), (107, 139), (74, 25), (65, 141), (92, 153), (96, 149), (149, 149), (89, 149), (125, 109), (43, 81), (114, 153), (121, 75), (128, 127), (137, 25), (4, 109), (101, 81), (61, 109), (100, 75), (90, 118), (7, 81), (12, 153), (80, 153), (25, 25), (93, 141), (156, 118), (35, 153), (41, 157), (72, 57), (40, 118), (130, 127), (98, 139), (143, 86), (63, 149), (85, 153), (68, 75), (81, 81), (88, 139), (78, 81), (83, 141), (55, 149), (42, 141), (21, 25), (97, 157), (153, 153), (111, 75), (95, 127), (84, 81), (49, 149), (30, 118), (144, 149), (158, 57), (15, 153), (120, 120), (9, 141), (151, 149), (11, 25), (87, 141), (53, 141), (27, 139), (136, 109), (56, 75), (104, 81), (5, 25), (51, 86), (14, 153), (154, 75), (52, 57), (155, 81), (22, 141), (133, 141), (135, 149), (148, 153), (37, 25), (57, 57), (73, 75), (124, 139), (31, 75), (118, 118), (132, 120), (152, 109), (46, 157), (33, 86), (29, 149), (91, 149), (26, 157), (75, 75), (8, 139), (2, 75), (77, 145), (141, 141), (122, 141), (139, 139), (69, 86), (38, 81), (50, 81), (105, 86), (157, 153), (79, 81), (0, 25), (150, 153), (36, 86), (82, 139), (54, 120), (20, 141)] current theta: 0.0812255084946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:49 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24644 rows and 24801 columns Presolve time: 0.02s Presolved: 797 rows, 798 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (797 binary) Root relaxation: cutoff, 441 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.10000 - - 0s Explored 0 nodes (441 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121838262742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:49 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24054 rows and 24167 columns Presolve time: 0.03s Presolved: 1387 rows, 1432 columns, 3886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1432 binary) Root relaxation: cutoff, 1594 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 (1594 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142144639866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:49 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23708 rows and 23787 columns Presolve time: 0.03s Presolved: 1733 rows, 1812 columns, 4958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1812 integer (1812 binary) Root relaxation: cutoff, 1938 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 (1938 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152297828427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:49 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23518 rows and 23570 columns Presolve time: 0.03s Presolved: 1923 rows, 2029 columns, 5555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2029 integer (2029 binary) Root relaxation: cutoff, 2043 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2043 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157374422708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:49 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23430 rows and 23476 columns Presolve time: 0.04s Presolved: 2011 rows, 2123 columns, 5825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2123 integer (2123 binary) Root relaxation: objective -1.421085e-14, 1892 iterations, 0.04 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 (2866 simplex iterations) in 0.10 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, 64, 71, 72, 75, 98, 104, 109, 110, 118, 127, 141, 143, 149, 150, 157] edges [(60, 157), (107, 98), (113, 75), (150, 157), (74, 11), (18, 11), (46, 150), (24, 149), (36, 143), (38, 104), (71, 71), (50, 104), (16, 127), (158, 149), (137, 11), (82, 98), (52, 72), (34, 149), (66, 150), (127, 127), (33, 143), (112, 104), (8, 98), (111, 110), (45, 75), (116, 141), (138, 157), (76, 104), (85, 150), (120, 64), (58, 149), (106, 149), (98, 98), (23, 98), (54, 64), (132, 64), (101, 104), (57, 72), (142, 143), (124, 110), (44, 149), (108, 143), (140, 141), (10, 98), (1, 141), (6, 75), (102, 109), (109, 109), (88, 110), (59, 141), (69, 143), (28, 149), (131, 141), (15, 150), (64, 64), (115, 71), (139, 98), (0, 11), (146, 149), (47, 75), (147, 157), (27, 98), (129, 141), (11, 11), (5, 11), (65, 141), (96, 149), (149, 149), (89, 149), (125, 109), (121, 75), (117, 98), (128, 127), (104, 104), (4, 109), (61, 109), (100, 75), (37, 11), (43, 104), (93, 141), (156, 118), (41, 157), (32, 104), (7, 104), (40, 118), (130, 127), (80, 157), (123, 104), (35, 157), (62, 157), (119, 110), (63, 149), (155, 104), (68, 75), (83, 141), (77, 110), (55, 149), (39, 98), (42, 141), (84, 104), (81, 104), (94, 72), (97, 157), (17, 143), (126, 110), (95, 127), (134, 11), (49, 149), (30, 118), (145, 98), (144, 149), (105, 143), (99, 64), (72, 72), (114, 150), (67, 98), (9, 141), (86, 143), (92, 150), (151, 149), (148, 150), (13, 98), (87, 141), (53, 141), (51, 143), (3, 98), (157, 157), (136, 109), (103, 143), (56, 75), (12, 150), (154, 75), (22, 141), (143, 143), (133, 141), (135, 149), (70, 72), (48, 143), (25, 11), (19, 98), (73, 75), (31, 75), (118, 118), (153, 157), (152, 109), (29, 149), (91, 149), (26, 157), (75, 75), (2, 75), (141, 141), (21, 11), (110, 110), (122, 141), (78, 104), (90, 104), (14, 150), (20, 141), (79, 11)] current theta: 0.154836125568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:50 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23474 rows and 23525 columns Presolve time: 0.04s Presolved: 1967 rows, 2074 columns, 5688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2074 integer (2074 binary) Root relaxation: cutoff, 2012 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2012 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156105274138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:50 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23440 rows and 23486 columns Presolve time: 0.04s Presolved: 2001 rows, 2113 columns, 5795 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2113 integer (2113 binary) Root relaxation: cutoff, 200 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 (200 simplex iterations) in 0.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 [11, 64, 71, 72, 75, 98, 104, 109, 110, 118, 127, 141, 143, 149, 150, 157] edges [(60, 157), (107, 98), (113, 75), (150, 157), (74, 11), (18, 11), (46, 150), (24, 149), (36, 143), (38, 104), (71, 71), (50, 104), (16, 127), (158, 149), (137, 11), (82, 98), (52, 72), (34, 149), (66, 150), (127, 127), (33, 143), (112, 104), (8, 98), (111, 110), (45, 75), (116, 141), (138, 157), (76, 104), (85, 150), (120, 64), (58, 149), (106, 149), (98, 98), (23, 98), (54, 64), (132, 64), (101, 104), (57, 72), (142, 143), (124, 110), (44, 149), (108, 143), (140, 141), (10, 98), (1, 141), (6, 75), (102, 109), (109, 109), (88, 110), (59, 141), (69, 143), (28, 149), (131, 141), (15, 150), (64, 64), (115, 71), (139, 98), (0, 11), (146, 149), (47, 75), (147, 157), (27, 98), (129, 141), (11, 11), (5, 11), (65, 141), (96, 149), (149, 149), (89, 149), (125, 109), (121, 75), (117, 98), (128, 127), (104, 104), (4, 109), (61, 109), (100, 75), (37, 11), (43, 104), (93, 141), (156, 118), (41, 157), (32, 104), (7, 104), (40, 118), (130, 127), (80, 157), (123, 104), (35, 157), (62, 157), (119, 110), (63, 149), (155, 104), (68, 75), (83, 141), (77, 110), (55, 149), (39, 98), (42, 141), (84, 104), (81, 104), (94, 72), (97, 157), (17, 143), (126, 110), (95, 127), (134, 11), (49, 149), (30, 118), (145, 98), (144, 149), (105, 143), (99, 64), (72, 72), (114, 150), (67, 98), (9, 141), (86, 143), (92, 150), (151, 149), (148, 150), (13, 98), (87, 141), (53, 141), (51, 143), (3, 98), (157, 157), (136, 109), (103, 143), (56, 75), (12, 150), (154, 75), (22, 141), (143, 143), (133, 141), (135, 149), (70, 72), (48, 143), (25, 11), (19, 98), (73, 75), (31, 75), (118, 118), (153, 157), (152, 109), (29, 149), (91, 149), (26, 157), (75, 75), (2, 75), (141, 141), (21, 11), (110, 110), (122, 141), (78, 104), (90, 104), (14, 150), (20, 141), (79, 11)] current theta: 0.155470699853 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:50 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23464 rows and 23514 columns Presolve time: 0.04s Presolved: 1977 rows, 2085 columns, 5719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2085 integer (2085 binary) Root relaxation: cutoff, 2148 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2148 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155787986995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:50 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23452 rows and 23500 columns Presolve time: 0.04s Presolved: 1989 rows, 2099 columns, 5757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2099 integer (2099 binary) Root relaxation: objective 7.105427e-15, 2040 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 (3271 simplex iterations) in 0.11 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, 11, 40, 64, 70, 71, 80, 86, 100, 102, 104, 107, 110, 130, 141, 149] edges [(92, 100), (74, 11), (18, 11), (14, 80), (125, 4), (27, 107), (75, 100), (38, 104), (71, 71), (50, 104), (17, 86), (48, 86), (150, 80), (137, 11), (86, 86), (60, 40), (34, 149), (109, 102), (97, 40), (112, 104), (111, 110), (138, 80), (72, 70), (98, 102), (95, 4), (116, 141), (23, 102), (8, 102), (76, 104), (120, 64), (58, 149), (106, 149), (54, 64), (132, 64), (101, 104), (156, 40), (130, 130), (157, 80), (56, 100), (39, 107), (10, 102), (35, 80), (44, 149), (15, 80), (82, 107), (140, 141), (47, 100), (1, 141), (139, 110), (88, 110), (142, 86), (59, 141), (124, 102), (62, 80), (28, 149), (131, 141), (64, 64), (115, 71), (26, 80), (0, 11), (146, 149), (108, 86), (129, 141), (6, 100), (11, 11), (103, 86), (68, 100), (117, 102), (5, 11), (65, 141), (70, 70), (96, 149), (149, 149), (89, 149), (46, 100), (85, 100), (94, 130), (104, 104), (121, 100), (128, 4), (37, 11), (43, 104), (152, 4), (41, 80), (93, 141), (32, 104), (7, 104), (61, 4), (123, 104), (143, 86), (118, 40), (63, 149), (155, 104), (12, 80), (83, 141), (80, 80), (24, 70), (55, 149), (147, 40), (66, 40), (42, 141), (84, 104), (113, 110), (81, 104), (102, 102), (119, 102), (13, 110), (126, 110), (127, 130), (134, 11), (77, 102), (49, 149), (154, 100), (151, 70), (144, 149), (99, 64), (107, 107), (45, 100), (57, 70), (145, 102), (9, 141), (87, 141), (53, 141), (67, 102), (40, 40), (3, 102), (31, 110), (30, 40), (51, 86), (22, 141), (133, 141), (135, 149), (25, 11), (16, 130), (158, 70), (100, 100), (73, 100), (19, 102), (153, 80), (79, 104), (33, 86), (148, 80), (29, 149), (91, 149), (141, 141), (2, 100), (21, 11), (110, 110), (122, 141), (78, 104), (90, 104), (69, 86), (136, 102), (114, 80), (52, 130), (105, 86), (4, 4), (36, 86), (20, 141)] current theta: 0.155629343424 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:50 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23454 rows and 23503 columns Presolve time: 0.04s Presolved: 1987 rows, 2096 columns, 5750 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2096 integer (2096 binary) Root relaxation: cutoff, 187 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 (187 simplex iterations) in 0.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 [4, 11, 40, 64, 70, 71, 80, 86, 100, 102, 104, 107, 110, 130, 141, 149] edges [(92, 100), (74, 11), (18, 11), (14, 80), (125, 4), (27, 107), (75, 100), (38, 104), (71, 71), (50, 104), (17, 86), (48, 86), (150, 80), (137, 11), (86, 86), (60, 40), (34, 149), (109, 102), (97, 40), (112, 104), (111, 110), (138, 80), (72, 70), (98, 102), (95, 4), (116, 141), (23, 102), (8, 102), (76, 104), (120, 64), (58, 149), (106, 149), (54, 64), (132, 64), (101, 104), (156, 40), (130, 130), (157, 80), (56, 100), (39, 107), (10, 102), (35, 80), (44, 149), (15, 80), (82, 107), (140, 141), (47, 100), (1, 141), (139, 110), (88, 110), (142, 86), (59, 141), (124, 102), (62, 80), (28, 149), (131, 141), (64, 64), (115, 71), (26, 80), (0, 11), (146, 149), (108, 86), (129, 141), (6, 100), (11, 11), (103, 86), (68, 100), (117, 102), (5, 11), (65, 141), (70, 70), (96, 149), (149, 149), (89, 149), (46, 100), (85, 100), (94, 130), (104, 104), (121, 100), (128, 4), (37, 11), (43, 104), (152, 4), (41, 80), (93, 141), (32, 104), (7, 104), (61, 4), (123, 104), (143, 86), (118, 40), (63, 149), (155, 104), (12, 80), (83, 141), (80, 80), (24, 70), (55, 149), (147, 40), (66, 40), (42, 141), (84, 104), (113, 110), (81, 104), (102, 102), (119, 102), (13, 110), (126, 110), (127, 130), (134, 11), (77, 102), (49, 149), (154, 100), (151, 70), (144, 149), (99, 64), (107, 107), (45, 100), (57, 70), (145, 102), (9, 141), (87, 141), (53, 141), (67, 102), (40, 40), (3, 102), (31, 110), (30, 40), (51, 86), (22, 141), (133, 141), (135, 149), (25, 11), (16, 130), (158, 70), (100, 100), (73, 100), (19, 102), (153, 80), (79, 104), (33, 86), (148, 80), (29, 149), (91, 149), (141, 141), (2, 100), (21, 11), (110, 110), (122, 141), (78, 104), (90, 104), (69, 86), (136, 102), (114, 80), (52, 130), (105, 86), (4, 4), (36, 86), (20, 141)] current theta: 0.155550021639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:50 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23462 rows and 23512 columns Presolve time: 0.04s Presolved: 1979 rows, 2087 columns, 5725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2087 integer (2087 binary) Root relaxation: cutoff, 2070 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2070 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -